./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-wmm/rfi003_tso.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 2329fc70 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_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-wmm/rfi003_tso.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --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 503cbc793fb2369a7e5308c15a611fe38888f935ec98bb5d473194a0a60e31e4 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 19:54:20,964 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 19:54:20,966 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 19:54:20,979 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 19:54:20,980 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 19:54:20,981 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 19:54:20,981 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 19:54:20,983 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 19:54:20,984 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 19:54:20,985 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 19:54:20,985 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 19:54:20,986 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 19:54:20,986 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 19:54:20,987 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 19:54:20,988 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 19:54:20,989 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 19:54:20,990 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 19:54:20,990 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 19:54:20,991 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 19:54:20,993 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 19:54:20,994 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 19:54:20,995 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 19:54:20,995 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 19:54:20,996 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 19:54:20,998 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 19:54:20,999 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 19:54:20,999 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 19:54:20,999 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 19:54:21,000 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 19:54:21,000 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 19:54:21,001 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 19:54:21,001 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 19:54:21,002 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 19:54:21,002 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 19:54:21,003 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 19:54:21,003 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 19:54:21,004 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 19:54:21,004 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 19:54:21,004 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 19:54:21,005 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 19:54:21,005 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 19:54:21,006 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-12-13 19:54:21,021 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 19:54:21,021 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 19:54:21,022 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 19:54:21,022 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 19:54:21,022 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 19:54:21,022 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 19:54:21,023 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 19:54:21,023 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 19:54:21,023 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 19:54:21,023 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 19:54:21,023 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 19:54:21,024 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 19:54:21,024 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 19:54:21,024 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 19:54:21,024 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 19:54:21,024 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-13 19:54:21,024 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-13 19:54:21,025 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-13 19:54:21,025 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 19:54:21,025 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-13 19:54:21,025 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 19:54:21,025 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 19:54:21,025 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 19:54:21,026 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 19:54:21,026 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 19:54:21,026 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 19:54:21,026 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 19:54:21,026 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 19:54:21,027 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 19:54:21,027 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 19:54:21,027 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 19:54:21,027 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 19:54:21,027 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 19:54:21,027 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 19:54:21,028 INFO L138 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_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/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_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 503cbc793fb2369a7e5308c15a611fe38888f935ec98bb5d473194a0a60e31e4 [2022-12-13 19:54:21,205 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 19:54:21,225 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 19:54:21,228 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 19:54:21,229 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 19:54:21,229 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 19:54:21,230 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/pthread-wmm/rfi003_tso.i [2022-12-13 19:54:23,749 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 19:54:23,978 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 19:54:23,979 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/sv-benchmarks/c/pthread-wmm/rfi003_tso.i [2022-12-13 19:54:23,991 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/data/f1b791d3f/78eae9d8973c44e2910e7bff675fb925/FLAGf55c150d6 [2022-12-13 19:54:24,326 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/data/f1b791d3f/78eae9d8973c44e2910e7bff675fb925 [2022-12-13 19:54:24,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 19:54:24,330 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 19:54:24,331 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 19:54:24,331 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 19:54:24,335 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 19:54:24,336 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 07:54:24" (1/1) ... [2022-12-13 19:54:24,337 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31f399ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:54:24, skipping insertion in model container [2022-12-13 19:54:24,337 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 07:54:24" (1/1) ... [2022-12-13 19:54:24,344 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 19:54:24,381 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 19:54:24,515 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/sv-benchmarks/c/pthread-wmm/rfi003_tso.i[944,957] [2022-12-13 19:54:24,653 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,654 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,654 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,658 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,658 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,658 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,659 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,662 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,662 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,662 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,663 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,664 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,664 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,666 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,666 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,675 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,676 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,684 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,685 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,687 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,688 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,688 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,695 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,696 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,696 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,699 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,699 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,707 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,708 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 19:54:24,718 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 19:54:24,730 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/sv-benchmarks/c/pthread-wmm/rfi003_tso.i[944,957] [2022-12-13 19:54:24,751 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,751 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,751 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,754 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,754 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,754 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,754 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,756 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,757 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,757 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,758 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,758 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,758 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,759 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,760 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,765 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,765 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,769 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,770 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,771 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,771 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,771 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,774 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,775 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,775 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,776 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,776 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 19:54:24,780 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 19:54:24,781 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 19:54:24,812 INFO L208 MainTranslator]: Completed translation [2022-12-13 19:54:24,812 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:54:24 WrapperNode [2022-12-13 19:54:24,813 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 19:54:24,814 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 19:54:24,814 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 19:54:24,814 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 19:54:24,821 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:54:24" (1/1) ... [2022-12-13 19:54:24,834 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:54:24" (1/1) ... [2022-12-13 19:54:24,860 INFO L138 Inliner]: procedures = 175, calls = 47, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 165 [2022-12-13 19:54:24,861 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 19:54:24,861 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 19:54:24,861 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 19:54:24,862 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 19:54:24,870 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:54:24" (1/1) ... [2022-12-13 19:54:24,871 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:54:24" (1/1) ... [2022-12-13 19:54:24,874 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:54:24" (1/1) ... [2022-12-13 19:54:24,874 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:54:24" (1/1) ... [2022-12-13 19:54:24,882 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:54:24" (1/1) ... [2022-12-13 19:54:24,884 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:54:24" (1/1) ... [2022-12-13 19:54:24,886 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:54:24" (1/1) ... [2022-12-13 19:54:24,888 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:54:24" (1/1) ... [2022-12-13 19:54:24,891 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 19:54:24,892 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 19:54:24,892 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 19:54:24,892 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 19:54:24,893 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:54:24" (1/1) ... [2022-12-13 19:54:24,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 19:54:24,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 19:54:24,924 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 19:54:24,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 19:54:24,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 19:54:24,959 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-13 19:54:24,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 19:54:24,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 19:54:24,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 19:54:24,960 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2022-12-13 19:54:24,960 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2022-12-13 19:54:24,960 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2022-12-13 19:54:24,960 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2022-12-13 19:54:24,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 19:54:24,961 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-13 19:54:24,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 19:54:24,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 19:54:24,962 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 19:54:25,066 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 19:54:25,068 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 19:54:25,363 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 19:54:25,455 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 19:54:25,455 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-13 19:54:25,457 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 07:54:25 BoogieIcfgContainer [2022-12-13 19:54:25,457 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 19:54:25,459 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 19:54:25,459 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 19:54:25,461 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 19:54:25,461 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 07:54:24" (1/3) ... [2022-12-13 19:54:25,462 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@512d9774 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 07:54:25, skipping insertion in model container [2022-12-13 19:54:25,462 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 07:54:24" (2/3) ... [2022-12-13 19:54:25,462 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@512d9774 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 07:54:25, skipping insertion in model container [2022-12-13 19:54:25,462 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 07:54:25" (3/3) ... [2022-12-13 19:54:25,463 INFO L112 eAbstractionObserver]: Analyzing ICFG rfi003_tso.i [2022-12-13 19:54:25,476 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 19:54:25,477 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 7 error locations. [2022-12-13 19:54:25,477 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 19:54:25,511 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-13 19:54:25,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 112 places, 107 transitions, 224 flow [2022-12-13 19:54:25,569 INFO L130 PetriNetUnfolder]: 2/105 cut-off events. [2022-12-13 19:54:25,569 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 19:54:25,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 105 events. 2/105 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 65 event pairs, 0 based on Foata normal form. 0/96 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2022-12-13 19:54:25,574 INFO L82 GeneralOperation]: Start removeDead. Operand has 112 places, 107 transitions, 224 flow [2022-12-13 19:54:25,577 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 110 places, 105 transitions, 216 flow [2022-12-13 19:54:25,580 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 19:54:25,587 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 110 places, 105 transitions, 216 flow [2022-12-13 19:54:25,589 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 110 places, 105 transitions, 216 flow [2022-12-13 19:54:25,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 110 places, 105 transitions, 216 flow [2022-12-13 19:54:25,605 INFO L130 PetriNetUnfolder]: 2/105 cut-off events. [2022-12-13 19:54:25,605 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 19:54:25,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 105 events. 2/105 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 65 event pairs, 0 based on Foata normal form. 0/96 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2022-12-13 19:54:25,607 INFO L119 LiptonReduction]: Number of co-enabled transitions 1528 [2022-12-13 19:54:28,383 INFO L134 LiptonReduction]: Checked pairs total: 4890 [2022-12-13 19:54:28,383 INFO L136 LiptonReduction]: Total number of compositions: 109 [2022-12-13 19:54:28,396 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 19:54:28,402 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;@700fc2d5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 19:54:28,402 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-12-13 19:54:28,403 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2022-12-13 19:54:28,403 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 19:54:28,403 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:54:28,404 INFO L209 CegarLoopForPetriNet]: trace histogram [1] [2022-12-13 19:54:28,404 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2022-12-13 19:54:28,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:54:28,408 INFO L85 PathProgramCache]: Analyzing trace with hash 545, now seen corresponding path program 1 times [2022-12-13 19:54:28,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:54:28,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992407698] [2022-12-13 19:54:28,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:54:28,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:54:28,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:54:28,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:54:28,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:54:28,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992407698] [2022-12-13 19:54:28,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992407698] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:54:28,490 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:54:28,490 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-12-13 19:54:28,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80467158] [2022-12-13 19:54:28,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:54:28,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-13 19:54:28,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:54:28,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-13 19:54:28,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-13 19:54:28,514 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 216 [2022-12-13 19:54:28,515 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 28 transitions, 62 flow. Second operand has 2 states, 2 states have (on average 93.5) internal successors, (187), 2 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:28,515 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:54:28,516 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 216 [2022-12-13 19:54:28,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:54:28,685 INFO L130 PetriNetUnfolder]: 505/839 cut-off events. [2022-12-13 19:54:28,686 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-13 19:54:28,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1691 conditions, 839 events. 505/839 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 3623 event pairs, 505 based on Foata normal form. 40/716 useless extension candidates. Maximal degree in co-relation 1681. Up to 837 conditions per place. [2022-12-13 19:54:28,690 INFO L137 encePairwiseOnDemand]: 211/216 looper letters, 22 selfloop transitions, 0 changer transitions 0/23 dead transitions. [2022-12-13 19:54:28,690 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 23 transitions, 96 flow [2022-12-13 19:54:28,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-13 19:54:28,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-13 19:54:28,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 213 transitions. [2022-12-13 19:54:28,700 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4930555555555556 [2022-12-13 19:54:28,700 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 213 transitions. [2022-12-13 19:54:28,701 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 213 transitions. [2022-12-13 19:54:28,701 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:54:28,703 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 213 transitions. [2022-12-13 19:54:28,705 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 106.5) internal successors, (213), 2 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:28,708 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:28,708 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:28,710 INFO L175 Difference]: Start difference. First operand has 34 places, 28 transitions, 62 flow. Second operand 2 states and 213 transitions. [2022-12-13 19:54:28,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 23 transitions, 96 flow [2022-12-13 19:54:28,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 23 transitions, 94 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 19:54:28,713 INFO L231 Difference]: Finished difference. Result has 29 places, 23 transitions, 50 flow [2022-12-13 19:54:28,714 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=50, PETRI_PLACES=29, PETRI_TRANSITIONS=23} [2022-12-13 19:54:28,717 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, -5 predicate places. [2022-12-13 19:54:28,717 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 23 transitions, 50 flow [2022-12-13 19:54:28,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 93.5) internal successors, (187), 2 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:28,718 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:54:28,718 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-13 19:54:28,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 19:54:28,718 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting P1Err0ASSERT_VIOLATIONMEMORY_LEAK === [P1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2022-12-13 19:54:28,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:54:28,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1215601908, now seen corresponding path program 1 times [2022-12-13 19:54:28,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:54:28,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17496922] [2022-12-13 19:54:28,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:54:28,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:54:28,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:54:28,914 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:54:28,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:54:28,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17496922] [2022-12-13 19:54:28,915 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17496922] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:54:28,915 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:54:28,915 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 19:54:28,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811515332] [2022-12-13 19:54:28,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:54:28,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 19:54:28,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:54:28,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 19:54:28,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 19:54:28,922 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 216 [2022-12-13 19:54:28,923 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 23 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:28,923 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:54:28,923 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 216 [2022-12-13 19:54:28,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:54:29,099 INFO L130 PetriNetUnfolder]: 438/732 cut-off events. [2022-12-13 19:54:29,099 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 19:54:29,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1476 conditions, 732 events. 438/732 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3194 event pairs, 103 based on Foata normal form. 0/624 useless extension candidates. Maximal degree in co-relation 1473. Up to 536 conditions per place. [2022-12-13 19:54:29,106 INFO L137 encePairwiseOnDemand]: 213/216 looper letters, 26 selfloop transitions, 2 changer transitions 4/33 dead transitions. [2022-12-13 19:54:29,106 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 33 transitions, 134 flow [2022-12-13 19:54:29,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 19:54:29,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 19:54:29,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 309 transitions. [2022-12-13 19:54:29,109 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47685185185185186 [2022-12-13 19:54:29,110 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 309 transitions. [2022-12-13 19:54:29,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 309 transitions. [2022-12-13 19:54:29,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:54:29,111 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 309 transitions. [2022-12-13 19:54:29,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:29,116 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:29,116 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:29,116 INFO L175 Difference]: Start difference. First operand has 29 places, 23 transitions, 50 flow. Second operand 3 states and 309 transitions. [2022-12-13 19:54:29,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 33 transitions, 134 flow [2022-12-13 19:54:29,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 33 transitions, 134 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 19:54:29,118 INFO L231 Difference]: Finished difference. Result has 30 places, 20 transitions, 48 flow [2022-12-13 19:54:29,118 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=48, PETRI_PLACES=30, PETRI_TRANSITIONS=20} [2022-12-13 19:54:29,119 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, -4 predicate places. [2022-12-13 19:54:29,119 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 20 transitions, 48 flow [2022-12-13 19:54:29,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:29,119 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:54:29,119 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:54:29,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 19:54:29,120 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK === [P1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2022-12-13 19:54:29,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:54:29,120 INFO L85 PathProgramCache]: Analyzing trace with hash 39336229, now seen corresponding path program 1 times [2022-12-13 19:54:29,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:54:29,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434183101] [2022-12-13 19:54:29,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:54:29,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:54:29,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:54:29,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:54:29,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:54:29,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434183101] [2022-12-13 19:54:29,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434183101] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:54:29,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:54:29,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 19:54:29,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378927671] [2022-12-13 19:54:29,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:54:29,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 19:54:29,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:54:29,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 19:54:29,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 19:54:29,468 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 216 [2022-12-13 19:54:29,469 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 20 transitions, 48 flow. Second operand has 4 states, 4 states have (on average 85.0) internal successors, (340), 4 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:29,469 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:54:29,469 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 216 [2022-12-13 19:54:29,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:54:29,591 INFO L130 PetriNetUnfolder]: 264/451 cut-off events. [2022-12-13 19:54:29,591 INFO L131 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2022-12-13 19:54:29,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 943 conditions, 451 events. 264/451 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1739 event pairs, 120 based on Foata normal form. 0/451 useless extension candidates. Maximal degree in co-relation 939. Up to 444 conditions per place. [2022-12-13 19:54:29,594 INFO L137 encePairwiseOnDemand]: 213/216 looper letters, 20 selfloop transitions, 2 changer transitions 0/23 dead transitions. [2022-12-13 19:54:29,594 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 23 transitions, 98 flow [2022-12-13 19:54:29,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 19:54:29,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 19:54:29,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 355 transitions. [2022-12-13 19:54:29,597 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.41087962962962965 [2022-12-13 19:54:29,597 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 355 transitions. [2022-12-13 19:54:29,597 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 355 transitions. [2022-12-13 19:54:29,597 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:54:29,597 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 355 transitions. [2022-12-13 19:54:29,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 88.75) internal successors, (355), 4 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:29,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 216.0) internal successors, (1080), 5 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:29,602 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 216.0) internal successors, (1080), 5 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:29,602 INFO L175 Difference]: Start difference. First operand has 30 places, 20 transitions, 48 flow. Second operand 4 states and 355 transitions. [2022-12-13 19:54:29,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 23 transitions, 98 flow [2022-12-13 19:54:29,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 23 transitions, 94 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 19:54:29,603 INFO L231 Difference]: Finished difference. Result has 28 places, 19 transitions, 46 flow [2022-12-13 19:54:29,603 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=46, PETRI_PLACES=28, PETRI_TRANSITIONS=19} [2022-12-13 19:54:29,604 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, -6 predicate places. [2022-12-13 19:54:29,604 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 19 transitions, 46 flow [2022-12-13 19:54:29,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 85.0) internal successors, (340), 4 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:29,605 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:54:29,605 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:54:29,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 19:54:29,605 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [P1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2022-12-13 19:54:29,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:54:29,606 INFO L85 PathProgramCache]: Analyzing trace with hash 39336182, now seen corresponding path program 1 times [2022-12-13 19:54:29,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:54:29,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595653147] [2022-12-13 19:54:29,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:54:29,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:54:29,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:54:30,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:54:30,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:54:30,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595653147] [2022-12-13 19:54:30,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595653147] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:54:30,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:54:30,117 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 19:54:30,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644314164] [2022-12-13 19:54:30,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:54:30,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 19:54:30,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:54:30,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 19:54:30,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 19:54:30,156 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 216 [2022-12-13 19:54:30,156 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 19 transitions, 46 flow. Second operand has 5 states, 5 states have (on average 84.6) internal successors, (423), 5 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:30,156 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:54:30,156 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 216 [2022-12-13 19:54:30,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:54:30,346 INFO L130 PetriNetUnfolder]: 305/534 cut-off events. [2022-12-13 19:54:30,346 INFO L131 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-12-13 19:54:30,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1093 conditions, 534 events. 305/534 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2000 event pairs, 110 based on Foata normal form. 42/576 useless extension candidates. Maximal degree in co-relation 1089. Up to 305 conditions per place. [2022-12-13 19:54:30,347 INFO L137 encePairwiseOnDemand]: 212/216 looper letters, 24 selfloop transitions, 2 changer transitions 17/43 dead transitions. [2022-12-13 19:54:30,347 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 43 transitions, 180 flow [2022-12-13 19:54:30,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 19:54:30,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-13 19:54:30,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 460 transitions. [2022-12-13 19:54:30,349 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.42592592592592593 [2022-12-13 19:54:30,349 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 460 transitions. [2022-12-13 19:54:30,349 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 460 transitions. [2022-12-13 19:54:30,349 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:54:30,349 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 460 transitions. [2022-12-13 19:54:30,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 92.0) internal successors, (460), 5 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:30,351 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 216.0) internal successors, (1296), 6 states have internal predecessors, (1296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:30,352 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 216.0) internal successors, (1296), 6 states have internal predecessors, (1296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:30,352 INFO L175 Difference]: Start difference. First operand has 28 places, 19 transitions, 46 flow. Second operand 5 states and 460 transitions. [2022-12-13 19:54:30,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 43 transitions, 180 flow [2022-12-13 19:54:30,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 43 transitions, 177 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 19:54:30,353 INFO L231 Difference]: Finished difference. Result has 33 places, 19 transitions, 55 flow [2022-12-13 19:54:30,353 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=43, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=55, PETRI_PLACES=33, PETRI_TRANSITIONS=19} [2022-12-13 19:54:30,353 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, -1 predicate places. [2022-12-13 19:54:30,353 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 19 transitions, 55 flow [2022-12-13 19:54:30,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 84.6) internal successors, (423), 5 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:30,354 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:54:30,354 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:54:30,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 19:54:30,354 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [P1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2022-12-13 19:54:30,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:54:30,354 INFO L85 PathProgramCache]: Analyzing trace with hash 412773438, now seen corresponding path program 1 times [2022-12-13 19:54:30,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:54:30,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437136641] [2022-12-13 19:54:30,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:54:30,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:54:30,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:54:30,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:54:30,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:54:30,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437136641] [2022-12-13 19:54:30,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437136641] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:54:30,775 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:54:30,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 19:54:30,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017827204] [2022-12-13 19:54:30,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:54:30,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 19:54:30,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:54:30,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 19:54:30,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-13 19:54:30,812 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 216 [2022-12-13 19:54:30,813 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 19 transitions, 55 flow. Second operand has 5 states, 5 states have (on average 85.2) internal successors, (426), 5 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:30,813 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:54:30,813 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 216 [2022-12-13 19:54:30,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:54:30,996 INFO L130 PetriNetUnfolder]: 256/455 cut-off events. [2022-12-13 19:54:30,996 INFO L131 PetriNetUnfolder]: For 104/104 co-relation queries the response was YES. [2022-12-13 19:54:30,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1034 conditions, 455 events. 256/455 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1628 event pairs, 125 based on Foata normal form. 24/479 useless extension candidates. Maximal degree in co-relation 1027. Up to 226 conditions per place. [2022-12-13 19:54:30,997 INFO L137 encePairwiseOnDemand]: 212/216 looper letters, 24 selfloop transitions, 2 changer transitions 14/40 dead transitions. [2022-12-13 19:54:30,998 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 40 transitions, 179 flow [2022-12-13 19:54:30,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 19:54:30,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-13 19:54:30,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 457 transitions. [2022-12-13 19:54:30,999 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.42314814814814816 [2022-12-13 19:54:30,999 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 457 transitions. [2022-12-13 19:54:30,999 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 457 transitions. [2022-12-13 19:54:30,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:54:30,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 457 transitions. [2022-12-13 19:54:31,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 91.4) internal successors, (457), 5 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:31,001 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 216.0) internal successors, (1296), 6 states have internal predecessors, (1296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:31,002 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 216.0) internal successors, (1296), 6 states have internal predecessors, (1296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:31,002 INFO L175 Difference]: Start difference. First operand has 33 places, 19 transitions, 55 flow. Second operand 5 states and 457 transitions. [2022-12-13 19:54:31,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 40 transitions, 179 flow [2022-12-13 19:54:31,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 40 transitions, 171 flow, removed 2 selfloop flow, removed 4 redundant places. [2022-12-13 19:54:31,003 INFO L231 Difference]: Finished difference. Result has 34 places, 19 transitions, 59 flow [2022-12-13 19:54:31,004 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=47, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=59, PETRI_PLACES=34, PETRI_TRANSITIONS=19} [2022-12-13 19:54:31,004 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places. [2022-12-13 19:54:31,004 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 19 transitions, 59 flow [2022-12-13 19:54:31,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 85.2) internal successors, (426), 5 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:31,004 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:54:31,004 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:54:31,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 19:54:31,005 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [P1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2022-12-13 19:54:31,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:54:31,005 INFO L85 PathProgramCache]: Analyzing trace with hash -88999462, now seen corresponding path program 1 times [2022-12-13 19:54:31,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:54:31,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838370032] [2022-12-13 19:54:31,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:54:31,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:54:31,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:54:31,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:54:31,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:54:31,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838370032] [2022-12-13 19:54:31,665 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838370032] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:54:31,665 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:54:31,665 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 19:54:31,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945333995] [2022-12-13 19:54:31,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:54:31,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 19:54:31,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:54:31,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 19:54:31,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-13 19:54:31,709 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 216 [2022-12-13 19:54:31,710 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 19 transitions, 59 flow. Second operand has 9 states, 9 states have (on average 84.33333333333333) internal successors, (759), 9 states have internal predecessors, (759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:31,710 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:54:31,710 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 216 [2022-12-13 19:54:31,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:54:31,907 INFO L130 PetriNetUnfolder]: 184/342 cut-off events. [2022-12-13 19:54:31,907 INFO L131 PetriNetUnfolder]: For 87/87 co-relation queries the response was YES. [2022-12-13 19:54:31,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 802 conditions, 342 events. 184/342 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1235 event pairs, 139 based on Foata normal form. 17/359 useless extension candidates. Maximal degree in co-relation 794. Up to 283 conditions per place. [2022-12-13 19:54:31,908 INFO L137 encePairwiseOnDemand]: 210/216 looper letters, 25 selfloop transitions, 4 changer transitions 9/39 dead transitions. [2022-12-13 19:54:31,908 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 39 transitions, 186 flow [2022-12-13 19:54:31,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 19:54:31,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 19:54:31,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 539 transitions. [2022-12-13 19:54:31,910 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4158950617283951 [2022-12-13 19:54:31,910 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 539 transitions. [2022-12-13 19:54:31,910 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 539 transitions. [2022-12-13 19:54:31,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:54:31,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 539 transitions. [2022-12-13 19:54:31,911 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 89.83333333333333) internal successors, (539), 6 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:31,912 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 216.0) internal successors, (1512), 7 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:31,913 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 216.0) internal successors, (1512), 7 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:31,913 INFO L175 Difference]: Start difference. First operand has 34 places, 19 transitions, 59 flow. Second operand 6 states and 539 transitions. [2022-12-13 19:54:31,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 39 transitions, 186 flow [2022-12-13 19:54:31,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 39 transitions, 169 flow, removed 4 selfloop flow, removed 5 redundant places. [2022-12-13 19:54:31,914 INFO L231 Difference]: Finished difference. Result has 36 places, 21 transitions, 74 flow [2022-12-13 19:54:31,914 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=47, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=74, PETRI_PLACES=36, PETRI_TRANSITIONS=21} [2022-12-13 19:54:31,915 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2022-12-13 19:54:31,915 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 21 transitions, 74 flow [2022-12-13 19:54:31,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 84.33333333333333) internal successors, (759), 9 states have internal predecessors, (759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:31,915 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:54:31,915 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:54:31,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 19:54:31,915 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [P1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2022-12-13 19:54:31,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:54:31,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1044648318, now seen corresponding path program 1 times [2022-12-13 19:54:31,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:54:31,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794103825] [2022-12-13 19:54:31,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:54:31,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:54:31,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:54:32,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:54:32,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:54:32,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794103825] [2022-12-13 19:54:32,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794103825] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:54:32,214 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:54:32,214 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 19:54:32,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535264854] [2022-12-13 19:54:32,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:54:32,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 19:54:32,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:54:32,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 19:54:32,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 19:54:32,234 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 216 [2022-12-13 19:54:32,234 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 21 transitions, 74 flow. Second operand has 4 states, 4 states have (on average 90.25) internal successors, (361), 4 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:32,234 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:54:32,235 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 216 [2022-12-13 19:54:32,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:54:32,340 INFO L130 PetriNetUnfolder]: 150/275 cut-off events. [2022-12-13 19:54:32,340 INFO L131 PetriNetUnfolder]: For 84/84 co-relation queries the response was YES. [2022-12-13 19:54:32,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 712 conditions, 275 events. 150/275 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 929 event pairs, 64 based on Foata normal form. 6/280 useless extension candidates. Maximal degree in co-relation 703. Up to 249 conditions per place. [2022-12-13 19:54:32,341 INFO L137 encePairwiseOnDemand]: 210/216 looper letters, 24 selfloop transitions, 7 changer transitions 0/32 dead transitions. [2022-12-13 19:54:32,341 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 32 transitions, 168 flow [2022-12-13 19:54:32,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 19:54:32,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 19:54:32,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 380 transitions. [2022-12-13 19:54:32,342 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4398148148148148 [2022-12-13 19:54:32,343 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 380 transitions. [2022-12-13 19:54:32,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 380 transitions. [2022-12-13 19:54:32,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:54:32,343 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 380 transitions. [2022-12-13 19:54:32,343 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 95.0) internal successors, (380), 4 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:32,344 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 216.0) internal successors, (1080), 5 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:32,344 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 216.0) internal successors, (1080), 5 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:32,344 INFO L175 Difference]: Start difference. First operand has 36 places, 21 transitions, 74 flow. Second operand 4 states and 380 transitions. [2022-12-13 19:54:32,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 32 transitions, 168 flow [2022-12-13 19:54:32,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 32 transitions, 161 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-12-13 19:54:32,346 INFO L231 Difference]: Finished difference. Result has 36 places, 25 transitions, 112 flow [2022-12-13 19:54:32,346 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=112, PETRI_PLACES=36, PETRI_TRANSITIONS=25} [2022-12-13 19:54:32,346 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2022-12-13 19:54:32,346 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 25 transitions, 112 flow [2022-12-13 19:54:32,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 90.25) internal successors, (361), 4 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:32,346 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:54:32,346 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:54:32,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 19:54:32,347 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [P1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2022-12-13 19:54:32,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:54:32,347 INFO L85 PathProgramCache]: Analyzing trace with hash 244735314, now seen corresponding path program 2 times [2022-12-13 19:54:32,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:54:32,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460579935] [2022-12-13 19:54:32,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:54:32,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:54:32,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:54:32,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:54:32,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:54:32,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460579935] [2022-12-13 19:54:32,496 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460579935] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:54:32,496 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:54:32,496 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 19:54:32,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345597796] [2022-12-13 19:54:32,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:54:32,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 19:54:32,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:54:32,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 19:54:32,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 19:54:32,502 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 216 [2022-12-13 19:54:32,502 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 25 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 3 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:32,502 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:54:32,503 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 216 [2022-12-13 19:54:32,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:54:32,579 INFO L130 PetriNetUnfolder]: 62/144 cut-off events. [2022-12-13 19:54:32,579 INFO L131 PetriNetUnfolder]: For 206/206 co-relation queries the response was YES. [2022-12-13 19:54:32,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 438 conditions, 144 events. 62/144 cut-off events. For 206/206 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 421 event pairs, 27 based on Foata normal form. 16/159 useless extension candidates. Maximal degree in co-relation 429. Up to 89 conditions per place. [2022-12-13 19:54:32,580 INFO L137 encePairwiseOnDemand]: 212/216 looper letters, 31 selfloop transitions, 4 changer transitions 0/36 dead transitions. [2022-12-13 19:54:32,580 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 36 transitions, 214 flow [2022-12-13 19:54:32,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 19:54:32,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 19:54:32,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 301 transitions. [2022-12-13 19:54:32,581 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4645061728395062 [2022-12-13 19:54:32,581 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 301 transitions. [2022-12-13 19:54:32,581 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 301 transitions. [2022-12-13 19:54:32,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:54:32,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 301 transitions. [2022-12-13 19:54:32,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:32,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:32,582 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:32,582 INFO L175 Difference]: Start difference. First operand has 36 places, 25 transitions, 112 flow. Second operand 3 states and 301 transitions. [2022-12-13 19:54:32,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 36 transitions, 214 flow [2022-12-13 19:54:32,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 36 transitions, 212 flow, removed 1 selfloop flow, removed 0 redundant places. [2022-12-13 19:54:32,584 INFO L231 Difference]: Finished difference. Result has 39 places, 27 transitions, 134 flow [2022-12-13 19:54:32,584 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=39, PETRI_TRANSITIONS=27} [2022-12-13 19:54:32,584 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, 5 predicate places. [2022-12-13 19:54:32,584 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 27 transitions, 134 flow [2022-12-13 19:54:32,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 3 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:32,584 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:54:32,584 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:54:32,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 19:54:32,585 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [P1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2022-12-13 19:54:32,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:54:32,585 INFO L85 PathProgramCache]: Analyzing trace with hash -804036353, now seen corresponding path program 1 times [2022-12-13 19:54:32,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:54:32,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073498529] [2022-12-13 19:54:32,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:54:32,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:54:32,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:54:34,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:54:34,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:54:34,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073498529] [2022-12-13 19:54:34,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073498529] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:54:34,338 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:54:34,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 19:54:34,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673854901] [2022-12-13 19:54:34,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:54:34,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-13 19:54:34,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:54:34,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-13 19:54:34,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-12-13 19:54:34,426 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 216 [2022-12-13 19:54:34,426 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 27 transitions, 134 flow. Second operand has 10 states, 10 states have (on average 86.5) internal successors, (865), 10 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:34,426 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:54:34,427 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 216 [2022-12-13 19:54:34,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:54:34,788 INFO L130 PetriNetUnfolder]: 82/196 cut-off events. [2022-12-13 19:54:34,788 INFO L131 PetriNetUnfolder]: For 206/206 co-relation queries the response was YES. [2022-12-13 19:54:34,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 647 conditions, 196 events. 82/196 cut-off events. For 206/206 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 718 event pairs, 9 based on Foata normal form. 5/201 useless extension candidates. Maximal degree in co-relation 636. Up to 107 conditions per place. [2022-12-13 19:54:34,789 INFO L137 encePairwiseOnDemand]: 207/216 looper letters, 30 selfloop transitions, 13 changer transitions 14/58 dead transitions. [2022-12-13 19:54:34,789 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 58 transitions, 367 flow [2022-12-13 19:54:34,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 19:54:34,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-13 19:54:34,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 903 transitions. [2022-12-13 19:54:34,793 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.41805555555555557 [2022-12-13 19:54:34,793 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 903 transitions. [2022-12-13 19:54:34,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 903 transitions. [2022-12-13 19:54:34,794 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:54:34,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 903 transitions. [2022-12-13 19:54:34,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 90.3) internal successors, (903), 10 states have internal predecessors, (903), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:34,799 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 216.0) internal successors, (2376), 11 states have internal predecessors, (2376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:34,800 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 216.0) internal successors, (2376), 11 states have internal predecessors, (2376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:34,800 INFO L175 Difference]: Start difference. First operand has 39 places, 27 transitions, 134 flow. Second operand 10 states and 903 transitions. [2022-12-13 19:54:34,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 58 transitions, 367 flow [2022-12-13 19:54:34,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 58 transitions, 349 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-12-13 19:54:34,803 INFO L231 Difference]: Finished difference. Result has 52 places, 33 transitions, 196 flow [2022-12-13 19:54:34,803 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=196, PETRI_PLACES=52, PETRI_TRANSITIONS=33} [2022-12-13 19:54:34,804 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, 18 predicate places. [2022-12-13 19:54:34,804 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 33 transitions, 196 flow [2022-12-13 19:54:34,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 86.5) internal successors, (865), 10 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:34,804 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:54:34,805 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:54:34,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 19:54:34,805 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [P1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2022-12-13 19:54:34,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:54:34,805 INFO L85 PathProgramCache]: Analyzing trace with hash 2071443889, now seen corresponding path program 2 times [2022-12-13 19:54:34,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:54:34,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496581620] [2022-12-13 19:54:34,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:54:34,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:54:34,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:54:35,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:54:35,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:54:35,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496581620] [2022-12-13 19:54:35,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496581620] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:54:35,655 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:54:35,655 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 19:54:35,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985952438] [2022-12-13 19:54:35,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:54:35,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-13 19:54:35,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:54:35,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-13 19:54:35,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-12-13 19:54:35,730 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 216 [2022-12-13 19:54:35,730 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 33 transitions, 196 flow. Second operand has 10 states, 10 states have (on average 86.5) internal successors, (865), 10 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:35,730 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:54:35,731 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 216 [2022-12-13 19:54:35,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:54:36,045 INFO L130 PetriNetUnfolder]: 96/240 cut-off events. [2022-12-13 19:54:36,045 INFO L131 PetriNetUnfolder]: For 327/327 co-relation queries the response was YES. [2022-12-13 19:54:36,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 858 conditions, 240 events. 96/240 cut-off events. For 327/327 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 986 event pairs, 6 based on Foata normal form. 5/245 useless extension candidates. Maximal degree in co-relation 842. Up to 79 conditions per place. [2022-12-13 19:54:36,047 INFO L137 encePairwiseOnDemand]: 206/216 looper letters, 43 selfloop transitions, 18 changer transitions 9/71 dead transitions. [2022-12-13 19:54:36,047 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 71 transitions, 519 flow [2022-12-13 19:54:36,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 19:54:36,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-13 19:54:36,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 912 transitions. [2022-12-13 19:54:36,051 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4222222222222222 [2022-12-13 19:54:36,051 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 912 transitions. [2022-12-13 19:54:36,051 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 912 transitions. [2022-12-13 19:54:36,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:54:36,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 912 transitions. [2022-12-13 19:54:36,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 91.2) internal successors, (912), 10 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:36,054 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 216.0) internal successors, (2376), 11 states have internal predecessors, (2376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:36,054 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 216.0) internal successors, (2376), 11 states have internal predecessors, (2376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:36,054 INFO L175 Difference]: Start difference. First operand has 52 places, 33 transitions, 196 flow. Second operand 10 states and 912 transitions. [2022-12-13 19:54:36,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 71 transitions, 519 flow [2022-12-13 19:54:36,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 71 transitions, 497 flow, removed 8 selfloop flow, removed 4 redundant places. [2022-12-13 19:54:36,057 INFO L231 Difference]: Finished difference. Result has 60 places, 40 transitions, 290 flow [2022-12-13 19:54:36,057 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=290, PETRI_PLACES=60, PETRI_TRANSITIONS=40} [2022-12-13 19:54:36,057 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, 26 predicate places. [2022-12-13 19:54:36,057 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 40 transitions, 290 flow [2022-12-13 19:54:36,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 86.5) internal successors, (865), 10 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:36,058 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:54:36,058 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:54:36,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 19:54:36,058 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [P1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2022-12-13 19:54:36,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:54:36,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1988643533, now seen corresponding path program 3 times [2022-12-13 19:54:36,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:54:36,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520908360] [2022-12-13 19:54:36,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:54:36,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:54:36,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:54:36,170 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:54:36,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:54:36,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520908360] [2022-12-13 19:54:36,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520908360] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:54:36,171 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:54:36,171 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 19:54:36,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605686948] [2022-12-13 19:54:36,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:54:36,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 19:54:36,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:54:36,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 19:54:36,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-13 19:54:36,178 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 216 [2022-12-13 19:54:36,178 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 40 transitions, 290 flow. Second operand has 4 states, 4 states have (on average 93.75) internal successors, (375), 4 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:36,178 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:54:36,178 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 216 [2022-12-13 19:54:36,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:54:36,258 INFO L130 PetriNetUnfolder]: 46/130 cut-off events. [2022-12-13 19:54:36,258 INFO L131 PetriNetUnfolder]: For 325/325 co-relation queries the response was YES. [2022-12-13 19:54:36,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 567 conditions, 130 events. 46/130 cut-off events. For 325/325 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 438 event pairs, 14 based on Foata normal form. 17/146 useless extension candidates. Maximal degree in co-relation 547. Up to 79 conditions per place. [2022-12-13 19:54:36,259 INFO L137 encePairwiseOnDemand]: 212/216 looper letters, 23 selfloop transitions, 5 changer transitions 22/51 dead transitions. [2022-12-13 19:54:36,259 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 51 transitions, 459 flow [2022-12-13 19:54:36,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 19:54:36,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 19:54:36,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 391 transitions. [2022-12-13 19:54:36,261 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4525462962962963 [2022-12-13 19:54:36,261 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 391 transitions. [2022-12-13 19:54:36,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 391 transitions. [2022-12-13 19:54:36,262 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:54:36,262 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 391 transitions. [2022-12-13 19:54:36,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 97.75) internal successors, (391), 4 states have internal predecessors, (391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:36,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 216.0) internal successors, (1080), 5 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:36,263 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 216.0) internal successors, (1080), 5 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:36,263 INFO L175 Difference]: Start difference. First operand has 60 places, 40 transitions, 290 flow. Second operand 4 states and 391 transitions. [2022-12-13 19:54:36,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 51 transitions, 459 flow [2022-12-13 19:54:36,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 51 transitions, 395 flow, removed 19 selfloop flow, removed 8 redundant places. [2022-12-13 19:54:36,265 INFO L231 Difference]: Finished difference. Result has 55 places, 24 transitions, 138 flow [2022-12-13 19:54:36,266 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=138, PETRI_PLACES=55, PETRI_TRANSITIONS=24} [2022-12-13 19:54:36,266 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, 21 predicate places. [2022-12-13 19:54:36,266 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 24 transitions, 138 flow [2022-12-13 19:54:36,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 93.75) internal successors, (375), 4 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:36,266 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 19:54:36,266 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:54:36,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 19:54:36,267 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [P1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2022-12-13 19:54:36,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 19:54:36,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1216518017, now seen corresponding path program 1 times [2022-12-13 19:54:36,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 19:54:36,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711927757] [2022-12-13 19:54:36,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 19:54:36,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 19:54:36,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 19:54:36,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 19:54:36,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 19:54:36,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711927757] [2022-12-13 19:54:36,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711927757] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 19:54:36,696 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 19:54:36,696 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 19:54:36,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062831565] [2022-12-13 19:54:36,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 19:54:36,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 19:54:36,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 19:54:36,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 19:54:36,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-13 19:54:36,745 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 216 [2022-12-13 19:54:36,746 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 24 transitions, 138 flow. Second operand has 6 states, 6 states have (on average 84.16666666666667) internal successors, (505), 6 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:36,746 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 19:54:36,746 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 216 [2022-12-13 19:54:36,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 19:54:36,878 INFO L130 PetriNetUnfolder]: 15/48 cut-off events. [2022-12-13 19:54:36,878 INFO L131 PetriNetUnfolder]: For 90/90 co-relation queries the response was YES. [2022-12-13 19:54:36,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 203 conditions, 48 events. 15/48 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 72 event pairs, 2 based on Foata normal form. 1/49 useless extension candidates. Maximal degree in co-relation 186. Up to 23 conditions per place. [2022-12-13 19:54:36,879 INFO L137 encePairwiseOnDemand]: 210/216 looper letters, 0 selfloop transitions, 0 changer transitions 26/26 dead transitions. [2022-12-13 19:54:36,879 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 26 transitions, 205 flow [2022-12-13 19:54:36,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 19:54:36,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 19:54:36,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 589 transitions. [2022-12-13 19:54:36,881 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.38955026455026454 [2022-12-13 19:54:36,881 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 589 transitions. [2022-12-13 19:54:36,881 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 589 transitions. [2022-12-13 19:54:36,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 19:54:36,881 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 589 transitions. [2022-12-13 19:54:36,882 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 84.14285714285714) internal successors, (589), 7 states have internal predecessors, (589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:36,884 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:36,885 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:36,885 INFO L175 Difference]: Start difference. First operand has 55 places, 24 transitions, 138 flow. Second operand 7 states and 589 transitions. [2022-12-13 19:54:36,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 26 transitions, 205 flow [2022-12-13 19:54:36,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 26 transitions, 158 flow, removed 10 selfloop flow, removed 13 redundant places. [2022-12-13 19:54:36,886 INFO L231 Difference]: Finished difference. Result has 41 places, 0 transitions, 0 flow [2022-12-13 19:54:36,886 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=41, PETRI_TRANSITIONS=0} [2022-12-13 19:54:36,887 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, 7 predicate places. [2022-12-13 19:54:36,887 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 0 transitions, 0 flow [2022-12-13 19:54:36,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 84.16666666666667) internal successors, (505), 6 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 19:54:36,889 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONMEMORY_LEAK (9 of 10 remaining) [2022-12-13 19:54:36,890 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 10 remaining) [2022-12-13 19:54:36,890 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 10 remaining) [2022-12-13 19:54:36,890 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 10 remaining) [2022-12-13 19:54:36,890 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 10 remaining) [2022-12-13 19:54:36,890 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (4 of 10 remaining) [2022-12-13 19:54:36,890 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (3 of 10 remaining) [2022-12-13 19:54:36,890 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 10 remaining) [2022-12-13 19:54:36,891 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 10 remaining) [2022-12-13 19:54:36,891 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 10 remaining) [2022-12-13 19:54:36,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 19:54:36,891 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 19:54:36,896 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-13 19:54:36,896 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-13 19:54:36,899 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.12 07:54:36 BasicIcfg [2022-12-13 19:54:36,900 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-13 19:54:36,900 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-13 19:54:36,900 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-13 19:54:36,900 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-13 19:54:36,901 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 07:54:25" (3/4) ... [2022-12-13 19:54:36,903 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-12-13 19:54:36,908 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure P0 [2022-12-13 19:54:36,908 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure P1 [2022-12-13 19:54:36,912 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 31 nodes and edges [2022-12-13 19:54:36,912 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2022-12-13 19:54:36,912 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-12-13 19:54:36,912 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-13 19:54:36,944 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/witness.graphml [2022-12-13 19:54:36,944 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-13 19:54:36,945 INFO L158 Benchmark]: Toolchain (without parser) took 12614.98ms. Allocated memory was 142.6MB in the beginning and 299.9MB in the end (delta: 157.3MB). Free memory was 107.7MB in the beginning and 127.9MB in the end (delta: -20.2MB). Peak memory consumption was 137.6MB. Max. memory is 16.1GB. [2022-12-13 19:54:36,945 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 111.1MB. Free memory is still 85.7MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 19:54:36,945 INFO L158 Benchmark]: CACSL2BoogieTranslator took 481.82ms. Allocated memory is still 142.6MB. Free memory was 107.7MB in the beginning and 79.4MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2022-12-13 19:54:36,945 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.29ms. Allocated memory is still 142.6MB. Free memory was 79.4MB in the beginning and 76.2MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-12-13 19:54:36,946 INFO L158 Benchmark]: Boogie Preprocessor took 30.22ms. Allocated memory is still 142.6MB. Free memory was 76.2MB in the beginning and 74.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 19:54:36,946 INFO L158 Benchmark]: RCFGBuilder took 565.21ms. Allocated memory is still 142.6MB. Free memory was 74.1MB in the beginning and 86.2MB in the end (delta: -12.1MB). Peak memory consumption was 28.2MB. Max. memory is 16.1GB. [2022-12-13 19:54:36,946 INFO L158 Benchmark]: TraceAbstraction took 11440.89ms. Allocated memory was 142.6MB in the beginning and 299.9MB in the end (delta: 157.3MB). Free memory was 85.4MB in the beginning and 131.0MB in the end (delta: -45.6MB). Peak memory consumption was 111.4MB. Max. memory is 16.1GB. [2022-12-13 19:54:36,947 INFO L158 Benchmark]: Witness Printer took 44.23ms. Allocated memory is still 299.9MB. Free memory was 131.0MB in the beginning and 127.9MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 19:54:36,948 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 111.1MB. Free memory is still 85.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 481.82ms. Allocated memory is still 142.6MB. Free memory was 107.7MB in the beginning and 79.4MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 47.29ms. Allocated memory is still 142.6MB. Free memory was 79.4MB in the beginning and 76.2MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 30.22ms. Allocated memory is still 142.6MB. Free memory was 76.2MB in the beginning and 74.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 565.21ms. Allocated memory is still 142.6MB. Free memory was 74.1MB in the beginning and 86.2MB in the end (delta: -12.1MB). Peak memory consumption was 28.2MB. Max. memory is 16.1GB. * TraceAbstraction took 11440.89ms. Allocated memory was 142.6MB in the beginning and 299.9MB in the end (delta: 157.3MB). Free memory was 85.4MB in the beginning and 131.0MB in the end (delta: -45.6MB). Peak memory consumption was 111.4MB. Max. memory is 16.1GB. * Witness Printer took 44.23ms. Allocated memory is still 299.9MB. Free memory was 131.0MB in the beginning and 127.9MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.8s, 110 PlacesBefore, 34 PlacesAfterwards, 105 TransitionsBefore, 28 TransitionsAfterwards, 1528 CoEnabledTransitionPairs, 6 FixpointIterations, 52 TrivialSequentialCompositions, 49 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 7 ConcurrentYvCompositions, 1 ChoiceCompositions, 109 TotalNumberOfCompositions, 4890 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1580, independent: 1400, independent conditional: 0, independent unconditional: 1400, dependent: 180, dependent conditional: 0, dependent unconditional: 180, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 785, independent: 760, independent conditional: 0, independent unconditional: 760, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1580, independent: 640, independent conditional: 0, independent unconditional: 640, dependent: 155, dependent conditional: 0, dependent unconditional: 155, unknown: 785, unknown conditional: 0, unknown unconditional: 785] , Statistics on independence cache: Total cache size (in pairs): 72, Positive cache size: 58, Positive conditional cache size: 0, Positive unconditional cache size: 58, Negative cache size: 14, Negative conditional cache size: 0, Negative unconditional cache size: 14, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 18]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 18]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 833]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 128 locations, 10 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 11.4s, OverallIterations: 12, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 2.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 532 SdHoareTripleChecker+Valid, 1.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 399 mSDsluCounter, 428 SdHoareTripleChecker+Invalid, 1.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 400 mSDsCounter, 181 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1477 IncrementalHoareTripleChecker+Invalid, 1658 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 181 mSolverCounterUnsat, 28 mSDtfsCounter, 1477 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 61 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=290occurred in iteration=10, InterpolantAutomatonStates: 63, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 5.3s InterpolantComputationTime, 136 NumberOfCodeBlocks, 136 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 124 ConstructedInterpolants, 0 QuantifiedInterpolants, 1510 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 7 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-12-13 19:54:36,963 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5efb94e-0c02-47bd-9885-d014261b8cf2/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE