./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P --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 5b31204b1d3e0e886bec362e36aa7180804ba0e69acfc232c20abd4ca078cb80 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 22:47:47,081 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 22:47:47,083 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 22:47:47,138 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 22:47:47,139 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 22:47:47,140 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 22:47:47,142 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 22:47:47,144 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 22:47:47,146 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 22:47:47,147 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 22:47:47,148 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 22:47:47,150 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 22:47:47,150 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 22:47:47,152 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 22:47:47,156 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 22:47:47,158 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 22:47:47,159 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 22:47:47,160 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 22:47:47,162 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 22:47:47,165 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 22:47:47,167 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 22:47:47,176 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 22:47:47,180 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 22:47:47,181 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 22:47:47,189 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 22:47:47,190 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 22:47:47,190 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 22:47:47,191 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 22:47:47,191 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 22:47:47,192 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 22:47:47,193 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 22:47:47,194 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 22:47:47,194 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 22:47:47,195 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 22:47:47,196 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 22:47:47,197 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 22:47:47,198 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 22:47:47,198 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 22:47:47,198 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 22:47:47,202 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 22:47:47,203 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 22:47:47,204 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 22:47:47,248 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 22:47:47,248 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 22:47:47,249 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 22:47:47,249 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 22:47:47,250 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 22:47:47,250 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 22:47:47,250 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 22:47:47,250 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 22:47:47,250 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 22:47:47,251 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 22:47:47,252 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 22:47:47,252 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 22:47:47,252 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 22:47:47,252 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 22:47:47,252 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 22:47:47,253 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 22:47:47,253 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 22:47:47,253 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 22:47:47,254 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 22:47:47,254 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 22:47:47,254 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 22:47:47,254 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 22:47:47,255 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 22:47:47,255 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 22:47:47,255 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 22:47:47,255 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 22:47:47,257 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 22:47:47,257 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 22:47:47,257 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 22:47:47,257 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 22:47:47,258 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 22:47:47,258 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 22:47:47,258 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 22:47:47,258 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 22:47:47,258 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 22:47:47,259 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 22:47:47,259 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 22:47:47,259 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 22:47:47,259 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P/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_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P 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 -> 5b31204b1d3e0e886bec362e36aa7180804ba0e69acfc232c20abd4ca078cb80 [2021-11-20 22:47:47,527 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 22:47:47,556 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 22:47:47,558 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 22:47:47,560 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 22:47:47,560 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 22:47:47,562 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2021-11-20 22:47:47,629 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P/data/82743d353/f61195ea1de24dabbe9b33cfb6f59e93/FLAG45144d92a [2021-11-20 22:47:48,683 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 22:47:48,683 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2021-11-20 22:47:48,758 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P/data/82743d353/f61195ea1de24dabbe9b33cfb6f59e93/FLAG45144d92a [2021-11-20 22:47:48,984 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P/data/82743d353/f61195ea1de24dabbe9b33cfb6f59e93 [2021-11-20 22:47:48,987 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 22:47:48,990 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 22:47:48,995 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 22:47:48,995 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 22:47:48,998 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 22:47:49,002 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:47:48" (1/1) ... [2021-11-20 22:47:49,003 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d6236a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:49, skipping insertion in model container [2021-11-20 22:47:49,003 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:47:48" (1/1) ... [2021-11-20 22:47:49,011 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 22:47:49,266 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 22:47:54,511 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_169d6cf5-8dde-4138-a060-c3e261e83673/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524215,524228] [2021-11-20 22:47:54,514 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_169d6cf5-8dde-4138-a060-c3e261e83673/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524360,524373] [2021-11-20 22:47:54,542 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 22:47:54,673 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 22:47:55,193 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_169d6cf5-8dde-4138-a060-c3e261e83673/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524215,524228] [2021-11-20 22:47:55,193 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_169d6cf5-8dde-4138-a060-c3e261e83673/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524360,524373] [2021-11-20 22:47:55,201 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 22:47:55,567 INFO L208 MainTranslator]: Completed translation [2021-11-20 22:47:55,567 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:55 WrapperNode [2021-11-20 22:47:55,567 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 22:47:55,568 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 22:47:55,569 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 22:47:55,569 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 22:47:55,577 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:55" (1/1) ... [2021-11-20 22:47:55,762 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:55" (1/1) ... [2021-11-20 22:47:56,262 INFO L137 Inliner]: procedures = 586, calls = 6377, calls flagged for inlining = 287, calls inlined = 259, statements flattened = 12111 [2021-11-20 22:47:56,264 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 22:47:56,265 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 22:47:56,266 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 22:47:56,266 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 22:47:56,276 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:55" (1/1) ... [2021-11-20 22:47:56,276 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:55" (1/1) ... [2021-11-20 22:47:56,354 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:55" (1/1) ... [2021-11-20 22:47:56,356 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:55" (1/1) ... [2021-11-20 22:47:56,848 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:55" (1/1) ... [2021-11-20 22:47:56,909 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:55" (1/1) ... [2021-11-20 22:47:56,956 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:55" (1/1) ... [2021-11-20 22:47:57,021 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 22:47:57,023 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 22:47:57,023 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 22:47:57,023 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 22:47:57,026 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:55" (1/1) ... [2021-11-20 22:47:57,036 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 22:47:57,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:47:57,063 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 22:47:57,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_169d6cf5-8dde-4138-a060-c3e261e83673/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 22:47:57,129 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-20 22:47:57,129 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-20 22:47:57,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-20 22:47:57,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-20 22:47:57,130 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-20 22:47:57,130 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-20 22:47:57,130 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_vfta [2021-11-20 22:47:57,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_vfta [2021-11-20 22:47:57,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 22:47:57,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 22:47:57,131 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_standby_eeprom [2021-11-20 22:47:57,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_standby_eeprom [2021-11-20 22:47:57,131 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-20 22:47:57,131 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-20 22:47:57,131 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-20 22:47:57,132 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-20 22:47:57,132 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-20 22:47:57,132 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-20 22:47:57,132 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-20 22:47:57,132 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-20 22:47:57,133 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_alloc_rx_buffers [2021-11-20 22:47:57,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_alloc_rx_buffers [2021-11-20 22:47:57,133 INFO L130 BoogieDeclarations]: Found specification of procedure mac_addr_valid [2021-11-20 22:47:57,133 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_addr_valid [2021-11-20 22:47:57,133 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_add_vid [2021-11-20 22:47:57,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_add_vid [2021-11-20 22:47:57,134 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_tx_resources [2021-11-20 22:47:57,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_tx_resources [2021-11-20 22:47:57,134 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-20 22:47:57,135 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-20 22:47:57,135 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_multi [2021-11-20 22:47:57,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_multi [2021-11-20 22:47:57,135 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_rar_set [2021-11-20 22:47:57,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_rar_set [2021-11-20 22:47:57,136 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-20 22:47:57,136 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-20 22:47:57,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 22:47:57,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-20 22:47:57,137 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-20 22:47:57,137 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-20 22:47:57,137 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-20 22:47:57,138 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-20 22:47:57,138 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_resume [2021-11-20 22:47:57,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_resume [2021-11-20 22:47:57,138 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-20 22:47:57,139 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-20 22:47:57,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 22:47:57,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 22:47:57,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 22:47:57,141 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-20 22:47:57,141 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-20 22:47:57,141 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_eeprom_checksum [2021-11-20 22:47:57,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_eeprom_checksum [2021-11-20 22:47:57,142 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-20 22:47:57,142 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-20 22:47:57,142 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_netpoll [2021-11-20 22:47:57,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_netpoll [2021-11-20 22:47:57,142 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-20 22:47:57,143 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-20 22:47:57,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 22:47:57,143 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_raise_clock [2021-11-20 22:47:57,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_raise_clock [2021-11-20 22:47:57,144 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_eeprom [2021-11-20 22:47:57,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_eeprom [2021-11-20 22:47:57,144 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-20 22:47:57,144 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-20 22:47:57,145 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_identify_xpak_vendor [2021-11-20 22:47:57,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_identify_xpak_vendor [2021-11-20 22:47:57,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 22:47:57,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-20 22:47:57,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-20 22:47:57,146 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_mac_reset [2021-11-20 22:47:57,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_mac_reset [2021-11-20 22:47:57,147 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_eeprom [2021-11-20 22:47:57,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_eeprom [2021-11-20 22:47:57,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 22:47:57,147 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_rx_resources [2021-11-20 22:47:57,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_rx_resources [2021-11-20 22:47:57,148 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-20 22:47:57,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-20 22:47:57,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-20 22:47:57,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-20 22:47:57,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 22:47:57,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 22:47:57,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-20 22:47:57,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-20 22:47:57,150 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-20 22:47:57,152 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-20 22:47:57,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-20 22:47:57,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-20 22:47:57,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-20 22:47:57,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-20 22:47:57,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-20 22:47:57,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-20 22:47:57,155 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_regs_len [2021-11-20 22:47:57,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_regs_len [2021-11-20 22:47:57,155 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-20 22:47:57,155 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-20 22:47:57,155 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-20 22:47:57,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-20 22:47:57,156 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_phy_reg [2021-11-20 22:47:57,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_phy_reg [2021-11-20 22:47:57,156 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_for_link [2021-11-20 22:47:57,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_for_link [2021-11-20 22:47:57,157 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_option [2021-11-20 22:47:57,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_option [2021-11-20 22:47:57,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 22:47:57,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-20 22:47:57,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-20 22:47:57,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-20 22:47:57,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-20 22:47:57,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-20 22:47:57,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-20 22:47:57,164 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-20 22:47:57,164 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-20 22:47:57,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 22:47:57,166 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-20 22:47:57,166 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-20 22:47:57,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 22:47:57,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 22:47:57,173 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 22:47:57,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 22:47:57,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 22:47:57,173 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 22:47:57,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 22:47:57,174 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_lower_clock [2021-11-20 22:47:57,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_lower_clock [2021-11-20 22:47:57,174 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_reset [2021-11-20 22:47:57,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_reset [2021-11-20 22:47:57,174 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 22:47:57,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 22:47:57,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-20 22:47:57,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-20 22:47:57,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-20 22:47:57,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-20 22:47:57,175 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_remove [2021-11-20 22:47:57,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_remove [2021-11-20 22:47:57,176 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-20 22:47:57,176 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-20 22:47:57,176 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_len [2021-11-20 22:47:57,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_len [2021-11-20 22:47:57,176 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_up [2021-11-20 22:47:57,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_up [2021-11-20 22:47:57,176 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_irq_enable [2021-11-20 22:47:57,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_irq_enable [2021-11-20 22:47:57,177 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-20 22:47:57,177 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-20 22:47:57,177 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-20 22:47:57,177 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-20 22:47:57,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-20 22:47:57,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-20 22:47:57,178 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_tx_resources [2021-11-20 22:47:57,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_tx_resources [2021-11-20 22:47:57,178 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_maybe_stop_tx [2021-11-20 22:47:57,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_maybe_stop_tx [2021-11-20 22:47:57,178 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_intr [2021-11-20 22:47:57,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_intr [2021-11-20 22:47:57,179 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-20 22:47:57,179 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-20 22:47:57,179 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-20 22:47:57,179 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-20 22:47:57,179 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_open [2021-11-20 22:47:57,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_open [2021-11-20 22:47:57,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 22:47:57,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 22:47:57,180 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-20 22:47:57,180 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-20 22:47:57,180 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-20 22:47:57,180 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-20 22:47:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 22:47:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 22:47:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 22:47:57,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 22:47:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-20 22:47:57,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-20 22:47:57,181 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-20 22:47:57,182 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-20 22:47:57,182 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-20 22:47:57,182 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-20 22:47:57,182 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_update_stats [2021-11-20 22:47:57,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_update_stats [2021-11-20 22:47:57,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-20 22:47:57,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-20 22:47:57,183 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_and_get_eeprom_data [2021-11-20 22:47:57,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_and_get_eeprom_data [2021-11-20 22:47:57,183 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-20 22:47:57,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-20 22:47:57,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 22:47:57,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 22:47:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-20 22:47:57,184 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-20 22:47:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-11-20 22:47:57,184 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-11-20 22:47:57,184 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_close [2021-11-20 22:47:57,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_close [2021-11-20 22:47:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-20 22:47:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-20 22:47:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-20 22:47:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-20 22:47:57,185 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-20 22:47:57,185 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-20 22:47:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-20 22:47:57,186 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-20 22:47:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 22:47:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-20 22:47:57,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-20 22:47:57,186 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-20 22:47:57,186 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-20 22:47:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 22:47:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-20 22:47:57,187 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-20 22:47:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 22:47:57,187 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-20 22:47:57,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-20 22:47:57,188 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-20 22:47:57,188 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-20 22:47:57,188 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-20 22:47:57,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-20 22:47:57,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-20 22:47:57,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-20 22:47:57,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-20 22:47:57,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-20 22:47:57,189 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_link_reset [2021-11-20 22:47:57,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_link_reset [2021-11-20 22:47:57,189 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_speed_duplex [2021-11-20 22:47:57,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_speed_duplex [2021-11-20 22:47:57,190 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-20 22:47:57,190 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-20 22:47:57,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2021-11-20 22:47:57,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2021-11-20 22:47:57,190 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-20 22:47:57,190 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-20 22:47:57,191 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-20 22:47:57,191 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-20 22:47:57,191 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-20 22:47:57,191 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-20 22:47:57,192 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-20 22:47:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-20 22:47:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_unmap_and_free_tx_resource [2021-11-20 22:47:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_unmap_and_free_tx_resource [2021-11-20 22:47:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-20 22:47:57,197 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-20 22:47:57,197 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 22:47:57,198 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 22:47:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 22:47:57,198 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_eeprom [2021-11-20 22:47:57,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_eeprom [2021-11-20 22:47:57,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 22:47:57,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 22:47:57,201 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_phy_reg [2021-11-20 22:47:57,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_phy_reg [2021-11-20 22:47:57,201 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-20 22:47:57,201 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-20 22:47:57,202 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_ee_mac_addr [2021-11-20 22:47:57,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_ee_mac_addr [2021-11-20 22:47:57,202 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-20 22:47:57,202 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-20 22:47:57,202 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-20 22:47:57,202 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-20 22:47:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_tx_ring [2021-11-20 22:47:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_tx_ring [2021-11-20 22:47:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2021-11-20 22:47:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2021-11-20 22:47:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-20 22:47:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-20 22:47:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_rx_ring [2021-11-20 22:47:57,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_rx_ring [2021-11-20 22:47:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_shift_out_bits [2021-11-20 22:47:57,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_shift_out_bits [2021-11-20 22:47:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_down [2021-11-20 22:47:57,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_down [2021-11-20 22:47:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_tx_timeout [2021-11-20 22:47:57,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_tx_timeout [2021-11-20 22:47:57,205 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_rx_resources [2021-11-20 22:47:57,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_rx_resources [2021-11-20 22:47:57,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-20 22:47:57,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-20 22:47:57,205 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-20 22:47:57,205 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-20 22:47:57,206 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-20 22:47:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-20 22:47:57,206 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-20 22:47:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-20 22:47:57,206 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-20 22:47:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-20 22:47:57,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 22:47:57,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 22:47:57,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 22:47:57,207 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-20 22:47:57,207 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_data [2021-11-20 22:47:57,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_data [2021-11-20 22:47:58,547 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 22:47:58,550 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 22:47:58,824 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 22:48:28,368 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-20 22:48:28,709 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 22:48:31,105 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 22:48:31,105 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-20 22:48:31,111 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:48:31 BoogieIcfgContainer [2021-11-20 22:48:31,111 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 22:48:31,112 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 22:48:31,112 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 22:48:31,140 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 22:48:31,140 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:47:48" (1/3) ... [2021-11-20 22:48:31,141 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30638877 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:48:31, skipping insertion in model container [2021-11-20 22:48:31,141 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:47:55" (2/3) ... [2021-11-20 22:48:31,141 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30638877 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:48:31, skipping insertion in model container [2021-11-20 22:48:31,142 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:48:31" (3/3) ... [2021-11-20 22:48:31,143 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2021-11-20 22:48:31,151 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 22:48:31,151 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 22:48:31,227 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 22:48:31,239 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 22:48:31,239 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 22:48:31,322 INFO L276 IsEmpty]: Start isEmpty. Operand has 2560 states, 1475 states have (on average 1.2447457627118643) internal successors, (1836), 1510 states have internal predecessors, (1836), 947 states have call successors, (947), 137 states have call predecessors, (947), 136 states have return successors, (942), 932 states have call predecessors, (942), 942 states have call successors, (942) [2021-11-20 22:48:31,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2021-11-20 22:48:31,360 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:48:31,361 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:48:31,362 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:48:31,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:48:31,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1391829722, now seen corresponding path program 1 times [2021-11-20 22:48:31,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:48:31,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002446049] [2021-11-20 22:48:31,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:48:31,382 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:48:32,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:48:32,471 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-20 22:48:32,472 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:48:32,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002446049] [2021-11-20 22:48:32,473 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002446049] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:48:32,475 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:48:32,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:48:32,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827201835] [2021-11-20 22:48:32,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:48:32,491 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:48:32,491 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:48:32,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:48:32,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:48:32,537 INFO L87 Difference]: Start difference. First operand has 2560 states, 1475 states have (on average 1.2447457627118643) internal successors, (1836), 1510 states have internal predecessors, (1836), 947 states have call successors, (947), 137 states have call predecessors, (947), 136 states have return successors, (942), 932 states have call predecessors, (942), 942 states have call successors, (942) 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-20 22:48:37,608 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:48:44,484 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:48:47,052 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:48:49,952 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:48:50,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:48:50,258 INFO L93 Difference]: Finished difference Result 7213 states and 10591 transitions. [2021-11-20 22:48:50,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:48:50,261 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 197 [2021-11-20 22:48:50,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:48:50,344 INFO L225 Difference]: With dead ends: 7213 [2021-11-20 22:48:50,344 INFO L226 Difference]: Without dead ends: 4617 [2021-11-20 22:48:50,385 INFO L932 BasicCegarLoop]: 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 [2021-11-20 22:48:50,391 INFO L933 BasicCegarLoop]: 4202 mSDtfsCounter, 3068 mSDsluCounter, 3653 mSDsCounter, 0 mSdLazyCounter, 1009 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3068 SdHoareTripleChecker+Valid, 7400 SdHoareTripleChecker+Invalid, 1030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1009 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2021-11-20 22:48:50,396 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3068 Valid, 7400 Invalid, 1030 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1009 Invalid, 2 Unknown, 0 Unchecked, 17.2s Time] [2021-11-20 22:48:50,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4617 states. [2021-11-20 22:48:51,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4617 to 4611. [2021-11-20 22:48:51,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4611 states, 2675 states have (on average 1.229532710280374) internal successors, (3289), 2733 states have internal predecessors, (3289), 1687 states have call successors, (1687), 247 states have call predecessors, (1687), 247 states have return successors, (1687), 1670 states have call predecessors, (1687), 1687 states have call successors, (1687) [2021-11-20 22:48:51,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4611 states to 4611 states and 6663 transitions. [2021-11-20 22:48:51,163 INFO L78 Accepts]: Start accepts. Automaton has 4611 states and 6663 transitions. Word has length 197 [2021-11-20 22:48:51,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:48:51,168 INFO L470 AbstractCegarLoop]: Abstraction has 4611 states and 6663 transitions. [2021-11-20 22:48:51,169 INFO L471 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-20 22:48:51,170 INFO L276 IsEmpty]: Start isEmpty. Operand 4611 states and 6663 transitions. [2021-11-20 22:48:51,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-11-20 22:48:51,182 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:48:51,183 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 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] [2021-11-20 22:48:51,183 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 22:48:51,184 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:48:51,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:48:51,188 INFO L85 PathProgramCache]: Analyzing trace with hash -103541097, now seen corresponding path program 1 times [2021-11-20 22:48:51,188 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:48:51,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287763428] [2021-11-20 22:48:51,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:48:51,192 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:48:51,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:48:51,892 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2021-11-20 22:48:51,893 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:48:51,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287763428] [2021-11-20 22:48:51,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287763428] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:48:51,894 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:48:51,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:48:51,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842612258] [2021-11-20 22:48:51,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:48:51,898 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:48:51,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:48:51,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:48:51,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:48:51,899 INFO L87 Difference]: Start difference. First operand 4611 states and 6663 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-20 22:48:58,309 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:48:59,771 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:02,894 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:08,539 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:11,140 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:11,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:49:11,255 INFO L93 Difference]: Finished difference Result 11396 states and 16378 transitions. [2021-11-20 22:49:11,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:49:11,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 212 [2021-11-20 22:49:11,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:49:11,353 INFO L225 Difference]: With dead ends: 11396 [2021-11-20 22:49:11,353 INFO L226 Difference]: Without dead ends: 6818 [2021-11-20 22:49:11,393 INFO L932 BasicCegarLoop]: 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 [2021-11-20 22:49:11,395 INFO L933 BasicCegarLoop]: 3850 mSDtfsCounter, 2591 mSDsluCounter, 3528 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2591 SdHoareTripleChecker+Valid, 6957 SdHoareTripleChecker+Invalid, 1002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2021-11-20 22:49:11,395 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2591 Valid, 6957 Invalid, 1002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 993 Invalid, 2 Unknown, 0 Unchecked, 18.9s Time] [2021-11-20 22:49:11,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6818 states. [2021-11-20 22:49:12,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6818 to 6812. [2021-11-20 22:49:12,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6812 states, 3944 states have (on average 1.218813387423935) internal successors, (4807), 4030 states have internal predecessors, (4807), 2471 states have call successors, (2471), 396 states have call predecessors, (2471), 395 states have return successors, (2472), 2442 states have call predecessors, (2472), 2471 states have call successors, (2472) [2021-11-20 22:49:12,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6812 states to 6812 states and 9750 transitions. [2021-11-20 22:49:12,270 INFO L78 Accepts]: Start accepts. Automaton has 6812 states and 9750 transitions. Word has length 212 [2021-11-20 22:49:12,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:49:12,271 INFO L470 AbstractCegarLoop]: Abstraction has 6812 states and 9750 transitions. [2021-11-20 22:49:12,273 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-20 22:49:12,273 INFO L276 IsEmpty]: Start isEmpty. Operand 6812 states and 9750 transitions. [2021-11-20 22:49:12,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2021-11-20 22:49:12,281 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:49:12,282 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 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] [2021-11-20 22:49:12,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 22:49:12,282 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:49:12,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:49:12,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1760472060, now seen corresponding path program 1 times [2021-11-20 22:49:12,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:49:12,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156563540] [2021-11-20 22:49:12,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:49:12,286 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:49:12,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:49:12,950 INFO L134 CoverageAnalysis]: Checked inductivity of 1121 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1118 trivial. 0 not checked. [2021-11-20 22:49:12,950 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:49:12,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156563540] [2021-11-20 22:49:12,951 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156563540] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:49:12,951 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:49:12,952 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:49:12,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800791851] [2021-11-20 22:49:12,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:49:12,954 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:49:12,954 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:49:12,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:49:12,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:49:12,956 INFO L87 Difference]: Start difference. First operand 6812 states and 9750 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-20 22:49:17,255 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:23,095 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:25,894 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:27,933 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:34,954 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:35,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:49:35,550 INFO L93 Difference]: Finished difference Result 16069 states and 23012 transitions. [2021-11-20 22:49:35,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:49:35,551 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 240 [2021-11-20 22:49:35,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:49:35,651 INFO L225 Difference]: With dead ends: 16069 [2021-11-20 22:49:35,651 INFO L226 Difference]: Without dead ends: 9290 [2021-11-20 22:49:35,702 INFO L932 BasicCegarLoop]: 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 [2021-11-20 22:49:35,703 INFO L933 BasicCegarLoop]: 5793 mSDtfsCounter, 3006 mSDsluCounter, 3584 mSDsCounter, 0 mSdLazyCounter, 1366 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3006 SdHoareTripleChecker+Valid, 8926 SdHoareTripleChecker+Invalid, 1383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1366 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2021-11-20 22:49:35,704 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3006 Valid, 8926 Invalid, 1383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1366 Invalid, 2 Unknown, 0 Unchecked, 22.1s Time] [2021-11-20 22:49:35,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9290 states. [2021-11-20 22:49:36,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9290 to 9283. [2021-11-20 22:49:36,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9283 states, 5379 states have (on average 1.2163970998326827) internal successors, (6543), 5495 states have internal predecessors, (6543), 3366 states have call successors, (3366), 537 states have call predecessors, (3366), 536 states have return successors, (3367), 3328 states have call predecessors, (3367), 3366 states have call successors, (3367) [2021-11-20 22:49:36,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9283 states to 9283 states and 13276 transitions. [2021-11-20 22:49:36,572 INFO L78 Accepts]: Start accepts. Automaton has 9283 states and 13276 transitions. Word has length 240 [2021-11-20 22:49:36,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:49:36,574 INFO L470 AbstractCegarLoop]: Abstraction has 9283 states and 13276 transitions. [2021-11-20 22:49:36,575 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-20 22:49:36,575 INFO L276 IsEmpty]: Start isEmpty. Operand 9283 states and 13276 transitions. [2021-11-20 22:49:36,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2021-11-20 22:49:36,585 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:49:36,586 INFO L514 BasicCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:49:36,586 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 22:49:36,586 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:49:36,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:49:36,587 INFO L85 PathProgramCache]: Analyzing trace with hash 2106972346, now seen corresponding path program 1 times [2021-11-20 22:49:36,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:49:36,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316173565] [2021-11-20 22:49:36,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:49:36,588 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:49:36,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:49:37,243 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1278 trivial. 0 not checked. [2021-11-20 22:49:37,244 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:49:37,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316173565] [2021-11-20 22:49:37,244 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316173565] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:49:37,244 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:49:37,244 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:49:37,245 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754957709] [2021-11-20 22:49:37,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:49:37,245 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:49:37,246 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:49:37,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:49:37,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:49:37,247 INFO L87 Difference]: Start difference. First operand 9283 states and 13276 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-20 22:49:43,893 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:47,368 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:51,708 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:55,317 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:49:55,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:49:55,551 INFO L93 Difference]: Finished difference Result 22081 states and 31550 transitions. [2021-11-20 22:49:55,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:49:55,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 302 [2021-11-20 22:49:55,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:49:55,649 INFO L225 Difference]: With dead ends: 22081 [2021-11-20 22:49:55,649 INFO L226 Difference]: Without dead ends: 12831 [2021-11-20 22:49:55,694 INFO L932 BasicCegarLoop]: 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 [2021-11-20 22:49:55,695 INFO L933 BasicCegarLoop]: 5679 mSDtfsCounter, 3251 mSDsluCounter, 3351 mSDsCounter, 0 mSdLazyCounter, 1307 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3251 SdHoareTripleChecker+Valid, 8617 SdHoareTripleChecker+Invalid, 1328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1307 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2021-11-20 22:49:55,695 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3251 Valid, 8617 Invalid, 1328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1307 Invalid, 2 Unknown, 0 Unchecked, 17.7s Time] [2021-11-20 22:49:55,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12831 states. [2021-11-20 22:49:56,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12831 to 12823. [2021-11-20 22:49:56,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12823 states, 7412 states have (on average 1.2112790070156503) internal successors, (8978), 7564 states have internal predecessors, (8978), 4653 states have call successors, (4653), 757 states have call predecessors, (4653), 756 states have return successors, (4654), 4605 states have call predecessors, (4654), 4653 states have call successors, (4654) [2021-11-20 22:49:56,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12823 states to 12823 states and 18285 transitions. [2021-11-20 22:49:56,956 INFO L78 Accepts]: Start accepts. Automaton has 12823 states and 18285 transitions. Word has length 302 [2021-11-20 22:49:56,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:49:56,961 INFO L470 AbstractCegarLoop]: Abstraction has 12823 states and 18285 transitions. [2021-11-20 22:49:56,961 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-20 22:49:56,962 INFO L276 IsEmpty]: Start isEmpty. Operand 12823 states and 18285 transitions. [2021-11-20 22:49:56,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2021-11-20 22:49:56,974 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:49:56,975 INFO L514 BasicCegarLoop]: trace histogram [24, 16, 16, 16, 16, 16, 16, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-20 22:49:56,976 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 22:49:56,976 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:49:56,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:49:56,977 INFO L85 PathProgramCache]: Analyzing trace with hash -771824502, now seen corresponding path program 1 times [2021-11-20 22:49:56,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:49:56,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829901447] [2021-11-20 22:49:56,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:49:56,978 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:49:57,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:49:58,734 INFO L134 CoverageAnalysis]: Checked inductivity of 1472 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1472 trivial. 0 not checked. [2021-11-20 22:49:58,735 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:49:58,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829901447] [2021-11-20 22:49:58,735 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829901447] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:49:58,735 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:49:58,736 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 22:49:58,736 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313568143] [2021-11-20 22:49:58,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:49:58,737 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 22:49:58,737 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:49:58,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 22:49:58,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 22:49:58,738 INFO L87 Difference]: Start difference. First operand 12823 states and 18285 transitions. Second operand has 6 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-20 22:50:07,511 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:10,196 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:17,776 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:24,001 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:25,809 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:31,053 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:44,330 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:50:46,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:50:46,326 INFO L93 Difference]: Finished difference Result 25373 states and 36180 transitions. [2021-11-20 22:50:46,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 22:50:46,327 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) Word has length 349 [2021-11-20 22:50:46,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:50:46,477 INFO L225 Difference]: With dead ends: 25373 [2021-11-20 22:50:46,477 INFO L226 Difference]: Without dead ends: 25371 [2021-11-20 22:50:46,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-20 22:50:46,496 INFO L933 BasicCegarLoop]: 4160 mSDtfsCounter, 3491 mSDsluCounter, 15650 mSDsCounter, 0 mSdLazyCounter, 4156 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3495 SdHoareTripleChecker+Valid, 17952 SdHoareTripleChecker+Invalid, 4162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4156 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.6s IncrementalHoareTripleChecker+Time [2021-11-20 22:50:46,496 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3495 Valid, 17952 Invalid, 4162 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 4156 Invalid, 4 Unknown, 0 Unchecked, 45.6s Time] [2021-11-20 22:50:46,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25371 states. [2021-11-20 22:50:49,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25371 to 25365. [2021-11-20 22:50:49,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25365 states, 14666 states have (on average 1.2111005045683896) internal successors, (17762), 14962 states have internal predecessors, (17762), 9203 states have call successors, (9203), 1496 states have call predecessors, (9203), 1494 states have return successors, (9205), 9103 states have call predecessors, (9205), 9203 states have call successors, (9205) [2021-11-20 22:50:49,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25365 states to 25365 states and 36170 transitions. [2021-11-20 22:50:49,702 INFO L78 Accepts]: Start accepts. Automaton has 25365 states and 36170 transitions. Word has length 349 [2021-11-20 22:50:49,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:50:49,703 INFO L470 AbstractCegarLoop]: Abstraction has 25365 states and 36170 transitions. [2021-11-20 22:50:49,703 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-20 22:50:49,703 INFO L276 IsEmpty]: Start isEmpty. Operand 25365 states and 36170 transitions. [2021-11-20 22:50:49,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2021-11-20 22:50:49,720 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:50:49,721 INFO L514 BasicCegarLoop]: trace histogram [24, 16, 16, 16, 16, 16, 16, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-20 22:50:49,721 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 22:50:49,722 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:50:49,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:50:49,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1075793970, now seen corresponding path program 1 times [2021-11-20 22:50:49,723 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:50:49,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096886770] [2021-11-20 22:50:49,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:50:49,723 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:50:50,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:50:51,228 INFO L134 CoverageAnalysis]: Checked inductivity of 1468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1468 trivial. 0 not checked. [2021-11-20 22:50:51,228 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:50:51,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096886770] [2021-11-20 22:50:51,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096886770] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:50:51,229 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:50:51,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 22:50:51,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527614096] [2021-11-20 22:50:51,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:50:51,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 22:50:51,231 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:50:51,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 22:50:51,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 22:50:51,232 INFO L87 Difference]: Start difference. First operand 25365 states and 36170 transitions. Second operand has 6 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-20 22:51:05,644 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:09,335 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:11,307 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:16,763 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:19,149 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:23,726 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:25,769 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:27,169 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:29,208 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:39,743 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:42,602 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:51:48,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:51:48,758 INFO L93 Difference]: Finished difference Result 38191 states and 54488 transitions. [2021-11-20 22:51:48,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 22:51:48,759 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) Word has length 353 [2021-11-20 22:51:48,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:51:48,951 INFO L225 Difference]: With dead ends: 38191 [2021-11-20 22:51:48,952 INFO L226 Difference]: Without dead ends: 38189 [2021-11-20 22:51:48,970 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-20 22:51:48,971 INFO L933 BasicCegarLoop]: 4092 mSDtfsCounter, 3537 mSDsluCounter, 15422 mSDsCounter, 0 mSdLazyCounter, 4179 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3539 SdHoareTripleChecker+Valid, 17657 SdHoareTripleChecker+Invalid, 4185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4179 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.0s IncrementalHoareTripleChecker+Time [2021-11-20 22:51:48,972 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3539 Valid, 17657 Invalid, 4185 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 4179 Invalid, 4 Unknown, 0 Unchecked, 55.0s Time] [2021-11-20 22:51:49,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38189 states. [2021-11-20 22:51:53,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38189 to 38150. [2021-11-20 22:51:53,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38150 states, 22058 states have (on average 1.210807870160486) internal successors, (26708), 22506 states have internal predecessors, (26708), 13840 states have call successors, (13840), 2253 states have call predecessors, (13840), 2250 states have return successors, (13843), 13691 states have call predecessors, (13843), 13840 states have call successors, (13843) [2021-11-20 22:51:53,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38150 states to 38150 states and 54391 transitions. [2021-11-20 22:51:53,502 INFO L78 Accepts]: Start accepts. Automaton has 38150 states and 54391 transitions. Word has length 353 [2021-11-20 22:51:53,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:51:53,505 INFO L470 AbstractCegarLoop]: Abstraction has 38150 states and 54391 transitions. [2021-11-20 22:51:53,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-20 22:51:53,505 INFO L276 IsEmpty]: Start isEmpty. Operand 38150 states and 54391 transitions. [2021-11-20 22:51:53,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 677 [2021-11-20 22:51:53,575 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:51:53,577 INFO L514 BasicCegarLoop]: trace histogram [30, 18, 18, 18, 18, 18, 18, 17, 17, 8, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:51:53,577 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 22:51:53,577 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:51:53,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:51:53,578 INFO L85 PathProgramCache]: Analyzing trace with hash -2093228599, now seen corresponding path program 1 times [2021-11-20 22:51:53,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:51:53,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876472057] [2021-11-20 22:51:53,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:51:53,579 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:51:53,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:51:54,669 INFO L134 CoverageAnalysis]: Checked inductivity of 2339 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 2321 trivial. 0 not checked. [2021-11-20 22:51:54,669 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:51:54,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876472057] [2021-11-20 22:51:54,670 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876472057] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:51:54,670 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:51:54,670 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:51:54,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435321520] [2021-11-20 22:51:54,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:51:54,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:51:54,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:51:54,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:51:54,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:51:54,673 INFO L87 Difference]: Start difference. First operand 38150 states and 54391 transitions. Second operand has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2021-11-20 22:51:59,606 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:06,516 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:08,555 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:11,139 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:13,176 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:15,223 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:20,139 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:21,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:52:21,496 INFO L93 Difference]: Finished difference Result 85976 states and 123875 transitions. [2021-11-20 22:52:21,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:52:21,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) Word has length 676 [2021-11-20 22:52:21,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:52:21,806 INFO L225 Difference]: With dead ends: 85976 [2021-11-20 22:52:21,806 INFO L226 Difference]: Without dead ends: 47859 [2021-11-20 22:52:22,200 INFO L932 BasicCegarLoop]: 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 [2021-11-20 22:52:22,202 INFO L933 BasicCegarLoop]: 4048 mSDtfsCounter, 651 mSDsluCounter, 3858 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 952 SdHoareTripleChecker+Valid, 7442 SdHoareTripleChecker+Invalid, 1049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.2s IncrementalHoareTripleChecker+Time [2021-11-20 22:52:22,202 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [952 Valid, 7442 Invalid, 1049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1044 Invalid, 5 Unknown, 0 Unchecked, 24.2s Time] [2021-11-20 22:52:22,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47859 states. [2021-11-20 22:52:26,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47859 to 38156. [2021-11-20 22:52:26,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38156 states, 22064 states have (on average 1.2107505438723714) internal successors, (26714), 22512 states have internal predecessors, (26714), 13840 states have call successors, (13840), 2253 states have call predecessors, (13840), 2250 states have return successors, (13843), 13691 states have call predecessors, (13843), 13840 states have call successors, (13843) [2021-11-20 22:52:26,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38156 states to 38156 states and 54397 transitions. [2021-11-20 22:52:26,512 INFO L78 Accepts]: Start accepts. Automaton has 38156 states and 54397 transitions. Word has length 676 [2021-11-20 22:52:26,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:52:26,513 INFO L470 AbstractCegarLoop]: Abstraction has 38156 states and 54397 transitions. [2021-11-20 22:52:26,514 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2021-11-20 22:52:26,514 INFO L276 IsEmpty]: Start isEmpty. Operand 38156 states and 54397 transitions. [2021-11-20 22:52:26,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 679 [2021-11-20 22:52:26,607 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:52:26,608 INFO L514 BasicCegarLoop]: trace histogram [30, 18, 18, 18, 18, 18, 18, 17, 17, 8, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:52:26,608 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 22:52:26,609 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:52:26,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:52:26,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1410583985, now seen corresponding path program 1 times [2021-11-20 22:52:26,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:52:26,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894112688] [2021-11-20 22:52:26,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:52:26,612 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:52:27,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:52:27,639 INFO L134 CoverageAnalysis]: Checked inductivity of 2339 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 2321 trivial. 0 not checked. [2021-11-20 22:52:27,640 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:52:27,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894112688] [2021-11-20 22:52:27,915 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894112688] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:52:27,915 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:52:27,916 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 22:52:27,916 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232021255] [2021-11-20 22:52:27,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:52:27,917 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 22:52:27,917 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:52:27,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 22:52:27,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 22:52:27,918 INFO L87 Difference]: Start difference. First operand 38156 states and 54397 transitions. Second operand has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 3 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (97), 3 states have call predecessors, (97), 3 states have call successors, (97) [2021-11-20 22:52:30,977 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:41,708 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:50,083 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:52:51,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:52:51,946 INFO L93 Difference]: Finished difference Result 88745 states and 126357 transitions. [2021-11-20 22:52:51,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 22:52:51,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 3 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (97), 3 states have call predecessors, (97), 3 states have call successors, (97) Word has length 678 [2021-11-20 22:52:51,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:52:52,300 INFO L225 Difference]: With dead ends: 88745 [2021-11-20 22:52:52,301 INFO L226 Difference]: Without dead ends: 50622 [2021-11-20 22:52:52,500 INFO L932 BasicCegarLoop]: 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 [2021-11-20 22:52:52,502 INFO L933 BasicCegarLoop]: 5429 mSDtfsCounter, 2622 mSDsluCounter, 3546 mSDsCounter, 0 mSdLazyCounter, 1322 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2622 SdHoareTripleChecker+Valid, 8554 SdHoareTripleChecker+Invalid, 1328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1322 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2021-11-20 22:52:52,502 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2622 Valid, 8554 Invalid, 1328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1322 Invalid, 2 Unknown, 0 Unchecked, 21.1s Time] [2021-11-20 22:52:52,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50622 states. [2021-11-20 22:52:57,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50622 to 50612. [2021-11-20 22:52:57,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50612 states, 29387 states have (on average 1.2135638207370607) internal successors, (35663), 29973 states have internal predecessors, (35663), 18142 states have call successors, (18142), 3087 states have call predecessors, (18142), 3081 states have return successors, (18148), 17945 states have call predecessors, (18148), 18142 states have call successors, (18148) [2021-11-20 22:52:57,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50612 states to 50612 states and 71953 transitions. [2021-11-20 22:52:57,800 INFO L78 Accepts]: Start accepts. Automaton has 50612 states and 71953 transitions. Word has length 678 [2021-11-20 22:52:57,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:52:57,802 INFO L470 AbstractCegarLoop]: Abstraction has 50612 states and 71953 transitions. [2021-11-20 22:52:57,802 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 3 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (97), 3 states have call predecessors, (97), 3 states have call successors, (97) [2021-11-20 22:52:57,803 INFO L276 IsEmpty]: Start isEmpty. Operand 50612 states and 71953 transitions. [2021-11-20 22:52:57,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2021-11-20 22:52:57,892 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:52:57,899 INFO L514 BasicCegarLoop]: trace histogram [32, 18, 18, 18, 18, 18, 18, 17, 17, 8, 5, 5, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:52:57,899 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 22:52:57,900 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:52:57,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:52:57,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1233384442, now seen corresponding path program 1 times [2021-11-20 22:52:57,901 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:52:57,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185265757] [2021-11-20 22:52:57,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:52:57,902 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:52:58,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:52:59,104 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2021-11-20 22:52:59,104 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:52:59,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185265757] [2021-11-20 22:52:59,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185265757] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:52:59,105 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:52:59,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:52:59,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929246741] [2021-11-20 22:52:59,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:52:59,108 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:52:59,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:52:59,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:52:59,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:52:59,110 INFO L87 Difference]: Start difference. First operand 50612 states and 71953 transitions. Second operand has 5 states, 5 states have (on average 54.0) internal successors, (270), 4 states have internal predecessors, (270), 3 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 4 states have call predecessors, (99), 3 states have call successors, (99) [2021-11-20 22:53:04,586 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:13,001 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:14,262 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:20,171 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:30,121 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:33,540 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:35,267 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:37,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:53:37,493 INFO L93 Difference]: Finished difference Result 109856 states and 155841 transitions. [2021-11-20 22:53:37,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 22:53:37,494 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 54.0) internal successors, (270), 4 states have internal predecessors, (270), 3 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 4 states have call predecessors, (99), 3 states have call successors, (99) Word has length 700 [2021-11-20 22:53:37,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:53:37,777 INFO L225 Difference]: With dead ends: 109856 [2021-11-20 22:53:37,777 INFO L226 Difference]: Without dead ends: 59277 [2021-11-20 22:53:37,932 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:53:37,933 INFO L933 BasicCegarLoop]: 5305 mSDtfsCounter, 2423 mSDsluCounter, 15663 mSDsCounter, 0 mSdLazyCounter, 2836 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2423 SdHoareTripleChecker+Valid, 19042 SdHoareTripleChecker+Invalid, 2841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2836 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.4s IncrementalHoareTripleChecker+Time [2021-11-20 22:53:37,933 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2423 Valid, 19042 Invalid, 2841 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2836 Invalid, 4 Unknown, 0 Unchecked, 34.4s Time] [2021-11-20 22:53:37,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59277 states. [2021-11-20 22:53:43,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59277 to 59243. [2021-11-20 22:53:43,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59243 states, 34352 states have (on average 1.2085468095016303) internal successors, (41516), 35055 states have internal predecessors, (41516), 21178 states have call successors, (21178), 3708 states have call predecessors, (21178), 3711 states have return successors, (21199), 20948 states have call predecessors, (21199), 21178 states have call successors, (21199) [2021-11-20 22:53:43,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59243 states to 59243 states and 83893 transitions. [2021-11-20 22:53:43,734 INFO L78 Accepts]: Start accepts. Automaton has 59243 states and 83893 transitions. Word has length 700 [2021-11-20 22:53:43,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:53:43,736 INFO L470 AbstractCegarLoop]: Abstraction has 59243 states and 83893 transitions. [2021-11-20 22:53:43,736 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.0) internal successors, (270), 4 states have internal predecessors, (270), 3 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 4 states have call predecessors, (99), 3 states have call successors, (99) [2021-11-20 22:53:43,736 INFO L276 IsEmpty]: Start isEmpty. Operand 59243 states and 83893 transitions. [2021-11-20 22:53:43,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 702 [2021-11-20 22:53:43,790 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:53:43,791 INFO L514 BasicCegarLoop]: trace histogram [32, 18, 18, 18, 18, 18, 18, 17, 17, 8, 5, 5, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:53:43,791 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 22:53:43,792 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:53:43,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:53:43,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1746248264, now seen corresponding path program 1 times [2021-11-20 22:53:43,793 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:53:43,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569897866] [2021-11-20 22:53:43,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:53:43,793 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:53:44,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:53:44,681 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2021-11-20 22:53:44,681 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:53:44,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569897866] [2021-11-20 22:53:44,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569897866] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:53:44,681 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:53:44,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:53:44,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726167115] [2021-11-20 22:53:44,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:53:44,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:53:44,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:53:44,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:53:44,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:53:44,684 INFO L87 Difference]: Start difference. First operand 59243 states and 83893 transitions. Second operand has 5 states, 5 states have (on average 54.2) internal successors, (271), 4 states have internal predecessors, (271), 3 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 4 states have call predecessors, (99), 3 states have call successors, (99) [2021-11-20 22:53:52,319 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:53:59,292 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:00,411 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:06,795 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:13,322 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:15,361 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:32,120 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:35,057 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:37,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:54:37,446 INFO L93 Difference]: Finished difference Result 130571 states and 184599 transitions. [2021-11-20 22:54:37,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 22:54:37,446 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 54.2) internal successors, (271), 4 states have internal predecessors, (271), 3 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 4 states have call predecessors, (99), 3 states have call successors, (99) Word has length 701 [2021-11-20 22:54:37,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:54:38,001 INFO L225 Difference]: With dead ends: 130571 [2021-11-20 22:54:38,001 INFO L226 Difference]: Without dead ends: 71361 [2021-11-20 22:54:38,168 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:54:38,169 INFO L933 BasicCegarLoop]: 5433 mSDtfsCounter, 2591 mSDsluCounter, 15952 mSDsCounter, 0 mSdLazyCounter, 2919 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2591 SdHoareTripleChecker+Valid, 19406 SdHoareTripleChecker+Invalid, 2928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2919 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.5s IncrementalHoareTripleChecker+Time [2021-11-20 22:54:38,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2591 Valid, 19406 Invalid, 2928 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2919 Invalid, 6 Unknown, 0 Unchecked, 48.5s Time] [2021-11-20 22:54:38,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71361 states. [2021-11-20 22:54:44,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71361 to 71300. [2021-11-20 22:54:44,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71300 states, 41276 states have (on average 1.203726136253513) internal successors, (49685), 42114 states have internal predecessors, (49685), 25465 states have call successors, (25465), 4545 states have call predecessors, (25465), 4557 states have return successors, (25501), 25202 states have call predecessors, (25501), 25465 states have call successors, (25501) [2021-11-20 22:54:44,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71300 states to 71300 states and 100651 transitions. [2021-11-20 22:54:44,826 INFO L78 Accepts]: Start accepts. Automaton has 71300 states and 100651 transitions. Word has length 701 [2021-11-20 22:54:44,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:54:44,828 INFO L470 AbstractCegarLoop]: Abstraction has 71300 states and 100651 transitions. [2021-11-20 22:54:44,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.2) internal successors, (271), 4 states have internal predecessors, (271), 3 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 4 states have call predecessors, (99), 3 states have call successors, (99) [2021-11-20 22:54:44,829 INFO L276 IsEmpty]: Start isEmpty. Operand 71300 states and 100651 transitions. [2021-11-20 22:54:44,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 703 [2021-11-20 22:54:44,883 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:54:44,884 INFO L514 BasicCegarLoop]: trace histogram [32, 18, 18, 18, 18, 18, 18, 17, 17, 8, 5, 5, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:54:44,884 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 22:54:44,884 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:54:44,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:54:44,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1804823105, now seen corresponding path program 1 times [2021-11-20 22:54:44,885 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:54:44,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316869691] [2021-11-20 22:54:44,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:54:44,886 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:54:45,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:54:45,992 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2021-11-20 22:54:45,993 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:54:45,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316869691] [2021-11-20 22:54:45,993 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316869691] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:54:45,993 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:54:45,994 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:54:45,994 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113932759] [2021-11-20 22:54:45,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:54:45,996 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:54:45,996 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:54:45,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:54:45,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:54:45,998 INFO L87 Difference]: Start difference. First operand 71300 states and 100651 transitions. Second operand has 5 states, 5 states have (on average 54.4) internal successors, (272), 4 states have internal predecessors, (272), 3 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 4 states have call predecessors, (99), 3 states have call successors, (99) [2021-11-20 22:54:50,845 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:54:59,731 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:02,333 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:07,849 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:18,571 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:22,814 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:25,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:55:25,204 INFO L93 Difference]: Finished difference Result 152630 states and 215091 transitions. [2021-11-20 22:55:25,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 22:55:25,205 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 54.4) internal successors, (272), 4 states have internal predecessors, (272), 3 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 4 states have call predecessors, (99), 3 states have call successors, (99) Word has length 702 [2021-11-20 22:55:25,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:55:25,710 INFO L225 Difference]: With dead ends: 152630 [2021-11-20 22:55:25,710 INFO L226 Difference]: Without dead ends: 81363 [2021-11-20 22:55:25,945 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:55:25,946 INFO L933 BasicCegarLoop]: 5306 mSDtfsCounter, 2461 mSDsluCounter, 15627 mSDsCounter, 0 mSdLazyCounter, 2850 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2461 SdHoareTripleChecker+Valid, 19010 SdHoareTripleChecker+Invalid, 2859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 2850 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.2s IncrementalHoareTripleChecker+Time [2021-11-20 22:55:25,946 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2461 Valid, 19010 Invalid, 2859 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 2850 Invalid, 3 Unknown, 0 Unchecked, 34.2s Time] [2021-11-20 22:55:26,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81363 states. [2021-11-20 22:55:32,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81363 to 81302. [2021-11-20 22:55:32,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81302 states, 46994 states have (on average 1.1995573903051453) internal successors, (56372), 47946 states have internal predecessors, (56372), 28963 states have call successors, (28963), 5322 states have call predecessors, (28963), 5343 states have return successors, (29014), 28670 states have call predecessors, (29014), 28963 states have call successors, (29014) [2021-11-20 22:55:33,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81302 states to 81302 states and 114349 transitions. [2021-11-20 22:55:33,669 INFO L78 Accepts]: Start accepts. Automaton has 81302 states and 114349 transitions. Word has length 702 [2021-11-20 22:55:33,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:55:33,670 INFO L470 AbstractCegarLoop]: Abstraction has 81302 states and 114349 transitions. [2021-11-20 22:55:33,670 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.4) internal successors, (272), 4 states have internal predecessors, (272), 3 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 4 states have call predecessors, (99), 3 states have call successors, (99) [2021-11-20 22:55:33,670 INFO L276 IsEmpty]: Start isEmpty. Operand 81302 states and 114349 transitions. [2021-11-20 22:55:33,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 704 [2021-11-20 22:55:33,733 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:55:33,734 INFO L514 BasicCegarLoop]: trace histogram [32, 18, 18, 18, 18, 18, 18, 17, 17, 8, 5, 5, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:55:33,734 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 22:55:33,735 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:55:33,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:55:33,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1469020531, now seen corresponding path program 1 times [2021-11-20 22:55:33,736 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:55:33,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704350201] [2021-11-20 22:55:33,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:55:33,736 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:55:34,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:55:34,632 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2021-11-20 22:55:34,632 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:55:34,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704350201] [2021-11-20 22:55:34,633 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704350201] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:55:34,633 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:55:34,633 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:55:34,634 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506787153] [2021-11-20 22:55:34,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:55:34,635 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:55:34,635 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:55:34,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:55:34,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:55:34,636 INFO L87 Difference]: Start difference. First operand 81302 states and 114349 transitions. Second operand has 5 states, 5 states have (on average 54.6) internal successors, (273), 4 states have internal predecessors, (273), 3 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 4 states have call predecessors, (99), 3 states have call successors, (99) [2021-11-20 22:55:50,970 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:55:56,612 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:56:02,958 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:56:10,464 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:56:17,255 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:56:19,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:56:19,352 INFO L93 Difference]: Finished difference Result 174719 states and 245598 transitions. [2021-11-20 22:56:19,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 22:56:19,353 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 54.6) internal successors, (273), 4 states have internal predecessors, (273), 3 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 4 states have call predecessors, (99), 3 states have call successors, (99) Word has length 703 [2021-11-20 22:56:19,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:56:19,739 INFO L225 Difference]: With dead ends: 174719 [2021-11-20 22:56:19,739 INFO L226 Difference]: Without dead ends: 93450 [2021-11-20 22:56:19,959 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:56:19,959 INFO L933 BasicCegarLoop]: 5432 mSDtfsCounter, 2572 mSDsluCounter, 15966 mSDsCounter, 0 mSdLazyCounter, 2933 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2572 SdHoareTripleChecker+Valid, 19421 SdHoareTripleChecker+Invalid, 2942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2933 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.7s IncrementalHoareTripleChecker+Time [2021-11-20 22:56:19,960 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2572 Valid, 19421 Invalid, 2942 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2933 Invalid, 2 Unknown, 0 Unchecked, 38.7s Time] [2021-11-20 22:56:20,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93450 states. [2021-11-20 22:56:27,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93450 to 93416. [2021-11-20 22:56:27,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93416 states, 53978 states have (on average 1.1969691355737522) internal successors, (64610), 55068 states have internal predecessors, (64610), 33253 states have call successors, (33253), 6153 states have call predecessors, (33253), 6183 states have return successors, (33319), 32924 states have call predecessors, (33319), 33253 states have call successors, (33319) [2021-11-20 22:56:28,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93416 states to 93416 states and 131182 transitions. [2021-11-20 22:56:28,448 INFO L78 Accepts]: Start accepts. Automaton has 93416 states and 131182 transitions. Word has length 703 [2021-11-20 22:56:28,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:56:28,450 INFO L470 AbstractCegarLoop]: Abstraction has 93416 states and 131182 transitions. [2021-11-20 22:56:28,450 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.6) internal successors, (273), 4 states have internal predecessors, (273), 3 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 4 states have call predecessors, (99), 3 states have call successors, (99) [2021-11-20 22:56:28,451 INFO L276 IsEmpty]: Start isEmpty. Operand 93416 states and 131182 transitions. [2021-11-20 22:56:28,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2021-11-20 22:56:28,519 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:56:28,520 INFO L514 BasicCegarLoop]: trace histogram [32, 18, 18, 18, 18, 18, 18, 17, 17, 8, 5, 5, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:56:28,520 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 22:56:28,521 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:56:28,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:56:28,522 INFO L85 PathProgramCache]: Analyzing trace with hash 568644513, now seen corresponding path program 1 times [2021-11-20 22:56:28,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:56:28,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250692198] [2021-11-20 22:56:28,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:56:28,523 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:56:28,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:56:29,359 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2021-11-20 22:56:29,360 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:56:29,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250692198] [2021-11-20 22:56:29,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250692198] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:56:29,360 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:56:29,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 22:56:29,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007622798] [2021-11-20 22:56:29,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:56:29,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 22:56:29,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:56:29,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 22:56:29,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 22:56:29,364 INFO L87 Difference]: Start difference. First operand 93416 states and 131182 transitions. Second operand has 5 states, 5 states have (on average 54.8) internal successors, (274), 4 states have internal predecessors, (274), 3 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (99), 4 states have call predecessors, (99), 3 states have call successors, (99) [2021-11-20 22:56:34,990 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 22:56:37,418 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []