./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/triangular-longest-1.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_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/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_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/triangular-longest-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/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_e916a680-6e03-405d-95a1-76bed3e505a4/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 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:44:51,707 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:44:51,828 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-23 21:44:51,836 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:44:51,837 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:44:51,873 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:44:51,875 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:44:51,876 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:44:51,877 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:44:51,882 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:44:51,884 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:44:51,884 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:44:51,885 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:44:51,887 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:44:51,887 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:44:51,888 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:44:51,888 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:44:51,889 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:44:51,889 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 21:44:51,890 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 21:44:51,890 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 21:44:51,891 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:44:51,891 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 21:44:51,892 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:44:51,892 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:44:51,893 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:44:51,894 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:44:51,894 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:44:51,895 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:44:51,895 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:44:51,896 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:44:51,897 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:44:51,897 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:44:51,898 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:44:51,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:44:51,898 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:44:51,899 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:44:51,899 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:44:51,899 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:44:51,900 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_e916a680-6e03-405d-95a1-76bed3e505a4/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_e916a680-6e03-405d-95a1-76bed3e505a4/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 -> 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 [2023-11-23 21:44:52,185 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:44:52,220 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:44:52,223 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:44:52,225 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:44:52,225 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:44:52,226 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/pthread/triangular-longest-1.i [2023-11-23 21:44:55,251 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:44:55,574 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:44:55,580 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/sv-benchmarks/c/pthread/triangular-longest-1.i [2023-11-23 21:44:55,602 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/data/867abd62d/2f8d7bfc39c04c35a6ae42e26358bd44/FLAGaa49e2f4a [2023-11-23 21:44:55,616 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/data/867abd62d/2f8d7bfc39c04c35a6ae42e26358bd44 [2023-11-23 21:44:55,619 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:44:55,621 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:44:55,622 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:44:55,623 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:44:55,629 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:44:55,630 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:44:55" (1/1) ... [2023-11-23 21:44:55,631 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50ea1e0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:55, skipping insertion in model container [2023-11-23 21:44:55,631 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:44:55" (1/1) ... [2023-11-23 21:44:55,700 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:44:56,205 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:44:56,220 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:44:56,298 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:44:56,343 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:56,344 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:44:56,353 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:44:56,354 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:56 WrapperNode [2023-11-23 21:44:56,354 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:44:56,355 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:44:56,355 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:44:56,356 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:44:56,364 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:56" (1/1) ... [2023-11-23 21:44:56,381 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:56" (1/1) ... [2023-11-23 21:44:56,402 INFO L138 Inliner]: procedures = 169, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 48 [2023-11-23 21:44:56,403 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:44:56,404 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:44:56,404 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:44:56,404 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:44:56,423 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:56" (1/1) ... [2023-11-23 21:44:56,423 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:56" (1/1) ... [2023-11-23 21:44:56,426 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:56" (1/1) ... [2023-11-23 21:44:56,427 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:56" (1/1) ... [2023-11-23 21:44:56,436 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:56" (1/1) ... [2023-11-23 21:44:56,440 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:56" (1/1) ... [2023-11-23 21:44:56,442 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:56" (1/1) ... [2023-11-23 21:44:56,443 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:56" (1/1) ... [2023-11-23 21:44:56,467 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:44:56,468 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:44:56,468 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:44:56,468 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:44:56,469 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:56" (1/1) ... [2023-11-23 21:44:56,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:44:56,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:44:56,522 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:44:56,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:44:56,557 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-23 21:44:56,557 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-23 21:44:56,558 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-23 21:44:56,558 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-23 21:44:56,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:44:56,558 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-23 21:44:56,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:44:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:44:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:44:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:44:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-23 21:44:56,559 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:44:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:44:56,561 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 21:44:56,708 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:44:56,710 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:44:56,879 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:44:56,995 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:44:56,996 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:44:56,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:44:56 BoogieIcfgContainer [2023-11-23 21:44:56,996 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:44:56,999 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:44:56,999 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:44:57,003 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:44:57,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:44:55" (1/3) ... [2023-11-23 21:44:57,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d1577d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:44:57, skipping insertion in model container [2023-11-23 21:44:57,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:44:56" (2/3) ... [2023-11-23 21:44:57,018 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d1577d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:44:57, skipping insertion in model container [2023-11-23 21:44:57,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:44:56" (3/3) ... [2023-11-23 21:44:57,019 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2023-11-23 21:44:57,041 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:44:57,042 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-23 21:44:57,042 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-23 21:44:57,093 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-23 21:44:57,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 35 transitions, 78 flow [2023-11-23 21:44:57,192 INFO L124 PetriNetUnfolderBase]: 4/33 cut-off events. [2023-11-23 21:44:57,193 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-23 21:44:57,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 33 events. 4/33 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 51 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2023-11-23 21:44:57,199 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 35 transitions, 78 flow [2023-11-23 21:44:57,204 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 33 transitions, 72 flow [2023-11-23 21:44:57,224 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:44:57,233 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;@f71a710, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:44:57,233 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-23 21:44:57,249 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-23 21:44:57,250 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-23 21:44:57,250 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-23 21:44:57,251 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:57,252 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-23 21:44:57,252 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:44:57,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:57,258 INFO L85 PathProgramCache]: Analyzing trace with hash 6737, now seen corresponding path program 1 times [2023-11-23 21:44:57,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:57,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130775508] [2023-11-23 21:44:57,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:57,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:57,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:57,740 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 21:44:57,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:57,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130775508] [2023-11-23 21:44:57,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130775508] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:57,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:57,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:44:57,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130217443] [2023-11-23 21:44:57,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:57,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:44:57,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:57,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:44:57,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:44:57,804 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 35 [2023-11-23 21:44:57,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:57,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:57,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 35 [2023-11-23 21:44:57,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:57,895 INFO L124 PetriNetUnfolderBase]: 88/193 cut-off events. [2023-11-23 21:44:57,896 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-23 21:44:57,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 346 conditions, 193 events. 88/193 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 711 event pairs, 32 based on Foata normal form. 15/191 useless extension candidates. Maximal degree in co-relation 333. Up to 87 conditions per place. [2023-11-23 21:44:57,900 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 18 selfloop transitions, 2 changer transitions 1/35 dead transitions. [2023-11-23 21:44:57,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 35 transitions, 118 flow [2023-11-23 21:44:57,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:44:57,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:44:57,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 72 transitions. [2023-11-23 21:44:57,914 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6857142857142857 [2023-11-23 21:44:57,914 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 72 transitions. [2023-11-23 21:44:57,915 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 72 transitions. [2023-11-23 21:44:57,916 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:57,919 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 72 transitions. [2023-11-23 21:44:57,921 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:57,924 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:57,925 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:57,927 INFO L175 Difference]: Start difference. First operand has 36 places, 33 transitions, 72 flow. Second operand 3 states and 72 transitions. [2023-11-23 21:44:57,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 35 transitions, 118 flow [2023-11-23 21:44:57,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 35 transitions, 116 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:44:57,933 INFO L231 Difference]: Finished difference. Result has 34 places, 28 transitions, 64 flow [2023-11-23 21:44:57,935 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=64, PETRI_PLACES=34, PETRI_TRANSITIONS=28} [2023-11-23 21:44:57,939 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -2 predicate places. [2023-11-23 21:44:57,940 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 28 transitions, 64 flow [2023-11-23 21:44:57,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:57,941 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:57,941 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-23 21:44:57,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:44:57,942 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:44:57,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:57,943 INFO L85 PathProgramCache]: Analyzing trace with hash 6738, now seen corresponding path program 1 times [2023-11-23 21:44:57,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:57,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041604245] [2023-11-23 21:44:57,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:57,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:57,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:58,090 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 21:44:58,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:58,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041604245] [2023-11-23 21:44:58,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041604245] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:58,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:58,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:44:58,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495670065] [2023-11-23 21:44:58,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:58,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:44:58,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:58,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:44:58,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:44:58,106 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 35 [2023-11-23 21:44:58,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 28 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:58,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 35 [2023-11-23 21:44:58,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:58,168 INFO L124 PetriNetUnfolderBase]: 70/165 cut-off events. [2023-11-23 21:44:58,169 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-23 21:44:58,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 299 conditions, 165 events. 70/165 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 624 event pairs, 32 based on Foata normal form. 1/149 useless extension candidates. Maximal degree in co-relation 288. Up to 86 conditions per place. [2023-11-23 21:44:58,172 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 17 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2023-11-23 21:44:58,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 33 transitions, 112 flow [2023-11-23 21:44:58,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:44:58,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:44:58,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 71 transitions. [2023-11-23 21:44:58,174 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6761904761904762 [2023-11-23 21:44:58,174 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 71 transitions. [2023-11-23 21:44:58,174 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 71 transitions. [2023-11-23 21:44:58,175 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:58,175 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 71 transitions. [2023-11-23 21:44:58,176 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,177 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,178 INFO L175 Difference]: Start difference. First operand has 34 places, 28 transitions, 64 flow. Second operand 3 states and 71 transitions. [2023-11-23 21:44:58,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 33 transitions, 112 flow [2023-11-23 21:44:58,179 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 33 transitions, 108 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:44:58,180 INFO L231 Difference]: Finished difference. Result has 32 places, 27 transitions, 62 flow [2023-11-23 21:44:58,180 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=32, PETRI_TRANSITIONS=27} [2023-11-23 21:44:58,181 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -4 predicate places. [2023-11-23 21:44:58,181 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 27 transitions, 62 flow [2023-11-23 21:44:58,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,182 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:58,182 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-23 21:44:58,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:44:58,183 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:44:58,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:58,183 INFO L85 PathProgramCache]: Analyzing trace with hash 200868327, now seen corresponding path program 1 times [2023-11-23 21:44:58,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:58,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111002096] [2023-11-23 21:44:58,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:58,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:58,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:58,266 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 21:44:58,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:58,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111002096] [2023-11-23 21:44:58,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111002096] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:58,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:58,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:44:58,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714187431] [2023-11-23 21:44:58,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:58,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:44:58,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:58,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:44:58,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:44:58,279 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 35 [2023-11-23 21:44:58,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 27 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:58,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 35 [2023-11-23 21:44:58,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:58,334 INFO L124 PetriNetUnfolderBase]: 70/164 cut-off events. [2023-11-23 21:44:58,335 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-23 21:44:58,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 298 conditions, 164 events. 70/164 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 618 event pairs, 32 based on Foata normal form. 3/151 useless extension candidates. Maximal degree in co-relation 287. Up to 86 conditions per place. [2023-11-23 21:44:58,337 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 17 selfloop transitions, 2 changer transitions 0/32 dead transitions. [2023-11-23 21:44:58,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 32 transitions, 110 flow [2023-11-23 21:44:58,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:44:58,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:44:58,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 71 transitions. [2023-11-23 21:44:58,339 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6761904761904762 [2023-11-23 21:44:58,340 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 71 transitions. [2023-11-23 21:44:58,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 71 transitions. [2023-11-23 21:44:58,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:58,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 71 transitions. [2023-11-23 21:44:58,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,342 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,342 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,343 INFO L175 Difference]: Start difference. First operand has 32 places, 27 transitions, 62 flow. Second operand 3 states and 71 transitions. [2023-11-23 21:44:58,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 32 transitions, 110 flow [2023-11-23 21:44:58,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 32 transitions, 106 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:44:58,345 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 60 flow [2023-11-23 21:44:58,345 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=60, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2023-11-23 21:44:58,346 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -5 predicate places. [2023-11-23 21:44:58,346 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 60 flow [2023-11-23 21:44:58,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,347 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:58,347 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-23 21:44:58,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:44:58,348 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:44:58,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:58,348 INFO L85 PathProgramCache]: Analyzing trace with hash 200868326, now seen corresponding path program 1 times [2023-11-23 21:44:58,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:58,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707171466] [2023-11-23 21:44:58,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:58,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:58,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:58,429 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 21:44:58,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:58,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707171466] [2023-11-23 21:44:58,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707171466] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:58,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:58,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:44:58,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808016967] [2023-11-23 21:44:58,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:58,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:44:58,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:58,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:44:58,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:44:58,445 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 35 [2023-11-23 21:44:58,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:58,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 35 [2023-11-23 21:44:58,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:58,548 INFO L124 PetriNetUnfolderBase]: 73/166 cut-off events. [2023-11-23 21:44:58,549 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-23 21:44:58,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 306 conditions, 166 events. 73/166 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 600 event pairs, 34 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 295. Up to 92 conditions per place. [2023-11-23 21:44:58,551 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 18 selfloop transitions, 2 changer transitions 0/31 dead transitions. [2023-11-23 21:44:58,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 31 transitions, 110 flow [2023-11-23 21:44:58,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:44:58,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:44:58,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 69 transitions. [2023-11-23 21:44:58,553 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6571428571428571 [2023-11-23 21:44:58,554 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 69 transitions. [2023-11-23 21:44:58,554 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 69 transitions. [2023-11-23 21:44:58,554 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:58,554 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 69 transitions. [2023-11-23 21:44:58,555 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,556 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,556 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,557 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 60 flow. Second operand 3 states and 69 transitions. [2023-11-23 21:44:58,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 31 transitions, 110 flow [2023-11-23 21:44:58,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 31 transitions, 106 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:44:58,559 INFO L231 Difference]: Finished difference. Result has 30 places, 25 transitions, 58 flow [2023-11-23 21:44:58,559 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=58, PETRI_PLACES=30, PETRI_TRANSITIONS=25} [2023-11-23 21:44:58,560 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -6 predicate places. [2023-11-23 21:44:58,560 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 25 transitions, 58 flow [2023-11-23 21:44:58,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,561 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:58,561 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:44:58,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:44:58,562 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:44:58,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:58,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1605654404, now seen corresponding path program 1 times [2023-11-23 21:44:58,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:58,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94051844] [2023-11-23 21:44:58,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:58,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:58,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:58,802 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 21:44:58,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:58,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94051844] [2023-11-23 21:44:58,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94051844] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:58,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:58,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:44:58,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059762241] [2023-11-23 21:44:58,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:58,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:44:58,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:58,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:44:58,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:44:58,841 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 35 [2023-11-23 21:44:58,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 25 transitions, 58 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:58,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 35 [2023-11-23 21:44:58,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:58,916 INFO L124 PetriNetUnfolderBase]: 70/154 cut-off events. [2023-11-23 21:44:58,917 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-23 21:44:58,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 288 conditions, 154 events. 70/154 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 550 event pairs, 32 based on Foata normal form. 9/148 useless extension candidates. Maximal degree in co-relation 277. Up to 86 conditions per place. [2023-11-23 21:44:58,921 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 11 selfloop transitions, 1 changer transitions 7/30 dead transitions. [2023-11-23 21:44:58,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 30 transitions, 106 flow [2023-11-23 21:44:58,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:44:58,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:44:58,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2023-11-23 21:44:58,926 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286 [2023-11-23 21:44:58,930 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 88 transitions. [2023-11-23 21:44:58,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 88 transitions. [2023-11-23 21:44:58,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:58,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 88 transitions. [2023-11-23 21:44:58,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,934 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 35.0) internal successors, (175), 5 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,934 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 35.0) internal successors, (175), 5 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,934 INFO L175 Difference]: Start difference. First operand has 30 places, 25 transitions, 58 flow. Second operand 4 states and 88 transitions. [2023-11-23 21:44:58,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 30 transitions, 106 flow [2023-11-23 21:44:58,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 30 transitions, 102 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:44:58,937 INFO L231 Difference]: Finished difference. Result has 30 places, 23 transitions, 52 flow [2023-11-23 21:44:58,937 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=52, PETRI_PLACES=30, PETRI_TRANSITIONS=23} [2023-11-23 21:44:58,940 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, -6 predicate places. [2023-11-23 21:44:58,940 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 23 transitions, 52 flow [2023-11-23 21:44:58,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:58,940 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:58,940 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:44:58,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:44:58,942 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:44:58,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:58,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1605653309, now seen corresponding path program 1 times [2023-11-23 21:44:58,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:58,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333984931] [2023-11-23 21:44:58,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:58,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:58,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:59,116 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 21:44:59,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:59,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333984931] [2023-11-23 21:44:59,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333984931] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:59,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:59,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:44:59,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415700350] [2023-11-23 21:44:59,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:59,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:44:59,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:59,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:44:59,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:44:59,129 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 21:44:59,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 52 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:59,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:59,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 21:44:59,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:59,306 INFO L124 PetriNetUnfolderBase]: 273/483 cut-off events. [2023-11-23 21:44:59,306 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-23 21:44:59,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 923 conditions, 483 events. 273/483 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1906 event pairs, 45 based on Foata normal form. 0/470 useless extension candidates. Maximal degree in co-relation 917. Up to 181 conditions per place. [2023-11-23 21:44:59,311 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 25 selfloop transitions, 4 changer transitions 20/55 dead transitions. [2023-11-23 21:44:59,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 55 transitions, 214 flow [2023-11-23 21:44:59,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:44:59,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-23 21:44:59,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 129 transitions. [2023-11-23 21:44:59,315 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6142857142857143 [2023-11-23 21:44:59,315 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 129 transitions. [2023-11-23 21:44:59,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 129 transitions. [2023-11-23 21:44:59,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:59,315 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 129 transitions. [2023-11-23 21:44:59,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:59,319 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 35.0) internal successors, (245), 7 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:59,320 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 35.0) internal successors, (245), 7 states have internal predecessors, (245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:59,320 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 52 flow. Second operand 6 states and 129 transitions. [2023-11-23 21:44:59,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 55 transitions, 214 flow [2023-11-23 21:44:59,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 55 transitions, 213 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:44:59,323 INFO L231 Difference]: Finished difference. Result has 36 places, 25 transitions, 78 flow [2023-11-23 21:44:59,323 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=51, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=78, PETRI_PLACES=36, PETRI_TRANSITIONS=25} [2023-11-23 21:44:59,326 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 0 predicate places. [2023-11-23 21:44:59,326 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 25 transitions, 78 flow [2023-11-23 21:44:59,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:59,326 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:59,327 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:44:59,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:44:59,327 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:44:59,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:59,328 INFO L85 PathProgramCache]: Analyzing trace with hash -204762607, now seen corresponding path program 1 times [2023-11-23 21:44:59,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:59,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963137797] [2023-11-23 21:44:59,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:59,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:59,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:59,500 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 21:44:59,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:59,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963137797] [2023-11-23 21:44:59,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963137797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:59,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:59,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:44:59,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860656324] [2023-11-23 21:44:59,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:59,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:44:59,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:59,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:44:59,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:44:59,513 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 21:44:59,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 25 transitions, 78 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:59,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:59,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 21:44:59,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:44:59,717 INFO L124 PetriNetUnfolderBase]: 382/711 cut-off events. [2023-11-23 21:44:59,717 INFO L125 PetriNetUnfolderBase]: For 285/291 co-relation queries the response was YES. [2023-11-23 21:44:59,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1609 conditions, 711 events. 382/711 cut-off events. For 285/291 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3123 event pairs, 65 based on Foata normal form. 33/743 useless extension candidates. Maximal degree in co-relation 1598. Up to 246 conditions per place. [2023-11-23 21:44:59,723 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 46 selfloop transitions, 9 changer transitions 20/81 dead transitions. [2023-11-23 21:44:59,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 81 transitions, 386 flow [2023-11-23 21:44:59,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:44:59,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-23 21:44:59,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 189 transitions. [2023-11-23 21:44:59,725 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6 [2023-11-23 21:44:59,725 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 189 transitions. [2023-11-23 21:44:59,725 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 189 transitions. [2023-11-23 21:44:59,726 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:44:59,726 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 189 transitions. [2023-11-23 21:44:59,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 21.0) internal successors, (189), 9 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:59,727 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 35.0) internal successors, (350), 10 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:59,728 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 35.0) internal successors, (350), 10 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:59,728 INFO L175 Difference]: Start difference. First operand has 36 places, 25 transitions, 78 flow. Second operand 9 states and 189 transitions. [2023-11-23 21:44:59,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 81 transitions, 386 flow [2023-11-23 21:44:59,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 81 transitions, 370 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-11-23 21:44:59,733 INFO L231 Difference]: Finished difference. Result has 46 places, 34 transitions, 163 flow [2023-11-23 21:44:59,733 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=163, PETRI_PLACES=46, PETRI_TRANSITIONS=34} [2023-11-23 21:44:59,734 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 10 predicate places. [2023-11-23 21:44:59,734 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 34 transitions, 163 flow [2023-11-23 21:44:59,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:59,735 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:44:59,735 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:44:59,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:44:59,735 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:44:59,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:44:59,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1564829837, now seen corresponding path program 2 times [2023-11-23 21:44:59,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:44:59,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116415735] [2023-11-23 21:44:59,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:44:59,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:44:59,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:44:59,851 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 21:44:59,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:44:59,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116415735] [2023-11-23 21:44:59,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116415735] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:44:59,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:44:59,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:44:59,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284946009] [2023-11-23 21:44:59,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:44:59,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:44:59,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:44:59,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:44:59,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:44:59,867 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 21:44:59,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 34 transitions, 163 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:44:59,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:44:59,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 21:44:59,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:45:00,136 INFO L124 PetriNetUnfolderBase]: 373/699 cut-off events. [2023-11-23 21:45:00,137 INFO L125 PetriNetUnfolderBase]: For 1121/1133 co-relation queries the response was YES. [2023-11-23 21:45:00,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1967 conditions, 699 events. 373/699 cut-off events. For 1121/1133 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3080 event pairs, 80 based on Foata normal form. 48/746 useless extension candidates. Maximal degree in co-relation 1949. Up to 237 conditions per place. [2023-11-23 21:45:00,143 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 42 selfloop transitions, 15 changer transitions 32/95 dead transitions. [2023-11-23 21:45:00,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 95 transitions, 585 flow [2023-11-23 21:45:00,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:45:00,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-23 21:45:00,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 206 transitions. [2023-11-23 21:45:00,145 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5885714285714285 [2023-11-23 21:45:00,146 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 206 transitions. [2023-11-23 21:45:00,146 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 206 transitions. [2023-11-23 21:45:00,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:45:00,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 206 transitions. [2023-11-23 21:45:00,148 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 20.6) internal successors, (206), 10 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:00,149 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 35.0) internal successors, (385), 11 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:00,149 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 35.0) internal successors, (385), 11 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:00,149 INFO L175 Difference]: Start difference. First operand has 46 places, 34 transitions, 163 flow. Second operand 10 states and 206 transitions. [2023-11-23 21:45:00,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 95 transitions, 585 flow [2023-11-23 21:45:00,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 95 transitions, 575 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-11-23 21:45:00,160 INFO L231 Difference]: Finished difference. Result has 57 places, 42 transitions, 277 flow [2023-11-23 21:45:00,161 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=277, PETRI_PLACES=57, PETRI_TRANSITIONS=42} [2023-11-23 21:45:00,163 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 21 predicate places. [2023-11-23 21:45:00,163 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 42 transitions, 277 flow [2023-11-23 21:45:00,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:00,164 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:45:00,164 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 21:45:00,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:45:00,166 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:45:00,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:00,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1757896090, now seen corresponding path program 1 times [2023-11-23 21:45:00,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:00,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711274422] [2023-11-23 21:45:00,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:00,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:00,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:00,348 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 21:45:00,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:00,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711274422] [2023-11-23 21:45:00,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711274422] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:00,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:00,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:45:00,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095028957] [2023-11-23 21:45:00,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:00,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:45:00,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:00,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:45:00,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:00,376 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 21:45:00,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 42 transitions, 277 flow. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:00,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:45:00,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 21:45:00,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:45:00,725 INFO L124 PetriNetUnfolderBase]: 508/942 cut-off events. [2023-11-23 21:45:00,725 INFO L125 PetriNetUnfolderBase]: For 3595/3607 co-relation queries the response was YES. [2023-11-23 21:45:00,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3145 conditions, 942 events. 508/942 cut-off events. For 3595/3607 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 4360 event pairs, 53 based on Foata normal form. 39/978 useless extension candidates. Maximal degree in co-relation 3120. Up to 238 conditions per place. [2023-11-23 21:45:00,737 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 56 selfloop transitions, 21 changer transitions 23/106 dead transitions. [2023-11-23 21:45:00,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 106 transitions, 781 flow [2023-11-23 21:45:00,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 21:45:00,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-23 21:45:00,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 229 transitions. [2023-11-23 21:45:00,739 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5948051948051948 [2023-11-23 21:45:00,740 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 229 transitions. [2023-11-23 21:45:00,740 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 229 transitions. [2023-11-23 21:45:00,740 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:45:00,740 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 229 transitions. [2023-11-23 21:45:00,741 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 20.818181818181817) internal successors, (229), 11 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:00,743 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 35.0) internal successors, (420), 12 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:00,745 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 35.0) internal successors, (420), 12 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:00,745 INFO L175 Difference]: Start difference. First operand has 57 places, 42 transitions, 277 flow. Second operand 11 states and 229 transitions. [2023-11-23 21:45:00,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 106 transitions, 781 flow [2023-11-23 21:45:00,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 106 transitions, 716 flow, removed 29 selfloop flow, removed 4 redundant places. [2023-11-23 21:45:00,761 INFO L231 Difference]: Finished difference. Result has 67 places, 48 transitions, 385 flow [2023-11-23 21:45:00,761 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=385, PETRI_PLACES=67, PETRI_TRANSITIONS=48} [2023-11-23 21:45:00,762 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 31 predicate places. [2023-11-23 21:45:00,762 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 48 transitions, 385 flow [2023-11-23 21:45:00,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:00,762 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:45:00,762 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 21:45:00,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:45:00,763 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:45:00,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:00,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1152289066, now seen corresponding path program 2 times [2023-11-23 21:45:00,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:00,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938508548] [2023-11-23 21:45:00,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:00,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:00,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:00,923 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 21:45:00,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:00,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938508548] [2023-11-23 21:45:00,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938508548] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:00,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:00,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:45:00,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540567162] [2023-11-23 21:45:00,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:00,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:45:00,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:00,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:45:00,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:00,952 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 21:45:00,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 48 transitions, 385 flow. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:00,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:45:00,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 21:45:00,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:45:01,265 INFO L124 PetriNetUnfolderBase]: 454/861 cut-off events. [2023-11-23 21:45:01,265 INFO L125 PetriNetUnfolderBase]: For 5137/5149 co-relation queries the response was YES. [2023-11-23 21:45:01,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3240 conditions, 861 events. 454/861 cut-off events. For 5137/5149 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3970 event pairs, 71 based on Foata normal form. 57/915 useless extension candidates. Maximal degree in co-relation 3210. Up to 226 conditions per place. [2023-11-23 21:45:01,274 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 44 selfloop transitions, 21 changer transitions 31/102 dead transitions. [2023-11-23 21:45:01,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 102 transitions, 917 flow [2023-11-23 21:45:01,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:45:01,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-23 21:45:01,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 205 transitions. [2023-11-23 21:45:01,276 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5857142857142857 [2023-11-23 21:45:01,276 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 205 transitions. [2023-11-23 21:45:01,276 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 205 transitions. [2023-11-23 21:45:01,277 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:45:01,277 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 205 transitions. [2023-11-23 21:45:01,278 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 20.5) internal successors, (205), 10 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:01,279 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 35.0) internal successors, (385), 11 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:01,279 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 35.0) internal successors, (385), 11 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:01,279 INFO L175 Difference]: Start difference. First operand has 67 places, 48 transitions, 385 flow. Second operand 10 states and 205 transitions. [2023-11-23 21:45:01,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 102 transitions, 917 flow [2023-11-23 21:45:01,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 102 transitions, 842 flow, removed 26 selfloop flow, removed 6 redundant places. [2023-11-23 21:45:01,302 INFO L231 Difference]: Finished difference. Result has 72 places, 50 transitions, 441 flow [2023-11-23 21:45:01,303 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=441, PETRI_PLACES=72, PETRI_TRANSITIONS=50} [2023-11-23 21:45:01,304 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 36 predicate places. [2023-11-23 21:45:01,305 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 50 transitions, 441 flow [2023-11-23 21:45:01,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:01,305 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:45:01,305 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:01,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 21:45:01,306 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:45:01,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:01,307 INFO L85 PathProgramCache]: Analyzing trace with hash 427582615, now seen corresponding path program 1 times [2023-11-23 21:45:01,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:01,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271926310] [2023-11-23 21:45:01,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:01,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:01,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:01,492 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:01,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:01,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271926310] [2023-11-23 21:45:01,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271926310] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:45:01,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797215780] [2023-11-23 21:45:01,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:01,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:01,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:45:01,496 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:45:01,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:45:01,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:01,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:45:01,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:45:01,725 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:01,726 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:45:01,866 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:01,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797215780] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:45:01,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:45:01,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-11-23 21:45:01,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411927527] [2023-11-23 21:45:01,868 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:45:01,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 21:45:01,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:01,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 21:45:01,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:45:01,891 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 21:45:01,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 50 transitions, 441 flow. Second operand has 14 states, 14 states have (on average 15.071428571428571) internal successors, (211), 14 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:01,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:45:01,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 21:45:01,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:45:02,510 INFO L124 PetriNetUnfolderBase]: 652/1200 cut-off events. [2023-11-23 21:45:02,510 INFO L125 PetriNetUnfolderBase]: For 9432/9444 co-relation queries the response was YES. [2023-11-23 21:45:02,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4865 conditions, 1200 events. 652/1200 cut-off events. For 9432/9444 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 5296 event pairs, 59 based on Foata normal form. 57/1254 useless extension candidates. Maximal degree in co-relation 4833. Up to 198 conditions per place. [2023-11-23 21:45:02,523 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 66 selfloop transitions, 36 changer transitions 56/164 dead transitions. [2023-11-23 21:45:02,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 164 transitions, 1531 flow [2023-11-23 21:45:02,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-23 21:45:02,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-23 21:45:02,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 388 transitions. [2023-11-23 21:45:02,526 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5834586466165413 [2023-11-23 21:45:02,526 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 388 transitions. [2023-11-23 21:45:02,527 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 388 transitions. [2023-11-23 21:45:02,527 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:45:02,527 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 388 transitions. [2023-11-23 21:45:02,529 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 20.42105263157895) internal successors, (388), 19 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:02,531 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 35.0) internal successors, (700), 20 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:02,531 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 35.0) internal successors, (700), 20 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:02,532 INFO L175 Difference]: Start difference. First operand has 72 places, 50 transitions, 441 flow. Second operand 19 states and 388 transitions. [2023-11-23 21:45:02,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 164 transitions, 1531 flow [2023-11-23 21:45:02,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 164 transitions, 1396 flow, removed 50 selfloop flow, removed 9 redundant places. [2023-11-23 21:45:02,553 INFO L231 Difference]: Finished difference. Result has 88 places, 66 transitions, 766 flow [2023-11-23 21:45:02,554 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=766, PETRI_PLACES=88, PETRI_TRANSITIONS=66} [2023-11-23 21:45:02,554 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 52 predicate places. [2023-11-23 21:45:02,554 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 66 transitions, 766 flow [2023-11-23 21:45:02,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.071428571428571) internal successors, (211), 14 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:02,555 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:45:02,555 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:02,582 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:45:02,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:02,772 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:45:02,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:02,772 INFO L85 PathProgramCache]: Analyzing trace with hash 465565817, now seen corresponding path program 1 times [2023-11-23 21:45:02,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:02,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846304223] [2023-11-23 21:45:02,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:02,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:02,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:03,033 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:03,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:03,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846304223] [2023-11-23 21:45:03,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846304223] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:45:03,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732171796] [2023-11-23 21:45:03,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:03,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:03,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:45:03,036 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:45:03,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:45:03,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:03,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 21:45:03,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:45:03,244 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:03,244 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:45:03,519 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:03,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732171796] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:45:03,520 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:45:03,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2023-11-23 21:45:03,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528806895] [2023-11-23 21:45:03,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:45:03,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-23 21:45:03,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:03,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-23 21:45:03,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:45:03,543 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 21:45:03,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 66 transitions, 766 flow. Second operand has 17 states, 17 states have (on average 15.294117647058824) internal successors, (260), 17 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:03,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:45:03,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 21:45:03,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:45:04,408 INFO L124 PetriNetUnfolderBase]: 850/1611 cut-off events. [2023-11-23 21:45:04,409 INFO L125 PetriNetUnfolderBase]: For 18935/18947 co-relation queries the response was YES. [2023-11-23 21:45:04,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7316 conditions, 1611 events. 850/1611 cut-off events. For 18935/18947 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 7246 event pairs, 215 based on Foata normal form. 93/1703 useless extension candidates. Maximal degree in co-relation 7278. Up to 738 conditions per place. [2023-11-23 21:45:04,425 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 94 selfloop transitions, 27 changer transitions 89/216 dead transitions. [2023-11-23 21:45:04,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 216 transitions, 2436 flow [2023-11-23 21:45:04,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-23 21:45:04,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-23 21:45:04,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 501 transitions. [2023-11-23 21:45:04,428 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5725714285714286 [2023-11-23 21:45:04,428 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 501 transitions. [2023-11-23 21:45:04,429 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 501 transitions. [2023-11-23 21:45:04,429 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:45:04,430 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 501 transitions. [2023-11-23 21:45:04,432 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 20.04) internal successors, (501), 25 states have internal predecessors, (501), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:04,434 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 35.0) internal successors, (910), 26 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:04,435 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 35.0) internal successors, (910), 26 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:04,435 INFO L175 Difference]: Start difference. First operand has 88 places, 66 transitions, 766 flow. Second operand 25 states and 501 transitions. [2023-11-23 21:45:04,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 216 transitions, 2436 flow [2023-11-23 21:45:04,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 216 transitions, 1929 flow, removed 241 selfloop flow, removed 10 redundant places. [2023-11-23 21:45:04,489 INFO L231 Difference]: Finished difference. Result has 116 places, 80 transitions, 862 flow [2023-11-23 21:45:04,490 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=535, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=862, PETRI_PLACES=116, PETRI_TRANSITIONS=80} [2023-11-23 21:45:04,490 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 80 predicate places. [2023-11-23 21:45:04,491 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 80 transitions, 862 flow [2023-11-23 21:45:04,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 15.294117647058824) internal successors, (260), 17 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:04,491 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:45:04,491 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:04,517 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-23 21:45:04,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:04,713 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:45:04,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:04,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1043555207, now seen corresponding path program 2 times [2023-11-23 21:45:04,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:04,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313892978] [2023-11-23 21:45:04,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:04,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:04,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:04,900 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:45:04,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:04,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313892978] [2023-11-23 21:45:04,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313892978] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:45:04,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363655592] [2023-11-23 21:45:04,901 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:45:04,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:04,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:45:04,902 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:45:04,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:45:05,003 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 21:45:05,003 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:45:05,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 21:45:05,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:45:05,097 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:45:05,097 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:45:05,301 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:45:05,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363655592] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:45:05,302 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:45:05,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2023-11-23 21:45:05,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534484992] [2023-11-23 21:45:05,304 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:45:05,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-23 21:45:05,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:05,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-23 21:45:05,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:45:05,319 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 21:45:05,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 80 transitions, 862 flow. Second operand has 17 states, 17 states have (on average 15.352941176470589) internal successors, (261), 17 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:05,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:45:05,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 21:45:05,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:45:06,517 INFO L124 PetriNetUnfolderBase]: 1444/2754 cut-off events. [2023-11-23 21:45:06,517 INFO L125 PetriNetUnfolderBase]: For 62746/62758 co-relation queries the response was YES. [2023-11-23 21:45:06,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14424 conditions, 2754 events. 1444/2754 cut-off events. For 62746/62758 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 14924 event pairs, 136 based on Foata normal form. 93/2846 useless extension candidates. Maximal degree in co-relation 14373. Up to 492 conditions per place. [2023-11-23 21:45:06,553 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 127 selfloop transitions, 81 changer transitions 91/305 dead transitions. [2023-11-23 21:45:06,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 305 transitions, 3900 flow [2023-11-23 21:45:06,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-23 21:45:06,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-11-23 21:45:06,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 649 transitions. [2023-11-23 21:45:06,558 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5794642857142858 [2023-11-23 21:45:06,558 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 649 transitions. [2023-11-23 21:45:06,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 649 transitions. [2023-11-23 21:45:06,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:45:06,559 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 649 transitions. [2023-11-23 21:45:06,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 20.28125) internal successors, (649), 32 states have internal predecessors, (649), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:06,564 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 35.0) internal successors, (1155), 33 states have internal predecessors, (1155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:06,565 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 35.0) internal successors, (1155), 33 states have internal predecessors, (1155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:06,565 INFO L175 Difference]: Start difference. First operand has 116 places, 80 transitions, 862 flow. Second operand 32 states and 649 transitions. [2023-11-23 21:45:06,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 305 transitions, 3900 flow [2023-11-23 21:45:06,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 305 transitions, 3239 flow, removed 321 selfloop flow, removed 13 redundant places. [2023-11-23 21:45:06,764 INFO L231 Difference]: Finished difference. Result has 148 places, 123 transitions, 1649 flow [2023-11-23 21:45:06,765 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=707, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1649, PETRI_PLACES=148, PETRI_TRANSITIONS=123} [2023-11-23 21:45:06,766 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 112 predicate places. [2023-11-23 21:45:06,766 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 123 transitions, 1649 flow [2023-11-23 21:45:06,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 15.352941176470589) internal successors, (261), 17 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:06,766 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:45:06,767 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:06,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:45:06,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 21:45:06,988 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:45:06,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:06,988 INFO L85 PathProgramCache]: Analyzing trace with hash 2005901211, now seen corresponding path program 3 times [2023-11-23 21:45:06,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:06,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050046952] [2023-11-23 21:45:06,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:06,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:07,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:07,196 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:07,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:07,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050046952] [2023-11-23 21:45:07,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050046952] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:45:07,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978956973] [2023-11-23 21:45:07,197 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:45:07,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:07,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:45:07,198 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:45:07,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:45:07,289 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-23 21:45:07,290 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:45:07,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 21:45:07,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:45:07,364 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:07,364 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:45:07,533 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:07,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978956973] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:45:07,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:45:07,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 17 [2023-11-23 21:45:07,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27719092] [2023-11-23 21:45:07,535 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:45:07,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-23 21:45:07,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:07,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-23 21:45:07,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2023-11-23 21:45:07,553 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 21:45:07,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 123 transitions, 1649 flow. Second operand has 18 states, 18 states have (on average 15.277777777777779) internal successors, (275), 18 states have internal predecessors, (275), 0 states have call successors, (0), 0 states 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 21:45:07,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:45:07,556 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 21:45:07,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:45:09,506 INFO L124 PetriNetUnfolderBase]: 1831/3463 cut-off events. [2023-11-23 21:45:09,507 INFO L125 PetriNetUnfolderBase]: For 140789/140795 co-relation queries the response was YES. [2023-11-23 21:45:09,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21225 conditions, 3463 events. 1831/3463 cut-off events. For 140789/140795 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 19546 event pairs, 58 based on Foata normal form. 123/3585 useless extension candidates. Maximal degree in co-relation 21159. Up to 648 conditions per place. [2023-11-23 21:45:09,556 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 124 selfloop transitions, 122 changer transitions 115/367 dead transitions. [2023-11-23 21:45:09,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 367 transitions, 5784 flow [2023-11-23 21:45:09,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-23 21:45:09,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-11-23 21:45:09,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 731 transitions. [2023-11-23 21:45:09,559 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5801587301587302 [2023-11-23 21:45:09,559 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 731 transitions. [2023-11-23 21:45:09,559 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 731 transitions. [2023-11-23 21:45:09,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:45:09,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 731 transitions. [2023-11-23 21:45:09,562 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 20.305555555555557) internal successors, (731), 36 states have internal predecessors, (731), 0 states have call successors, (0), 0 states 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 21:45:09,565 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 35.0) internal successors, (1295), 37 states have internal predecessors, (1295), 0 states have call successors, (0), 0 states 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 21:45:09,566 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 35.0) internal successors, (1295), 37 states have internal predecessors, (1295), 0 states have call successors, (0), 0 states 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 21:45:09,566 INFO L175 Difference]: Start difference. First operand has 148 places, 123 transitions, 1649 flow. Second operand 36 states and 731 transitions. [2023-11-23 21:45:09,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 367 transitions, 5784 flow [2023-11-23 21:45:10,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 367 transitions, 4933 flow, removed 409 selfloop flow, removed 15 redundant places. [2023-11-23 21:45:10,050 INFO L231 Difference]: Finished difference. Result has 182 places, 158 transitions, 2483 flow [2023-11-23 21:45:10,050 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1322, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=2483, PETRI_PLACES=182, PETRI_TRANSITIONS=158} [2023-11-23 21:45:10,051 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 146 predicate places. [2023-11-23 21:45:10,051 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 158 transitions, 2483 flow [2023-11-23 21:45:10,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 15.277777777777779) internal successors, (275), 18 states have internal predecessors, (275), 0 states have call successors, (0), 0 states 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 21:45:10,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:45:10,052 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:10,079 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:45:10,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:10,273 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:45:10,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:10,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1967854298, now seen corresponding path program 4 times [2023-11-23 21:45:10,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:10,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917659695] [2023-11-23 21:45:10,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:10,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:10,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:10,568 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:10,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:10,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917659695] [2023-11-23 21:45:10,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917659695] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:45:10,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582279632] [2023-11-23 21:45:10,569 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-23 21:45:10,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:10,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:45:10,571 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:45:10,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:45:10,668 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-23 21:45:10,668 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:45:10,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-23 21:45:10,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:45:10,785 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:10,785 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:45:11,054 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:11,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582279632] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:45:11,055 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:45:11,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 24 [2023-11-23 21:45:11,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348271287] [2023-11-23 21:45:11,056 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:45:11,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-23 21:45:11,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:11,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-23 21:45:11,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2023-11-23 21:45:11,076 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 21:45:11,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 158 transitions, 2483 flow. Second operand has 25 states, 25 states have (on average 15.08) internal successors, (377), 25 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:11,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:45:11,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 21:45:11,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:45:14,036 INFO L124 PetriNetUnfolderBase]: 2641/4930 cut-off events. [2023-11-23 21:45:14,037 INFO L125 PetriNetUnfolderBase]: For 314431/314437 co-relation queries the response was YES. [2023-11-23 21:45:14,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36365 conditions, 4930 events. 2641/4930 cut-off events. For 314431/314437 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 26786 event pairs, 89 based on Foata normal form. 105/5032 useless extension candidates. Maximal degree in co-relation 36287. Up to 966 conditions per place. [2023-11-23 21:45:14,121 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 164 selfloop transitions, 177 changer transitions 146/493 dead transitions. [2023-11-23 21:45:14,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 493 transitions, 9798 flow [2023-11-23 21:45:14,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-11-23 21:45:14,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-11-23 21:45:14,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 994 transitions. [2023-11-23 21:45:14,125 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5795918367346938 [2023-11-23 21:45:14,125 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 994 transitions. [2023-11-23 21:45:14,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 994 transitions. [2023-11-23 21:45:14,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:45:14,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 994 transitions. [2023-11-23 21:45:14,130 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 20.285714285714285) internal successors, (994), 49 states have internal predecessors, (994), 0 states have call successors, (0), 0 states 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 21:45:14,135 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 35.0) internal successors, (1750), 50 states have internal predecessors, (1750), 0 states have call successors, (0), 0 states 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 21:45:14,136 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 35.0) internal successors, (1750), 50 states have internal predecessors, (1750), 0 states have call successors, (0), 0 states 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 21:45:14,136 INFO L175 Difference]: Start difference. First operand has 182 places, 158 transitions, 2483 flow. Second operand 49 states and 994 transitions. [2023-11-23 21:45:14,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 493 transitions, 9798 flow [2023-11-23 21:45:14,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 493 transitions, 8192 flow, removed 770 selfloop flow, removed 20 redundant places. [2023-11-23 21:45:14,879 INFO L231 Difference]: Finished difference. Result has 232 places, 219 transitions, 4033 flow [2023-11-23 21:45:14,880 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1955, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=119, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=4033, PETRI_PLACES=232, PETRI_TRANSITIONS=219} [2023-11-23 21:45:14,881 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 196 predicate places. [2023-11-23 21:45:14,881 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 219 transitions, 4033 flow [2023-11-23 21:45:14,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 15.08) internal successors, (377), 25 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:14,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:45:14,881 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:14,898 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:45:15,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:15,089 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:45:15,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:15,089 INFO L85 PathProgramCache]: Analyzing trace with hash 914941379, now seen corresponding path program 5 times [2023-11-23 21:45:15,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:15,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148731101] [2023-11-23 21:45:15,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:15,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:15,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:15,653 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:15,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:15,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148731101] [2023-11-23 21:45:15,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148731101] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:45:15,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391285618] [2023-11-23 21:45:15,654 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-23 21:45:15,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:15,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:45:15,669 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:45:15,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:45:15,769 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2023-11-23 21:45:15,770 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:45:15,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-23 21:45:15,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:45:15,988 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:15,988 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:45:16,827 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:16,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391285618] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:45:16,828 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:45:16,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 40 [2023-11-23 21:45:16,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486668718] [2023-11-23 21:45:16,828 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:45:16,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-23 21:45:16,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:16,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-23 21:45:16,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=397, Invalid=1243, Unknown=0, NotChecked=0, Total=1640 [2023-11-23 21:45:16,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 21:45:16,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 219 transitions, 4033 flow. Second operand has 41 states, 41 states have (on average 15.146341463414634) internal successors, (621), 41 states have internal predecessors, (621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:16,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:45:16,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 21:45:16,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:45:21,185 INFO L124 PetriNetUnfolderBase]: 3091/5910 cut-off events. [2023-11-23 21:45:21,186 INFO L125 PetriNetUnfolderBase]: For 727611/727617 co-relation queries the response was YES. [2023-11-23 21:45:21,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55567 conditions, 5910 events. 3091/5910 cut-off events. For 727611/727617 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 31685 event pairs, 1013 based on Foata normal form. 195/6104 useless extension candidates. Maximal degree in co-relation 55467. Up to 3600 conditions per place. [2023-11-23 21:45:21,274 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 302 selfloop transitions, 61 changer transitions 221/590 dead transitions. [2023-11-23 21:45:21,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 590 transitions, 15559 flow [2023-11-23 21:45:21,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-11-23 21:45:21,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2023-11-23 21:45:21,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 1209 transitions. [2023-11-23 21:45:21,288 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5662763466042154 [2023-11-23 21:45:21,288 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 1209 transitions. [2023-11-23 21:45:21,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 1209 transitions. [2023-11-23 21:45:21,290 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:45:21,291 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 1209 transitions. [2023-11-23 21:45:21,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 62 states, 61 states have (on average 19.81967213114754) internal successors, (1209), 61 states have internal predecessors, (1209), 0 states have call successors, (0), 0 states 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 21:45:21,307 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 62 states, 62 states have (on average 35.0) internal successors, (2170), 62 states have internal predecessors, (2170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:21,309 INFO L81 ComplementDD]: Finished complementDD. Result has 62 states, 62 states have (on average 35.0) internal successors, (2170), 62 states have internal predecessors, (2170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:21,310 INFO L175 Difference]: Start difference. First operand has 232 places, 219 transitions, 4033 flow. Second operand 61 states and 1209 transitions. [2023-11-23 21:45:21,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 590 transitions, 15559 flow [2023-11-23 21:45:22,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 590 transitions, 11757 flow, removed 1879 selfloop flow, removed 17 redundant places. [2023-11-23 21:45:22,873 INFO L231 Difference]: Finished difference. Result has 307 places, 249 transitions, 4620 flow [2023-11-23 21:45:22,873 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2985, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=4620, PETRI_PLACES=307, PETRI_TRANSITIONS=249} [2023-11-23 21:45:22,874 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 271 predicate places. [2023-11-23 21:45:22,874 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 249 transitions, 4620 flow [2023-11-23 21:45:22,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 15.146341463414634) internal successors, (621), 41 states have internal predecessors, (621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:22,874 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:45:22,874 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:22,896 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-23 21:45:23,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-23 21:45:23,075 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:45:23,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:23,076 INFO L85 PathProgramCache]: Analyzing trace with hash 901412765, now seen corresponding path program 6 times [2023-11-23 21:45:23,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:23,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790409641] [2023-11-23 21:45:23,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:23,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:23,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:23,632 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:23,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:23,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790409641] [2023-11-23 21:45:23,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790409641] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:45:23,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105145673] [2023-11-23 21:45:23,633 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-23 21:45:23,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:23,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:45:23,635 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:45:23,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:45:23,748 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2023-11-23 21:45:23,748 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:45:23,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-23 21:45:23,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:45:23,941 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:23,942 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:45:24,686 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:24,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105145673] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:45:24,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:45:24,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 40 [2023-11-23 21:45:24,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381359280] [2023-11-23 21:45:24,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:45:24,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-23 21:45:24,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:24,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-23 21:45:24,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=352, Invalid=1288, Unknown=0, NotChecked=0, Total=1640 [2023-11-23 21:45:24,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 21:45:24,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 249 transitions, 4620 flow. Second operand has 41 states, 41 states have (on average 15.121951219512194) internal successors, (620), 41 states have internal predecessors, (620), 0 states have call successors, (0), 0 states 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 21:45:24,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:45:24,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 21:45:24,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:45:29,838 INFO L124 PetriNetUnfolderBase]: 3721/7317 cut-off events. [2023-11-23 21:45:29,838 INFO L125 PetriNetUnfolderBase]: For 1304148/1304154 co-relation queries the response was YES. [2023-11-23 21:45:29,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77152 conditions, 7317 events. 3721/7317 cut-off events. For 1304148/1304154 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 42035 event pairs, 600 based on Foata normal form. 195/7511 useless extension candidates. Maximal degree in co-relation 77019. Up to 2398 conditions per place. [2023-11-23 21:45:29,993 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 268 selfloop transitions, 193 changer transitions 235/702 dead transitions. [2023-11-23 21:45:29,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 353 places, 702 transitions, 19329 flow [2023-11-23 21:45:29,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-11-23 21:45:29,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2023-11-23 21:45:29,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 1351 transitions. [2023-11-23 21:45:29,998 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5676470588235294 [2023-11-23 21:45:29,998 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 1351 transitions. [2023-11-23 21:45:29,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 1351 transitions. [2023-11-23 21:45:29,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:45:29,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 1351 transitions. [2023-11-23 21:45:30,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 19.86764705882353) internal successors, (1351), 68 states have internal predecessors, (1351), 0 states have call successors, (0), 0 states 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 21:45:30,007 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 35.0) internal successors, (2415), 69 states have internal predecessors, (2415), 0 states have call successors, (0), 0 states 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 21:45:30,008 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 35.0) internal successors, (2415), 69 states have internal predecessors, (2415), 0 states have call successors, (0), 0 states 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 21:45:30,008 INFO L175 Difference]: Start difference. First operand has 307 places, 249 transitions, 4620 flow. Second operand 68 states and 1351 transitions. [2023-11-23 21:45:30,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 353 places, 702 transitions, 19329 flow [2023-11-23 21:45:37,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 702 transitions, 16148 flow, removed 1563 selfloop flow, removed 35 redundant places. [2023-11-23 21:45:37,788 INFO L231 Difference]: Finished difference. Result has 359 places, 318 transitions, 6492 flow [2023-11-23 21:45:37,789 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3419, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=6492, PETRI_PLACES=359, PETRI_TRANSITIONS=318} [2023-11-23 21:45:37,789 INFO L281 CegarLoopForPetriNet]: 36 programPoint places, 323 predicate places. [2023-11-23 21:45:37,790 INFO L495 AbstractCegarLoop]: Abstraction has has 359 places, 318 transitions, 6492 flow [2023-11-23 21:45:37,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 15.121951219512194) internal successors, (620), 41 states have internal predecessors, (620), 0 states have call successors, (0), 0 states 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 21:45:37,790 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:45:37,790 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:37,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:45:38,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:38,013 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-23 21:45:38,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:38,014 INFO L85 PathProgramCache]: Analyzing trace with hash -346131943, now seen corresponding path program 7 times [2023-11-23 21:45:38,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:38,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026518500] [2023-11-23 21:45:38,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:38,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:38,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:38,581 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:38,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:38,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026518500] [2023-11-23 21:45:38,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026518500] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:45:38,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763607978] [2023-11-23 21:45:38,582 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-23 21:45:38,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:38,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:45:38,583 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:45:38,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e916a680-6e03-405d-95a1-76bed3e505a4/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:45:38,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:38,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-23 21:45:38,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:45:38,922 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:38,922 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:45:39,736 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:39,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763607978] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:45:39,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:45:39,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 41 [2023-11-23 21:45:39,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5208921] [2023-11-23 21:45:39,737 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:45:39,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-11-23 21:45:39,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:39,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-11-23 21:45:39,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1420, Unknown=0, NotChecked=0, Total=1722 [2023-11-23 21:45:39,787 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-23 21:45:39,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 318 transitions, 6492 flow. Second operand has 42 states, 42 states have (on average 15.166666666666666) internal successors, (637), 42 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:45:39,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:45:39,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-23 21:45:39,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand