./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/triangular-longer-2.i --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_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/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_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/triangular-longer-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/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_522bffb7-1f07-40e9-a8f1-05435acc4e66/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 647bb9f2bc4e44b8324ce986a0773d034e56e6ec110a9fd5233f5c8c0dbbeb10 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:44:13,513 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:44:13,615 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-24 21:44:13,622 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:44:13,623 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:44:13,678 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:44:13,679 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:44:13,680 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:44:13,680 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:44:13,685 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:44:13,686 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:44:13,687 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:44:13,688 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:44:13,689 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:44:13,690 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:44:13,690 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:44:13,691 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:44:13,691 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:44:13,691 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:44:13,692 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:44:13,693 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:44:13,694 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:44:13,694 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:44:13,695 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:44:13,695 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:44:13,696 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:44:13,696 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:44:13,696 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:44:13,697 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:44:13,698 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:44:13,699 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:44:13,699 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:44:13,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:44:13,700 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:44:13,700 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:44:13,700 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 21:44:13,700 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 21:44:13,700 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:44:13,701 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:44:13,701 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:44:13,701 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:44:13,701 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_522bffb7-1f07-40e9-a8f1-05435acc4e66/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_522bffb7-1f07-40e9-a8f1-05435acc4e66/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 -> 647bb9f2bc4e44b8324ce986a0773d034e56e6ec110a9fd5233f5c8c0dbbeb10 [2023-11-24 21:44:13,962 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:44:13,984 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:44:13,987 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:44:13,988 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:44:13,989 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:44:13,990 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/pthread/triangular-longer-2.i [2023-11-24 21:44:17,127 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:44:17,487 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:44:17,490 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/sv-benchmarks/c/pthread/triangular-longer-2.i [2023-11-24 21:44:17,515 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/data/ca6394b87/801d1bd00a1d45cf855453ef500427b9/FLAG56268f6fc [2023-11-24 21:44:17,535 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/data/ca6394b87/801d1bd00a1d45cf855453ef500427b9 [2023-11-24 21:44:17,541 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:44:17,544 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:44:17,550 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:44:17,550 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:44:17,556 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:44:17,557 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:44:17" (1/1) ... [2023-11-24 21:44:17,558 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6769190a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:17, skipping insertion in model container [2023-11-24 21:44:17,558 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:44:17" (1/1) ... [2023-11-24 21:44:17,624 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:44:18,122 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:44:18,134 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 21:44:18,193 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:44:18,227 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 21:44:18,227 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 21:44:18,235 INFO L206 MainTranslator]: Completed translation [2023-11-24 21:44:18,235 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:18 WrapperNode [2023-11-24 21:44:18,236 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:44:18,237 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 21:44:18,237 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 21:44:18,237 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 21:44:18,245 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:18" (1/1) ... [2023-11-24 21:44:18,259 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:18" (1/1) ... [2023-11-24 21:44:18,280 INFO L138 Inliner]: procedures = 169, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 48 [2023-11-24 21:44:18,281 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 21:44:18,281 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 21:44:18,282 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 21:44:18,282 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 21:44:18,293 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:18" (1/1) ... [2023-11-24 21:44:18,293 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:18" (1/1) ... [2023-11-24 21:44:18,296 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:18" (1/1) ... [2023-11-24 21:44:18,311 INFO L175 MemorySlicer]: Split 4 memory accesses to 3 slices as follows [2, 1, 1]. 50 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 21:44:18,311 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:18" (1/1) ... [2023-11-24 21:44:18,312 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:18" (1/1) ... [2023-11-24 21:44:18,318 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:18" (1/1) ... [2023-11-24 21:44:18,321 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:18" (1/1) ... [2023-11-24 21:44:18,323 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:18" (1/1) ... [2023-11-24 21:44:18,324 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:18" (1/1) ... [2023-11-24 21:44:18,328 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 21:44:18,329 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 21:44:18,329 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 21:44:18,329 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 21:44:18,330 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:18" (1/1) ... [2023-11-24 21:44:18,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:44:18,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:44:18,360 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-24 21:44:18,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-24 21:44:18,412 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-24 21:44:18,412 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-24 21:44:18,413 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-24 21:44:18,413 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-24 21:44:18,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-24 21:44:18,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-24 21:44:18,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-24 21:44:18,414 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-24 21:44:18,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 21:44:18,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 21:44:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 21:44:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-24 21:44:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-24 21:44:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-24 21:44:18,418 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-24 21:44:18,418 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 21:44:18,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 21:44:18,420 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 21:44:18,612 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 21:44:18,614 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 21:44:18,777 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 21:44:18,914 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 21:44:18,914 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-24 21:44:18,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:44:18 BoogieIcfgContainer [2023-11-24 21:44:18,915 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 21:44:18,917 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 21:44:18,918 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 21:44:18,921 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 21:44:18,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 09:44:17" (1/3) ... [2023-11-24 21:44:18,922 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1499220b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:44:18, skipping insertion in model container [2023-11-24 21:44:18,923 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:44:18" (2/3) ... [2023-11-24 21:44:18,923 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1499220b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:44:18, skipping insertion in model container [2023-11-24 21:44:18,923 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:44:18" (3/3) ... [2023-11-24 21:44:18,926 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longer-2.i [2023-11-24 21:44:18,947 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 21:44:18,947 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-24 21:44:18,947 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-24 21:44:18,993 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-24 21:44:19,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 35 transitions, 78 flow [2023-11-24 21:44:19,059 INFO L124 PetriNetUnfolderBase]: 4/33 cut-off events. [2023-11-24 21:44:19,059 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 21:44:19,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 33 events. 4/33 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 51 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2023-11-24 21:44:19,063 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 35 transitions, 78 flow [2023-11-24 21:44:19,067 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 33 transitions, 72 flow [2023-11-24 21:44:19,079 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 21:44:19,087 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;@365a3aa5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 21:44:19,087 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-24 21:44:19,092 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-24 21:44:19,092 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-24 21:44:19,092 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 21:44:19,093 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:19,094 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-24 21:44:19,098 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:19,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:19,109 INFO L85 PathProgramCache]: Analyzing trace with hash 6737, now seen corresponding path program 1 times [2023-11-24 21:44:19,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:19,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521144836] [2023-11-24 21:44:19,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:19,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:19,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:19,553 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 21:44:19,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:19,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521144836] [2023-11-24 21:44:19,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521144836] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:44:19,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:44:19,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:44:19,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993074812] [2023-11-24 21:44:19,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:44:19,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:44:19,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:19,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:44:19,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:44:19,643 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 35 [2023-11-24 21:44:19,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:19,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:19,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 35 [2023-11-24 21:44:19,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:19,783 INFO L124 PetriNetUnfolderBase]: 88/193 cut-off events. [2023-11-24 21:44:19,783 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-24 21:44:19,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 346 conditions, 193 events. 88/193 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 711 event pairs, 32 based on Foata normal form. 15/191 useless extension candidates. Maximal degree in co-relation 333. Up to 87 conditions per place. [2023-11-24 21:44:19,789 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 18 selfloop transitions, 2 changer transitions 1/35 dead transitions. [2023-11-24 21:44:19,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 35 transitions, 118 flow [2023-11-24 21:44:19,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:44:19,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:44:19,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 72 transitions. [2023-11-24 21:44:19,803 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6857142857142857 [2023-11-24 21:44:19,804 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 72 transitions. [2023-11-24 21:44:19,805 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 72 transitions. [2023-11-24 21:44:19,806 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:19,808 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 72 transitions. [2023-11-24 21:44:19,810 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:19,814 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:19,815 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:19,817 INFO L175 Difference]: Start difference. First operand has 36 places, 33 transitions, 72 flow. Second operand 3 states and 72 transitions. [2023-11-24 21:44:19,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 35 transitions, 118 flow [2023-11-24 21:44:19,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 35 transitions, 116 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:44:19,823 INFO L231 Difference]: Finished difference. Result has 34 places, 28 transitions, 64 flow [2023-11-24 21:44:19,825 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=64, PETRI_PLACES=34, PETRI_TRANSITIONS=28} [2023-11-24 21:44:19,830 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -2 predicate places. [2023-11-24 21:44:19,830 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 28 transitions, 64 flow [2023-11-24 21:44:19,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:19,831 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:19,831 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-24 21:44:19,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 21:44:19,832 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:19,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:19,834 INFO L85 PathProgramCache]: Analyzing trace with hash 6738, now seen corresponding path program 1 times [2023-11-24 21:44:19,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:19,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220147955] [2023-11-24 21:44:19,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:19,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:19,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:19,996 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 21:44:19,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:19,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220147955] [2023-11-24 21:44:19,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220147955] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:44:19,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:44:19,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:44:19,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602818659] [2023-11-24 21:44:19,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:44:20,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:44:20,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:20,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:44:20,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:44:20,022 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 35 [2023-11-24 21:44:20,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 28 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:20,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 35 [2023-11-24 21:44:20,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:20,110 INFO L124 PetriNetUnfolderBase]: 70/165 cut-off events. [2023-11-24 21:44:20,110 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-24 21:44:20,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 299 conditions, 165 events. 70/165 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 624 event pairs, 32 based on Foata normal form. 1/149 useless extension candidates. Maximal degree in co-relation 288. Up to 86 conditions per place. [2023-11-24 21:44:20,114 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 17 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2023-11-24 21:44:20,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 33 transitions, 112 flow [2023-11-24 21:44:20,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:44:20,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:44:20,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 71 transitions. [2023-11-24 21:44:20,117 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6761904761904762 [2023-11-24 21:44:20,117 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 71 transitions. [2023-11-24 21:44:20,117 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 71 transitions. [2023-11-24 21:44:20,118 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:20,118 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 71 transitions. [2023-11-24 21:44:20,119 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,120 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,121 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,121 INFO L175 Difference]: Start difference. First operand has 34 places, 28 transitions, 64 flow. Second operand 3 states and 71 transitions. [2023-11-24 21:44:20,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 33 transitions, 112 flow [2023-11-24 21:44:20,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 33 transitions, 108 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:44:20,124 INFO L231 Difference]: Finished difference. Result has 32 places, 27 transitions, 62 flow [2023-11-24 21:44:20,124 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=32, PETRI_TRANSITIONS=27} [2023-11-24 21:44:20,125 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -4 predicate places. [2023-11-24 21:44:20,126 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 27 transitions, 62 flow [2023-11-24 21:44:20,126 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 21:44:20,126 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:20,127 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 21:44:20,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 21:44:20,127 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:20,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:20,128 INFO L85 PathProgramCache]: Analyzing trace with hash 200868327, now seen corresponding path program 1 times [2023-11-24 21:44:20,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:20,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932492907] [2023-11-24 21:44:20,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:20,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:20,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:20,227 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 21:44:20,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:20,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932492907] [2023-11-24 21:44:20,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932492907] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:44:20,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:44:20,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:44:20,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228847473] [2023-11-24 21:44:20,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:44:20,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:44:20,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:20,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:44:20,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:44:20,244 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 35 [2023-11-24 21:44:20,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 27 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:20,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 35 [2023-11-24 21:44:20,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:20,312 INFO L124 PetriNetUnfolderBase]: 70/164 cut-off events. [2023-11-24 21:44:20,313 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-24 21:44:20,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 298 conditions, 164 events. 70/164 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 618 event pairs, 32 based on Foata normal form. 3/151 useless extension candidates. Maximal degree in co-relation 287. Up to 86 conditions per place. [2023-11-24 21:44:20,316 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 17 selfloop transitions, 2 changer transitions 0/32 dead transitions. [2023-11-24 21:44:20,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 32 transitions, 110 flow [2023-11-24 21:44:20,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:44:20,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:44:20,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 71 transitions. [2023-11-24 21:44:20,318 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6761904761904762 [2023-11-24 21:44:20,319 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 71 transitions. [2023-11-24 21:44:20,319 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 71 transitions. [2023-11-24 21:44:20,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:20,319 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 71 transitions. [2023-11-24 21:44:20,320 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,321 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,322 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,322 INFO L175 Difference]: Start difference. First operand has 32 places, 27 transitions, 62 flow. Second operand 3 states and 71 transitions. [2023-11-24 21:44:20,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 32 transitions, 110 flow [2023-11-24 21:44:20,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 32 transitions, 106 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:44:20,325 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 60 flow [2023-11-24 21:44:20,325 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=60, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2023-11-24 21:44:20,327 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -5 predicate places. [2023-11-24 21:44:20,327 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 60 flow [2023-11-24 21:44:20,327 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 21:44:20,327 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:20,328 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 21:44:20,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 21:44:20,328 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:20,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:20,329 INFO L85 PathProgramCache]: Analyzing trace with hash 200868326, now seen corresponding path program 1 times [2023-11-24 21:44:20,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:20,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386034722] [2023-11-24 21:44:20,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:20,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:20,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:20,378 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 21:44:20,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:20,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386034722] [2023-11-24 21:44:20,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386034722] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:44:20,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:44:20,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:44:20,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919806652] [2023-11-24 21:44:20,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:44:20,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:44:20,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:20,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:44:20,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:44:20,396 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 35 [2023-11-24 21:44:20,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:20,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 35 [2023-11-24 21:44:20,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:20,455 INFO L124 PetriNetUnfolderBase]: 73/166 cut-off events. [2023-11-24 21:44:20,455 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-24 21:44:20,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 306 conditions, 166 events. 73/166 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 600 event pairs, 34 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 295. Up to 92 conditions per place. [2023-11-24 21:44:20,458 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 18 selfloop transitions, 2 changer transitions 0/31 dead transitions. [2023-11-24 21:44:20,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 31 transitions, 110 flow [2023-11-24 21:44:20,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:44:20,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:44:20,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 69 transitions. [2023-11-24 21:44:20,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6571428571428571 [2023-11-24 21:44:20,460 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 69 transitions. [2023-11-24 21:44:20,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 69 transitions. [2023-11-24 21:44:20,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:20,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 69 transitions. [2023-11-24 21:44:20,462 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 21:44:20,463 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,463 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,463 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 60 flow. Second operand 3 states and 69 transitions. [2023-11-24 21:44:20,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 31 transitions, 110 flow [2023-11-24 21:44:20,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 31 transitions, 106 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:44:20,465 INFO L231 Difference]: Finished difference. Result has 30 places, 25 transitions, 58 flow [2023-11-24 21:44:20,465 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=58, PETRI_PLACES=30, PETRI_TRANSITIONS=25} [2023-11-24 21:44:20,466 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -6 predicate places. [2023-11-24 21:44:20,467 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 25 transitions, 58 flow [2023-11-24 21:44:20,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,467 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:20,468 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:44:20,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 21:44:20,468 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:20,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:20,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1605654404, now seen corresponding path program 1 times [2023-11-24 21:44:20,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:20,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038757108] [2023-11-24 21:44:20,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:20,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:20,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:20,659 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 21:44:20,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:20,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038757108] [2023-11-24 21:44:20,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038757108] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:44:20,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:44:20,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:44:20,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869802520] [2023-11-24 21:44:20,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:44:20,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:44:20,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:20,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:44:20,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:44:20,706 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 35 [2023-11-24 21:44:20,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 25 transitions, 58 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:20,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 35 [2023-11-24 21:44:20,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:20,782 INFO L124 PetriNetUnfolderBase]: 70/154 cut-off events. [2023-11-24 21:44:20,788 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-24 21:44:20,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 288 conditions, 154 events. 70/154 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 550 event pairs, 32 based on Foata normal form. 9/148 useless extension candidates. Maximal degree in co-relation 277. Up to 86 conditions per place. [2023-11-24 21:44:20,791 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 11 selfloop transitions, 1 changer transitions 7/30 dead transitions. [2023-11-24 21:44:20,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 30 transitions, 106 flow [2023-11-24 21:44:20,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:44:20,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:44:20,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2023-11-24 21:44:20,794 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286 [2023-11-24 21:44:20,794 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 88 transitions. [2023-11-24 21:44:20,794 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 88 transitions. [2023-11-24 21:44:20,795 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:20,795 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 88 transitions. [2023-11-24 21:44:20,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,798 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 35.0) internal successors, (175), 5 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,798 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 35.0) internal successors, (175), 5 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,798 INFO L175 Difference]: Start difference. First operand has 30 places, 25 transitions, 58 flow. Second operand 4 states and 88 transitions. [2023-11-24 21:44:20,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 30 transitions, 106 flow [2023-11-24 21:44:20,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 30 transitions, 102 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:44:20,801 INFO L231 Difference]: Finished difference. Result has 30 places, 23 transitions, 52 flow [2023-11-24 21:44:20,802 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=52, PETRI_PLACES=30, PETRI_TRANSITIONS=23} [2023-11-24 21:44:20,805 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -6 predicate places. [2023-11-24 21:44:20,805 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 23 transitions, 52 flow [2023-11-24 21:44:20,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:20,806 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:20,806 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:44:20,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 21:44:20,807 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:20,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:20,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1605653309, now seen corresponding path program 1 times [2023-11-24 21:44:20,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:20,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53997442] [2023-11-24 21:44:20,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:20,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:20,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:21,020 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 21:44:21,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:21,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53997442] [2023-11-24 21:44:21,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53997442] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:44:21,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:44:21,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 21:44:21,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748916309] [2023-11-24 21:44:21,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:44:21,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:44:21,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:21,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:44:21,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:44:21,036 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-24 21:44:21,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 52 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:21,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:21,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-24 21:44:21,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:21,251 INFO L124 PetriNetUnfolderBase]: 273/483 cut-off events. [2023-11-24 21:44:21,251 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 21:44:21,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 923 conditions, 483 events. 273/483 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1906 event pairs, 45 based on Foata normal form. 0/470 useless extension candidates. Maximal degree in co-relation 917. Up to 181 conditions per place. [2023-11-24 21:44:21,256 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 25 selfloop transitions, 4 changer transitions 20/55 dead transitions. [2023-11-24 21:44:21,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 214 flow [2023-11-24 21:44:21,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:44:21,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:44:21,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 129 transitions. [2023-11-24 21:44:21,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6142857142857143 [2023-11-24 21:44:21,259 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 129 transitions. [2023-11-24 21:44:21,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 129 transitions. [2023-11-24 21:44:21,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:21,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 129 transitions. [2023-11-24 21:44:21,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:21,262 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 35.0) internal successors, (245), 7 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:21,263 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 35.0) internal successors, (245), 7 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:21,263 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 52 flow. Second operand 6 states and 129 transitions. [2023-11-24 21:44:21,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 214 flow [2023-11-24 21:44:21,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 55 transitions, 213 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 21:44:21,266 INFO L231 Difference]: Finished difference. Result has 36 places, 25 transitions, 78 flow [2023-11-24 21:44:21,267 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=51, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=78, PETRI_PLACES=36, PETRI_TRANSITIONS=25} [2023-11-24 21:44:21,268 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 0 predicate places. [2023-11-24 21:44:21,268 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 25 transitions, 78 flow [2023-11-24 21:44:21,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:21,269 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:21,269 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:44:21,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 21:44:21,269 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:21,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:21,270 INFO L85 PathProgramCache]: Analyzing trace with hash -204762607, now seen corresponding path program 1 times [2023-11-24 21:44:21,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:21,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055291200] [2023-11-24 21:44:21,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:21,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:21,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:21,430 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 21:44:21,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:21,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055291200] [2023-11-24 21:44:21,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055291200] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:44:21,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:44:21,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 21:44:21,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381270072] [2023-11-24 21:44:21,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:44:21,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:44:21,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:21,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:44:21,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:44:21,455 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-24 21:44:21,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 25 transitions, 78 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:21,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:21,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-24 21:44:21,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:21,730 INFO L124 PetriNetUnfolderBase]: 382/711 cut-off events. [2023-11-24 21:44:21,730 INFO L125 PetriNetUnfolderBase]: For 285/291 co-relation queries the response was YES. [2023-11-24 21:44:21,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1609 conditions, 711 events. 382/711 cut-off events. For 285/291 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3123 event pairs, 65 based on Foata normal form. 33/743 useless extension candidates. Maximal degree in co-relation 1598. Up to 246 conditions per place. [2023-11-24 21:44:21,740 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 46 selfloop transitions, 9 changer transitions 20/81 dead transitions. [2023-11-24 21:44:21,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 81 transitions, 386 flow [2023-11-24 21:44:21,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-24 21:44:21,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-24 21:44:21,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 189 transitions. [2023-11-24 21:44:21,743 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6 [2023-11-24 21:44:21,744 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 189 transitions. [2023-11-24 21:44:21,744 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 189 transitions. [2023-11-24 21:44:21,744 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:21,744 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 189 transitions. [2023-11-24 21:44:21,747 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 21.0) internal successors, (189), 9 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:21,749 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 35.0) internal successors, (350), 10 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:21,754 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 35.0) internal successors, (350), 10 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:21,754 INFO L175 Difference]: Start difference. First operand has 36 places, 25 transitions, 78 flow. Second operand 9 states and 189 transitions. [2023-11-24 21:44:21,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 81 transitions, 386 flow [2023-11-24 21:44:21,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 81 transitions, 370 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-11-24 21:44:21,762 INFO L231 Difference]: Finished difference. Result has 46 places, 34 transitions, 163 flow [2023-11-24 21:44:21,763 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=163, PETRI_PLACES=46, PETRI_TRANSITIONS=34} [2023-11-24 21:44:21,764 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 10 predicate places. [2023-11-24 21:44:21,764 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 34 transitions, 163 flow [2023-11-24 21:44:21,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:21,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:21,767 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:44:21,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 21:44:21,768 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:21,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:21,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1564829837, now seen corresponding path program 2 times [2023-11-24 21:44:21,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:21,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532393737] [2023-11-24 21:44:21,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:21,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:21,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:21,959 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 21:44:21,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:21,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532393737] [2023-11-24 21:44:21,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532393737] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:44:21,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:44:21,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 21:44:21,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047045324] [2023-11-24 21:44:21,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:44:21,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:44:21,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:21,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:44:21,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:44:21,978 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-24 21:44:21,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 34 transitions, 163 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:21,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:21,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-24 21:44:21,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:22,279 INFO L124 PetriNetUnfolderBase]: 373/699 cut-off events. [2023-11-24 21:44:22,279 INFO L125 PetriNetUnfolderBase]: For 1121/1133 co-relation queries the response was YES. [2023-11-24 21:44:22,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1967 conditions, 699 events. 373/699 cut-off events. For 1121/1133 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3080 event pairs, 80 based on Foata normal form. 48/746 useless extension candidates. Maximal degree in co-relation 1949. Up to 237 conditions per place. [2023-11-24 21:44:22,286 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 42 selfloop transitions, 15 changer transitions 32/95 dead transitions. [2023-11-24 21:44:22,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 95 transitions, 585 flow [2023-11-24 21:44:22,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-24 21:44:22,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-24 21:44:22,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 206 transitions. [2023-11-24 21:44:22,288 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5885714285714285 [2023-11-24 21:44:22,288 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 206 transitions. [2023-11-24 21:44:22,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 206 transitions. [2023-11-24 21:44:22,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:22,289 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 206 transitions. [2023-11-24 21:44:22,290 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 20.6) internal successors, (206), 10 states have internal predecessors, (206), 0 states have call successors, (0), 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 21:44:22,291 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 35.0) internal successors, (385), 11 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:22,291 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 35.0) internal successors, (385), 11 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:22,292 INFO L175 Difference]: Start difference. First operand has 46 places, 34 transitions, 163 flow. Second operand 10 states and 206 transitions. [2023-11-24 21:44:22,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 95 transitions, 585 flow [2023-11-24 21:44:22,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 95 transitions, 575 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-11-24 21:44:22,303 INFO L231 Difference]: Finished difference. Result has 57 places, 42 transitions, 277 flow [2023-11-24 21:44:22,303 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=277, PETRI_PLACES=57, PETRI_TRANSITIONS=42} [2023-11-24 21:44:22,306 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 21 predicate places. [2023-11-24 21:44:22,306 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 42 transitions, 277 flow [2023-11-24 21:44:22,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:22,307 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:22,307 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 21:44:22,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 21:44:22,309 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:22,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:22,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1757896090, now seen corresponding path program 1 times [2023-11-24 21:44:22,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:22,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453296364] [2023-11-24 21:44:22,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:22,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:22,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:22,476 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 21:44:22,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:22,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453296364] [2023-11-24 21:44:22,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453296364] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:44:22,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:44:22,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 21:44:22,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297457308] [2023-11-24 21:44:22,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:44:22,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:44:22,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:22,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:44:22,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:44:22,503 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-24 21:44:22,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 42 transitions, 277 flow. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:22,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:22,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-24 21:44:22,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:22,810 INFO L124 PetriNetUnfolderBase]: 508/942 cut-off events. [2023-11-24 21:44:22,811 INFO L125 PetriNetUnfolderBase]: For 3595/3607 co-relation queries the response was YES. [2023-11-24 21:44:22,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3145 conditions, 942 events. 508/942 cut-off events. For 3595/3607 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 4360 event pairs, 53 based on Foata normal form. 39/978 useless extension candidates. Maximal degree in co-relation 3120. Up to 238 conditions per place. [2023-11-24 21:44:22,822 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 56 selfloop transitions, 21 changer transitions 23/106 dead transitions. [2023-11-24 21:44:22,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 106 transitions, 781 flow [2023-11-24 21:44:22,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-24 21:44:22,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-24 21:44:22,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 229 transitions. [2023-11-24 21:44:22,825 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5948051948051948 [2023-11-24 21:44:22,825 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 229 transitions. [2023-11-24 21:44:22,825 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 229 transitions. [2023-11-24 21:44:22,825 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:22,825 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 229 transitions. [2023-11-24 21:44:22,826 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 20.818181818181817) internal successors, (229), 11 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:22,828 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 35.0) internal successors, (420), 12 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:22,828 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 35.0) internal successors, (420), 12 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:22,828 INFO L175 Difference]: Start difference. First operand has 57 places, 42 transitions, 277 flow. Second operand 11 states and 229 transitions. [2023-11-24 21:44:22,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 106 transitions, 781 flow [2023-11-24 21:44:22,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 106 transitions, 716 flow, removed 29 selfloop flow, removed 4 redundant places. [2023-11-24 21:44:22,846 INFO L231 Difference]: Finished difference. Result has 67 places, 48 transitions, 385 flow [2023-11-24 21:44:22,846 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=385, PETRI_PLACES=67, PETRI_TRANSITIONS=48} [2023-11-24 21:44:22,847 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 31 predicate places. [2023-11-24 21:44:22,847 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 48 transitions, 385 flow [2023-11-24 21:44:22,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:22,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:22,848 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 21:44:22,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-24 21:44:22,848 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:22,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:22,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1152289066, now seen corresponding path program 2 times [2023-11-24 21:44:22,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:22,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703645756] [2023-11-24 21:44:22,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:22,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:22,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:23,010 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 21:44:23,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:23,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703645756] [2023-11-24 21:44:23,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703645756] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:44:23,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:44:23,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 21:44:23,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174036244] [2023-11-24 21:44:23,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:44:23,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:44:23,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:23,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:44:23,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:44:23,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-24 21:44:23,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 48 transitions, 385 flow. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:23,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:23,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-24 21:44:23,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:23,342 INFO L124 PetriNetUnfolderBase]: 454/861 cut-off events. [2023-11-24 21:44:23,342 INFO L125 PetriNetUnfolderBase]: For 5137/5149 co-relation queries the response was YES. [2023-11-24 21:44:23,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3240 conditions, 861 events. 454/861 cut-off events. For 5137/5149 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3970 event pairs, 71 based on Foata normal form. 57/915 useless extension candidates. Maximal degree in co-relation 3210. Up to 226 conditions per place. [2023-11-24 21:44:23,349 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 44 selfloop transitions, 21 changer transitions 31/102 dead transitions. [2023-11-24 21:44:23,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 102 transitions, 917 flow [2023-11-24 21:44:23,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-24 21:44:23,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-24 21:44:23,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 205 transitions. [2023-11-24 21:44:23,351 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5857142857142857 [2023-11-24 21:44:23,351 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 205 transitions. [2023-11-24 21:44:23,351 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 205 transitions. [2023-11-24 21:44:23,352 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:23,352 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 205 transitions. [2023-11-24 21:44:23,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 20.5) internal successors, (205), 10 states have internal predecessors, (205), 0 states have call successors, (0), 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 21:44:23,354 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 35.0) internal successors, (385), 11 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:23,354 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 35.0) internal successors, (385), 11 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:23,354 INFO L175 Difference]: Start difference. First operand has 67 places, 48 transitions, 385 flow. Second operand 10 states and 205 transitions. [2023-11-24 21:44:23,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 102 transitions, 917 flow [2023-11-24 21:44:23,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 102 transitions, 842 flow, removed 26 selfloop flow, removed 6 redundant places. [2023-11-24 21:44:23,376 INFO L231 Difference]: Finished difference. Result has 72 places, 50 transitions, 441 flow [2023-11-24 21:44:23,377 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=441, PETRI_PLACES=72, PETRI_TRANSITIONS=50} [2023-11-24 21:44:23,378 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 36 predicate places. [2023-11-24 21:44:23,379 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 50 transitions, 441 flow [2023-11-24 21:44:23,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:23,379 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:23,379 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:44:23,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-24 21:44:23,380 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:23,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:23,380 INFO L85 PathProgramCache]: Analyzing trace with hash 427582615, now seen corresponding path program 1 times [2023-11-24 21:44:23,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:23,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134791210] [2023-11-24 21:44:23,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:23,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:23,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:23,552 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:44:23,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:23,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134791210] [2023-11-24 21:44:23,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134791210] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:44:23,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550580850] [2023-11-24 21:44:23,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:23,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:44:23,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:44:23,558 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:44:23,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 21:44:23,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:23,706 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-24 21:44:23,711 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:44:23,840 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:44:23,841 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:44:23,999 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:44:24,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550580850] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:44:24,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:44:24,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-11-24 21:44:24,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810240830] [2023-11-24 21:44:24,001 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:44:24,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-24 21:44:24,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:24,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-24 21:44:24,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-24 21:44:24,029 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-24 21:44:24,029 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 50 transitions, 441 flow. Second operand has 14 states, 14 states have (on average 15.071428571428571) internal successors, (211), 14 states have internal predecessors, (211), 0 states have call successors, (0), 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 21:44:24,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:24,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-24 21:44:24,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:24,616 INFO L124 PetriNetUnfolderBase]: 652/1200 cut-off events. [2023-11-24 21:44:24,616 INFO L125 PetriNetUnfolderBase]: For 9432/9444 co-relation queries the response was YES. [2023-11-24 21:44:24,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4865 conditions, 1200 events. 652/1200 cut-off events. For 9432/9444 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 5296 event pairs, 59 based on Foata normal form. 57/1254 useless extension candidates. Maximal degree in co-relation 4833. Up to 198 conditions per place. [2023-11-24 21:44:24,626 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 66 selfloop transitions, 36 changer transitions 56/164 dead transitions. [2023-11-24 21:44:24,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 164 transitions, 1531 flow [2023-11-24 21:44:24,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-24 21:44:24,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-24 21:44:24,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 388 transitions. [2023-11-24 21:44:24,629 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5834586466165413 [2023-11-24 21:44:24,630 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 388 transitions. [2023-11-24 21:44:24,630 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 388 transitions. [2023-11-24 21:44:24,630 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:24,630 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 388 transitions. [2023-11-24 21:44:24,632 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 20.42105263157895) internal successors, (388), 19 states have internal predecessors, (388), 0 states have call successors, (0), 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 21:44:24,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 35.0) internal successors, (700), 20 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:24,634 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 35.0) internal successors, (700), 20 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:24,634 INFO L175 Difference]: Start difference. First operand has 72 places, 50 transitions, 441 flow. Second operand 19 states and 388 transitions. [2023-11-24 21:44:24,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 164 transitions, 1531 flow [2023-11-24 21:44:24,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 164 transitions, 1396 flow, removed 50 selfloop flow, removed 9 redundant places. [2023-11-24 21:44:24,656 INFO L231 Difference]: Finished difference. Result has 88 places, 66 transitions, 766 flow [2023-11-24 21:44:24,657 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=766, PETRI_PLACES=88, PETRI_TRANSITIONS=66} [2023-11-24 21:44:24,657 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 52 predicate places. [2023-11-24 21:44:24,657 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 66 transitions, 766 flow [2023-11-24 21:44:24,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.071428571428571) internal successors, (211), 14 states have internal predecessors, (211), 0 states have call successors, (0), 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 21:44:24,658 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:24,658 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:44:24,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 21:44:24,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:44:24,864 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:24,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:24,865 INFO L85 PathProgramCache]: Analyzing trace with hash 465565817, now seen corresponding path program 1 times [2023-11-24 21:44:24,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:24,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772107882] [2023-11-24 21:44:24,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:24,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:24,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:25,105 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:44:25,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:25,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772107882] [2023-11-24 21:44:25,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772107882] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:44:25,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472650355] [2023-11-24 21:44:25,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:25,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:44:25,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:44:25,107 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:44:25,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 21:44:25,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:25,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-24 21:44:25,221 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:44:25,322 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:44:25,322 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:44:25,594 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:44:25,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472650355] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:44:25,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:44:25,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2023-11-24 21:44:25,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644024752] [2023-11-24 21:44:25,595 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:44:25,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-24 21:44:25,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:25,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-24 21:44:25,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2023-11-24 21:44:25,613 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-24 21:44:25,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 66 transitions, 766 flow. Second operand has 17 states, 17 states have (on average 15.294117647058824) internal successors, (260), 17 states have internal predecessors, (260), 0 states have call successors, (0), 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 21:44:25,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:25,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-24 21:44:25,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:26,431 INFO L124 PetriNetUnfolderBase]: 850/1611 cut-off events. [2023-11-24 21:44:26,431 INFO L125 PetriNetUnfolderBase]: For 18935/18947 co-relation queries the response was YES. [2023-11-24 21:44:26,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7316 conditions, 1611 events. 850/1611 cut-off events. For 18935/18947 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 7246 event pairs, 215 based on Foata normal form. 93/1703 useless extension candidates. Maximal degree in co-relation 7278. Up to 738 conditions per place. [2023-11-24 21:44:26,447 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 94 selfloop transitions, 27 changer transitions 89/216 dead transitions. [2023-11-24 21:44:26,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 216 transitions, 2436 flow [2023-11-24 21:44:26,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-24 21:44:26,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-24 21:44:26,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 501 transitions. [2023-11-24 21:44:26,450 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5725714285714286 [2023-11-24 21:44:26,451 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 501 transitions. [2023-11-24 21:44:26,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 501 transitions. [2023-11-24 21:44:26,451 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:26,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 501 transitions. [2023-11-24 21:44:26,454 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 20.04) internal successors, (501), 25 states have internal predecessors, (501), 0 states have call successors, (0), 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 21:44:26,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 35.0) internal successors, (910), 26 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:26,457 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 35.0) internal successors, (910), 26 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:44:26,457 INFO L175 Difference]: Start difference. First operand has 88 places, 66 transitions, 766 flow. Second operand 25 states and 501 transitions. [2023-11-24 21:44:26,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 216 transitions, 2436 flow [2023-11-24 21:44:26,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 216 transitions, 1929 flow, removed 241 selfloop flow, removed 10 redundant places. [2023-11-24 21:44:26,511 INFO L231 Difference]: Finished difference. Result has 116 places, 80 transitions, 862 flow [2023-11-24 21:44:26,511 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=535, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=862, PETRI_PLACES=116, PETRI_TRANSITIONS=80} [2023-11-24 21:44:26,512 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 80 predicate places. [2023-11-24 21:44:26,513 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 80 transitions, 862 flow [2023-11-24 21:44:26,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 15.294117647058824) internal successors, (260), 17 states have internal predecessors, (260), 0 states have call successors, (0), 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 21:44:26,513 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:26,513 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:44:26,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 21:44:26,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-24 21:44:26,724 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:26,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:26,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1043555207, now seen corresponding path program 2 times [2023-11-24 21:44:26,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:26,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539707113] [2023-11-24 21:44:26,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:26,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:26,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:26,922 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-24 21:44:26,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:26,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539707113] [2023-11-24 21:44:26,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539707113] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:44:26,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792356010] [2023-11-24 21:44:26,923 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-24 21:44:26,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:44:26,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:44:26,926 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:44:26,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 21:44:27,019 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-24 21:44:27,019 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:44:27,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-24 21:44:27,022 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:44:27,103 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-24 21:44:27,104 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:44:27,282 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-24 21:44:27,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792356010] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:44:27,282 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:44:27,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2023-11-24 21:44:27,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431414177] [2023-11-24 21:44:27,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:44:27,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-24 21:44:27,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:27,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-24 21:44:27,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-11-24 21:44:27,299 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-24 21:44:27,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 80 transitions, 862 flow. Second operand has 17 states, 17 states have (on average 15.352941176470589) internal successors, (261), 17 states have internal predecessors, (261), 0 states have call successors, (0), 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 21:44:27,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:27,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-24 21:44:27,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:28,517 INFO L124 PetriNetUnfolderBase]: 1444/2754 cut-off events. [2023-11-24 21:44:28,517 INFO L125 PetriNetUnfolderBase]: For 62746/62758 co-relation queries the response was YES. [2023-11-24 21:44:28,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14424 conditions, 2754 events. 1444/2754 cut-off events. For 62746/62758 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 14924 event pairs, 136 based on Foata normal form. 93/2846 useless extension candidates. Maximal degree in co-relation 14373. Up to 492 conditions per place. [2023-11-24 21:44:28,550 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 127 selfloop transitions, 81 changer transitions 91/305 dead transitions. [2023-11-24 21:44:28,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 305 transitions, 3900 flow [2023-11-24 21:44:28,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-24 21:44:28,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-11-24 21:44:28,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 649 transitions. [2023-11-24 21:44:28,556 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5794642857142858 [2023-11-24 21:44:28,556 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 649 transitions. [2023-11-24 21:44:28,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 649 transitions. [2023-11-24 21:44:28,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:28,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 649 transitions. [2023-11-24 21:44:28,563 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 20.28125) internal successors, (649), 32 states have internal predecessors, (649), 0 states have call successors, (0), 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 21:44:28,566 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 35.0) internal successors, (1155), 33 states have internal predecessors, (1155), 0 states have call successors, (0), 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 21:44:28,567 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 35.0) internal successors, (1155), 33 states have internal predecessors, (1155), 0 states have call successors, (0), 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 21:44:28,567 INFO L175 Difference]: Start difference. First operand has 116 places, 80 transitions, 862 flow. Second operand 32 states and 649 transitions. [2023-11-24 21:44:28,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 305 transitions, 3900 flow [2023-11-24 21:44:28,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 305 transitions, 3239 flow, removed 321 selfloop flow, removed 13 redundant places. [2023-11-24 21:44:28,781 INFO L231 Difference]: Finished difference. Result has 148 places, 123 transitions, 1649 flow [2023-11-24 21:44:28,782 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=707, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1649, PETRI_PLACES=148, PETRI_TRANSITIONS=123} [2023-11-24 21:44:28,783 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 112 predicate places. [2023-11-24 21:44:28,783 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 123 transitions, 1649 flow [2023-11-24 21:44:28,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 15.352941176470589) internal successors, (261), 17 states have internal predecessors, (261), 0 states have call successors, (0), 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 21:44:28,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:28,784 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:44:28,801 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-24 21:44:28,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-24 21:44:28,990 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:28,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:28,990 INFO L85 PathProgramCache]: Analyzing trace with hash 2005901211, now seen corresponding path program 3 times [2023-11-24 21:44:28,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:28,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237590862] [2023-11-24 21:44:28,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:28,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:29,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:29,173 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:44:29,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:29,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237590862] [2023-11-24 21:44:29,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237590862] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:44:29,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906610503] [2023-11-24 21:44:29,174 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-24 21:44:29,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:44:29,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:44:29,175 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:44:29,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 21:44:29,286 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-24 21:44:29,286 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:44:29,288 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-24 21:44:29,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:44:29,368 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:44:29,368 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:44:29,495 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:44:29,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906610503] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:44:29,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:44:29,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2023-11-24 21:44:29,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854165343] [2023-11-24 21:44:29,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:44:29,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-24 21:44:29,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:29,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-24 21:44:29,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2023-11-24 21:44:29,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-24 21:44:29,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 123 transitions, 1649 flow. Second operand has 17 states, 17 states have (on average 15.352941176470589) internal successors, (261), 17 states have internal predecessors, (261), 0 states have call successors, (0), 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 21:44:29,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:29,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-24 21:44:29,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:31,426 INFO L124 PetriNetUnfolderBase]: 2038/3845 cut-off events. [2023-11-24 21:44:31,427 INFO L125 PetriNetUnfolderBase]: For 151394/151400 co-relation queries the response was YES. [2023-11-24 21:44:31,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23059 conditions, 3845 events. 2038/3845 cut-off events. For 151394/151400 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 22422 event pairs, 96 based on Foata normal form. 123/3967 useless extension candidates. Maximal degree in co-relation 22993. Up to 720 conditions per place. [2023-11-24 21:44:31,488 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 131 selfloop transitions, 128 changer transitions 113/378 dead transitions. [2023-11-24 21:44:31,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 378 transitions, 5876 flow [2023-11-24 21:44:31,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-24 21:44:31,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-11-24 21:44:31,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 710 transitions. [2023-11-24 21:44:31,491 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5795918367346938 [2023-11-24 21:44:31,491 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 710 transitions. [2023-11-24 21:44:31,491 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 710 transitions. [2023-11-24 21:44:31,492 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:31,492 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 710 transitions. [2023-11-24 21:44:31,494 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 20.285714285714285) internal successors, (710), 35 states have internal predecessors, (710), 0 states have call successors, (0), 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 21:44:31,496 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 35.0) internal successors, (1260), 36 states have internal predecessors, (1260), 0 states have call successors, (0), 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 21:44:31,497 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 35.0) internal successors, (1260), 36 states have internal predecessors, (1260), 0 states have call successors, (0), 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 21:44:31,498 INFO L175 Difference]: Start difference. First operand has 148 places, 123 transitions, 1649 flow. Second operand 35 states and 710 transitions. [2023-11-24 21:44:31,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 378 transitions, 5876 flow [2023-11-24 21:44:31,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 378 transitions, 5029 flow, removed 407 selfloop flow, removed 15 redundant places. [2023-11-24 21:44:31,910 INFO L231 Difference]: Finished difference. Result has 180 places, 170 transitions, 2610 flow [2023-11-24 21:44:31,910 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1322, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=2610, PETRI_PLACES=180, PETRI_TRANSITIONS=170} [2023-11-24 21:44:31,911 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 144 predicate places. [2023-11-24 21:44:31,914 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 170 transitions, 2610 flow [2023-11-24 21:44:31,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 15.352941176470589) internal successors, (261), 17 states have internal predecessors, (261), 0 states have call successors, (0), 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 21:44:31,915 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:31,915 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:44:31,926 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-24 21:44:32,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-24 21:44:32,122 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:32,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:32,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1611061926, now seen corresponding path program 4 times [2023-11-24 21:44:32,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:32,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741440637] [2023-11-24 21:44:32,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:32,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:32,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:32,383 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:44:32,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:32,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741440637] [2023-11-24 21:44:32,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741440637] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:44:32,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493809799] [2023-11-24 21:44:32,383 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-24 21:44:32,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:44:32,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:44:32,385 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:44:32,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 21:44:32,491 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-24 21:44:32,491 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:44:32,493 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-24 21:44:32,496 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:44:32,597 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:44:32,598 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:44:32,856 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:44:32,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493809799] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:44:32,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:44:32,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 24 [2023-11-24 21:44:32,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473563103] [2023-11-24 21:44:32,858 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:44:32,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-24 21:44:32,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:32,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-24 21:44:32,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2023-11-24 21:44:32,900 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-24 21:44:32,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 170 transitions, 2610 flow. Second operand has 25 states, 25 states have (on average 15.08) internal successors, (377), 25 states have internal predecessors, (377), 0 states have call successors, (0), 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 21:44:32,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:32,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-24 21:44:32,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:36,099 INFO L124 PetriNetUnfolderBase]: 3397/6259 cut-off events. [2023-11-24 21:44:36,099 INFO L125 PetriNetUnfolderBase]: For 387507/387513 co-relation queries the response was YES. [2023-11-24 21:44:36,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45787 conditions, 6259 events. 3397/6259 cut-off events. For 387507/387513 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 36019 event pairs, 89 based on Foata normal form. 123/6379 useless extension candidates. Maximal degree in co-relation 45710. Up to 1242 conditions per place. [2023-11-24 21:44:36,300 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 170 selfloop transitions, 222 changer transitions 160/558 dead transitions. [2023-11-24 21:44:36,301 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 558 transitions, 11564 flow [2023-11-24 21:44:36,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-11-24 21:44:36,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2023-11-24 21:44:36,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 1036 transitions. [2023-11-24 21:44:36,305 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5803921568627451 [2023-11-24 21:44:36,305 INFO L72 ComplementDD]: Start complementDD. Operand 51 states and 1036 transitions. [2023-11-24 21:44:36,305 INFO L73 IsDeterministic]: Start isDeterministic. Operand 51 states and 1036 transitions. [2023-11-24 21:44:36,306 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:36,306 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 51 states and 1036 transitions. [2023-11-24 21:44:36,310 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 52 states, 51 states have (on average 20.313725490196077) internal successors, (1036), 51 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 21:44:36,315 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 52 states, 52 states have (on average 35.0) internal successors, (1820), 52 states have internal predecessors, (1820), 0 states have call successors, (0), 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 21:44:36,316 INFO L81 ComplementDD]: Finished complementDD. Result has 52 states, 52 states have (on average 35.0) internal successors, (1820), 52 states have internal predecessors, (1820), 0 states have call successors, (0), 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 21:44:36,316 INFO L175 Difference]: Start difference. First operand has 180 places, 170 transitions, 2610 flow. Second operand 51 states and 1036 transitions. [2023-11-24 21:44:36,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 558 transitions, 11564 flow [2023-11-24 21:44:37,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 558 transitions, 9403 flow, removed 1050 selfloop flow, removed 19 redundant places. [2023-11-24 21:44:37,432 INFO L231 Difference]: Finished difference. Result has 234 places, 280 transitions, 5492 flow [2023-11-24 21:44:37,432 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2105, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=5492, PETRI_PLACES=234, PETRI_TRANSITIONS=280} [2023-11-24 21:44:37,433 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 198 predicate places. [2023-11-24 21:44:37,433 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 280 transitions, 5492 flow [2023-11-24 21:44:37,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 15.08) internal successors, (377), 25 states have internal predecessors, (377), 0 states have call successors, (0), 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 21:44:37,434 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:37,434 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:44:37,446 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 21:44:37,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-24 21:44:37,642 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:37,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:37,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1275205721, now seen corresponding path program 5 times [2023-11-24 21:44:37,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:37,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771153883] [2023-11-24 21:44:37,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:37,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:37,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:38,359 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:44:38,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:38,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771153883] [2023-11-24 21:44:38,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771153883] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:44:38,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1576421211] [2023-11-24 21:44:38,360 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-24 21:44:38,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:44:38,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:44:38,367 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:44:38,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 21:44:38,485 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2023-11-24 21:44:38,485 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:44:38,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-24 21:44:38,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:44:38,736 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:44:38,736 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:44:39,433 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:44:39,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1576421211] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:44:39,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:44:39,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 40 [2023-11-24 21:44:39,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167818658] [2023-11-24 21:44:39,434 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:44:39,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-24 21:44:39,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:39,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-24 21:44:39,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=391, Invalid=1249, Unknown=0, NotChecked=0, Total=1640 [2023-11-24 21:44:39,451 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-24 21:44:39,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 280 transitions, 5492 flow. Second operand has 41 states, 41 states have (on average 15.146341463414634) internal successors, (621), 41 states have internal predecessors, (621), 0 states have call successors, (0), 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 21:44:39,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:39,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-24 21:44:39,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:42,668 INFO L124 PetriNetUnfolderBase]: 3433/6498 cut-off events. [2023-11-24 21:44:42,668 INFO L125 PetriNetUnfolderBase]: For 513769/513775 co-relation queries the response was YES. [2023-11-24 21:44:42,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48038 conditions, 6498 events. 3433/6498 cut-off events. For 513769/513775 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 38929 event pairs, 1349 based on Foata normal form. 69/6566 useless extension candidates. Maximal degree in co-relation 47937. Up to 4770 conditions per place. [2023-11-24 21:44:42,896 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 325 selfloop transitions, 47 changer transitions 95/473 dead transitions. [2023-11-24 21:44:42,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 473 transitions, 10528 flow [2023-11-24 21:44:42,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-24 21:44:42,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2023-11-24 21:44:42,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 649 transitions. [2023-11-24 21:44:42,907 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5619047619047619 [2023-11-24 21:44:42,907 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 649 transitions. [2023-11-24 21:44:42,907 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 649 transitions. [2023-11-24 21:44:42,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:42,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 649 transitions. [2023-11-24 21:44:42,917 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 19.666666666666668) internal successors, (649), 33 states have internal predecessors, (649), 0 states have call successors, (0), 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 21:44:42,922 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 35.0) internal successors, (1190), 34 states have internal predecessors, (1190), 0 states have call successors, (0), 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 21:44:42,924 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 35.0) internal successors, (1190), 34 states have internal predecessors, (1190), 0 states have call successors, (0), 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 21:44:42,925 INFO L175 Difference]: Start difference. First operand has 234 places, 280 transitions, 5492 flow. Second operand 33 states and 649 transitions. [2023-11-24 21:44:42,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 473 transitions, 10528 flow [2023-11-24 21:44:45,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 473 transitions, 7080 flow, removed 1700 selfloop flow, removed 19 redundant places. [2023-11-24 21:44:45,109 INFO L231 Difference]: Finished difference. Result has 249 places, 296 transitions, 4171 flow [2023-11-24 21:44:45,110 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3628, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=280, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=4171, PETRI_PLACES=249, PETRI_TRANSITIONS=296} [2023-11-24 21:44:45,110 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 213 predicate places. [2023-11-24 21:44:45,110 INFO L495 AbstractCegarLoop]: Abstraction has has 249 places, 296 transitions, 4171 flow [2023-11-24 21:44:45,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 15.146341463414634) internal successors, (621), 41 states have internal predecessors, (621), 0 states have call successors, (0), 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 21:44:45,111 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:45,111 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:44:45,116 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-24 21:44:45,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-24 21:44:45,312 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:45,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:45,312 INFO L85 PathProgramCache]: Analyzing trace with hash 203184635, now seen corresponding path program 6 times [2023-11-24 21:44:45,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:45,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583957225] [2023-11-24 21:44:45,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:45,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:45,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:45,956 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:44:45,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:45,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583957225] [2023-11-24 21:44:45,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583957225] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:44:45,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791468318] [2023-11-24 21:44:45,958 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-24 21:44:45,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:44:45,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:44:45,966 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:44:45,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-24 21:44:46,098 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2023-11-24 21:44:46,098 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:44:46,099 INFO L262 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-24 21:44:46,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:44:46,369 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:44:46,369 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:44:47,100 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:44:47,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791468318] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:44:47,102 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:44:47,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 40 [2023-11-24 21:44:47,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172112242] [2023-11-24 21:44:47,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:44:47,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-24 21:44:47,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:47,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-24 21:44:47,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=335, Invalid=1305, Unknown=0, NotChecked=0, Total=1640 [2023-11-24 21:44:47,152 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-24 21:44:47,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 296 transitions, 4171 flow. Second operand has 41 states, 41 states have (on average 15.146341463414634) internal successors, (621), 41 states have internal predecessors, (621), 0 states have call successors, (0), 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 21:44:47,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:47,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-24 21:44:47,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:44:51,429 INFO L124 PetriNetUnfolderBase]: 3937/7651 cut-off events. [2023-11-24 21:44:51,429 INFO L125 PetriNetUnfolderBase]: For 418310/418316 co-relation queries the response was YES. [2023-11-24 21:44:51,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45444 conditions, 7651 events. 3937/7651 cut-off events. For 418310/418316 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 47862 event pairs, 866 based on Foata normal form. 69/7719 useless extension candidates. Maximal degree in co-relation 45340. Up to 3568 conditions per place. [2023-11-24 21:44:51,586 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 343 selfloop transitions, 166 changer transitions 135/650 dead transitions. [2023-11-24 21:44:51,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 650 transitions, 10145 flow [2023-11-24 21:44:51,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-24 21:44:51,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-11-24 21:44:51,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 1038 transitions. [2023-11-24 21:44:51,591 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5595687331536389 [2023-11-24 21:44:51,591 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 1038 transitions. [2023-11-24 21:44:51,591 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 1038 transitions. [2023-11-24 21:44:51,592 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:44:51,592 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 1038 transitions. [2023-11-24 21:44:51,595 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 19.58490566037736) internal successors, (1038), 53 states have internal predecessors, (1038), 0 states have call successors, (0), 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 21:44:51,600 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 35.0) internal successors, (1890), 54 states have internal predecessors, (1890), 0 states have call successors, (0), 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 21:44:51,601 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 35.0) internal successors, (1890), 54 states have internal predecessors, (1890), 0 states have call successors, (0), 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 21:44:51,601 INFO L175 Difference]: Start difference. First operand has 249 places, 296 transitions, 4171 flow. Second operand 53 states and 1038 transitions. [2023-11-24 21:44:51,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 650 transitions, 10145 flow [2023-11-24 21:44:53,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 650 transitions, 9550 flow, removed 270 selfloop flow, removed 21 redundant places. [2023-11-24 21:44:53,699 INFO L231 Difference]: Finished difference. Result has 292 places, 352 transitions, 5370 flow [2023-11-24 21:44:53,699 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3840, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=5370, PETRI_PLACES=292, PETRI_TRANSITIONS=352} [2023-11-24 21:44:53,700 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 256 predicate places. [2023-11-24 21:44:53,700 INFO L495 AbstractCegarLoop]: Abstraction has has 292 places, 352 transitions, 5370 flow [2023-11-24 21:44:53,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 15.146341463414634) internal successors, (621), 41 states have internal predecessors, (621), 0 states have call successors, (0), 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 21:44:53,701 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:44:53,701 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:44:53,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-24 21:44:53,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-24 21:44:53,907 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:44:53,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:44:53,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1266580611, now seen corresponding path program 7 times [2023-11-24 21:44:53,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:44:53,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578066] [2023-11-24 21:44:53,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:44:53,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:44:53,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:54,561 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 202 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-24 21:44:54,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:44:54,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578066] [2023-11-24 21:44:54,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578066] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:44:54,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076042487] [2023-11-24 21:44:54,562 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-24 21:44:54,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:44:54,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:44:54,566 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:44:54,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-24 21:44:54,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:44:54,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-24 21:44:54,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:44:54,944 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 202 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-24 21:44:54,945 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:44:55,687 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 202 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-24 21:44:55,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076042487] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:44:55,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:44:55,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 41 [2023-11-24 21:44:55,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469787764] [2023-11-24 21:44:55,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:44:55,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-11-24 21:44:55,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:44:55,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-11-24 21:44:55,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=1446, Unknown=0, NotChecked=0, Total=1722 [2023-11-24 21:44:55,715 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-24 21:44:55,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 352 transitions, 5370 flow. Second operand has 42 states, 42 states have (on average 15.166666666666666) internal successors, (637), 42 states have internal predecessors, (637), 0 states have call successors, (0), 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 21:44:55,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:44:55,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-24 21:44:55,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:45:01,556 INFO L124 PetriNetUnfolderBase]: 5242/10531 cut-off events. [2023-11-24 21:45:01,557 INFO L125 PetriNetUnfolderBase]: For 751070/751076 co-relation queries the response was YES. [2023-11-24 21:45:01,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68651 conditions, 10531 events. 5242/10531 cut-off events. For 751070/751076 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 72195 event pairs, 288 based on Foata normal form. 87/10617 useless extension candidates. Maximal degree in co-relation 68534. Up to 1728 conditions per place. [2023-11-24 21:45:01,716 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 279 selfloop transitions, 398 changer transitions 157/840 dead transitions. [2023-11-24 21:45:01,716 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 840 transitions, 14811 flow [2023-11-24 21:45:01,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-11-24 21:45:01,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2023-11-24 21:45:01,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 1166 transitions. [2023-11-24 21:45:01,722 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5646489104116222 [2023-11-24 21:45:01,722 INFO L72 ComplementDD]: Start complementDD. Operand 59 states and 1166 transitions. [2023-11-24 21:45:01,723 INFO L73 IsDeterministic]: Start isDeterministic. Operand 59 states and 1166 transitions. [2023-11-24 21:45:01,724 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:45:01,724 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 59 states and 1166 transitions. [2023-11-24 21:45:01,728 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 60 states, 59 states have (on average 19.76271186440678) internal successors, (1166), 59 states have internal predecessors, (1166), 0 states have call successors, (0), 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 21:45:01,734 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 60 states, 60 states have (on average 35.0) internal successors, (2100), 60 states have internal predecessors, (2100), 0 states have call successors, (0), 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 21:45:01,735 INFO L81 ComplementDD]: Finished complementDD. Result has 60 states, 60 states have (on average 35.0) internal successors, (2100), 60 states have internal predecessors, (2100), 0 states have call successors, (0), 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 21:45:01,736 INFO L175 Difference]: Start difference. First operand has 292 places, 352 transitions, 5370 flow. Second operand 59 states and 1166 transitions. [2023-11-24 21:45:01,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 343 places, 840 transitions, 14811 flow [2023-11-24 21:45:06,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 314 places, 840 transitions, 13556 flow, removed 529 selfloop flow, removed 29 redundant places. [2023-11-24 21:45:06,046 INFO L231 Difference]: Finished difference. Result has 340 places, 492 transitions, 8569 flow [2023-11-24 21:45:06,047 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=4697, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=352, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=274, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=8569, PETRI_PLACES=340, PETRI_TRANSITIONS=492} [2023-11-24 21:45:06,047 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 304 predicate places. [2023-11-24 21:45:06,048 INFO L495 AbstractCegarLoop]: Abstraction has has 340 places, 492 transitions, 8569 flow [2023-11-24 21:45:06,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 15.166666666666666) internal successors, (637), 42 states have internal predecessors, (637), 0 states have call successors, (0), 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 21:45:06,048 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:45:06,049 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:45:06,057 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-24 21:45:06,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-24 21:45:06,255 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-24 21:45:06,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:45:06,255 INFO L85 PathProgramCache]: Analyzing trace with hash 2141777903, now seen corresponding path program 8 times [2023-11-24 21:45:06,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:45:06,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429550719] [2023-11-24 21:45:06,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:45:06,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:45:06,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:45:06,918 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:45:06,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:45:06,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429550719] [2023-11-24 21:45:06,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429550719] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:45:06,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [513068326] [2023-11-24 21:45:06,920 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-24 21:45:06,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:45:06,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:45:06,921 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:45:06,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_522bffb7-1f07-40e9-a8f1-05435acc4e66/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-24 21:45:07,061 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-24 21:45:07,062 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-24 21:45:07,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-24 21:45:07,074 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:45:07,258 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 21:45:07,258 INFO L327 TraceCheckSpWp]: Computing backward predicates...