./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21c7602c-2436-44d5-8b24-0fe36923cb19/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21c7602c-2436-44d5-8b24-0fe36923cb19/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_21c7602c-2436-44d5-8b24-0fe36923cb19/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21c7602c-2436-44d5-8b24-0fe36923cb19/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21c7602c-2436-44d5-8b24-0fe36923cb19/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_21c7602c-2436-44d5-8b24-0fe36923cb19/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 97d835cf94d1b164c94e454298c9901161d3451d2aec7fccfb9f6ea65c4976ed --- 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 01:42:46,600 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:42:46,602 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:42:46,628 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:42:46,629 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:42:46,630 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:42:46,632 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:42:46,633 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:42:46,635 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:42:46,636 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:42:46,637 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:42:46,639 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:42:46,639 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:42:46,640 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:42:46,641 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:42:46,643 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:42:46,643 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:42:46,645 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:42:46,646 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:42:46,648 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:42:46,650 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:42:46,651 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:42:46,653 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:42:46,654 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:42:46,658 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:42:46,658 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:42:46,659 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:42:46,660 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:42:46,661 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:42:46,662 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:42:46,663 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:42:46,664 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:42:46,665 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:42:46,666 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:42:46,667 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:42:46,668 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:42:46,669 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:42:46,669 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:42:46,669 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:42:46,670 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:42:46,671 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:42:46,672 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21c7602c-2436-44d5-8b24-0fe36923cb19/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:42:46,697 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:42:46,698 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:42:46,698 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:42:46,698 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:42:46,699 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:42:46,699 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:42:46,700 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:42:46,700 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:42:46,700 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:42:46,701 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:42:46,701 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:42:46,701 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:42:46,701 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:42:46,702 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:42:46,702 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:42:46,702 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:42:46,702 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:42:46,703 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:42:46,703 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:42:46,704 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:42:46,704 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:42:46,704 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:42:46,704 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:42:46,705 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:42:46,705 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:42:46,705 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:42:46,705 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:42:46,706 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:42:46,706 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:42:46,706 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:42:46,706 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:42:46,706 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:42:46,707 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:42:46,707 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:42:46,707 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:42:46,707 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:42:46,708 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:42:46,708 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:42:46,708 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_21c7602c-2436-44d5-8b24-0fe36923cb19/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_21c7602c-2436-44d5-8b24-0fe36923cb19/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 -> 97d835cf94d1b164c94e454298c9901161d3451d2aec7fccfb9f6ea65c4976ed [2022-11-03 01:42:47,000 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:42:47,036 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:42:47,039 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:42:47,041 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:42:47,042 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:42:47,043 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21c7602c-2436-44d5-8b24-0fe36923cb19/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-11-03 01:42:47,138 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21c7602c-2436-44d5-8b24-0fe36923cb19/bin/utaipan-7li7fVZpFI/data/261d3f1a1/ff0a7c16a681418abb75ac11c6bba3fd/FLAG3fa4e2f40 [2022-11-03 01:42:48,208 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:42:48,209 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21c7602c-2436-44d5-8b24-0fe36923cb19/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-11-03 01:42:48,266 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21c7602c-2436-44d5-8b24-0fe36923cb19/bin/utaipan-7li7fVZpFI/data/261d3f1a1/ff0a7c16a681418abb75ac11c6bba3fd/FLAG3fa4e2f40 [2022-11-03 01:42:48,512 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21c7602c-2436-44d5-8b24-0fe36923cb19/bin/utaipan-7li7fVZpFI/data/261d3f1a1/ff0a7c16a681418abb75ac11c6bba3fd [2022-11-03 01:42:48,514 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:42:48,518 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:42:48,521 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:42:48,521 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:42:48,525 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:42:48,526 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:42:48" (1/1) ... [2022-11-03 01:42:48,528 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77e63055 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:48, skipping insertion in model container [2022-11-03 01:42:48,528 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:42:48" (1/1) ... [2022-11-03 01:42:48,535 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:42:48,702 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:42:51,731 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_21c7602c-2436-44d5-8b24-0fe36923cb19/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327451,327464] [2022-11-03 01:42:51,734 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_21c7602c-2436-44d5-8b24-0fe36923cb19/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327596,327609] [2022-11-03 01:42:51,750 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:42:51,867 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:42:52,223 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_21c7602c-2436-44d5-8b24-0fe36923cb19/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327451,327464] [2022-11-03 01:42:52,224 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_21c7602c-2436-44d5-8b24-0fe36923cb19/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327596,327609] [2022-11-03 01:42:52,231 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:42:52,492 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:42:52,492 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:52 WrapperNode [2022-11-03 01:42:52,492 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:42:52,493 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:42:52,494 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:42:52,494 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:42:52,502 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:52" (1/1) ... [2022-11-03 01:42:52,636 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:52" (1/1) ... [2022-11-03 01:42:52,880 INFO L138 Inliner]: procedures = 393, calls = 3228, calls flagged for inlining = 185, calls inlined = 165, statements flattened = 5478 [2022-11-03 01:42:52,882 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:42:52,883 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:42:52,884 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:42:52,884 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:42:52,896 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:52" (1/1) ... [2022-11-03 01:42:52,896 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:52" (1/1) ... [2022-11-03 01:42:52,931 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:52" (1/1) ... [2022-11-03 01:42:52,932 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:52" (1/1) ... [2022-11-03 01:42:53,047 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:52" (1/1) ... [2022-11-03 01:42:53,147 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:52" (1/1) ... [2022-11-03 01:42:53,182 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:52" (1/1) ... [2022-11-03 01:42:53,219 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:52" (1/1) ... [2022-11-03 01:42:53,252 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:42:53,254 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:42:53,254 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:42:53,254 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:42:53,255 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:52" (1/1) ... [2022-11-03 01:42:53,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:42:53,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21c7602c-2436-44d5-8b24-0fe36923cb19/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:42:53,289 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21c7602c-2436-44d5-8b24-0fe36923cb19/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:42:53,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21c7602c-2436-44d5-8b24-0fe36923cb19/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:42:53,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 01:42:53,337 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 01:42:53,337 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-11-03 01:42:53,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-11-03 01:42:53,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:42:53,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:42:53,338 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-03 01:42:53,338 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-03 01:42:53,338 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2022-11-03 01:42:53,338 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2022-11-03 01:42:53,339 INFO L130 BoogieDeclarations]: Found specification of procedure read_mii_word [2022-11-03 01:42:53,339 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mii_word [2022-11-03 01:42:53,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 01:42:53,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 01:42:53,339 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 01:42:53,339 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 01:42:53,340 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 01:42:53,340 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 01:42:53,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 01:42:53,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 01:42:53,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:42:53,340 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-03 01:42:53,340 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-03 01:42:53,341 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_dec_workqueue [2022-11-03 01:42:53,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_dec_workqueue [2022-11-03 01:42:53,341 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 01:42:53,341 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 01:42:53,341 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_disconnect [2022-11-03 01:42:53,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_disconnect [2022-11-03 01:42:53,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:42:53,342 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-03 01:42:53,342 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-03 01:42:53,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:42:53,343 INFO L130 BoogieDeclarations]: Found specification of procedure __mii_op [2022-11-03 01:42:53,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __mii_op [2022-11-03 01:42:53,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 01:42:53,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 01:42:53,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:42:53,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-03 01:42:53,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-03 01:42:53,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:42:53,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:42:53,344 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_wol [2022-11-03 01:42:53,345 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_wol [2022-11-03 01:42:53,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 01:42:53,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 01:42:53,346 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-03 01:42:53,347 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-03 01:42:53,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 01:42:53,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 01:42:53,347 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_multicast [2022-11-03 01:42:53,347 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_multicast [2022-11-03 01:42:53,348 INFO L130 BoogieDeclarations]: Found specification of procedure set_register [2022-11-03 01:42:53,348 INFO L138 BoogieDeclarations]: Found implementation of procedure set_register [2022-11-03 01:42:53,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:42:53,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 01:42:53,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 01:42:53,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:42:53,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 01:42:53,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 01:42:53,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:42:53,350 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:42:53,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:42:53,350 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-03 01:42:53,350 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-03 01:42:53,350 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-03 01:42:53,351 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-03 01:42:53,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-03 01:42:53,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-03 01:42:53,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-03 01:42:53,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-03 01:42:53,351 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-03 01:42:53,353 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-03 01:42:53,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 01:42:53,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 01:42:53,354 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-03 01:42:53,354 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-03 01:42:53,354 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:42:53,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:42:53,354 INFO L130 BoogieDeclarations]: Found specification of procedure read_bulk_callback [2022-11-03 01:42:53,355 INFO L138 BoogieDeclarations]: Found implementation of procedure read_bulk_callback [2022-11-03 01:42:53,355 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-03 01:42:53,356 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-03 01:42:53,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:42:53,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:42:53,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:42:53,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:42:53,357 INFO L130 BoogieDeclarations]: Found specification of procedure write_mii_word [2022-11-03 01:42:53,357 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mii_word [2022-11-03 01:42:53,358 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-03 01:42:53,359 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-03 01:42:53,359 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2022-11-03 01:42:53,359 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2022-11-03 01:42:53,359 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 01:42:53,359 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 01:42:53,359 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_open [2022-11-03 01:42:53,360 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_open [2022-11-03 01:42:53,360 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 01:42:53,360 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 01:42:53,360 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-03 01:42:53,360 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-03 01:42:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:42:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure read_eprom_word [2022-11-03 01:42:53,361 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eprom_word [2022-11-03 01:42:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 01:42:53,362 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 01:42:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:42:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_nway_reset [2022-11-03 01:42:53,363 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_nway_reset [2022-11-03 01:42:53,366 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_resume [2022-11-03 01:42:53,366 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_resume [2022-11-03 01:42:53,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:42:53,368 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_tx_timeout [2022-11-03 01:42:53,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_tx_timeout [2022-11-03 01:42:53,369 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 01:42:53,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 01:42:53,369 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-03 01:42:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-03 01:42:53,376 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urbs [2022-11-03 01:42:53,376 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urbs [2022-11-03 01:42:53,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 01:42:53,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 01:42:53,377 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 01:42:53,377 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 01:42:53,377 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 01:42:53,377 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 01:42:53,377 INFO L130 BoogieDeclarations]: Found specification of procedure intr_callback [2022-11-03 01:42:53,378 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_callback [2022-11-03 01:42:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2022-11-03 01:42:53,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2022-11-03 01:42:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-03 01:42:53,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-03 01:42:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 01:42:53,378 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 01:42:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-11-03 01:42:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-11-03 01:42:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:42:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:42:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:42:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:42:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:42:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 01:42:53,380 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 01:42:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2022-11-03 01:42:53,380 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2022-11-03 01:42:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 01:42:53,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 01:42:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_close [2022-11-03 01:42:53,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_close [2022-11-03 01:42:53,381 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2022-11-03 01:42:53,381 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2022-11-03 01:42:53,381 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-03 01:42:53,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2022-11-03 01:42:53,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2022-11-03 01:42:53,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:42:53,382 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2022-11-03 01:42:53,382 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2022-11-03 01:42:53,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 01:42:53,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 01:42:54,226 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:42:54,238 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:42:55,046 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:43:01,625 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 01:43:02,175 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:43:03,371 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:43:03,371 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 01:43:03,376 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:43:03 BoogieIcfgContainer [2022-11-03 01:43:03,377 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:43:03,379 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:43:03,379 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:43:03,383 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:43:03,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:42:48" (1/3) ... [2022-11-03 01:43:03,384 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ea9d243 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:43:03, skipping insertion in model container [2022-11-03 01:43:03,385 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:52" (2/3) ... [2022-11-03 01:43:03,385 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ea9d243 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:43:03, skipping insertion in model container [2022-11-03 01:43:03,385 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:43:03" (3/3) ... [2022-11-03 01:43:03,388 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-11-03 01:43:03,409 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:43:03,409 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:43:03,485 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:43:03,492 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;@5780d7d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:43:03,492 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:43:03,500 INFO L276 IsEmpty]: Start isEmpty. Operand has 1028 states, 635 states have (on average 1.325984251968504) internal successors, (842), 643 states have internal predecessors, (842), 322 states have call successors, (322), 71 states have call predecessors, (322), 70 states have return successors, (316), 314 states have call predecessors, (316), 316 states have call successors, (316) [2022-11-03 01:43:03,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-03 01:43:03,522 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:03,523 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:43:03,523 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:03,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:03,529 INFO L85 PathProgramCache]: Analyzing trace with hash -870743261, now seen corresponding path program 1 times [2022-11-03 01:43:03,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:03,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019115716] [2022-11-03 01:43:03,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:03,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:04,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:04,790 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-03 01:43:04,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:04,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019115716] [2022-11-03 01:43:04,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019115716] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:04,792 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:04,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:04,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041151383] [2022-11-03 01:43:04,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:04,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:04,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:04,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:04,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:04,843 INFO L87 Difference]: Start difference. First operand has 1028 states, 635 states have (on average 1.325984251968504) internal successors, (842), 643 states have internal predecessors, (842), 322 states have call successors, (322), 71 states have call predecessors, (322), 70 states have return successors, (316), 314 states have call predecessors, (316), 316 states have call successors, (316) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-03 01:43:10,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:10,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:10,496 INFO L93 Difference]: Finished difference Result 2868 states and 4163 transitions. [2022-11-03 01:43:10,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:10,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 146 [2022-11-03 01:43:10,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:10,526 INFO L225 Difference]: With dead ends: 2868 [2022-11-03 01:43:10,527 INFO L226 Difference]: Without dead ends: 1800 [2022-11-03 01:43:10,541 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 01:43:10,544 INFO L413 NwaCegarLoop]: 1545 mSDtfsCounter, 1193 mSDsluCounter, 1466 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 2785 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:10,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 2785 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 474 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-03 01:43:10,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1800 states. [2022-11-03 01:43:10,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1800 to 1796. [2022-11-03 01:43:10,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1796 states, 1134 states have (on average 1.3209876543209877) internal successors, (1498), 1144 states have internal predecessors, (1498), 528 states have call successors, (528), 133 states have call predecessors, (528), 133 states have return successors, (528), 524 states have call predecessors, (528), 528 states have call successors, (528) [2022-11-03 01:43:10,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1796 states to 1796 states and 2554 transitions. [2022-11-03 01:43:10,768 INFO L78 Accepts]: Start accepts. Automaton has 1796 states and 2554 transitions. Word has length 146 [2022-11-03 01:43:10,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:10,772 INFO L495 AbstractCegarLoop]: Abstraction has 1796 states and 2554 transitions. [2022-11-03 01:43:10,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-03 01:43:10,772 INFO L276 IsEmpty]: Start isEmpty. Operand 1796 states and 2554 transitions. [2022-11-03 01:43:10,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-03 01:43:10,793 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:10,793 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:43:10,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:43:10,794 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:10,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:10,796 INFO L85 PathProgramCache]: Analyzing trace with hash -210135046, now seen corresponding path program 1 times [2022-11-03 01:43:10,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:10,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760898014] [2022-11-03 01:43:10,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:10,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:11,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:11,524 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-03 01:43:11,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:11,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760898014] [2022-11-03 01:43:11,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760898014] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:11,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:11,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:11,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22235198] [2022-11-03 01:43:11,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:11,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:11,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:11,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:11,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:11,534 INFO L87 Difference]: Start difference. First operand 1796 states and 2554 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 01:43:16,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:17,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:17,031 INFO L93 Difference]: Finished difference Result 4401 states and 6245 transitions. [2022-11-03 01:43:17,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:17,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 161 [2022-11-03 01:43:17,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:17,053 INFO L225 Difference]: With dead ends: 4401 [2022-11-03 01:43:17,053 INFO L226 Difference]: Without dead ends: 2630 [2022-11-03 01:43:17,068 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 01:43:17,070 INFO L413 NwaCegarLoop]: 1301 mSDtfsCounter, 591 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 2458 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:17,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [591 Valid, 2458 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 497 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-03 01:43:17,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2630 states. [2022-11-03 01:43:17,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2630 to 2624. [2022-11-03 01:43:17,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2624 states, 1685 states have (on average 1.3299703264094955) internal successors, (2241), 1705 states have internal predecessors, (2241), 730 states have call successors, (730), 208 states have call predecessors, (730), 208 states have return successors, (730), 719 states have call predecessors, (730), 730 states have call successors, (730) [2022-11-03 01:43:17,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2624 states to 2624 states and 3701 transitions. [2022-11-03 01:43:17,258 INFO L78 Accepts]: Start accepts. Automaton has 2624 states and 3701 transitions. Word has length 161 [2022-11-03 01:43:17,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:17,260 INFO L495 AbstractCegarLoop]: Abstraction has 2624 states and 3701 transitions. [2022-11-03 01:43:17,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 01:43:17,260 INFO L276 IsEmpty]: Start isEmpty. Operand 2624 states and 3701 transitions. [2022-11-03 01:43:17,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-11-03 01:43:17,265 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:17,265 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:43:17,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:43:17,266 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:17,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:17,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1802838622, now seen corresponding path program 1 times [2022-11-03 01:43:17,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:17,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748142285] [2022-11-03 01:43:17,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:17,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:17,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:17,789 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-03 01:43:17,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:17,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748142285] [2022-11-03 01:43:17,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748142285] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:17,790 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:17,790 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:17,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896009130] [2022-11-03 01:43:17,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:17,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:17,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:17,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:17,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:17,792 INFO L87 Difference]: Start difference. First operand 2624 states and 3701 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 01:43:20,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:22,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:22,875 INFO L93 Difference]: Finished difference Result 6814 states and 9561 transitions. [2022-11-03 01:43:22,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:22,876 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 158 [2022-11-03 01:43:22,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:22,906 INFO L225 Difference]: With dead ends: 6814 [2022-11-03 01:43:22,906 INFO L226 Difference]: Without dead ends: 4215 [2022-11-03 01:43:22,916 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 01:43:22,921 INFO L413 NwaCegarLoop]: 1383 mSDtfsCounter, 929 mSDsluCounter, 1332 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 929 SdHoareTripleChecker+Valid, 2519 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:22,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [929 Valid, 2519 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 494 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-03 01:43:22,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4215 states. [2022-11-03 01:43:23,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4215 to 4211. [2022-11-03 01:43:23,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4211 states, 2698 states have (on average 1.3113417346182357) internal successors, (3538), 2732 states have internal predecessors, (3538), 1165 states have call successors, (1165), 347 states have call predecessors, (1165), 347 states have return successors, (1171), 1142 states have call predecessors, (1171), 1165 states have call successors, (1171) [2022-11-03 01:43:23,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4211 states to 4211 states and 5874 transitions. [2022-11-03 01:43:23,150 INFO L78 Accepts]: Start accepts. Automaton has 4211 states and 5874 transitions. Word has length 158 [2022-11-03 01:43:23,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:23,151 INFO L495 AbstractCegarLoop]: Abstraction has 4211 states and 5874 transitions. [2022-11-03 01:43:23,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 01:43:23,152 INFO L276 IsEmpty]: Start isEmpty. Operand 4211 states and 5874 transitions. [2022-11-03 01:43:23,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-03 01:43:23,155 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:23,155 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 12, 12, 12, 12, 12, 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] [2022-11-03 01:43:23,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:43:23,156 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:23,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:23,157 INFO L85 PathProgramCache]: Analyzing trace with hash -605742417, now seen corresponding path program 1 times [2022-11-03 01:43:23,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:23,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001648928] [2022-11-03 01:43:23,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:23,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:23,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:23,659 INFO L134 CoverageAnalysis]: Checked inductivity of 583 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2022-11-03 01:43:23,659 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:23,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001648928] [2022-11-03 01:43:23,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001648928] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:23,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:23,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:23,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315041895] [2022-11-03 01:43:23,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:23,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:23,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:23,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:23,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:23,662 INFO L87 Difference]: Start difference. First operand 4211 states and 5874 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-03 01:43:28,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:29,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:29,103 INFO L93 Difference]: Finished difference Result 12427 states and 17306 transitions. [2022-11-03 01:43:29,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:29,103 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 162 [2022-11-03 01:43:29,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:29,158 INFO L225 Difference]: With dead ends: 12427 [2022-11-03 01:43:29,158 INFO L226 Difference]: Without dead ends: 8241 [2022-11-03 01:43:29,177 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 01:43:29,181 INFO L413 NwaCegarLoop]: 1601 mSDtfsCounter, 1168 mSDsluCounter, 1404 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1168 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:29,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1168 Valid, 2782 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 544 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-11-03 01:43:29,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8241 states. [2022-11-03 01:43:29,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8241 to 8223. [2022-11-03 01:43:29,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8223 states, 5276 states have (on average 1.310841546626232) internal successors, (6916), 5348 states have internal predecessors, (6916), 2254 states have call successors, (2254), 692 states have call predecessors, (2254), 692 states have return successors, (2266), 2201 states have call predecessors, (2266), 2254 states have call successors, (2266) [2022-11-03 01:43:29,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8223 states to 8223 states and 11436 transitions. [2022-11-03 01:43:29,827 INFO L78 Accepts]: Start accepts. Automaton has 8223 states and 11436 transitions. Word has length 162 [2022-11-03 01:43:29,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:29,829 INFO L495 AbstractCegarLoop]: Abstraction has 8223 states and 11436 transitions. [2022-11-03 01:43:29,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-03 01:43:29,831 INFO L276 IsEmpty]: Start isEmpty. Operand 8223 states and 11436 transitions. [2022-11-03 01:43:29,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-03 01:43:29,836 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:29,837 INFO L195 NwaCegarLoop]: trace histogram [15, 12, 12, 12, 12, 12, 12, 3, 3, 3, 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] [2022-11-03 01:43:29,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:43:29,837 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:29,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:29,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1861902497, now seen corresponding path program 1 times [2022-11-03 01:43:29,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:29,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348475792] [2022-11-03 01:43:29,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:29,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:29,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:30,353 INFO L134 CoverageAnalysis]: Checked inductivity of 620 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2022-11-03 01:43:30,356 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:30,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348475792] [2022-11-03 01:43:30,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348475792] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:30,356 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:30,356 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:30,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350520] [2022-11-03 01:43:30,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:30,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:30,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:30,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:30,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:30,359 INFO L87 Difference]: Start difference. First operand 8223 states and 11436 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 01:43:34,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:35,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:35,635 INFO L93 Difference]: Finished difference Result 17333 states and 23982 transitions. [2022-11-03 01:43:35,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:35,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 175 [2022-11-03 01:43:35,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:35,715 INFO L225 Difference]: With dead ends: 17333 [2022-11-03 01:43:35,715 INFO L226 Difference]: Without dead ends: 9135 [2022-11-03 01:43:35,750 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 01:43:35,753 INFO L413 NwaCegarLoop]: 1357 mSDtfsCounter, 860 mSDsluCounter, 1335 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 2476 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:35,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 2476 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 471 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2022-11-03 01:43:35,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9135 states. [2022-11-03 01:43:36,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9135 to 9133. [2022-11-03 01:43:36,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9133 states, 5836 states have (on average 1.3012337217272105) internal successors, (7594), 5910 states have internal predecessors, (7594), 2484 states have call successors, (2484), 812 states have call predecessors, (2484), 812 states have return successors, (2496), 2429 states have call predecessors, (2496), 2484 states have call successors, (2496) [2022-11-03 01:43:36,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9133 states to 9133 states and 12574 transitions. [2022-11-03 01:43:36,276 INFO L78 Accepts]: Start accepts. Automaton has 9133 states and 12574 transitions. Word has length 175 [2022-11-03 01:43:36,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:36,277 INFO L495 AbstractCegarLoop]: Abstraction has 9133 states and 12574 transitions. [2022-11-03 01:43:36,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 01:43:36,278 INFO L276 IsEmpty]: Start isEmpty. Operand 9133 states and 12574 transitions. [2022-11-03 01:43:36,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-03 01:43:36,281 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:36,281 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 12, 12, 12, 12, 12, 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] [2022-11-03 01:43:36,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:43:36,282 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:36,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:36,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1557391182, now seen corresponding path program 1 times [2022-11-03 01:43:36,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:36,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491322990] [2022-11-03 01:43:36,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:36,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:36,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:36,960 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2022-11-03 01:43:36,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:36,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491322990] [2022-11-03 01:43:36,961 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491322990] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:36,961 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:36,961 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:36,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455975889] [2022-11-03 01:43:36,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:36,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:36,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:36,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:36,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:36,963 INFO L87 Difference]: Start difference. First operand 9133 states and 12574 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 01:43:41,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:42,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:42,527 INFO L93 Difference]: Finished difference Result 19994 states and 27459 transitions. [2022-11-03 01:43:42,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:42,527 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 179 [2022-11-03 01:43:42,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:42,583 INFO L225 Difference]: With dead ends: 19994 [2022-11-03 01:43:42,583 INFO L226 Difference]: Without dead ends: 10886 [2022-11-03 01:43:42,620 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 01:43:42,621 INFO L413 NwaCegarLoop]: 1570 mSDtfsCounter, 587 mSDsluCounter, 1405 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 2751 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:42,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [587 Valid, 2751 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 575 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-03 01:43:42,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10886 states. [2022-11-03 01:43:43,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10886 to 10876. [2022-11-03 01:43:43,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10876 states, 7036 states have (on average 1.3031552018192154) internal successors, (9169), 7140 states have internal predecessors, (9169), 2857 states have call successors, (2857), 982 states have call predecessors, (2857), 982 states have return successors, (2869), 2780 states have call predecessors, (2869), 2857 states have call successors, (2869) [2022-11-03 01:43:43,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10876 states to 10876 states and 14895 transitions. [2022-11-03 01:43:43,249 INFO L78 Accepts]: Start accepts. Automaton has 10876 states and 14895 transitions. Word has length 179 [2022-11-03 01:43:43,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:43,250 INFO L495 AbstractCegarLoop]: Abstraction has 10876 states and 14895 transitions. [2022-11-03 01:43:43,251 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 01:43:43,251 INFO L276 IsEmpty]: Start isEmpty. Operand 10876 states and 14895 transitions. [2022-11-03 01:43:43,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-03 01:43:43,257 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:43,257 INFO L195 NwaCegarLoop]: trace histogram [18, 12, 12, 12, 12, 12, 12, 5, 5, 4, 4, 4, 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] [2022-11-03 01:43:43,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:43:43,258 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:43,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:43,258 INFO L85 PathProgramCache]: Analyzing trace with hash -881142365, now seen corresponding path program 1 times [2022-11-03 01:43:43,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:43,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439324020] [2022-11-03 01:43:43,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:43,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:43,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:44,170 INFO L134 CoverageAnalysis]: Checked inductivity of 757 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 737 trivial. 0 not checked. [2022-11-03 01:43:44,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:44,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439324020] [2022-11-03 01:43:44,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439324020] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:44,171 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:44,171 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:44,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002498691] [2022-11-03 01:43:44,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:44,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:44,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:44,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:44,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:44,173 INFO L87 Difference]: Start difference. First operand 10876 states and 14895 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 01:43:48,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:50,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:50,215 INFO L93 Difference]: Finished difference Result 30644 states and 42019 transitions. [2022-11-03 01:43:50,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:50,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 219 [2022-11-03 01:43:50,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:50,300 INFO L225 Difference]: With dead ends: 30644 [2022-11-03 01:43:50,300 INFO L226 Difference]: Without dead ends: 19834 [2022-11-03 01:43:50,330 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 01:43:50,331 INFO L413 NwaCegarLoop]: 1620 mSDtfsCounter, 1105 mSDsluCounter, 1393 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 2789 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:50,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1105 Valid, 2789 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 570 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-03 01:43:50,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19834 states. [2022-11-03 01:43:51,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19834 to 19832. [2022-11-03 01:43:51,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19832 states, 12936 states have (on average 1.3071273964131107) internal successors, (16909), 13108 states have internal predecessors, (16909), 5101 states have call successors, (5101), 1794 states have call predecessors, (5101), 1794 states have return successors, (5125), 4980 states have call predecessors, (5125), 5101 states have call successors, (5125) [2022-11-03 01:43:51,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19832 states to 19832 states and 27135 transitions. [2022-11-03 01:43:51,449 INFO L78 Accepts]: Start accepts. Automaton has 19832 states and 27135 transitions. Word has length 219 [2022-11-03 01:43:51,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:51,450 INFO L495 AbstractCegarLoop]: Abstraction has 19832 states and 27135 transitions. [2022-11-03 01:43:51,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 01:43:51,450 INFO L276 IsEmpty]: Start isEmpty. Operand 19832 states and 27135 transitions. [2022-11-03 01:43:51,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-11-03 01:43:51,456 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:51,456 INFO L195 NwaCegarLoop]: trace histogram [17, 12, 12, 12, 12, 12, 12, 5, 5, 3, 3, 3, 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] [2022-11-03 01:43:51,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:43:51,456 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:51,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:51,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1709640497, now seen corresponding path program 1 times [2022-11-03 01:43:51,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:51,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327876609] [2022-11-03 01:43:51,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:51,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:51,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:51,990 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 701 trivial. 0 not checked. [2022-11-03 01:43:51,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:51,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327876609] [2022-11-03 01:43:51,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327876609] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:51,990 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:51,991 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:51,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762884663] [2022-11-03 01:43:51,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:51,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:51,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:51,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:51,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:51,993 INFO L87 Difference]: Start difference. First operand 19832 states and 27135 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 01:43:55,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:57,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:57,995 INFO L93 Difference]: Finished difference Result 44066 states and 60244 transitions. [2022-11-03 01:43:57,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:57,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 228 [2022-11-03 01:43:57,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:58,106 INFO L225 Difference]: With dead ends: 44066 [2022-11-03 01:43:58,106 INFO L226 Difference]: Without dead ends: 24300 [2022-11-03 01:43:58,154 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 01:43:58,155 INFO L413 NwaCegarLoop]: 1653 mSDtfsCounter, 690 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 2748 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:58,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [690 Valid, 2748 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 622 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-03 01:43:58,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24300 states. [2022-11-03 01:43:59,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24300 to 24265. [2022-11-03 01:43:59,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24265 states, 15880 states have (on average 1.3071158690176323) internal successors, (20757), 16124 states have internal predecessors, (20757), 6109 states have call successors, (6109), 2275 states have call predecessors, (6109), 2275 states have return successors, (6133), 5931 states have call predecessors, (6133), 6109 states have call successors, (6133) [2022-11-03 01:43:59,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24265 states to 24265 states and 32999 transitions. [2022-11-03 01:43:59,853 INFO L78 Accepts]: Start accepts. Automaton has 24265 states and 32999 transitions. Word has length 228 [2022-11-03 01:43:59,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:59,853 INFO L495 AbstractCegarLoop]: Abstraction has 24265 states and 32999 transitions. [2022-11-03 01:43:59,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 01:43:59,854 INFO L276 IsEmpty]: Start isEmpty. Operand 24265 states and 32999 transitions. [2022-11-03 01:43:59,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-11-03 01:43:59,860 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:59,861 INFO L195 NwaCegarLoop]: trace histogram [20, 12, 12, 12, 12, 12, 12, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2022-11-03 01:43:59,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:43:59,861 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:59,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:59,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1088761898, now seen corresponding path program 1 times [2022-11-03 01:43:59,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:59,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379020531] [2022-11-03 01:43:59,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:59,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:00,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:05,777 INFO L134 CoverageAnalysis]: Checked inductivity of 869 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 869 trivial. 0 not checked. [2022-11-03 01:44:05,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:05,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379020531] [2022-11-03 01:44:05,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379020531] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:05,778 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:05,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 01:44:05,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728857037] [2022-11-03 01:44:05,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:05,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:44:05,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:05,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:44:05,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:44:05,781 INFO L87 Difference]: Start difference. First operand 24265 states and 32999 transitions. Second operand has 6 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 01:44:10,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:16,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:16,255 INFO L93 Difference]: Finished difference Result 32725 states and 44419 transitions. [2022-11-03 01:44:16,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 01:44:16,256 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) Word has length 238 [2022-11-03 01:44:16,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:16,481 INFO L225 Difference]: With dead ends: 32725 [2022-11-03 01:44:16,482 INFO L226 Difference]: Without dead ends: 32723 [2022-11-03 01:44:16,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-03 01:44:16,495 INFO L413 NwaCegarLoop]: 1432 mSDtfsCounter, 896 mSDsluCounter, 5963 mSDsCounter, 0 mSdLazyCounter, 1609 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 897 SdHoareTripleChecker+Valid, 6461 SdHoareTripleChecker+Invalid, 1612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1609 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:16,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [897 Valid, 6461 Invalid, 1612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1609 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2022-11-03 01:44:16,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32723 states. [2022-11-03 01:44:18,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32723 to 32563. [2022-11-03 01:44:18,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32563 states, 21302 states have (on average 1.2928363533940475) internal successors, (27540), 21646 states have internal predecessors, (27540), 8173 states have call successors, (8173), 3087 states have call predecessors, (8173), 3087 states have return successors, (8197), 7911 states have call predecessors, (8197), 8173 states have call successors, (8197) [2022-11-03 01:44:18,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32563 states to 32563 states and 43910 transitions. [2022-11-03 01:44:18,934 INFO L78 Accepts]: Start accepts. Automaton has 32563 states and 43910 transitions. Word has length 238 [2022-11-03 01:44:18,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:18,936 INFO L495 AbstractCegarLoop]: Abstraction has 32563 states and 43910 transitions. [2022-11-03 01:44:18,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 01:44:18,937 INFO L276 IsEmpty]: Start isEmpty. Operand 32563 states and 43910 transitions. [2022-11-03 01:44:18,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2022-11-03 01:44:18,987 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:18,987 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:44:18,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 01:44:18,988 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:44:18,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:18,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1236286767, now seen corresponding path program 1 times [2022-11-03 01:44:18,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:18,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241260146] [2022-11-03 01:44:18,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:18,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:19,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:19,898 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1366 trivial. 0 not checked. [2022-11-03 01:44:19,898 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:19,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241260146] [2022-11-03 01:44:19,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241260146] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:19,899 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:19,899 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:44:19,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137332580] [2022-11-03 01:44:19,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:19,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:44:19,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:19,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:44:19,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:44:19,903 INFO L87 Difference]: Start difference. First operand 32563 states and 43910 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-03 01:44:23,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:27,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:27,579 INFO L93 Difference]: Finished difference Result 95980 states and 129474 transitions. [2022-11-03 01:44:27,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:44:27,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 445 [2022-11-03 01:44:27,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:27,864 INFO L225 Difference]: With dead ends: 95980 [2022-11-03 01:44:27,864 INFO L226 Difference]: Without dead ends: 63501 [2022-11-03 01:44:27,963 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 01:44:27,963 INFO L413 NwaCegarLoop]: 1577 mSDtfsCounter, 1076 mSDsluCounter, 1375 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1076 SdHoareTripleChecker+Valid, 2725 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:27,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1076 Valid, 2725 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 545 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2022-11-03 01:44:28,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63501 states. [2022-11-03 01:44:33,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63501 to 63427. [2022-11-03 01:44:33,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63427 states, 41606 states have (on average 1.2940441282507331) internal successors, (53840), 42306 states have internal predecessors, (53840), 15809 states have call successors, (15809), 6011 states have call predecessors, (15809), 6011 states have return successors, (15905), 15271 states have call predecessors, (15905), 15809 states have call successors, (15905) [2022-11-03 01:44:33,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63427 states to 63427 states and 85554 transitions. [2022-11-03 01:44:33,680 INFO L78 Accepts]: Start accepts. Automaton has 63427 states and 85554 transitions. Word has length 445 [2022-11-03 01:44:33,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:33,681 INFO L495 AbstractCegarLoop]: Abstraction has 63427 states and 85554 transitions. [2022-11-03 01:44:33,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-03 01:44:33,682 INFO L276 IsEmpty]: Start isEmpty. Operand 63427 states and 85554 transitions. [2022-11-03 01:44:33,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-03 01:44:33,753 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:33,753 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:44:33,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 01:44:33,754 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:44:33,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:33,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1836080680, now seen corresponding path program 1 times [2022-11-03 01:44:33,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:33,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067810649] [2022-11-03 01:44:33,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:33,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:34,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:35,079 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1366 trivial. 0 not checked. [2022-11-03 01:44:35,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:35,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067810649] [2022-11-03 01:44:35,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067810649] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:35,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:35,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:44:35,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764384570] [2022-11-03 01:44:35,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:35,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:44:35,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:35,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:44:35,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:44:35,083 INFO L87 Difference]: Start difference. First operand 63427 states and 85554 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-03 01:44:38,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:42,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:42,148 INFO L93 Difference]: Finished difference Result 110753 states and 149925 transitions. [2022-11-03 01:44:42,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:44:42,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 448 [2022-11-03 01:44:42,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:42,580 INFO L225 Difference]: With dead ends: 110753 [2022-11-03 01:44:42,580 INFO L226 Difference]: Without dead ends: 63438 [2022-11-03 01:44:42,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 01:44:42,693 INFO L413 NwaCegarLoop]: 1184 mSDtfsCounter, 9 mSDsluCounter, 1407 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2361 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:42,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2361 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 469 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2022-11-03 01:44:42,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63438 states. [2022-11-03 01:44:47,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63438 to 63432. [2022-11-03 01:44:47,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63432 states, 41610 states have (on average 1.2940398942561884) internal successors, (53845), 42310 states have internal predecessors, (53845), 15810 states have call successors, (15810), 6011 states have call predecessors, (15810), 6011 states have return successors, (15906), 15272 states have call predecessors, (15906), 15810 states have call successors, (15906) [2022-11-03 01:44:47,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63432 states to 63432 states and 85561 transitions. [2022-11-03 01:44:47,213 INFO L78 Accepts]: Start accepts. Automaton has 63432 states and 85561 transitions. Word has length 448 [2022-11-03 01:44:47,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:47,214 INFO L495 AbstractCegarLoop]: Abstraction has 63432 states and 85561 transitions. [2022-11-03 01:44:47,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-03 01:44:47,215 INFO L276 IsEmpty]: Start isEmpty. Operand 63432 states and 85561 transitions. [2022-11-03 01:44:47,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2022-11-03 01:44:47,281 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:47,282 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 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 01:44:47,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 01:44:47,282 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:44:47,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:47,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1934186822, now seen corresponding path program 1 times [2022-11-03 01:44:47,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:47,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438246056] [2022-11-03 01:44:47,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:47,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:47,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:48,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1397 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1382 trivial. 0 not checked. [2022-11-03 01:44:48,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:48,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438246056] [2022-11-03 01:44:48,476 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438246056] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:48,476 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:48,476 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:44:48,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024607927] [2022-11-03 01:44:48,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:48,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:44:48,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:48,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:44:48,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:44:48,478 INFO L87 Difference]: Start difference. First operand 63432 states and 85561 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-03 01:44:51,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:56,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:56,639 INFO L93 Difference]: Finished difference Result 129521 states and 178848 transitions. [2022-11-03 01:44:56,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:44:56,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 461 [2022-11-03 01:44:56,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:57,020 INFO L225 Difference]: With dead ends: 129521 [2022-11-03 01:44:57,020 INFO L226 Difference]: Without dead ends: 82201 [2022-11-03 01:44:57,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 01:44:57,159 INFO L413 NwaCegarLoop]: 1705 mSDtfsCounter, 379 mSDsluCounter, 1537 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 3014 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:57,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 3014 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 561 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2022-11-03 01:44:57,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82201 states.