./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc 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_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI --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 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 22:06:10,880 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 22:06:11,003 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-24 22:06:11,012 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 22:06:11,013 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 22:06:11,057 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 22:06:11,058 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 22:06:11,058 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 22:06:11,059 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 22:06:11,065 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 22:06:11,065 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 22:06:11,066 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 22:06:11,067 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 22:06:11,068 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 22:06:11,069 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 22:06:11,069 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 22:06:11,070 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 22:06:11,070 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 22:06:11,071 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 22:06:11,071 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 22:06:11,082 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 22:06:11,083 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 22:06:11,084 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 22:06:11,084 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 22:06:11,085 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 22:06:11,085 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 22:06:11,085 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 22:06:11,086 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 22:06:11,087 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 22:06:11,087 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 22:06:11,089 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 22:06:11,089 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 22:06:11,089 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 22:06:11,090 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 22:06:11,090 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 22:06:11,090 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 22:06:11,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 22:06:11,091 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 22:06:11,091 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 22:06:11,091 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 22:06:11,091 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 22:06:11,092 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_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/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_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI 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 -> 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce [2023-11-24 22:06:11,493 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 22:06:11,540 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 22:06:11,543 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 22:06:11,548 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 22:06:11,549 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 22:06:11,550 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2023-11-24 22:06:14,615 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 22:06:14,855 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 22:06:14,856 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2023-11-24 22:06:14,864 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/data/86e618192/e8bcf64342b643e79d2c7de828234927/FLAG18e9dc123 [2023-11-24 22:06:14,901 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/data/86e618192/e8bcf64342b643e79d2c7de828234927 [2023-11-24 22:06:14,906 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 22:06:14,908 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 22:06:14,909 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 22:06:14,910 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 22:06:14,915 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 22:06:14,916 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 10:06:14" (1/1) ... [2023-11-24 22:06:14,917 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d5b44fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:14, skipping insertion in model container [2023-11-24 22:06:14,917 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 10:06:14" (1/1) ... [2023-11-24 22:06:14,944 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 22:06:15,110 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 22:06:15,120 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 22:06:15,142 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 22:06:15,151 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 22:06:15,151 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 22:06:15,158 INFO L206 MainTranslator]: Completed translation [2023-11-24 22:06:15,159 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:15 WrapperNode [2023-11-24 22:06:15,159 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 22:06:15,160 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 22:06:15,160 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 22:06:15,160 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 22:06:15,168 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:15" (1/1) ... [2023-11-24 22:06:15,177 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:15" (1/1) ... [2023-11-24 22:06:15,199 INFO L138 Inliner]: procedures = 21, calls = 26, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 81 [2023-11-24 22:06:15,200 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 22:06:15,201 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 22:06:15,201 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 22:06:15,201 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 22:06:15,213 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:15" (1/1) ... [2023-11-24 22:06:15,214 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:15" (1/1) ... [2023-11-24 22:06:15,217 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:15" (1/1) ... [2023-11-24 22:06:15,237 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2023-11-24 22:06:15,237 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:15" (1/1) ... [2023-11-24 22:06:15,238 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:15" (1/1) ... [2023-11-24 22:06:15,244 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:15" (1/1) ... [2023-11-24 22:06:15,248 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:15" (1/1) ... [2023-11-24 22:06:15,250 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:15" (1/1) ... [2023-11-24 22:06:15,252 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:15" (1/1) ... [2023-11-24 22:06:15,255 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 22:06:15,266 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 22:06:15,266 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 22:06:15,267 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 22:06:15,268 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:15" (1/1) ... [2023-11-24 22:06:15,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 22:06:15,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:06:15,300 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-24 22:06:15,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-24 22:06:15,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 22:06:15,354 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-24 22:06:15,354 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-24 22:06:15,354 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-24 22:06:15,354 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-24 22:06:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-24 22:06:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-24 22:06:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-24 22:06:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 22:06:15,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-24 22:06:15,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-24 22:06:15,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-24 22:06:15,359 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-24 22:06:15,359 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-24 22:06:15,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 22:06:15,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 22:06:15,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-24 22:06:15,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-24 22:06:15,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-24 22:06:15,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 22:06:15,362 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-24 22:06:15,566 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 22:06:15,575 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 22:06:15,865 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 22:06:16,075 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 22:06:16,075 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-24 22:06:16,077 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 10:06:16 BoogieIcfgContainer [2023-11-24 22:06:16,077 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 22:06:16,080 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 22:06:16,080 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 22:06:16,084 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 22:06:16,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 10:06:14" (1/3) ... [2023-11-24 22:06:16,085 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27ed8283 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 10:06:16, skipping insertion in model container [2023-11-24 22:06:16,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:06:15" (2/3) ... [2023-11-24 22:06:16,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27ed8283 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 10:06:16, skipping insertion in model container [2023-11-24 22:06:16,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 10:06:16" (3/3) ... [2023-11-24 22:06:16,087 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1-alt.wvr.c [2023-11-24 22:06:16,108 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 22:06:16,109 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-24 22:06:16,109 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-24 22:06:16,153 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-24 22:06:16,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 37 transitions, 88 flow [2023-11-24 22:06:16,225 INFO L124 PetriNetUnfolderBase]: 2/35 cut-off events. [2023-11-24 22:06:16,226 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-24 22:06:16,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 35 events. 2/35 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 52 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 21. Up to 2 conditions per place. [2023-11-24 22:06:16,229 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 37 transitions, 88 flow [2023-11-24 22:06:16,234 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 39 places, 34 transitions, 80 flow [2023-11-24 22:06:16,244 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 22:06:16,252 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;@4b5478bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 22:06:16,252 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2023-11-24 22:06:16,256 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-24 22:06:16,257 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-24 22:06:16,257 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 22:06:16,257 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:16,258 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-24 22:06:16,258 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:16,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:16,264 INFO L85 PathProgramCache]: Analyzing trace with hash 9146, now seen corresponding path program 1 times [2023-11-24 22:06:16,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:16,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668751567] [2023-11-24 22:06:16,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:16,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:16,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:16,563 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-24 22:06:16,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:16,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668751567] [2023-11-24 22:06:16,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668751567] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 22:06:16,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 22:06:16,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 22:06:16,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119214025] [2023-11-24 22:06:16,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 22:06:16,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 22:06:16,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:16,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 22:06:16,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 22:06:16,676 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 37 [2023-11-24 22:06:16,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 34 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-24 22:06:16,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:16,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 37 [2023-11-24 22:06:16,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:16,844 INFO L124 PetriNetUnfolderBase]: 93/197 cut-off events. [2023-11-24 22:06:16,845 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-24 22:06:16,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 373 conditions, 197 events. 93/197 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 698 event pairs, 66 based on Foata normal form. 1/178 useless extension candidates. Maximal degree in co-relation 318. Up to 157 conditions per place. [2023-11-24 22:06:16,851 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 17 selfloop transitions, 1 changer transitions 0/30 dead transitions. [2023-11-24 22:06:16,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 30 transitions, 108 flow [2023-11-24 22:06:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 22:06:16,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 22:06:16,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 66 transitions. [2023-11-24 22:06:16,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5945945945945946 [2023-11-24 22:06:16,865 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 66 transitions. [2023-11-24 22:06:16,866 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 66 transitions. [2023-11-24 22:06:16,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:16,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 66 transitions. [2023-11-24 22:06:16,872 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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-24 22:06:16,876 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-24 22:06:16,876 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-24 22:06:16,878 INFO L175 Difference]: Start difference. First operand has 39 places, 34 transitions, 80 flow. Second operand 3 states and 66 transitions. [2023-11-24 22:06:16,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 30 transitions, 108 flow [2023-11-24 22:06:16,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 30 transitions, 100 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-24 22:06:16,885 INFO L231 Difference]: Finished difference. Result has 33 places, 30 transitions, 66 flow [2023-11-24 22:06:16,887 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=33, PETRI_TRANSITIONS=30} [2023-11-24 22:06:16,891 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -6 predicate places. [2023-11-24 22:06:16,891 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 30 transitions, 66 flow [2023-11-24 22:06:16,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-24 22:06:16,892 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:16,892 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-24 22:06:16,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 22:06:16,892 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:16,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:16,893 INFO L85 PathProgramCache]: Analyzing trace with hash 9147, now seen corresponding path program 1 times [2023-11-24 22:06:16,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:16,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666563236] [2023-11-24 22:06:16,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:16,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:16,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:17,110 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-24 22:06:17,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:17,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666563236] [2023-11-24 22:06:17,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666563236] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 22:06:17,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 22:06:17,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 22:06:17,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708109571] [2023-11-24 22:06:17,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 22:06:17,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 22:06:17,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:17,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 22:06:17,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 22:06:17,157 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 37 [2023-11-24 22:06:17,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 30 transitions, 66 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-24 22:06:17,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:17,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 37 [2023-11-24 22:06:17,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:17,253 INFO L124 PetriNetUnfolderBase]: 61/137 cut-off events. [2023-11-24 22:06:17,253 INFO L125 PetriNetUnfolderBase]: For 5/7 co-relation queries the response was YES. [2023-11-24 22:06:17,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 254 conditions, 137 events. 61/137 cut-off events. For 5/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 457 event pairs, 42 based on Foata normal form. 17/143 useless extension candidates. Maximal degree in co-relation 248. Up to 108 conditions per place. [2023-11-24 22:06:17,257 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 15 selfloop transitions, 1 changer transitions 0/28 dead transitions. [2023-11-24 22:06:17,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 28 transitions, 94 flow [2023-11-24 22:06:17,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 22:06:17,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 22:06:17,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 69 transitions. [2023-11-24 22:06:17,263 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6216216216216216 [2023-11-24 22:06:17,263 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 69 transitions. [2023-11-24 22:06:17,263 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 69 transitions. [2023-11-24 22:06:17,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:17,263 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 69 transitions. [2023-11-24 22:06:17,267 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-24 22:06:17,271 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-24 22:06:17,272 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-24 22:06:17,273 INFO L175 Difference]: Start difference. First operand has 33 places, 30 transitions, 66 flow. Second operand 3 states and 69 transitions. [2023-11-24 22:06:17,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 28 transitions, 94 flow [2023-11-24 22:06:17,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 28 transitions, 93 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 22:06:17,281 INFO L231 Difference]: Finished difference. Result has 32 places, 28 transitions, 63 flow [2023-11-24 22:06:17,282 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=61, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=63, PETRI_PLACES=32, PETRI_TRANSITIONS=28} [2023-11-24 22:06:17,284 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -7 predicate places. [2023-11-24 22:06:17,285 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 28 transitions, 63 flow [2023-11-24 22:06:17,286 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-24 22:06:17,286 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:17,286 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 22:06:17,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 22:06:17,291 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:17,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:17,292 INFO L85 PathProgramCache]: Analyzing trace with hash 272711555, now seen corresponding path program 1 times [2023-11-24 22:06:17,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:17,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642418364] [2023-11-24 22:06:17,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:17,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:17,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:17,376 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-24 22:06:17,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:17,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642418364] [2023-11-24 22:06:17,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642418364] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 22:06:17,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 22:06:17,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 22:06:17,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045169589] [2023-11-24 22:06:17,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 22:06:17,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 22:06:17,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:17,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 22:06:17,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 22:06:17,401 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 37 [2023-11-24 22:06:17,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 28 transitions, 63 flow. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 22:06:17,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:17,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 37 [2023-11-24 22:06:17,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:17,453 INFO L124 PetriNetUnfolderBase]: 69/146 cut-off events. [2023-11-24 22:06:17,454 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-24 22:06:17,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 280 conditions, 146 events. 69/146 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 461 event pairs, 48 based on Foata normal form. 0/143 useless extension candidates. Maximal degree in co-relation 273. Up to 124 conditions per place. [2023-11-24 22:06:17,456 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 17 selfloop transitions, 1 changer transitions 0/26 dead transitions. [2023-11-24 22:06:17,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 26 transitions, 95 flow [2023-11-24 22:06:17,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 22:06:17,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 22:06:17,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 65 transitions. [2023-11-24 22:06:17,458 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5855855855855856 [2023-11-24 22:06:17,458 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 65 transitions. [2023-11-24 22:06:17,458 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 65 transitions. [2023-11-24 22:06:17,458 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:17,458 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 65 transitions. [2023-11-24 22:06:17,459 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-24 22:06:17,460 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-24 22:06:17,460 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-24 22:06:17,460 INFO L175 Difference]: Start difference. First operand has 32 places, 28 transitions, 63 flow. Second operand 3 states and 65 transitions. [2023-11-24 22:06:17,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 26 transitions, 95 flow [2023-11-24 22:06:17,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 26 transitions, 94 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 22:06:17,462 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 60 flow [2023-11-24 22:06:17,462 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=60, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2023-11-24 22:06:17,463 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -8 predicate places. [2023-11-24 22:06:17,463 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 60 flow [2023-11-24 22:06:17,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 22:06:17,464 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:17,464 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 22:06:17,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 22:06:17,464 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:17,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:17,465 INFO L85 PathProgramCache]: Analyzing trace with hash 272711556, now seen corresponding path program 1 times [2023-11-24 22:06:17,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:17,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297976320] [2023-11-24 22:06:17,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:17,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:17,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:17,596 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-24 22:06:17,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:17,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297976320] [2023-11-24 22:06:17,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297976320] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 22:06:17,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 22:06:17,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 22:06:17,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921790837] [2023-11-24 22:06:17,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 22:06:17,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 22:06:17,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:17,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 22:06:17,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 22:06:17,623 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 37 [2023-11-24 22:06:17,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 60 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-24 22:06:17,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:17,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 37 [2023-11-24 22:06:17,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:17,669 INFO L124 PetriNetUnfolderBase]: 61/129 cut-off events. [2023-11-24 22:06:17,677 INFO L125 PetriNetUnfolderBase]: For 5/7 co-relation queries the response was YES. [2023-11-24 22:06:17,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248 conditions, 129 events. 61/129 cut-off events. For 5/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 406 event pairs, 42 based on Foata normal form. 7/133 useless extension candidates. Maximal degree in co-relation 240. Up to 108 conditions per place. [2023-11-24 22:06:17,679 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 15 selfloop transitions, 1 changer transitions 0/24 dead transitions. [2023-11-24 22:06:17,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 24 transitions, 88 flow [2023-11-24 22:06:17,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 22:06:17,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 22:06:17,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 69 transitions. [2023-11-24 22:06:17,683 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6216216216216216 [2023-11-24 22:06:17,684 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 69 transitions. [2023-11-24 22:06:17,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 69 transitions. [2023-11-24 22:06:17,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:17,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 69 transitions. [2023-11-24 22:06:17,685 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-24 22:06:17,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-24 22:06:17,687 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 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-24 22:06:17,687 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 60 flow. Second operand 3 states and 69 transitions. [2023-11-24 22:06:17,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 24 transitions, 88 flow [2023-11-24 22:06:17,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 24 transitions, 87 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 22:06:17,689 INFO L231 Difference]: Finished difference. Result has 30 places, 24 transitions, 57 flow [2023-11-24 22:06:17,690 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=55, PETRI_DIFFERENCE_MINUEND_PLACES=28, 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=3, PETRI_FLOW=57, PETRI_PLACES=30, PETRI_TRANSITIONS=24} [2023-11-24 22:06:17,691 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -9 predicate places. [2023-11-24 22:06:17,692 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 24 transitions, 57 flow [2023-11-24 22:06:17,692 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-24 22:06:17,693 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:17,693 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-24 22:06:17,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 22:06:17,694 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:17,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:17,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1665750456, now seen corresponding path program 1 times [2023-11-24 22:06:17,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:17,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888267853] [2023-11-24 22:06:17,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:17,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:17,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:18,290 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-24 22:06:18,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:18,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888267853] [2023-11-24 22:06:18,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888267853] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 22:06:18,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 22:06:18,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 22:06:18,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140557494] [2023-11-24 22:06:18,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 22:06:18,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 22:06:18,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:18,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 22:06:18,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-24 22:06:18,332 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 37 [2023-11-24 22:06:18,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 24 transitions, 57 flow. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 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-24 22:06:18,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:18,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 37 [2023-11-24 22:06:18,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:18,552 INFO L124 PetriNetUnfolderBase]: 77/190 cut-off events. [2023-11-24 22:06:18,552 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2023-11-24 22:06:18,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 354 conditions, 190 events. 77/190 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 756 event pairs, 7 based on Foata normal form. 13/203 useless extension candidates. Maximal degree in co-relation 345. Up to 91 conditions per place. [2023-11-24 22:06:18,557 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 29 selfloop transitions, 4 changer transitions 9/50 dead transitions. [2023-11-24 22:06:18,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 50 transitions, 201 flow [2023-11-24 22:06:18,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 22:06:18,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-24 22:06:18,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 180 transitions. [2023-11-24 22:06:18,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.694980694980695 [2023-11-24 22:06:18,560 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 180 transitions. [2023-11-24 22:06:18,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 180 transitions. [2023-11-24 22:06:18,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:18,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 180 transitions. [2023-11-24 22:06:18,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 25.714285714285715) internal successors, (180), 7 states have internal predecessors, (180), 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-24 22:06:18,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 37.0) internal successors, (296), 8 states have internal predecessors, (296), 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-24 22:06:18,564 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 37.0) internal successors, (296), 8 states have internal predecessors, (296), 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-24 22:06:18,564 INFO L175 Difference]: Start difference. First operand has 30 places, 24 transitions, 57 flow. Second operand 7 states and 180 transitions. [2023-11-24 22:06:18,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 50 transitions, 201 flow [2023-11-24 22:06:18,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 50 transitions, 200 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 22:06:18,566 INFO L231 Difference]: Finished difference. Result has 40 places, 26 transitions, 92 flow [2023-11-24 22:06:18,566 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=92, PETRI_PLACES=40, PETRI_TRANSITIONS=26} [2023-11-24 22:06:18,571 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 1 predicate places. [2023-11-24 22:06:18,571 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 26 transitions, 92 flow [2023-11-24 22:06:18,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 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-24 22:06:18,572 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:18,572 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-24 22:06:18,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 22:06:18,572 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:18,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:18,573 INFO L85 PathProgramCache]: Analyzing trace with hash 22926080, now seen corresponding path program 2 times [2023-11-24 22:06:18,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:18,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757659577] [2023-11-24 22:06:18,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:18,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:18,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:18,931 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-24 22:06:18,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:18,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757659577] [2023-11-24 22:06:18,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757659577] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 22:06:18,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 22:06:18,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 22:06:18,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322303617] [2023-11-24 22:06:18,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 22:06:18,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 22:06:18,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:18,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 22:06:18,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-24 22:06:18,961 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 37 [2023-11-24 22:06:18,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 26 transitions, 92 flow. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 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-24 22:06:18,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:18,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 37 [2023-11-24 22:06:18,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:19,120 INFO L124 PetriNetUnfolderBase]: 75/186 cut-off events. [2023-11-24 22:06:19,120 INFO L125 PetriNetUnfolderBase]: For 152/153 co-relation queries the response was YES. [2023-11-24 22:06:19,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 484 conditions, 186 events. 75/186 cut-off events. For 152/153 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 685 event pairs, 21 based on Foata normal form. 2/186 useless extension candidates. Maximal degree in co-relation 469. Up to 93 conditions per place. [2023-11-24 22:06:19,124 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 28 selfloop transitions, 8 changer transitions 6/50 dead transitions. [2023-11-24 22:06:19,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 50 transitions, 266 flow [2023-11-24 22:06:19,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 22:06:19,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-24 22:06:19,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 176 transitions. [2023-11-24 22:06:19,128 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6795366795366795 [2023-11-24 22:06:19,128 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 176 transitions. [2023-11-24 22:06:19,128 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 176 transitions. [2023-11-24 22:06:19,128 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:19,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 176 transitions. [2023-11-24 22:06:19,130 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 25.142857142857142) internal successors, (176), 7 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 22:06:19,133 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 37.0) internal successors, (296), 8 states have internal predecessors, (296), 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-24 22:06:19,133 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 37.0) internal successors, (296), 8 states have internal predecessors, (296), 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-24 22:06:19,133 INFO L175 Difference]: Start difference. First operand has 40 places, 26 transitions, 92 flow. Second operand 7 states and 176 transitions. [2023-11-24 22:06:19,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 50 transitions, 266 flow [2023-11-24 22:06:19,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 50 transitions, 247 flow, removed 5 selfloop flow, removed 4 redundant places. [2023-11-24 22:06:19,139 INFO L231 Difference]: Finished difference. Result has 45 places, 32 transitions, 142 flow [2023-11-24 22:06:19,140 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=142, PETRI_PLACES=45, PETRI_TRANSITIONS=32} [2023-11-24 22:06:19,143 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 6 predicate places. [2023-11-24 22:06:19,143 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 32 transitions, 142 flow [2023-11-24 22:06:19,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 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-24 22:06:19,144 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:19,144 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-24 22:06:19,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 22:06:19,144 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:19,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:19,145 INFO L85 PathProgramCache]: Analyzing trace with hash 166635336, now seen corresponding path program 3 times [2023-11-24 22:06:19,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:19,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506178741] [2023-11-24 22:06:19,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:19,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:19,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:19,491 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-24 22:06:19,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:19,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506178741] [2023-11-24 22:06:19,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506178741] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 22:06:19,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 22:06:19,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 22:06:19,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965932388] [2023-11-24 22:06:19,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 22:06:19,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 22:06:19,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:19,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 22:06:19,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-24 22:06:19,522 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 37 [2023-11-24 22:06:19,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 32 transitions, 142 flow. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 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-24 22:06:19,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:19,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 37 [2023-11-24 22:06:19,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:19,672 INFO L124 PetriNetUnfolderBase]: 80/201 cut-off events. [2023-11-24 22:06:19,672 INFO L125 PetriNetUnfolderBase]: For 205/210 co-relation queries the response was YES. [2023-11-24 22:06:19,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 573 conditions, 201 events. 80/201 cut-off events. For 205/210 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 787 event pairs, 20 based on Foata normal form. 6/207 useless extension candidates. Maximal degree in co-relation 555. Up to 95 conditions per place. [2023-11-24 22:06:19,676 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 27 selfloop transitions, 11 changer transitions 7/53 dead transitions. [2023-11-24 22:06:19,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 53 transitions, 312 flow [2023-11-24 22:06:19,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 22:06:19,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-24 22:06:19,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 175 transitions. [2023-11-24 22:06:19,678 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6756756756756757 [2023-11-24 22:06:19,678 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 175 transitions. [2023-11-24 22:06:19,678 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 175 transitions. [2023-11-24 22:06:19,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:19,679 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 175 transitions. [2023-11-24 22:06:19,679 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 25.0) internal successors, (175), 7 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-24 22:06:19,681 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 37.0) internal successors, (296), 8 states have internal predecessors, (296), 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-24 22:06:19,682 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 37.0) internal successors, (296), 8 states have internal predecessors, (296), 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-24 22:06:19,682 INFO L175 Difference]: Start difference. First operand has 45 places, 32 transitions, 142 flow. Second operand 7 states and 175 transitions. [2023-11-24 22:06:19,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 53 transitions, 312 flow [2023-11-24 22:06:19,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 53 transitions, 302 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-24 22:06:19,691 INFO L231 Difference]: Finished difference. Result has 52 places, 35 transitions, 197 flow [2023-11-24 22:06:19,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=197, PETRI_PLACES=52, PETRI_TRANSITIONS=35} [2023-11-24 22:06:19,693 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 13 predicate places. [2023-11-24 22:06:19,694 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 35 transitions, 197 flow [2023-11-24 22:06:19,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 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-24 22:06:19,695 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:19,695 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-24 22:06:19,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 22:06:19,695 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:19,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:19,696 INFO L85 PathProgramCache]: Analyzing trace with hash 526832866, now seen corresponding path program 4 times [2023-11-24 22:06:19,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:19,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142632802] [2023-11-24 22:06:19,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:19,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:19,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:19,995 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-24 22:06:19,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:19,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142632802] [2023-11-24 22:06:19,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142632802] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 22:06:19,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 22:06:19,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 22:06:19,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795075481] [2023-11-24 22:06:19,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 22:06:19,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 22:06:19,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:19,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 22:06:19,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-24 22:06:20,026 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 37 [2023-11-24 22:06:20,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 35 transitions, 197 flow. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 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-24 22:06:20,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:20,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 37 [2023-11-24 22:06:20,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:20,169 INFO L124 PetriNetUnfolderBase]: 79/200 cut-off events. [2023-11-24 22:06:20,169 INFO L125 PetriNetUnfolderBase]: For 330/334 co-relation queries the response was YES. [2023-11-24 22:06:20,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 640 conditions, 200 events. 79/200 cut-off events. For 330/334 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 778 event pairs, 23 based on Foata normal form. 5/205 useless extension candidates. Maximal degree in co-relation 618. Up to 97 conditions per place. [2023-11-24 22:06:20,172 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 28 selfloop transitions, 12 changer transitions 4/52 dead transitions. [2023-11-24 22:06:20,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 52 transitions, 351 flow [2023-11-24 22:06:20,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 22:06:20,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-24 22:06:20,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 174 transitions. [2023-11-24 22:06:20,174 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6718146718146718 [2023-11-24 22:06:20,175 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 174 transitions. [2023-11-24 22:06:20,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 174 transitions. [2023-11-24 22:06:20,175 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:20,175 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 174 transitions. [2023-11-24 22:06:20,176 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 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-24 22:06:20,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 37.0) internal successors, (296), 8 states have internal predecessors, (296), 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-24 22:06:20,177 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 37.0) internal successors, (296), 8 states have internal predecessors, (296), 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-24 22:06:20,178 INFO L175 Difference]: Start difference. First operand has 52 places, 35 transitions, 197 flow. Second operand 7 states and 174 transitions. [2023-11-24 22:06:20,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 52 transitions, 351 flow [2023-11-24 22:06:20,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 52 transitions, 319 flow, removed 5 selfloop flow, removed 5 redundant places. [2023-11-24 22:06:20,183 INFO L231 Difference]: Finished difference. Result has 52 places, 36 transitions, 206 flow [2023-11-24 22:06:20,183 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=206, PETRI_PLACES=52, PETRI_TRANSITIONS=36} [2023-11-24 22:06:20,186 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 13 predicate places. [2023-11-24 22:06:20,186 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 36 transitions, 206 flow [2023-11-24 22:06:20,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 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-24 22:06:20,187 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:20,187 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-24 22:06:20,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 22:06:20,187 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:20,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:20,188 INFO L85 PathProgramCache]: Analyzing trace with hash -2092271228, now seen corresponding path program 5 times [2023-11-24 22:06:20,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:20,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061480075] [2023-11-24 22:06:20,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:20,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:20,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:20,533 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-24 22:06:20,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:20,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061480075] [2023-11-24 22:06:20,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061480075] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 22:06:20,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 22:06:20,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 22:06:20,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956157174] [2023-11-24 22:06:20,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 22:06:20,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 22:06:20,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:20,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 22:06:20,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-24 22:06:20,554 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 37 [2023-11-24 22:06:20,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 36 transitions, 206 flow. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 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-24 22:06:20,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:20,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 37 [2023-11-24 22:06:20,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:20,712 INFO L124 PetriNetUnfolderBase]: 77/195 cut-off events. [2023-11-24 22:06:20,713 INFO L125 PetriNetUnfolderBase]: For 300/301 co-relation queries the response was YES. [2023-11-24 22:06:20,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 617 conditions, 195 events. 77/195 cut-off events. For 300/301 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 745 event pairs, 26 based on Foata normal form. 2/196 useless extension candidates. Maximal degree in co-relation 596. Up to 97 conditions per place. [2023-11-24 22:06:20,715 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 25 selfloop transitions, 13 changer transitions 7/53 dead transitions. [2023-11-24 22:06:20,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 53 transitions, 367 flow [2023-11-24 22:06:20,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 22:06:20,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-24 22:06:20,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 173 transitions. [2023-11-24 22:06:20,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.667953667953668 [2023-11-24 22:06:20,717 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 173 transitions. [2023-11-24 22:06:20,717 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 173 transitions. [2023-11-24 22:06:20,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:20,718 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 173 transitions. [2023-11-24 22:06:20,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 24.714285714285715) internal successors, (173), 7 states have internal predecessors, (173), 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-24 22:06:20,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 37.0) internal successors, (296), 8 states have internal predecessors, (296), 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-24 22:06:20,720 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 37.0) internal successors, (296), 8 states have internal predecessors, (296), 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-24 22:06:20,720 INFO L175 Difference]: Start difference. First operand has 52 places, 36 transitions, 206 flow. Second operand 7 states and 173 transitions. [2023-11-24 22:06:20,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 53 transitions, 367 flow [2023-11-24 22:06:20,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 53 transitions, 335 flow, removed 2 selfloop flow, removed 5 redundant places. [2023-11-24 22:06:20,724 INFO L231 Difference]: Finished difference. Result has 55 places, 38 transitions, 237 flow [2023-11-24 22:06:20,724 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=237, PETRI_PLACES=55, PETRI_TRANSITIONS=38} [2023-11-24 22:06:20,725 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 16 predicate places. [2023-11-24 22:06:20,725 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 38 transitions, 237 flow [2023-11-24 22:06:20,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 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-24 22:06:20,725 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:20,726 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-24 22:06:20,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-24 22:06:20,726 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:20,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:20,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1631241262, now seen corresponding path program 6 times [2023-11-24 22:06:20,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:20,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361516770] [2023-11-24 22:06:20,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:20,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:20,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:21,002 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-24 22:06:21,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:21,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361516770] [2023-11-24 22:06:21,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361516770] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 22:06:21,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 22:06:21,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 22:06:21,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889666730] [2023-11-24 22:06:21,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 22:06:21,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 22:06:21,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:21,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 22:06:21,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-24 22:06:21,035 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 37 [2023-11-24 22:06:21,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 38 transitions, 237 flow. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 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-24 22:06:21,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:21,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 37 [2023-11-24 22:06:21,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:21,176 INFO L124 PetriNetUnfolderBase]: 74/181 cut-off events. [2023-11-24 22:06:21,176 INFO L125 PetriNetUnfolderBase]: For 296/300 co-relation queries the response was YES. [2023-11-24 22:06:21,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 590 conditions, 181 events. 74/181 cut-off events. For 296/300 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 653 event pairs, 24 based on Foata normal form. 5/185 useless extension candidates. Maximal degree in co-relation 571. Up to 97 conditions per place. [2023-11-24 22:06:21,179 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 22 selfloop transitions, 13 changer transitions 6/49 dead transitions. [2023-11-24 22:06:21,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 49 transitions, 354 flow [2023-11-24 22:06:21,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 22:06:21,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-24 22:06:21,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 170 transitions. [2023-11-24 22:06:21,181 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6563706563706564 [2023-11-24 22:06:21,182 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 170 transitions. [2023-11-24 22:06:21,182 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 170 transitions. [2023-11-24 22:06:21,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:21,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 170 transitions. [2023-11-24 22:06:21,183 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 24.285714285714285) internal successors, (170), 7 states have internal predecessors, (170), 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-24 22:06:21,184 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 37.0) internal successors, (296), 8 states have internal predecessors, (296), 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-24 22:06:21,184 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 37.0) internal successors, (296), 8 states have internal predecessors, (296), 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-24 22:06:21,185 INFO L175 Difference]: Start difference. First operand has 55 places, 38 transitions, 237 flow. Second operand 7 states and 170 transitions. [2023-11-24 22:06:21,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 49 transitions, 354 flow [2023-11-24 22:06:21,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 49 transitions, 322 flow, removed 4 selfloop flow, removed 4 redundant places. [2023-11-24 22:06:21,190 INFO L231 Difference]: Finished difference. Result has 56 places, 37 transitions, 222 flow [2023-11-24 22:06:21,191 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=222, PETRI_PLACES=56, PETRI_TRANSITIONS=37} [2023-11-24 22:06:21,192 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 17 predicate places. [2023-11-24 22:06:21,192 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 37 transitions, 222 flow [2023-11-24 22:06:21,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 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-24 22:06:21,192 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:21,192 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:06:21,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-24 22:06:21,193 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:21,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:21,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1043278263, now seen corresponding path program 1 times [2023-11-24 22:06:21,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:21,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535122244] [2023-11-24 22:06:21,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:21,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:21,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:21,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:21,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:21,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535122244] [2023-11-24 22:06:21,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535122244] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:06:21,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [975337443] [2023-11-24 22:06:21,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:21,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:21,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:06:21,572 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:06:21,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 22:06:21,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:21,674 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 22:06:21,680 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:06:21,987 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:21,987 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:06:22,253 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:22,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [975337443] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:06:22,253 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:06:22,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2023-11-24 22:06:22,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967166839] [2023-11-24 22:06:22,254 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:06:22,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-24 22:06:22,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:22,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-24 22:06:22,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2023-11-24 22:06:22,272 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 37 [2023-11-24 22:06:22,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 37 transitions, 222 flow. Second operand has 24 states, 24 states have (on average 18.708333333333332) internal successors, (449), 24 states have internal predecessors, (449), 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-24 22:06:22,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:22,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 37 [2023-11-24 22:06:22,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:23,863 INFO L124 PetriNetUnfolderBase]: 363/728 cut-off events. [2023-11-24 22:06:23,863 INFO L125 PetriNetUnfolderBase]: For 550/553 co-relation queries the response was YES. [2023-11-24 22:06:23,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1971 conditions, 728 events. 363/728 cut-off events. For 550/553 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3527 event pairs, 14 based on Foata normal form. 20/748 useless extension candidates. Maximal degree in co-relation 1948. Up to 167 conditions per place. [2023-11-24 22:06:23,873 INFO L140 encePairwiseOnDemand]: 25/37 looper letters, 129 selfloop transitions, 78 changer transitions 16/229 dead transitions. [2023-11-24 22:06:23,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 229 transitions, 1315 flow [2023-11-24 22:06:23,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-24 22:06:23,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-11-24 22:06:23,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 898 transitions. [2023-11-24 22:06:23,878 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6067567567567568 [2023-11-24 22:06:23,878 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 898 transitions. [2023-11-24 22:06:23,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 898 transitions. [2023-11-24 22:06:23,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:23,880 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 898 transitions. [2023-11-24 22:06:23,883 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 22.45) internal successors, (898), 40 states have internal predecessors, (898), 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-24 22:06:23,887 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 37.0) internal successors, (1517), 41 states have internal predecessors, (1517), 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-24 22:06:23,889 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 37.0) internal successors, (1517), 41 states have internal predecessors, (1517), 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-24 22:06:23,889 INFO L175 Difference]: Start difference. First operand has 56 places, 37 transitions, 222 flow. Second operand 40 states and 898 transitions. [2023-11-24 22:06:23,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 229 transitions, 1315 flow [2023-11-24 22:06:23,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 229 transitions, 1240 flow, removed 16 selfloop flow, removed 8 redundant places. [2023-11-24 22:06:23,899 INFO L231 Difference]: Finished difference. Result has 92 places, 109 transitions, 663 flow [2023-11-24 22:06:23,899 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=663, PETRI_PLACES=92, PETRI_TRANSITIONS=109} [2023-11-24 22:06:23,900 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 53 predicate places. [2023-11-24 22:06:23,900 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 109 transitions, 663 flow [2023-11-24 22:06:23,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.708333333333332) internal successors, (449), 24 states have internal predecessors, (449), 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-24 22:06:23,901 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:23,901 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:06:23,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 22:06:24,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:24,107 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:24,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:24,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1364747179, now seen corresponding path program 2 times [2023-11-24 22:06:24,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:24,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910039778] [2023-11-24 22:06:24,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:24,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:24,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:24,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:24,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:24,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910039778] [2023-11-24 22:06:24,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910039778] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:06:24,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191104071] [2023-11-24 22:06:24,405 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-24 22:06:24,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:24,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:06:24,410 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:06:24,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 22:06:24,504 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-24 22:06:24,504 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:06:24,506 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 22:06:24,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:06:24,759 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:24,759 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:06:25,017 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:25,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191104071] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:06:25,018 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:06:25,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2023-11-24 22:06:25,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001326928] [2023-11-24 22:06:25,018 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:06:25,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-24 22:06:25,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:25,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-24 22:06:25,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2023-11-24 22:06:25,031 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 37 [2023-11-24 22:06:25,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 109 transitions, 663 flow. Second operand has 24 states, 24 states have (on average 18.75) internal successors, (450), 24 states have internal predecessors, (450), 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-24 22:06:25,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:25,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 37 [2023-11-24 22:06:25,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:26,247 INFO L124 PetriNetUnfolderBase]: 465/942 cut-off events. [2023-11-24 22:06:26,248 INFO L125 PetriNetUnfolderBase]: For 1053/1056 co-relation queries the response was YES. [2023-11-24 22:06:26,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3163 conditions, 942 events. 465/942 cut-off events. For 1053/1056 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 4995 event pairs, 24 based on Foata normal form. 3/945 useless extension candidates. Maximal degree in co-relation 3137. Up to 393 conditions per place. [2023-11-24 22:06:26,260 INFO L140 encePairwiseOnDemand]: 25/37 looper letters, 115 selfloop transitions, 119 changer transitions 9/249 dead transitions. [2023-11-24 22:06:26,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 249 transitions, 1794 flow [2023-11-24 22:06:26,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-24 22:06:26,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-11-24 22:06:26,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 773 transitions. [2023-11-24 22:06:26,264 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5969111969111969 [2023-11-24 22:06:26,265 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 773 transitions. [2023-11-24 22:06:26,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 773 transitions. [2023-11-24 22:06:26,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:26,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 773 transitions. [2023-11-24 22:06:26,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 22.085714285714285) internal successors, (773), 35 states have internal predecessors, (773), 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-24 22:06:26,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 37.0) internal successors, (1332), 36 states have internal predecessors, (1332), 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-24 22:06:26,273 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 37.0) internal successors, (1332), 36 states have internal predecessors, (1332), 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-24 22:06:26,273 INFO L175 Difference]: Start difference. First operand has 92 places, 109 transitions, 663 flow. Second operand 35 states and 773 transitions. [2023-11-24 22:06:26,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 249 transitions, 1794 flow [2023-11-24 22:06:26,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 249 transitions, 1574 flow, removed 101 selfloop flow, removed 4 redundant places. [2023-11-24 22:06:26,296 INFO L231 Difference]: Finished difference. Result has 128 places, 164 transitions, 1168 flow [2023-11-24 22:06:26,297 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1168, PETRI_PLACES=128, PETRI_TRANSITIONS=164} [2023-11-24 22:06:26,297 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 89 predicate places. [2023-11-24 22:06:26,297 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 164 transitions, 1168 flow [2023-11-24 22:06:26,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.75) internal successors, (450), 24 states have internal predecessors, (450), 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-24 22:06:26,298 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:26,298 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:06:26,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 22:06:26,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-24 22:06:26,504 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:26,504 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:26,505 INFO L85 PathProgramCache]: Analyzing trace with hash -131846007, now seen corresponding path program 3 times [2023-11-24 22:06:26,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:26,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089142080] [2023-11-24 22:06:26,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:26,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:26,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:26,823 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:26,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:26,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089142080] [2023-11-24 22:06:26,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089142080] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:06:26,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770088507] [2023-11-24 22:06:26,825 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-24 22:06:26,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:26,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:06:26,826 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:06:26,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 22:06:26,935 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-24 22:06:26,936 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:06:26,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 22:06:26,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:06:27,179 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:27,180 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:06:27,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:27,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770088507] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:06:27,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:06:27,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2023-11-24 22:06:27,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418634147] [2023-11-24 22:06:27,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:06:27,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-24 22:06:27,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:27,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-24 22:06:27,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2023-11-24 22:06:27,428 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 37 [2023-11-24 22:06:27,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 164 transitions, 1168 flow. Second operand has 24 states, 24 states have (on average 18.75) internal successors, (450), 24 states have internal predecessors, (450), 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-24 22:06:27,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:27,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 37 [2023-11-24 22:06:27,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:30,127 INFO L124 PetriNetUnfolderBase]: 728/1484 cut-off events. [2023-11-24 22:06:30,128 INFO L125 PetriNetUnfolderBase]: For 2890/2896 co-relation queries the response was YES. [2023-11-24 22:06:30,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5598 conditions, 1484 events. 728/1484 cut-off events. For 2890/2896 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 8866 event pairs, 22 based on Foata normal form. 7/1489 useless extension candidates. Maximal degree in co-relation 5564. Up to 254 conditions per place. [2023-11-24 22:06:30,146 INFO L140 encePairwiseOnDemand]: 25/37 looper letters, 183 selfloop transitions, 242 changer transitions 11/442 dead transitions. [2023-11-24 22:06:30,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 442 transitions, 3554 flow [2023-11-24 22:06:30,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-11-24 22:06:30,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2023-11-24 22:06:30,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 1405 transitions. [2023-11-24 22:06:30,151 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5933277027027027 [2023-11-24 22:06:30,151 INFO L72 ComplementDD]: Start complementDD. Operand 64 states and 1405 transitions. [2023-11-24 22:06:30,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 64 states and 1405 transitions. [2023-11-24 22:06:30,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:30,152 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 64 states and 1405 transitions. [2023-11-24 22:06:30,156 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 65 states, 64 states have (on average 21.953125) internal successors, (1405), 64 states have internal predecessors, (1405), 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-24 22:06:30,162 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 65 states, 65 states have (on average 37.0) internal successors, (2405), 65 states have internal predecessors, (2405), 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-24 22:06:30,163 INFO L81 ComplementDD]: Finished complementDD. Result has 65 states, 65 states have (on average 37.0) internal successors, (2405), 65 states have internal predecessors, (2405), 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-24 22:06:30,163 INFO L175 Difference]: Start difference. First operand has 128 places, 164 transitions, 1168 flow. Second operand 64 states and 1405 transitions. [2023-11-24 22:06:30,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 442 transitions, 3554 flow [2023-11-24 22:06:30,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 442 transitions, 3477 flow, removed 17 selfloop flow, removed 6 redundant places. [2023-11-24 22:06:30,208 INFO L231 Difference]: Finished difference. Result has 200 places, 285 transitions, 2667 flow [2023-11-24 22:06:30,209 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1110, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=2667, PETRI_PLACES=200, PETRI_TRANSITIONS=285} [2023-11-24 22:06:30,210 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 161 predicate places. [2023-11-24 22:06:30,210 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 285 transitions, 2667 flow [2023-11-24 22:06:30,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.75) internal successors, (450), 24 states have internal predecessors, (450), 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-24 22:06:30,211 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:30,211 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:06:30,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 22:06:30,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:30,417 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:30,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:30,418 INFO L85 PathProgramCache]: Analyzing trace with hash -195703587, now seen corresponding path program 4 times [2023-11-24 22:06:30,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:30,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408545362] [2023-11-24 22:06:30,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:30,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:30,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:30,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:30,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:30,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408545362] [2023-11-24 22:06:30,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408545362] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:06:30,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995611939] [2023-11-24 22:06:30,693 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-24 22:06:30,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:30,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:06:30,694 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:06:30,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 22:06:30,793 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-24 22:06:30,793 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:06:30,794 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 22:06:30,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:06:31,087 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:31,087 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:06:31,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:31,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995611939] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:06:31,371 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:06:31,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2023-11-24 22:06:31,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657080227] [2023-11-24 22:06:31,372 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:06:31,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-24 22:06:31,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:31,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-24 22:06:31,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2023-11-24 22:06:31,386 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 37 [2023-11-24 22:06:31,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 285 transitions, 2667 flow. Second operand has 24 states, 24 states have (on average 18.791666666666668) internal successors, (451), 24 states have internal predecessors, (451), 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-24 22:06:31,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:31,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 37 [2023-11-24 22:06:31,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:34,409 INFO L124 PetriNetUnfolderBase]: 991/1966 cut-off events. [2023-11-24 22:06:34,409 INFO L125 PetriNetUnfolderBase]: For 14169/14173 co-relation queries the response was YES. [2023-11-24 22:06:34,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10111 conditions, 1966 events. 991/1966 cut-off events. For 14169/14173 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 12056 event pairs, 29 based on Foata normal form. 6/1968 useless extension candidates. Maximal degree in co-relation 10060. Up to 351 conditions per place. [2023-11-24 22:06:34,437 INFO L140 encePairwiseOnDemand]: 24/37 looper letters, 191 selfloop transitions, 335 changer transitions 10/542 dead transitions. [2023-11-24 22:06:34,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 542 transitions, 5709 flow [2023-11-24 22:06:34,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-11-24 22:06:34,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2023-11-24 22:06:34,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 1419 transitions. [2023-11-24 22:06:34,449 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5992398648648649 [2023-11-24 22:06:34,449 INFO L72 ComplementDD]: Start complementDD. Operand 64 states and 1419 transitions. [2023-11-24 22:06:34,450 INFO L73 IsDeterministic]: Start isDeterministic. Operand 64 states and 1419 transitions. [2023-11-24 22:06:34,452 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:34,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 64 states and 1419 transitions. [2023-11-24 22:06:34,460 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 65 states, 64 states have (on average 22.171875) internal successors, (1419), 64 states have internal predecessors, (1419), 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-24 22:06:34,467 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 65 states, 65 states have (on average 37.0) internal successors, (2405), 65 states have internal predecessors, (2405), 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-24 22:06:34,468 INFO L81 ComplementDD]: Finished complementDD. Result has 65 states, 65 states have (on average 37.0) internal successors, (2405), 65 states have internal predecessors, (2405), 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-24 22:06:34,468 INFO L175 Difference]: Start difference. First operand has 200 places, 285 transitions, 2667 flow. Second operand 64 states and 1419 transitions. [2023-11-24 22:06:34,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 542 transitions, 5709 flow [2023-11-24 22:06:34,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 251 places, 542 transitions, 5407 flow, removed 89 selfloop flow, removed 8 redundant places. [2023-11-24 22:06:34,607 INFO L231 Difference]: Finished difference. Result has 262 places, 388 transitions, 4181 flow [2023-11-24 22:06:34,608 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=2417, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=232, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=4181, PETRI_PLACES=262, PETRI_TRANSITIONS=388} [2023-11-24 22:06:34,609 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 223 predicate places. [2023-11-24 22:06:34,611 INFO L495 AbstractCegarLoop]: Abstraction has has 262 places, 388 transitions, 4181 flow [2023-11-24 22:06:34,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.791666666666668) internal successors, (451), 24 states have internal predecessors, (451), 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-24 22:06:34,612 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:34,612 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:06:34,622 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 22:06:34,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:34,818 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:34,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:34,819 INFO L85 PathProgramCache]: Analyzing trace with hash -2055461859, now seen corresponding path program 5 times [2023-11-24 22:06:34,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:34,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797805439] [2023-11-24 22:06:34,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:34,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:34,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:35,053 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:35,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:35,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797805439] [2023-11-24 22:06:35,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797805439] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:06:35,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133096962] [2023-11-24 22:06:35,054 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-24 22:06:35,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:35,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:06:35,056 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:06:35,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 22:06:35,153 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-24 22:06:35,153 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:06:35,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 22:06:35,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:06:35,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:35,384 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:06:35,590 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:35,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133096962] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:06:35,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:06:35,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2023-11-24 22:06:35,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172186307] [2023-11-24 22:06:35,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:06:35,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-24 22:06:35,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:35,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-24 22:06:35,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=419, Unknown=0, NotChecked=0, Total=552 [2023-11-24 22:06:35,608 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 37 [2023-11-24 22:06:35,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 388 transitions, 4181 flow. Second operand has 24 states, 24 states have (on average 18.75) internal successors, (450), 24 states have internal predecessors, (450), 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-24 22:06:35,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:35,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 37 [2023-11-24 22:06:35,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:36,495 INFO L124 PetriNetUnfolderBase]: 1001/1985 cut-off events. [2023-11-24 22:06:36,495 INFO L125 PetriNetUnfolderBase]: For 17949/17953 co-relation queries the response was YES. [2023-11-24 22:06:36,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11607 conditions, 1985 events. 1001/1985 cut-off events. For 17949/17953 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 12267 event pairs, 72 based on Foata normal form. 2/1983 useless extension candidates. Maximal degree in co-relation 11546. Up to 1184 conditions per place. [2023-11-24 22:06:36,530 INFO L140 encePairwiseOnDemand]: 26/37 looper letters, 179 selfloop transitions, 246 changer transitions 8/439 dead transitions. [2023-11-24 22:06:36,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 439 transitions, 5414 flow [2023-11-24 22:06:36,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-24 22:06:36,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-24 22:06:36,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 413 transitions. [2023-11-24 22:06:36,535 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5874822190611664 [2023-11-24 22:06:36,535 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 413 transitions. [2023-11-24 22:06:36,535 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 413 transitions. [2023-11-24 22:06:36,535 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:36,536 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 413 transitions. [2023-11-24 22:06:36,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 21.736842105263158) internal successors, (413), 19 states have internal predecessors, (413), 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-24 22:06:36,544 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 37.0) internal successors, (740), 20 states have internal predecessors, (740), 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-24 22:06:36,544 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 37.0) internal successors, (740), 20 states have internal predecessors, (740), 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-24 22:06:36,545 INFO L175 Difference]: Start difference. First operand has 262 places, 388 transitions, 4181 flow. Second operand 19 states and 413 transitions. [2023-11-24 22:06:36,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 439 transitions, 5414 flow [2023-11-24 22:06:36,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 439 transitions, 5097 flow, removed 71 selfloop flow, removed 22 redundant places. [2023-11-24 22:06:36,777 INFO L231 Difference]: Finished difference. Result has 263 places, 400 transitions, 4871 flow [2023-11-24 22:06:36,778 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=3917, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=388, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=234, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4871, PETRI_PLACES=263, PETRI_TRANSITIONS=400} [2023-11-24 22:06:36,779 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 224 predicate places. [2023-11-24 22:06:36,779 INFO L495 AbstractCegarLoop]: Abstraction has has 263 places, 400 transitions, 4871 flow [2023-11-24 22:06:36,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.75) internal successors, (450), 24 states have internal predecessors, (450), 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-24 22:06:36,779 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:36,780 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:06:36,785 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 22:06:36,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-24 22:06:36,991 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:36,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:36,992 INFO L85 PathProgramCache]: Analyzing trace with hash -759090313, now seen corresponding path program 6 times [2023-11-24 22:06:36,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:36,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619024117] [2023-11-24 22:06:36,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:36,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:37,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:37,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:37,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:37,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619024117] [2023-11-24 22:06:37,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619024117] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:06:37,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940694917] [2023-11-24 22:06:37,227 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-24 22:06:37,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:37,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:06:37,229 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:06:37,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 22:06:37,315 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-24 22:06:37,315 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:06:37,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 22:06:37,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:06:37,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:37,550 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:06:37,773 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:37,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940694917] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:06:37,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:06:37,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2023-11-24 22:06:37,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206823439] [2023-11-24 22:06:37,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:06:37,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-24 22:06:37,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:37,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-24 22:06:37,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2023-11-24 22:06:37,800 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 37 [2023-11-24 22:06:37,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 400 transitions, 4871 flow. Second operand has 25 states, 25 states have (on average 18.68) internal successors, (467), 25 states have internal predecessors, (467), 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-24 22:06:37,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:37,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 37 [2023-11-24 22:06:37,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:39,110 INFO L124 PetriNetUnfolderBase]: 1016/2026 cut-off events. [2023-11-24 22:06:39,110 INFO L125 PetriNetUnfolderBase]: For 15417/15421 co-relation queries the response was YES. [2023-11-24 22:06:39,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12320 conditions, 2026 events. 1016/2026 cut-off events. For 15417/15421 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 12573 event pairs, 91 based on Foata normal form. 2/2028 useless extension candidates. Maximal degree in co-relation 12258. Up to 1240 conditions per place. [2023-11-24 22:06:39,200 INFO L140 encePairwiseOnDemand]: 26/37 looper letters, 189 selfloop transitions, 252 changer transitions 8/455 dead transitions. [2023-11-24 22:06:39,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 455 transitions, 6119 flow [2023-11-24 22:06:39,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-24 22:06:39,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-24 22:06:39,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 513 transitions. [2023-11-24 22:06:39,202 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5777027027027027 [2023-11-24 22:06:39,202 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 513 transitions. [2023-11-24 22:06:39,203 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 513 transitions. [2023-11-24 22:06:39,203 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:39,203 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 513 transitions. [2023-11-24 22:06:39,205 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 21.375) internal successors, (513), 24 states have internal predecessors, (513), 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-24 22:06:39,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 37.0) internal successors, (925), 25 states have internal predecessors, (925), 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-24 22:06:39,208 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 37.0) internal successors, (925), 25 states have internal predecessors, (925), 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-24 22:06:39,208 INFO L175 Difference]: Start difference. First operand has 263 places, 400 transitions, 4871 flow. Second operand 24 states and 513 transitions. [2023-11-24 22:06:39,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 455 transitions, 6119 flow [2023-11-24 22:06:39,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 455 transitions, 6051 flow, removed 2 selfloop flow, removed 5 redundant places. [2023-11-24 22:06:39,418 INFO L231 Difference]: Finished difference. Result has 286 places, 411 transitions, 5780 flow [2023-11-24 22:06:39,419 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=4806, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=400, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=5780, PETRI_PLACES=286, PETRI_TRANSITIONS=411} [2023-11-24 22:06:39,419 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 247 predicate places. [2023-11-24 22:06:39,420 INFO L495 AbstractCegarLoop]: Abstraction has has 286 places, 411 transitions, 5780 flow [2023-11-24 22:06:39,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 18.68) internal successors, (467), 25 states have internal predecessors, (467), 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-24 22:06:39,420 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:39,421 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:06:39,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-24 22:06:39,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-24 22:06:39,627 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:39,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:39,628 INFO L85 PathProgramCache]: Analyzing trace with hash -2087787733, now seen corresponding path program 7 times [2023-11-24 22:06:39,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:39,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935408276] [2023-11-24 22:06:39,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:39,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:39,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:39,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:39,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:39,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935408276] [2023-11-24 22:06:39,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935408276] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:06:39,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132284993] [2023-11-24 22:06:39,900 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-24 22:06:39,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:39,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:06:39,902 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:06:39,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-24 22:06:40,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:40,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 22:06:40,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:06:40,269 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:40,269 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:06:40,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:40,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132284993] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:06:40,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:06:40,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2023-11-24 22:06:40,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814300009] [2023-11-24 22:06:40,503 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:06:40,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-24 22:06:40,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:40,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-24 22:06:40,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2023-11-24 22:06:40,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 37 [2023-11-24 22:06:40,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 411 transitions, 5780 flow. Second operand has 25 states, 25 states have (on average 18.68) internal successors, (467), 25 states have internal predecessors, (467), 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-24 22:06:40,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:40,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 37 [2023-11-24 22:06:40,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:41,635 INFO L124 PetriNetUnfolderBase]: 1037/2093 cut-off events. [2023-11-24 22:06:41,635 INFO L125 PetriNetUnfolderBase]: For 19015/19017 co-relation queries the response was YES. [2023-11-24 22:06:41,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13786 conditions, 2093 events. 1037/2093 cut-off events. For 19015/19017 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 13245 event pairs, 85 based on Foata normal form. 2/2095 useless extension candidates. Maximal degree in co-relation 13719. Up to 1317 conditions per place. [2023-11-24 22:06:41,665 INFO L140 encePairwiseOnDemand]: 26/37 looper letters, 193 selfloop transitions, 257 changer transitions 8/464 dead transitions. [2023-11-24 22:06:41,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 464 transitions, 7122 flow [2023-11-24 22:06:41,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-24 22:06:41,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-24 22:06:41,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 452 transitions. [2023-11-24 22:06:41,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5817245817245817 [2023-11-24 22:06:41,667 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 452 transitions. [2023-11-24 22:06:41,668 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 452 transitions. [2023-11-24 22:06:41,668 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:41,668 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 452 transitions. [2023-11-24 22:06:41,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 21.523809523809526) internal successors, (452), 21 states have internal predecessors, (452), 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-24 22:06:41,671 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 37.0) internal successors, (814), 22 states have internal predecessors, (814), 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-24 22:06:41,671 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 37.0) internal successors, (814), 22 states have internal predecessors, (814), 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-24 22:06:41,672 INFO L175 Difference]: Start difference. First operand has 286 places, 411 transitions, 5780 flow. Second operand 21 states and 452 transitions. [2023-11-24 22:06:41,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 464 transitions, 7122 flow [2023-11-24 22:06:41,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 292 places, 464 transitions, 7054 flow, removed 4 selfloop flow, removed 12 redundant places. [2023-11-24 22:06:41,879 INFO L231 Difference]: Finished difference. Result has 300 places, 427 transitions, 6948 flow [2023-11-24 22:06:41,880 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=5712, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=411, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=6948, PETRI_PLACES=300, PETRI_TRANSITIONS=427} [2023-11-24 22:06:41,880 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 261 predicate places. [2023-11-24 22:06:41,881 INFO L495 AbstractCegarLoop]: Abstraction has has 300 places, 427 transitions, 6948 flow [2023-11-24 22:06:41,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 18.68) internal successors, (467), 25 states have internal predecessors, (467), 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-24 22:06:41,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:41,881 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:06:41,896 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-24 22:06:42,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-24 22:06:42,092 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:42,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:42,092 INFO L85 PathProgramCache]: Analyzing trace with hash 197136273, now seen corresponding path program 8 times [2023-11-24 22:06:42,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:42,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115307512] [2023-11-24 22:06:42,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:42,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:42,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:42,311 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:42,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:42,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115307512] [2023-11-24 22:06:42,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115307512] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:06:42,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284630797] [2023-11-24 22:06:42,312 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-24 22:06:42,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:42,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:06:42,313 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:06:42,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-24 22:06:42,400 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-24 22:06:42,400 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:06:42,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 22:06:42,403 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:06:42,661 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:42,661 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:06:42,862 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:42,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284630797] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:06:42,862 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:06:42,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2023-11-24 22:06:42,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71792179] [2023-11-24 22:06:42,863 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:06:42,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-24 22:06:42,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:42,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-24 22:06:42,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2023-11-24 22:06:42,885 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 37 [2023-11-24 22:06:42,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 300 places, 427 transitions, 6948 flow. Second operand has 25 states, 25 states have (on average 18.68) internal successors, (467), 25 states have internal predecessors, (467), 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-24 22:06:42,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:42,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 37 [2023-11-24 22:06:42,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:44,026 INFO L124 PetriNetUnfolderBase]: 1042/2108 cut-off events. [2023-11-24 22:06:44,027 INFO L125 PetriNetUnfolderBase]: For 23629/23631 co-relation queries the response was YES. [2023-11-24 22:06:44,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15226 conditions, 2108 events. 1042/2108 cut-off events. For 23629/23631 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 13397 event pairs, 93 based on Foata normal form. 2/2109 useless extension candidates. Maximal degree in co-relation 15154. Up to 1216 conditions per place. [2023-11-24 22:06:44,066 INFO L140 encePairwiseOnDemand]: 26/37 looper letters, 192 selfloop transitions, 262 changer transitions 8/468 dead transitions. [2023-11-24 22:06:44,067 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 468 transitions, 8171 flow [2023-11-24 22:06:44,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-24 22:06:44,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-24 22:06:44,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 407 transitions. [2023-11-24 22:06:44,068 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5789473684210527 [2023-11-24 22:06:44,068 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 407 transitions. [2023-11-24 22:06:44,069 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 407 transitions. [2023-11-24 22:06:44,069 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:44,069 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 407 transitions. [2023-11-24 22:06:44,070 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 21.42105263157895) internal successors, (407), 19 states have internal predecessors, (407), 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-24 22:06:44,072 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 37.0) internal successors, (740), 20 states have internal predecessors, (740), 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-24 22:06:44,073 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 37.0) internal successors, (740), 20 states have internal predecessors, (740), 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-24 22:06:44,073 INFO L175 Difference]: Start difference. First operand has 300 places, 427 transitions, 6948 flow. Second operand 19 states and 407 transitions. [2023-11-24 22:06:44,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 468 transitions, 8171 flow [2023-11-24 22:06:44,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 468 transitions, 8063 flow, removed 7 selfloop flow, removed 13 redundant places. [2023-11-24 22:06:44,376 INFO L231 Difference]: Finished difference. Result has 310 places, 436 transitions, 7817 flow [2023-11-24 22:06:44,376 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=6846, PETRI_DIFFERENCE_MINUEND_PLACES=285, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=427, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=253, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=7817, PETRI_PLACES=310, PETRI_TRANSITIONS=436} [2023-11-24 22:06:44,377 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 271 predicate places. [2023-11-24 22:06:44,377 INFO L495 AbstractCegarLoop]: Abstraction has has 310 places, 436 transitions, 7817 flow [2023-11-24 22:06:44,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 18.68) internal successors, (467), 25 states have internal predecessors, (467), 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-24 22:06:44,377 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:44,378 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:06:44,382 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-24 22:06:44,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-24 22:06:44,578 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:44,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:44,579 INFO L85 PathProgramCache]: Analyzing trace with hash 320514945, now seen corresponding path program 9 times [2023-11-24 22:06:44,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:44,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549088859] [2023-11-24 22:06:44,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:44,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:44,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:44,870 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:44,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:44,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549088859] [2023-11-24 22:06:44,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549088859] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:06:44,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164336433] [2023-11-24 22:06:44,871 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-24 22:06:44,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:44,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:06:44,872 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:06:44,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-24 22:06:44,968 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-24 22:06:44,969 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:06:44,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 22:06:44,972 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:06:45,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:45,257 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:06:45,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:45,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164336433] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:06:45,524 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:06:45,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2023-11-24 22:06:45,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718467093] [2023-11-24 22:06:45,524 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:06:45,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-24 22:06:45,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:45,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-24 22:06:45,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2023-11-24 22:06:45,538 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 37 [2023-11-24 22:06:45,539 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 436 transitions, 7817 flow. Second operand has 25 states, 25 states have (on average 18.68) internal successors, (467), 25 states have internal predecessors, (467), 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-24 22:06:45,539 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:45,539 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 37 [2023-11-24 22:06:45,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:48,425 INFO L124 PetriNetUnfolderBase]: 1348/2698 cut-off events. [2023-11-24 22:06:48,426 INFO L125 PetriNetUnfolderBase]: For 40087/40098 co-relation queries the response was YES. [2023-11-24 22:06:48,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20906 conditions, 2698 events. 1348/2698 cut-off events. For 40087/40098 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 17956 event pairs, 86 based on Foata normal form. 8/2705 useless extension candidates. Maximal degree in co-relation 20829. Up to 965 conditions per place. [2023-11-24 22:06:48,466 INFO L140 encePairwiseOnDemand]: 24/37 looper letters, 251 selfloop transitions, 433 changer transitions 14/704 dead transitions. [2023-11-24 22:06:48,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 704 transitions, 12839 flow [2023-11-24 22:06:48,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-11-24 22:06:48,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-11-24 22:06:48,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 1144 transitions. [2023-11-24 22:06:48,471 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5945945945945946 [2023-11-24 22:06:48,472 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 1144 transitions. [2023-11-24 22:06:48,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 1144 transitions. [2023-11-24 22:06:48,473 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:48,473 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 1144 transitions. [2023-11-24 22:06:48,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 22.0) internal successors, (1144), 52 states have internal predecessors, (1144), 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-24 22:06:48,479 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 37.0) internal successors, (1961), 53 states have internal predecessors, (1961), 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-24 22:06:48,481 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 37.0) internal successors, (1961), 53 states have internal predecessors, (1961), 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-24 22:06:48,481 INFO L175 Difference]: Start difference. First operand has 310 places, 436 transitions, 7817 flow. Second operand 52 states and 1144 transitions. [2023-11-24 22:06:48,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 704 transitions, 12839 flow [2023-11-24 22:06:49,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 354 places, 704 transitions, 12803 flow, removed 8 selfloop flow, removed 5 redundant places. [2023-11-24 22:06:49,037 INFO L231 Difference]: Finished difference. Result has 375 places, 589 transitions, 12091 flow [2023-11-24 22:06:49,038 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=7785, PETRI_DIFFERENCE_MINUEND_PLACES=303, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=436, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=301, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=12091, PETRI_PLACES=375, PETRI_TRANSITIONS=589} [2023-11-24 22:06:49,039 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 336 predicate places. [2023-11-24 22:06:49,039 INFO L495 AbstractCegarLoop]: Abstraction has has 375 places, 589 transitions, 12091 flow [2023-11-24 22:06:49,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 18.68) internal successors, (467), 25 states have internal predecessors, (467), 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-24 22:06:49,039 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:49,040 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:06:49,046 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-24 22:06:49,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:49,245 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:49,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:49,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1819868403, now seen corresponding path program 10 times [2023-11-24 22:06:49,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:49,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730506106] [2023-11-24 22:06:49,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:49,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:49,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:49,490 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:49,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:49,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730506106] [2023-11-24 22:06:49,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730506106] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:06:49,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556789483] [2023-11-24 22:06:49,490 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-24 22:06:49,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:49,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:06:49,492 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:06:49,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-24 22:06:49,581 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-24 22:06:49,581 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:06:49,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 22:06:49,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:06:49,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:49,840 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:06:50,052 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:50,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556789483] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:06:50,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:06:50,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2023-11-24 22:06:50,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956797507] [2023-11-24 22:06:50,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:06:50,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-24 22:06:50,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:50,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-24 22:06:50,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2023-11-24 22:06:50,062 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 37 [2023-11-24 22:06:50,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 589 transitions, 12091 flow. Second operand has 25 states, 25 states have (on average 18.68) internal successors, (467), 25 states have internal predecessors, (467), 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-24 22:06:50,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:50,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 37 [2023-11-24 22:06:50,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:52,112 INFO L124 PetriNetUnfolderBase]: 1345/2699 cut-off events. [2023-11-24 22:06:52,113 INFO L125 PetriNetUnfolderBase]: For 59180/59191 co-relation queries the response was YES. [2023-11-24 22:06:52,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24143 conditions, 2699 events. 1345/2699 cut-off events. For 59180/59191 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 18020 event pairs, 82 based on Foata normal form. 1/2699 useless extension candidates. Maximal degree in co-relation 24044. Up to 1625 conditions per place. [2023-11-24 22:06:52,158 INFO L140 encePairwiseOnDemand]: 26/37 looper letters, 270 selfloop transitions, 351 changer transitions 4/631 dead transitions. [2023-11-24 22:06:52,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 398 places, 631 transitions, 13631 flow [2023-11-24 22:06:52,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-24 22:06:52,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-24 22:06:52,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 566 transitions. [2023-11-24 22:06:52,161 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5665665665665666 [2023-11-24 22:06:52,161 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 566 transitions. [2023-11-24 22:06:52,162 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 566 transitions. [2023-11-24 22:06:52,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:52,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 566 transitions. [2023-11-24 22:06:52,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 20.962962962962962) internal successors, (566), 27 states have internal predecessors, (566), 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-24 22:06:52,166 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 37.0) internal successors, (1036), 28 states have internal predecessors, (1036), 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-24 22:06:52,167 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 37.0) internal successors, (1036), 28 states have internal predecessors, (1036), 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-24 22:06:52,167 INFO L175 Difference]: Start difference. First operand has 375 places, 589 transitions, 12091 flow. Second operand 27 states and 566 transitions. [2023-11-24 22:06:52,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 398 places, 631 transitions, 13631 flow [2023-11-24 22:06:53,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 384 places, 631 transitions, 13016 flow, removed 254 selfloop flow, removed 14 redundant places. [2023-11-24 22:06:53,044 INFO L231 Difference]: Finished difference. Result has 386 places, 594 transitions, 12327 flow [2023-11-24 22:06:53,045 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=11494, PETRI_DIFFERENCE_MINUEND_PLACES=358, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=589, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=347, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=12327, PETRI_PLACES=386, PETRI_TRANSITIONS=594} [2023-11-24 22:06:53,045 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 347 predicate places. [2023-11-24 22:06:53,046 INFO L495 AbstractCegarLoop]: Abstraction has has 386 places, 594 transitions, 12327 flow [2023-11-24 22:06:53,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 18.68) internal successors, (467), 25 states have internal predecessors, (467), 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-24 22:06:53,046 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:53,047 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:06:53,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-24 22:06:53,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:53,252 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:53,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:53,252 INFO L85 PathProgramCache]: Analyzing trace with hash -250939861, now seen corresponding path program 11 times [2023-11-24 22:06:53,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:53,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110107753] [2023-11-24 22:06:53,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:53,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:53,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:53,588 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:53,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:53,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110107753] [2023-11-24 22:06:53,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110107753] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:06:53,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853648366] [2023-11-24 22:06:53,589 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-24 22:06:53,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:53,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:06:53,590 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:06:53,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-24 22:06:53,680 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-24 22:06:53,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:06:53,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 22:06:53,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:06:53,949 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:53,949 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:06:54,180 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:54,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853648366] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:06:54,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:06:54,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2023-11-24 22:06:54,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902972327] [2023-11-24 22:06:54,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:06:54,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-24 22:06:54,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:54,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-24 22:06:54,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2023-11-24 22:06:54,191 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 37 [2023-11-24 22:06:54,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 594 transitions, 12327 flow. Second operand has 25 states, 25 states have (on average 18.68) internal successors, (467), 25 states have internal predecessors, (467), 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-24 22:06:54,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:54,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 37 [2023-11-24 22:06:54,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 22:06:57,342 INFO L124 PetriNetUnfolderBase]: 1455/2924 cut-off events. [2023-11-24 22:06:57,342 INFO L125 PetriNetUnfolderBase]: For 57625/57632 co-relation queries the response was YES. [2023-11-24 22:06:57,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25208 conditions, 2924 events. 1455/2924 cut-off events. For 57625/57632 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 19968 event pairs, 75 based on Foata normal form. 4/2927 useless extension candidates. Maximal degree in co-relation 25110. Up to 1111 conditions per place. [2023-11-24 22:06:57,380 INFO L140 encePairwiseOnDemand]: 25/37 looper letters, 231 selfloop transitions, 506 changer transitions 13/756 dead transitions. [2023-11-24 22:06:57,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 445 places, 756 transitions, 15500 flow [2023-11-24 22:06:57,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-11-24 22:06:57,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2023-11-24 22:06:57,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 1299 transitions. [2023-11-24 22:06:57,384 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5755427558706248 [2023-11-24 22:06:57,384 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 1299 transitions. [2023-11-24 22:06:57,385 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 1299 transitions. [2023-11-24 22:06:57,385 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 22:06:57,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 1299 transitions. [2023-11-24 22:06:57,388 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 62 states, 61 states have (on average 21.295081967213115) internal successors, (1299), 61 states have internal predecessors, (1299), 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-24 22:06:57,392 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 62 states, 62 states have (on average 37.0) internal successors, (2294), 62 states have internal predecessors, (2294), 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-24 22:06:57,393 INFO L81 ComplementDD]: Finished complementDD. Result has 62 states, 62 states have (on average 37.0) internal successors, (2294), 62 states have internal predecessors, (2294), 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-24 22:06:57,393 INFO L175 Difference]: Start difference. First operand has 386 places, 594 transitions, 12327 flow. Second operand 61 states and 1299 transitions. [2023-11-24 22:06:57,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 445 places, 756 transitions, 15500 flow [2023-11-24 22:06:58,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 421 places, 756 transitions, 15114 flow, removed 4 selfloop flow, removed 24 redundant places. [2023-11-24 22:06:58,163 INFO L231 Difference]: Finished difference. Result has 430 places, 660 transitions, 14481 flow [2023-11-24 22:06:58,164 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=11946, PETRI_DIFFERENCE_MINUEND_PLACES=361, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=594, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=442, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=14481, PETRI_PLACES=430, PETRI_TRANSITIONS=660} [2023-11-24 22:06:58,164 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 391 predicate places. [2023-11-24 22:06:58,165 INFO L495 AbstractCegarLoop]: Abstraction has has 430 places, 660 transitions, 14481 flow [2023-11-24 22:06:58,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 18.68) internal successors, (467), 25 states have internal predecessors, (467), 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-24 22:06:58,165 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 22:06:58,165 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 22:06:58,177 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-24 22:06:58,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:58,371 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-11-24 22:06:58,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 22:06:58,371 INFO L85 PathProgramCache]: Analyzing trace with hash 286915717, now seen corresponding path program 12 times [2023-11-24 22:06:58,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 22:06:58,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845961284] [2023-11-24 22:06:58,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 22:06:58,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 22:06:58,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 22:06:58,633 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:58,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 22:06:58,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845961284] [2023-11-24 22:06:58,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845961284] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 22:06:58,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062950442] [2023-11-24 22:06:58,634 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-24 22:06:58,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 22:06:58,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 22:06:58,635 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 22:06:58,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba929f91-1dfe-4f58-858a-fdea1b8cedaa/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-24 22:06:58,743 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-24 22:06:58,744 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 22:06:58,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-24 22:06:58,747 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 22:06:59,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:59,002 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 22:06:59,228 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 22:06:59,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062950442] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 22:06:59,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 22:06:59,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2023-11-24 22:06:59,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056938040] [2023-11-24 22:06:59,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 22:06:59,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-24 22:06:59,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 22:06:59,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-24 22:06:59,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2023-11-24 22:06:59,236 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 37 [2023-11-24 22:06:59,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 430 places, 660 transitions, 14481 flow. Second operand has 25 states, 25 states have (on average 18.68) internal successors, (467), 25 states have internal predecessors, (467), 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-24 22:06:59,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 22:06:59,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 37 [2023-11-24 22:06:59,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand