./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/stack-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/stack-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1c5d098180a5596f0a60d3177354c69a5ee6da68b8191dc75b6c33b291ef0421 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:34:22,297 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:34:22,422 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-23 22:34:22,433 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:34:22,434 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:34:22,482 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:34:22,484 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:34:22,485 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:34:22,486 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:34:22,493 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:34:22,495 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:34:22,495 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:34:22,496 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:34:22,498 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:34:22,498 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:34:22,499 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:34:22,499 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:34:22,500 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:34:22,500 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 22:34:22,501 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 22:34:22,501 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 22:34:22,502 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:34:22,502 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 22:34:22,503 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 22:34:22,503 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:34:22,504 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:34:22,505 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:34:22,505 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:34:22,505 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:34:22,506 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:34:22,507 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:34:22,508 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:34:22,508 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:34:22,508 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:34:22,509 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:34:22,509 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:34:22,509 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:34:22,509 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:34:22,510 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:34:22,510 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_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1c5d098180a5596f0a60d3177354c69a5ee6da68b8191dc75b6c33b291ef0421 [2023-11-23 22:34:22,889 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:34:22,916 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:34:22,920 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:34:22,922 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:34:22,922 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:34:22,924 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/pthread/stack-2.i [2023-11-23 22:34:25,962 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:34:26,354 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:34:26,357 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/sv-benchmarks/c/pthread/stack-2.i [2023-11-23 22:34:26,381 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/data/a54b3eb47/aca1ce75facf4bbcbfc951f6da21729d/FLAG1aa03a9e0 [2023-11-23 22:34:26,408 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/data/a54b3eb47/aca1ce75facf4bbcbfc951f6da21729d [2023-11-23 22:34:26,410 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:34:26,412 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:34:26,413 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:34:26,413 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:34:26,419 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:34:26,420 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:34:26" (1/1) ... [2023-11-23 22:34:26,421 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a47c8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:26, skipping insertion in model container [2023-11-23 22:34:26,421 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:34:26" (1/1) ... [2023-11-23 22:34:26,476 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:34:26,995 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:34:27,009 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:34:27,066 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:34:27,142 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:34:27,143 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:27 WrapperNode [2023-11-23 22:34:27,143 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:34:27,145 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:34:27,145 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:34:27,145 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:34:27,153 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:27" (1/1) ... [2023-11-23 22:34:27,178 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:27" (1/1) ... [2023-11-23 22:34:27,238 INFO L138 Inliner]: procedures = 278, calls = 47, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 171 [2023-11-23 22:34:27,245 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:34:27,246 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:34:27,247 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:34:27,247 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:34:27,256 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:27" (1/1) ... [2023-11-23 22:34:27,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:27" (1/1) ... [2023-11-23 22:34:27,261 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:27" (1/1) ... [2023-11-23 22:34:27,262 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:27" (1/1) ... [2023-11-23 22:34:27,273 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:27" (1/1) ... [2023-11-23 22:34:27,277 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:27" (1/1) ... [2023-11-23 22:34:27,301 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:27" (1/1) ... [2023-11-23 22:34:27,303 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:27" (1/1) ... [2023-11-23 22:34:27,307 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:34:27,308 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:34:27,308 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:34:27,308 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:34:27,309 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:27" (1/1) ... [2023-11-23 22:34:27,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:34:27,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:34:27,393 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:34:27,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:34:27,444 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-23 22:34:27,444 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-23 22:34:27,444 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-23 22:34:27,445 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-23 22:34:27,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 22:34:27,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 22:34:27,445 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-23 22:34:27,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 22:34:27,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 22:34:27,446 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-23 22:34:27,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:34:27,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 22:34:27,446 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:34:27,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:34:27,449 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-23 22:34:27,604 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:34:27,606 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:34:27,986 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:34:28,284 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:34:28,284 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 22:34:28,285 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:34:28 BoogieIcfgContainer [2023-11-23 22:34:28,285 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:34:28,288 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:34:28,289 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:34:28,292 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:34:28,293 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:34:26" (1/3) ... [2023-11-23 22:34:28,294 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c41bbd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:34:28, skipping insertion in model container [2023-11-23 22:34:28,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:34:27" (2/3) ... [2023-11-23 22:34:28,296 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c41bbd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:34:28, skipping insertion in model container [2023-11-23 22:34:28,296 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:34:28" (3/3) ... [2023-11-23 22:34:28,298 INFO L112 eAbstractionObserver]: Analyzing ICFG stack-2.i [2023-11-23 22:34:28,318 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:34:28,319 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2023-11-23 22:34:28,319 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-23 22:34:28,402 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-23 22:34:28,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 68 transitions, 150 flow [2023-11-23 22:34:28,510 INFO L124 PetriNetUnfolderBase]: 9/66 cut-off events. [2023-11-23 22:34:28,513 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-23 22:34:28,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 66 events. 9/66 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 172 event pairs, 0 based on Foata normal form. 0/42 useless extension candidates. Maximal degree in co-relation 54. Up to 3 conditions per place. [2023-11-23 22:34:28,520 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 68 transitions, 150 flow [2023-11-23 22:34:28,526 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 65 transitions, 142 flow [2023-11-23 22:34:28,547 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:34:28,555 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;@9cf13e1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:34:28,555 INFO L358 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2023-11-23 22:34:28,558 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-23 22:34:28,559 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-23 22:34:28,559 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-23 22:34:28,559 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:28,560 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-23 22:34:28,561 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:28,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:28,569 INFO L85 PathProgramCache]: Analyzing trace with hash 14663, now seen corresponding path program 1 times [2023-11-23 22:34:28,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:28,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143135766] [2023-11-23 22:34:28,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:28,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:28,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:28,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:28,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:28,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143135766] [2023-11-23 22:34:28,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143135766] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:28,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:28,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 22:34:28,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147239524] [2023-11-23 22:34:28,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:28,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:34:29,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:29,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:34:29,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:34:29,099 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 68 [2023-11-23 22:34:29,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 65 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:29,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:29,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 68 [2023-11-23 22:34:29,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:29,457 INFO L124 PetriNetUnfolderBase]: 731/1422 cut-off events. [2023-11-23 22:34:29,457 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2023-11-23 22:34:29,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2588 conditions, 1422 events. 731/1422 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 8204 event pairs, 559 based on Foata normal form. 138/1328 useless extension candidates. Maximal degree in co-relation 2482. Up to 1125 conditions per place. [2023-11-23 22:34:29,479 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 32 selfloop transitions, 2 changer transitions 0/57 dead transitions. [2023-11-23 22:34:29,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 57 transitions, 194 flow [2023-11-23 22:34:29,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:34:29,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:34:29,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2023-11-23 22:34:29,499 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5637254901960784 [2023-11-23 22:34:29,500 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 115 transitions. [2023-11-23 22:34:29,500 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 115 transitions. [2023-11-23 22:34:29,501 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:29,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 115 transitions. [2023-11-23 22:34:29,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:29,513 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:29,514 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:29,516 INFO L175 Difference]: Start difference. First operand has 63 places, 65 transitions, 142 flow. Second operand 3 states and 115 transitions. [2023-11-23 22:34:29,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 57 transitions, 194 flow [2023-11-23 22:34:29,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 57 transitions, 186 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-23 22:34:29,533 INFO L231 Difference]: Finished difference. Result has 57 places, 57 transitions, 122 flow [2023-11-23 22:34:29,535 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=57, PETRI_TRANSITIONS=57} [2023-11-23 22:34:29,540 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -6 predicate places. [2023-11-23 22:34:29,540 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 57 transitions, 122 flow [2023-11-23 22:34:29,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:29,541 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:29,541 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-23 22:34:29,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:34:29,542 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:29,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:29,542 INFO L85 PathProgramCache]: Analyzing trace with hash 14664, now seen corresponding path program 1 times [2023-11-23 22:34:29,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:29,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359481291] [2023-11-23 22:34:29,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:29,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:29,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:29,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:29,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:29,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359481291] [2023-11-23 22:34:29,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359481291] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:29,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:29,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 22:34:29,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235826213] [2023-11-23 22:34:29,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:29,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:34:29,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:29,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:34:29,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:34:29,751 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 68 [2023-11-23 22:34:29,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 57 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:29,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:29,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 68 [2023-11-23 22:34:29,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:29,922 INFO L124 PetriNetUnfolderBase]: 456/959 cut-off events. [2023-11-23 22:34:29,923 INFO L125 PetriNetUnfolderBase]: For 12/13 co-relation queries the response was YES. [2023-11-23 22:34:29,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1705 conditions, 959 events. 456/959 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 5420 event pairs, 339 based on Foata normal form. 122/910 useless extension candidates. Maximal degree in co-relation 1695. Up to 728 conditions per place. [2023-11-23 22:34:29,932 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 30 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2023-11-23 22:34:29,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 55 transitions, 182 flow [2023-11-23 22:34:29,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:34:29,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:34:29,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2023-11-23 22:34:29,935 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5637254901960784 [2023-11-23 22:34:29,935 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 115 transitions. [2023-11-23 22:34:29,935 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 115 transitions. [2023-11-23 22:34:29,936 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:29,936 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 115 transitions. [2023-11-23 22:34:29,937 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:29,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:29,939 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:29,939 INFO L175 Difference]: Start difference. First operand has 57 places, 57 transitions, 122 flow. Second operand 3 states and 115 transitions. [2023-11-23 22:34:29,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 55 transitions, 182 flow [2023-11-23 22:34:29,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 55 transitions, 178 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 22:34:29,942 INFO L231 Difference]: Finished difference. Result has 55 places, 55 transitions, 118 flow [2023-11-23 22:34:29,942 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=55, PETRI_TRANSITIONS=55} [2023-11-23 22:34:29,943 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -8 predicate places. [2023-11-23 22:34:29,943 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 55 transitions, 118 flow [2023-11-23 22:34:29,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:29,944 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:29,944 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-23 22:34:29,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 22:34:29,944 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:29,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:29,945 INFO L85 PathProgramCache]: Analyzing trace with hash 437302102, now seen corresponding path program 1 times [2023-11-23 22:34:29,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:29,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59105824] [2023-11-23 22:34:29,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:29,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:29,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:30,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:30,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:30,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59105824] [2023-11-23 22:34:30,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59105824] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:30,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:30,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 22:34:30,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956940947] [2023-11-23 22:34:30,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:30,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:34:30,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:30,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:34:30,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:34:30,029 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 68 [2023-11-23 22:34:30,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 55 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:30,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:30,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 68 [2023-11-23 22:34:30,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:30,190 INFO L124 PetriNetUnfolderBase]: 481/999 cut-off events. [2023-11-23 22:34:30,190 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-11-23 22:34:30,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1792 conditions, 999 events. 481/999 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 5610 event pairs, 359 based on Foata normal form. 0/838 useless extension candidates. Maximal degree in co-relation 1782. Up to 775 conditions per place. [2023-11-23 22:34:30,200 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 32 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2023-11-23 22:34:30,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 53 transitions, 182 flow [2023-11-23 22:34:30,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:34:30,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:34:30,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2023-11-23 22:34:30,203 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5441176470588235 [2023-11-23 22:34:30,203 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 111 transitions. [2023-11-23 22:34:30,203 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 111 transitions. [2023-11-23 22:34:30,204 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:30,204 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 111 transitions. [2023-11-23 22:34:30,205 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:30,206 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:30,206 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:30,206 INFO L175 Difference]: Start difference. First operand has 55 places, 55 transitions, 118 flow. Second operand 3 states and 111 transitions. [2023-11-23 22:34:30,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 53 transitions, 182 flow [2023-11-23 22:34:30,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 53 transitions, 178 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 22:34:30,209 INFO L231 Difference]: Finished difference. Result has 53 places, 53 transitions, 114 flow [2023-11-23 22:34:30,210 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=53, PETRI_TRANSITIONS=53} [2023-11-23 22:34:30,211 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -10 predicate places. [2023-11-23 22:34:30,211 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 53 transitions, 114 flow [2023-11-23 22:34:30,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:30,211 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:30,211 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-23 22:34:30,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 22:34:30,212 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:30,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:30,212 INFO L85 PathProgramCache]: Analyzing trace with hash 437302103, now seen corresponding path program 1 times [2023-11-23 22:34:30,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:30,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099494568] [2023-11-23 22:34:30,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:30,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:30,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:30,295 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:30,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:30,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099494568] [2023-11-23 22:34:30,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099494568] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:30,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:30,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 22:34:30,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385963379] [2023-11-23 22:34:30,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:30,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:34:30,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:30,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:34:30,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:34:30,320 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 68 [2023-11-23 22:34:30,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 53 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:30,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:30,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 68 [2023-11-23 22:34:30,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:30,477 INFO L124 PetriNetUnfolderBase]: 456/943 cut-off events. [2023-11-23 22:34:30,477 INFO L125 PetriNetUnfolderBase]: For 12/13 co-relation queries the response was YES. [2023-11-23 22:34:30,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1689 conditions, 943 events. 456/943 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 5246 event pairs, 339 based on Foata normal form. 21/809 useless extension candidates. Maximal degree in co-relation 1679. Up to 728 conditions per place. [2023-11-23 22:34:30,485 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 30 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2023-11-23 22:34:30,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 51 transitions, 174 flow [2023-11-23 22:34:30,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:34:30,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:34:30,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2023-11-23 22:34:30,487 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5637254901960784 [2023-11-23 22:34:30,487 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 115 transitions. [2023-11-23 22:34:30,487 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 115 transitions. [2023-11-23 22:34:30,488 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:30,488 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 115 transitions. [2023-11-23 22:34:30,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:30,489 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:30,490 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:30,490 INFO L175 Difference]: Start difference. First operand has 53 places, 53 transitions, 114 flow. Second operand 3 states and 115 transitions. [2023-11-23 22:34:30,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 51 transitions, 174 flow [2023-11-23 22:34:30,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 51 transitions, 170 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 22:34:30,492 INFO L231 Difference]: Finished difference. Result has 51 places, 51 transitions, 110 flow [2023-11-23 22:34:30,493 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=51, PETRI_TRANSITIONS=51} [2023-11-23 22:34:30,493 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -12 predicate places. [2023-11-23 22:34:30,494 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 51 transitions, 110 flow [2023-11-23 22:34:30,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:30,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:30,494 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:30,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 22:34:30,495 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:30,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:30,495 INFO L85 PathProgramCache]: Analyzing trace with hash -956668577, now seen corresponding path program 1 times [2023-11-23 22:34:30,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:30,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930940894] [2023-11-23 22:34:30,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:30,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:30,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:30,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:30,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:30,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930940894] [2023-11-23 22:34:30,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930940894] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:30,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:30,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:34:30,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985808296] [2023-11-23 22:34:30,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:30,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:34:30,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:30,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:34:30,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:34:30,936 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 68 [2023-11-23 22:34:30,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 51 transitions, 110 flow. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:30,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:30,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 68 [2023-11-23 22:34:30,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:31,208 INFO L124 PetriNetUnfolderBase]: 731/1352 cut-off events. [2023-11-23 22:34:31,211 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-23 22:34:31,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2495 conditions, 1352 events. 731/1352 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 7511 event pairs, 399 based on Foata normal form. 0/1159 useless extension candidates. Maximal degree in co-relation 2485. Up to 797 conditions per place. [2023-11-23 22:34:31,221 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 46 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2023-11-23 22:34:31,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 66 transitions, 241 flow [2023-11-23 22:34:31,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:34:31,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 22:34:31,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 155 transitions. [2023-11-23 22:34:31,224 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5698529411764706 [2023-11-23 22:34:31,224 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 155 transitions. [2023-11-23 22:34:31,225 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 155 transitions. [2023-11-23 22:34:31,225 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:31,225 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 155 transitions. [2023-11-23 22:34:31,226 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:31,227 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 68.0) internal successors, (340), 5 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:31,227 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 68.0) internal successors, (340), 5 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:31,228 INFO L175 Difference]: Start difference. First operand has 51 places, 51 transitions, 110 flow. Second operand 4 states and 155 transitions. [2023-11-23 22:34:31,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 66 transitions, 241 flow [2023-11-23 22:34:31,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 66 transitions, 237 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 22:34:31,230 INFO L231 Difference]: Finished difference. Result has 51 places, 50 transitions, 112 flow [2023-11-23 22:34:31,231 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=112, PETRI_PLACES=51, PETRI_TRANSITIONS=50} [2023-11-23 22:34:31,231 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -12 predicate places. [2023-11-23 22:34:31,232 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 50 transitions, 112 flow [2023-11-23 22:34:31,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:31,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:31,232 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:31,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 22:34:31,233 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:31,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:31,233 INFO L85 PathProgramCache]: Analyzing trace with hash -956668576, now seen corresponding path program 1 times [2023-11-23 22:34:31,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:31,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141365089] [2023-11-23 22:34:31,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:31,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:31,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:31,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:31,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:31,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141365089] [2023-11-23 22:34:31,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141365089] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:31,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:31,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:34:31,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625685728] [2023-11-23 22:34:31,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:31,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:34:31,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:31,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:34:31,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:34:31,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 68 [2023-11-23 22:34:31,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 50 transitions, 112 flow. Second operand has 6 states, 6 states have (on average 29.333333333333332) internal successors, (176), 6 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:31,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:31,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 68 [2023-11-23 22:34:31,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:32,094 INFO L124 PetriNetUnfolderBase]: 755/1431 cut-off events. [2023-11-23 22:34:32,094 INFO L125 PetriNetUnfolderBase]: For 51/52 co-relation queries the response was YES. [2023-11-23 22:34:32,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2733 conditions, 1431 events. 755/1431 cut-off events. For 51/52 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 8068 event pairs, 125 based on Foata normal form. 0/1250 useless extension candidates. Maximal degree in co-relation 842. Up to 849 conditions per place. [2023-11-23 22:34:32,108 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 88 selfloop transitions, 9 changer transitions 0/114 dead transitions. [2023-11-23 22:34:32,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 114 transitions, 443 flow [2023-11-23 22:34:32,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 22:34:32,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-23 22:34:32,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 296 transitions. [2023-11-23 22:34:32,111 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6218487394957983 [2023-11-23 22:34:32,111 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 296 transitions. [2023-11-23 22:34:32,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 296 transitions. [2023-11-23 22:34:32,112 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:32,112 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 296 transitions. [2023-11-23 22:34:32,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 42.285714285714285) internal successors, (296), 7 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:32,118 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 68.0) internal successors, (544), 8 states have internal predecessors, (544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:32,118 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 68.0) internal successors, (544), 8 states have internal predecessors, (544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:32,119 INFO L175 Difference]: Start difference. First operand has 51 places, 50 transitions, 112 flow. Second operand 7 states and 296 transitions. [2023-11-23 22:34:32,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 114 transitions, 443 flow [2023-11-23 22:34:32,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 114 transitions, 431 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-23 22:34:32,126 INFO L231 Difference]: Finished difference. Result has 58 places, 59 transitions, 170 flow [2023-11-23 22:34:32,126 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=170, PETRI_PLACES=58, PETRI_TRANSITIONS=59} [2023-11-23 22:34:32,130 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -5 predicate places. [2023-11-23 22:34:32,131 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 59 transitions, 170 flow [2023-11-23 22:34:32,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.333333333333332) internal successors, (176), 6 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:32,131 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:32,131 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:32,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 22:34:32,132 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:32,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:32,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1333253318, now seen corresponding path program 1 times [2023-11-23 22:34:32,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:32,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217745117] [2023-11-23 22:34:32,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:32,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:32,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:32,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:32,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:32,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217745117] [2023-11-23 22:34:32,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217745117] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:32,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:32,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:34:32,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537983873] [2023-11-23 22:34:32,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:32,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:34:32,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:32,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:34:32,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:34:32,238 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-23 22:34:32,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 59 transitions, 170 flow. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:32,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:32,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-23 22:34:32,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:32,564 INFO L124 PetriNetUnfolderBase]: 1000/1964 cut-off events. [2023-11-23 22:34:32,565 INFO L125 PetriNetUnfolderBase]: For 255/256 co-relation queries the response was YES. [2023-11-23 22:34:32,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4005 conditions, 1964 events. 1000/1964 cut-off events. For 255/256 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 11803 event pairs, 505 based on Foata normal form. 0/1816 useless extension candidates. Maximal degree in co-relation 3758. Up to 1095 conditions per place. [2023-11-23 22:34:32,582 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 75 selfloop transitions, 6 changer transitions 0/99 dead transitions. [2023-11-23 22:34:32,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 99 transitions, 424 flow [2023-11-23 22:34:32,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:34:32,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 22:34:32,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 189 transitions. [2023-11-23 22:34:32,584 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6948529411764706 [2023-11-23 22:34:32,584 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 189 transitions. [2023-11-23 22:34:32,584 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 189 transitions. [2023-11-23 22:34:32,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:32,585 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 189 transitions. [2023-11-23 22:34:32,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 47.25) internal successors, (189), 4 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:32,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 68.0) internal successors, (340), 5 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:32,587 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 68.0) internal successors, (340), 5 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:32,587 INFO L175 Difference]: Start difference. First operand has 58 places, 59 transitions, 170 flow. Second operand 4 states and 189 transitions. [2023-11-23 22:34:32,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 99 transitions, 424 flow [2023-11-23 22:34:32,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 99 transitions, 424 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-23 22:34:32,595 INFO L231 Difference]: Finished difference. Result has 63 places, 62 transitions, 206 flow [2023-11-23 22:34:32,595 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=206, PETRI_PLACES=63, PETRI_TRANSITIONS=62} [2023-11-23 22:34:32,596 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 0 predicate places. [2023-11-23 22:34:32,596 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 62 transitions, 206 flow [2023-11-23 22:34:32,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:32,599 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:32,600 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:32,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 22:34:32,600 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:32,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:32,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1158148765, now seen corresponding path program 1 times [2023-11-23 22:34:32,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:32,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030251860] [2023-11-23 22:34:32,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:32,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:32,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:32,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:32,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:32,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030251860] [2023-11-23 22:34:32,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030251860] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:32,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:32,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:34:32,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975183067] [2023-11-23 22:34:32,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:32,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:34:32,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:32,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:34:32,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:34:32,714 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-23 22:34:32,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 62 transitions, 206 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:32,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:32,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-23 22:34:32,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:33,043 INFO L124 PetriNetUnfolderBase]: 974/1922 cut-off events. [2023-11-23 22:34:33,043 INFO L125 PetriNetUnfolderBase]: For 450/451 co-relation queries the response was YES. [2023-11-23 22:34:33,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4199 conditions, 1922 events. 974/1922 cut-off events. For 450/451 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 10690 event pairs, 209 based on Foata normal form. 49/1832 useless extension candidates. Maximal degree in co-relation 4111. Up to 1204 conditions per place. [2023-11-23 22:34:33,061 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 75 selfloop transitions, 6 changer transitions 0/99 dead transitions. [2023-11-23 22:34:33,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 99 transitions, 475 flow [2023-11-23 22:34:33,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:34:33,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 22:34:33,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 222 transitions. [2023-11-23 22:34:33,063 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6529411764705882 [2023-11-23 22:34:33,063 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 222 transitions. [2023-11-23 22:34:33,063 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 222 transitions. [2023-11-23 22:34:33,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:33,064 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 222 transitions. [2023-11-23 22:34:33,064 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 44.4) internal successors, (222), 5 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:33,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:33,065 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:33,066 INFO L175 Difference]: Start difference. First operand has 63 places, 62 transitions, 206 flow. Second operand 5 states and 222 transitions. [2023-11-23 22:34:33,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 99 transitions, 475 flow [2023-11-23 22:34:33,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 99 transitions, 467 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-23 22:34:33,072 INFO L231 Difference]: Finished difference. Result has 66 places, 61 transitions, 210 flow [2023-11-23 22:34:33,073 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=210, PETRI_PLACES=66, PETRI_TRANSITIONS=61} [2023-11-23 22:34:33,073 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 3 predicate places. [2023-11-23 22:34:33,074 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 61 transitions, 210 flow [2023-11-23 22:34:33,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:33,074 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:33,074 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:33,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 22:34:33,074 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:33,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:33,075 INFO L85 PathProgramCache]: Analyzing trace with hash -938021096, now seen corresponding path program 1 times [2023-11-23 22:34:33,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:33,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469848001] [2023-11-23 22:34:33,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:33,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:33,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:33,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:33,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:33,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469848001] [2023-11-23 22:34:33,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469848001] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:33,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:33,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:34:33,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776278308] [2023-11-23 22:34:33,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:33,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:34:33,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:33,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:34:33,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:34:33,140 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 68 [2023-11-23 22:34:33,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 61 transitions, 210 flow. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:33,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:33,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 68 [2023-11-23 22:34:33,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:33,410 INFO L124 PetriNetUnfolderBase]: 950/1831 cut-off events. [2023-11-23 22:34:33,410 INFO L125 PetriNetUnfolderBase]: For 487/488 co-relation queries the response was YES. [2023-11-23 22:34:33,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4113 conditions, 1831 events. 950/1831 cut-off events. For 487/488 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 10046 event pairs, 356 based on Foata normal form. 13/1712 useless extension candidates. Maximal degree in co-relation 3652. Up to 1286 conditions per place. [2023-11-23 22:34:33,428 INFO L140 encePairwiseOnDemand]: 65/68 looper letters, 53 selfloop transitions, 2 changer transitions 0/72 dead transitions. [2023-11-23 22:34:33,428 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 72 transitions, 336 flow [2023-11-23 22:34:33,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:34:33,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:34:33,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 137 transitions. [2023-11-23 22:34:33,429 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6715686274509803 [2023-11-23 22:34:33,429 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 137 transitions. [2023-11-23 22:34:33,429 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 137 transitions. [2023-11-23 22:34:33,430 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:33,430 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 137 transitions. [2023-11-23 22:34:33,430 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:33,431 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:33,431 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:33,431 INFO L175 Difference]: Start difference. First operand has 66 places, 61 transitions, 210 flow. Second operand 3 states and 137 transitions. [2023-11-23 22:34:33,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 72 transitions, 336 flow [2023-11-23 22:34:33,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 72 transitions, 328 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-23 22:34:33,437 INFO L231 Difference]: Finished difference. Result has 64 places, 58 transitions, 189 flow [2023-11-23 22:34:33,437 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=189, PETRI_PLACES=64, PETRI_TRANSITIONS=58} [2023-11-23 22:34:33,438 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 1 predicate places. [2023-11-23 22:34:33,438 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 58 transitions, 189 flow [2023-11-23 22:34:33,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:33,438 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:33,438 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:33,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 22:34:33,439 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:33,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:33,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1888962342, now seen corresponding path program 1 times [2023-11-23 22:34:33,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:33,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230498527] [2023-11-23 22:34:33,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:33,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:33,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:33,483 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:33,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:33,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230498527] [2023-11-23 22:34:33,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230498527] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:33,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:33,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:34:33,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740199317] [2023-11-23 22:34:33,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:33,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:34:33,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:33,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:34:33,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:34:33,487 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-23 22:34:33,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 58 transitions, 189 flow. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:33,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:33,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-23 22:34:33,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:33,819 INFO L124 PetriNetUnfolderBase]: 910/1803 cut-off events. [2023-11-23 22:34:33,819 INFO L125 PetriNetUnfolderBase]: For 470/470 co-relation queries the response was YES. [2023-11-23 22:34:33,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4016 conditions, 1803 events. 910/1803 cut-off events. For 470/470 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 10312 event pairs, 672 based on Foata normal form. 12/1671 useless extension candidates. Maximal degree in co-relation 2895. Up to 1188 conditions per place. [2023-11-23 22:34:33,836 INFO L140 encePairwiseOnDemand]: 65/68 looper letters, 56 selfloop transitions, 2 changer transitions 0/77 dead transitions. [2023-11-23 22:34:33,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 77 transitions, 355 flow [2023-11-23 22:34:33,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:34:33,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:34:33,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2023-11-23 22:34:33,839 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7009803921568627 [2023-11-23 22:34:33,839 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 143 transitions. [2023-11-23 22:34:33,839 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 143 transitions. [2023-11-23 22:34:33,839 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:33,839 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 143 transitions. [2023-11-23 22:34:33,840 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:33,841 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:33,841 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:33,841 INFO L175 Difference]: Start difference. First operand has 64 places, 58 transitions, 189 flow. Second operand 3 states and 143 transitions. [2023-11-23 22:34:33,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 77 transitions, 355 flow [2023-11-23 22:34:33,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 77 transitions, 345 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-23 22:34:33,847 INFO L231 Difference]: Finished difference. Result has 64 places, 58 transitions, 188 flow [2023-11-23 22:34:33,848 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=64, PETRI_TRANSITIONS=58} [2023-11-23 22:34:33,849 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 1 predicate places. [2023-11-23 22:34:33,849 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 58 transitions, 188 flow [2023-11-23 22:34:33,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:33,850 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:33,850 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:33,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 22:34:33,852 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:33,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:33,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1128918634, now seen corresponding path program 1 times [2023-11-23 22:34:33,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:33,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134474026] [2023-11-23 22:34:33,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:33,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:33,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:34,379 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:34,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:34,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134474026] [2023-11-23 22:34:34,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134474026] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:34:34,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112921465] [2023-11-23 22:34:34,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:34,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:34:34,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:34:34,387 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:34:34,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:34:34,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:34,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-23 22:34:34,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:34:34,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:34:34,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:34:34,656 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 9 [2023-11-23 22:34:34,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 22:34:34,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-23 22:34:35,036 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:35,036 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:34:35,263 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:35,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112921465] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:34:35,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:34:35,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 15 [2023-11-23 22:34:35,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383861170] [2023-11-23 22:34:35,264 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:34:35,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-23 22:34:35,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:35,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-23 22:34:35,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:34:36,015 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 68 [2023-11-23 22:34:36,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 58 transitions, 188 flow. Second operand has 17 states, 17 states have (on average 30.705882352941178) internal successors, (522), 17 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:36,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:36,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 68 [2023-11-23 22:34:36,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:38,597 INFO L124 PetriNetUnfolderBase]: 4064/7746 cut-off events. [2023-11-23 22:34:38,597 INFO L125 PetriNetUnfolderBase]: For 2175/2175 co-relation queries the response was YES. [2023-11-23 22:34:38,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17663 conditions, 7746 events. 4064/7746 cut-off events. For 2175/2175 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 52109 event pairs, 193 based on Foata normal form. 192/7423 useless extension candidates. Maximal degree in co-relation 7095. Up to 1425 conditions per place. [2023-11-23 22:34:38,662 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 347 selfloop transitions, 45 changer transitions 0/410 dead transitions. [2023-11-23 22:34:38,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 410 transitions, 1947 flow [2023-11-23 22:34:38,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-23 22:34:38,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-23 22:34:38,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1032 transitions. [2023-11-23 22:34:38,668 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.659846547314578 [2023-11-23 22:34:38,668 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 1032 transitions. [2023-11-23 22:34:38,668 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 1032 transitions. [2023-11-23 22:34:38,669 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:38,669 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 1032 transitions. [2023-11-23 22:34:38,673 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 44.869565217391305) internal successors, (1032), 23 states have internal predecessors, (1032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:38,677 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 68.0) internal successors, (1632), 24 states have internal predecessors, (1632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:38,678 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 68.0) internal successors, (1632), 24 states have internal predecessors, (1632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:38,678 INFO L175 Difference]: Start difference. First operand has 64 places, 58 transitions, 188 flow. Second operand 23 states and 1032 transitions. [2023-11-23 22:34:38,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 410 transitions, 1947 flow [2023-11-23 22:34:38,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 410 transitions, 1930 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-23 22:34:38,692 INFO L231 Difference]: Finished difference. Result has 100 places, 103 transitions, 600 flow [2023-11-23 22:34:38,693 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=600, PETRI_PLACES=100, PETRI_TRANSITIONS=103} [2023-11-23 22:34:38,694 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 37 predicate places. [2023-11-23 22:34:38,694 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 103 transitions, 600 flow [2023-11-23 22:34:38,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 30.705882352941178) internal successors, (522), 17 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:38,694 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:38,695 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:38,721 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 22:34:38,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:34:38,911 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:38,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:38,912 INFO L85 PathProgramCache]: Analyzing trace with hash 969819017, now seen corresponding path program 1 times [2023-11-23 22:34:38,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:38,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531930101] [2023-11-23 22:34:38,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:38,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:38,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:39,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:39,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:39,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531930101] [2023-11-23 22:34:39,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531930101] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:39,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:39,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:34:39,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043104382] [2023-11-23 22:34:39,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:39,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:34:39,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:39,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:34:39,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:34:39,027 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-23 22:34:39,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 103 transitions, 600 flow. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:39,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:39,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-23 22:34:39,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:39,795 INFO L124 PetriNetUnfolderBase]: 1833/3912 cut-off events. [2023-11-23 22:34:39,795 INFO L125 PetriNetUnfolderBase]: For 2176/2176 co-relation queries the response was YES. [2023-11-23 22:34:39,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9437 conditions, 3912 events. 1833/3912 cut-off events. For 2176/2176 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 24019 event pairs, 372 based on Foata normal form. 234/3987 useless extension candidates. Maximal degree in co-relation 9235. Up to 2311 conditions per place. [2023-11-23 22:34:39,832 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 72 selfloop transitions, 4 changer transitions 0/95 dead transitions. [2023-11-23 22:34:39,832 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 95 transitions, 630 flow [2023-11-23 22:34:39,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:34:39,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:34:39,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 131 transitions. [2023-11-23 22:34:39,834 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6421568627450981 [2023-11-23 22:34:39,834 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 131 transitions. [2023-11-23 22:34:39,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 131 transitions. [2023-11-23 22:34:39,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:39,835 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 131 transitions. [2023-11-23 22:34:39,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:39,836 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:39,837 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:39,837 INFO L175 Difference]: Start difference. First operand has 100 places, 103 transitions, 600 flow. Second operand 3 states and 131 transitions. [2023-11-23 22:34:39,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 95 transitions, 630 flow [2023-11-23 22:34:39,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 95 transitions, 576 flow, removed 23 selfloop flow, removed 9 redundant places. [2023-11-23 22:34:39,861 INFO L231 Difference]: Finished difference. Result has 88 places, 84 transitions, 400 flow [2023-11-23 22:34:39,861 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=400, PETRI_PLACES=88, PETRI_TRANSITIONS=84} [2023-11-23 22:34:39,862 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 25 predicate places. [2023-11-23 22:34:39,862 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 84 transitions, 400 flow [2023-11-23 22:34:39,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:39,863 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:39,863 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:39,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-23 22:34:39,863 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:39,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:39,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1069950930, now seen corresponding path program 1 times [2023-11-23 22:34:39,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:39,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970758375] [2023-11-23 22:34:39,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:39,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:39,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:40,280 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:40,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:40,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970758375] [2023-11-23 22:34:40,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970758375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:40,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:40,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:34:40,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723703940] [2023-11-23 22:34:40,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:40,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 22:34:40,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:40,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 22:34:40,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:34:40,426 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 68 [2023-11-23 22:34:40,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 84 transitions, 400 flow. Second operand has 8 states, 8 states have (on average 30.125) internal successors, (241), 8 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:40,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:40,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 68 [2023-11-23 22:34:40,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:41,305 INFO L124 PetriNetUnfolderBase]: 1961/4118 cut-off events. [2023-11-23 22:34:41,305 INFO L125 PetriNetUnfolderBase]: For 1720/1720 co-relation queries the response was YES. [2023-11-23 22:34:41,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10019 conditions, 4118 events. 1961/4118 cut-off events. For 1720/1720 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 25297 event pairs, 461 based on Foata normal form. 0/3954 useless extension candidates. Maximal degree in co-relation 8986. Up to 2946 conditions per place. [2023-11-23 22:34:41,345 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 113 selfloop transitions, 9 changer transitions 0/140 dead transitions. [2023-11-23 22:34:41,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 140 transitions, 820 flow [2023-11-23 22:34:41,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 22:34:41,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-23 22:34:41,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 317 transitions. [2023-11-23 22:34:41,348 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5827205882352942 [2023-11-23 22:34:41,348 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 317 transitions. [2023-11-23 22:34:41,348 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 317 transitions. [2023-11-23 22:34:41,348 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:41,348 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 317 transitions. [2023-11-23 22:34:41,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 39.625) internal successors, (317), 8 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:41,351 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:41,351 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:41,352 INFO L175 Difference]: Start difference. First operand has 88 places, 84 transitions, 400 flow. Second operand 8 states and 317 transitions. [2023-11-23 22:34:41,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 140 transitions, 820 flow [2023-11-23 22:34:41,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 140 transitions, 809 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 22:34:41,367 INFO L231 Difference]: Finished difference. Result has 97 places, 89 transitions, 455 flow [2023-11-23 22:34:41,367 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=455, PETRI_PLACES=97, PETRI_TRANSITIONS=89} [2023-11-23 22:34:41,369 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 34 predicate places. [2023-11-23 22:34:41,369 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 89 transitions, 455 flow [2023-11-23 22:34:41,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 30.125) internal successors, (241), 8 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:41,369 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:41,369 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:41,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-23 22:34:41,370 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:41,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:41,370 INFO L85 PathProgramCache]: Analyzing trace with hash 925191071, now seen corresponding path program 1 times [2023-11-23 22:34:41,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:41,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780377501] [2023-11-23 22:34:41,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:41,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:41,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:41,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:41,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:41,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780377501] [2023-11-23 22:34:41,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780377501] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:41,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:41,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:34:41,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004118412] [2023-11-23 22:34:41,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:41,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:34:41,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:41,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:34:41,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:34:41,511 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 68 [2023-11-23 22:34:41,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 89 transitions, 455 flow. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:41,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:41,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 68 [2023-11-23 22:34:41,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:42,157 INFO L124 PetriNetUnfolderBase]: 1925/4051 cut-off events. [2023-11-23 22:34:42,157 INFO L125 PetriNetUnfolderBase]: For 1749/1749 co-relation queries the response was YES. [2023-11-23 22:34:42,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10106 conditions, 4051 events. 1925/4051 cut-off events. For 1749/1749 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 25228 event pairs, 1051 based on Foata normal form. 46/3961 useless extension candidates. Maximal degree in co-relation 9054. Up to 2255 conditions per place. [2023-11-23 22:34:42,196 INFO L140 encePairwiseOnDemand]: 61/68 looper letters, 59 selfloop transitions, 22 changer transitions 0/99 dead transitions. [2023-11-23 22:34:42,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 99 transitions, 645 flow [2023-11-23 22:34:42,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:34:42,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 22:34:42,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 183 transitions. [2023-11-23 22:34:42,198 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.538235294117647 [2023-11-23 22:34:42,198 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 183 transitions. [2023-11-23 22:34:42,198 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 183 transitions. [2023-11-23 22:34:42,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:42,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 183 transitions. [2023-11-23 22:34:42,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 36.6) internal successors, (183), 5 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:42,200 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:42,201 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:42,201 INFO L175 Difference]: Start difference. First operand has 97 places, 89 transitions, 455 flow. Second operand 5 states and 183 transitions. [2023-11-23 22:34:42,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 99 transitions, 645 flow [2023-11-23 22:34:42,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 99 transitions, 636 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-23 22:34:42,221 INFO L231 Difference]: Finished difference. Result has 96 places, 88 transitions, 488 flow [2023-11-23 22:34:42,221 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=488, PETRI_PLACES=96, PETRI_TRANSITIONS=88} [2023-11-23 22:34:42,222 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 33 predicate places. [2023-11-23 22:34:42,222 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 88 transitions, 488 flow [2023-11-23 22:34:42,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:42,223 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:42,223 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:42,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-23 22:34:42,223 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:42,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:42,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1137520804, now seen corresponding path program 1 times [2023-11-23 22:34:42,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:42,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603281728] [2023-11-23 22:34:42,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:42,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:42,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:42,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:42,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:42,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603281728] [2023-11-23 22:34:42,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603281728] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:42,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:42,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:34:42,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532105636] [2023-11-23 22:34:42,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:42,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:34:42,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:42,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:34:42,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:34:42,316 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-23 22:34:42,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 88 transitions, 488 flow. Second operand has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:42,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:42,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-23 22:34:42,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:43,064 INFO L124 PetriNetUnfolderBase]: 2280/4742 cut-off events. [2023-11-23 22:34:43,064 INFO L125 PetriNetUnfolderBase]: For 3502/3502 co-relation queries the response was YES. [2023-11-23 22:34:43,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12425 conditions, 4742 events. 2280/4742 cut-off events. For 3502/3502 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 30091 event pairs, 386 based on Foata normal form. 56/4674 useless extension candidates. Maximal degree in co-relation 10511. Up to 1920 conditions per place. [2023-11-23 22:34:43,106 INFO L140 encePairwiseOnDemand]: 62/68 looper letters, 110 selfloop transitions, 10 changer transitions 0/138 dead transitions. [2023-11-23 22:34:43,106 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 138 transitions, 985 flow [2023-11-23 22:34:43,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:34:43,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 22:34:43,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 214 transitions. [2023-11-23 22:34:43,108 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6294117647058823 [2023-11-23 22:34:43,108 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 214 transitions. [2023-11-23 22:34:43,108 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 214 transitions. [2023-11-23 22:34:43,109 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:43,109 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 214 transitions. [2023-11-23 22:34:43,110 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 42.8) internal successors, (214), 5 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:43,111 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:43,111 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:43,111 INFO L175 Difference]: Start difference. First operand has 96 places, 88 transitions, 488 flow. Second operand 5 states and 214 transitions. [2023-11-23 22:34:43,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 138 transitions, 985 flow [2023-11-23 22:34:43,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 138 transitions, 921 flow, removed 1 selfloop flow, removed 4 redundant places. [2023-11-23 22:34:43,138 INFO L231 Difference]: Finished difference. Result has 99 places, 93 transitions, 520 flow [2023-11-23 22:34:43,139 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=520, PETRI_PLACES=99, PETRI_TRANSITIONS=93} [2023-11-23 22:34:43,139 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 36 predicate places. [2023-11-23 22:34:43,139 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 93 transitions, 520 flow [2023-11-23 22:34:43,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:43,140 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:43,140 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:43,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-23 22:34:43,140 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:43,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:43,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1977583883, now seen corresponding path program 1 times [2023-11-23 22:34:43,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:43,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482773656] [2023-11-23 22:34:43,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:43,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:43,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:43,869 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:43,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:43,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482773656] [2023-11-23 22:34:43,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482773656] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:43,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:43,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 22:34:43,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961711566] [2023-11-23 22:34:43,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:43,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 22:34:43,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:43,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 22:34:43,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:34:43,978 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 68 [2023-11-23 22:34:43,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 93 transitions, 520 flow. Second operand has 10 states, 10 states have (on average 29.1) internal successors, (291), 10 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:43,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:43,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 68 [2023-11-23 22:34:43,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:45,721 INFO L124 PetriNetUnfolderBase]: 3916/8185 cut-off events. [2023-11-23 22:34:45,721 INFO L125 PetriNetUnfolderBase]: For 6741/6742 co-relation queries the response was YES. [2023-11-23 22:34:45,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21305 conditions, 8185 events. 3916/8185 cut-off events. For 6741/6742 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 56434 event pairs, 983 based on Foata normal form. 24/8022 useless extension candidates. Maximal degree in co-relation 17402. Up to 3969 conditions per place. [2023-11-23 22:34:45,792 INFO L140 encePairwiseOnDemand]: 55/68 looper letters, 195 selfloop transitions, 27 changer transitions 0/238 dead transitions. [2023-11-23 22:34:45,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 238 transitions, 1629 flow [2023-11-23 22:34:45,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 22:34:45,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-23 22:34:45,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 496 transitions. [2023-11-23 22:34:45,795 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5610859728506787 [2023-11-23 22:34:45,795 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 496 transitions. [2023-11-23 22:34:45,795 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 496 transitions. [2023-11-23 22:34:45,796 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:45,796 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 496 transitions. [2023-11-23 22:34:45,798 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 38.15384615384615) internal successors, (496), 13 states have internal predecessors, (496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:45,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 68.0) internal successors, (952), 14 states have internal predecessors, (952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:45,800 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 68.0) internal successors, (952), 14 states have internal predecessors, (952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:45,800 INFO L175 Difference]: Start difference. First operand has 99 places, 93 transitions, 520 flow. Second operand 13 states and 496 transitions. [2023-11-23 22:34:45,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 238 transitions, 1629 flow [2023-11-23 22:34:45,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 238 transitions, 1623 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-23 22:34:45,862 INFO L231 Difference]: Finished difference. Result has 116 places, 115 transitions, 787 flow [2023-11-23 22:34:45,862 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=516, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=787, PETRI_PLACES=116, PETRI_TRANSITIONS=115} [2023-11-23 22:34:45,863 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 53 predicate places. [2023-11-23 22:34:45,863 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 115 transitions, 787 flow [2023-11-23 22:34:45,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 29.1) internal successors, (291), 10 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:45,863 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:45,864 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:45,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-23 22:34:45,864 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:45,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:45,865 INFO L85 PathProgramCache]: Analyzing trace with hash -952959139, now seen corresponding path program 2 times [2023-11-23 22:34:45,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:45,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791213391] [2023-11-23 22:34:45,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:45,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:45,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:46,799 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:46,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:46,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791213391] [2023-11-23 22:34:46,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791213391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:46,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:46,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-23 22:34:46,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146715606] [2023-11-23 22:34:46,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:46,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 22:34:46,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:46,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 22:34:46,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:34:47,121 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 68 [2023-11-23 22:34:47,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 115 transitions, 787 flow. Second operand has 12 states, 12 states have (on average 28.75) internal successors, (345), 12 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:47,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:47,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 68 [2023-11-23 22:34:47,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:49,477 INFO L124 PetriNetUnfolderBase]: 5253/11012 cut-off events. [2023-11-23 22:34:49,478 INFO L125 PetriNetUnfolderBase]: For 11913/11913 co-relation queries the response was YES. [2023-11-23 22:34:49,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30032 conditions, 11012 events. 5253/11012 cut-off events. For 11913/11913 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 80899 event pairs, 1196 based on Foata normal form. 24/10810 useless extension candidates. Maximal degree in co-relation 24748. Up to 3653 conditions per place. [2023-11-23 22:34:49,602 INFO L140 encePairwiseOnDemand]: 57/68 looper letters, 184 selfloop transitions, 47 changer transitions 0/247 dead transitions. [2023-11-23 22:34:49,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 247 transitions, 1907 flow [2023-11-23 22:34:49,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 22:34:49,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-23 22:34:49,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 489 transitions. [2023-11-23 22:34:49,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5531674208144797 [2023-11-23 22:34:49,608 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 489 transitions. [2023-11-23 22:34:49,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 489 transitions. [2023-11-23 22:34:49,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:49,609 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 489 transitions. [2023-11-23 22:34:49,610 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 37.61538461538461) internal successors, (489), 13 states have internal predecessors, (489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:49,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 68.0) internal successors, (952), 14 states have internal predecessors, (952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:49,613 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 68.0) internal successors, (952), 14 states have internal predecessors, (952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:49,614 INFO L175 Difference]: Start difference. First operand has 116 places, 115 transitions, 787 flow. Second operand 13 states and 489 transitions. [2023-11-23 22:34:49,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 247 transitions, 1907 flow [2023-11-23 22:34:49,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 247 transitions, 1893 flow, removed 3 selfloop flow, removed 4 redundant places. [2023-11-23 22:34:49,734 INFO L231 Difference]: Finished difference. Result has 130 places, 134 transitions, 1114 flow [2023-11-23 22:34:49,734 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=773, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1114, PETRI_PLACES=130, PETRI_TRANSITIONS=134} [2023-11-23 22:34:49,735 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 67 predicate places. [2023-11-23 22:34:49,735 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 134 transitions, 1114 flow [2023-11-23 22:34:49,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 28.75) internal successors, (345), 12 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:49,736 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:49,736 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:49,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-23 22:34:49,736 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:49,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:49,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1866321886, now seen corresponding path program 1 times [2023-11-23 22:34:49,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:49,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16491426] [2023-11-23 22:34:49,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:49,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:49,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:49,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:49,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:49,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16491426] [2023-11-23 22:34:49,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16491426] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:49,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:34:49,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:34:49,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598400664] [2023-11-23 22:34:49,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:49,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:34:49,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:49,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:34:49,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:34:49,796 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-23 22:34:49,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 134 transitions, 1114 flow. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:49,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:49,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-23 22:34:49,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:52,202 INFO L124 PetriNetUnfolderBase]: 6658/13914 cut-off events. [2023-11-23 22:34:52,203 INFO L125 PetriNetUnfolderBase]: For 20859/20859 co-relation queries the response was YES. [2023-11-23 22:34:52,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40032 conditions, 13914 events. 6658/13914 cut-off events. For 20859/20859 co-relation queries the response was YES. Maximal size of possible extension queue 311. Compared 108328 event pairs, 3949 based on Foata normal form. 156/13773 useless extension candidates. Maximal degree in co-relation 31706. Up to 9374 conditions per place. [2023-11-23 22:34:52,440 INFO L140 encePairwiseOnDemand]: 65/68 looper letters, 180 selfloop transitions, 2 changer transitions 0/201 dead transitions. [2023-11-23 22:34:52,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 201 transitions, 2050 flow [2023-11-23 22:34:52,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:34:52,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 22:34:52,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2023-11-23 22:34:52,442 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7009803921568627 [2023-11-23 22:34:52,442 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 143 transitions. [2023-11-23 22:34:52,442 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 143 transitions. [2023-11-23 22:34:52,442 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:52,442 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 143 transitions. [2023-11-23 22:34:52,443 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:52,444 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:52,444 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:52,445 INFO L175 Difference]: Start difference. First operand has 130 places, 134 transitions, 1114 flow. Second operand 3 states and 143 transitions. [2023-11-23 22:34:52,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 201 transitions, 2050 flow [2023-11-23 22:34:52,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 201 transitions, 1999 flow, removed 22 selfloop flow, removed 2 redundant places. [2023-11-23 22:34:52,627 INFO L231 Difference]: Finished difference. Result has 131 places, 135 transitions, 1090 flow [2023-11-23 22:34:52,627 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1078, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1090, PETRI_PLACES=131, PETRI_TRANSITIONS=135} [2023-11-23 22:34:52,627 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 68 predicate places. [2023-11-23 22:34:52,627 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 135 transitions, 1090 flow [2023-11-23 22:34:52,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:52,628 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:52,628 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:52,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-23 22:34:52,628 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:52,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:52,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1576852329, now seen corresponding path program 1 times [2023-11-23 22:34:52,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:52,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982979588] [2023-11-23 22:34:52,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:52,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:52,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:52,716 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:52,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:52,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982979588] [2023-11-23 22:34:52,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982979588] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:34:52,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644142348] [2023-11-23 22:34:52,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:52,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:34:52,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:34:52,718 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:34:52,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:34:52,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:52,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 22:34:52,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:34:52,938 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:52,938 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:34:53,029 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:53,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644142348] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:34:53,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:34:53,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-23 22:34:53,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010765517] [2023-11-23 22:34:53,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:34:53,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 22:34:53,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:53,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 22:34:53,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:34:53,031 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-23 22:34:53,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 135 transitions, 1090 flow. Second operand has 8 states, 8 states have (on average 35.375) internal successors, (283), 8 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:53,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:53,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-23 22:34:53,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:34:55,919 INFO L124 PetriNetUnfolderBase]: 7653/16196 cut-off events. [2023-11-23 22:34:55,919 INFO L125 PetriNetUnfolderBase]: For 29179/29201 co-relation queries the response was YES. [2023-11-23 22:34:56,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48603 conditions, 16196 events. 7653/16196 cut-off events. For 29179/29201 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 121905 event pairs, 1608 based on Foata normal form. 222/16140 useless extension candidates. Maximal degree in co-relation 35991. Up to 2894 conditions per place. [2023-11-23 22:34:56,112 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 238 selfloop transitions, 46 changer transitions 0/303 dead transitions. [2023-11-23 22:34:56,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 303 transitions, 2593 flow [2023-11-23 22:34:56,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 22:34:56,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-23 22:34:56,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 409 transitions. [2023-11-23 22:34:56,116 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7518382352941176 [2023-11-23 22:34:56,116 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 409 transitions. [2023-11-23 22:34:56,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 409 transitions. [2023-11-23 22:34:56,117 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:34:56,118 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 409 transitions. [2023-11-23 22:34:56,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 51.125) internal successors, (409), 8 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:56,130 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:56,130 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:56,131 INFO L175 Difference]: Start difference. First operand has 131 places, 135 transitions, 1090 flow. Second operand 8 states and 409 transitions. [2023-11-23 22:34:56,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 303 transitions, 2593 flow [2023-11-23 22:34:56,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 303 transitions, 2558 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-11-23 22:34:56,293 INFO L231 Difference]: Finished difference. Result has 141 places, 149 transitions, 1426 flow [2023-11-23 22:34:56,294 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1040, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1426, PETRI_PLACES=141, PETRI_TRANSITIONS=149} [2023-11-23 22:34:56,294 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 78 predicate places. [2023-11-23 22:34:56,295 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 149 transitions, 1426 flow [2023-11-23 22:34:56,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 35.375) internal successors, (283), 8 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:56,295 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:34:56,295 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:34:56,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:34:56,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:34:56,496 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:34:56,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:34:56,497 INFO L85 PathProgramCache]: Analyzing trace with hash -686680892, now seen corresponding path program 1 times [2023-11-23 22:34:56,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:34:56,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424165797] [2023-11-23 22:34:56,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:56,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:34:56,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:57,182 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:57,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:34:57,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424165797] [2023-11-23 22:34:57,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424165797] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:34:57,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989097459] [2023-11-23 22:34:57,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:34:57,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:34:57,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:34:57,185 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:34:57,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:34:57,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:34:57,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-23 22:34:57,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:34:57,822 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:34:57,823 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:34:57,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989097459] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:34:57,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:34:57,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 15 [2023-11-23 22:34:57,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182954197] [2023-11-23 22:34:57,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:34:57,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 22:34:57,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:34:57,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 22:34:57,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:34:57,974 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 68 [2023-11-23 22:34:57,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 149 transitions, 1426 flow. Second operand has 9 states, 9 states have (on average 30.77777777777778) internal successors, (277), 9 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:34:57,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:34:57,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 68 [2023-11-23 22:34:57,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:35:02,522 INFO L124 PetriNetUnfolderBase]: 10621/22262 cut-off events. [2023-11-23 22:35:02,522 INFO L125 PetriNetUnfolderBase]: For 40193/40194 co-relation queries the response was YES. [2023-11-23 22:35:02,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68031 conditions, 22262 events. 10621/22262 cut-off events. For 40193/40194 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 172324 event pairs, 2587 based on Foata normal form. 84/21921 useless extension candidates. Maximal degree in co-relation 52896. Up to 6441 conditions per place. [2023-11-23 22:35:02,947 INFO L140 encePairwiseOnDemand]: 57/68 looper letters, 224 selfloop transitions, 82 changer transitions 0/324 dead transitions. [2023-11-23 22:35:02,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 324 transitions, 3267 flow [2023-11-23 22:35:02,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 22:35:02,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-23 22:35:02,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 455 transitions. [2023-11-23 22:35:02,950 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6082887700534759 [2023-11-23 22:35:02,950 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 455 transitions. [2023-11-23 22:35:02,950 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 455 transitions. [2023-11-23 22:35:02,951 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:35:02,951 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 455 transitions. [2023-11-23 22:35:02,952 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 41.36363636363637) internal successors, (455), 11 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:35:02,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 68.0) internal successors, (816), 12 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:35:02,955 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 68.0) internal successors, (816), 12 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:35:02,955 INFO L175 Difference]: Start difference. First operand has 141 places, 149 transitions, 1426 flow. Second operand 11 states and 455 transitions. [2023-11-23 22:35:02,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 324 transitions, 3267 flow [2023-11-23 22:35:03,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 324 transitions, 3203 flow, removed 30 selfloop flow, removed 2 redundant places. [2023-11-23 22:35:03,184 INFO L231 Difference]: Finished difference. Result has 157 places, 197 transitions, 2319 flow [2023-11-23 22:35:03,184 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1402, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2319, PETRI_PLACES=157, PETRI_TRANSITIONS=197} [2023-11-23 22:35:03,185 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 94 predicate places. [2023-11-23 22:35:03,185 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 197 transitions, 2319 flow [2023-11-23 22:35:03,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 30.77777777777778) internal successors, (277), 9 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:35:03,186 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:35:03,186 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:35:03,199 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:35:03,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:35:03,387 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:35:03,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:35:03,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1605981153, now seen corresponding path program 1 times [2023-11-23 22:35:03,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:35:03,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185326448] [2023-11-23 22:35:03,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:35:03,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:35:03,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:35:03,584 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:35:03,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:35:03,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185326448] [2023-11-23 22:35:03,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185326448] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:35:03,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542665872] [2023-11-23 22:35:03,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:35:03,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:35:03,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:35:03,587 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:35:03,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:35:03,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:35:03,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 22:35:03,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:35:03,783 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:35:03,783 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:35:03,823 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:35:03,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [542665872] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:35:03,824 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:35:03,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 5 [2023-11-23 22:35:03,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355412985] [2023-11-23 22:35:03,825 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:35:03,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:35:03,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:35:03,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:35:03,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:35:03,830 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-23 22:35:03,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 197 transitions, 2319 flow. Second operand has 6 states, 6 states have (on average 33.333333333333336) internal successors, (200), 6 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:35:03,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:35:03,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-23 22:35:03,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 22:35:07,581 INFO L124 PetriNetUnfolderBase]: 7955/16856 cut-off events. [2023-11-23 22:35:07,581 INFO L125 PetriNetUnfolderBase]: For 40881/40882 co-relation queries the response was YES. [2023-11-23 22:35:07,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55220 conditions, 16856 events. 7955/16856 cut-off events. For 40881/40882 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 123620 event pairs, 2617 based on Foata normal form. 21/16538 useless extension candidates. Maximal degree in co-relation 47100. Up to 11307 conditions per place. [2023-11-23 22:35:07,787 INFO L140 encePairwiseOnDemand]: 62/68 looper letters, 184 selfloop transitions, 22 changer transitions 0/225 dead transitions. [2023-11-23 22:35:07,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 225 transitions, 2603 flow [2023-11-23 22:35:07,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:35:07,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-23 22:35:07,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 264 transitions. [2023-11-23 22:35:07,789 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6470588235294118 [2023-11-23 22:35:07,789 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 264 transitions. [2023-11-23 22:35:07,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 264 transitions. [2023-11-23 22:35:07,790 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 22:35:07,790 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 264 transitions. [2023-11-23 22:35:07,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 44.0) internal successors, (264), 6 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:35:07,792 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 68.0) internal successors, (476), 7 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:35:07,793 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 68.0) internal successors, (476), 7 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:35:07,793 INFO L175 Difference]: Start difference. First operand has 157 places, 197 transitions, 2319 flow. Second operand 6 states and 264 transitions. [2023-11-23 22:35:07,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 225 transitions, 2603 flow [2023-11-23 22:35:08,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 225 transitions, 2503 flow, removed 41 selfloop flow, removed 3 redundant places. [2023-11-23 22:35:08,028 INFO L231 Difference]: Finished difference. Result has 162 places, 173 transitions, 1969 flow [2023-11-23 22:35:08,028 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1869, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1969, PETRI_PLACES=162, PETRI_TRANSITIONS=173} [2023-11-23 22:35:08,029 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 99 predicate places. [2023-11-23 22:35:08,029 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 173 transitions, 1969 flow [2023-11-23 22:35:08,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 33.333333333333336) internal successors, (200), 6 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:35:08,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 22:35:08,031 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:35:08,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:35:08,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-11-23 22:35:08,245 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-23 22:35:08,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:35:08,246 INFO L85 PathProgramCache]: Analyzing trace with hash 2090605596, now seen corresponding path program 1 times [2023-11-23 22:35:08,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:35:08,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864542243] [2023-11-23 22:35:08,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:35:08,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:35:08,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:35:08,311 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:35:08,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:35:08,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864542243] [2023-11-23 22:35:08,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864542243] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:35:08,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883695577] [2023-11-23 22:35:08,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:35:08,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:35:08,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:35:08,313 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:35:08,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3b3cd32-c8ae-4459-acee-d4d668f83035/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:35:08,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:35:08,457 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 22:35:08,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:35:08,478 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:35:08,479 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:35:08,505 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:35:08,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883695577] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:35:08,506 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:35:08,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-23 22:35:08,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004634008] [2023-11-23 22:35:08,506 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:35:08,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:35:08,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:35:08,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:35:08,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:35:08,511 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 68 [2023-11-23 22:35:08,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 173 transitions, 1969 flow. Second operand has 7 states, 7 states have (on average 33.857142857142854) internal successors, (237), 7 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:35:08,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 22:35:08,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 68 [2023-11-23 22:35:08,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand