./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 b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba/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_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 02:26:46,040 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:26:46,043 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:26:46,073 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:26:46,073 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:26:46,074 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:26:46,076 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:26:46,078 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:26:46,084 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:26:46,091 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:26:46,092 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:26:46,096 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:26:46,096 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:26:46,101 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:26:46,103 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:26:46,106 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:26:46,108 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:26:46,109 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:26:46,111 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:26:46,118 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:26:46,119 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:26:46,121 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:26:46,122 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:26:46,123 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:26:46,129 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:26:46,129 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:26:46,129 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:26:46,131 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:26:46,132 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:26:46,134 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:26:46,134 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:26:46,135 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:26:46,137 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:26:46,138 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:26:46,139 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:26:46,139 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:26:46,140 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:26:46,140 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:26:46,140 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:26:46,142 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:26:46,143 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:26:46,144 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 02:26:46,191 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:26:46,191 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:26:46,192 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:26:46,192 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:26:46,193 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:26:46,193 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:26:46,194 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:26:46,194 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:26:46,194 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:26:46,194 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:26:46,195 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:26:46,196 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:26:46,196 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:26:46,196 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:26:46,196 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:26:46,196 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:26:46,196 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:26:46,197 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:26:46,198 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:26:46,198 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:26:46,198 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:26:46,198 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:26:46,199 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:26:46,199 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:26:46,199 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:26:46,200 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:26:46,200 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:26:46,200 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:26:46,201 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:26:46,201 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:26:46,201 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:26:46,201 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:26:46,202 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:26:46,202 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:26:46,202 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:26:46,202 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:26:46,202 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:26:46,202 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:26:46,203 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba/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_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba 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 [2022-11-22 02:26:46,502 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:26:46,562 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:26:46,565 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:26:46,579 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:26:46,580 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:26:46,581 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-11-22 02:26:49,604 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:26:50,461 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:26:50,461 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-11-22 02:26:50,542 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba/data/702da6fef/c81843955b534a119badae847454d292/FLAG8a98e0752 [2022-11-22 02:26:50,563 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba/data/702da6fef/c81843955b534a119badae847454d292 [2022-11-22 02:26:50,566 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:26:50,568 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:26:50,571 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:26:50,572 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:26:50,576 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:26:50,577 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:26:50" (1/1) ... [2022-11-22 02:26:50,579 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a12b9af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:26:50, skipping insertion in model container [2022-11-22 02:26:50,579 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:26:50" (1/1) ... [2022-11-22 02:26:50,587 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:26:50,771 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:26:55,322 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524215,524228] [2022-11-22 02:26:55,330 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524360,524373] [2022-11-22 02:26:55,368 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:26:55,492 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:26:56,072 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524215,524228] [2022-11-22 02:26:56,073 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524360,524373] [2022-11-22 02:26:56,081 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:26:56,486 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:26:56,487 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:26:56 WrapperNode [2022-11-22 02:26:56,487 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:26:56,488 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:26:56,488 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:26:56,489 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:26:56,496 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:26:56" (1/1) ... [2022-11-22 02:26:56,697 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:26:56" (1/1) ... [2022-11-22 02:26:57,073 INFO L138 Inliner]: procedures = 586, calls = 6377, calls flagged for inlining = 287, calls inlined = 259, statements flattened = 12099 [2022-11-22 02:26:57,074 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:26:57,075 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:26:57,076 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:26:57,076 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:26:57,090 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:26:56" (1/1) ... [2022-11-22 02:26:57,090 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:26:56" (1/1) ... [2022-11-22 02:26:57,178 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:26:56" (1/1) ... [2022-11-22 02:26:57,179 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:26:56" (1/1) ... [2022-11-22 02:26:57,466 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:26:56" (1/1) ... [2022-11-22 02:26:57,510 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:26:56" (1/1) ... [2022-11-22 02:26:57,693 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:26:56" (1/1) ... [2022-11-22 02:26:57,735 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:26:56" (1/1) ... [2022-11-22 02:26:57,817 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:26:57,818 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:26:57,818 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:26:57,818 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:26:57,819 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:26:56" (1/1) ... [2022-11-22 02:26:57,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:26:57,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:26:57,856 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:26:57,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7c1c67c-1849-4bb4-9ea1-c6a6a8be74d4/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:26:57,984 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-22 02:26:57,984 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-22 02:26:57,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 02:26:57,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 02:26:57,984 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 02:26:57,984 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 02:26:57,985 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_vfta [2022-11-22 02:26:57,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_vfta [2022-11-22 02:26:57,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:26:57,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:26:57,985 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_standby_eeprom [2022-11-22 02:26:57,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_standby_eeprom [2022-11-22 02:26:57,985 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-22 02:26:57,985 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-22 02:26:57,985 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 02:26:57,985 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 02:26:57,986 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-22 02:26:57,986 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-22 02:26:57,986 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 02:26:57,986 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 02:26:57,986 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_alloc_rx_buffers [2022-11-22 02:26:57,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_alloc_rx_buffers [2022-11-22 02:26:57,986 INFO L130 BoogieDeclarations]: Found specification of procedure mac_addr_valid [2022-11-22 02:26:57,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_addr_valid [2022-11-22 02:26:57,986 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_add_vid [2022-11-22 02:26:57,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_add_vid [2022-11-22 02:26:57,987 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_tx_resources [2022-11-22 02:26:57,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_tx_resources [2022-11-22 02:26:57,987 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-22 02:26:57,987 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-22 02:26:57,987 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_multi [2022-11-22 02:26:57,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_multi [2022-11-22 02:26:57,987 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_rar_set [2022-11-22 02:26:57,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_rar_set [2022-11-22 02:26:57,988 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 02:26:57,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 02:26:57,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 02:26:57,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 02:26:57,988 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 02:26:57,988 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 02:26:57,988 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 02:26:57,988 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 02:26:57,988 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_resume [2022-11-22 02:26:57,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_resume [2022-11-22 02:26:57,989 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 02:26:57,989 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 02:26:57,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 02:26:57,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 02:26:57,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:26:57,989 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-22 02:26:57,991 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-22 02:26:57,991 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_eeprom_checksum [2022-11-22 02:26:57,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_eeprom_checksum [2022-11-22 02:26:57,991 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 02:26:57,991 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 02:26:57,991 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_netpoll [2022-11-22 02:26:57,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_netpoll [2022-11-22 02:26:57,992 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 02:26:57,992 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 02:26:57,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 02:26:57,992 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_raise_clock [2022-11-22 02:26:57,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_raise_clock [2022-11-22 02:26:57,993 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_eeprom [2022-11-22 02:26:57,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_eeprom [2022-11-22 02:26:57,993 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 02:26:57,993 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 02:26:57,993 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_identify_xpak_vendor [2022-11-22 02:26:57,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_identify_xpak_vendor [2022-11-22 02:26:57,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 02:26:57,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 02:26:57,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 02:26:57,994 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_mac_reset [2022-11-22 02:26:57,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_mac_reset [2022-11-22 02:26:57,998 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_eeprom [2022-11-22 02:26:57,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_eeprom [2022-11-22 02:26:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:26:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_rx_resources [2022-11-22 02:26:57,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_rx_resources [2022-11-22 02:26:57,999 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 02:26:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 02:26:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-22 02:26:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-22 02:26:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 02:26:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 02:26:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 02:26:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 02:26:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-22 02:26:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-22 02:26:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 02:26:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 02:26:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 02:26:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 02:26:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 02:26:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 02:26:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_regs_len [2022-11-22 02:26:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_regs_len [2022-11-22 02:26:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-22 02:26:58,003 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-22 02:26:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 02:26:58,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 02:26:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_phy_reg [2022-11-22 02:26:58,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_phy_reg [2022-11-22 02:26:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_for_link [2022-11-22 02:26:58,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_for_link [2022-11-22 02:26:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_option [2022-11-22 02:26:58,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_option [2022-11-22 02:26:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:26:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 02:26:58,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 02:26:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 02:26:58,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 02:26:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-22 02:26:58,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-22 02:26:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-22 02:26:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-22 02:26:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:26:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-22 02:26:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-22 02:26:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 02:26:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 02:26:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 02:26:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 02:26:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:26:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 02:26:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 02:26:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_lower_clock [2022-11-22 02:26:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_lower_clock [2022-11-22 02:26:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_reset [2022-11-22 02:26:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_reset [2022-11-22 02:26:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:26:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:26:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-22 02:26:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-22 02:26:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-22 02:26:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-22 02:26:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_remove [2022-11-22 02:26:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_remove [2022-11-22 02:26:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-22 02:26:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-22 02:26:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_len [2022-11-22 02:26:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_len [2022-11-22 02:26:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_up [2022-11-22 02:26:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_up [2022-11-22 02:26:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_irq_enable [2022-11-22 02:26:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_irq_enable [2022-11-22 02:26:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-22 02:26:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-22 02:26:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 02:26:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 02:26:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 02:26:58,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 02:26:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_tx_resources [2022-11-22 02:26:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_tx_resources [2022-11-22 02:26:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_maybe_stop_tx [2022-11-22 02:26:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_maybe_stop_tx [2022-11-22 02:26:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_intr [2022-11-22 02:26:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_intr [2022-11-22 02:26:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 02:26:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 02:26:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 02:26:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 02:26:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_open [2022-11-22 02:26:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_open [2022-11-22 02:26:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:26:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:26:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-22 02:26:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-22 02:26:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-22 02:26:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-22 02:26:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 02:26:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 02:26:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 02:26:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 02:26:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 02:26:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 02:26:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 02:26:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 02:26:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-22 02:26:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-22 02:26:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_update_stats [2022-11-22 02:26:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_update_stats [2022-11-22 02:26:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 02:26:58,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 02:26:58,042 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_and_get_eeprom_data [2022-11-22 02:26:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_and_get_eeprom_data [2022-11-22 02:26:58,043 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-22 02:26:58,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-22 02:26:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 02:26:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 02:26:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 02:26:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 02:26:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-22 02:26:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-22 02:26:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_close [2022-11-22 02:26:58,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_close [2022-11-22 02:26:58,044 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-22 02:26:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-22 02:26:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-22 02:26:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-22 02:26:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 02:26:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 02:26:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-22 02:26:58,045 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-22 02:26:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:26:58,045 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-22 02:26:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-22 02:26:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 02:26:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 02:26:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:26:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-22 02:26:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-22 02:26:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:26:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 02:26:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 02:26:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-22 02:26:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-22 02:26:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 02:26:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 02:26:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 02:26:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 02:26:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 02:26:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 02:26:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_link_reset [2022-11-22 02:26:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_link_reset [2022-11-22 02:26:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_speed_duplex [2022-11-22 02:26:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_speed_duplex [2022-11-22 02:26:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-22 02:26:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-22 02:26:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-11-22 02:26:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-11-22 02:26:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 02:26:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 02:26:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 02:26:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 02:26:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-22 02:26:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-22 02:26:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 02:26:58,064 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 02:26:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_unmap_and_free_tx_resource [2022-11-22 02:26:58,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_unmap_and_free_tx_resource [2022-11-22 02:26:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-22 02:26:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-22 02:26:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 02:26:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 02:26:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:26:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_eeprom [2022-11-22 02:26:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_eeprom [2022-11-22 02:26:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 02:26:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 02:26:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_phy_reg [2022-11-22 02:26:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_phy_reg [2022-11-22 02:26:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 02:26:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 02:26:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_ee_mac_addr [2022-11-22 02:26:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_ee_mac_addr [2022-11-22 02:26:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-22 02:26:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-22 02:26:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-22 02:26:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-22 02:26:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_tx_ring [2022-11-22 02:26:58,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_tx_ring [2022-11-22 02:26:58,068 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-22 02:26:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-22 02:26:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-22 02:26:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-22 02:26:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_rx_ring [2022-11-22 02:26:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_rx_ring [2022-11-22 02:26:58,069 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_shift_out_bits [2022-11-22 02:26:58,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_shift_out_bits [2022-11-22 02:26:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_down [2022-11-22 02:26:58,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_down [2022-11-22 02:26:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_tx_timeout [2022-11-22 02:26:58,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_tx_timeout [2022-11-22 02:26:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_rx_resources [2022-11-22 02:26:58,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_rx_resources [2022-11-22 02:26:58,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 02:26:58,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 02:26:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-22 02:26:58,071 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-22 02:26:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 02:26:58,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 02:26:58,071 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-22 02:26:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-22 02:26:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 02:26:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 02:26:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:26:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 02:26:58,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 02:26:58,072 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-22 02:26:58,073 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_data [2022-11-22 02:26:58,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_data [2022-11-22 02:26:59,623 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:26:59,630 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:27:00,093 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 02:27:30,499 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 02:27:30,841 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:27:33,972 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:27:33,972 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-22 02:27:33,981 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:27:33 BoogieIcfgContainer [2022-11-22 02:27:33,982 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:27:33,984 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:27:33,984 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:27:33,987 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:27:33,988 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:26:50" (1/3) ... [2022-11-22 02:27:33,989 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1afdc34d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:27:33, skipping insertion in model container [2022-11-22 02:27:33,990 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:26:56" (2/3) ... [2022-11-22 02:27:33,990 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1afdc34d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:27:33, skipping insertion in model container [2022-11-22 02:27:33,990 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:27:33" (3/3) ... [2022-11-22 02:27:33,992 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-11-22 02:27:34,014 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:27:34,015 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-22 02:27:34,152 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:27:34,161 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@35ae56f7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:27:34,161 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-22 02:27:34,178 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) [2022-11-22 02:27:34,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-11-22 02:27:34,228 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:27:34,229 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:27:34,231 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:27:34,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:27:34,239 INFO L85 PathProgramCache]: Analyzing trace with hash 2124204185, now seen corresponding path program 1 times [2022-11-22 02:27:34,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:27:34,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316768195] [2022-11-22 02:27:34,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:34,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:27:34,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:35,953 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-22 02:27:35,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:27:35,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316768195] [2022-11-22 02:27:35,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316768195] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:27:35,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:27:35,960 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:27:35,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072423889] [2022-11-22 02:27:35,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:27:35,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:27:35,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:27:36,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:27:36,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:27:36,021 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) [2022-11-22 02:27:38,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:27:51,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:27:52,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:27:52,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:27:52,547 INFO L93 Difference]: Finished difference Result 7105 states and 10433 transitions. [2022-11-22 02:27:52,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:27:52,551 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 [2022-11-22 02:27:52,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:27:52,620 INFO L225 Difference]: With dead ends: 7105 [2022-11-22 02:27:52,620 INFO L226 Difference]: Without dead ends: 4509 [2022-11-22 02:27:52,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:27:52,655 INFO L413 NwaCegarLoop]: 4173 mSDtfsCounter, 2918 mSDsluCounter, 3198 mSDsCounter, 0 mSdLazyCounter, 1028 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2918 SdHoareTripleChecker+Valid, 7371 SdHoareTripleChecker+Invalid, 1049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1028 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:27:52,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2918 Valid, 7371 Invalid, 1049 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1028 Invalid, 2 Unknown, 0 Unchecked, 16.0s Time] [2022-11-22 02:27:52,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4509 states. [2022-11-22 02:27:53,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4509 to 4504. [2022-11-22 02:27:53,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4504 states, 2615 states have (on average 1.229827915869981) internal successors, (3216), 2670 states have internal predecessors, (3216), 1649 states have call successors, (1649), 238 states have call predecessors, (1649), 238 states have return successors, (1649), 1631 states have call predecessors, (1649), 1649 states have call successors, (1649) [2022-11-22 02:27:53,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4504 states to 4504 states and 6514 transitions. [2022-11-22 02:27:53,479 INFO L78 Accepts]: Start accepts. Automaton has 4504 states and 6514 transitions. Word has length 197 [2022-11-22 02:27:53,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:27:53,483 INFO L495 AbstractCegarLoop]: Abstraction has 4504 states and 6514 transitions. [2022-11-22 02:27:53,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (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) [2022-11-22 02:27:53,483 INFO L276 IsEmpty]: Start isEmpty. Operand 4504 states and 6514 transitions. [2022-11-22 02:27:53,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-11-22 02:27:53,498 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:27:53,498 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:27:53,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:27:53,502 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:27:53,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:27:53,503 INFO L85 PathProgramCache]: Analyzing trace with hash 336733944, now seen corresponding path program 1 times [2022-11-22 02:27:53,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:27:53,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507430791] [2022-11-22 02:27:53,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:53,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:27:53,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:54,503 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2022-11-22 02:27:54,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:27:54,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507430791] [2022-11-22 02:27:54,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507430791] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:27:54,504 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:27:54,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:27:54,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866936650] [2022-11-22 02:27:54,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:27:54,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:27:54,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:27:54,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:27:54,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:27:54,510 INFO L87 Difference]: Start difference. First operand 4504 states and 6514 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) [2022-11-22 02:28:02,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:28:09,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:28:09,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:09,578 INFO L93 Difference]: Finished difference Result 11182 states and 16080 transitions. [2022-11-22 02:28:09,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:28:09,580 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 [2022-11-22 02:28:09,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:09,648 INFO L225 Difference]: With dead ends: 11182 [2022-11-22 02:28:09,648 INFO L226 Difference]: Without dead ends: 6711 [2022-11-22 02:28:09,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:28:09,683 INFO L413 NwaCegarLoop]: 3850 mSDtfsCounter, 2591 mSDsluCounter, 3107 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2591 SdHoareTripleChecker+Valid, 6957 SdHoareTripleChecker+Invalid, 1002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:09,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2591 Valid, 6957 Invalid, 1002 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 993 Invalid, 2 Unknown, 0 Unchecked, 14.5s Time] [2022-11-22 02:28:09,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6711 states. [2022-11-22 02:28:10,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6711 to 6705. [2022-11-22 02:28:10,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6705 states, 3884 states have (on average 1.2188465499485066) internal successors, (4734), 3967 states have internal predecessors, (4734), 2433 states have call successors, (2433), 387 states have call predecessors, (2433), 386 states have return successors, (2434), 2403 states have call predecessors, (2434), 2433 states have call successors, (2434) [2022-11-22 02:28:10,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6705 states to 6705 states and 9601 transitions. [2022-11-22 02:28:10,549 INFO L78 Accepts]: Start accepts. Automaton has 6705 states and 9601 transitions. Word has length 212 [2022-11-22 02:28:10,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:10,550 INFO L495 AbstractCegarLoop]: Abstraction has 6705 states and 9601 transitions. [2022-11-22 02:28:10,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (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) [2022-11-22 02:28:10,551 INFO L276 IsEmpty]: Start isEmpty. Operand 6705 states and 9601 transitions. [2022-11-22 02:28:10,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2022-11-22 02:28:10,557 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:10,558 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:28:10,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:28:10,558 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:10,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:10,572 INFO L85 PathProgramCache]: Analyzing trace with hash -2127902167, now seen corresponding path program 1 times [2022-11-22 02:28:10,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:10,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917077983] [2022-11-22 02:28:10,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:10,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:10,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:11,589 INFO L134 CoverageAnalysis]: Checked inductivity of 1121 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1118 trivial. 0 not checked. [2022-11-22 02:28:11,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:11,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917077983] [2022-11-22 02:28:11,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917077983] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:11,590 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:28:11,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:28:11,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28276465] [2022-11-22 02:28:11,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:11,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:28:11,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:11,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:28:11,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:28:11,595 INFO L87 Difference]: Start difference. First operand 6705 states and 9601 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) [2022-11-22 02:28:18,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:28:20,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:28:22,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:28:28,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:28:29,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:29,177 INFO L93 Difference]: Finished difference Result 15747 states and 22565 transitions. [2022-11-22 02:28:29,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:28:29,178 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 [2022-11-22 02:28:29,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:29,251 INFO L225 Difference]: With dead ends: 15747 [2022-11-22 02:28:29,252 INFO L226 Difference]: Without dead ends: 9075 [2022-11-22 02:28:29,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:28:29,297 INFO L413 NwaCegarLoop]: 5657 mSDtfsCounter, 2856 mSDsluCounter, 3133 mSDsCounter, 0 mSdLazyCounter, 1351 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2856 SdHoareTripleChecker+Valid, 8790 SdHoareTripleChecker+Invalid, 1368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1351 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:29,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2856 Valid, 8790 Invalid, 1368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1351 Invalid, 2 Unknown, 0 Unchecked, 17.2s Time] [2022-11-22 02:28:29,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9075 states. [2022-11-22 02:28:29,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9075 to 9069. [2022-11-22 02:28:30,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9069 states, 5259 states have (on average 1.2163909488495912) internal successors, (6397), 5369 states have internal predecessors, (6397), 3290 states have call successors, (3290), 519 states have call predecessors, (3290), 518 states have return successors, (3291), 3250 states have call predecessors, (3291), 3290 states have call successors, (3291) [2022-11-22 02:28:30,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9069 states to 9069 states and 12978 transitions. [2022-11-22 02:28:30,063 INFO L78 Accepts]: Start accepts. Automaton has 9069 states and 12978 transitions. Word has length 240 [2022-11-22 02:28:30,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:30,067 INFO L495 AbstractCegarLoop]: Abstraction has 9069 states and 12978 transitions. [2022-11-22 02:28:30,067 INFO L496 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) [2022-11-22 02:28:30,068 INFO L276 IsEmpty]: Start isEmpty. Operand 9069 states and 12978 transitions. [2022-11-22 02:28:30,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2022-11-22 02:28:30,076 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:30,077 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:28:30,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:28:30,077 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:30,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:30,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1799067185, now seen corresponding path program 1 times [2022-11-22 02:28:30,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:30,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502761737] [2022-11-22 02:28:30,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:30,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:30,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:40,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1292 trivial. 0 not checked. [2022-11-22 02:28:40,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:40,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502761737] [2022-11-22 02:28:40,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502761737] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:40,420 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:28:40,420 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 02:28:40,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774020836] [2022-11-22 02:28:40,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:40,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:28:40,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:40,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:28:40,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:28:40,422 INFO L87 Difference]: Start difference. First operand 9069 states and 12978 transitions. Second operand has 6 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-22 02:28:50,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:29:05,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:29:21,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:29:21,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:29:21,916 INFO L93 Difference]: Finished difference Result 18077 states and 25862 transitions. [2022-11-22 02:29:21,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 02:29:21,917 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) Word has length 302 [2022-11-22 02:29:21,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:29:22,037 INFO L225 Difference]: With dead ends: 18077 [2022-11-22 02:29:22,037 INFO L226 Difference]: Without dead ends: 18075 [2022-11-22 02:29:22,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:29:22,048 INFO L413 NwaCegarLoop]: 4078 mSDtfsCounter, 3503 mSDsluCounter, 13546 mSDsCounter, 0 mSdLazyCounter, 4150 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3507 SdHoareTripleChecker+Valid, 17624 SdHoareTripleChecker+Invalid, 4154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4150 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:29:22,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3507 Valid, 17624 Invalid, 4154 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 4150 Invalid, 3 Unknown, 0 Unchecked, 39.3s Time] [2022-11-22 02:29:22,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18075 states. [2022-11-22 02:29:24,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18075 to 18071. [2022-11-22 02:29:24,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18071 states, 10480 states have (on average 1.216412213740458) internal successors, (12748), 10698 states have internal predecessors, (12748), 6553 states have call successors, (6553), 1038 states have call predecessors, (6553), 1036 states have return successors, (6555), 6471 states have call predecessors, (6555), 6553 states have call successors, (6555) [2022-11-22 02:29:24,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18071 states to 18071 states and 25856 transitions. [2022-11-22 02:29:24,436 INFO L78 Accepts]: Start accepts. Automaton has 18071 states and 25856 transitions. Word has length 302 [2022-11-22 02:29:24,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:29:24,442 INFO L495 AbstractCegarLoop]: Abstraction has 18071 states and 25856 transitions. [2022-11-22 02:29:24,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-22 02:29:24,442 INFO L276 IsEmpty]: Start isEmpty. Operand 18071 states and 25856 transitions. [2022-11-22 02:29:24,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-11-22 02:29:24,458 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:29:24,458 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:29:24,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:29:24,459 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:29:24,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:29:24,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1429306052, now seen corresponding path program 1 times [2022-11-22 02:29:24,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:29:24,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945659812] [2022-11-22 02:29:24,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:29:24,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:29:24,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:29:33,837 INFO L134 CoverageAnalysis]: Checked inductivity of 1290 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1290 trivial. 0 not checked. [2022-11-22 02:29:33,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:29:33,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945659812] [2022-11-22 02:29:33,839 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945659812] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:29:33,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:29:33,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 02:29:33,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869070107] [2022-11-22 02:29:33,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:29:33,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:29:33,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:29:33,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:29:33,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:29:33,844 INFO L87 Difference]: Start difference. First operand 18071 states and 25856 transitions. Second operand has 6 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-22 02:29:42,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:29:54,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:29:59,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:30:13,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:30:14,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:30:14,137 INFO L93 Difference]: Finished difference Result 18091 states and 25893 transitions. [2022-11-22 02:30:14,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 02:30:14,138 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 306 [2022-11-22 02:30:14,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:30:14,241 INFO L225 Difference]: With dead ends: 18091 [2022-11-22 02:30:14,241 INFO L226 Difference]: Without dead ends: 18089 [2022-11-22 02:30:14,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:30:14,257 INFO L413 NwaCegarLoop]: 4087 mSDtfsCounter, 3501 mSDsluCounter, 13572 mSDsCounter, 0 mSdLazyCounter, 4155 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3503 SdHoareTripleChecker+Valid, 17659 SdHoareTripleChecker+Invalid, 4158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4155 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:30:14,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3503 Valid, 17659 Invalid, 4158 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 4155 Invalid, 2 Unknown, 0 Unchecked, 38.3s Time] [2022-11-22 02:30:14,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18089 states. [2022-11-22 02:30:16,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18089 to 18071. [2022-11-22 02:30:16,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18071 states, 10480 states have (on average 1.216030534351145) internal successors, (12744), 10698 states have internal predecessors, (12744), 6553 states have call successors, (6553), 1038 states have call predecessors, (6553), 1036 states have return successors, (6555), 6471 states have call predecessors, (6555), 6553 states have call successors, (6555) [2022-11-22 02:30:16,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18071 states to 18071 states and 25852 transitions. [2022-11-22 02:30:16,731 INFO L78 Accepts]: Start accepts. Automaton has 18071 states and 25852 transitions. Word has length 306 [2022-11-22 02:30:16,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:30:16,732 INFO L495 AbstractCegarLoop]: Abstraction has 18071 states and 25852 transitions. [2022-11-22 02:30:16,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-22 02:30:16,733 INFO L276 IsEmpty]: Start isEmpty. Operand 18071 states and 25852 transitions. [2022-11-22 02:30:16,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 677 [2022-11-22 02:30:16,793 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:30:16,794 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:30:16,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:30:16,795 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:30:16,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:30:16,796 INFO L85 PathProgramCache]: Analyzing trace with hash 992139222, now seen corresponding path program 1 times [2022-11-22 02:30:16,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:30:16,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630059042] [2022-11-22 02:30:16,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:30:16,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:30:17,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:30:19,227 INFO L134 CoverageAnalysis]: Checked inductivity of 2339 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 2321 trivial. 0 not checked. [2022-11-22 02:30:19,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:30:19,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630059042] [2022-11-22 02:30:19,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630059042] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:30:19,229 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:30:19,229 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:30:19,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206751600] [2022-11-22 02:30:19,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:30:19,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:30:19,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:30:19,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:30:19,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:30:19,234 INFO L87 Difference]: Start difference. First operand 18071 states and 25852 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) [2022-11-22 02:30:24,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:30:33,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:30:38,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:30:38,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:30:38,288 INFO L93 Difference]: Finished difference Result 41145 states and 59525 transitions. [2022-11-22 02:30:38,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:30:38,289 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 [2022-11-22 02:30:38,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:30:38,450 INFO L225 Difference]: With dead ends: 41145 [2022-11-22 02:30:38,450 INFO L226 Difference]: Without dead ends: 23107 [2022-11-22 02:30:38,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:30:38,556 INFO L413 NwaCegarLoop]: 4013 mSDtfsCounter, 651 mSDsluCounter, 3376 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 952 SdHoareTripleChecker+Valid, 7389 SdHoareTripleChecker+Invalid, 1049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:30:38,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [952 Valid, 7389 Invalid, 1049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1046 Invalid, 3 Unknown, 0 Unchecked, 17.2s Time] [2022-11-22 02:30:38,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23107 states. [2022-11-22 02:30:41,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23107 to 18075. [2022-11-22 02:30:41,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18075 states, 10484 states have (on average 1.2159481114078596) internal successors, (12748), 10702 states have internal predecessors, (12748), 6553 states have call successors, (6553), 1038 states have call predecessors, (6553), 1036 states have return successors, (6555), 6471 states have call predecessors, (6555), 6553 states have call successors, (6555) [2022-11-22 02:30:41,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18075 states to 18075 states and 25856 transitions. [2022-11-22 02:30:41,514 INFO L78 Accepts]: Start accepts. Automaton has 18075 states and 25856 transitions. Word has length 676 [2022-11-22 02:30:41,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:30:41,515 INFO L495 AbstractCegarLoop]: Abstraction has 18075 states and 25856 transitions. [2022-11-22 02:30:41,516 INFO L496 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) [2022-11-22 02:30:41,516 INFO L276 IsEmpty]: Start isEmpty. Operand 18075 states and 25856 transitions. [2022-11-22 02:30:41,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 679 [2022-11-22 02:30:41,573 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:30:41,573 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:30:41,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:30:41,574 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:30:41,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:30:41,575 INFO L85 PathProgramCache]: Analyzing trace with hash 325657687, now seen corresponding path program 1 times [2022-11-22 02:30:41,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:30:41,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548555789] [2022-11-22 02:30:41,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:30:41,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:30:43,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:30:45,024 INFO L134 CoverageAnalysis]: Checked inductivity of 2339 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 2321 trivial. 0 not checked. [2022-11-22 02:30:45,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:30:45,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548555789] [2022-11-22 02:30:45,025 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548555789] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:30:45,025 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:30:45,026 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:30:45,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941908893] [2022-11-22 02:30:45,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:30:45,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:30:45,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:30:45,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:30:45,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:30:45,029 INFO L87 Difference]: Start difference. First operand 18075 states and 25856 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) [2022-11-22 02:30:48,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:30:55,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:30:58,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:31:05,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:31:07,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:31:08,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:31:08,639 INFO L93 Difference]: Finished difference Result 41499 states and 59291 transitions. [2022-11-22 02:31:08,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:31:08,640 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 [2022-11-22 02:31:08,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:31:08,779 INFO L225 Difference]: With dead ends: 41499 [2022-11-22 02:31:08,779 INFO L226 Difference]: Without dead ends: 23457 [2022-11-22 02:31:08,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:31:08,870 INFO L413 NwaCegarLoop]: 5429 mSDtfsCounter, 2622 mSDsluCounter, 3125 mSDsCounter, 0 mSdLazyCounter, 1322 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.8s 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.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:31:08,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2622 Valid, 8554 Invalid, 1328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1322 Invalid, 2 Unknown, 0 Unchecked, 21.5s Time] [2022-11-22 02:31:08,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23457 states. [2022-11-22 02:31:11,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23457 to 23449. [2022-11-22 02:31:11,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23449 states, 13672 states have (on average 1.2205968402574605) internal successors, (16688), 13958 states have internal predecessors, (16688), 8381 states have call successors, (8381), 1398 states have call predecessors, (8381), 1394 states have return successors, (8385), 8271 states have call predecessors, (8385), 8381 states have call successors, (8385) [2022-11-22 02:31:11,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23449 states to 23449 states and 33454 transitions. [2022-11-22 02:31:11,484 INFO L78 Accepts]: Start accepts. Automaton has 23449 states and 33454 transitions. Word has length 678 [2022-11-22 02:31:11,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:31:11,486 INFO L495 AbstractCegarLoop]: Abstraction has 23449 states and 33454 transitions. [2022-11-22 02:31:11,486 INFO L496 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) [2022-11-22 02:31:11,487 INFO L276 IsEmpty]: Start isEmpty. Operand 23449 states and 33454 transitions. [2022-11-22 02:31:11,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2022-11-22 02:31:11,534 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:31:11,535 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:31:11,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 02:31:11,535 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:31:11,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:31:11,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1722379552, now seen corresponding path program 1 times [2022-11-22 02:31:11,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:31:11,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879865334] [2022-11-22 02:31:11,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:31:11,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:31:12,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:31:15,545 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2022-11-22 02:31:15,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:31:15,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879865334] [2022-11-22 02:31:15,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879865334] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:31:15,546 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:31:15,546 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:31:15,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763128805] [2022-11-22 02:31:15,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:31:15,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:31:15,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:31:15,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:31:15,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:31:15,550 INFO L87 Difference]: Start difference. First operand 23449 states and 33454 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) [2022-11-22 02:31:33,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:31:49,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:31:51,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:31:52,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:31:53,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:31:53,879 INFO L93 Difference]: Finished difference Result 52043 states and 74079 transitions. [2022-11-22 02:31:53,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:31:53,880 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 [2022-11-22 02:31:53,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:31:54,036 INFO L225 Difference]: With dead ends: 52043 [2022-11-22 02:31:54,037 INFO L226 Difference]: Without dead ends: 28627 [2022-11-22 02:31:54,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:31:54,152 INFO L413 NwaCegarLoop]: 5428 mSDtfsCounter, 2570 mSDsluCounter, 13981 mSDsCounter, 0 mSdLazyCounter, 2919 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2570 SdHoareTripleChecker+Valid, 19409 SdHoareTripleChecker+Invalid, 2922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2919 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:31:54,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2570 Valid, 19409 Invalid, 2922 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2919 Invalid, 2 Unknown, 0 Unchecked, 35.8s Time] [2022-11-22 02:31:54,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28627 states. [2022-11-22 02:31:57,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28627 to 28607. [2022-11-22 02:31:57,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28607 states, 16650 states have (on average 1.2151351351351352) internal successors, (20232), 17004 states have internal predecessors, (20232), 10203 states have call successors, (10203), 1752 states have call predecessors, (10203), 1752 states have return successors, (10215), 10071 states have call predecessors, (10215), 10203 states have call successors, (10215) [2022-11-22 02:31:57,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28607 states to 28607 states and 40650 transitions. [2022-11-22 02:31:57,488 INFO L78 Accepts]: Start accepts. Automaton has 28607 states and 40650 transitions. Word has length 700 [2022-11-22 02:31:57,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:31:57,490 INFO L495 AbstractCegarLoop]: Abstraction has 28607 states and 40650 transitions. [2022-11-22 02:31:57,490 INFO L496 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) [2022-11-22 02:31:57,490 INFO L276 IsEmpty]: Start isEmpty. Operand 28607 states and 40650 transitions. [2022-11-22 02:31:57,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 702 [2022-11-22 02:31:57,546 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:31:57,546 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:31:57,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 02:31:57,547 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:31:57,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:31:57,548 INFO L85 PathProgramCache]: Analyzing trace with hash 33858182, now seen corresponding path program 1 times [2022-11-22 02:31:57,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:31:57,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813921600] [2022-11-22 02:31:57,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:31:57,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:31:58,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:32:00,541 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2022-11-22 02:32:00,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:32:00,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813921600] [2022-11-22 02:32:00,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813921600] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:32:00,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:32:00,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:32:00,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124686736] [2022-11-22 02:32:00,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:32:00,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:32:00,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:32:00,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:32:00,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:32:00,547 INFO L87 Difference]: Start difference. First operand 28607 states and 40650 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) [2022-11-22 02:32:05,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:32:13,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:32:19,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:32:28,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:32:31,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:32:31,722 INFO L93 Difference]: Finished difference Result 62193 states and 88209 transitions. [2022-11-22 02:32:31,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:32:31,723 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 [2022-11-22 02:32:31,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:32:31,854 INFO L225 Difference]: With dead ends: 62193 [2022-11-22 02:32:31,854 INFO L226 Difference]: Without dead ends: 33619 [2022-11-22 02:32:31,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:32:31,960 INFO L413 NwaCegarLoop]: 5310 mSDtfsCounter, 2444 mSDsluCounter, 13725 mSDsCounter, 0 mSdLazyCounter, 2842 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2444 SdHoareTripleChecker+Valid, 19035 SdHoareTripleChecker+Invalid, 2848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2842 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:32:31,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2444 Valid, 19035 Invalid, 2848 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2842 Invalid, 3 Unknown, 0 Unchecked, 28.2s Time] [2022-11-22 02:32:31,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33619 states. [2022-11-22 02:32:34,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33619 to 33599. [2022-11-22 02:32:34,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33599 states, 19512 states have (on average 1.2100246002460024) internal successors, (23610), 19932 states have internal predecessors, (23610), 11971 states have call successors, (11971), 2110 states have call predecessors, (11971), 2114 states have return successors, (11991), 11819 states have call predecessors, (11991), 11971 states have call successors, (11991) [2022-11-22 02:32:35,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33599 states to 33599 states and 47572 transitions. [2022-11-22 02:32:35,037 INFO L78 Accepts]: Start accepts. Automaton has 33599 states and 47572 transitions. Word has length 701 [2022-11-22 02:32:35,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:32:35,039 INFO L495 AbstractCegarLoop]: Abstraction has 33599 states and 47572 transitions. [2022-11-22 02:32:35,039 INFO L496 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) [2022-11-22 02:32:35,039 INFO L276 IsEmpty]: Start isEmpty. Operand 33599 states and 47572 transitions. [2022-11-22 02:32:35,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 703 [2022-11-22 02:32:35,087 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:32:35,087 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:32:35,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 02:32:35,088 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:32:35,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:32:35,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1254289893, now seen corresponding path program 1 times [2022-11-22 02:32:35,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:32:35,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437967546] [2022-11-22 02:32:35,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:32:35,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:32:36,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:32:38,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2022-11-22 02:32:38,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:32:38,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437967546] [2022-11-22 02:32:38,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437967546] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:32:38,252 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:32:38,252 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:32:38,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062963389] [2022-11-22 02:32:38,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:32:38,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:32:38,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:32:38,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:32:38,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:32:38,255 INFO L87 Difference]: Start difference. First operand 33599 states and 47572 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) [2022-11-22 02:32:44,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:32:48,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:32:55,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:32:57,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:33:01,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:33:07,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:33:12,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:33:19,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:33:21,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:33:21,601 INFO L93 Difference]: Finished difference Result 72979 states and 103161 transitions. [2022-11-22 02:33:21,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:33:21,601 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 [2022-11-22 02:33:21,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:33:21,762 INFO L225 Difference]: With dead ends: 72979 [2022-11-22 02:33:21,762 INFO L226 Difference]: Without dead ends: 39413 [2022-11-22 02:33:21,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:33:21,867 INFO L413 NwaCegarLoop]: 5429 mSDtfsCounter, 2608 mSDsluCounter, 13948 mSDsCounter, 0 mSdLazyCounter, 2929 mSolverCounterSat, 6 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2608 SdHoareTripleChecker+Valid, 19377 SdHoareTripleChecker+Invalid, 2940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 2929 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:33:21,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2608 Valid, 19377 Invalid, 2940 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 2929 Invalid, 5 Unknown, 0 Unchecked, 40.1s Time] [2022-11-22 02:33:21,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39413 states. [2022-11-22 02:33:26,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39413 to 39393. [2022-11-22 02:33:26,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39393 states, 22844 states have (on average 1.2060059534232184) internal successors, (27550), 23332 states have internal predecessors, (27550), 14003 states have call successors, (14003), 2536 states have call predecessors, (14003), 2544 states have return successors, (14031), 13829 states have call predecessors, (14031), 14003 states have call successors, (14031) [2022-11-22 02:33:27,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39393 states to 39393 states and 55584 transitions. [2022-11-22 02:33:27,025 INFO L78 Accepts]: Start accepts. Automaton has 39393 states and 55584 transitions. Word has length 702 [2022-11-22 02:33:27,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:33:27,027 INFO L495 AbstractCegarLoop]: Abstraction has 39393 states and 55584 transitions. [2022-11-22 02:33:27,027 INFO L496 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) [2022-11-22 02:33:27,027 INFO L276 IsEmpty]: Start isEmpty. Operand 39393 states and 55584 transitions. [2022-11-22 02:33:27,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 704 [2022-11-22 02:33:27,061 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:33:27,062 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:33:27,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 02:33:27,062 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:33:27,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:33:27,063 INFO L85 PathProgramCache]: Analyzing trace with hash 2120873649, now seen corresponding path program 1 times [2022-11-22 02:33:27,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:33:27,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027708474] [2022-11-22 02:33:27,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:33:27,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:33:28,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:33:30,453 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2022-11-22 02:33:30,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:33:30,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027708474] [2022-11-22 02:33:30,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027708474] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:33:30,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:33:30,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:33:30,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910454077] [2022-11-22 02:33:30,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:33:30,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:33:30,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:33:30,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:33:30,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:33:30,458 INFO L87 Difference]: Start difference. First operand 39393 states and 55584 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) [2022-11-22 02:33:36,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:33:45,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:33:50,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:33:53,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:33:57,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:33:58,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:34:02,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:34:07,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:34:11,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:34:13,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:34:14,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:34:14,987 INFO L93 Difference]: Finished difference Result 83975 states and 118415 transitions. [2022-11-22 02:34:14,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:34:14,988 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 [2022-11-22 02:34:14,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:34:15,147 INFO L225 Difference]: With dead ends: 83975 [2022-11-22 02:34:15,147 INFO L226 Difference]: Without dead ends: 44615 [2022-11-22 02:34:15,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:34:15,395 INFO L413 NwaCegarLoop]: 5432 mSDtfsCounter, 2572 mSDsluCounter, 13987 mSDsCounter, 0 mSdLazyCounter, 2933 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2572 SdHoareTripleChecker+Valid, 19419 SdHoareTripleChecker+Invalid, 2944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2933 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:34:15,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2572 Valid, 19419 Invalid, 2944 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2933 Invalid, 4 Unknown, 0 Unchecked, 41.0s Time] [2022-11-22 02:34:15,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44615 states. [2022-11-22 02:34:18,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44615 to 44595. [2022-11-22 02:34:18,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44595 states, 25862 states have (on average 1.203851210269894) internal successors, (31134), 26418 states have internal predecessors, (31134), 15825 states have call successors, (15825), 2894 states have call predecessors, (15825), 2906 states have return successors, (15861), 15629 states have call predecessors, (15861), 15825 states have call successors, (15861) [2022-11-22 02:34:19,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44595 states to 44595 states and 62820 transitions. [2022-11-22 02:34:19,051 INFO L78 Accepts]: Start accepts. Automaton has 44595 states and 62820 transitions. Word has length 703 [2022-11-22 02:34:19,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:34:19,052 INFO L495 AbstractCegarLoop]: Abstraction has 44595 states and 62820 transitions. [2022-11-22 02:34:19,052 INFO L496 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) [2022-11-22 02:34:19,053 INFO L276 IsEmpty]: Start isEmpty. Operand 44595 states and 62820 transitions. [2022-11-22 02:34:19,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2022-11-22 02:34:19,098 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:34:19,099 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:34:19,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 02:34:19,100 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:34:19,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:34:19,100 INFO L85 PathProgramCache]: Analyzing trace with hash -390114617, now seen corresponding path program 1 times [2022-11-22 02:34:19,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:34:19,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413704412] [2022-11-22 02:34:19,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:34:19,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:34:20,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:34:21,658 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2022-11-22 02:34:21,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:34:21,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413704412] [2022-11-22 02:34:21,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413704412] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:34:21,659 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:34:21,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:34:21,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445890386] [2022-11-22 02:34:21,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:34:21,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:34:21,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:34:21,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:34:21,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:34:21,662 INFO L87 Difference]: Start difference. First operand 44595 states and 62820 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) [2022-11-22 02:34:26,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:34:30,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:34:39,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:34:48,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:34:52,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:34:53,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:34:53,613 INFO L93 Difference]: Finished difference Result 94209 states and 132625 transitions. [2022-11-22 02:34:53,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:34:53,613 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 704 [2022-11-22 02:34:53,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:34:53,812 INFO L225 Difference]: With dead ends: 94209 [2022-11-22 02:34:53,812 INFO L226 Difference]: Without dead ends: 49647 [2022-11-22 02:34:53,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:34:53,930 INFO L413 NwaCegarLoop]: 5308 mSDtfsCounter, 2436 mSDsluCounter, 13730 mSDsCounter, 0 mSdLazyCounter, 2858 mSolverCounterSat, 8 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2436 SdHoareTripleChecker+Valid, 19038 SdHoareTripleChecker+Invalid, 2870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2858 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:34:53,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2436 Valid, 19038 Invalid, 2870 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2858 Invalid, 4 Unknown, 0 Unchecked, 28.4s Time] [2022-11-22 02:34:54,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49647 states. [2022-11-22 02:34:58,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49647 to 49609. [2022-11-22 02:34:58,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49609 states, 28744 states have (on average 1.2011550236571111) internal successors, (34526), 29364 states have internal predecessors, (34526), 17597 states have call successors, (17597), 3250 states have call predecessors, (17597), 3266 states have return successors, (17641), 17383 states have call predecessors, (17641), 17597 states have call successors, (17641) [2022-11-22 02:34:58,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49609 states to 49609 states and 69764 transitions. [2022-11-22 02:34:58,517 INFO L78 Accepts]: Start accepts. Automaton has 49609 states and 69764 transitions. Word has length 704 [2022-11-22 02:34:58,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:34:58,518 INFO L495 AbstractCegarLoop]: Abstraction has 49609 states and 69764 transitions. [2022-11-22 02:34:58,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2022-11-22 02:34:58,519 INFO L276 IsEmpty]: Start isEmpty. Operand 49609 states and 69764 transitions. [2022-11-22 02:34:58,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 706 [2022-11-22 02:34:58,570 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:34:58,571 INFO L195 NwaCegarLoop]: 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, 1] [2022-11-22 02:34:58,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-22 02:34:58,571 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:34:58,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:34:58,572 INFO L85 PathProgramCache]: Analyzing trace with hash 867567515, now seen corresponding path program 1 times [2022-11-22 02:34:58,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:34:58,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632052020] [2022-11-22 02:34:58,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:34:58,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:34:59,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:35:01,121 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2022-11-22 02:35:01,121 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:35:01,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632052020] [2022-11-22 02:35:01,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632052020] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:35:01,122 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:35:01,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:35:01,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815362923] [2022-11-22 02:35:01,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:35:01,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:35:01,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:35:01,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:35:01,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:35:01,125 INFO L87 Difference]: Start difference. First operand 49609 states and 69764 transitions. Second operand has 5 states, 5 states have (on average 55.0) internal successors, (275), 4 states have internal predecessors, (275), 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) [2022-11-22 02:35:05,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:35:06,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:35:20,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:35:33,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:35:38,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:35:39,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:35:39,665 INFO L93 Difference]: Finished difference Result 104411 states and 146795 transitions. [2022-11-22 02:35:39,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:35:39,666 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 55.0) internal successors, (275), 4 states have internal predecessors, (275), 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 705 [2022-11-22 02:35:39,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:35:39,891 INFO L225 Difference]: With dead ends: 104411 [2022-11-22 02:35:39,891 INFO L226 Difference]: Without dead ends: 54835 [2022-11-22 02:35:40,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:35:40,016 INFO L413 NwaCegarLoop]: 5432 mSDtfsCounter, 2569 mSDsluCounter, 13989 mSDsCounter, 0 mSdLazyCounter, 2942 mSolverCounterSat, 8 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2569 SdHoareTripleChecker+Valid, 19421 SdHoareTripleChecker+Invalid, 2952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2942 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:35:40,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2569 Valid, 19421 Invalid, 2952 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2942 Invalid, 2 Unknown, 0 Unchecked, 34.4s Time] [2022-11-22 02:35:40,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54835 states. [2022-11-22 02:35:44,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54835 to 54815. [2022-11-22 02:35:44,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54815 states, 31770 states have (on average 1.1998111425873466) internal successors, (38118), 32458 states have internal predecessors, (38118), 19419 states have call successors, (19419), 3604 states have call predecessors, (19419), 3624 states have return successors, (19471), 19183 states have call predecessors, (19471), 19419 states have call successors, (19471) [2022-11-22 02:35:44,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54815 states to 54815 states and 77008 transitions. [2022-11-22 02:35:44,850 INFO L78 Accepts]: Start accepts. Automaton has 54815 states and 77008 transitions. Word has length 705 [2022-11-22 02:35:44,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:35:44,851 INFO L495 AbstractCegarLoop]: Abstraction has 54815 states and 77008 transitions. [2022-11-22 02:35:44,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 55.0) internal successors, (275), 4 states have internal predecessors, (275), 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) [2022-11-22 02:35:44,852 INFO L276 IsEmpty]: Start isEmpty. Operand 54815 states and 77008 transitions. [2022-11-22 02:35:44,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 707 [2022-11-22 02:35:44,890 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:35:44,890 INFO L195 NwaCegarLoop]: 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, 1, 1] [2022-11-22 02:35:44,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-22 02:35:44,891 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:35:44,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:35:44,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1552301563, now seen corresponding path program 1 times [2022-11-22 02:35:44,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:35:44,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039102893] [2022-11-22 02:35:44,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:35:44,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:35:45,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:35:47,333 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2022-11-22 02:35:47,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:35:47,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039102893] [2022-11-22 02:35:47,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039102893] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:35:47,334 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:35:47,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:35:47,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864316912] [2022-11-22 02:35:47,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:35:47,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:35:47,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:35:47,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:35:47,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:35:47,336 INFO L87 Difference]: Start difference. First operand 54815 states and 77008 transitions. Second operand has 5 states, 5 states have (on average 55.2) internal successors, (276), 4 states have internal predecessors, (276), 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) [2022-11-22 02:36:01,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:36:02,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:36:03,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:36:08,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:36:13,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:36:23,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:36:26,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:36:27,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:36:27,618 INFO L93 Difference]: Finished difference Result 114829 states and 161295 transitions. [2022-11-22 02:36:27,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:36:27,619 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 55.2) internal successors, (276), 4 states have internal predecessors, (276), 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 706 [2022-11-22 02:36:27,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:36:27,875 INFO L225 Difference]: With dead ends: 114829 [2022-11-22 02:36:27,875 INFO L226 Difference]: Without dead ends: 60047 [2022-11-22 02:36:28,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:36:28,172 INFO L413 NwaCegarLoop]: 5432 mSDtfsCounter, 2572 mSDsluCounter, 13987 mSDsCounter, 0 mSdLazyCounter, 2944 mSolverCounterSat, 10 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2572 SdHoareTripleChecker+Valid, 19419 SdHoareTripleChecker+Invalid, 2956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2944 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:36:28,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2572 Valid, 19419 Invalid, 2956 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2944 Invalid, 2 Unknown, 0 Unchecked, 35.5s Time] [2022-11-22 02:36:28,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60047 states. [2022-11-22 02:36:33,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60047 to 60027. [2022-11-22 02:36:33,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60027 states, 34802 states have (on average 1.1986667432906155) internal successors, (41716), 35558 states have internal predecessors, (41716), 21241 states have call successors, (21241), 3958 states have call predecessors, (21241), 3982 states have return successors, (21301), 20983 states have call predecessors, (21301), 21241 states have call successors, (21301) [2022-11-22 02:36:33,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60027 states to 60027 states and 84258 transitions. [2022-11-22 02:36:33,422 INFO L78 Accepts]: Start accepts. Automaton has 60027 states and 84258 transitions. Word has length 706 [2022-11-22 02:36:33,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:36:33,423 INFO L495 AbstractCegarLoop]: Abstraction has 60027 states and 84258 transitions. [2022-11-22 02:36:33,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 55.2) internal successors, (276), 4 states have internal predecessors, (276), 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) [2022-11-22 02:36:33,423 INFO L276 IsEmpty]: Start isEmpty. Operand 60027 states and 84258 transitions. [2022-11-22 02:36:33,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 708 [2022-11-22 02:36:33,716 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:36:33,717 INFO L195 NwaCegarLoop]: 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, 1, 1, 1] [2022-11-22 02:36:33,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-22 02:36:33,717 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:36:33,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:36:33,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1089881043, now seen corresponding path program 1 times [2022-11-22 02:36:33,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:36:33,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719271653] [2022-11-22 02:36:33,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:36:33,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:36:34,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:36:36,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2483 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 2457 trivial. 0 not checked. [2022-11-22 02:36:36,178 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:36:36,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719271653] [2022-11-22 02:36:36,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719271653] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:36:36,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:36:36,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:36:36,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290245528] [2022-11-22 02:36:36,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:36:36,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:36:36,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:36:36,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:36:36,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:36:36,182 INFO L87 Difference]: Start difference. First operand 60027 states and 84258 transitions. Second operand has 5 states, 5 states have (on average 55.4) internal successors, (277), 4 states have internal predecessors, (277), 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) [2022-11-22 02:36:41,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:36:45,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:36:50,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:36:51,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:36:54,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:36:57,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []