./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.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_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/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_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/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_755b2627-b1fa-4b24-bd8e-de40c70746b0/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 4ef1ebb9985ad6dadbe7cf99c72a7d7cbd507bc2d179a6afec5353fae325d63f --- 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 14:24:29,870 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 14:24:29,871 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 14:24:29,883 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 14:24:29,883 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 14:24:29,884 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 14:24:29,885 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 14:24:29,886 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 14:24:29,886 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 14:24:29,887 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 14:24:29,888 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 14:24:29,888 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 14:24:29,889 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 14:24:29,889 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 14:24:29,890 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 14:24:29,891 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 14:24:29,891 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 14:24:29,892 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 14:24:29,893 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 14:24:29,894 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 14:24:29,894 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 14:24:29,895 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 14:24:29,896 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 14:24:29,897 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 14:24:29,899 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 14:24:29,899 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 14:24:29,899 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 14:24:29,900 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 14:24:29,900 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 14:24:29,901 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 14:24:29,901 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 14:24:29,901 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 14:24:29,902 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 14:24:29,902 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 14:24:29,903 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 14:24:29,903 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 14:24:29,904 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 14:24:29,904 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 14:24:29,904 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 14:24:29,905 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 14:24:29,905 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 14:24:29,906 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-12-13 14:24:29,921 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 14:24:29,921 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 14:24:29,921 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 14:24:29,921 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 14:24:29,922 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 14:24:29,922 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 14:24:29,922 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 14:24:29,935 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 14:24:29,936 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 14:24:29,936 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 14:24:29,936 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 14:24:29,937 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 14:24:29,937 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 14:24:29,937 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 14:24:29,937 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 14:24:29,938 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-13 14:24:29,938 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-13 14:24:29,938 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-13 14:24:29,938 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 14:24:29,938 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-13 14:24:29,939 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 14:24:29,939 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 14:24:29,939 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 14:24:29,939 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 14:24:29,940 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 14:24:29,940 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:24:29,940 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 14:24:29,940 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 14:24:29,940 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 14:24:29,941 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 14:24:29,941 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 14:24:29,941 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 14:24:29,941 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 14:24:29,941 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 14:24:29,942 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_755b2627-b1fa-4b24-bd8e-de40c70746b0/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_755b2627-b1fa-4b24-bd8e-de40c70746b0/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 -> 4ef1ebb9985ad6dadbe7cf99c72a7d7cbd507bc2d179a6afec5353fae325d63f [2022-12-13 14:24:30,144 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 14:24:30,159 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 14:24:30,161 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 14:24:30,162 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 14:24:30,162 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 14:24:30,163 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i [2022-12-13 14:24:32,703 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 14:24:32,926 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 14:24:32,926 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i [2022-12-13 14:24:32,938 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/data/e43d8022c/7e89249d20f5438f81d2f435e73c1a9b/FLAG15bc5a4dd [2022-12-13 14:24:32,949 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/data/e43d8022c/7e89249d20f5438f81d2f435e73c1a9b [2022-12-13 14:24:32,951 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 14:24:32,952 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 14:24:32,953 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 14:24:32,953 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 14:24:32,955 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 14:24:32,956 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:24:32" (1/1) ... [2022-12-13 14:24:32,957 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a892bd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:24:32, skipping insertion in model container [2022-12-13 14:24:32,957 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:24:32" (1/1) ... [2022-12-13 14:24:32,962 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 14:24:32,995 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 14:24:33,460 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_755b2627-b1fa-4b24-bd8e-de40c70746b0/sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i[76469,76482] [2022-12-13 14:24:33,464 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 14:24:33,465 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 14:24:33,466 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 14:24:33,467 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 14:24:33,487 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_755b2627-b1fa-4b24-bd8e-de40c70746b0/sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i[79042,79055] [2022-12-13 14:24:33,491 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_755b2627-b1fa-4b24-bd8e-de40c70746b0/sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i[79451,79464] [2022-12-13 14:24:33,502 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:24:33,512 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 14:24:33,542 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_755b2627-b1fa-4b24-bd8e-de40c70746b0/sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i[76469,76482] [2022-12-13 14:24:33,543 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 14:24:33,544 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 14:24:33,544 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 14:24:33,545 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 14:24:33,555 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_755b2627-b1fa-4b24-bd8e-de40c70746b0/sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i[79042,79055] [2022-12-13 14:24:33,557 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_755b2627-b1fa-4b24-bd8e-de40c70746b0/sv-benchmarks/c/pthread-complex/workstealqueue_mutex-2.i[79451,79464] [2022-12-13 14:24:33,564 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:24:33,653 INFO L208 MainTranslator]: Completed translation [2022-12-13 14:24:33,654 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:24:33 WrapperNode [2022-12-13 14:24:33,654 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 14:24:33,654 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 14:24:33,655 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 14:24:33,655 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 14:24:33,660 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:24:33" (1/1) ... [2022-12-13 14:24:33,679 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:24:33" (1/1) ... [2022-12-13 14:24:33,727 INFO L138 Inliner]: procedures = 489, calls = 127, calls flagged for inlining = 45, calls inlined = 117, statements flattened = 1719 [2022-12-13 14:24:33,727 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 14:24:33,728 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 14:24:33,728 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 14:24:33,728 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 14:24:33,736 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:24:33" (1/1) ... [2022-12-13 14:24:33,737 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:24:33" (1/1) ... [2022-12-13 14:24:33,751 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:24:33" (1/1) ... [2022-12-13 14:24:33,751 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:24:33" (1/1) ... [2022-12-13 14:24:33,795 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:24:33" (1/1) ... [2022-12-13 14:24:33,804 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:24:33" (1/1) ... [2022-12-13 14:24:33,811 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:24:33" (1/1) ... [2022-12-13 14:24:33,817 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:24:33" (1/1) ... [2022-12-13 14:24:33,828 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 14:24:33,829 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 14:24:33,829 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 14:24:33,830 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 14:24:33,830 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:24:33" (1/1) ... [2022-12-13 14:24:33,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:24:33,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:24:33,859 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 14:24:33,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 14:24:33,894 INFO L130 BoogieDeclarations]: Found specification of procedure Stealer [2022-12-13 14:24:33,895 INFO L138 BoogieDeclarations]: Found implementation of procedure Stealer [2022-12-13 14:24:33,895 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-13 14:24:33,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 14:24:33,895 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-13 14:24:33,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 14:24:33,895 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-13 14:24:33,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 14:24:33,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 14:24:33,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 14:24:33,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 14:24:33,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 14:24:33,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 14:24:33,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 14:24:33,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 14:24:33,898 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 14:24:34,156 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 14:24:34,157 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 14:24:35,915 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 14:24:36,302 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 14:24:36,303 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-12-13 14:24:36,307 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:24:36 BoogieIcfgContainer [2022-12-13 14:24:36,307 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 14:24:36,310 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 14:24:36,310 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 14:24:36,313 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 14:24:36,314 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 02:24:32" (1/3) ... [2022-12-13 14:24:36,314 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4edb25b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:24:36, skipping insertion in model container [2022-12-13 14:24:36,315 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:24:33" (2/3) ... [2022-12-13 14:24:36,315 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4edb25b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:24:36, skipping insertion in model container [2022-12-13 14:24:36,315 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:24:36" (3/3) ... [2022-12-13 14:24:36,316 INFO L112 eAbstractionObserver]: Analyzing ICFG workstealqueue_mutex-2.i [2022-12-13 14:24:36,337 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 14:24:36,337 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 520 error locations. [2022-12-13 14:24:36,337 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 14:24:36,473 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-12-13 14:24:36,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2143 places, 2188 transitions, 4384 flow [2022-12-13 14:24:37,544 INFO L130 PetriNetUnfolder]: 89/4072 cut-off events. [2022-12-13 14:24:37,544 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-13 14:24:37,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4078 conditions, 4072 events. 89/4072 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 22126 event pairs, 0 based on Foata normal form. 0/3000 useless extension candidates. Maximal degree in co-relation 2081. Up to 6 conditions per place. [2022-12-13 14:24:37,571 INFO L82 GeneralOperation]: Start removeDead. Operand has 2143 places, 2188 transitions, 4384 flow [2022-12-13 14:24:37,625 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2143 places, 2188 transitions, 4384 flow [2022-12-13 14:24:37,628 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 14:24:37,636 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2143 places, 2188 transitions, 4384 flow [2022-12-13 14:24:37,638 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2143 places, 2188 transitions, 4384 flow [2022-12-13 14:24:37,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2143 places, 2188 transitions, 4384 flow [2022-12-13 14:24:38,456 INFO L130 PetriNetUnfolder]: 89/4072 cut-off events. [2022-12-13 14:24:38,456 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-13 14:24:38,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4078 conditions, 4072 events. 89/4072 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 22126 event pairs, 0 based on Foata normal form. 0/3000 useless extension candidates. Maximal degree in co-relation 2081. Up to 6 conditions per place. [2022-12-13 14:24:38,596 INFO L119 LiptonReduction]: Number of co-enabled transitions 725760 [2022-12-13 14:26:42,817 WARN L233 SmtUtils]: Spent 7.60s on a formula simplification. DAG size of input: 197 DAG size of output: 192 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 14:26:53,249 WARN L233 SmtUtils]: Spent 8.81s on a formula simplification. DAG size of input: 197 DAG size of output: 192 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 14:27:06,930 WARN L233 SmtUtils]: Spent 9.40s on a formula simplification. DAG size of input: 232 DAG size of output: 220 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 14:27:21,498 WARN L233 SmtUtils]: Spent 10.29s on a formula simplification. DAG size of input: 232 DAG size of output: 220 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 14:27:26,957 WARN L233 SmtUtils]: Spent 5.46s on a formula simplification that was a NOOP. DAG size: 209 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 14:27:34,977 WARN L233 SmtUtils]: Spent 7.97s on a formula simplification. DAG size of input: 216 DAG size of output: 211 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 14:27:45,834 WARN L233 SmtUtils]: Spent 7.15s on a formula simplification. DAG size of input: 216 DAG size of output: 211 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 14:27:49,493 INFO L134 LiptonReduction]: Checked pairs total: 1850435 [2022-12-13 14:27:49,493 INFO L136 LiptonReduction]: Total number of compositions: 2687 [2022-12-13 14:27:49,504 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 14:27:49,508 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;@75dec9ab, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 14:27:49,508 INFO L358 AbstractCegarLoop]: Starting to check reachability of 565 error locations. [2022-12-13 14:27:49,509 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2022-12-13 14:27:49,509 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 14:27:49,509 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:27:49,510 INFO L209 CegarLoopForPetriNet]: trace histogram [1] [2022-12-13 14:27:49,510 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2022-12-13 14:27:49,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:27:49,514 INFO L85 PathProgramCache]: Analyzing trace with hash 8782, now seen corresponding path program 1 times [2022-12-13 14:27:49,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:27:49,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071463726] [2022-12-13 14:27:49,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:27:49,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:27:49,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:27:49,681 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 14:27:49,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:27:49,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071463726] [2022-12-13 14:27:49,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071463726] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:27:49,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:27:49,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-12-13 14:27:49,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093488161] [2022-12-13 14:27:49,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:27:49,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-13 14:27:49,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:27:49,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-13 14:27:49,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-13 14:27:49,712 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 1883 out of 4875 [2022-12-13 14:27:49,717 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 758 places, 785 transitions, 1578 flow. Second operand has 2 states, 2 states have (on average 1883.5) internal successors, (3767), 2 states have internal predecessors, (3767), 0 states have call successors, (0), 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 14:27:49,717 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:27:49,717 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1883 of 4875 [2022-12-13 14:27:49,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:27:55,118 INFO L130 PetriNetUnfolder]: 23504/47691 cut-off events. [2022-12-13 14:27:55,118 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-13 14:27:55,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93286 conditions, 47691 events. 23504/47691 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 616. Compared 414781 event pairs, 21114 based on Foata normal form. 96/20992 useless extension candidates. Maximal degree in co-relation 92261. Up to 45588 conditions per place. [2022-12-13 14:27:55,255 INFO L137 encePairwiseOnDemand]: 4673/4875 looper letters, 537 selfloop transitions, 0 changer transitions 0/583 dead transitions. [2022-12-13 14:27:55,255 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 561 places, 583 transitions, 2248 flow [2022-12-13 14:27:55,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-13 14:27:55,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-13 14:27:55,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 4505 transitions. [2022-12-13 14:27:55,277 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.46205128205128204 [2022-12-13 14:27:55,278 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 4505 transitions. [2022-12-13 14:27:55,278 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 4505 transitions. [2022-12-13 14:27:55,283 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:27:55,286 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 4505 transitions. [2022-12-13 14:27:55,296 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 2252.5) internal successors, (4505), 2 states have internal predecessors, (4505), 0 states have call successors, (0), 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 14:27:55,324 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 4875.0) internal successors, (14625), 3 states have internal predecessors, (14625), 0 states have call successors, (0), 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 14:27:55,333 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 4875.0) internal successors, (14625), 3 states have internal predecessors, (14625), 0 states have call successors, (0), 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 14:27:55,335 INFO L175 Difference]: Start difference. First operand has 758 places, 785 transitions, 1578 flow. Second operand 2 states and 4505 transitions. [2022-12-13 14:27:55,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 561 places, 583 transitions, 2248 flow [2022-12-13 14:27:55,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 561 places, 583 transitions, 2248 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 14:27:55,352 INFO L231 Difference]: Finished difference. Result has 561 places, 583 transitions, 1174 flow [2022-12-13 14:27:55,355 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=4875, PETRI_DIFFERENCE_MINUEND_FLOW=1174, PETRI_DIFFERENCE_MINUEND_PLACES=560, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=583, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=583, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=1174, PETRI_PLACES=561, PETRI_TRANSITIONS=583} [2022-12-13 14:27:55,358 INFO L288 CegarLoopForPetriNet]: 758 programPoint places, -197 predicate places. [2022-12-13 14:27:55,359 INFO L495 AbstractCegarLoop]: Abstraction has has 561 places, 583 transitions, 1174 flow [2022-12-13 14:27:55,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 1883.5) internal successors, (3767), 2 states have internal predecessors, (3767), 0 states have call successors, (0), 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 14:27:55,361 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:27:55,361 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 14:27:55,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 14:27:55,362 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2022-12-13 14:27:55,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:27:55,362 INFO L85 PathProgramCache]: Analyzing trace with hash 280963, now seen corresponding path program 1 times [2022-12-13 14:27:55,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:27:55,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386023675] [2022-12-13 14:27:55,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:27:55,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:27:55,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:27:55,767 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 14:27:55,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:27:55,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386023675] [2022-12-13 14:27:55,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386023675] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:27:55,767 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:27:55,768 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 14:27:55,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031392973] [2022-12-13 14:27:55,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:27:55,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:27:55,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:27:55,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:27:55,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:27:56,210 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 1841 out of 4875 [2022-12-13 14:27:56,214 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 561 places, 583 transitions, 1174 flow. Second operand has 3 states, 3 states have (on average 1841.6666666666667) internal successors, (5525), 3 states have internal predecessors, (5525), 0 states have call successors, (0), 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 14:27:56,215 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:27:56,215 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1841 of 4875 [2022-12-13 14:27:56,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:28:01,959 INFO L130 PetriNetUnfolder]: 23553/47742 cut-off events. [2022-12-13 14:28:01,959 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-13 14:28:01,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93437 conditions, 47742 events. 23553/47742 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 614. Compared 414764 event pairs, 21160 based on Foata normal form. 0/20919 useless extension candidates. Maximal degree in co-relation 93433. Up to 45685 conditions per place. [2022-12-13 14:28:02,096 INFO L137 encePairwiseOnDemand]: 4871/4875 looper letters, 538 selfloop transitions, 2 changer transitions 0/585 dead transitions. [2022-12-13 14:28:02,097 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 563 places, 585 transitions, 2258 flow [2022-12-13 14:28:02,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:28:02,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:28:02,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 6065 transitions. [2022-12-13 14:28:02,106 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4147008547008547 [2022-12-13 14:28:02,106 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 6065 transitions. [2022-12-13 14:28:02,106 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 6065 transitions. [2022-12-13 14:28:02,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:28:02,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 6065 transitions. [2022-12-13 14:28:02,116 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 2021.6666666666667) internal successors, (6065), 3 states have internal predecessors, (6065), 0 states have call successors, (0), 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 14:28:02,132 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 4875.0) internal successors, (19500), 4 states have internal predecessors, (19500), 0 states have call successors, (0), 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 14:28:02,136 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 4875.0) internal successors, (19500), 4 states have internal predecessors, (19500), 0 states have call successors, (0), 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 14:28:02,136 INFO L175 Difference]: Start difference. First operand has 561 places, 583 transitions, 1174 flow. Second operand 3 states and 6065 transitions. [2022-12-13 14:28:02,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 563 places, 585 transitions, 2258 flow [2022-12-13 14:28:02,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 563 places, 585 transitions, 2258 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 14:28:02,143 INFO L231 Difference]: Finished difference. Result has 564 places, 584 transitions, 1188 flow [2022-12-13 14:28:02,144 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=4875, PETRI_DIFFERENCE_MINUEND_FLOW=1174, PETRI_DIFFERENCE_MINUEND_PLACES=561, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=583, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=581, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1188, PETRI_PLACES=564, PETRI_TRANSITIONS=584} [2022-12-13 14:28:02,145 INFO L288 CegarLoopForPetriNet]: 758 programPoint places, -194 predicate places. [2022-12-13 14:28:02,145 INFO L495 AbstractCegarLoop]: Abstraction has has 564 places, 584 transitions, 1188 flow [2022-12-13 14:28:02,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1841.6666666666667) internal successors, (5525), 3 states have internal predecessors, (5525), 0 states have call successors, (0), 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 14:28:02,146 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:28:02,146 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 14:28:02,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 14:28:02,147 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2022-12-13 14:28:02,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:28:02,147 INFO L85 PathProgramCache]: Analyzing trace with hash 280964, now seen corresponding path program 1 times [2022-12-13 14:28:02,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:28:02,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247242339] [2022-12-13 14:28:02,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:28:02,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:28:02,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:28:02,265 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 14:28:02,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:28:02,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247242339] [2022-12-13 14:28:02,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247242339] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:28:02,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:28:02,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 14:28:02,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040072992] [2022-12-13 14:28:02,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:28:02,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:28:02,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:28:02,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:28:02,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:28:02,659 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 1854 out of 4875 [2022-12-13 14:28:02,665 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 564 places, 584 transitions, 1188 flow. Second operand has 3 states, 3 states have (on average 1854.6666666666667) internal successors, (5564), 3 states have internal predecessors, (5564), 0 states have call successors, (0), 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 14:28:02,665 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:28:02,665 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1854 of 4875 [2022-12-13 14:28:02,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:28:08,046 INFO L130 PetriNetUnfolder]: 24143/48892 cut-off events. [2022-12-13 14:28:08,046 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-13 14:28:08,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95687 conditions, 48892 events. 24143/48892 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 620. Compared 426371 event pairs, 14387 based on Foata normal form. 2/21415 useless extension candidates. Maximal degree in co-relation 95681. Up to 45619 conditions per place. [2022-12-13 14:28:08,175 INFO L137 encePairwiseOnDemand]: 4863/4875 looper letters, 612 selfloop transitions, 10 changer transitions 0/668 dead transitions. [2022-12-13 14:28:08,175 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 565 places, 668 transitions, 2600 flow [2022-12-13 14:28:08,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:28:08,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:28:08,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 6185 transitions. [2022-12-13 14:28:08,183 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4229059829059829 [2022-12-13 14:28:08,184 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 6185 transitions. [2022-12-13 14:28:08,184 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 6185 transitions. [2022-12-13 14:28:08,185 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:28:08,185 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 6185 transitions. [2022-12-13 14:28:08,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 2061.6666666666665) internal successors, (6185), 3 states have internal predecessors, (6185), 0 states have call successors, (0), 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 14:28:08,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 4875.0) internal successors, (19500), 4 states have internal predecessors, (19500), 0 states have call successors, (0), 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 14:28:08,207 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 4875.0) internal successors, (19500), 4 states have internal predecessors, (19500), 0 states have call successors, (0), 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 14:28:08,207 INFO L175 Difference]: Start difference. First operand has 564 places, 584 transitions, 1188 flow. Second operand 3 states and 6185 transitions. [2022-12-13 14:28:08,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 565 places, 668 transitions, 2600 flow [2022-12-13 14:28:08,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 564 places, 668 transitions, 2596 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 14:28:08,215 INFO L231 Difference]: Finished difference. Result has 566 places, 592 transitions, 1260 flow [2022-12-13 14:28:08,216 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=4875, PETRI_DIFFERENCE_MINUEND_FLOW=1182, PETRI_DIFFERENCE_MINUEND_PLACES=562, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=583, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=573, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1260, PETRI_PLACES=566, PETRI_TRANSITIONS=592} [2022-12-13 14:28:08,216 INFO L288 CegarLoopForPetriNet]: 758 programPoint places, -192 predicate places. [2022-12-13 14:28:08,216 INFO L495 AbstractCegarLoop]: Abstraction has has 566 places, 592 transitions, 1260 flow [2022-12-13 14:28:08,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1854.6666666666667) internal successors, (5564), 3 states have internal predecessors, (5564), 0 states have call successors, (0), 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 14:28:08,217 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:28:08,218 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 14:28:08,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 14:28:08,218 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2022-12-13 14:28:08,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:28:08,218 INFO L85 PathProgramCache]: Analyzing trace with hash 8734446, now seen corresponding path program 1 times [2022-12-13 14:28:08,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:28:08,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577751268] [2022-12-13 14:28:08,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:28:08,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:28:08,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:28:08,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:28:08,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:28:08,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577751268] [2022-12-13 14:28:08,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577751268] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:28:08,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103857905] [2022-12-13 14:28:08,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:28:08,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:28:08,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:28:08,420 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:28:08,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 14:28:08,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:28:08,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 27 conjunts are in the unsatisfiable core [2022-12-13 14:28:08,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:28:08,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 14:28:08,590 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 14:28:08,627 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:28:08,627 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:28:08,661 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:28:08,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103857905] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:28:08,661 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:28:08,662 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2022-12-13 14:28:08,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259487220] [2022-12-13 14:28:08,662 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:28:08,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 14:28:08,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:28:08,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 14:28:08,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 14:28:10,650 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 1833 out of 4875 [2022-12-13 14:28:10,660 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 566 places, 592 transitions, 1260 flow. Second operand has 8 states, 8 states have (on average 1834.125) internal successors, (14673), 8 states have internal predecessors, (14673), 0 states have call successors, (0), 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 14:28:10,660 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:28:10,660 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1833 of 4875 [2022-12-13 14:28:10,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:28:17,046 INFO L130 PetriNetUnfolder]: 24197/48991 cut-off events. [2022-12-13 14:28:17,046 INFO L131 PetriNetUnfolder]: For 1854/1854 co-relation queries the response was YES. [2022-12-13 14:28:17,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98574 conditions, 48991 events. 24197/48991 cut-off events. For 1854/1854 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 427477 event pairs, 21018 based on Foata normal form. 0/22145 useless extension candidates. Maximal degree in co-relation 98567. Up to 46761 conditions per place. [2022-12-13 14:28:17,204 INFO L137 encePairwiseOnDemand]: 4867/4875 looper letters, 590 selfloop transitions, 12 changer transitions 0/647 dead transitions. [2022-12-13 14:28:17,204 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 571 places, 647 transitions, 2602 flow [2022-12-13 14:28:17,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:28:17,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 14:28:17,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11594 transitions. [2022-12-13 14:28:17,220 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.39637606837606837 [2022-12-13 14:28:17,220 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 11594 transitions. [2022-12-13 14:28:17,220 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 11594 transitions. [2022-12-13 14:28:17,224 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:28:17,224 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 11594 transitions. [2022-12-13 14:28:17,234 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1932.3333333333333) internal successors, (11594), 6 states have internal predecessors, (11594), 0 states have call successors, (0), 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 14:28:17,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 4875.0) internal successors, (34125), 7 states have internal predecessors, (34125), 0 states have call successors, (0), 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 14:28:17,265 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 4875.0) internal successors, (34125), 7 states have internal predecessors, (34125), 0 states have call successors, (0), 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 14:28:17,265 INFO L175 Difference]: Start difference. First operand has 566 places, 592 transitions, 1260 flow. Second operand 6 states and 11594 transitions. [2022-12-13 14:28:17,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 571 places, 647 transitions, 2602 flow [2022-12-13 14:28:17,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 569 places, 647 transitions, 2574 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 14:28:17,276 INFO L231 Difference]: Finished difference. Result has 572 places, 600 transitions, 1319 flow [2022-12-13 14:28:17,276 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=4875, PETRI_DIFFERENCE_MINUEND_FLOW=1240, PETRI_DIFFERENCE_MINUEND_PLACES=564, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=592, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=583, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1319, PETRI_PLACES=572, PETRI_TRANSITIONS=600} [2022-12-13 14:28:17,277 INFO L288 CegarLoopForPetriNet]: 758 programPoint places, -186 predicate places. [2022-12-13 14:28:17,277 INFO L495 AbstractCegarLoop]: Abstraction has has 572 places, 600 transitions, 1319 flow [2022-12-13 14:28:17,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1834.125) internal successors, (14673), 8 states have internal predecessors, (14673), 0 states have call successors, (0), 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 14:28:17,280 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:28:17,280 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2022-12-13 14:28:17,287 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 14:28:17,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:28:17,481 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2022-12-13 14:28:17,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:28:17,482 INFO L85 PathProgramCache]: Analyzing trace with hash -195395336, now seen corresponding path program 1 times [2022-12-13 14:28:17,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:28:17,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25529001] [2022-12-13 14:28:17,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:28:17,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:28:17,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:28:17,617 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 14:28:17,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:28:17,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25529001] [2022-12-13 14:28:17,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25529001] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:28:17,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:28:17,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 14:28:17,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480183860] [2022-12-13 14:28:17,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:28:17,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:28:17,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:28:17,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:28:17,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:28:18,009 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 1848 out of 4875 [2022-12-13 14:28:18,014 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 572 places, 600 transitions, 1319 flow. Second operand has 3 states, 3 states have (on average 1849.3333333333333) internal successors, (5548), 3 states have internal predecessors, (5548), 0 states have call successors, (0), 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 14:28:18,014 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:28:18,014 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1848 of 4875 [2022-12-13 14:28:18,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:28:23,988 INFO L130 PetriNetUnfolder]: 24185/49160 cut-off events. [2022-12-13 14:28:23,988 INFO L131 PetriNetUnfolder]: For 3369/3369 co-relation queries the response was YES. [2022-12-13 14:28:24,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100239 conditions, 49160 events. 24185/49160 cut-off events. For 3369/3369 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 430892 event pairs, 14573 based on Foata normal form. 0/22278 useless extension candidates. Maximal degree in co-relation 100229. Up to 45977 conditions per place. [2022-12-13 14:28:24,138 INFO L137 encePairwiseOnDemand]: 4863/4875 looper letters, 632 selfloop transitions, 13 changer transitions 0/691 dead transitions. [2022-12-13 14:28:24,138 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 574 places, 691 transitions, 2838 flow [2022-12-13 14:28:24,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:28:24,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 14:28:24,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 6168 transitions. [2022-12-13 14:28:24,146 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4217435897435897 [2022-12-13 14:28:24,146 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 6168 transitions. [2022-12-13 14:28:24,146 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 6168 transitions. [2022-12-13 14:28:24,148 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:28:24,148 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 6168 transitions. [2022-12-13 14:28:24,154 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 2056.0) internal successors, (6168), 3 states have internal predecessors, (6168), 0 states have call successors, (0), 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 14:28:24,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 4875.0) internal successors, (19500), 4 states have internal predecessors, (19500), 0 states have call successors, (0), 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 14:28:24,165 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 4875.0) internal successors, (19500), 4 states have internal predecessors, (19500), 0 states have call successors, (0), 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 14:28:24,165 INFO L175 Difference]: Start difference. First operand has 572 places, 600 transitions, 1319 flow. Second operand 3 states and 6168 transitions. [2022-12-13 14:28:24,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 574 places, 691 transitions, 2838 flow [2022-12-13 14:28:24,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 573 places, 691 transitions, 2822 flow, removed 7 selfloop flow, removed 1 redundant places. [2022-12-13 14:28:24,174 INFO L231 Difference]: Finished difference. Result has 575 places, 610 transitions, 1415 flow [2022-12-13 14:28:24,175 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=4875, PETRI_DIFFERENCE_MINUEND_FLOW=1303, PETRI_DIFFERENCE_MINUEND_PLACES=571, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=600, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=587, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1415, PETRI_PLACES=575, PETRI_TRANSITIONS=610} [2022-12-13 14:28:24,175 INFO L288 CegarLoopForPetriNet]: 758 programPoint places, -183 predicate places. [2022-12-13 14:28:24,175 INFO L495 AbstractCegarLoop]: Abstraction has has 575 places, 610 transitions, 1415 flow [2022-12-13 14:28:24,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1849.3333333333333) internal successors, (5548), 3 states have internal predecessors, (5548), 0 states have call successors, (0), 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 14:28:24,176 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:28:24,176 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2022-12-13 14:28:24,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 14:28:24,176 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2022-12-13 14:28:24,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:28:24,177 INFO L85 PathProgramCache]: Analyzing trace with hash -195395335, now seen corresponding path program 1 times [2022-12-13 14:28:24,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:28:24,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118543046] [2022-12-13 14:28:24,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:28:24,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:28:24,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:28:24,242 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:28:24,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:28:24,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118543046] [2022-12-13 14:28:24,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118543046] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:28:24,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269109850] [2022-12-13 14:28:24,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:28:24,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:28:24,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:28:24,244 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:28:24,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 14:28:24,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:28:24,378 INFO L263 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 14:28:24,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:28:24,390 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:28:24,390 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:28:24,402 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:28:24,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269109850] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:28:24,403 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:28:24,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2022-12-13 14:28:24,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224250650] [2022-12-13 14:28:24,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:28:24,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 14:28:24,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:28:24,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 14:28:24,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 14:28:24,486 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 1857 out of 4875 [2022-12-13 14:28:24,491 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 575 places, 610 transitions, 1415 flow. Second operand has 7 states, 7 states have (on average 1858.4285714285713) internal successors, (13009), 7 states have internal predecessors, (13009), 0 states have call successors, (0), 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 14:28:24,492 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:28:24,492 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1857 of 4875 [2022-12-13 14:28:24,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:28:24,718 INFO L130 PetriNetUnfolder]: 241/645 cut-off events. [2022-12-13 14:28:24,718 INFO L131 PetriNetUnfolder]: For 129/129 co-relation queries the response was YES. [2022-12-13 14:28:24,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1561 conditions, 645 events. 241/645 cut-off events. For 129/129 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3782 event pairs, 0 based on Foata normal form. 1/461 useless extension candidates. Maximal degree in co-relation 1549. Up to 506 conditions per place. [2022-12-13 14:28:24,719 INFO L137 encePairwiseOnDemand]: 4869/4875 looper letters, 114 selfloop transitions, 8 changer transitions 0/127 dead transitions. [2022-12-13 14:28:24,720 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 127 transitions, 639 flow [2022-12-13 14:28:24,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:28:24,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 14:28:24,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11259 transitions. [2022-12-13 14:28:24,731 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3849230769230769 [2022-12-13 14:28:24,731 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 11259 transitions. [2022-12-13 14:28:24,731 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 11259 transitions. [2022-12-13 14:28:24,733 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:28:24,733 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 11259 transitions. [2022-12-13 14:28:24,741 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1876.5) internal successors, (11259), 6 states have internal predecessors, (11259), 0 states have call successors, (0), 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 14:28:24,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 4875.0) internal successors, (34125), 7 states have internal predecessors, (34125), 0 states have call successors, (0), 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 14:28:24,759 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 4875.0) internal successors, (34125), 7 states have internal predecessors, (34125), 0 states have call successors, (0), 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 14:28:24,759 INFO L175 Difference]: Start difference. First operand has 575 places, 610 transitions, 1415 flow. Second operand 6 states and 11259 transitions. [2022-12-13 14:28:24,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 127 transitions, 639 flow [2022-12-13 14:28:24,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 127 transitions, 585 flow, removed 17 selfloop flow, removed 2 redundant places. [2022-12-13 14:28:24,762 INFO L231 Difference]: Finished difference. Result has 81 places, 74 transitions, 233 flow [2022-12-13 14:28:24,762 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=4875, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=233, PETRI_PLACES=81, PETRI_TRANSITIONS=74} [2022-12-13 14:28:24,762 INFO L288 CegarLoopForPetriNet]: 758 programPoint places, -677 predicate places. [2022-12-13 14:28:24,762 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 74 transitions, 233 flow [2022-12-13 14:28:24,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 1858.4285714285713) internal successors, (13009), 7 states have internal predecessors, (13009), 0 states have call successors, (0), 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 14:28:24,764 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:28:24,764 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2022-12-13 14:28:24,769 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-13 14:28:24,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:28:24,966 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2022-12-13 14:28:24,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:28:24,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1760703421, now seen corresponding path program 2 times [2022-12-13 14:28:24,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:28:24,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463022928] [2022-12-13 14:28:24,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:28:24,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:28:25,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:28:25,078 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:28:25,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:28:25,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463022928] [2022-12-13 14:28:25,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463022928] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:28:25,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577561920] [2022-12-13 14:28:25,079 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 14:28:25,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:28:25,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:28:25,080 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:28:25,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 14:28:25,285 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 14:28:25,285 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 14:28:25,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 14:28:25,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:28:25,299 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:28:25,299 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 14:28:25,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577561920] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:28:25,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 14:28:25,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2022-12-13 14:28:25,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258622147] [2022-12-13 14:28:25,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:28:25,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 14:28:25,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:28:25,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 14:28:25,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-12-13 14:28:25,380 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 1857 out of 4875 [2022-12-13 14:28:25,390 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 74 transitions, 233 flow. Second operand has 7 states, 7 states have (on average 1857.857142857143) internal successors, (13005), 7 states have internal predecessors, (13005), 0 states have call successors, (0), 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 14:28:25,391 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:28:25,391 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1857 of 4875 [2022-12-13 14:28:25,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:28:25,780 INFO L130 PetriNetUnfolder]: 240/643 cut-off events. [2022-12-13 14:28:25,780 INFO L131 PetriNetUnfolder]: For 90/90 co-relation queries the response was YES. [2022-12-13 14:28:25,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1514 conditions, 643 events. 240/643 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3785 event pairs, 0 based on Foata normal form. 2/415 useless extension candidates. Maximal degree in co-relation 1502. Up to 506 conditions per place. [2022-12-13 14:28:25,782 INFO L137 encePairwiseOnDemand]: 4870/4875 looper letters, 113 selfloop transitions, 7 changer transitions 0/125 dead transitions. [2022-12-13 14:28:25,782 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 125 transitions, 579 flow [2022-12-13 14:28:25,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 14:28:25,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 14:28:25,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 13112 transitions. [2022-12-13 14:28:25,803 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3842344322344322 [2022-12-13 14:28:25,803 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 13112 transitions. [2022-12-13 14:28:25,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 13112 transitions. [2022-12-13 14:28:25,807 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:28:25,808 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 13112 transitions. [2022-12-13 14:28:25,823 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 1873.142857142857) internal successors, (13112), 7 states have internal predecessors, (13112), 0 states have call successors, (0), 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 14:28:25,847 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 4875.0) internal successors, (39000), 8 states have internal predecessors, (39000), 0 states have call successors, (0), 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 14:28:25,851 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 4875.0) internal successors, (39000), 8 states have internal predecessors, (39000), 0 states have call successors, (0), 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 14:28:25,852 INFO L175 Difference]: Start difference. First operand has 81 places, 74 transitions, 233 flow. Second operand 7 states and 13112 transitions. [2022-12-13 14:28:25,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 125 transitions, 579 flow [2022-12-13 14:28:25,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 125 transitions, 554 flow, removed 2 selfloop flow, removed 9 redundant places. [2022-12-13 14:28:25,854 INFO L231 Difference]: Finished difference. Result has 77 places, 72 transitions, 204 flow [2022-12-13 14:28:25,854 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=4875, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=204, PETRI_PLACES=77, PETRI_TRANSITIONS=72} [2022-12-13 14:28:25,855 INFO L288 CegarLoopForPetriNet]: 758 programPoint places, -681 predicate places. [2022-12-13 14:28:25,855 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 72 transitions, 204 flow [2022-12-13 14:28:25,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 1857.857142857143) internal successors, (13005), 7 states have internal predecessors, (13005), 0 states have call successors, (0), 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 14:28:25,857 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:28:25,857 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2022-12-13 14:28:25,862 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-13 14:28:26,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-13 14:28:26,059 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2022-12-13 14:28:26,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:28:26,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1252743065, now seen corresponding path program 2 times [2022-12-13 14:28:26,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:28:26,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714055224] [2022-12-13 14:28:26,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:28:26,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:28:26,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:28:26,246 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 14:28:26,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:28:26,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714055224] [2022-12-13 14:28:26,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714055224] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:28:26,247 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:28:26,247 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:28:26,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701602543] [2022-12-13 14:28:26,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:28:26,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 14:28:26,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:28:26,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 14:28:26,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-13 14:28:26,818 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 1834 out of 4875 [2022-12-13 14:28:26,821 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 72 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 1835.0) internal successors, (7340), 4 states have internal predecessors, (7340), 0 states have call successors, (0), 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 14:28:26,821 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:28:26,821 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1834 of 4875 [2022-12-13 14:28:26,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:28:27,048 INFO L130 PetriNetUnfolder]: 240/604 cut-off events. [2022-12-13 14:28:27,048 INFO L131 PetriNetUnfolder]: For 122/122 co-relation queries the response was YES. [2022-12-13 14:28:27,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1410 conditions, 604 events. 240/604 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2866 event pairs, 86 based on Foata normal form. 1/367 useless extension candidates. Maximal degree in co-relation 1402. Up to 565 conditions per place. [2022-12-13 14:28:27,049 INFO L137 encePairwiseOnDemand]: 4869/4875 looper letters, 66 selfloop transitions, 6 changer transitions 0/77 dead transitions. [2022-12-13 14:28:27,049 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 77 transitions, 364 flow [2022-12-13 14:28:27,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 14:28:27,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 14:28:27,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 7400 transitions. [2022-12-13 14:28:27,057 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.37948717948717947 [2022-12-13 14:28:27,057 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 7400 transitions. [2022-12-13 14:28:27,057 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 7400 transitions. [2022-12-13 14:28:27,059 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:28:27,059 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 7400 transitions. [2022-12-13 14:28:27,069 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 1850.0) internal successors, (7400), 4 states have internal predecessors, (7400), 0 states have call successors, (0), 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 14:28:27,083 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 4875.0) internal successors, (24375), 5 states have internal predecessors, (24375), 0 states have call successors, (0), 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 14:28:27,086 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 4875.0) internal successors, (24375), 5 states have internal predecessors, (24375), 0 states have call successors, (0), 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 14:28:27,087 INFO L175 Difference]: Start difference. First operand has 77 places, 72 transitions, 204 flow. Second operand 4 states and 7400 transitions. [2022-12-13 14:28:27,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 77 transitions, 364 flow [2022-12-13 14:28:27,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 77 transitions, 345 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-12-13 14:28:27,089 INFO L231 Difference]: Finished difference. Result has 74 places, 74 transitions, 212 flow [2022-12-13 14:28:27,089 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=4875, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=212, PETRI_PLACES=74, PETRI_TRANSITIONS=74} [2022-12-13 14:28:27,089 INFO L288 CegarLoopForPetriNet]: 758 programPoint places, -684 predicate places. [2022-12-13 14:28:27,089 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 74 transitions, 212 flow [2022-12-13 14:28:27,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1835.0) internal successors, (7340), 4 states have internal predecessors, (7340), 0 states have call successors, (0), 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 14:28:27,091 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:28:27,091 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2022-12-13 14:28:27,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 14:28:27,091 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2022-12-13 14:28:27,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:28:27,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1503937992, now seen corresponding path program 1 times [2022-12-13 14:28:27,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:28:27,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554216503] [2022-12-13 14:28:27,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:28:27,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:28:27,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:28:27,235 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 14:28:27,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:28:27,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554216503] [2022-12-13 14:28:27,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554216503] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:28:27,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769947429] [2022-12-13 14:28:27,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:28:27,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:28:27,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:28:27,236 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:28:27,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 14:28:27,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:28:27,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-13 14:28:27,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:28:27,414 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 14:28:27,454 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 14:28:27,455 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:28:27,506 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 14:28:27,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769947429] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:28:27,506 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:28:27,506 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2022-12-13 14:28:27,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050686753] [2022-12-13 14:28:27,507 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:28:27,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 14:28:27,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:28:27,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 14:28:27,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-13 14:28:29,244 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 1826 out of 4875 [2022-12-13 14:28:29,250 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 74 transitions, 212 flow. Second operand has 9 states, 9 states have (on average 1827.7777777777778) internal successors, (16450), 9 states have internal predecessors, (16450), 0 states have call successors, (0), 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 14:28:29,250 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:28:29,250 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1826 of 4875 [2022-12-13 14:28:29,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:28:29,707 INFO L130 PetriNetUnfolder]: 242/717 cut-off events. [2022-12-13 14:28:29,707 INFO L131 PetriNetUnfolder]: For 184/184 co-relation queries the response was YES. [2022-12-13 14:28:29,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1706 conditions, 717 events. 242/717 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4112 event pairs, 100 based on Foata normal form. 1/448 useless extension candidates. Maximal degree in co-relation 1698. Up to 482 conditions per place. [2022-12-13 14:28:29,709 INFO L137 encePairwiseOnDemand]: 4866/4875 looper letters, 110 selfloop transitions, 12 changer transitions 0/127 dead transitions. [2022-12-13 14:28:29,709 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 127 transitions, 586 flow [2022-12-13 14:28:29,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:28:29,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 14:28:29,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 11069 transitions. [2022-12-13 14:28:29,717 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.37842735042735043 [2022-12-13 14:28:29,717 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 11069 transitions. [2022-12-13 14:28:29,717 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 11069 transitions. [2022-12-13 14:28:29,718 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:28:29,718 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 11069 transitions. [2022-12-13 14:28:29,725 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 1844.8333333333333) internal successors, (11069), 6 states have internal predecessors, (11069), 0 states have call successors, (0), 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 14:28:29,737 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 4875.0) internal successors, (34125), 7 states have internal predecessors, (34125), 0 states have call successors, (0), 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 14:28:29,740 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 4875.0) internal successors, (34125), 7 states have internal predecessors, (34125), 0 states have call successors, (0), 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 14:28:29,740 INFO L175 Difference]: Start difference. First operand has 74 places, 74 transitions, 212 flow. Second operand 6 states and 11069 transitions. [2022-12-13 14:28:29,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 127 transitions, 586 flow [2022-12-13 14:28:29,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 127 transitions, 583 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 14:28:29,742 INFO L231 Difference]: Finished difference. Result has 81 places, 78 transitions, 272 flow [2022-12-13 14:28:29,742 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=4875, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=272, PETRI_PLACES=81, PETRI_TRANSITIONS=78} [2022-12-13 14:28:29,742 INFO L288 CegarLoopForPetriNet]: 758 programPoint places, -677 predicate places. [2022-12-13 14:28:29,742 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 78 transitions, 272 flow [2022-12-13 14:28:29,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 1827.7777777777778) internal successors, (16450), 9 states have internal predecessors, (16450), 0 states have call successors, (0), 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 14:28:29,744 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:28:29,744 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:28:29,749 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 14:28:29,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:28:29,946 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2022-12-13 14:28:29,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:28:29,947 INFO L85 PathProgramCache]: Analyzing trace with hash -622173208, now seen corresponding path program 1 times [2022-12-13 14:28:29,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:28:29,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846715043] [2022-12-13 14:28:29,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:28:29,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:28:29,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:28:30,144 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 14:28:30,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:28:30,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846715043] [2022-12-13 14:28:30,144 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846715043] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:28:30,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1019113843] [2022-12-13 14:28:30,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:28:30,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:28:30,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:28:30,146 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:28:30,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 14:28:30,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:28:30,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-13 14:28:30,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:28:30,302 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 14:28:30,307 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 14:28:30,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 14:28:30,365 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 14:28:30,370 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-13 14:28:30,371 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-13 14:28:30,392 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 14:28:30,392 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 14:28:34,685 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 14:28:34,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1019113843] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 14:28:34,686 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 14:28:34,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2022-12-13 14:28:34,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080947813] [2022-12-13 14:28:34,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 14:28:34,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 14:28:34,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:28:34,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 14:28:34,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2022-12-13 14:28:47,363 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 1795 out of 4875 [2022-12-13 14:28:47,373 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 78 transitions, 272 flow. Second operand has 14 states, 14 states have (on average 1796.7142857142858) internal successors, (25154), 14 states have internal predecessors, (25154), 0 states have call successors, (0), 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 14:28:47,373 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:28:47,373 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1795 of 4875 [2022-12-13 14:28:47,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 14:28:48,261 INFO L130 PetriNetUnfolder]: 275/811 cut-off events. [2022-12-13 14:28:48,261 INFO L131 PetriNetUnfolder]: For 892/892 co-relation queries the response was YES. [2022-12-13 14:28:48,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2235 conditions, 811 events. 275/811 cut-off events. For 892/892 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4373 event pairs, 58 based on Foata normal form. 17/556 useless extension candidates. Maximal degree in co-relation 2225. Up to 442 conditions per place. [2022-12-13 14:28:48,263 INFO L137 encePairwiseOnDemand]: 4863/4875 looper letters, 176 selfloop transitions, 25 changer transitions 0/206 dead transitions. [2022-12-13 14:28:48,263 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 206 transitions, 1014 flow [2022-12-13 14:28:48,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 14:28:48,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-13 14:28:48,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 14549 transitions. [2022-12-13 14:28:48,273 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3730512820512821 [2022-12-13 14:28:48,273 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 14549 transitions. [2022-12-13 14:28:48,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 14549 transitions. [2022-12-13 14:28:48,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 14:28:48,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 14549 transitions. [2022-12-13 14:28:48,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 1818.625) internal successors, (14549), 8 states have internal predecessors, (14549), 0 states have call successors, (0), 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 14:28:48,305 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 4875.0) internal successors, (43875), 9 states have internal predecessors, (43875), 0 states have call successors, (0), 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 14:28:48,310 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 4875.0) internal successors, (43875), 9 states have internal predecessors, (43875), 0 states have call successors, (0), 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 14:28:48,310 INFO L175 Difference]: Start difference. First operand has 81 places, 78 transitions, 272 flow. Second operand 8 states and 14549 transitions. [2022-12-13 14:28:48,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 206 transitions, 1014 flow [2022-12-13 14:28:48,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 206 transitions, 999 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-12-13 14:28:48,312 INFO L231 Difference]: Finished difference. Result has 88 places, 94 transitions, 441 flow [2022-12-13 14:28:48,313 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=4875, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=441, PETRI_PLACES=88, PETRI_TRANSITIONS=94} [2022-12-13 14:28:48,313 INFO L288 CegarLoopForPetriNet]: 758 programPoint places, -670 predicate places. [2022-12-13 14:28:48,313 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 94 transitions, 441 flow [2022-12-13 14:28:48,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 1796.7142857142858) internal successors, (25154), 14 states have internal predecessors, (25154), 0 states have call successors, (0), 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 14:28:48,315 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:28:48,315 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2022-12-13 14:28:48,320 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 14:28:48,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_755b2627-b1fa-4b24-bd8e-de40c70746b0/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-13 14:28:48,517 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 562 more)] === [2022-12-13 14:28:48,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:28:48,518 INFO L85 PathProgramCache]: Analyzing trace with hash -622556393, now seen corresponding path program 1 times [2022-12-13 14:28:48,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:28:48,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894129825] [2022-12-13 14:28:48,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:28:48,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:28:48,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 14:28:48,591 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 14:28:48,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 14:28:48,628 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 14:28:48,628 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 14:28:48,629 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (564 of 565 remaining) [2022-12-13 14:28:48,630 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (563 of 565 remaining) [2022-12-13 14:28:48,630 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (562 of 565 remaining) [2022-12-13 14:28:48,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (561 of 565 remaining) [2022-12-13 14:28:48,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (560 of 565 remaining) [2022-12-13 14:28:48,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (559 of 565 remaining) [2022-12-13 14:28:48,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (558 of 565 remaining) [2022-12-13 14:28:48,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (557 of 565 remaining) [2022-12-13 14:28:48,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (556 of 565 remaining) [2022-12-13 14:28:48,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (555 of 565 remaining) [2022-12-13 14:28:48,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (554 of 565 remaining) [2022-12-13 14:28:48,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (553 of 565 remaining) [2022-12-13 14:28:48,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (552 of 565 remaining) [2022-12-13 14:28:48,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (551 of 565 remaining) [2022-12-13 14:28:48,631 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (550 of 565 remaining) [2022-12-13 14:28:48,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (549 of 565 remaining) [2022-12-13 14:28:48,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (548 of 565 remaining) [2022-12-13 14:28:48,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (547 of 565 remaining) [2022-12-13 14:28:48,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (546 of 565 remaining) [2022-12-13 14:28:48,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (545 of 565 remaining) [2022-12-13 14:28:48,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (544 of 565 remaining) [2022-12-13 14:28:48,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (543 of 565 remaining) [2022-12-13 14:28:48,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (542 of 565 remaining) [2022-12-13 14:28:48,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (541 of 565 remaining) [2022-12-13 14:28:48,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (540 of 565 remaining) [2022-12-13 14:28:48,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (539 of 565 remaining) [2022-12-13 14:28:48,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (538 of 565 remaining) [2022-12-13 14:28:48,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (537 of 565 remaining) [2022-12-13 14:28:48,632 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (536 of 565 remaining) [2022-12-13 14:28:48,633 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (535 of 565 remaining) [2022-12-13 14:28:48,633 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (534 of 565 remaining) [2022-12-13 14:28:48,633 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (533 of 565 remaining) [2022-12-13 14:28:48,633 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (532 of 565 remaining) [2022-12-13 14:28:48,633 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (531 of 565 remaining) [2022-12-13 14:28:48,633 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (530 of 565 remaining) [2022-12-13 14:28:48,633 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (529 of 565 remaining) [2022-12-13 14:28:48,633 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (528 of 565 remaining) [2022-12-13 14:28:48,633 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (527 of 565 remaining) [2022-12-13 14:28:48,633 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr37REQUIRES_VIOLATIONMEMORY_DEREFERENCE (526 of 565 remaining) [2022-12-13 14:28:48,633 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (525 of 565 remaining) [2022-12-13 14:28:48,633 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (524 of 565 remaining) [2022-12-13 14:28:48,633 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr40REQUIRES_VIOLATIONMEMORY_DEREFERENCE (523 of 565 remaining) [2022-12-13 14:28:48,633 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (522 of 565 remaining) [2022-12-13 14:28:48,634 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (521 of 565 remaining) [2022-12-13 14:28:48,634 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (520 of 565 remaining) [2022-12-13 14:28:48,634 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (519 of 565 remaining) [2022-12-13 14:28:48,634 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (518 of 565 remaining) [2022-12-13 14:28:48,634 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (517 of 565 remaining) [2022-12-13 14:28:48,634 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (516 of 565 remaining) [2022-12-13 14:28:48,634 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (515 of 565 remaining) [2022-12-13 14:28:48,634 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (514 of 565 remaining) [2022-12-13 14:28:48,634 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (513 of 565 remaining) [2022-12-13 14:28:48,634 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (512 of 565 remaining) [2022-12-13 14:28:48,634 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (511 of 565 remaining) [2022-12-13 14:28:48,634 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (510 of 565 remaining) [2022-12-13 14:28:48,634 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (509 of 565 remaining) [2022-12-13 14:28:48,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (508 of 565 remaining) [2022-12-13 14:28:48,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (507 of 565 remaining) [2022-12-13 14:28:48,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (506 of 565 remaining) [2022-12-13 14:28:48,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (505 of 565 remaining) [2022-12-13 14:28:48,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (504 of 565 remaining) [2022-12-13 14:28:48,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (503 of 565 remaining) [2022-12-13 14:28:48,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (502 of 565 remaining) [2022-12-13 14:28:48,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr470REQUIRES_VIOLATIONMEMORY_DEREFERENCE (501 of 565 remaining) [2022-12-13 14:28:48,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr471REQUIRES_VIOLATIONMEMORY_DEREFERENCE (500 of 565 remaining) [2022-12-13 14:28:48,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr475ASSERT_VIOLATIONMEMORY_LEAK (499 of 565 remaining) [2022-12-13 14:28:48,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr472REQUIRES_VIOLATIONMEMORY_DEREFERENCE (498 of 565 remaining) [2022-12-13 14:28:48,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr473REQUIRES_VIOLATIONMEMORY_DEREFERENCE (497 of 565 remaining) [2022-12-13 14:28:48,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr474ASSERT_VIOLATIONMEMORY_LEAK (496 of 565 remaining) [2022-12-13 14:28:48,635 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (495 of 565 remaining) [2022-12-13 14:28:48,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (494 of 565 remaining) [2022-12-13 14:28:48,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (493 of 565 remaining) [2022-12-13 14:28:48,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (492 of 565 remaining) [2022-12-13 14:28:48,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (491 of 565 remaining) [2022-12-13 14:28:48,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (490 of 565 remaining) [2022-12-13 14:28:48,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (489 of 565 remaining) [2022-12-13 14:28:48,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (488 of 565 remaining) [2022-12-13 14:28:48,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (487 of 565 remaining) [2022-12-13 14:28:48,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (486 of 565 remaining) [2022-12-13 14:28:48,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr368REQUIRES_VIOLATIONMEMORY_DEREFERENCE (485 of 565 remaining) [2022-12-13 14:28:48,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr369REQUIRES_VIOLATIONMEMORY_DEREFERENCE (484 of 565 remaining) [2022-12-13 14:28:48,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr370REQUIRES_VIOLATIONMEMORY_DEREFERENCE (483 of 565 remaining) [2022-12-13 14:28:48,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr371REQUIRES_VIOLATIONMEMORY_DEREFERENCE (482 of 565 remaining) [2022-12-13 14:28:48,636 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr372REQUIRES_VIOLATIONMEMORY_DEREFERENCE (481 of 565 remaining) [2022-12-13 14:28:48,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr373REQUIRES_VIOLATIONMEMORY_DEREFERENCE (480 of 565 remaining) [2022-12-13 14:28:48,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr374REQUIRES_VIOLATIONMEMORY_DEREFERENCE (479 of 565 remaining) [2022-12-13 14:28:48,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr375REQUIRES_VIOLATIONMEMORY_DEREFERENCE (478 of 565 remaining) [2022-12-13 14:28:48,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr376REQUIRES_VIOLATIONMEMORY_DEREFERENCE (477 of 565 remaining) [2022-12-13 14:28:48,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr377REQUIRES_VIOLATIONMEMORY_DEREFERENCE (476 of 565 remaining) [2022-12-13 14:28:48,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (475 of 565 remaining) [2022-12-13 14:28:48,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (474 of 565 remaining) [2022-12-13 14:28:48,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr378REQUIRES_VIOLATIONMEMORY_DEREFERENCE (473 of 565 remaining) [2022-12-13 14:28:48,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr379REQUIRES_VIOLATIONMEMORY_DEREFERENCE (472 of 565 remaining) [2022-12-13 14:28:48,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (471 of 565 remaining) [2022-12-13 14:28:48,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (470 of 565 remaining) [2022-12-13 14:28:48,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (469 of 565 remaining) [2022-12-13 14:28:48,637 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (468 of 565 remaining) [2022-12-13 14:28:48,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (467 of 565 remaining) [2022-12-13 14:28:48,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (466 of 565 remaining) [2022-12-13 14:28:48,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (465 of 565 remaining) [2022-12-13 14:28:48,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr37REQUIRES_VIOLATIONMEMORY_DEREFERENCE (464 of 565 remaining) [2022-12-13 14:28:48,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (463 of 565 remaining) [2022-12-13 14:28:48,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (462 of 565 remaining) [2022-12-13 14:28:48,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr380REQUIRES_VIOLATIONMEMORY_DEREFERENCE (461 of 565 remaining) [2022-12-13 14:28:48,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr381REQUIRES_VIOLATIONMEMORY_DEREFERENCE (460 of 565 remaining) [2022-12-13 14:28:48,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr382REQUIRES_VIOLATIONMEMORY_DEREFERENCE (459 of 565 remaining) [2022-12-13 14:28:48,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr383REQUIRES_VIOLATIONMEMORY_DEREFERENCE (458 of 565 remaining) [2022-12-13 14:28:48,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr40REQUIRES_VIOLATIONMEMORY_DEREFERENCE (457 of 565 remaining) [2022-12-13 14:28:48,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (456 of 565 remaining) [2022-12-13 14:28:48,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (455 of 565 remaining) [2022-12-13 14:28:48,638 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (454 of 565 remaining) [2022-12-13 14:28:48,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (453 of 565 remaining) [2022-12-13 14:28:48,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (452 of 565 remaining) [2022-12-13 14:28:48,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (451 of 565 remaining) [2022-12-13 14:28:48,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr47REQUIRES_VIOLATIONMEMORY_DEREFERENCE (450 of 565 remaining) [2022-12-13 14:28:48,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr384REQUIRES_VIOLATIONMEMORY_DEREFERENCE (449 of 565 remaining) [2022-12-13 14:28:48,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr385REQUIRES_VIOLATIONMEMORY_DEREFERENCE (448 of 565 remaining) [2022-12-13 14:28:48,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr386REQUIRES_VIOLATIONMEMORY_DEREFERENCE (447 of 565 remaining) [2022-12-13 14:28:48,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr387REQUIRES_VIOLATIONMEMORY_DEREFERENCE (446 of 565 remaining) [2022-12-13 14:28:48,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr390REQUIRES_VIOLATIONMEMORY_DEREFERENCE (445 of 565 remaining) [2022-12-13 14:28:48,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr391REQUIRES_VIOLATIONMEMORY_DEREFERENCE (444 of 565 remaining) [2022-12-13 14:28:48,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr388REQUIRES_VIOLATIONMEMORY_DEREFERENCE (443 of 565 remaining) [2022-12-13 14:28:48,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr389REQUIRES_VIOLATIONMEMORY_DEREFERENCE (442 of 565 remaining) [2022-12-13 14:28:48,639 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr392REQUIRES_VIOLATIONMEMORY_DEREFERENCE (441 of 565 remaining) [2022-12-13 14:28:48,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr393REQUIRES_VIOLATIONMEMORY_DEREFERENCE (440 of 565 remaining) [2022-12-13 14:28:48,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (439 of 565 remaining) [2022-12-13 14:28:48,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (438 of 565 remaining) [2022-12-13 14:28:48,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr394REQUIRES_VIOLATIONMEMORY_DEREFERENCE (437 of 565 remaining) [2022-12-13 14:28:48,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr395REQUIRES_VIOLATIONMEMORY_DEREFERENCE (436 of 565 remaining) [2022-12-13 14:28:48,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr50REQUIRES_VIOLATIONMEMORY_DEREFERENCE (435 of 565 remaining) [2022-12-13 14:28:48,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr51REQUIRES_VIOLATIONMEMORY_DEREFERENCE (434 of 565 remaining) [2022-12-13 14:28:48,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr52REQUIRES_VIOLATIONMEMORY_DEREFERENCE (433 of 565 remaining) [2022-12-13 14:28:48,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (432 of 565 remaining) [2022-12-13 14:28:48,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr396REQUIRES_VIOLATIONMEMORY_DEREFERENCE (431 of 565 remaining) [2022-12-13 14:28:48,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr397REQUIRES_VIOLATIONMEMORY_DEREFERENCE (430 of 565 remaining) [2022-12-13 14:28:48,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr398REQUIRES_VIOLATIONMEMORY_DEREFERENCE (429 of 565 remaining) [2022-12-13 14:28:48,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr399REQUIRES_VIOLATIONMEMORY_DEREFERENCE (428 of 565 remaining) [2022-12-13 14:28:48,640 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr400REQUIRES_VIOLATIONMEMORY_DEREFERENCE (427 of 565 remaining) [2022-12-13 14:28:48,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr401REQUIRES_VIOLATIONMEMORY_DEREFERENCE (426 of 565 remaining) [2022-12-13 14:28:48,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr54REQUIRES_VIOLATIONMEMORY_DEREFERENCE (425 of 565 remaining) [2022-12-13 14:28:48,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr55REQUIRES_VIOLATIONMEMORY_DEREFERENCE (424 of 565 remaining) [2022-12-13 14:28:48,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr56REQUIRES_VIOLATIONMEMORY_DEREFERENCE (423 of 565 remaining) [2022-12-13 14:28:48,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr57REQUIRES_VIOLATIONMEMORY_DEREFERENCE (422 of 565 remaining) [2022-12-13 14:28:48,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr60REQUIRES_VIOLATIONMEMORY_DEREFERENCE (421 of 565 remaining) [2022-12-13 14:28:48,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr61REQUIRES_VIOLATIONMEMORY_DEREFERENCE (420 of 565 remaining) [2022-12-13 14:28:48,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr62REQUIRES_VIOLATIONMEMORY_DEREFERENCE (419 of 565 remaining) [2022-12-13 14:28:48,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr63REQUIRES_VIOLATIONMEMORY_DEREFERENCE (418 of 565 remaining) [2022-12-13 14:28:48,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr58REQUIRES_VIOLATIONMEMORY_DEREFERENCE (417 of 565 remaining) [2022-12-13 14:28:48,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr59REQUIRES_VIOLATIONMEMORY_DEREFERENCE (416 of 565 remaining) [2022-12-13 14:28:48,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr64REQUIRES_VIOLATIONMEMORY_DEREFERENCE (415 of 565 remaining) [2022-12-13 14:28:48,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr65REQUIRES_VIOLATIONMEMORY_DEREFERENCE (414 of 565 remaining) [2022-12-13 14:28:48,641 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr464REQUIRES_VIOLATIONMEMORY_DEREFERENCE (413 of 565 remaining) [2022-12-13 14:28:48,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr465REQUIRES_VIOLATIONMEMORY_DEREFERENCE (412 of 565 remaining) [2022-12-13 14:28:48,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr402REQUIRES_VIOLATIONMEMORY_DEREFERENCE (411 of 565 remaining) [2022-12-13 14:28:48,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr403REQUIRES_VIOLATIONMEMORY_DEREFERENCE (410 of 565 remaining) [2022-12-13 14:28:48,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr404REQUIRES_VIOLATIONMEMORY_DEREFERENCE (409 of 565 remaining) [2022-12-13 14:28:48,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr405REQUIRES_VIOLATIONMEMORY_DEREFERENCE (408 of 565 remaining) [2022-12-13 14:28:48,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr466REQUIRES_VIOLATIONMEMORY_DEREFERENCE (407 of 565 remaining) [2022-12-13 14:28:48,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr467REQUIRES_VIOLATIONMEMORY_DEREFERENCE (406 of 565 remaining) [2022-12-13 14:28:48,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr468REQUIRES_VIOLATIONMEMORY_DEREFERENCE (405 of 565 remaining) [2022-12-13 14:28:48,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr469REQUIRES_VIOLATIONMEMORY_DEREFERENCE (404 of 565 remaining) [2022-12-13 14:28:48,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr142REQUIRES_VIOLATIONMEMORY_DEREFERENCE (403 of 565 remaining) [2022-12-13 14:28:48,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr143REQUIRES_VIOLATIONMEMORY_DEREFERENCE (402 of 565 remaining) [2022-12-13 14:28:48,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr144REQUIRES_VIOLATIONMEMORY_DEREFERENCE (401 of 565 remaining) [2022-12-13 14:28:48,642 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr145REQUIRES_VIOLATIONMEMORY_DEREFERENCE (400 of 565 remaining) [2022-12-13 14:28:48,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr148REQUIRES_VIOLATIONMEMORY_DEREFERENCE (399 of 565 remaining) [2022-12-13 14:28:48,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr149REQUIRES_VIOLATIONMEMORY_DEREFERENCE (398 of 565 remaining) [2022-12-13 14:28:48,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr150REQUIRES_VIOLATIONMEMORY_DEREFERENCE (397 of 565 remaining) [2022-12-13 14:28:48,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr151REQUIRES_VIOLATIONMEMORY_DEREFERENCE (396 of 565 remaining) [2022-12-13 14:28:48,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr146REQUIRES_VIOLATIONMEMORY_DEREFERENCE (395 of 565 remaining) [2022-12-13 14:28:48,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr147REQUIRES_VIOLATIONMEMORY_DEREFERENCE (394 of 565 remaining) [2022-12-13 14:28:48,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr152REQUIRES_VIOLATIONMEMORY_DEREFERENCE (393 of 565 remaining) [2022-12-13 14:28:48,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr153REQUIRES_VIOLATIONMEMORY_DEREFERENCE (392 of 565 remaining) [2022-12-13 14:28:48,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr66REQUIRES_VIOLATIONMEMORY_DEREFERENCE (391 of 565 remaining) [2022-12-13 14:28:48,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr67REQUIRES_VIOLATIONMEMORY_DEREFERENCE (390 of 565 remaining) [2022-12-13 14:28:48,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr68REQUIRES_VIOLATIONMEMORY_DEREFERENCE (389 of 565 remaining) [2022-12-13 14:28:48,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr69REQUIRES_VIOLATIONMEMORY_DEREFERENCE (388 of 565 remaining) [2022-12-13 14:28:48,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr72REQUIRES_VIOLATIONMEMORY_DEREFERENCE (387 of 565 remaining) [2022-12-13 14:28:48,643 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr73REQUIRES_VIOLATIONMEMORY_DEREFERENCE (386 of 565 remaining) [2022-12-13 14:28:48,644 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr74REQUIRES_VIOLATIONMEMORY_DEREFERENCE (385 of 565 remaining) [2022-12-13 14:28:48,644 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr75REQUIRES_VIOLATIONMEMORY_DEREFERENCE (384 of 565 remaining) [2022-12-13 14:28:48,644 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr70REQUIRES_VIOLATIONMEMORY_DEREFERENCE (383 of 565 remaining) [2022-12-13 14:28:48,644 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr71REQUIRES_VIOLATIONMEMORY_DEREFERENCE (382 of 565 remaining) [2022-12-13 14:28:48,644 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr76REQUIRES_VIOLATIONMEMORY_DEREFERENCE (381 of 565 remaining) [2022-12-13 14:28:48,644 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr77REQUIRES_VIOLATIONMEMORY_DEREFERENCE (380 of 565 remaining) [2022-12-13 14:28:48,644 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr406REQUIRES_VIOLATIONMEMORY_DEREFERENCE (379 of 565 remaining) [2022-12-13 14:28:48,644 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr407REQUIRES_VIOLATIONMEMORY_DEREFERENCE (378 of 565 remaining) [2022-12-13 14:28:48,644 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr408REQUIRES_VIOLATIONMEMORY_DEREFERENCE (377 of 565 remaining) [2022-12-13 14:28:48,644 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr409REQUIRES_VIOLATIONMEMORY_DEREFERENCE (376 of 565 remaining) [2022-12-13 14:28:48,644 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr412REQUIRES_VIOLATIONMEMORY_DEREFERENCE (375 of 565 remaining) [2022-12-13 14:28:48,644 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr413REQUIRES_VIOLATIONMEMORY_DEREFERENCE (374 of 565 remaining) [2022-12-13 14:28:48,644 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr414REQUIRES_VIOLATIONMEMORY_DEREFERENCE (373 of 565 remaining) [2022-12-13 14:28:48,644 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr415REQUIRES_VIOLATIONMEMORY_DEREFERENCE (372 of 565 remaining) [2022-12-13 14:28:48,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr410REQUIRES_VIOLATIONMEMORY_DEREFERENCE (371 of 565 remaining) [2022-12-13 14:28:48,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr411REQUIRES_VIOLATIONMEMORY_DEREFERENCE (370 of 565 remaining) [2022-12-13 14:28:48,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr416REQUIRES_VIOLATIONMEMORY_DEREFERENCE (369 of 565 remaining) [2022-12-13 14:28:48,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr417REQUIRES_VIOLATIONMEMORY_DEREFERENCE (368 of 565 remaining) [2022-12-13 14:28:48,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr78REQUIRES_VIOLATIONMEMORY_DEREFERENCE (367 of 565 remaining) [2022-12-13 14:28:48,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr79REQUIRES_VIOLATIONMEMORY_DEREFERENCE (366 of 565 remaining) [2022-12-13 14:28:48,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr154REQUIRES_VIOLATIONMEMORY_DEREFERENCE (365 of 565 remaining) [2022-12-13 14:28:48,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr155REQUIRES_VIOLATIONMEMORY_DEREFERENCE (364 of 565 remaining) [2022-12-13 14:28:48,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr156REQUIRES_VIOLATIONMEMORY_DEREFERENCE (363 of 565 remaining) [2022-12-13 14:28:48,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr157REQUIRES_VIOLATIONMEMORY_DEREFERENCE (362 of 565 remaining) [2022-12-13 14:28:48,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr158REQUIRES_VIOLATIONMEMORY_DEREFERENCE (361 of 565 remaining) [2022-12-13 14:28:48,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr159REQUIRES_VIOLATIONMEMORY_DEREFERENCE (360 of 565 remaining) [2022-12-13 14:28:48,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr160REQUIRES_VIOLATIONMEMORY_DEREFERENCE (359 of 565 remaining) [2022-12-13 14:28:48,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr161REQUIRES_VIOLATIONMEMORY_DEREFERENCE (358 of 565 remaining) [2022-12-13 14:28:48,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr162REQUIRES_VIOLATIONMEMORY_DEREFERENCE (357 of 565 remaining) [2022-12-13 14:28:48,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr163REQUIRES_VIOLATIONMEMORY_DEREFERENCE (356 of 565 remaining) [2022-12-13 14:28:48,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr164REQUIRES_VIOLATIONMEMORY_DEREFERENCE (355 of 565 remaining) [2022-12-13 14:28:48,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr165REQUIRES_VIOLATIONMEMORY_DEREFERENCE (354 of 565 remaining) [2022-12-13 14:28:48,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr80REQUIRES_VIOLATIONMEMORY_DEREFERENCE (353 of 565 remaining) [2022-12-13 14:28:48,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr81REQUIRES_VIOLATIONMEMORY_DEREFERENCE (352 of 565 remaining) [2022-12-13 14:28:48,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr82REQUIRES_VIOLATIONMEMORY_DEREFERENCE (351 of 565 remaining) [2022-12-13 14:28:48,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr83REQUIRES_VIOLATIONMEMORY_DEREFERENCE (350 of 565 remaining) [2022-12-13 14:28:48,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr418REQUIRES_VIOLATIONMEMORY_DEREFERENCE (349 of 565 remaining) [2022-12-13 14:28:48,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr419REQUIRES_VIOLATIONMEMORY_DEREFERENCE (348 of 565 remaining) [2022-12-13 14:28:48,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr420REQUIRES_VIOLATIONMEMORY_DEREFERENCE (347 of 565 remaining) [2022-12-13 14:28:48,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr421REQUIRES_VIOLATIONMEMORY_DEREFERENCE (346 of 565 remaining) [2022-12-13 14:28:48,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr166REQUIRES_VIOLATIONMEMORY_DEREFERENCE (345 of 565 remaining) [2022-12-13 14:28:48,647 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr167REQUIRES_VIOLATIONMEMORY_DEREFERENCE (344 of 565 remaining) [2022-12-13 14:28:48,647 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr168REQUIRES_VIOLATIONMEMORY_DEREFERENCE (343 of 565 remaining) [2022-12-13 14:28:48,647 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr169REQUIRES_VIOLATIONMEMORY_DEREFERENCE (342 of 565 remaining) [2022-12-13 14:28:48,647 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr170REQUIRES_VIOLATIONMEMORY_DEREFERENCE (341 of 565 remaining) [2022-12-13 14:28:48,647 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr171REQUIRES_VIOLATIONMEMORY_DEREFERENCE (340 of 565 remaining) [2022-12-13 14:28:48,647 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr172REQUIRES_VIOLATIONMEMORY_DEREFERENCE (339 of 565 remaining) [2022-12-13 14:28:48,647 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr173REQUIRES_VIOLATIONMEMORY_DEREFERENCE (338 of 565 remaining) [2022-12-13 14:28:48,647 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr84REQUIRES_VIOLATIONMEMORY_DEREFERENCE (337 of 565 remaining) [2022-12-13 14:28:48,647 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr85REQUIRES_VIOLATIONMEMORY_DEREFERENCE (336 of 565 remaining) [2022-12-13 14:28:48,647 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr86REQUIRES_VIOLATIONMEMORY_DEREFERENCE (335 of 565 remaining) [2022-12-13 14:28:48,647 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr87REQUIRES_VIOLATIONMEMORY_DEREFERENCE (334 of 565 remaining) [2022-12-13 14:28:48,647 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr422REQUIRES_VIOLATIONMEMORY_DEREFERENCE (333 of 565 remaining) [2022-12-13 14:28:48,647 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr423REQUIRES_VIOLATIONMEMORY_DEREFERENCE (332 of 565 remaining) [2022-12-13 14:28:48,647 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr424REQUIRES_VIOLATIONMEMORY_DEREFERENCE (331 of 565 remaining) [2022-12-13 14:28:48,648 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr425REQUIRES_VIOLATIONMEMORY_DEREFERENCE (330 of 565 remaining) [2022-12-13 14:28:48,648 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr426REQUIRES_VIOLATIONMEMORY_DEREFERENCE (329 of 565 remaining) [2022-12-13 14:28:48,648 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr427REQUIRES_VIOLATIONMEMORY_DEREFERENCE (328 of 565 remaining) [2022-12-13 14:28:48,648 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr428REQUIRES_VIOLATIONMEMORY_DEREFERENCE (327 of 565 remaining) [2022-12-13 14:28:48,648 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr429REQUIRES_VIOLATIONMEMORY_DEREFERENCE (326 of 565 remaining) [2022-12-13 14:28:48,648 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr430REQUIRES_VIOLATIONMEMORY_DEREFERENCE (325 of 565 remaining) [2022-12-13 14:28:48,648 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr431REQUIRES_VIOLATIONMEMORY_DEREFERENCE (324 of 565 remaining) [2022-12-13 14:28:48,648 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr174REQUIRES_VIOLATIONMEMORY_DEREFERENCE (323 of 565 remaining) [2022-12-13 14:28:48,648 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr175REQUIRES_VIOLATIONMEMORY_DEREFERENCE (322 of 565 remaining) [2022-12-13 14:28:48,648 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr176REQUIRES_VIOLATIONMEMORY_DEREFERENCE (321 of 565 remaining) [2022-12-13 14:28:48,648 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr177REQUIRES_VIOLATIONMEMORY_DEREFERENCE (320 of 565 remaining) [2022-12-13 14:28:48,648 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr88REQUIRES_VIOLATIONMEMORY_DEREFERENCE (319 of 565 remaining) [2022-12-13 14:28:48,648 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr89REQUIRES_VIOLATIONMEMORY_DEREFERENCE (318 of 565 remaining) [2022-12-13 14:28:48,649 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr432REQUIRES_VIOLATIONMEMORY_DEREFERENCE (317 of 565 remaining) [2022-12-13 14:28:48,649 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr433REQUIRES_VIOLATIONMEMORY_DEREFERENCE (316 of 565 remaining) [2022-12-13 14:28:48,649 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr90REQUIRES_VIOLATIONMEMORY_DEREFERENCE (315 of 565 remaining) [2022-12-13 14:28:48,649 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr91REQUIRES_VIOLATIONMEMORY_DEREFERENCE (314 of 565 remaining) [2022-12-13 14:28:48,649 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr119REQUIRES_VIOLATIONMEMORY_DEREFERENCE (313 of 565 remaining) [2022-12-13 14:28:48,649 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr120REQUIRES_VIOLATIONMEMORY_DEREFERENCE (312 of 565 remaining) [2022-12-13 14:28:48,649 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr92REQUIRES_VIOLATIONMEMORY_DEREFERENCE (311 of 565 remaining) [2022-12-13 14:28:48,649 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr93REQUIRES_VIOLATIONMEMORY_DEREFERENCE (310 of 565 remaining) [2022-12-13 14:28:48,649 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr94REQUIRES_VIOLATIONMEMORY_DEREFERENCE (309 of 565 remaining) [2022-12-13 14:28:48,649 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr95REQUIRES_VIOLATIONMEMORY_DEREFERENCE (308 of 565 remaining) [2022-12-13 14:28:48,649 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr178REQUIRES_VIOLATIONMEMORY_DEREFERENCE (307 of 565 remaining) [2022-12-13 14:28:48,649 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr179REQUIRES_VIOLATIONMEMORY_DEREFERENCE (306 of 565 remaining) [2022-12-13 14:28:48,649 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr180REQUIRES_VIOLATIONMEMORY_DEREFERENCE (305 of 565 remaining) [2022-12-13 14:28:48,649 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr181REQUIRES_VIOLATIONMEMORY_DEREFERENCE (304 of 565 remaining) [2022-12-13 14:28:48,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr184REQUIRES_VIOLATIONMEMORY_DEREFERENCE (303 of 565 remaining) [2022-12-13 14:28:48,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr185REQUIRES_VIOLATIONMEMORY_DEREFERENCE (302 of 565 remaining) [2022-12-13 14:28:48,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr186REQUIRES_VIOLATIONMEMORY_DEREFERENCE (301 of 565 remaining) [2022-12-13 14:28:48,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr187REQUIRES_VIOLATIONMEMORY_DEREFERENCE (300 of 565 remaining) [2022-12-13 14:28:48,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr182REQUIRES_VIOLATIONMEMORY_DEREFERENCE (299 of 565 remaining) [2022-12-13 14:28:48,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr183REQUIRES_VIOLATIONMEMORY_DEREFERENCE (298 of 565 remaining) [2022-12-13 14:28:48,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr121ASSERT_VIOLATIONMEMORY_LEAK (297 of 565 remaining) [2022-12-13 14:28:48,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr188REQUIRES_VIOLATIONMEMORY_DEREFERENCE (296 of 565 remaining) [2022-12-13 14:28:48,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr189REQUIRES_VIOLATIONMEMORY_DEREFERENCE (295 of 565 remaining) [2022-12-13 14:28:48,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr96REQUIRES_VIOLATIONMEMORY_DEREFERENCE (294 of 565 remaining) [2022-12-13 14:28:48,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr97REQUIRES_VIOLATIONMEMORY_DEREFERENCE (293 of 565 remaining) [2022-12-13 14:28:48,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr434REQUIRES_VIOLATIONMEMORY_DEREFERENCE (292 of 565 remaining) [2022-12-13 14:28:48,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr435REQUIRES_VIOLATIONMEMORY_DEREFERENCE (291 of 565 remaining) [2022-12-13 14:28:48,650 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr98ASSERT_VIOLATIONMEMORY_LEAK (290 of 565 remaining) [2022-12-13 14:28:48,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr436REQUIRES_VIOLATIONMEMORY_DEREFERENCE (289 of 565 remaining) [2022-12-13 14:28:48,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr437REQUIRES_VIOLATIONMEMORY_DEREFERENCE (288 of 565 remaining) [2022-12-13 14:28:48,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr438REQUIRES_VIOLATIONMEMORY_DEREFERENCE (287 of 565 remaining) [2022-12-13 14:28:48,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr439REQUIRES_VIOLATIONMEMORY_DEREFERENCE (286 of 565 remaining) [2022-12-13 14:28:48,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr99REQUIRES_VIOLATIONMEMORY_DEREFERENCE (285 of 565 remaining) [2022-12-13 14:28:48,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr100REQUIRES_VIOLATIONMEMORY_DEREFERENCE (284 of 565 remaining) [2022-12-13 14:28:48,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr105REQUIRES_VIOLATIONMEMORY_DEREFERENCE (283 of 565 remaining) [2022-12-13 14:28:48,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr106REQUIRES_VIOLATIONMEMORY_DEREFERENCE (282 of 565 remaining) [2022-12-13 14:28:48,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr109REQUIRES_VIOLATIONMEMORY_DEREFERENCE (281 of 565 remaining) [2022-12-13 14:28:48,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr110REQUIRES_VIOLATIONMEMORY_DEREFERENCE (280 of 565 remaining) [2022-12-13 14:28:48,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr122REQUIRES_VIOLATIONMEMORY_DEREFERENCE (279 of 565 remaining) [2022-12-13 14:28:48,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr123REQUIRES_VIOLATIONMEMORY_DEREFERENCE (278 of 565 remaining) [2022-12-13 14:28:48,651 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr124REQUIRES_VIOLATIONMEMORY_DEREFERENCE (277 of 565 remaining) [2022-12-13 14:28:48,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr125REQUIRES_VIOLATIONMEMORY_DEREFERENCE (276 of 565 remaining) [2022-12-13 14:28:48,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr128REQUIRES_VIOLATIONMEMORY_DEREFERENCE (275 of 565 remaining) [2022-12-13 14:28:48,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr129REQUIRES_VIOLATIONMEMORY_DEREFERENCE (274 of 565 remaining) [2022-12-13 14:28:48,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr130REQUIRES_VIOLATIONMEMORY_DEREFERENCE (273 of 565 remaining) [2022-12-13 14:28:48,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr131REQUIRES_VIOLATIONMEMORY_DEREFERENCE (272 of 565 remaining) [2022-12-13 14:28:48,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr126REQUIRES_VIOLATIONMEMORY_DEREFERENCE (271 of 565 remaining) [2022-12-13 14:28:48,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr127REQUIRES_VIOLATIONMEMORY_DEREFERENCE (270 of 565 remaining) [2022-12-13 14:28:48,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr101REQUIRES_VIOLATIONMEMORY_DEREFERENCE (269 of 565 remaining) [2022-12-13 14:28:48,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr102REQUIRES_VIOLATIONMEMORY_DEREFERENCE (268 of 565 remaining) [2022-12-13 14:28:48,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr107REQUIRES_VIOLATIONMEMORY_DEREFERENCE (267 of 565 remaining) [2022-12-13 14:28:48,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr108REQUIRES_VIOLATIONMEMORY_DEREFERENCE (266 of 565 remaining) [2022-12-13 14:28:48,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr103REQUIRES_VIOLATIONMEMORY_DEREFERENCE (265 of 565 remaining) [2022-12-13 14:28:48,652 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr104REQUIRES_VIOLATIONMEMORY_DEREFERENCE (264 of 565 remaining) [2022-12-13 14:28:48,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr440REQUIRES_VIOLATIONMEMORY_DEREFERENCE (263 of 565 remaining) [2022-12-13 14:28:48,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr441REQUIRES_VIOLATIONMEMORY_DEREFERENCE (262 of 565 remaining) [2022-12-13 14:28:48,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr442REQUIRES_VIOLATIONMEMORY_DEREFERENCE (261 of 565 remaining) [2022-12-13 14:28:48,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr443REQUIRES_VIOLATIONMEMORY_DEREFERENCE (260 of 565 remaining) [2022-12-13 14:28:48,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr132REQUIRES_VIOLATIONMEMORY_DEREFERENCE (259 of 565 remaining) [2022-12-13 14:28:48,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr133REQUIRES_VIOLATIONMEMORY_DEREFERENCE (258 of 565 remaining) [2022-12-13 14:28:48,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr266REQUIRES_VIOLATIONMEMORY_DEREFERENCE (257 of 565 remaining) [2022-12-13 14:28:48,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr267REQUIRES_VIOLATIONMEMORY_DEREFERENCE (256 of 565 remaining) [2022-12-13 14:28:48,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr268REQUIRES_VIOLATIONMEMORY_DEREFERENCE (255 of 565 remaining) [2022-12-13 14:28:48,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr269REQUIRES_VIOLATIONMEMORY_DEREFERENCE (254 of 565 remaining) [2022-12-13 14:28:48,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr270REQUIRES_VIOLATIONMEMORY_DEREFERENCE (253 of 565 remaining) [2022-12-13 14:28:48,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr271REQUIRES_VIOLATIONMEMORY_DEREFERENCE (252 of 565 remaining) [2022-12-13 14:28:48,653 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr272REQUIRES_VIOLATIONMEMORY_DEREFERENCE (251 of 565 remaining) [2022-12-13 14:28:48,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr273REQUIRES_VIOLATIONMEMORY_DEREFERENCE (250 of 565 remaining) [2022-12-13 14:28:48,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr274REQUIRES_VIOLATIONMEMORY_DEREFERENCE (249 of 565 remaining) [2022-12-13 14:28:48,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr275REQUIRES_VIOLATIONMEMORY_DEREFERENCE (248 of 565 remaining) [2022-12-13 14:28:48,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr111REQUIRES_VIOLATIONMEMORY_DEREFERENCE (247 of 565 remaining) [2022-12-13 14:28:48,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr112REQUIRES_VIOLATIONMEMORY_DEREFERENCE (246 of 565 remaining) [2022-12-13 14:28:48,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr113REQUIRES_VIOLATIONMEMORY_DEREFERENCE (245 of 565 remaining) [2022-12-13 14:28:48,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr114REQUIRES_VIOLATIONMEMORY_DEREFERENCE (244 of 565 remaining) [2022-12-13 14:28:48,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr276REQUIRES_VIOLATIONMEMORY_DEREFERENCE (243 of 565 remaining) [2022-12-13 14:28:48,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr277REQUIRES_VIOLATIONMEMORY_DEREFERENCE (242 of 565 remaining) [2022-12-13 14:28:48,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr444REQUIRES_VIOLATIONMEMORY_DEREFERENCE (241 of 565 remaining) [2022-12-13 14:28:48,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr445REQUIRES_VIOLATIONMEMORY_DEREFERENCE (240 of 565 remaining) [2022-12-13 14:28:48,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr446REQUIRES_VIOLATIONMEMORY_DEREFERENCE (239 of 565 remaining) [2022-12-13 14:28:48,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr447REQUIRES_VIOLATIONMEMORY_DEREFERENCE (238 of 565 remaining) [2022-12-13 14:28:48,654 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr448REQUIRES_VIOLATIONMEMORY_DEREFERENCE (237 of 565 remaining) [2022-12-13 14:28:48,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr449REQUIRES_VIOLATIONMEMORY_DEREFERENCE (236 of 565 remaining) [2022-12-13 14:28:48,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr450REQUIRES_VIOLATIONMEMORY_DEREFERENCE (235 of 565 remaining) [2022-12-13 14:28:48,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr451REQUIRES_VIOLATIONMEMORY_DEREFERENCE (234 of 565 remaining) [2022-12-13 14:28:48,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr452REQUIRES_VIOLATIONMEMORY_DEREFERENCE (233 of 565 remaining) [2022-12-13 14:28:48,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr453REQUIRES_VIOLATIONMEMORY_DEREFERENCE (232 of 565 remaining) [2022-12-13 14:28:48,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr190REQUIRES_VIOLATIONMEMORY_DEREFERENCE (231 of 565 remaining) [2022-12-13 14:28:48,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr191REQUIRES_VIOLATIONMEMORY_DEREFERENCE (230 of 565 remaining) [2022-12-13 14:28:48,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr192REQUIRES_VIOLATIONMEMORY_DEREFERENCE (229 of 565 remaining) [2022-12-13 14:28:48,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr193REQUIRES_VIOLATIONMEMORY_DEREFERENCE (228 of 565 remaining) [2022-12-13 14:28:48,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr194REQUIRES_VIOLATIONMEMORY_DEREFERENCE (227 of 565 remaining) [2022-12-13 14:28:48,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr195REQUIRES_VIOLATIONMEMORY_DEREFERENCE (226 of 565 remaining) [2022-12-13 14:28:48,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr196REQUIRES_VIOLATIONMEMORY_DEREFERENCE (225 of 565 remaining) [2022-12-13 14:28:48,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr197REQUIRES_VIOLATIONMEMORY_DEREFERENCE (224 of 565 remaining) [2022-12-13 14:28:48,655 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr198REQUIRES_VIOLATIONMEMORY_DEREFERENCE (223 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr199REQUIRES_VIOLATIONMEMORY_DEREFERENCE (222 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr134REQUIRES_VIOLATIONMEMORY_DEREFERENCE (221 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr135REQUIRES_VIOLATIONMEMORY_DEREFERENCE (220 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr136REQUIRES_VIOLATIONMEMORY_DEREFERENCE (219 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr137REQUIRES_VIOLATIONMEMORY_DEREFERENCE (218 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr454REQUIRES_VIOLATIONMEMORY_DEREFERENCE (217 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr455REQUIRES_VIOLATIONMEMORY_DEREFERENCE (216 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr200REQUIRES_VIOLATIONMEMORY_DEREFERENCE (215 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr201REQUIRES_VIOLATIONMEMORY_DEREFERENCE (214 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr202REQUIRES_VIOLATIONMEMORY_DEREFERENCE (213 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr203REQUIRES_VIOLATIONMEMORY_DEREFERENCE (212 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr115REQUIRES_VIOLATIONMEMORY_DEREFERENCE (211 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr116REQUIRES_VIOLATIONMEMORY_DEREFERENCE (210 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr117REQUIRES_VIOLATIONMEMORY_DEREFERENCE (209 of 565 remaining) [2022-12-13 14:28:48,656 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr118REQUIRES_VIOLATIONMEMORY_DEREFERENCE (208 of 565 remaining) [2022-12-13 14:28:48,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr138REQUIRES_VIOLATIONMEMORY_DEREFERENCE (207 of 565 remaining) [2022-12-13 14:28:48,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr139REQUIRES_VIOLATIONMEMORY_DEREFERENCE (206 of 565 remaining) [2022-12-13 14:28:48,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr140REQUIRES_VIOLATIONMEMORY_DEREFERENCE (205 of 565 remaining) [2022-12-13 14:28:48,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr141REQUIRES_VIOLATIONMEMORY_DEREFERENCE (204 of 565 remaining) [2022-12-13 14:28:48,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr278REQUIRES_VIOLATIONMEMORY_DEREFERENCE (203 of 565 remaining) [2022-12-13 14:28:48,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr279REQUIRES_VIOLATIONMEMORY_DEREFERENCE (202 of 565 remaining) [2022-12-13 14:28:48,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr280REQUIRES_VIOLATIONMEMORY_DEREFERENCE (201 of 565 remaining) [2022-12-13 14:28:48,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr281REQUIRES_VIOLATIONMEMORY_DEREFERENCE (200 of 565 remaining) [2022-12-13 14:28:48,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr456REQUIRES_VIOLATIONMEMORY_DEREFERENCE (199 of 565 remaining) [2022-12-13 14:28:48,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr457REQUIRES_VIOLATIONMEMORY_DEREFERENCE (198 of 565 remaining) [2022-12-13 14:28:48,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr458REQUIRES_VIOLATIONMEMORY_DEREFERENCE (197 of 565 remaining) [2022-12-13 14:28:48,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr459REQUIRES_VIOLATIONMEMORY_DEREFERENCE (196 of 565 remaining) [2022-12-13 14:28:48,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr204REQUIRES_VIOLATIONMEMORY_DEREFERENCE (195 of 565 remaining) [2022-12-13 14:28:48,657 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr205REQUIRES_VIOLATIONMEMORY_DEREFERENCE (194 of 565 remaining) [2022-12-13 14:28:48,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr206REQUIRES_VIOLATIONMEMORY_DEREFERENCE (193 of 565 remaining) [2022-12-13 14:28:48,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr207REQUIRES_VIOLATIONMEMORY_DEREFERENCE (192 of 565 remaining) [2022-12-13 14:28:48,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr282REQUIRES_VIOLATIONMEMORY_DEREFERENCE (191 of 565 remaining) [2022-12-13 14:28:48,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr283REQUIRES_VIOLATIONMEMORY_DEREFERENCE (190 of 565 remaining) [2022-12-13 14:28:48,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr284REQUIRES_VIOLATIONMEMORY_DEREFERENCE (189 of 565 remaining) [2022-12-13 14:28:48,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr285REQUIRES_VIOLATIONMEMORY_DEREFERENCE (188 of 565 remaining) [2022-12-13 14:28:48,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr288REQUIRES_VIOLATIONMEMORY_DEREFERENCE (187 of 565 remaining) [2022-12-13 14:28:48,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr289REQUIRES_VIOLATIONMEMORY_DEREFERENCE (186 of 565 remaining) [2022-12-13 14:28:48,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr290REQUIRES_VIOLATIONMEMORY_DEREFERENCE (185 of 565 remaining) [2022-12-13 14:28:48,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr291REQUIRES_VIOLATIONMEMORY_DEREFERENCE (184 of 565 remaining) [2022-12-13 14:28:48,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr286REQUIRES_VIOLATIONMEMORY_DEREFERENCE (183 of 565 remaining) [2022-12-13 14:28:48,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr287REQUIRES_VIOLATIONMEMORY_DEREFERENCE (182 of 565 remaining) [2022-12-13 14:28:48,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr460REQUIRES_VIOLATIONMEMORY_DEREFERENCE (181 of 565 remaining) [2022-12-13 14:28:48,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr461REQUIRES_VIOLATIONMEMORY_DEREFERENCE (180 of 565 remaining) [2022-12-13 14:28:48,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr462REQUIRES_VIOLATIONMEMORY_DEREFERENCE (179 of 565 remaining) [2022-12-13 14:28:48,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr463REQUIRES_VIOLATIONMEMORY_DEREFERENCE (178 of 565 remaining) [2022-12-13 14:28:48,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr292REQUIRES_VIOLATIONMEMORY_DEREFERENCE (177 of 565 remaining) [2022-12-13 14:28:48,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr293REQUIRES_VIOLATIONMEMORY_DEREFERENCE (176 of 565 remaining) [2022-12-13 14:28:48,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr208REQUIRES_VIOLATIONMEMORY_DEREFERENCE (175 of 565 remaining) [2022-12-13 14:28:48,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr209REQUIRES_VIOLATIONMEMORY_DEREFERENCE (174 of 565 remaining) [2022-12-13 14:28:48,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr210REQUIRES_VIOLATIONMEMORY_DEREFERENCE (173 of 565 remaining) [2022-12-13 14:28:48,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr211REQUIRES_VIOLATIONMEMORY_DEREFERENCE (172 of 565 remaining) [2022-12-13 14:28:48,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr294REQUIRES_VIOLATIONMEMORY_DEREFERENCE (171 of 565 remaining) [2022-12-13 14:28:48,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr295REQUIRES_VIOLATIONMEMORY_DEREFERENCE (170 of 565 remaining) [2022-12-13 14:28:48,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr212REQUIRES_VIOLATIONMEMORY_DEREFERENCE (169 of 565 remaining) [2022-12-13 14:28:48,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr213REQUIRES_VIOLATIONMEMORY_DEREFERENCE (168 of 565 remaining) [2022-12-13 14:28:48,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr296REQUIRES_VIOLATIONMEMORY_DEREFERENCE (167 of 565 remaining) [2022-12-13 14:28:48,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr297REQUIRES_VIOLATIONMEMORY_DEREFERENCE (166 of 565 remaining) [2022-12-13 14:28:48,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr298REQUIRES_VIOLATIONMEMORY_DEREFERENCE (165 of 565 remaining) [2022-12-13 14:28:48,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr299REQUIRES_VIOLATIONMEMORY_DEREFERENCE (164 of 565 remaining) [2022-12-13 14:28:48,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr214REQUIRES_VIOLATIONMEMORY_DEREFERENCE (163 of 565 remaining) [2022-12-13 14:28:48,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr215REQUIRES_VIOLATIONMEMORY_DEREFERENCE (162 of 565 remaining) [2022-12-13 14:28:48,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr243REQUIRES_VIOLATIONMEMORY_DEREFERENCE (161 of 565 remaining) [2022-12-13 14:28:48,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr244REQUIRES_VIOLATIONMEMORY_DEREFERENCE (160 of 565 remaining) [2022-12-13 14:28:48,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr216REQUIRES_VIOLATIONMEMORY_DEREFERENCE (159 of 565 remaining) [2022-12-13 14:28:48,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr217REQUIRES_VIOLATIONMEMORY_DEREFERENCE (158 of 565 remaining) [2022-12-13 14:28:48,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr218REQUIRES_VIOLATIONMEMORY_DEREFERENCE (157 of 565 remaining) [2022-12-13 14:28:48,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr219REQUIRES_VIOLATIONMEMORY_DEREFERENCE (156 of 565 remaining) [2022-12-13 14:28:48,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr245ASSERT_VIOLATIONMEMORY_LEAK (155 of 565 remaining) [2022-12-13 14:28:48,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr362REQUIRES_VIOLATIONMEMORY_DEREFERENCE (154 of 565 remaining) [2022-12-13 14:28:48,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr363REQUIRES_VIOLATIONMEMORY_DEREFERENCE (153 of 565 remaining) [2022-12-13 14:28:48,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr300REQUIRES_VIOLATIONMEMORY_DEREFERENCE (152 of 565 remaining) [2022-12-13 14:28:48,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr301REQUIRES_VIOLATIONMEMORY_DEREFERENCE (151 of 565 remaining) [2022-12-13 14:28:48,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr302REQUIRES_VIOLATIONMEMORY_DEREFERENCE (150 of 565 remaining) [2022-12-13 14:28:48,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr303REQUIRES_VIOLATIONMEMORY_DEREFERENCE (149 of 565 remaining) [2022-12-13 14:28:48,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr220REQUIRES_VIOLATIONMEMORY_DEREFERENCE (148 of 565 remaining) [2022-12-13 14:28:48,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr221REQUIRES_VIOLATIONMEMORY_DEREFERENCE (147 of 565 remaining) [2022-12-13 14:28:48,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr364REQUIRES_VIOLATIONMEMORY_DEREFERENCE (146 of 565 remaining) [2022-12-13 14:28:48,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr365REQUIRES_VIOLATIONMEMORY_DEREFERENCE (145 of 565 remaining) [2022-12-13 14:28:48,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr222ASSERT_VIOLATIONMEMORY_LEAK (144 of 565 remaining) [2022-12-13 14:28:48,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr366REQUIRES_VIOLATIONMEMORY_DEREFERENCE (143 of 565 remaining) [2022-12-13 14:28:48,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr367REQUIRES_VIOLATIONMEMORY_DEREFERENCE (142 of 565 remaining) [2022-12-13 14:28:48,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr223REQUIRES_VIOLATIONMEMORY_DEREFERENCE (141 of 565 remaining) [2022-12-13 14:28:48,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr224REQUIRES_VIOLATIONMEMORY_DEREFERENCE (140 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr229REQUIRES_VIOLATIONMEMORY_DEREFERENCE (139 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr230REQUIRES_VIOLATIONMEMORY_DEREFERENCE (138 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr233REQUIRES_VIOLATIONMEMORY_DEREFERENCE (137 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr234REQUIRES_VIOLATIONMEMORY_DEREFERENCE (136 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr246REQUIRES_VIOLATIONMEMORY_DEREFERENCE (135 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr247REQUIRES_VIOLATIONMEMORY_DEREFERENCE (134 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr248REQUIRES_VIOLATIONMEMORY_DEREFERENCE (133 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr249REQUIRES_VIOLATIONMEMORY_DEREFERENCE (132 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr252REQUIRES_VIOLATIONMEMORY_DEREFERENCE (131 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr253REQUIRES_VIOLATIONMEMORY_DEREFERENCE (130 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr254REQUIRES_VIOLATIONMEMORY_DEREFERENCE (129 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr255REQUIRES_VIOLATIONMEMORY_DEREFERENCE (128 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr250REQUIRES_VIOLATIONMEMORY_DEREFERENCE (127 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr251REQUIRES_VIOLATIONMEMORY_DEREFERENCE (126 of 565 remaining) [2022-12-13 14:28:48,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr225REQUIRES_VIOLATIONMEMORY_DEREFERENCE (125 of 565 remaining) [2022-12-13 14:28:48,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr226REQUIRES_VIOLATIONMEMORY_DEREFERENCE (124 of 565 remaining) [2022-12-13 14:28:48,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr231REQUIRES_VIOLATIONMEMORY_DEREFERENCE (123 of 565 remaining) [2022-12-13 14:28:48,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr232REQUIRES_VIOLATIONMEMORY_DEREFERENCE (122 of 565 remaining) [2022-12-13 14:28:48,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr227REQUIRES_VIOLATIONMEMORY_DEREFERENCE (121 of 565 remaining) [2022-12-13 14:28:48,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr228REQUIRES_VIOLATIONMEMORY_DEREFERENCE (120 of 565 remaining) [2022-12-13 14:28:48,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr256REQUIRES_VIOLATIONMEMORY_DEREFERENCE (119 of 565 remaining) [2022-12-13 14:28:48,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr257REQUIRES_VIOLATIONMEMORY_DEREFERENCE (118 of 565 remaining) [2022-12-13 14:28:48,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr235REQUIRES_VIOLATIONMEMORY_DEREFERENCE (117 of 565 remaining) [2022-12-13 14:28:48,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr236REQUIRES_VIOLATIONMEMORY_DEREFERENCE (116 of 565 remaining) [2022-12-13 14:28:48,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr237REQUIRES_VIOLATIONMEMORY_DEREFERENCE (115 of 565 remaining) [2022-12-13 14:28:48,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr238REQUIRES_VIOLATIONMEMORY_DEREFERENCE (114 of 565 remaining) [2022-12-13 14:28:48,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr258REQUIRES_VIOLATIONMEMORY_DEREFERENCE (113 of 565 remaining) [2022-12-13 14:28:48,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr259REQUIRES_VIOLATIONMEMORY_DEREFERENCE (112 of 565 remaining) [2022-12-13 14:28:48,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr260REQUIRES_VIOLATIONMEMORY_DEREFERENCE (111 of 565 remaining) [2022-12-13 14:28:48,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr261REQUIRES_VIOLATIONMEMORY_DEREFERENCE (110 of 565 remaining) [2022-12-13 14:28:48,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr304REQUIRES_VIOLATIONMEMORY_DEREFERENCE (109 of 565 remaining) [2022-12-13 14:28:48,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr305REQUIRES_VIOLATIONMEMORY_DEREFERENCE (108 of 565 remaining) [2022-12-13 14:28:48,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr306REQUIRES_VIOLATIONMEMORY_DEREFERENCE (107 of 565 remaining) [2022-12-13 14:28:48,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr307REQUIRES_VIOLATIONMEMORY_DEREFERENCE (106 of 565 remaining) [2022-12-13 14:28:48,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr308REQUIRES_VIOLATIONMEMORY_DEREFERENCE (105 of 565 remaining) [2022-12-13 14:28:48,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr309REQUIRES_VIOLATIONMEMORY_DEREFERENCE (104 of 565 remaining) [2022-12-13 14:28:48,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr310REQUIRES_VIOLATIONMEMORY_DEREFERENCE (103 of 565 remaining) [2022-12-13 14:28:48,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr311REQUIRES_VIOLATIONMEMORY_DEREFERENCE (102 of 565 remaining) [2022-12-13 14:28:48,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr312REQUIRES_VIOLATIONMEMORY_DEREFERENCE (101 of 565 remaining) [2022-12-13 14:28:48,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr313REQUIRES_VIOLATIONMEMORY_DEREFERENCE (100 of 565 remaining) [2022-12-13 14:28:48,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr314REQUIRES_VIOLATIONMEMORY_DEREFERENCE (99 of 565 remaining) [2022-12-13 14:28:48,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr315REQUIRES_VIOLATIONMEMORY_DEREFERENCE (98 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr239REQUIRES_VIOLATIONMEMORY_DEREFERENCE (97 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr240REQUIRES_VIOLATIONMEMORY_DEREFERENCE (96 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr241REQUIRES_VIOLATIONMEMORY_DEREFERENCE (95 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr242REQUIRES_VIOLATIONMEMORY_DEREFERENCE (94 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr262REQUIRES_VIOLATIONMEMORY_DEREFERENCE (93 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr263REQUIRES_VIOLATIONMEMORY_DEREFERENCE (92 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr264REQUIRES_VIOLATIONMEMORY_DEREFERENCE (91 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr265REQUIRES_VIOLATIONMEMORY_DEREFERENCE (90 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr316REQUIRES_VIOLATIONMEMORY_DEREFERENCE (89 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr317REQUIRES_VIOLATIONMEMORY_DEREFERENCE (88 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr318REQUIRES_VIOLATIONMEMORY_DEREFERENCE (87 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr319REQUIRES_VIOLATIONMEMORY_DEREFERENCE (86 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr320REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr321REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 565 remaining) [2022-12-13 14:28:48,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr322REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 565 remaining) [2022-12-13 14:28:48,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr323REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 565 remaining) [2022-12-13 14:28:48,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr324REQUIRES_VIOLATIONMEMORY_DEREFERENCE (81 of 565 remaining) [2022-12-13 14:28:48,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr325REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 565 remaining) [2022-12-13 14:28:48,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr326REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 565 remaining) [2022-12-13 14:28:48,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr327REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 565 remaining) [2022-12-13 14:28:48,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr328REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 565 remaining) [2022-12-13 14:28:48,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr329REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 565 remaining) [2022-12-13 14:28:48,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr330REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 565 remaining) [2022-12-13 14:28:48,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr331REQUIRES_VIOLATIONMEMORY_DEREFERENCE (74 of 565 remaining) [2022-12-13 14:28:48,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr332REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 565 remaining) [2022-12-13 14:28:48,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr333REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 565 remaining) [2022-12-13 14:28:48,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr334REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 565 remaining) [2022-12-13 14:28:48,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr335REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 565 remaining) [2022-12-13 14:28:48,666 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr336REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 565 remaining) [2022-12-13 14:28:48,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr337REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 565 remaining) [2022-12-13 14:28:48,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr338REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 565 remaining) [2022-12-13 14:28:48,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr339REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 565 remaining) [2022-12-13 14:28:48,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr340REQUIRES_VIOLATIONMEMORY_DEREFERENCE (65 of 565 remaining) [2022-12-13 14:28:48,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr341REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 565 remaining) [2022-12-13 14:28:48,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr342REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 565 remaining) [2022-12-13 14:28:48,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr343REQUIRES_VIOLATIONMEMORY_DEREFERENCE (62 of 565 remaining) [2022-12-13 14:28:48,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr344REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 565 remaining) [2022-12-13 14:28:48,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr345REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 565 remaining) [2022-12-13 14:28:48,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr346REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 565 remaining) [2022-12-13 14:28:48,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr347REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 565 remaining) [2022-12-13 14:28:48,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr348REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 565 remaining) [2022-12-13 14:28:48,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr349REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 565 remaining) [2022-12-13 14:28:48,667 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr350REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 565 remaining) [2022-12-13 14:28:48,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr351REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 565 remaining) [2022-12-13 14:28:48,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr352REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 565 remaining) [2022-12-13 14:28:48,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr353REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 565 remaining) [2022-12-13 14:28:48,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr354REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 565 remaining) [2022-12-13 14:28:48,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr355REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 565 remaining) [2022-12-13 14:28:48,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr356REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 565 remaining) [2022-12-13 14:28:48,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr357REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 565 remaining) [2022-12-13 14:28:48,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr358REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 565 remaining) [2022-12-13 14:28:48,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr359REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 565 remaining) [2022-12-13 14:28:48,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr360REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 565 remaining) [2022-12-13 14:28:48,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr361REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 565 remaining) [2022-12-13 14:28:48,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 565 remaining) [2022-12-13 14:28:48,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 565 remaining) [2022-12-13 14:28:48,668 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 565 remaining) [2022-12-13 14:28:48,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 565 remaining) [2022-12-13 14:28:48,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 565 remaining) [2022-12-13 14:28:48,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 565 remaining) [2022-12-13 14:28:48,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 565 remaining) [2022-12-13 14:28:48,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 565 remaining) [2022-12-13 14:28:48,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 565 remaining) [2022-12-13 14:28:48,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 565 remaining) [2022-12-13 14:28:48,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 565 remaining) [2022-12-13 14:28:48,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 565 remaining) [2022-12-13 14:28:48,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 565 remaining) [2022-12-13 14:28:48,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 565 remaining) [2022-12-13 14:28:48,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 565 remaining) [2022-12-13 14:28:48,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 565 remaining) [2022-12-13 14:28:48,669 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 565 remaining) [2022-12-13 14:28:48,670 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 565 remaining) [2022-12-13 14:28:48,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 565 remaining) [2022-12-13 14:28:48,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 565 remaining) [2022-12-13 14:28:48,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 565 remaining) [2022-12-13 14:28:48,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 565 remaining) [2022-12-13 14:28:48,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 565 remaining) [2022-12-13 14:28:48,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr37REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 565 remaining) [2022-12-13 14:28:48,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 565 remaining) [2022-12-13 14:28:48,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 565 remaining) [2022-12-13 14:28:48,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr40REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 565 remaining) [2022-12-13 14:28:48,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 565 remaining) [2022-12-13 14:28:48,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 565 remaining) [2022-12-13 14:28:48,671 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location StealerErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 565 remaining) [2022-12-13 14:28:48,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 14:28:48,672 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:28:48,673 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-12-13 14:28:48,674 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-12-13 14:28:48,768 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-13 14:28:48,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2334 places, 2382 transitions, 4782 flow [2022-12-13 14:28:50,461 INFO L130 PetriNetUnfolder]: 140/6202 cut-off events. [2022-12-13 14:28:50,461 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-13 14:28:50,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6216 conditions, 6202 events. 140/6202 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 40730 event pairs, 0 based on Foata normal form. 0/4568 useless extension candidates. Maximal degree in co-relation 4074. Up to 9 conditions per place. [2022-12-13 14:28:50,576 INFO L82 GeneralOperation]: Start removeDead. Operand has 2334 places, 2382 transitions, 4782 flow [2022-12-13 14:28:50,693 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 2334 places, 2382 transitions, 4782 flow [2022-12-13 14:28:50,693 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 14:28:50,693 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 2334 places, 2382 transitions, 4782 flow [2022-12-13 14:28:50,693 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 2334 places, 2382 transitions, 4782 flow [2022-12-13 14:28:50,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 2334 places, 2382 transitions, 4782 flow [2022-12-13 14:28:52,370 INFO L130 PetriNetUnfolder]: 140/6202 cut-off events. [2022-12-13 14:28:52,370 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-13 14:28:52,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6216 conditions, 6202 events. 140/6202 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 40730 event pairs, 0 based on Foata normal form. 0/4568 useless extension candidates. Maximal degree in co-relation 4074. Up to 9 conditions per place. [2022-12-13 14:28:52,966 INFO L119 LiptonReduction]: Number of co-enabled transitions 1529472 [2022-12-13 14:31:17,448 WARN L233 SmtUtils]: Spent 8.17s on a formula simplification. DAG size of input: 254 DAG size of output: 239 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 14:31:22,656 WARN L233 SmtUtils]: Spent 5.20s on a formula simplification that was a NOOP. DAG size: 211 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 14:31:30,059 WARN L233 SmtUtils]: Spent 7.40s on a formula simplification. DAG size of input: 255 DAG size of output: 240 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 14:31:42,302 WARN L233 SmtUtils]: Spent 7.88s on a formula simplification. DAG size of input: 218 DAG size of output: 213 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 14:31:54,786 WARN L233 SmtUtils]: Spent 8.58s on a formula simplification. DAG size of input: 219 DAG size of output: 214 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 14:31:58,604 INFO L134 LiptonReduction]: Checked pairs total: 3520553 [2022-12-13 14:31:58,604 INFO L136 LiptonReduction]: Total number of compositions: 2852 [2022-12-13 14:31:58,607 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 14:31:58,607 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;@75dec9ab, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 14:31:58,607 INFO L358 AbstractCegarLoop]: Starting to check reachability of 609 error locations. [2022-12-13 14:31:58,608 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2022-12-13 14:31:58,608 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 14:31:58,608 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 14:31:58,608 INFO L209 CegarLoopForPetriNet]: trace histogram [1] [2022-12-13 14:31:58,608 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [StealerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, StealerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 606 more)] === [2022-12-13 14:31:58,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:31:58,608 INFO L85 PathProgramCache]: Analyzing trace with hash 14192, now seen corresponding path program 1 times [2022-12-13 14:31:58,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:31:58,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191492200] [2022-12-13 14:31:58,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:31:58,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:31:58,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:31:58,623 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 14:31:58,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:31:58,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191492200] [2022-12-13 14:31:58,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191492200] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:31:58,624 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:31:58,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-12-13 14:31:58,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383916818] [2022-12-13 14:31:58,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:31:58,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-13 14:31:58,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:31:58,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-13 14:31:58,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-13 14:31:58,629 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 2050 out of 5234 [2022-12-13 14:31:58,632 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 828 places, 856 transitions, 1730 flow. Second operand has 2 states, 2 states have (on average 2050.5) internal successors, (4101), 2 states have internal predecessors, (4101), 0 states have call successors, (0), 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 14:31:58,632 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 14:31:58,632 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2050 of 5234 [2022-12-13 14:31:58,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand