./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/triangular-longest-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/triangular-longest-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ --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 874fb84f685baf0441a9bf8db1864605baa10908128545fe3028b9b499246108 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:38:54,326 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:38:54,471 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-23 22:38:54,478 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:38:54,479 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:38:54,519 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:38:54,520 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:38:54,520 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:38:54,521 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:38:54,526 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:38:54,528 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:38:54,528 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:38:54,529 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:38:54,531 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:38:54,531 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:38:54,531 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:38:54,532 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:38:54,532 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:38:54,533 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 22:38:54,533 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 22:38:54,533 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 22:38:54,534 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:38:54,535 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 22:38:54,536 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 22:38:54,536 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:38:54,537 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:38:54,538 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:38:54,538 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:38:54,538 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:38:54,539 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:38:54,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:38:54,540 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:38:54,541 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:38:54,541 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:38:54,541 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:38:54,541 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:38:54,541 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:38:54,542 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:38:54,542 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:38:54,542 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ 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 -> 874fb84f685baf0441a9bf8db1864605baa10908128545fe3028b9b499246108 [2023-11-23 22:38:54,888 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:38:54,912 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:38:54,915 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:38:54,916 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:38:54,917 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:38:54,918 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/pthread/triangular-longest-2.i [2023-11-23 22:38:58,043 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:38:58,436 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:38:58,449 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/sv-benchmarks/c/pthread/triangular-longest-2.i [2023-11-23 22:38:58,475 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/data/526a6f7fe/8a66b6ef89f64fd38e870fb4e73f2801/FLAGc0a575f0a [2023-11-23 22:38:58,704 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/data/526a6f7fe/8a66b6ef89f64fd38e870fb4e73f2801 [2023-11-23 22:38:58,707 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:38:58,708 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:38:58,710 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:38:58,710 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:38:58,716 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:38:58,717 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:38:58" (1/1) ... [2023-11-23 22:38:58,718 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f5ae5cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:58, skipping insertion in model container [2023-11-23 22:38:58,718 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:38:58" (1/1) ... [2023-11-23 22:38:58,791 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:38:59,251 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:38:59,264 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:38:59,330 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:38:59,393 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:38:59,393 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:38:59,402 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:38:59,402 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:59 WrapperNode [2023-11-23 22:38:59,402 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:38:59,404 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:38:59,404 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:38:59,404 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:38:59,412 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:59" (1/1) ... [2023-11-23 22:38:59,450 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:59" (1/1) ... [2023-11-23 22:38:59,485 INFO L138 Inliner]: procedures = 169, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 48 [2023-11-23 22:38:59,486 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:38:59,487 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:38:59,487 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:38:59,487 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:38:59,498 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:59" (1/1) ... [2023-11-23 22:38:59,498 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:59" (1/1) ... [2023-11-23 22:38:59,507 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:59" (1/1) ... [2023-11-23 22:38:59,507 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:59" (1/1) ... [2023-11-23 22:38:59,522 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:59" (1/1) ... [2023-11-23 22:38:59,531 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:59" (1/1) ... [2023-11-23 22:38:59,535 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:59" (1/1) ... [2023-11-23 22:38:59,543 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:59" (1/1) ... [2023-11-23 22:38:59,545 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:38:59,552 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:38:59,553 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:38:59,553 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:38:59,554 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:59" (1/1) ... [2023-11-23 22:38:59,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:38:59,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:38:59,588 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:38:59,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:38:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-23 22:38:59,627 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-23 22:38:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-23 22:38:59,627 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-23 22:38:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 22:38:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-23 22:38:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:38:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 22:38:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 22:38:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 22:38:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-23 22:38:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:38:59,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:38:59,631 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-23 22:38:59,814 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:38:59,821 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:39:00,030 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:39:00,145 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:39:00,146 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 22:39:00,147 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:39:00 BoogieIcfgContainer [2023-11-23 22:39:00,147 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:39:00,150 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:39:00,150 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:39:00,154 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:39:00,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:38:58" (1/3) ... [2023-11-23 22:39:00,155 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57fb5f47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:39:00, skipping insertion in model container [2023-11-23 22:39:00,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:38:59" (2/3) ... [2023-11-23 22:39:00,155 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57fb5f47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:39:00, skipping insertion in model container [2023-11-23 22:39:00,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:39:00" (3/3) ... [2023-11-23 22:39:00,161 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longest-2.i [2023-11-23 22:39:00,180 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:39:00,181 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-23 22:39:00,181 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-23 22:39:00,233 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-23 22:39:00,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 35 transitions, 78 flow [2023-11-23 22:39:00,326 INFO L124 PetriNetUnfolderBase]: 4/33 cut-off events. [2023-11-23 22:39:00,327 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-23 22:39:00,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 33 events. 4/33 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 51 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2023-11-23 22:39:00,331 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 35 transitions, 78 flow [2023-11-23 22:39:00,334 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 33 transitions, 72 flow [2023-11-23 22:39:00,345 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:39:00,352 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@1d145c28, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:39:00,352 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-23 22:39:00,356 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-23 22:39:00,357 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-23 22:39:00,357 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-23 22:39:00,357 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:00,358 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-23 22:39:00,358 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:00,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:00,364 INFO L85 PathProgramCache]: Analyzing trace with hash 6737, now seen corresponding path program 1 times [2023-11-23 22:39:00,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:00,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319742894] [2023-11-23 22:39:00,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:00,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:00,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:00,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:00,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:00,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319742894] [2023-11-23 22:39:00,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319742894] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:00,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:00,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 22:39:00,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654214075] [2023-11-23 22:39:00,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:00,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:39:00,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:00,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:39:00,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:39:00,857 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 35 [2023-11-23 22:39:00,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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) [2023-11-23 22:39:00,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:00,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 35 [2023-11-23 22:39:00,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:01,007 INFO L124 PetriNetUnfolderBase]: 88/193 cut-off events. [2023-11-23 22:39:01,008 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-23 22:39:01,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 346 conditions, 193 events. 88/193 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 711 event pairs, 32 based on Foata normal form. 15/191 useless extension candidates. Maximal degree in co-relation 333. Up to 87 conditions per place. [2023-11-23 22:39:01,017 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 18 selfloop transitions, 2 changer transitions 1/35 dead transitions. [2023-11-23 22:39:01,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 35 transitions, 118 flow [2023-11-23 22:39:01,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:39:01,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:39:01,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 72 transitions. [2023-11-23 22:39:01,031 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6857142857142857 [2023-11-23 22:39:01,032 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 72 transitions. [2023-11-23 22:39:01,033 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 72 transitions. [2023-11-23 22:39:01,034 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:01,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 72 transitions. [2023-11-23 22:39:01,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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) [2023-11-23 22:39:01,049 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-23 22:39:01,050 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-23 22:39:01,052 INFO L175 Difference]: Start difference. First operand has 36 places, 33 transitions, 72 flow. Second operand 3 states and 72 transitions. [2023-11-23 22:39:01,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 35 transitions, 118 flow [2023-11-23 22:39:01,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 35 transitions, 116 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 22:39:01,060 INFO L231 Difference]: Finished difference. Result has 34 places, 28 transitions, 64 flow [2023-11-23 22:39:01,062 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=64, PETRI_PLACES=34, PETRI_TRANSITIONS=28} [2023-11-23 22:39:01,069 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -2 predicate places. [2023-11-23 22:39:01,070 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 28 transitions, 64 flow [2023-11-23 22:39:01,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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) [2023-11-23 22:39:01,071 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:01,071 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-23 22:39:01,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:39:01,072 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:01,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:01,073 INFO L85 PathProgramCache]: Analyzing trace with hash 6738, now seen corresponding path program 1 times [2023-11-23 22:39:01,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:01,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433745846] [2023-11-23 22:39:01,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:01,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:01,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:01,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:01,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:01,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433745846] [2023-11-23 22:39:01,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433745846] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:01,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:01,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 22:39:01,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097197568] [2023-11-23 22:39:01,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:01,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:39:01,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:01,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:39:01,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:39:01,305 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 35 [2023-11-23 22:39:01,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 28 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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) [2023-11-23 22:39:01,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:01,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 35 [2023-11-23 22:39:01,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:01,385 INFO L124 PetriNetUnfolderBase]: 70/165 cut-off events. [2023-11-23 22:39:01,385 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-23 22:39:01,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 299 conditions, 165 events. 70/165 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 624 event pairs, 32 based on Foata normal form. 1/149 useless extension candidates. Maximal degree in co-relation 288. Up to 86 conditions per place. [2023-11-23 22:39:01,388 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 17 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2023-11-23 22:39:01,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 33 transitions, 112 flow [2023-11-23 22:39:01,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:39:01,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:39:01,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 71 transitions. [2023-11-23 22:39:01,394 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6761904761904762 [2023-11-23 22:39:01,394 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 71 transitions. [2023-11-23 22:39:01,395 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 71 transitions. [2023-11-23 22:39:01,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:01,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 71 transitions. [2023-11-23 22:39:01,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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) [2023-11-23 22:39:01,401 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-23 22:39:01,401 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-23 22:39:01,401 INFO L175 Difference]: Start difference. First operand has 34 places, 28 transitions, 64 flow. Second operand 3 states and 71 transitions. [2023-11-23 22:39:01,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 33 transitions, 112 flow [2023-11-23 22:39:01,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 33 transitions, 108 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 22:39:01,404 INFO L231 Difference]: Finished difference. Result has 32 places, 27 transitions, 62 flow [2023-11-23 22:39:01,404 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=32, PETRI_TRANSITIONS=27} [2023-11-23 22:39:01,405 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -4 predicate places. [2023-11-23 22:39:01,406 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 27 transitions, 62 flow [2023-11-23 22:39:01,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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) [2023-11-23 22:39:01,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:01,406 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-23 22:39:01,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 22:39:01,407 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:01,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:01,408 INFO L85 PathProgramCache]: Analyzing trace with hash 200868327, now seen corresponding path program 1 times [2023-11-23 22:39:01,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:01,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860926091] [2023-11-23 22:39:01,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:01,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:01,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:01,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:01,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:01,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860926091] [2023-11-23 22:39:01,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860926091] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:01,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:01,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 22:39:01,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546184402] [2023-11-23 22:39:01,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:01,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:39:01,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:01,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:39:01,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:39:01,531 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 35 [2023-11-23 22:39:01,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 27 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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) [2023-11-23 22:39:01,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:01,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 35 [2023-11-23 22:39:01,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:01,595 INFO L124 PetriNetUnfolderBase]: 70/164 cut-off events. [2023-11-23 22:39:01,595 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-23 22:39:01,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 298 conditions, 164 events. 70/164 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 618 event pairs, 32 based on Foata normal form. 3/151 useless extension candidates. Maximal degree in co-relation 287. Up to 86 conditions per place. [2023-11-23 22:39:01,598 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 17 selfloop transitions, 2 changer transitions 0/32 dead transitions. [2023-11-23 22:39:01,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 32 transitions, 110 flow [2023-11-23 22:39:01,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:39:01,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:39:01,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 71 transitions. [2023-11-23 22:39:01,600 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6761904761904762 [2023-11-23 22:39:01,600 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 71 transitions. [2023-11-23 22:39:01,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 71 transitions. [2023-11-23 22:39:01,600 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:01,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 71 transitions. [2023-11-23 22:39:01,601 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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) [2023-11-23 22:39:01,602 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-23 22:39:01,602 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-23 22:39:01,603 INFO L175 Difference]: Start difference. First operand has 32 places, 27 transitions, 62 flow. Second operand 3 states and 71 transitions. [2023-11-23 22:39:01,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 32 transitions, 110 flow [2023-11-23 22:39:01,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 32 transitions, 106 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 22:39:01,630 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 60 flow [2023-11-23 22:39:01,630 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=60, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2023-11-23 22:39:01,632 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -5 predicate places. [2023-11-23 22:39:01,632 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 60 flow [2023-11-23 22:39:01,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 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) [2023-11-23 22:39:01,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:01,633 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-23 22:39:01,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 22:39:01,634 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:01,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:01,635 INFO L85 PathProgramCache]: Analyzing trace with hash 200868326, now seen corresponding path program 1 times [2023-11-23 22:39:01,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:01,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534518696] [2023-11-23 22:39:01,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:01,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:01,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:01,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:01,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:01,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534518696] [2023-11-23 22:39:01,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534518696] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:01,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:01,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 22:39:01,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002072549] [2023-11-23 22:39:01,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:01,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:39:01,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:01,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:39:01,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:39:01,756 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 35 [2023-11-23 22:39:01,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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) [2023-11-23 22:39:01,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:01,759 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 35 [2023-11-23 22:39:01,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:01,846 INFO L124 PetriNetUnfolderBase]: 73/166 cut-off events. [2023-11-23 22:39:01,846 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-23 22:39:01,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 306 conditions, 166 events. 73/166 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 600 event pairs, 34 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 295. Up to 92 conditions per place. [2023-11-23 22:39:01,854 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 18 selfloop transitions, 2 changer transitions 0/31 dead transitions. [2023-11-23 22:39:01,854 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 31 transitions, 110 flow [2023-11-23 22:39:01,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:39:01,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:39:01,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 69 transitions. [2023-11-23 22:39:01,862 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6571428571428571 [2023-11-23 22:39:01,862 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 69 transitions. [2023-11-23 22:39:01,863 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 69 transitions. [2023-11-23 22:39:01,863 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:01,863 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 69 transitions. [2023-11-23 22:39:01,865 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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) [2023-11-23 22:39:01,867 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-23 22:39:01,868 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-23 22:39:01,868 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 60 flow. Second operand 3 states and 69 transitions. [2023-11-23 22:39:01,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 31 transitions, 110 flow [2023-11-23 22:39:01,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 31 transitions, 106 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 22:39:01,874 INFO L231 Difference]: Finished difference. Result has 30 places, 25 transitions, 58 flow [2023-11-23 22:39:01,879 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=58, PETRI_PLACES=30, PETRI_TRANSITIONS=25} [2023-11-23 22:39:01,880 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -6 predicate places. [2023-11-23 22:39:01,881 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 25 transitions, 58 flow [2023-11-23 22:39:01,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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) [2023-11-23 22:39:01,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:01,882 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:01,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 22:39:01,882 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:01,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:01,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1605654404, now seen corresponding path program 1 times [2023-11-23 22:39:01,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:01,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481855625] [2023-11-23 22:39:01,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:01,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:01,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:02,211 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:02,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:02,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481855625] [2023-11-23 22:39:02,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481855625] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:02,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:02,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:39:02,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335994551] [2023-11-23 22:39:02,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:02,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:39:02,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:02,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:39:02,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:39:02,258 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 35 [2023-11-23 22:39:02,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 25 transitions, 58 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:02,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:02,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 35 [2023-11-23 22:39:02,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:02,331 INFO L124 PetriNetUnfolderBase]: 70/154 cut-off events. [2023-11-23 22:39:02,332 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-23 22:39:02,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 288 conditions, 154 events. 70/154 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 550 event pairs, 32 based on Foata normal form. 9/148 useless extension candidates. Maximal degree in co-relation 277. Up to 86 conditions per place. [2023-11-23 22:39:02,334 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 11 selfloop transitions, 1 changer transitions 7/30 dead transitions. [2023-11-23 22:39:02,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 30 transitions, 106 flow [2023-11-23 22:39:02,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:39:02,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 22:39:02,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2023-11-23 22:39:02,338 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286 [2023-11-23 22:39:02,342 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 88 transitions. [2023-11-23 22:39:02,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 88 transitions. [2023-11-23 22:39:02,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:02,343 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 88 transitions. [2023-11-23 22:39:02,344 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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) [2023-11-23 22:39:02,346 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 35.0) internal successors, (175), 5 states have internal predecessors, (175), 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) [2023-11-23 22:39:02,346 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 35.0) internal successors, (175), 5 states have internal predecessors, (175), 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) [2023-11-23 22:39:02,347 INFO L175 Difference]: Start difference. First operand has 30 places, 25 transitions, 58 flow. Second operand 4 states and 88 transitions. [2023-11-23 22:39:02,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 30 transitions, 106 flow [2023-11-23 22:39:02,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 30 transitions, 102 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 22:39:02,349 INFO L231 Difference]: Finished difference. Result has 30 places, 23 transitions, 52 flow [2023-11-23 22:39:02,350 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=52, PETRI_PLACES=30, PETRI_TRANSITIONS=23} [2023-11-23 22:39:02,352 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -6 predicate places. [2023-11-23 22:39:02,353 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 23 transitions, 52 flow [2023-11-23 22:39:02,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:02,353 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:02,353 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:02,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 22:39:02,355 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:02,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:02,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1605653309, now seen corresponding path program 1 times [2023-11-23 22:39:02,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:02,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991902775] [2023-11-23 22:39:02,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:02,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:02,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:02,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:02,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:02,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991902775] [2023-11-23 22:39:02,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991902775] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:02,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:02,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:39:02,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420657437] [2023-11-23 22:39:02,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:02,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:39:02,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:02,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:39:02,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:39:02,552 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:02,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 52 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:02,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:02,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:02,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:02,736 INFO L124 PetriNetUnfolderBase]: 273/483 cut-off events. [2023-11-23 22:39:02,737 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-23 22:39:02,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 923 conditions, 483 events. 273/483 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1906 event pairs, 45 based on Foata normal form. 0/470 useless extension candidates. Maximal degree in co-relation 917. Up to 181 conditions per place. [2023-11-23 22:39:02,740 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 25 selfloop transitions, 4 changer transitions 20/55 dead transitions. [2023-11-23 22:39:02,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 214 flow [2023-11-23 22:39:02,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:39:02,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-23 22:39:02,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 129 transitions. [2023-11-23 22:39:02,743 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6142857142857143 [2023-11-23 22:39:02,743 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 129 transitions. [2023-11-23 22:39:02,743 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 129 transitions. [2023-11-23 22:39:02,744 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:02,744 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 129 transitions. [2023-11-23 22:39:02,745 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 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) [2023-11-23 22:39:02,746 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 35.0) internal successors, (245), 7 states have internal predecessors, (245), 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) [2023-11-23 22:39:02,747 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 35.0) internal successors, (245), 7 states have internal predecessors, (245), 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) [2023-11-23 22:39:02,747 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 52 flow. Second operand 6 states and 129 transitions. [2023-11-23 22:39:02,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 214 flow [2023-11-23 22:39:02,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 55 transitions, 213 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 22:39:02,749 INFO L231 Difference]: Finished difference. Result has 36 places, 25 transitions, 78 flow [2023-11-23 22:39:02,750 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=51, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=78, PETRI_PLACES=36, PETRI_TRANSITIONS=25} [2023-11-23 22:39:02,751 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 0 predicate places. [2023-11-23 22:39:02,751 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 25 transitions, 78 flow [2023-11-23 22:39:02,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:02,751 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:02,752 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:02,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 22:39:02,752 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:02,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:02,753 INFO L85 PathProgramCache]: Analyzing trace with hash -204762607, now seen corresponding path program 1 times [2023-11-23 22:39:02,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:02,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115690879] [2023-11-23 22:39:02,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:02,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:02,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:02,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:02,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:02,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115690879] [2023-11-23 22:39:02,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115690879] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:02,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:02,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:39:02,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871658664] [2023-11-23 22:39:02,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:02,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:39:02,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:02,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:39:02,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:39:02,918 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:02,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 25 transitions, 78 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 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) [2023-11-23 22:39:02,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:02,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:02,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:03,152 INFO L124 PetriNetUnfolderBase]: 382/711 cut-off events. [2023-11-23 22:39:03,152 INFO L125 PetriNetUnfolderBase]: For 285/291 co-relation queries the response was YES. [2023-11-23 22:39:03,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1609 conditions, 711 events. 382/711 cut-off events. For 285/291 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3123 event pairs, 65 based on Foata normal form. 33/743 useless extension candidates. Maximal degree in co-relation 1598. Up to 246 conditions per place. [2023-11-23 22:39:03,160 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 46 selfloop transitions, 9 changer transitions 20/81 dead transitions. [2023-11-23 22:39:03,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 81 transitions, 386 flow [2023-11-23 22:39:03,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 22:39:03,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-23 22:39:03,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 189 transitions. [2023-11-23 22:39:03,162 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6 [2023-11-23 22:39:03,162 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 189 transitions. [2023-11-23 22:39:03,163 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 189 transitions. [2023-11-23 22:39:03,163 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:03,163 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 189 transitions. [2023-11-23 22:39:03,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 21.0) internal successors, (189), 9 states have internal predecessors, (189), 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) [2023-11-23 22:39:03,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 35.0) internal successors, (350), 10 states have internal predecessors, (350), 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) [2023-11-23 22:39:03,166 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 35.0) internal successors, (350), 10 states have internal predecessors, (350), 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) [2023-11-23 22:39:03,166 INFO L175 Difference]: Start difference. First operand has 36 places, 25 transitions, 78 flow. Second operand 9 states and 189 transitions. [2023-11-23 22:39:03,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 81 transitions, 386 flow [2023-11-23 22:39:03,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 81 transitions, 370 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-11-23 22:39:03,173 INFO L231 Difference]: Finished difference. Result has 46 places, 34 transitions, 163 flow [2023-11-23 22:39:03,174 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=163, PETRI_PLACES=46, PETRI_TRANSITIONS=34} [2023-11-23 22:39:03,174 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 10 predicate places. [2023-11-23 22:39:03,174 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 34 transitions, 163 flow [2023-11-23 22:39:03,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 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) [2023-11-23 22:39:03,176 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:03,176 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:03,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 22:39:03,177 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:03,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:03,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1564829837, now seen corresponding path program 2 times [2023-11-23 22:39:03,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:03,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854703757] [2023-11-23 22:39:03,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:03,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:03,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:03,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:03,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:03,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854703757] [2023-11-23 22:39:03,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854703757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:03,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:03,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:39:03,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443586960] [2023-11-23 22:39:03,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:03,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:39:03,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:03,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:39:03,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:39:03,358 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:03,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 34 transitions, 163 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 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) [2023-11-23 22:39:03,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:03,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:03,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:03,583 INFO L124 PetriNetUnfolderBase]: 328/618 cut-off events. [2023-11-23 22:39:03,584 INFO L125 PetriNetUnfolderBase]: For 1001/1013 co-relation queries the response was YES. [2023-11-23 22:39:03,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1748 conditions, 618 events. 328/618 cut-off events. For 1001/1013 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2626 event pairs, 65 based on Foata normal form. 57/674 useless extension candidates. Maximal degree in co-relation 1730. Up to 234 conditions per place. [2023-11-23 22:39:03,589 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 38 selfloop transitions, 9 changer transitions 28/81 dead transitions. [2023-11-23 22:39:03,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 81 transitions, 503 flow [2023-11-23 22:39:03,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 22:39:03,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-23 22:39:03,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 167 transitions. [2023-11-23 22:39:03,591 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5964285714285714 [2023-11-23 22:39:03,592 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 167 transitions. [2023-11-23 22:39:03,592 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 167 transitions. [2023-11-23 22:39:03,592 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:03,592 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 167 transitions. [2023-11-23 22:39:03,593 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 20.875) internal successors, (167), 8 states have internal predecessors, (167), 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) [2023-11-23 22:39:03,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 35.0) internal successors, (315), 9 states have internal predecessors, (315), 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) [2023-11-23 22:39:03,594 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 35.0) internal successors, (315), 9 states have internal predecessors, (315), 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) [2023-11-23 22:39:03,594 INFO L175 Difference]: Start difference. First operand has 46 places, 34 transitions, 163 flow. Second operand 8 states and 167 transitions. [2023-11-23 22:39:03,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 81 transitions, 503 flow [2023-11-23 22:39:03,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 81 transitions, 495 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-23 22:39:03,608 INFO L231 Difference]: Finished difference. Result has 53 places, 36 transitions, 217 flow [2023-11-23 22:39:03,608 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=217, PETRI_PLACES=53, PETRI_TRANSITIONS=36} [2023-11-23 22:39:03,610 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 17 predicate places. [2023-11-23 22:39:03,611 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 36 transitions, 217 flow [2023-11-23 22:39:03,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 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) [2023-11-23 22:39:03,611 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:03,611 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:03,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 22:39:03,613 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:03,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:03,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1376396266, now seen corresponding path program 1 times [2023-11-23 22:39:03,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:03,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590269007] [2023-11-23 22:39:03,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:03,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:03,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:03,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:03,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:03,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590269007] [2023-11-23 22:39:03,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590269007] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:03,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:03,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:39:03,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906110610] [2023-11-23 22:39:03,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:03,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:39:03,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:03,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:39:03,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:39:03,819 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:03,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 36 transitions, 217 flow. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 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) [2023-11-23 22:39:03,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:03,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:03,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:04,121 INFO L124 PetriNetUnfolderBase]: 337/630 cut-off events. [2023-11-23 22:39:04,121 INFO L125 PetriNetUnfolderBase]: For 1703/1715 co-relation queries the response was YES. [2023-11-23 22:39:04,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1956 conditions, 630 events. 337/630 cut-off events. For 1703/1715 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2667 event pairs, 68 based on Foata normal form. 30/659 useless extension candidates. Maximal degree in co-relation 1933. Up to 237 conditions per place. [2023-11-23 22:39:04,128 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 46 selfloop transitions, 16 changer transitions 24/92 dead transitions. [2023-11-23 22:39:04,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 92 transitions, 614 flow [2023-11-23 22:39:04,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 22:39:04,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-23 22:39:04,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 223 transitions. [2023-11-23 22:39:04,130 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5792207792207792 [2023-11-23 22:39:04,131 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 223 transitions. [2023-11-23 22:39:04,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 223 transitions. [2023-11-23 22:39:04,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:04,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 223 transitions. [2023-11-23 22:39:04,132 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 20.272727272727273) internal successors, (223), 11 states have internal predecessors, (223), 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) [2023-11-23 22:39:04,134 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 35.0) internal successors, (420), 12 states have internal predecessors, (420), 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) [2023-11-23 22:39:04,134 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 35.0) internal successors, (420), 12 states have internal predecessors, (420), 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) [2023-11-23 22:39:04,134 INFO L175 Difference]: Start difference. First operand has 53 places, 36 transitions, 217 flow. Second operand 11 states and 223 transitions. [2023-11-23 22:39:04,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 92 transitions, 614 flow [2023-11-23 22:39:04,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 92 transitions, 547 flow, removed 24 selfloop flow, removed 7 redundant places. [2023-11-23 22:39:04,146 INFO L231 Difference]: Finished difference. Result has 58 places, 42 transitions, 286 flow [2023-11-23 22:39:04,146 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=286, PETRI_PLACES=58, PETRI_TRANSITIONS=42} [2023-11-23 22:39:04,147 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 22 predicate places. [2023-11-23 22:39:04,147 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 42 transitions, 286 flow [2023-11-23 22:39:04,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 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) [2023-11-23 22:39:04,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:04,149 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:04,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 22:39:04,149 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:04,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:04,150 INFO L85 PathProgramCache]: Analyzing trace with hash 312700604, now seen corresponding path program 2 times [2023-11-23 22:39:04,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:04,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255852267] [2023-11-23 22:39:04,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:04,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:04,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:04,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:04,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:04,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255852267] [2023-11-23 22:39:04,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255852267] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:04,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:04,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:39:04,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315270376] [2023-11-23 22:39:04,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:04,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:39:04,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:04,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:39:04,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:39:04,299 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:04,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 42 transitions, 286 flow. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 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) [2023-11-23 22:39:04,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:04,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:04,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:04,594 INFO L124 PetriNetUnfolderBase]: 508/942 cut-off events. [2023-11-23 22:39:04,595 INFO L125 PetriNetUnfolderBase]: For 3228/3246 co-relation queries the response was YES. [2023-11-23 22:39:04,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3087 conditions, 942 events. 508/942 cut-off events. For 3228/3246 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4345 event pairs, 53 based on Foata normal form. 45/984 useless extension candidates. Maximal degree in co-relation 3063. Up to 253 conditions per place. [2023-11-23 22:39:04,605 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 57 selfloop transitions, 20 changer transitions 23/106 dead transitions. [2023-11-23 22:39:04,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 106 transitions, 778 flow [2023-11-23 22:39:04,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 22:39:04,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-23 22:39:04,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 229 transitions. [2023-11-23 22:39:04,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5948051948051948 [2023-11-23 22:39:04,607 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 229 transitions. [2023-11-23 22:39:04,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 229 transitions. [2023-11-23 22:39:04,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:04,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 229 transitions. [2023-11-23 22:39:04,609 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 20.818181818181817) internal successors, (229), 11 states have internal predecessors, (229), 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) [2023-11-23 22:39:04,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 35.0) internal successors, (420), 12 states have internal predecessors, (420), 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) [2023-11-23 22:39:04,611 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 35.0) internal successors, (420), 12 states have internal predecessors, (420), 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) [2023-11-23 22:39:04,611 INFO L175 Difference]: Start difference. First operand has 58 places, 42 transitions, 286 flow. Second operand 11 states and 229 transitions. [2023-11-23 22:39:04,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 106 transitions, 778 flow [2023-11-23 22:39:04,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 106 transitions, 712 flow, removed 27 selfloop flow, removed 4 redundant places. [2023-11-23 22:39:04,623 INFO L231 Difference]: Finished difference. Result has 69 places, 48 transitions, 383 flow [2023-11-23 22:39:04,623 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=383, PETRI_PLACES=69, PETRI_TRANSITIONS=48} [2023-11-23 22:39:04,624 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 33 predicate places. [2023-11-23 22:39:04,624 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 48 transitions, 383 flow [2023-11-23 22:39:04,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 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) [2023-11-23 22:39:04,624 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:04,625 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:04,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 22:39:04,625 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:04,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:04,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1152289066, now seen corresponding path program 3 times [2023-11-23 22:39:04,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:04,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558449507] [2023-11-23 22:39:04,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:04,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:04,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:04,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:04,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:04,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558449507] [2023-11-23 22:39:04,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558449507] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:04,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:04,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:39:04,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836292113] [2023-11-23 22:39:04,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:04,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:39:04,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:04,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:39:04,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:39:04,770 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:04,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 48 transitions, 383 flow. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 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) [2023-11-23 22:39:04,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:04,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:04,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:05,092 INFO L124 PetriNetUnfolderBase]: 481/897 cut-off events. [2023-11-23 22:39:05,092 INFO L125 PetriNetUnfolderBase]: For 5148/5166 co-relation queries the response was YES. [2023-11-23 22:39:05,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3398 conditions, 897 events. 481/897 cut-off events. For 5148/5166 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 4091 event pairs, 59 based on Foata normal form. 63/957 useless extension candidates. Maximal degree in co-relation 3369. Up to 154 conditions per place. [2023-11-23 22:39:05,100 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 45 selfloop transitions, 25 changer transitions 33/109 dead transitions. [2023-11-23 22:39:05,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 109 transitions, 971 flow [2023-11-23 22:39:05,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 22:39:05,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-23 22:39:05,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 226 transitions. [2023-11-23 22:39:05,102 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.587012987012987 [2023-11-23 22:39:05,103 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 226 transitions. [2023-11-23 22:39:05,103 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 226 transitions. [2023-11-23 22:39:05,103 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:05,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 226 transitions. [2023-11-23 22:39:05,104 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 20.545454545454547) internal successors, (226), 11 states have internal predecessors, (226), 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) [2023-11-23 22:39:05,105 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 35.0) internal successors, (420), 12 states have internal predecessors, (420), 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) [2023-11-23 22:39:05,106 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 35.0) internal successors, (420), 12 states have internal predecessors, (420), 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) [2023-11-23 22:39:05,106 INFO L175 Difference]: Start difference. First operand has 69 places, 48 transitions, 383 flow. Second operand 11 states and 226 transitions. [2023-11-23 22:39:05,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 109 transitions, 971 flow [2023-11-23 22:39:05,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 109 transitions, 900 flow, removed 26 selfloop flow, removed 5 redundant places. [2023-11-23 22:39:05,126 INFO L231 Difference]: Finished difference. Result has 77 places, 51 transitions, 482 flow [2023-11-23 22:39:05,127 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=482, PETRI_PLACES=77, PETRI_TRANSITIONS=51} [2023-11-23 22:39:05,127 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 41 predicate places. [2023-11-23 22:39:05,128 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 51 transitions, 482 flow [2023-11-23 22:39:05,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 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) [2023-11-23 22:39:05,128 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:05,128 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:05,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 22:39:05,129 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:05,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:05,129 INFO L85 PathProgramCache]: Analyzing trace with hash -112936374, now seen corresponding path program 1 times [2023-11-23 22:39:05,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:05,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756393400] [2023-11-23 22:39:05,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:05,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:05,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:05,280 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:05,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:05,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756393400] [2023-11-23 22:39:05,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756393400] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:05,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908687759] [2023-11-23 22:39:05,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:05,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:05,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:05,287 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:05,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:39:05,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:05,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 22:39:05,390 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:05,476 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:05,477 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:05,702 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:05,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908687759] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:05,703 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:39:05,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2023-11-23 22:39:05,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438115233] [2023-11-23 22:39:05,704 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:05,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-23 22:39:05,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:05,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-23 22:39:05,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-11-23 22:39:05,716 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:05,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 51 transitions, 482 flow. Second operand has 13 states, 13 states have (on average 15.076923076923077) internal successors, (196), 13 states have internal predecessors, (196), 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) [2023-11-23 22:39:05,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:05,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:05,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:06,286 INFO L124 PetriNetUnfolderBase]: 589/1107 cut-off events. [2023-11-23 22:39:06,286 INFO L125 PetriNetUnfolderBase]: For 10463/10481 co-relation queries the response was YES. [2023-11-23 22:39:06,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4749 conditions, 1107 events. 589/1107 cut-off events. For 10463/10481 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4796 event pairs, 149 based on Foata normal form. 81/1187 useless extension candidates. Maximal degree in co-relation 4716. Up to 522 conditions per place. [2023-11-23 22:39:06,297 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 67 selfloop transitions, 17 changer transitions 67/157 dead transitions. [2023-11-23 22:39:06,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 157 transitions, 1554 flow [2023-11-23 22:39:06,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-23 22:39:06,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-23 22:39:06,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 383 transitions. [2023-11-23 22:39:06,300 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5759398496240602 [2023-11-23 22:39:06,301 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 383 transitions. [2023-11-23 22:39:06,301 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 383 transitions. [2023-11-23 22:39:06,301 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:06,301 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 383 transitions. [2023-11-23 22:39:06,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 20.157894736842106) internal successors, (383), 19 states have internal predecessors, (383), 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) [2023-11-23 22:39:06,306 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 35.0) internal successors, (700), 20 states have internal predecessors, (700), 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) [2023-11-23 22:39:06,306 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 35.0) internal successors, (700), 20 states have internal predecessors, (700), 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) [2023-11-23 22:39:06,307 INFO L175 Difference]: Start difference. First operand has 77 places, 51 transitions, 482 flow. Second operand 19 states and 383 transitions. [2023-11-23 22:39:06,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 157 transitions, 1554 flow [2023-11-23 22:39:06,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 157 transitions, 1455 flow, removed 33 selfloop flow, removed 8 redundant places. [2023-11-23 22:39:06,351 INFO L231 Difference]: Finished difference. Result has 97 places, 57 transitions, 611 flow [2023-11-23 22:39:06,352 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=611, PETRI_PLACES=97, PETRI_TRANSITIONS=57} [2023-11-23 22:39:06,353 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 61 predicate places. [2023-11-23 22:39:06,353 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 57 transitions, 611 flow [2023-11-23 22:39:06,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 15.076923076923077) internal successors, (196), 13 states have internal predecessors, (196), 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) [2023-11-23 22:39:06,353 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:06,353 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:06,376 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 22:39:06,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:06,568 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:06,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:06,568 INFO L85 PathProgramCache]: Analyzing trace with hash -849015018, now seen corresponding path program 2 times [2023-11-23 22:39:06,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:06,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968466094] [2023-11-23 22:39:06,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:06,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:06,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:06,733 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:06,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:06,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968466094] [2023-11-23 22:39:06,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968466094] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:06,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [473764090] [2023-11-23 22:39:06,734 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:39:06,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:06,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:06,736 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:06,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:39:06,826 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:39:06,826 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:39:06,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 22:39:06,830 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:06,892 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:06,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:07,065 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:07,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [473764090] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:07,066 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:39:07,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2023-11-23 22:39:07,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461777533] [2023-11-23 22:39:07,066 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:07,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-23 22:39:07,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:07,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-23 22:39:07,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-11-23 22:39:07,092 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:07,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 57 transitions, 611 flow. Second operand has 13 states, 13 states have (on average 15.076923076923077) internal successors, (196), 13 states have internal predecessors, (196), 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) [2023-11-23 22:39:07,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:07,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:07,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:07,955 INFO L124 PetriNetUnfolderBase]: 877/1635 cut-off events. [2023-11-23 22:39:07,956 INFO L125 PetriNetUnfolderBase]: For 36551/36569 co-relation queries the response was YES. [2023-11-23 22:39:07,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9243 conditions, 1635 events. 877/1635 cut-off events. For 36551/36569 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 7944 event pairs, 68 based on Foata normal form. 90/1724 useless extension candidates. Maximal degree in co-relation 9200. Up to 312 conditions per place. [2023-11-23 22:39:07,979 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 88 selfloop transitions, 47 changer transitions 80/221 dead transitions. [2023-11-23 22:39:07,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 221 transitions, 2813 flow [2023-11-23 22:39:07,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-23 22:39:07,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-23 22:39:07,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 550 transitions. [2023-11-23 22:39:07,984 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.582010582010582 [2023-11-23 22:39:07,984 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 550 transitions. [2023-11-23 22:39:07,984 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 550 transitions. [2023-11-23 22:39:07,985 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:07,985 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 550 transitions. [2023-11-23 22:39:07,988 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 20.37037037037037) internal successors, (550), 27 states have internal predecessors, (550), 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) [2023-11-23 22:39:07,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 35.0) internal successors, (980), 28 states have internal predecessors, (980), 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) [2023-11-23 22:39:07,991 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 35.0) internal successors, (980), 28 states have internal predecessors, (980), 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) [2023-11-23 22:39:07,992 INFO L175 Difference]: Start difference. First operand has 97 places, 57 transitions, 611 flow. Second operand 27 states and 550 transitions. [2023-11-23 22:39:07,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 221 transitions, 2813 flow [2023-11-23 22:39:08,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 221 transitions, 2269 flow, removed 261 selfloop flow, removed 12 redundant places. [2023-11-23 22:39:08,048 INFO L231 Difference]: Finished difference. Result has 123 places, 73 transitions, 1014 flow [2023-11-23 22:39:08,049 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=477, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1014, PETRI_PLACES=123, PETRI_TRANSITIONS=73} [2023-11-23 22:39:08,050 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 87 predicate places. [2023-11-23 22:39:08,050 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 73 transitions, 1014 flow [2023-11-23 22:39:08,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 15.076923076923077) internal successors, (196), 13 states have internal predecessors, (196), 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) [2023-11-23 22:39:08,051 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:08,051 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:08,082 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:08,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 22:39:08,273 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:08,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:08,273 INFO L85 PathProgramCache]: Analyzing trace with hash -842807811, now seen corresponding path program 1 times [2023-11-23 22:39:08,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:08,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330606828] [2023-11-23 22:39:08,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:08,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:08,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:08,467 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:08,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:08,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330606828] [2023-11-23 22:39:08,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330606828] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:08,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84274507] [2023-11-23 22:39:08,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:08,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:08,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:08,472 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:08,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:39:08,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:08,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 22:39:08,580 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:08,669 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:08,670 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:08,862 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:08,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84274507] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:08,863 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:39:08,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2023-11-23 22:39:08,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895060740] [2023-11-23 22:39:08,866 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:08,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-23 22:39:08,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:08,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-23 22:39:08,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-23 22:39:08,884 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:08,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 73 transitions, 1014 flow. Second operand has 15 states, 15 states have (on average 15.133333333333333) internal successors, (227), 15 states have internal predecessors, (227), 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) [2023-11-23 22:39:08,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:08,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:08,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:09,928 INFO L124 PetriNetUnfolderBase]: 1111/2104 cut-off events. [2023-11-23 22:39:09,928 INFO L125 PetriNetUnfolderBase]: For 86450/86456 co-relation queries the response was YES. [2023-11-23 22:39:09,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14615 conditions, 2104 events. 1111/2104 cut-off events. For 86450/86456 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 11023 event pairs, 153 based on Foata normal form. 69/2170 useless extension candidates. Maximal degree in co-relation 14560. Up to 490 conditions per place. [2023-11-23 22:39:09,961 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 99 selfloop transitions, 51 changer transitions 67/223 dead transitions. [2023-11-23 22:39:09,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 223 transitions, 3626 flow [2023-11-23 22:39:09,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-23 22:39:09,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-23 22:39:09,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 509 transitions. [2023-11-23 22:39:09,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5817142857142857 [2023-11-23 22:39:09,966 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 509 transitions. [2023-11-23 22:39:09,967 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 509 transitions. [2023-11-23 22:39:09,970 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:09,970 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 509 transitions. [2023-11-23 22:39:09,973 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 20.36) internal successors, (509), 25 states have internal predecessors, (509), 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) [2023-11-23 22:39:09,976 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 35.0) internal successors, (910), 26 states have internal predecessors, (910), 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) [2023-11-23 22:39:09,979 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 35.0) internal successors, (910), 26 states have internal predecessors, (910), 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) [2023-11-23 22:39:09,979 INFO L175 Difference]: Start difference. First operand has 123 places, 73 transitions, 1014 flow. Second operand 25 states and 509 transitions. [2023-11-23 22:39:09,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 223 transitions, 3626 flow [2023-11-23 22:39:10,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 223 transitions, 3046 flow, removed 274 selfloop flow, removed 15 redundant places. [2023-11-23 22:39:10,106 INFO L231 Difference]: Finished difference. Result has 139 places, 84 transitions, 1300 flow [2023-11-23 22:39:10,107 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=744, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1300, PETRI_PLACES=139, PETRI_TRANSITIONS=84} [2023-11-23 22:39:10,107 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 103 predicate places. [2023-11-23 22:39:10,107 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 84 transitions, 1300 flow [2023-11-23 22:39:10,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 15.133333333333333) internal successors, (227), 15 states have internal predecessors, (227), 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) [2023-11-23 22:39:10,108 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:10,108 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:10,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:10,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 22:39:10,332 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:10,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:10,332 INFO L85 PathProgramCache]: Analyzing trace with hash 329646449, now seen corresponding path program 2 times [2023-11-23 22:39:10,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:10,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757335369] [2023-11-23 22:39:10,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:10,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:10,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:10,495 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:10,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:10,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757335369] [2023-11-23 22:39:10,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757335369] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:10,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959372243] [2023-11-23 22:39:10,496 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:39:10,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:10,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:10,509 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:10,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:39:10,601 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:39:10,601 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:39:10,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 22:39:10,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:10,659 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:10,659 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:10,792 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:10,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959372243] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:10,793 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:39:10,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2023-11-23 22:39:10,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518740944] [2023-11-23 22:39:10,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:10,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-23 22:39:10,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:10,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-23 22:39:10,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-11-23 22:39:10,803 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:10,804 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 84 transitions, 1300 flow. Second operand has 16 states, 16 states have (on average 15.0625) internal successors, (241), 16 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:10,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:10,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:10,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:11,944 INFO L124 PetriNetUnfolderBase]: 1192/2279 cut-off events. [2023-11-23 22:39:11,944 INFO L125 PetriNetUnfolderBase]: For 130340/130346 co-relation queries the response was YES. [2023-11-23 22:39:11,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16888 conditions, 2279 events. 1192/2279 cut-off events. For 130340/130346 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 11957 event pairs, 38 based on Foata normal form. 132/2410 useless extension candidates. Maximal degree in co-relation 16826. Up to 480 conditions per place. [2023-11-23 22:39:11,977 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 89 selfloop transitions, 76 changer transitions 93/264 dead transitions. [2023-11-23 22:39:11,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 264 transitions, 4886 flow [2023-11-23 22:39:11,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-23 22:39:11,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-11-23 22:39:11,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 569 transitions. [2023-11-23 22:39:11,979 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5806122448979592 [2023-11-23 22:39:11,980 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 569 transitions. [2023-11-23 22:39:11,980 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 569 transitions. [2023-11-23 22:39:11,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:11,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 569 transitions. [2023-11-23 22:39:11,982 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 20.321428571428573) internal successors, (569), 28 states have internal predecessors, (569), 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) [2023-11-23 22:39:11,984 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 35.0) internal successors, (1015), 29 states have internal predecessors, (1015), 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) [2023-11-23 22:39:11,985 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 35.0) internal successors, (1015), 29 states have internal predecessors, (1015), 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) [2023-11-23 22:39:11,985 INFO L175 Difference]: Start difference. First operand has 139 places, 84 transitions, 1300 flow. Second operand 28 states and 569 transitions. [2023-11-23 22:39:11,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 264 transitions, 4886 flow [2023-11-23 22:39:12,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 264 transitions, 4147 flow, removed 336 selfloop flow, removed 18 redundant places. [2023-11-23 22:39:12,237 INFO L231 Difference]: Finished difference. Result has 158 places, 103 transitions, 1861 flow [2023-11-23 22:39:12,238 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1004, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1861, PETRI_PLACES=158, PETRI_TRANSITIONS=103} [2023-11-23 22:39:12,239 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 122 predicate places. [2023-11-23 22:39:12,239 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 103 transitions, 1861 flow [2023-11-23 22:39:12,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 15.0625) internal successors, (241), 16 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:39:12,240 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:12,240 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:12,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:12,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:12,461 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:12,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:12,461 INFO L85 PathProgramCache]: Analyzing trace with hash -205272707, now seen corresponding path program 3 times [2023-11-23 22:39:12,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:12,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247817739] [2023-11-23 22:39:12,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:12,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:12,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:12,726 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:12,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:12,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247817739] [2023-11-23 22:39:12,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247817739] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:12,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468784002] [2023-11-23 22:39:12,727 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 22:39:12,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:12,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:12,728 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:12,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:39:12,825 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-23 22:39:12,825 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:39:12,827 INFO L262 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-23 22:39:12,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:12,919 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:12,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:13,122 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:13,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468784002] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:13,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:39:13,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 22 [2023-11-23 22:39:13,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489606424] [2023-11-23 22:39:13,124 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:13,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-23 22:39:13,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:13,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-23 22:39:13,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2023-11-23 22:39:13,213 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:13,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 103 transitions, 1861 flow. Second operand has 23 states, 23 states have (on average 15.08695652173913) internal successors, (347), 23 states have internal predecessors, (347), 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) [2023-11-23 22:39:13,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:13,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:13,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:15,460 INFO L124 PetriNetUnfolderBase]: 1678/3104 cut-off events. [2023-11-23 22:39:15,461 INFO L125 PetriNetUnfolderBase]: For 240019/240025 co-relation queries the response was YES. [2023-11-23 22:39:15,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26438 conditions, 3104 events. 1678/3104 cut-off events. For 240019/240025 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 15430 event pairs, 40 based on Foata normal form. 96/3199 useless extension candidates. Maximal degree in co-relation 26368. Up to 666 conditions per place. [2023-11-23 22:39:15,507 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 142 selfloop transitions, 110 changer transitions 135/393 dead transitions. [2023-11-23 22:39:15,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 393 transitions, 8141 flow [2023-11-23 22:39:15,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-23 22:39:15,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-23 22:39:15,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 933 transitions. [2023-11-23 22:39:15,511 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5795031055900621 [2023-11-23 22:39:15,511 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 933 transitions. [2023-11-23 22:39:15,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 933 transitions. [2023-11-23 22:39:15,512 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:15,512 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 933 transitions. [2023-11-23 22:39:15,515 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 20.282608695652176) internal successors, (933), 46 states have internal predecessors, (933), 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) [2023-11-23 22:39:15,519 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 35.0) internal successors, (1645), 47 states have internal predecessors, (1645), 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) [2023-11-23 22:39:15,520 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 35.0) internal successors, (1645), 47 states have internal predecessors, (1645), 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) [2023-11-23 22:39:15,521 INFO L175 Difference]: Start difference. First operand has 158 places, 103 transitions, 1861 flow. Second operand 46 states and 933 transitions. [2023-11-23 22:39:15,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 393 transitions, 8141 flow [2023-11-23 22:39:15,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 393 transitions, 6945 flow, removed 568 selfloop flow, removed 19 redundant places. [2023-11-23 22:39:15,819 INFO L231 Difference]: Finished difference. Result has 205 places, 137 transitions, 2973 flow [2023-11-23 22:39:15,819 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1399, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=2973, PETRI_PLACES=205, PETRI_TRANSITIONS=137} [2023-11-23 22:39:15,820 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 169 predicate places. [2023-11-23 22:39:15,820 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 137 transitions, 2973 flow [2023-11-23 22:39:15,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 15.08695652173913) internal successors, (347), 23 states have internal predecessors, (347), 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) [2023-11-23 22:39:15,821 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:15,821 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:15,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:16,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:16,022 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:16,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:16,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1777374358, now seen corresponding path program 4 times [2023-11-23 22:39:16,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:16,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316902503] [2023-11-23 22:39:16,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:16,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:16,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:16,536 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:16,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:16,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316902503] [2023-11-23 22:39:16,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316902503] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:16,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459833644] [2023-11-23 22:39:16,537 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-23 22:39:16,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:16,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:16,539 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:16,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 22:39:16,644 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-23 22:39:16,645 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:39:16,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-23 22:39:16,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:16,820 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:16,820 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:17,439 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:17,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459833644] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:17,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:39:17,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 34 [2023-11-23 22:39:17,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886830984] [2023-11-23 22:39:17,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:17,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-11-23 22:39:17,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:17,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-11-23 22:39:17,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=923, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 22:39:17,464 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:17,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 137 transitions, 2973 flow. Second operand has 35 states, 35 states have (on average 15.028571428571428) internal successors, (526), 35 states have internal predecessors, (526), 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) [2023-11-23 22:39:17,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:17,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:17,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:20,561 INFO L124 PetriNetUnfolderBase]: 2182/4195 cut-off events. [2023-11-23 22:39:20,561 INFO L125 PetriNetUnfolderBase]: For 567058/567064 co-relation queries the response was YES. [2023-11-23 22:39:20,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44731 conditions, 4195 events. 2182/4195 cut-off events. For 567058/567064 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 21709 event pairs, 409 based on Foata normal form. 159/4351 useless extension candidates. Maximal degree in co-relation 44643. Up to 1447 conditions per place. [2023-11-23 22:39:20,620 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 188 selfloop transitions, 99 changer transitions 189/482 dead transitions. [2023-11-23 22:39:20,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 482 transitions, 13582 flow [2023-11-23 22:39:20,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-23 22:39:20,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-11-23 22:39:20,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 1093 transitions. [2023-11-23 22:39:20,624 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5677922077922077 [2023-11-23 22:39:20,625 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 1093 transitions. [2023-11-23 22:39:20,625 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 1093 transitions. [2023-11-23 22:39:20,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:20,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 1093 transitions. [2023-11-23 22:39:20,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 19.87272727272727) internal successors, (1093), 55 states have internal predecessors, (1093), 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) [2023-11-23 22:39:20,633 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 35.0) internal successors, (1960), 56 states have internal predecessors, (1960), 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) [2023-11-23 22:39:20,634 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 35.0) internal successors, (1960), 56 states have internal predecessors, (1960), 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) [2023-11-23 22:39:20,634 INFO L175 Difference]: Start difference. First operand has 205 places, 137 transitions, 2973 flow. Second operand 55 states and 1093 transitions. [2023-11-23 22:39:20,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 482 transitions, 13582 flow [2023-11-23 22:39:21,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 482 transitions, 9921 flow, removed 1791 selfloop flow, removed 29 redundant places. [2023-11-23 22:39:21,742 INFO L231 Difference]: Finished difference. Result has 253 places, 179 transitions, 3876 flow [2023-11-23 22:39:21,742 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2012, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=3876, PETRI_PLACES=253, PETRI_TRANSITIONS=179} [2023-11-23 22:39:21,743 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 217 predicate places. [2023-11-23 22:39:21,743 INFO L495 AbstractCegarLoop]: Abstraction has has 253 places, 179 transitions, 3876 flow [2023-11-23 22:39:21,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 15.028571428571428) internal successors, (526), 35 states have internal predecessors, (526), 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) [2023-11-23 22:39:21,744 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:21,744 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:21,766 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:21,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-23 22:39:21,965 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:21,966 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:21,966 INFO L85 PathProgramCache]: Analyzing trace with hash 121990156, now seen corresponding path program 5 times [2023-11-23 22:39:21,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:21,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754746025] [2023-11-23 22:39:21,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:21,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:21,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:22,536 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:22,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:22,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754746025] [2023-11-23 22:39:22,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754746025] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:22,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787372745] [2023-11-23 22:39:22,537 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-23 22:39:22,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:22,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:22,540 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:22,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 22:39:22,642 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2023-11-23 22:39:22,642 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:39:22,644 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-23 22:39:22,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:22,811 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:22,812 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:23,413 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:23,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787372745] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:23,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:39:23,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 35 [2023-11-23 22:39:23,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620279605] [2023-11-23 22:39:23,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:23,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-11-23 22:39:23,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:23,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-11-23 22:39:23,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=1036, Unknown=0, NotChecked=0, Total=1260 [2023-11-23 22:39:23,435 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:23,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 179 transitions, 3876 flow. Second operand has 36 states, 36 states have (on average 15.055555555555555) internal successors, (542), 36 states have internal predecessors, (542), 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) [2023-11-23 22:39:23,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:23,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:23,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:28,176 INFO L124 PetriNetUnfolderBase]: 2731/5442 cut-off events. [2023-11-23 22:39:28,176 INFO L125 PetriNetUnfolderBase]: For 953877/953883 co-relation queries the response was YES. [2023-11-23 22:39:28,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60308 conditions, 5442 events. 2731/5442 cut-off events. For 953877/953883 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 30691 event pairs, 194 based on Foata normal form. 159/5600 useless extension candidates. Maximal degree in co-relation 60205. Up to 1368 conditions per place. [2023-11-23 22:39:28,457 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 180 selfloop transitions, 189 changer transitions 201/576 dead transitions. [2023-11-23 22:39:28,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 576 transitions, 16338 flow [2023-11-23 22:39:28,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-11-23 22:39:28,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2023-11-23 22:39:28,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 1218 transitions. [2023-11-23 22:39:28,464 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5704918032786885 [2023-11-23 22:39:28,465 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 1218 transitions. [2023-11-23 22:39:28,465 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 1218 transitions. [2023-11-23 22:39:28,466 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:28,466 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 1218 transitions. [2023-11-23 22:39:28,469 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 62 states, 61 states have (on average 19.9672131147541) internal successors, (1218), 61 states have internal predecessors, (1218), 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) [2023-11-23 22:39:28,474 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 62 states, 62 states have (on average 35.0) internal successors, (2170), 62 states have internal predecessors, (2170), 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) [2023-11-23 22:39:28,475 INFO L81 ComplementDD]: Finished complementDD. Result has 62 states, 62 states have (on average 35.0) internal successors, (2170), 62 states have internal predecessors, (2170), 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) [2023-11-23 22:39:28,475 INFO L175 Difference]: Start difference. First operand has 253 places, 179 transitions, 3876 flow. Second operand 61 states and 1218 transitions. [2023-11-23 22:39:28,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 576 transitions, 16338 flow [2023-11-23 22:39:30,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 265 places, 576 transitions, 13832 flow, removed 1218 selfloop flow, removed 31 redundant places. [2023-11-23 22:39:30,727 INFO L231 Difference]: Finished difference. Result has 301 places, 240 transitions, 5899 flow [2023-11-23 22:39:30,727 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2994, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=136, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=5899, PETRI_PLACES=301, PETRI_TRANSITIONS=240} [2023-11-23 22:39:30,727 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 265 predicate places. [2023-11-23 22:39:30,727 INFO L495 AbstractCegarLoop]: Abstraction has has 301 places, 240 transitions, 5899 flow [2023-11-23 22:39:30,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 15.055555555555555) internal successors, (542), 36 states have internal predecessors, (542), 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) [2023-11-23 22:39:30,728 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:30,728 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:30,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:30,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-23 22:39:30,929 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:30,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:30,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1040873216, now seen corresponding path program 6 times [2023-11-23 22:39:30,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:30,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888989523] [2023-11-23 22:39:30,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:30,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:30,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:31,321 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:31,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:31,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888989523] [2023-11-23 22:39:31,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888989523] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:31,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616712079] [2023-11-23 22:39:31,322 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-23 22:39:31,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:31,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:31,324 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:31,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 22:39:31,432 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2023-11-23 22:39:31,432 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:39:31,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-23 22:39:31,436 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:31,560 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:31,560 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:31,951 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:31,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616712079] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:31,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:39:31,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 34 [2023-11-23 22:39:31,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097579086] [2023-11-23 22:39:31,952 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:31,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-11-23 22:39:31,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:31,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-11-23 22:39:31,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=971, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 22:39:31,971 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:31,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 301 places, 240 transitions, 5899 flow. Second operand has 35 states, 35 states have (on average 15.057142857142857) internal successors, (527), 35 states have internal predecessors, (527), 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) [2023-11-23 22:39:31,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:31,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:31,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:39:37,196 INFO L124 PetriNetUnfolderBase]: 3658/7235 cut-off events. [2023-11-23 22:39:37,196 INFO L125 PetriNetUnfolderBase]: For 1891873/1891879 co-relation queries the response was YES. [2023-11-23 22:39:37,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94229 conditions, 7235 events. 3658/7235 cut-off events. For 1891873/1891879 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 42226 event pairs, 83 based on Foata normal form. 159/7391 useless extension candidates. Maximal degree in co-relation 94108. Up to 1815 conditions per place. [2023-11-23 22:39:37,331 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 226 selfloop transitions, 270 changer transitions 205/707 dead transitions. [2023-11-23 22:39:37,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 354 places, 707 transitions, 23399 flow [2023-11-23 22:39:37,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2023-11-23 22:39:37,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2023-11-23 22:39:37,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 1436 transitions. [2023-11-23 22:39:37,342 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.577867203219316 [2023-11-23 22:39:37,342 INFO L72 ComplementDD]: Start complementDD. Operand 71 states and 1436 transitions. [2023-11-23 22:39:37,342 INFO L73 IsDeterministic]: Start isDeterministic. Operand 71 states and 1436 transitions. [2023-11-23 22:39:37,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:39:37,347 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 71 states and 1436 transitions. [2023-11-23 22:39:37,354 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 72 states, 71 states have (on average 20.225352112676056) internal successors, (1436), 71 states have internal predecessors, (1436), 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) [2023-11-23 22:39:37,363 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 72 states, 72 states have (on average 35.0) internal successors, (2520), 72 states have internal predecessors, (2520), 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) [2023-11-23 22:39:37,365 INFO L81 ComplementDD]: Finished complementDD. Result has 72 states, 72 states have (on average 35.0) internal successors, (2520), 72 states have internal predecessors, (2520), 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) [2023-11-23 22:39:37,365 INFO L175 Difference]: Start difference. First operand has 301 places, 240 transitions, 5899 flow. Second operand 71 states and 1436 transitions. [2023-11-23 22:39:37,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 354 places, 707 transitions, 23399 flow [2023-11-23 22:39:41,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 707 transitions, 19554 flow, removed 1870 selfloop flow, removed 32 redundant places. [2023-11-23 22:39:41,167 INFO L231 Difference]: Finished difference. Result has 364 places, 301 transitions, 8386 flow [2023-11-23 22:39:41,168 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=4444, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=210, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=8386, PETRI_PLACES=364, PETRI_TRANSITIONS=301} [2023-11-23 22:39:41,168 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 328 predicate places. [2023-11-23 22:39:41,168 INFO L495 AbstractCegarLoop]: Abstraction has has 364 places, 301 transitions, 8386 flow [2023-11-23 22:39:41,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 15.057142857142857) internal successors, (527), 35 states have internal predecessors, (527), 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) [2023-11-23 22:39:41,169 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:39:41,169 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:41,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:41,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:41,369 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 22:39:41,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:41,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1755788066, now seen corresponding path program 7 times [2023-11-23 22:39:41,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:41,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554601482] [2023-11-23 22:39:41,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:41,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:41,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:41,895 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:41,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:41,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554601482] [2023-11-23 22:39:41,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554601482] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:41,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35309658] [2023-11-23 22:39:41,896 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-23 22:39:41,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:41,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:41,900 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:41,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6e39630-ed22-4ad4-b6d0-65d81ac19945/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 22:39:42,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:42,007 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-23 22:39:42,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:42,144 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:42,144 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:39:42,673 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:39:42,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35309658] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:39:42,673 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:39:42,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 44 [2023-11-23 22:39:42,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930778306] [2023-11-23 22:39:42,674 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:39:42,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-11-23 22:39:42,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:42,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-11-23 22:39:42,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=461, Invalid=1519, Unknown=0, NotChecked=0, Total=1980 [2023-11-23 22:39:42,719 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 22:39:42,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 301 transitions, 8386 flow. Second operand has 45 states, 45 states have (on average 15.044444444444444) internal successors, (677), 45 states have internal predecessors, (677), 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) [2023-11-23 22:39:42,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:39:42,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 22:39:42,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand