./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5ed3d5c0aeaf7c032926a2347a2cd8f6e5404a73032a43856ee00d265d816a1f --- 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-5e519f3 [2022-11-03 04:07:12,872 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:07:12,875 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:07:12,923 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:07:12,924 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:07:12,928 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:07:12,930 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:07:12,934 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:07:12,936 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:07:12,942 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:07:12,943 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:07:12,945 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:07:12,946 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:07:12,948 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:07:12,950 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:07:12,952 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:07:12,955 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:07:12,956 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:07:12,958 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:07:12,962 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:07:12,963 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:07:12,965 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:07:12,966 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:07:12,967 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:07:12,971 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:07:12,971 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:07:12,972 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:07:12,973 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:07:12,973 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:07:12,974 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:07:12,975 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:07:12,976 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:07:12,976 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:07:12,977 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:07:12,978 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:07:12,979 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:07:12,980 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:07:12,980 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:07:12,980 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:07:12,981 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:07:12,982 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:07:12,983 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 04:07:13,003 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:07:13,004 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:07:13,004 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:07:13,005 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:07:13,005 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:07:13,006 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:07:13,006 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:07:13,006 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:07:13,007 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:07:13,007 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:07:13,007 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:07:13,008 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:07:13,008 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:07:13,008 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:07:13,009 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:07:13,009 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:07:13,009 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:07:13,010 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:07:13,010 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:07:13,011 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:07:13,011 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:07:13,011 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:07:13,012 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:07:13,012 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:07:13,012 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:07:13,013 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:07:13,013 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:07:13,013 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:07:13,014 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:07:13,014 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:07:13,014 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:07:13,015 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:07:13,015 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:07:13,015 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:07:13,016 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:07:13,016 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:07:13,016 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:07:13,017 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:07:13,017 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI/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_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5ed3d5c0aeaf7c032926a2347a2cd8f6e5404a73032a43856ee00d265d816a1f [2022-11-03 04:07:13,275 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:07:13,297 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:07:13,299 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:07:13,301 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:07:13,302 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:07:13,303 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2022-11-03 04:07:13,388 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI/data/dda6e74ed/b3304aa5c14f485fa251b80170be140f/FLAG9ac608744 [2022-11-03 04:07:14,358 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:07:14,359 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c3683b1-235c-48c3-9032-bef668a08e52/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2022-11-03 04:07:14,429 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI/data/dda6e74ed/b3304aa5c14f485fa251b80170be140f/FLAG9ac608744 [2022-11-03 04:07:14,769 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI/data/dda6e74ed/b3304aa5c14f485fa251b80170be140f [2022-11-03 04:07:14,771 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:07:14,773 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:07:14,778 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:07:14,778 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:07:14,782 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:07:14,783 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:07:14" (1/1) ... [2022-11-03 04:07:14,784 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15b0fa3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:14, skipping insertion in model container [2022-11-03 04:07:14,784 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:07:14" (1/1) ... [2022-11-03 04:07:14,791 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:07:14,978 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:07:17,536 WARN L230 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_5c3683b1-235c-48c3-9032-bef668a08e52/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310122,310135] [2022-11-03 04:07:17,539 WARN L230 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_5c3683b1-235c-48c3-9032-bef668a08e52/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310267,310280] [2022-11-03 04:07:17,560 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:07:17,605 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:07:18,105 WARN L230 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_5c3683b1-235c-48c3-9032-bef668a08e52/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310122,310135] [2022-11-03 04:07:18,105 WARN L230 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_5c3683b1-235c-48c3-9032-bef668a08e52/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310267,310280] [2022-11-03 04:07:18,111 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:07:18,278 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:07:18,278 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:18 WrapperNode [2022-11-03 04:07:18,278 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:07:18,279 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:07:18,280 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:07:18,280 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:07:18,287 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:18" (1/1) ... [2022-11-03 04:07:18,385 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:18" (1/1) ... [2022-11-03 04:07:18,582 INFO L138 Inliner]: procedures = 411, calls = 1719, calls flagged for inlining = 194, calls inlined = 178, statements flattened = 4161 [2022-11-03 04:07:18,583 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:07:18,584 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:07:18,584 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:07:18,584 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:07:18,598 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:18" (1/1) ... [2022-11-03 04:07:18,598 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:18" (1/1) ... [2022-11-03 04:07:18,619 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:18" (1/1) ... [2022-11-03 04:07:18,620 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:18" (1/1) ... [2022-11-03 04:07:18,743 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:18" (1/1) ... [2022-11-03 04:07:18,771 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:18" (1/1) ... [2022-11-03 04:07:18,795 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:18" (1/1) ... [2022-11-03 04:07:18,814 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:18" (1/1) ... [2022-11-03 04:07:18,845 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:07:18,846 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:07:18,847 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:07:18,847 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:07:18,851 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:18" (1/1) ... [2022-11-03 04:07:18,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:07:18,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:07:18,884 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:07:18,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c3683b1-235c-48c3-9032-bef668a08e52/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:07:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_92 [2022-11-03 04:07:18,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_92 [2022-11-03 04:07:18,926 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 04:07:18,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 04:07:18,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 04:07:18,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 04:07:18,927 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-03 04:07:18,927 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-03 04:07:18,927 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 04:07:18,927 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 04:07:18,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 04:07:18,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 04:07:18,928 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 04:07:18,928 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 04:07:18,928 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-03 04:07:18,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-03 04:07:18,929 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-03 04:07:18,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-03 04:07:18,929 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2022-11-03 04:07:18,929 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2022-11-03 04:07:18,930 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_poll [2022-11-03 04:07:18,930 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_poll [2022-11-03 04:07:18,930 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 04:07:18,930 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 04:07:18,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 04:07:18,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 04:07:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 04:07:18,931 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 04:07:18,931 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-03 04:07:18,931 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-03 04:07:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 04:07:18,932 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 04:07:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 04:07:18,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 04:07:18,932 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-03 04:07:18,933 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-03 04:07:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 04:07:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_stop [2022-11-03 04:07:18,933 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_stop [2022-11-03 04:07:18,933 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 04:07:18,933 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 04:07:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 04:07:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 04:07:18,934 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 04:07:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 04:07:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 04:07:18,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 04:07:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_set_filter_mode [2022-11-03 04:07:18,937 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_set_filter_mode [2022-11-03 04:07:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2022-11-03 04:07:18,937 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2022-11-03 04:07:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 04:07:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2022-11-03 04:07:18,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2022-11-03 04:07:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 04:07:18,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 04:07:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 04:07:18,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 04:07:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 04:07:18,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 04:07:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 04:07:18,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 04:07:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 04:07:18,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 04:07:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 04:07:18,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 04:07:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-03 04:07:18,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-03 04:07:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 04:07:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 04:07:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2022-11-03 04:07:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2022-11-03 04:07:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reset_prepare [2022-11-03 04:07:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reset_prepare [2022-11-03 04:07:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 04:07:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 04:07:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 04:07:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 04:07:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 04:07:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:07:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2022-11-03 04:07:18,944 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2022-11-03 04:07:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 04:07:18,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 04:07:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 04:07:18,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 04:07:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 04:07:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 04:07:18,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 04:07:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-03 04:07:18,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-03 04:07:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-03 04:07:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-03 04:07:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 04:07:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 04:07:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 04:07:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 04:07:18,947 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 04:07:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 04:07:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 04:07:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 04:07:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-03 04:07:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-03 04:07:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:07:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:07:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reuse_skb [2022-11-03 04:07:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reuse_skb [2022-11-03 04:07:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_open [2022-11-03 04:07:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_open [2022-11-03 04:07:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 04:07:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 04:07:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 04:07:18,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 04:07:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 04:07:18,951 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 04:07:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uli526x_board_info [2022-11-03 04:07:18,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uli526x_board_info [2022-11-03 04:07:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 04:07:18,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 04:07:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-03 04:07:18,952 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-03 04:07:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-03 04:07:18,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-03 04:07:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 04:07:18,953 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 04:07:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-03 04:07:18,953 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-03 04:07:18,953 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2022-11-03 04:07:18,954 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2022-11-03 04:07:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2022-11-03 04:07:18,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2022-11-03 04:07:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 04:07:18,954 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 04:07:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 04:07:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 04:07:18,955 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 04:07:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 04:07:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-03 04:07:18,955 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-03 04:07:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 04:07:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 04:07:18,955 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 04:07:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 04:07:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 04:07:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_resume [2022-11-03 04:07:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_resume [2022-11-03 04:07:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 04:07:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 04:07:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_interrupt [2022-11-03 04:07:18,957 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_interrupt [2022-11-03 04:07:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2022-11-03 04:07:18,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2022-11-03 04:07:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_remove_one [2022-11-03 04:07:18,957 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_remove_one [2022-11-03 04:07:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2022-11-03 04:07:18,958 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2022-11-03 04:07:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 04:07:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 04:07:18,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 04:07:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2022-11-03 04:07:18,958 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2022-11-03 04:07:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_free_rxbuffer [2022-11-03 04:07:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_free_rxbuffer [2022-11-03 04:07:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 04:07:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 04:07:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-03 04:07:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-03 04:07:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 04:07:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 04:07:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_init [2022-11-03 04:07:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_init [2022-11-03 04:07:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:07:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 04:07:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 04:07:19,836 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:07:19,840 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:07:20,236 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 04:07:22,982 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 04:07:23,183 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:07:24,550 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:07:24,551 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 04:07:24,556 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:07:24 BoogieIcfgContainer [2022-11-03 04:07:24,556 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:07:24,559 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:07:24,559 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:07:24,563 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:07:24,563 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:07:14" (1/3) ... [2022-11-03 04:07:24,564 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38ba70f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:07:24, skipping insertion in model container [2022-11-03 04:07:24,564 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:18" (2/3) ... [2022-11-03 04:07:24,564 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38ba70f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:07:24, skipping insertion in model container [2022-11-03 04:07:24,564 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:07:24" (3/3) ... [2022-11-03 04:07:24,566 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2022-11-03 04:07:24,586 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:07:24,586 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 04:07:24,688 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:07:24,695 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=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@456486ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:07:24,695 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 04:07:24,705 INFO L276 IsEmpty]: Start isEmpty. Operand has 1060 states, 590 states have (on average 1.2915254237288136) internal successors, (762), 611 states have internal predecessors, (762), 391 states have call successors, (391), 79 states have call predecessors, (391), 78 states have return successors, (385), 379 states have call predecessors, (385), 385 states have call successors, (385) [2022-11-03 04:07:24,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-03 04:07:24,751 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:24,752 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:24,752 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:24,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:24,759 INFO L85 PathProgramCache]: Analyzing trace with hash 2079914326, now seen corresponding path program 1 times [2022-11-03 04:07:24,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:24,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205632876] [2022-11-03 04:07:24,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:24,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:25,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:25,553 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2022-11-03 04:07:25,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:25,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205632876] [2022-11-03 04:07:25,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205632876] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:25,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:25,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:07:25,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008278132] [2022-11-03 04:07:25,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:25,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:07:25,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:25,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:07:25,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:25,593 INFO L87 Difference]: Start difference. First operand has 1060 states, 590 states have (on average 1.2915254237288136) internal successors, (762), 611 states have internal predecessors, (762), 391 states have call successors, (391), 79 states have call predecessors, (391), 78 states have return successors, (385), 379 states have call predecessors, (385), 385 states have call successors, (385) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 04:07:28,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:28,095 INFO L93 Difference]: Finished difference Result 3095 states and 4536 transitions. [2022-11-03 04:07:28,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:07:28,099 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 159 [2022-11-03 04:07:28,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:28,138 INFO L225 Difference]: With dead ends: 3095 [2022-11-03 04:07:28,138 INFO L226 Difference]: Without dead ends: 1989 [2022-11-03 04:07:28,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:28,159 INFO L413 NwaCegarLoop]: 1673 mSDtfsCounter, 1481 mSDsluCounter, 1489 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1481 SdHoareTripleChecker+Valid, 2938 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:28,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1481 Valid, 2938 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 04:07:28,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1989 states. [2022-11-03 04:07:28,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1989 to 1985. [2022-11-03 04:07:28,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1985 states, 1132 states have (on average 1.2871024734982333) internal successors, (1457), 1175 states have internal predecessors, (1457), 702 states have call successors, (702), 152 states have call predecessors, (702), 150 states have return successors, (705), 685 states have call predecessors, (705), 702 states have call successors, (705) [2022-11-03 04:07:28,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1985 states to 1985 states and 2864 transitions. [2022-11-03 04:07:28,424 INFO L78 Accepts]: Start accepts. Automaton has 1985 states and 2864 transitions. Word has length 159 [2022-11-03 04:07:28,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:28,429 INFO L495 AbstractCegarLoop]: Abstraction has 1985 states and 2864 transitions. [2022-11-03 04:07:28,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 04:07:28,431 INFO L276 IsEmpty]: Start isEmpty. Operand 1985 states and 2864 transitions. [2022-11-03 04:07:28,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-03 04:07:28,438 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:28,439 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:28,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:07:28,439 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:28,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:28,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1118730716, now seen corresponding path program 1 times [2022-11-03 04:07:28,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:28,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382656347] [2022-11-03 04:07:28,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:28,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:28,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:29,268 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2022-11-03 04:07:29,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:29,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382656347] [2022-11-03 04:07:29,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382656347] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:29,269 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:29,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:07:29,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106114664] [2022-11-03 04:07:29,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:29,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:07:29,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:29,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:07:29,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:07:29,272 INFO L87 Difference]: Start difference. First operand 1985 states and 2864 transitions. Second operand has 6 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 04:07:35,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:35,060 INFO L93 Difference]: Finished difference Result 6657 states and 9547 transitions. [2022-11-03 04:07:35,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:07:35,061 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 168 [2022-11-03 04:07:35,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:35,098 INFO L225 Difference]: With dead ends: 6657 [2022-11-03 04:07:35,099 INFO L226 Difference]: Without dead ends: 4691 [2022-11-03 04:07:35,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:07:35,114 INFO L413 NwaCegarLoop]: 1754 mSDtfsCounter, 3966 mSDsluCounter, 2457 mSDsCounter, 0 mSdLazyCounter, 1861 mSolverCounterSat, 1512 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4040 SdHoareTripleChecker+Valid, 3707 SdHoareTripleChecker+Invalid, 3373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1512 IncrementalHoareTripleChecker+Valid, 1861 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:35,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4040 Valid, 3707 Invalid, 3373 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1512 Valid, 1861 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-11-03 04:07:35,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4691 states. [2022-11-03 04:07:35,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4691 to 4679. [2022-11-03 04:07:35,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4679 states, 2726 states have (on average 1.2861335289801907) internal successors, (3506), 2818 states have internal predecessors, (3506), 1579 states have call successors, (1579), 377 states have call predecessors, (1579), 373 states have return successors, (1582), 1544 states have call predecessors, (1582), 1579 states have call successors, (1582) [2022-11-03 04:07:35,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4679 states to 4679 states and 6667 transitions. [2022-11-03 04:07:35,505 INFO L78 Accepts]: Start accepts. Automaton has 4679 states and 6667 transitions. Word has length 168 [2022-11-03 04:07:35,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:35,506 INFO L495 AbstractCegarLoop]: Abstraction has 4679 states and 6667 transitions. [2022-11-03 04:07:35,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 04:07:35,506 INFO L276 IsEmpty]: Start isEmpty. Operand 4679 states and 6667 transitions. [2022-11-03 04:07:35,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-11-03 04:07:35,510 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:35,510 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:35,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:07:35,511 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:35,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:35,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1639331503, now seen corresponding path program 1 times [2022-11-03 04:07:35,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:35,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474827122] [2022-11-03 04:07:35,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:35,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:35,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:35,744 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2022-11-03 04:07:35,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:35,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474827122] [2022-11-03 04:07:35,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474827122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:35,745 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:35,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:07:35,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783890001] [2022-11-03 04:07:35,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:35,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:07:35,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:35,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:07:35,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:35,747 INFO L87 Difference]: Start difference. First operand 4679 states and 6667 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 04:07:38,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:38,188 INFO L93 Difference]: Finished difference Result 13096 states and 18603 transitions. [2022-11-03 04:07:38,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:07:38,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 169 [2022-11-03 04:07:38,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:38,246 INFO L225 Difference]: With dead ends: 13096 [2022-11-03 04:07:38,246 INFO L226 Difference]: Without dead ends: 8436 [2022-11-03 04:07:38,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:38,276 INFO L413 NwaCegarLoop]: 1563 mSDtfsCounter, 1286 mSDsluCounter, 1407 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 2757 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:38,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 2757 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 492 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-03 04:07:38,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8436 states. [2022-11-03 04:07:38,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8436 to 8430. [2022-11-03 04:07:38,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8430 states, 4875 states have (on average 1.2726153846153847) internal successors, (6204), 5035 states have internal predecessors, (6204), 2859 states have call successors, (2859), 705 states have call predecessors, (2859), 695 states have return successors, (2866), 2792 states have call predecessors, (2866), 2859 states have call successors, (2866) [2022-11-03 04:07:38,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8430 states to 8430 states and 11929 transitions. [2022-11-03 04:07:38,838 INFO L78 Accepts]: Start accepts. Automaton has 8430 states and 11929 transitions. Word has length 169 [2022-11-03 04:07:38,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:38,839 INFO L495 AbstractCegarLoop]: Abstraction has 8430 states and 11929 transitions. [2022-11-03 04:07:38,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 04:07:38,840 INFO L276 IsEmpty]: Start isEmpty. Operand 8430 states and 11929 transitions. [2022-11-03 04:07:38,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-11-03 04:07:38,850 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:38,850 INFO L195 NwaCegarLoop]: trace histogram [15, 9, 9, 9, 9, 9, 9, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:38,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:07:38,851 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:38,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:38,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1998747753, now seen corresponding path program 1 times [2022-11-03 04:07:38,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:38,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581007457] [2022-11-03 04:07:38,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:38,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:38,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:39,313 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2022-11-03 04:07:39,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:39,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581007457] [2022-11-03 04:07:39,314 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581007457] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:39,314 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:39,314 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:07:39,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263583501] [2022-11-03 04:07:39,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:39,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:07:39,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:39,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:07:39,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:39,317 INFO L87 Difference]: Start difference. First operand 8430 states and 11929 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-03 04:07:40,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:40,977 INFO L93 Difference]: Finished difference Result 16829 states and 23818 transitions. [2022-11-03 04:07:40,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:07:40,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 241 [2022-11-03 04:07:40,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:41,034 INFO L225 Difference]: With dead ends: 16829 [2022-11-03 04:07:41,035 INFO L226 Difference]: Without dead ends: 8418 [2022-11-03 04:07:41,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:41,082 INFO L413 NwaCegarLoop]: 1229 mSDtfsCounter, 1434 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1434 SdHoareTripleChecker+Valid, 1229 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:41,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 1229 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 04:07:41,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8418 states. [2022-11-03 04:07:41,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8418 to 8418. [2022-11-03 04:07:41,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8418 states, 4863 states have (on average 1.2634176434299815) internal successors, (6144), 5023 states have internal predecessors, (6144), 2859 states have call successors, (2859), 705 states have call predecessors, (2859), 695 states have return successors, (2866), 2792 states have call predecessors, (2866), 2859 states have call successors, (2866) [2022-11-03 04:07:41,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8418 states to 8418 states and 11869 transitions. [2022-11-03 04:07:41,963 INFO L78 Accepts]: Start accepts. Automaton has 8418 states and 11869 transitions. Word has length 241 [2022-11-03 04:07:41,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:41,965 INFO L495 AbstractCegarLoop]: Abstraction has 8418 states and 11869 transitions. [2022-11-03 04:07:41,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-03 04:07:41,965 INFO L276 IsEmpty]: Start isEmpty. Operand 8418 states and 11869 transitions. [2022-11-03 04:07:41,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-11-03 04:07:41,980 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:41,980 INFO L195 NwaCegarLoop]: trace histogram [15, 9, 9, 9, 9, 9, 9, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:41,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:07:41,981 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:41,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:41,982 INFO L85 PathProgramCache]: Analyzing trace with hash 426927624, now seen corresponding path program 1 times [2022-11-03 04:07:41,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:41,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111296497] [2022-11-03 04:07:41,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:41,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:42,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:42,320 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2022-11-03 04:07:42,320 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:42,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111296497] [2022-11-03 04:07:42,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111296497] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:42,321 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:42,321 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:07:42,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932583705] [2022-11-03 04:07:42,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:42,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:07:42,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:42,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:07:42,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:42,323 INFO L87 Difference]: Start difference. First operand 8418 states and 11869 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 04:07:45,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:45,183 INFO L93 Difference]: Finished difference Result 19136 states and 26981 transitions. [2022-11-03 04:07:45,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:07:45,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 243 [2022-11-03 04:07:45,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:45,248 INFO L225 Difference]: With dead ends: 19136 [2022-11-03 04:07:45,249 INFO L226 Difference]: Without dead ends: 10737 [2022-11-03 04:07:45,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:45,287 INFO L413 NwaCegarLoop]: 1997 mSDtfsCounter, 933 mSDsluCounter, 1410 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 3189 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:45,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 3189 Invalid, 678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 664 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 04:07:45,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10737 states. [2022-11-03 04:07:45,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10737 to 10731. [2022-11-03 04:07:46,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10731 states, 6232 states have (on average 1.261553273427471) internal successors, (7862), 6430 states have internal predecessors, (7862), 3605 states have call successors, (3605), 903 states have call predecessors, (3605), 893 states have return successors, (3612), 3526 states have call predecessors, (3612), 3605 states have call successors, (3612) [2022-11-03 04:07:46,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10731 states to 10731 states and 15079 transitions. [2022-11-03 04:07:46,056 INFO L78 Accepts]: Start accepts. Automaton has 10731 states and 15079 transitions. Word has length 243 [2022-11-03 04:07:46,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:46,057 INFO L495 AbstractCegarLoop]: Abstraction has 10731 states and 15079 transitions. [2022-11-03 04:07:46,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 04:07:46,057 INFO L276 IsEmpty]: Start isEmpty. Operand 10731 states and 15079 transitions. [2022-11-03 04:07:46,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2022-11-03 04:07:46,070 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:46,071 INFO L195 NwaCegarLoop]: trace histogram [12, 10, 10, 9, 9, 9, 9, 9, 9, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:46,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:07:46,071 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:46,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:46,072 INFO L85 PathProgramCache]: Analyzing trace with hash 2093966798, now seen corresponding path program 1 times [2022-11-03 04:07:46,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:46,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070111231] [2022-11-03 04:07:46,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:46,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:46,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:46,506 INFO L134 CoverageAnalysis]: Checked inductivity of 592 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2022-11-03 04:07:46,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:46,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070111231] [2022-11-03 04:07:46,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070111231] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:46,507 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:46,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:07:46,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379070659] [2022-11-03 04:07:46,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:46,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:07:46,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:46,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:07:46,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:46,513 INFO L87 Difference]: Start difference. First operand 10731 states and 15079 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-11-03 04:07:49,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:49,154 INFO L93 Difference]: Finished difference Result 28905 states and 40390 transitions. [2022-11-03 04:07:49,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:07:49,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 321 [2022-11-03 04:07:49,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:49,248 INFO L225 Difference]: With dead ends: 28905 [2022-11-03 04:07:49,248 INFO L226 Difference]: Without dead ends: 18193 [2022-11-03 04:07:49,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:49,294 INFO L413 NwaCegarLoop]: 1675 mSDtfsCounter, 1324 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1324 SdHoareTripleChecker+Valid, 2868 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:49,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1324 Valid, 2868 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-03 04:07:49,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18193 states. [2022-11-03 04:07:50,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18193 to 18167. [2022-11-03 04:07:50,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18167 states, 10694 states have (on average 1.2617355526463438) internal successors, (13493), 11048 states have internal predecessors, (13493), 5895 states have call successors, (5895), 1603 states have call predecessors, (5895), 1577 states have return successors, (5910), 5728 states have call predecessors, (5910), 5895 states have call successors, (5910) [2022-11-03 04:07:50,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18167 states to 18167 states and 25298 transitions. [2022-11-03 04:07:50,875 INFO L78 Accepts]: Start accepts. Automaton has 18167 states and 25298 transitions. Word has length 321 [2022-11-03 04:07:50,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:50,876 INFO L495 AbstractCegarLoop]: Abstraction has 18167 states and 25298 transitions. [2022-11-03 04:07:50,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-11-03 04:07:50,876 INFO L276 IsEmpty]: Start isEmpty. Operand 18167 states and 25298 transitions. [2022-11-03 04:07:50,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2022-11-03 04:07:50,890 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:50,890 INFO L195 NwaCegarLoop]: trace histogram [17, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:50,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:07:50,891 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:50,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:50,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1842144646, now seen corresponding path program 1 times [2022-11-03 04:07:50,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:50,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570575879] [2022-11-03 04:07:50,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:50,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:51,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:51,515 INFO L134 CoverageAnalysis]: Checked inductivity of 651 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 616 trivial. 0 not checked. [2022-11-03 04:07:51,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:51,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570575879] [2022-11-03 04:07:51,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570575879] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:51,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:51,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:07:51,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937737972] [2022-11-03 04:07:51,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:51,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:07:51,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:51,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:07:51,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:51,518 INFO L87 Difference]: Start difference. First operand 18167 states and 25298 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-03 04:07:54,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:54,748 INFO L93 Difference]: Finished difference Result 40720 states and 56748 transitions. [2022-11-03 04:07:54,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:07:54,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 305 [2022-11-03 04:07:54,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:54,873 INFO L225 Difference]: With dead ends: 40720 [2022-11-03 04:07:54,874 INFO L226 Difference]: Without dead ends: 22572 [2022-11-03 04:07:55,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:55,079 INFO L413 NwaCegarLoop]: 2035 mSDtfsCounter, 1205 mSDsluCounter, 1206 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1205 SdHoareTripleChecker+Valid, 3049 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:55,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1205 Valid, 3049 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 643 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-03 04:07:55,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22572 states. [2022-11-03 04:07:56,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22572 to 22562. [2022-11-03 04:07:56,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22562 states, 13316 states have (on average 1.2601381796335236) internal successors, (16780), 13745 states have internal predecessors, (16780), 7289 states have call successors, (7289), 1982 states have call predecessors, (7289), 1956 states have return successors, (7304), 7094 states have call predecessors, (7304), 7289 states have call successors, (7304) [2022-11-03 04:07:56,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22562 states to 22562 states and 31373 transitions. [2022-11-03 04:07:56,694 INFO L78 Accepts]: Start accepts. Automaton has 22562 states and 31373 transitions. Word has length 305 [2022-11-03 04:07:56,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:56,695 INFO L495 AbstractCegarLoop]: Abstraction has 22562 states and 31373 transitions. [2022-11-03 04:07:56,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-03 04:07:56,696 INFO L276 IsEmpty]: Start isEmpty. Operand 22562 states and 31373 transitions. [2022-11-03 04:07:56,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2022-11-03 04:07:56,713 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:56,713 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 10, 9, 9, 9, 9, 9, 9, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:56,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:07:56,714 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:56,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:56,715 INFO L85 PathProgramCache]: Analyzing trace with hash 582767453, now seen corresponding path program 1 times [2022-11-03 04:07:56,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:56,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099591205] [2022-11-03 04:07:56,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:56,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:56,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:57,177 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2022-11-03 04:07:57,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:57,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099591205] [2022-11-03 04:07:57,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099591205] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:57,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:57,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:07:57,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143405423] [2022-11-03 04:07:57,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:57,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:07:57,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:57,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:07:57,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:07:57,181 INFO L87 Difference]: Start difference. First operand 22562 states and 31373 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-03 04:08:01,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:01,694 INFO L93 Difference]: Finished difference Result 67588 states and 93963 transitions. [2022-11-03 04:08:01,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:08:01,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 339 [2022-11-03 04:08:01,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:01,913 INFO L225 Difference]: With dead ends: 67588 [2022-11-03 04:08:01,913 INFO L226 Difference]: Without dead ends: 45045 [2022-11-03 04:08:01,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:08:01,996 INFO L413 NwaCegarLoop]: 1912 mSDtfsCounter, 1421 mSDsluCounter, 1456 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1421 SdHoareTripleChecker+Valid, 3142 SdHoareTripleChecker+Invalid, 562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:01,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1421 Valid, 3142 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-03 04:08:02,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45045 states. [2022-11-03 04:08:04,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45045 to 44963. [2022-11-03 04:08:04,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44963 states, 26521 states have (on average 1.258210474718148) internal successors, (33369), 27439 states have internal predecessors, (33369), 14529 states have call successors, (14529), 3964 states have call predecessors, (14529), 3912 states have return successors, (14559), 14079 states have call predecessors, (14559), 14529 states have call successors, (14559) [2022-11-03 04:08:04,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44963 states to 44963 states and 62457 transitions. [2022-11-03 04:08:05,003 INFO L78 Accepts]: Start accepts. Automaton has 44963 states and 62457 transitions. Word has length 339 [2022-11-03 04:08:05,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:05,004 INFO L495 AbstractCegarLoop]: Abstraction has 44963 states and 62457 transitions. [2022-11-03 04:08:05,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-03 04:08:05,004 INFO L276 IsEmpty]: Start isEmpty. Operand 44963 states and 62457 transitions. [2022-11-03 04:08:05,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2022-11-03 04:08:05,027 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:05,028 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 10, 9, 9, 9, 9, 9, 9, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:08:05,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:08:05,028 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:05,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:05,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1170732109, now seen corresponding path program 1 times [2022-11-03 04:08:05,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:05,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880594452] [2022-11-03 04:08:05,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:05,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:05,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:05,401 INFO L134 CoverageAnalysis]: Checked inductivity of 656 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2022-11-03 04:08:05,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:05,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880594452] [2022-11-03 04:08:05,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880594452] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:05,402 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:05,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:08:05,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724916572] [2022-11-03 04:08:05,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:05,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:08:05,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:05,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:08:05,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:08:05,405 INFO L87 Difference]: Start difference. First operand 44963 states and 62457 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2022-11-03 04:08:09,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:09,392 INFO L93 Difference]: Finished difference Result 90481 states and 125310 transitions. [2022-11-03 04:08:09,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:08:09,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 354 [2022-11-03 04:08:09,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:09,615 INFO L225 Difference]: With dead ends: 90481 [2022-11-03 04:08:09,615 INFO L226 Difference]: Without dead ends: 45537 [2022-11-03 04:08:09,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:08:09,766 INFO L413 NwaCegarLoop]: 1228 mSDtfsCounter, 81 mSDsluCounter, 1420 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 2427 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:09,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 2427 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-03 04:08:09,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45537 states. [2022-11-03 04:08:12,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45537 to 45537. [2022-11-03 04:08:12,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45537 states, 26870 states have (on average 1.255042798660216) internal successors, (33723), 27788 states have internal predecessors, (33723), 14562 states have call successors, (14562), 4156 states have call predecessors, (14562), 4104 states have return successors, (14592), 14112 states have call predecessors, (14592), 14562 states have call successors, (14592) [2022-11-03 04:08:12,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45537 states to 45537 states and 62877 transitions. [2022-11-03 04:08:12,934 INFO L78 Accepts]: Start accepts. Automaton has 45537 states and 62877 transitions. Word has length 354 [2022-11-03 04:08:12,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:12,935 INFO L495 AbstractCegarLoop]: Abstraction has 45537 states and 62877 transitions. [2022-11-03 04:08:12,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2022-11-03 04:08:12,936 INFO L276 IsEmpty]: Start isEmpty. Operand 45537 states and 62877 transitions. [2022-11-03 04:08:12,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2022-11-03 04:08:12,970 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:12,970 INFO L195 NwaCegarLoop]: trace histogram [21, 11, 11, 10, 10, 10, 10, 10, 10, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:08:12,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:08:12,971 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:12,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:12,971 INFO L85 PathProgramCache]: Analyzing trace with hash 200437238, now seen corresponding path program 1 times [2022-11-03 04:08:12,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:12,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502188168] [2022-11-03 04:08:12,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:12,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:13,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:13,511 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2022-11-03 04:08:13,511 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:13,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502188168] [2022-11-03 04:08:13,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502188168] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:13,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:13,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:08:13,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235860852] [2022-11-03 04:08:13,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:13,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:08:13,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:13,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:08:13,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:08:13,513 INFO L87 Difference]: Start difference. First operand 45537 states and 62877 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-03 04:08:18,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:18,246 INFO L93 Difference]: Finished difference Result 98263 states and 135711 transitions. [2022-11-03 04:08:18,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:08:18,247 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 364 [2022-11-03 04:08:18,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:18,472 INFO L225 Difference]: With dead ends: 98263 [2022-11-03 04:08:18,472 INFO L226 Difference]: Without dead ends: 52791 [2022-11-03 04:08:18,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:08:18,919 INFO L413 NwaCegarLoop]: 1908 mSDtfsCounter, 942 mSDsluCounter, 1410 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 942 SdHoareTripleChecker+Valid, 3100 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:18,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [942 Valid, 3100 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 635 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-03 04:08:18,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52791 states. [2022-11-03 04:08:21,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52791 to 52773. [2022-11-03 04:08:21,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52773 states, 31320 states have (on average 1.2556513409961685) internal successors, (39327), 32374 states have internal predecessors, (39327), 16674 states have call successors, (16674), 4830 states have call predecessors, (16674), 4778 states have return successors, (16704), 16164 states have call predecessors, (16704), 16674 states have call successors, (16704) [2022-11-03 04:08:22,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52773 states to 52773 states and 72705 transitions. [2022-11-03 04:08:22,150 INFO L78 Accepts]: Start accepts. Automaton has 52773 states and 72705 transitions. Word has length 364 [2022-11-03 04:08:22,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:22,151 INFO L495 AbstractCegarLoop]: Abstraction has 52773 states and 72705 transitions. [2022-11-03 04:08:22,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-03 04:08:22,151 INFO L276 IsEmpty]: Start isEmpty. Operand 52773 states and 72705 transitions. [2022-11-03 04:08:22,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2022-11-03 04:08:22,189 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:22,189 INFO L195 NwaCegarLoop]: trace histogram [21, 12, 12, 10, 10, 10, 10, 10, 10, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:08:22,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 04:08:22,190 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:22,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:22,191 INFO L85 PathProgramCache]: Analyzing trace with hash -185251156, now seen corresponding path program 1 times [2022-11-03 04:08:22,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:22,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602524052] [2022-11-03 04:08:22,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:22,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:22,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:23,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1009 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1009 trivial. 0 not checked. [2022-11-03 04:08:23,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:23,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602524052] [2022-11-03 04:08:23,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602524052] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:23,717 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:23,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:08:23,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427029774] [2022-11-03 04:08:23,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:23,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:08:23,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:23,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:08:23,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:08:23,719 INFO L87 Difference]: Start difference. First operand 52773 states and 72705 transitions. Second operand has 5 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-03 04:08:28,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:28,952 INFO L93 Difference]: Finished difference Result 104939 states and 145471 transitions. [2022-11-03 04:08:28,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:08:28,953 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 377 [2022-11-03 04:08:28,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:28,966 INFO L225 Difference]: With dead ends: 104939 [2022-11-03 04:08:28,966 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 04:08:29,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:08:29,280 INFO L413 NwaCegarLoop]: 1221 mSDtfsCounter, 6 mSDsluCounter, 4351 mSDsCounter, 0 mSdLazyCounter, 936 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4877 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:29,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4877 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 936 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-03 04:08:29,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 04:08:29,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 04:08:29,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 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-11-03 04:08:29,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 04:08:29,298 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 377 [2022-11-03 04:08:29,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:29,299 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 04:08:29,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-03 04:08:29,299 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 04:08:29,300 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 04:08:29,302 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-03 04:08:29,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 04:08:29,305 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.