./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 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI/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_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 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-5e519f3 [2022-11-03 02:41:57,507 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:41:57,508 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:41:57,544 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:41:57,545 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:41:57,546 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:41:57,550 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:41:57,552 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:41:57,553 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:41:57,554 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:41:57,555 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:41:57,556 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:41:57,557 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:41:57,558 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:41:57,559 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:41:57,560 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:41:57,561 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:41:57,562 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:41:57,564 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:41:57,573 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:41:57,582 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:41:57,589 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:41:57,590 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:41:57,591 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:41:57,594 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:41:57,594 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:41:57,595 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:41:57,596 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:41:57,596 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:41:57,597 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:41:57,597 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:41:57,598 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:41:57,599 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:41:57,599 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:41:57,600 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:41:57,601 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:41:57,601 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:41:57,607 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:41:57,608 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:41:57,609 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:41:57,610 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:41:57,610 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:41:57,652 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:41:57,652 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:41:57,652 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:41:57,652 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:41:57,653 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:41:57,653 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:41:57,653 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:41:57,658 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:41:57,658 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:41:57,659 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:41:57,660 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:41:57,660 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:41:57,660 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:41:57,660 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:41:57,660 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:41:57,661 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:41:57,661 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:41:57,661 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:41:57,662 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:41:57,662 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:41:57,662 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:41:57,662 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:41:57,663 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:41:57,664 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:41:57,665 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:41:57,665 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:41:57,665 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:41:57,665 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:41:57,666 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:41:57,666 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:41:57,666 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:41:57,666 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:41:57,666 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:41:57,667 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:41:57,667 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:41:57,667 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:41:57,667 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:41:57,667 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:41:57,668 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_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5b31204b1d3e0e886bec362e36aa7180804ba0e69acfc232c20abd4ca078cb80 [2022-11-03 02:41:57,891 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:41:57,926 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:41:57,929 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:41:57,930 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:41:57,931 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:41:57,933 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-11-03 02:41:58,039 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI/data/5d268d571/5314deb0b76f4b518b1c985dec2f0e00/FLAG3141468e0 [2022-11-03 02:41:59,098 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:41:59,099 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-11-03 02:41:59,172 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI/data/5d268d571/5314deb0b76f4b518b1c985dec2f0e00/FLAG3141468e0 [2022-11-03 02:41:59,360 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI/data/5d268d571/5314deb0b76f4b518b1c985dec2f0e00 [2022-11-03 02:41:59,363 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:41:59,366 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:41:59,368 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:41:59,369 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:41:59,372 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:41:59,374 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:41:59" (1/1) ... [2022-11-03 02:41:59,376 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cb5d661 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:59, skipping insertion in model container [2022-11-03 02:41:59,376 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:41:59" (1/1) ... [2022-11-03 02:41:59,386 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:41:59,604 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:42:05,114 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/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-03 02:42:05,117 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/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-03 02:42:05,160 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:42:05,266 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:42:05,934 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/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-03 02:42:05,935 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/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-03 02:42:05,941 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:42:06,353 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:42:06,353 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:42:06 WrapperNode [2022-11-03 02:42:06,353 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:42:06,355 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:42:06,355 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:42:06,355 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:42:06,363 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:42:06" (1/1) ... [2022-11-03 02:42:06,520 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:42:06" (1/1) ... [2022-11-03 02:42:06,849 INFO L138 Inliner]: procedures = 586, calls = 6377, calls flagged for inlining = 287, calls inlined = 259, statements flattened = 12111 [2022-11-03 02:42:06,850 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:42:06,851 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:42:06,851 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:42:06,851 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:42:06,861 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:42:06" (1/1) ... [2022-11-03 02:42:06,862 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:42:06" (1/1) ... [2022-11-03 02:42:07,041 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:42:06" (1/1) ... [2022-11-03 02:42:07,041 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:42:06" (1/1) ... [2022-11-03 02:42:07,394 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:42:06" (1/1) ... [2022-11-03 02:42:07,440 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:42:06" (1/1) ... [2022-11-03 02:42:07,548 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:42:06" (1/1) ... [2022-11-03 02:42:07,571 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:42:06" (1/1) ... [2022-11-03 02:42:07,643 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:42:07,644 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:42:07,645 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:42:07,645 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:42:07,646 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:42:06" (1/1) ... [2022-11-03 02:42:07,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:42:07,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:42:07,680 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:42:07,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_877e4ceb-0a51-427d-bc8e-024440f2b96a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:42:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 02:42:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 02:42:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:42:07,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:42:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 02:42:07,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 02:42:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_vfta [2022-11-03 02:42:07,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_vfta [2022-11-03 02:42:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:42:07,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:42:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_standby_eeprom [2022-11-03 02:42:07,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_standby_eeprom [2022-11-03 02:42:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-03 02:42:07,733 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-03 02:42:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 02:42:07,734 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 02:42:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-03 02:42:07,734 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-03 02:42:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 02:42:07,734 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 02:42:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_alloc_rx_buffers [2022-11-03 02:42:07,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_alloc_rx_buffers [2022-11-03 02:42:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure mac_addr_valid [2022-11-03 02:42:07,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_addr_valid [2022-11-03 02:42:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_add_vid [2022-11-03 02:42:07,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_add_vid [2022-11-03 02:42:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_tx_resources [2022-11-03 02:42:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_tx_resources [2022-11-03 02:42:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-03 02:42:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-03 02:42:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_multi [2022-11-03 02:42:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_multi [2022-11-03 02:42:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_rar_set [2022-11-03 02:42:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_rar_set [2022-11-03 02:42:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 02:42:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 02:42:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 02:42:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 02:42:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 02:42:07,738 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 02:42:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 02:42:07,738 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 02:42:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_resume [2022-11-03 02:42:07,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_resume [2022-11-03 02:42:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 02:42:07,739 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 02:42:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:42:07,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:42:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:42:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 02:42:07,739 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 02:42:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_eeprom_checksum [2022-11-03 02:42:07,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_eeprom_checksum [2022-11-03 02:42:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:42:07,740 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:42:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_netpoll [2022-11-03 02:42:07,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_netpoll [2022-11-03 02:42:07,741 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 02:42:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 02:42:07,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:42:07,741 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_raise_clock [2022-11-03 02:42:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_raise_clock [2022-11-03 02:42:07,741 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_eeprom [2022-11-03 02:42:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_eeprom [2022-11-03 02:42:07,742 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 02:42:07,742 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 02:42:07,742 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_identify_xpak_vendor [2022-11-03 02:42:07,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_identify_xpak_vendor [2022-11-03 02:42:07,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:42:07,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 02:42:07,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 02:42:07,743 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_mac_reset [2022-11-03 02:42:07,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_mac_reset [2022-11-03 02:42:07,743 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_eeprom [2022-11-03 02:42:07,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_eeprom [2022-11-03 02:42:07,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:42:07,744 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_rx_resources [2022-11-03 02:42:07,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_rx_resources [2022-11-03 02:42:07,744 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 02:42:07,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 02:42:07,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-03 02:42:07,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-03 02:42:07,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:42:07,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:42:07,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 02:42:07,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 02:42:07,745 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 02:42:07,745 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 02:42:07,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 02:42:07,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 02:42:07,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 02:42:07,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 02:42:07,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 02:42:07,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 02:42:07,752 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_regs_len [2022-11-03 02:42:07,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_regs_len [2022-11-03 02:42:07,752 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 02:42:07,752 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 02:42:07,752 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 02:42:07,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 02:42:07,753 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_phy_reg [2022-11-03 02:42:07,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_phy_reg [2022-11-03 02:42:07,754 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_for_link [2022-11-03 02:42:07,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_for_link [2022-11-03 02:42:07,754 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_option [2022-11-03 02:42:07,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_option [2022-11-03 02:42:07,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:42:07,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 02:42:07,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 02:42:07,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 02:42:07,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 02:42:07,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-03 02:42:07,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-03 02:42:07,762 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 02:42:07,763 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 02:42:07,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:42:07,763 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-03 02:42:07,764 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-03 02:42:07,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 02:42:07,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 02:42:07,768 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 02:42:07,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 02:42:07,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:42:07,769 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:42:07,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:42:07,769 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_lower_clock [2022-11-03 02:42:07,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_lower_clock [2022-11-03 02:42:07,770 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_reset [2022-11-03 02:42:07,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_reset [2022-11-03 02:42:07,770 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:42:07,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:42:07,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-03 02:42:07,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-03 02:42:07,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-03 02:42:07,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-03 02:42:07,771 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_remove [2022-11-03 02:42:07,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_remove [2022-11-03 02:42:07,772 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 02:42:07,772 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 02:42:07,772 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_len [2022-11-03 02:42:07,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_len [2022-11-03 02:42:07,772 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_up [2022-11-03 02:42:07,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_up [2022-11-03 02:42:07,773 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_irq_enable [2022-11-03 02:42:07,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_irq_enable [2022-11-03 02:42:07,773 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 02:42:07,773 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 02:42:07,773 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:42:07,774 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:42:07,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 02:42:07,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 02:42:07,774 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_tx_resources [2022-11-03 02:42:07,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_tx_resources [2022-11-03 02:42:07,775 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_maybe_stop_tx [2022-11-03 02:42:07,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_maybe_stop_tx [2022-11-03 02:42:07,775 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_intr [2022-11-03 02:42:07,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_intr [2022-11-03 02:42:07,775 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 02:42:07,776 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 02:42:07,776 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 02:42:07,776 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 02:42:07,776 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_open [2022-11-03 02:42:07,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_open [2022-11-03 02:42:07,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:42:07,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:42:07,777 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-03 02:42:07,777 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-03 02:42:07,777 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 02:42:07,777 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 02:42:07,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:42:07,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:42:07,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:42:07,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:42:07,778 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-03 02:42:07,779 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-03 02:42:07,779 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 02:42:07,779 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 02:42:07,779 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 02:42:07,779 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 02:42:07,779 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_update_stats [2022-11-03 02:42:07,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_update_stats [2022-11-03 02:42:07,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 02:42:07,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 02:42:07,782 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_and_get_eeprom_data [2022-11-03 02:42:07,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_and_get_eeprom_data [2022-11-03 02:42:07,782 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-03 02:42:07,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-03 02:42:07,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:42:07,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:42:07,783 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 02:42:07,783 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 02:42:07,783 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-03 02:42:07,783 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-03 02:42:07,784 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_close [2022-11-03 02:42:07,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_close [2022-11-03 02:42:07,784 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 02:42:07,784 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 02:42:07,784 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 02:42:07,784 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 02:42:07,785 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 02:42:07,785 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 02:42:07,785 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-03 02:42:07,785 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-03 02:42:07,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:42:07,786 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-03 02:42:07,786 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-03 02:42:07,786 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 02:42:07,786 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 02:42:07,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:42:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-03 02:42:07,787 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-03 02:42:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:42:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 02:42:07,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 02:42:07,787 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 02:42:07,788 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 02:42:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 02:42:07,788 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 02:42:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 02:42:07,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 02:42:07,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 02:42:07,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 02:42:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_link_reset [2022-11-03 02:42:07,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_link_reset [2022-11-03 02:42:07,789 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_speed_duplex [2022-11-03 02:42:07,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_speed_duplex [2022-11-03 02:42:07,790 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 02:42:07,790 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 02:42:07,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-11-03 02:42:07,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-11-03 02:42:07,790 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 02:42:07,790 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 02:42:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 02:42:07,791 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 02:42:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-03 02:42:07,792 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-03 02:42:07,796 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 02:42:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 02:42:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_unmap_and_free_tx_resource [2022-11-03 02:42:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_unmap_and_free_tx_resource [2022-11-03 02:42:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-03 02:42:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-03 02:42:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:42:07,798 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:42:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:42:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_eeprom [2022-11-03 02:42:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_eeprom [2022-11-03 02:42:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:42:07,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:42:07,801 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_phy_reg [2022-11-03 02:42:07,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_phy_reg [2022-11-03 02:42:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 02:42:07,802 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 02:42:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_ee_mac_addr [2022-11-03 02:42:07,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_ee_mac_addr [2022-11-03 02:42:07,802 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 02:42:07,803 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 02:42:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-03 02:42:07,803 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-03 02:42:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_tx_ring [2022-11-03 02:42:07,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_tx_ring [2022-11-03 02:42:07,803 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-03 02:42:07,804 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-03 02:42:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 02:42:07,804 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 02:42:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_rx_ring [2022-11-03 02:42:07,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_rx_ring [2022-11-03 02:42:07,804 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_shift_out_bits [2022-11-03 02:42:07,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_shift_out_bits [2022-11-03 02:42:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_down [2022-11-03 02:42:07,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_down [2022-11-03 02:42:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_tx_timeout [2022-11-03 02:42:07,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_tx_timeout [2022-11-03 02:42:07,805 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_rx_resources [2022-11-03 02:42:07,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_rx_resources [2022-11-03 02:42:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 02:42:07,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 02:42:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-03 02:42:07,806 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-03 02:42:07,806 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 02:42:07,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 02:42:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-03 02:42:07,807 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-03 02:42:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 02:42:07,807 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 02:42:07,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:42:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 02:42:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 02:42:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-03 02:42:07,808 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_data [2022-11-03 02:42:07,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_data [2022-11-03 02:42:09,311 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:42:09,315 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:42:09,615 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:42:42,749 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 02:42:43,160 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:42:47,058 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:42:47,058 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 02:42:47,066 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:42:47 BoogieIcfgContainer [2022-11-03 02:42:47,066 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:42:47,070 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:42:47,070 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:42:47,075 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:42:47,075 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:41:59" (1/3) ... [2022-11-03 02:42:47,076 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd699aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:42:47, skipping insertion in model container [2022-11-03 02:42:47,076 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:42:06" (2/3) ... [2022-11-03 02:42:47,077 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd699aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:42:47, skipping insertion in model container [2022-11-03 02:42:47,077 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:42:47" (3/3) ... [2022-11-03 02:42:47,079 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-11-03 02:42:47,104 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:42:47,104 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 02:42:47,239 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:42:47,249 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;@25d8949a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:42:47,249 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 02:42:47,264 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-03 02:42:47,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-11-03 02:42:47,304 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:42:47,306 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-03 02:42:47,306 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-03 02:42:47,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:42:47,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1391829722, now seen corresponding path program 1 times [2022-11-03 02:42:47,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:42:47,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654384206] [2022-11-03 02:42:47,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:42:47,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:42:48,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:42:49,309 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-03 02:42:49,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:42:49,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654384206] [2022-11-03 02:42:49,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654384206] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:42:49,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:42:49,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:42:49,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671024839] [2022-11-03 02:42:49,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:42:49,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:42:49,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:42:49,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:42:49,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:42:49,381 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-03 02:42:52,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:56,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:58,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:04,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:05,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:43:05,369 INFO L93 Difference]: Finished difference Result 7105 states and 10433 transitions. [2022-11-03 02:43:05,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:43:05,373 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-03 02:43:05,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:43:05,432 INFO L225 Difference]: With dead ends: 7105 [2022-11-03 02:43:05,433 INFO L226 Difference]: Without dead ends: 4509 [2022-11-03 02:43:05,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:43:05,465 INFO L413 NwaCegarLoop]: 4173 mSDtfsCounter, 2918 mSDsluCounter, 3652 mSDsCounter, 0 mSdLazyCounter, 1028 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s 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, 15.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:43:05,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2918 Valid, 7371 Invalid, 1049 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1028 Invalid, 2 Unknown, 0 Unchecked, 15.4s Time] [2022-11-03 02:43:05,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4509 states. [2022-11-03 02:43:06,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4509 to 4504. [2022-11-03 02:43:06,158 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-03 02:43:06,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4504 states to 4504 states and 6514 transitions. [2022-11-03 02:43:06,202 INFO L78 Accepts]: Start accepts. Automaton has 4504 states and 6514 transitions. Word has length 197 [2022-11-03 02:43:06,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:43:06,206 INFO L495 AbstractCegarLoop]: Abstraction has 4504 states and 6514 transitions. [2022-11-03 02:43:06,206 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-03 02:43:06,207 INFO L276 IsEmpty]: Start isEmpty. Operand 4504 states and 6514 transitions. [2022-11-03 02:43:06,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-11-03 02:43:06,228 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:43:06,229 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-03 02:43:06,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:43:06,229 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-03 02:43:06,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:43:06,230 INFO L85 PathProgramCache]: Analyzing trace with hash -103541097, now seen corresponding path program 1 times [2022-11-03 02:43:06,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:43:06,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500215358] [2022-11-03 02:43:06,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:43:06,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:43:06,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:43:07,066 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-03 02:43:07,067 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:43:07,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500215358] [2022-11-03 02:43:07,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500215358] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:43:07,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:43:07,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:43:07,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679113605] [2022-11-03 02:43:07,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:43:07,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:43:07,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:43:07,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:43:07,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:43:07,072 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-03 02:43:09,895 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-03 02:43:17,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:23,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:25,569 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-03 02:43:25,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:43:25,695 INFO L93 Difference]: Finished difference Result 11182 states and 16080 transitions. [2022-11-03 02:43:25,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:43:25,696 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-03 02:43:25,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:43:25,758 INFO L225 Difference]: With dead ends: 11182 [2022-11-03 02:43:25,758 INFO L226 Difference]: Without dead ends: 6711 [2022-11-03 02:43:25,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:43:25,792 INFO L413 NwaCegarLoop]: 3850 mSDtfsCounter, 2591 mSDsluCounter, 3528 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2591 SdHoareTripleChecker+Valid, 6957 SdHoareTripleChecker+Invalid, 1002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:43:25,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2591 Valid, 6957 Invalid, 1002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 993 Invalid, 2 Unknown, 0 Unchecked, 18.2s Time] [2022-11-03 02:43:25,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6711 states. [2022-11-03 02:43:26,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6711 to 6705. [2022-11-03 02:43:26,365 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-03 02:43:26,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6705 states to 6705 states and 9601 transitions. [2022-11-03 02:43:26,422 INFO L78 Accepts]: Start accepts. Automaton has 6705 states and 9601 transitions. Word has length 212 [2022-11-03 02:43:26,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:43:26,423 INFO L495 AbstractCegarLoop]: Abstraction has 6705 states and 9601 transitions. [2022-11-03 02:43:26,424 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-03 02:43:26,425 INFO L276 IsEmpty]: Start isEmpty. Operand 6705 states and 9601 transitions. [2022-11-03 02:43:26,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2022-11-03 02:43:26,672 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:43:26,673 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-03 02:43:26,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:43:26,673 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-03 02:43:26,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:43:26,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1760472060, now seen corresponding path program 1 times [2022-11-03 02:43:26,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:43:26,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5766354] [2022-11-03 02:43:26,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:43:26,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:43:26,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:43:27,512 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-03 02:43:27,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:43:27,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5766354] [2022-11-03 02:43:27,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5766354] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:43:27,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:43:27,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:43:27,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046658498] [2022-11-03 02:43:27,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:43:27,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:43:27,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:43:27,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:43:27,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:43:27,517 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-03 02:43:33,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:38,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:45,318 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-03 02:43:46,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:46,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:43:46,902 INFO L93 Difference]: Finished difference Result 15747 states and 22565 transitions. [2022-11-03 02:43:46,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:43:46,903 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-03 02:43:46,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:43:46,980 INFO L225 Difference]: With dead ends: 15747 [2022-11-03 02:43:46,980 INFO L226 Difference]: Without dead ends: 9075 [2022-11-03 02:43:47,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:43:47,023 INFO L413 NwaCegarLoop]: 5658 mSDtfsCounter, 2856 mSDsluCounter, 3583 mSDsCounter, 0 mSdLazyCounter, 1350 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2856 SdHoareTripleChecker+Valid, 8791 SdHoareTripleChecker+Invalid, 1367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1350 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:43:47,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2856 Valid, 8791 Invalid, 1367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1350 Invalid, 2 Unknown, 0 Unchecked, 19.0s Time] [2022-11-03 02:43:47,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9075 states. [2022-11-03 02:43:48,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9075 to 9069. [2022-11-03 02:43:48,296 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-03 02:43:48,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9069 states to 9069 states and 12978 transitions. [2022-11-03 02:43:48,372 INFO L78 Accepts]: Start accepts. Automaton has 9069 states and 12978 transitions. Word has length 240 [2022-11-03 02:43:48,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:43:48,374 INFO L495 AbstractCegarLoop]: Abstraction has 9069 states and 12978 transitions. [2022-11-03 02:43:48,374 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-03 02:43:48,375 INFO L276 IsEmpty]: Start isEmpty. Operand 9069 states and 12978 transitions. [2022-11-03 02:43:48,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2022-11-03 02:43:48,387 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:43:48,388 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-03 02:43:48,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:43:48,389 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-03 02:43:48,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:43:48,390 INFO L85 PathProgramCache]: Analyzing trace with hash 2106972346, now seen corresponding path program 1 times [2022-11-03 02:43:48,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:43:48,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131702453] [2022-11-03 02:43:48,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:43:48,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:43:48,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:44:00,074 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-03 02:44:00,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:44:00,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131702453] [2022-11-03 02:44:00,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131702453] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:44:00,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:44:00,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:44:00,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447118560] [2022-11-03 02:44:00,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:44:00,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:44:00,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:44:00,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:44:00,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:44:00,077 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-03 02:44:22,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:29,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:38,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:41,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:44,074 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-03 02:44:46,634 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-03 02:44:48,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:51,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:51,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:44:51,942 INFO L93 Difference]: Finished difference Result 18077 states and 25862 transitions. [2022-11-03 02:44:51,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:44:51,943 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-03 02:44:51,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:44:52,069 INFO L225 Difference]: With dead ends: 18077 [2022-11-03 02:44:52,070 INFO L226 Difference]: Without dead ends: 18075 [2022-11-03 02:44:52,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:44:52,085 INFO L413 NwaCegarLoop]: 4078 mSDtfsCounter, 3502 mSDsluCounter, 15399 mSDsCounter, 0 mSdLazyCounter, 4149 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3506 SdHoareTripleChecker+Valid, 17624 SdHoareTripleChecker+Invalid, 4155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4149 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:44:52,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3506 Valid, 17624 Invalid, 4155 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 4149 Invalid, 4 Unknown, 0 Unchecked, 49.5s Time] [2022-11-03 02:44:52,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18075 states. [2022-11-03 02:44:54,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18075 to 18071. [2022-11-03 02:44:54,681 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-03 02:44:54,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18071 states to 18071 states and 25856 transitions. [2022-11-03 02:44:54,794 INFO L78 Accepts]: Start accepts. Automaton has 18071 states and 25856 transitions. Word has length 302 [2022-11-03 02:44:54,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:44:54,795 INFO L495 AbstractCegarLoop]: Abstraction has 18071 states and 25856 transitions. [2022-11-03 02:44:54,795 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-03 02:44:54,796 INFO L276 IsEmpty]: Start isEmpty. Operand 18071 states and 25856 transitions. [2022-11-03 02:44:54,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-11-03 02:44:54,806 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:44:54,807 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-03 02:44:54,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:44:54,807 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-03 02:44:54,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:44:54,808 INFO L85 PathProgramCache]: Analyzing trace with hash 562170878, now seen corresponding path program 1 times [2022-11-03 02:44:54,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:44:54,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452260965] [2022-11-03 02:44:54,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:44:54,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:44:55,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:05,294 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-03 02:45:05,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:05,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452260965] [2022-11-03 02:45:05,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452260965] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:45:05,297 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:45:05,297 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:45:05,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111612774] [2022-11-03 02:45:05,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:45:05,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:45:05,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:45:05,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:45:05,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:45:05,300 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-03 02:45:16,630 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-03 02:45:22,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:26,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:29,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:34,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:44,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:50,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:51,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:45:51,391 INFO L93 Difference]: Finished difference Result 18315 states and 26203 transitions. [2022-11-03 02:45:51,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:45:51,392 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-03 02:45:51,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:45:51,504 INFO L225 Difference]: With dead ends: 18315 [2022-11-03 02:45:51,504 INFO L226 Difference]: Without dead ends: 18313 [2022-11-03 02:45:51,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:45:51,519 INFO L413 NwaCegarLoop]: 4012 mSDtfsCounter, 3250 mSDsluCounter, 15346 mSDsCounter, 0 mSdLazyCounter, 4000 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3260 SdHoareTripleChecker+Valid, 17509 SdHoareTripleChecker+Invalid, 4005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4000 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:45:51,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3260 Valid, 17509 Invalid, 4005 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 4000 Invalid, 3 Unknown, 0 Unchecked, 44.0s Time] [2022-11-03 02:45:51,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18313 states. [2022-11-03 02:45:53,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18313 to 18283. [2022-11-03 02:45:53,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18283 states, 10612 states have (on average 1.2167357708254807) internal successors, (12912), 10834 states have internal predecessors, (12912), 6609 states have call successors, (6609), 1062 states have call predecessors, (6609), 1060 states have return successors, (6611), 6523 states have call predecessors, (6611), 6609 states have call successors, (6611) [2022-11-03 02:45:54,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18283 states to 18283 states and 26132 transitions. [2022-11-03 02:45:54,087 INFO L78 Accepts]: Start accepts. Automaton has 18283 states and 26132 transitions. Word has length 306 [2022-11-03 02:45:54,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:45:54,088 INFO L495 AbstractCegarLoop]: Abstraction has 18283 states and 26132 transitions. [2022-11-03 02:45:54,089 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-03 02:45:54,089 INFO L276 IsEmpty]: Start isEmpty. Operand 18283 states and 26132 transitions. [2022-11-03 02:45:54,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 677 [2022-11-03 02:45:54,146 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:45:54,147 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-03 02:45:54,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:45:54,148 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-03 02:45:54,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:45:54,148 INFO L85 PathProgramCache]: Analyzing trace with hash -2093228599, now seen corresponding path program 1 times [2022-11-03 02:45:54,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:45:54,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65171084] [2022-11-03 02:45:54,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:54,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:45:55,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:56,668 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-03 02:45:56,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:56,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65171084] [2022-11-03 02:45:56,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65171084] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:45:56,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:45:56,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:45:56,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813633176] [2022-11-03 02:45:56,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:45:56,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:45:56,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:45:56,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:45:56,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:45:56,674 INFO L87 Difference]: Start difference. First operand 18283 states and 26132 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-03 02:46:00,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:09,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:15,111 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-03 02:46:15,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:46:15,650 INFO L93 Difference]: Finished difference Result 41569 states and 60085 transitions. [2022-11-03 02:46:15,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:46:15,651 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-03 02:46:15,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:46:15,781 INFO L225 Difference]: With dead ends: 41569 [2022-11-03 02:46:15,781 INFO L226 Difference]: Without dead ends: 23319 [2022-11-03 02:46:15,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:46:15,874 INFO L413 NwaCegarLoop]: 3912 mSDtfsCounter, 651 mSDsluCounter, 3800 mSDsCounter, 0 mSdLazyCounter, 1023 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 952 SdHoareTripleChecker+Valid, 7249 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1023 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:46:15,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [952 Valid, 7249 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1023 Invalid, 2 Unknown, 0 Unchecked, 17.1s Time] [2022-11-03 02:46:15,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23319 states. [2022-11-03 02:46:18,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23319 to 18287. [2022-11-03 02:46:18,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18287 states, 10616 states have (on average 1.2166541070082895) internal successors, (12916), 10838 states have internal predecessors, (12916), 6609 states have call successors, (6609), 1062 states have call predecessors, (6609), 1060 states have return successors, (6611), 6523 states have call predecessors, (6611), 6609 states have call successors, (6611) [2022-11-03 02:46:18,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18287 states to 18287 states and 26136 transitions. [2022-11-03 02:46:18,955 INFO L78 Accepts]: Start accepts. Automaton has 18287 states and 26136 transitions. Word has length 676 [2022-11-03 02:46:18,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:46:18,957 INFO L495 AbstractCegarLoop]: Abstraction has 18287 states and 26136 transitions. [2022-11-03 02:46:18,957 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-03 02:46:18,957 INFO L276 IsEmpty]: Start isEmpty. Operand 18287 states and 26136 transitions. [2022-11-03 02:46:19,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 679 [2022-11-03 02:46:19,018 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:46:19,018 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-03 02:46:19,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:46:19,019 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-03 02:46:19,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:46:19,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1410583985, now seen corresponding path program 1 times [2022-11-03 02:46:19,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:46:19,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534596665] [2022-11-03 02:46:19,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:46:19,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:46:20,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:46:22,305 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-03 02:46:22,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:46:22,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534596665] [2022-11-03 02:46:22,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534596665] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:46:22,306 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:46:22,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:46:22,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281862773] [2022-11-03 02:46:22,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:46:22,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:46:22,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:46:22,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:46:22,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:46:22,310 INFO L87 Difference]: Start difference. First operand 18287 states and 26136 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-03 02:46:26,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:36,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:43,253 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-03 02:46:44,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:46:44,149 INFO L93 Difference]: Finished difference Result 41912 states and 59817 transitions. [2022-11-03 02:46:44,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:46:44,150 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-03 02:46:44,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:46:44,287 INFO L225 Difference]: With dead ends: 41912 [2022-11-03 02:46:44,288 INFO L226 Difference]: Without dead ends: 23658 [2022-11-03 02:46:44,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:46:44,373 INFO L413 NwaCegarLoop]: 5387 mSDtfsCounter, 2570 mSDsluCounter, 3545 mSDsCounter, 0 mSdLazyCounter, 1309 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2570 SdHoareTripleChecker+Valid, 8512 SdHoareTripleChecker+Invalid, 1316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1309 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:46:44,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2570 Valid, 8512 Invalid, 1316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1309 Invalid, 3 Unknown, 0 Unchecked, 19.9s Time] [2022-11-03 02:46:44,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23658 states. [2022-11-03 02:46:47,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23658 to 23650. [2022-11-03 02:46:47,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23650 states, 13801 states have (on average 1.2209260198536338) internal successors, (16850), 14088 states have internal predecessors, (16850), 8423 states have call successors, (8423), 1428 states have call predecessors, (8423), 1424 states have return successors, (8427), 8310 states have call predecessors, (8427), 8423 states have call successors, (8427) [2022-11-03 02:46:47,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23650 states to 23650 states and 33700 transitions. [2022-11-03 02:46:47,276 INFO L78 Accepts]: Start accepts. Automaton has 23650 states and 33700 transitions. Word has length 678 [2022-11-03 02:46:47,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:46:47,278 INFO L495 AbstractCegarLoop]: Abstraction has 23650 states and 33700 transitions. [2022-11-03 02:46:47,278 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-03 02:46:47,279 INFO L276 IsEmpty]: Start isEmpty. Operand 23650 states and 33700 transitions. [2022-11-03 02:46:47,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2022-11-03 02:46:47,329 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:46:47,329 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-03 02:46:47,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:46:47,330 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-03 02:46:47,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:46:47,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1233384442, now seen corresponding path program 1 times [2022-11-03 02:46:47,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:46:47,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125979674] [2022-11-03 02:46:47,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:46:47,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:46:48,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:46:51,049 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-03 02:46:51,050 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:46:51,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125979674] [2022-11-03 02:46:51,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125979674] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:46:51,051 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:46:51,051 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:46:51,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123077686] [2022-11-03 02:46:51,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:46:51,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:46:51,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:46:51,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:46:51,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:46:51,055 INFO L87 Difference]: Start difference. First operand 23650 states and 33700 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-03 02:46:57,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:05,374 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-03 02:47:09,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:11,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:16,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:24,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:30,181 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-03 02:47:31,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:32,589 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-03 02:47:34,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:47:34,551 INFO L93 Difference]: Finished difference Result 52304 states and 74347 transitions. [2022-11-03 02:47:34,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:47:34,552 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-03 02:47:34,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:47:34,720 INFO L225 Difference]: With dead ends: 52304 [2022-11-03 02:47:34,720 INFO L226 Difference]: Without dead ends: 28687 [2022-11-03 02:47:34,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:47:34,832 INFO L413 NwaCegarLoop]: 5305 mSDtfsCounter, 2423 mSDsluCounter, 15664 mSDsCounter, 0 mSdLazyCounter, 2842 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2423 SdHoareTripleChecker+Valid, 19040 SdHoareTripleChecker+Invalid, 2847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2842 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:47:34,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2423 Valid, 19040 Invalid, 2847 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2842 Invalid, 4 Unknown, 0 Unchecked, 41.1s Time] [2022-11-03 02:47:34,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28687 states. [2022-11-03 02:47:37,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28687 to 28649. [2022-11-03 02:47:37,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28649 states, 16662 states have (on average 1.2141399591885729) internal successors, (20230), 17014 states have internal predecessors, (20230), 10203 states have call successors, (10203), 1782 states have call predecessors, (10203), 1782 states have return successors, (10215), 10071 states have call predecessors, (10215), 10203 states have call successors, (10215) [2022-11-03 02:47:38,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28649 states to 28649 states and 40648 transitions. [2022-11-03 02:47:38,037 INFO L78 Accepts]: Start accepts. Automaton has 28649 states and 40648 transitions. Word has length 700 [2022-11-03 02:47:38,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:47:38,039 INFO L495 AbstractCegarLoop]: Abstraction has 28649 states and 40648 transitions. [2022-11-03 02:47:38,039 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-03 02:47:38,040 INFO L276 IsEmpty]: Start isEmpty. Operand 28649 states and 40648 transitions. [2022-11-03 02:47:38,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 702 [2022-11-03 02:47:38,093 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:47:38,093 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-03 02:47:38,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:47:38,094 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-03 02:47:38,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:47:38,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1746248264, now seen corresponding path program 1 times [2022-11-03 02:47:38,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:47:38,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557898764] [2022-11-03 02:47:38,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:47:38,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:47:39,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:47:40,998 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-03 02:47:40,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:47:40,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557898764] [2022-11-03 02:47:40,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557898764] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:47:40,999 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:47:41,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:47:41,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21105441] [2022-11-03 02:47:41,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:47:41,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:47:41,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:47:41,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:47:41,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:47:41,003 INFO L87 Difference]: Start difference. First operand 28649 states and 40648 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-03 02:47:56,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:47:58,064 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-03 02:48:02,574 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-03 02:48:04,609 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-03 02:48:06,653 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-03 02:48:08,691 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-03 02:48:16,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:19,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:24,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:28,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:29,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:31,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:48:31,064 INFO L93 Difference]: Finished difference Result 62524 states and 88569 transitions. [2022-11-03 02:48:31,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:48:31,065 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-03 02:48:31,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:48:31,227 INFO L225 Difference]: With dead ends: 62524 [2022-11-03 02:48:31,228 INFO L226 Difference]: Without dead ends: 33908 [2022-11-03 02:48:31,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:48:31,339 INFO L413 NwaCegarLoop]: 5433 mSDtfsCounter, 2591 mSDsluCounter, 15950 mSDsCounter, 0 mSdLazyCounter, 2923 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2591 SdHoareTripleChecker+Valid, 19404 SdHoareTripleChecker+Invalid, 2930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2923 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:48:31,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2591 Valid, 19404 Invalid, 2930 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2923 Invalid, 4 Unknown, 0 Unchecked, 47.4s Time] [2022-11-03 02:48:31,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33908 states. [2022-11-03 02:48:34,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33908 to 33870. [2022-11-03 02:48:34,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33870 states, 19679 states have (on average 1.210224096752884) internal successors, (23816), 20098 states have internal predecessors, (23816), 12037 states have call successors, (12037), 2148 states have call predecessors, (12037), 2152 states have return successors, (12057), 11884 states have call predecessors, (12057), 12037 states have call successors, (12057) [2022-11-03 02:48:34,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33870 states to 33870 states and 47910 transitions. [2022-11-03 02:48:34,731 INFO L78 Accepts]: Start accepts. Automaton has 33870 states and 47910 transitions. Word has length 701 [2022-11-03 02:48:34,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:48:34,733 INFO L495 AbstractCegarLoop]: Abstraction has 33870 states and 47910 transitions. [2022-11-03 02:48:34,733 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-03 02:48:34,734 INFO L276 IsEmpty]: Start isEmpty. Operand 33870 states and 47910 transitions. [2022-11-03 02:48:34,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 703 [2022-11-03 02:48:34,785 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:48:34,786 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-03 02:48:34,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:48:34,787 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-03 02:48:34,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:48:34,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1804823105, now seen corresponding path program 1 times [2022-11-03 02:48:34,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:48:34,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559498009] [2022-11-03 02:48:34,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:48:34,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:48:35,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:48:38,231 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-03 02:48:38,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:48:38,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559498009] [2022-11-03 02:48:38,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559498009] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:48:38,233 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:48:38,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:48:38,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434788809] [2022-11-03 02:48:38,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:48:38,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:48:38,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:48:38,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:48:38,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:48:38,237 INFO L87 Difference]: Start difference. First operand 33870 states and 47910 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-03 02:48:44,253 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-03 02:48:45,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:47,316 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-03 02:48:55,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:58,239 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-03 02:49:03,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:05,503 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-03 02:49:07,547 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-03 02:49:09,581 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-03 02:49:19,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:21,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:28,394 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-03 02:49:31,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:49:31,928 INFO L93 Difference]: Finished difference Result 73574 states and 103907 transitions. [2022-11-03 02:49:31,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:49:31,929 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-03 02:49:31,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:49:32,109 INFO L225 Difference]: With dead ends: 73574 [2022-11-03 02:49:32,109 INFO L226 Difference]: Without dead ends: 39737 [2022-11-03 02:49:32,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:49:32,240 INFO L413 NwaCegarLoop]: 5429 mSDtfsCounter, 2608 mSDsluCounter, 15927 mSDsCounter, 0 mSdLazyCounter, 2932 mSolverCounterSat, 6 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2608 SdHoareTripleChecker+Valid, 19377 SdHoareTripleChecker+Invalid, 2943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 2932 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:49:32,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2608 Valid, 19377 Invalid, 2943 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 2932 Invalid, 5 Unknown, 0 Unchecked, 50.4s Time] [2022-11-03 02:49:32,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39737 states. [2022-11-03 02:49:35,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39737 to 39717. [2022-11-03 02:49:35,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39717 states, 23044 states have (on average 1.2063009894115604) internal successors, (27798), 23532 states have internal predecessors, (27798), 14083 states have call successors, (14083), 2580 states have call predecessors, (14083), 2588 states have return successors, (14111), 13907 states have call predecessors, (14111), 14083 states have call successors, (14111) [2022-11-03 02:49:35,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39717 states to 39717 states and 55992 transitions. [2022-11-03 02:49:35,919 INFO L78 Accepts]: Start accepts. Automaton has 39717 states and 55992 transitions. Word has length 702 [2022-11-03 02:49:35,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:49:35,921 INFO L495 AbstractCegarLoop]: Abstraction has 39717 states and 55992 transitions. [2022-11-03 02:49:35,921 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-03 02:49:35,921 INFO L276 IsEmpty]: Start isEmpty. Operand 39717 states and 55992 transitions. [2022-11-03 02:49:36,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 704 [2022-11-03 02:49:36,161 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:49:36,163 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-03 02:49:36,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:49:36,164 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-03 02:49:36,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:49:36,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1469020531, now seen corresponding path program 1 times [2022-11-03 02:49:36,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:49:36,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257303037] [2022-11-03 02:49:36,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:49:36,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:49:37,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:49:39,046 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-03 02:49:39,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:49:39,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257303037] [2022-11-03 02:49:39,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257303037] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:49:39,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:49:39,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:49:39,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455362585] [2022-11-03 02:49:39,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:49:39,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:49:39,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:49:39,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:49:39,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:49:39,050 INFO L87 Difference]: Start difference. First operand 39717 states and 55992 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-03 02:49:53,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:54,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:57,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:04,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:11,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:22,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:23,343 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-03 02:50:24,535 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-03 02:50:27,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:50:27,001 INFO L93 Difference]: Finished difference Result 84676 states and 119301 transitions. [2022-11-03 02:50:27,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:50:27,003 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-03 02:50:27,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:50:27,236 INFO L225 Difference]: With dead ends: 84676 [2022-11-03 02:50:27,236 INFO L226 Difference]: Without dead ends: 44992 [2022-11-03 02:50:27,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:50:27,386 INFO L413 NwaCegarLoop]: 5432 mSDtfsCounter, 2572 mSDsluCounter, 15964 mSDsCounter, 0 mSdLazyCounter, 2935 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2572 SdHoareTripleChecker+Valid, 19419 SdHoareTripleChecker+Invalid, 2944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2935 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:50:27,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2572 Valid, 19419 Invalid, 2944 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2935 Invalid, 2 Unknown, 0 Unchecked, 44.6s Time] [2022-11-03 02:50:27,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44992 states. [2022-11-03 02:50:31,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44992 to 44972. [2022-11-03 02:50:31,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44972 states, 26095 states have (on average 1.2042153669285303) internal successors, (31424), 26652 states have internal predecessors, (31424), 15919 states have call successors, (15919), 2944 states have call predecessors, (15919), 2956 states have return successors, (15955), 15720 states have call predecessors, (15955), 15919 states have call successors, (15955) [2022-11-03 02:50:31,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44972 states to 44972 states and 63298 transitions. [2022-11-03 02:50:32,006 INFO L78 Accepts]: Start accepts. Automaton has 44972 states and 63298 transitions. Word has length 703 [2022-11-03 02:50:32,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:50:32,031 INFO L495 AbstractCegarLoop]: Abstraction has 44972 states and 63298 transitions. [2022-11-03 02:50:32,031 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-03 02:50:32,032 INFO L276 IsEmpty]: Start isEmpty. Operand 44972 states and 63298 transitions. [2022-11-03 02:50:32,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2022-11-03 02:50:32,331 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:50:32,332 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-03 02:50:32,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 02:50:32,333 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-03 02:50:32,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:50:32,333 INFO L85 PathProgramCache]: Analyzing trace with hash 568644513, now seen corresponding path program 1 times [2022-11-03 02:50:32,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:50:32,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782252770] [2022-11-03 02:50:32,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:50:32,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:50:33,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:50:36,134 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-03 02:50:36,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:50:36,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782252770] [2022-11-03 02:50:36,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782252770] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:50:36,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:50:36,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:50:36,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911224796] [2022-11-03 02:50:36,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:50:36,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:50:36,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:50:36,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:50:36,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:50:36,138 INFO L87 Difference]: Start difference. First operand 44972 states and 63298 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-03 02:50:42,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:49,805 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-03 02:50:51,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:50:54,255 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-03 02:50:56,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:51:03,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:51:11,267 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-03 02:51:15,149 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-03 02:51:22,923 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-03 02:51:25,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:51:27,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:51:27,494 INFO L93 Difference]: Finished difference Result 95210 states and 133945 transitions. [2022-11-03 02:51:27,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:51:27,495 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-03 02:51:27,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:51:27,729 INFO L225 Difference]: With dead ends: 95210 [2022-11-03 02:51:27,729 INFO L226 Difference]: Without dead ends: 50271 [2022-11-03 02:51:28,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:51:28,030 INFO L413 NwaCegarLoop]: 5431 mSDtfsCounter, 2583 mSDsluCounter, 15952 mSDsCounter, 0 mSdLazyCounter, 2934 mSolverCounterSat, 8 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2583 SdHoareTripleChecker+Valid, 19407 SdHoareTripleChecker+Invalid, 2948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2934 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:51:28,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2583 Valid, 19407 Invalid, 2948 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2934 Invalid, 6 Unknown, 0 Unchecked, 47.2s Time] [2022-11-03 02:51:28,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50271 states. [2022-11-03 02:51:31,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50271 to 50251. [2022-11-03 02:51:31,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50251 states, 29160 states have (on average 1.202469135802469) internal successors, (35064), 29786 states have internal predecessors, (35064), 17761 states have call successors, (17761), 3312 states have call predecessors, (17761), 3328 states have return successors, (17805), 17539 states have call predecessors, (17805), 17761 states have call successors, (17805) [2022-11-03 02:51:31,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50251 states to 50251 states and 70630 transitions. [2022-11-03 02:51:31,893 INFO L78 Accepts]: Start accepts. Automaton has 50251 states and 70630 transitions. Word has length 704 [2022-11-03 02:51:31,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:51:31,894 INFO L495 AbstractCegarLoop]: Abstraction has 50251 states and 70630 transitions. [2022-11-03 02:51:31,894 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-03 02:51:31,895 INFO L276 IsEmpty]: Start isEmpty. Operand 50251 states and 70630 transitions. [2022-11-03 02:51:31,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 706 [2022-11-03 02:51:31,953 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:51:31,954 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-03 02:51:31,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 02:51:31,955 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-03 02:51:31,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:51:31,956 INFO L85 PathProgramCache]: Analyzing trace with hash 215698781, now seen corresponding path program 1 times [2022-11-03 02:51:31,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:51:31,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605169256] [2022-11-03 02:51:31,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:51:31,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:51:33,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:51:34,547 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-03 02:51:34,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:51:34,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605169256] [2022-11-03 02:51:34,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605169256] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:51:34,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:51:34,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:51:34,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774805832] [2022-11-03 02:51:34,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:51:34,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:51:34,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:51:34,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:51:34,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:51:34,551 INFO L87 Difference]: Start difference. First operand 50251 states and 70630 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-03 02:51:48,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:51:52,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:51:58,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:05,049 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-03 02:52:07,084 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-03 02:52:11,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:16,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:20,134 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-03 02:52:22,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:22,158 INFO L93 Difference]: Finished difference Result 105365 states and 148037 transitions. [2022-11-03 02:52:22,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:52:22,159 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-03 02:52:22,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:22,435 INFO L225 Difference]: With dead ends: 105365 [2022-11-03 02:52:22,435 INFO L226 Difference]: Without dead ends: 55147 [2022-11-03 02:52:22,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:52:22,757 INFO L413 NwaCegarLoop]: 5195 mSDtfsCounter, 2319 mSDsluCounter, 15463 mSDsCounter, 0 mSdLazyCounter, 2897 mSolverCounterSat, 8 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2323 SdHoareTripleChecker+Valid, 18710 SdHoareTripleChecker+Invalid, 2910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2897 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:22,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2323 Valid, 18710 Invalid, 2910 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2897 Invalid, 5 Unknown, 0 Unchecked, 43.3s Time] [2022-11-03 02:52:22,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55147 states. [2022-11-03 02:52:27,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55147 to 55125. [2022-11-03 02:52:27,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55125 states, 32004 states have (on average 1.2015998000249968) internal successors, (38456), 32700 states have internal predecessors, (38456), 19433 states have call successors, (19433), 3666 states have call predecessors, (19433), 3686 states have return successors, (19493), 19187 states have call predecessors, (19493), 19433 states have call successors, (19493) [2022-11-03 02:52:27,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55125 states to 55125 states and 77382 transitions. [2022-11-03 02:52:28,006 INFO L78 Accepts]: Start accepts. Automaton has 55125 states and 77382 transitions. Word has length 705 [2022-11-03 02:52:28,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:28,007 INFO L495 AbstractCegarLoop]: Abstraction has 55125 states and 77382 transitions. [2022-11-03 02:52:28,008 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-03 02:52:28,008 INFO L276 IsEmpty]: Start isEmpty. Operand 55125 states and 77382 transitions. [2022-11-03 02:52:28,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 707 [2022-11-03 02:52:28,053 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:28,053 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-03 02:52:28,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 02:52:28,054 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-03 02:52:28,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:28,054 INFO L85 PathProgramCache]: Analyzing trace with hash -594026529, now seen corresponding path program 1 times [2022-11-03 02:52:28,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:28,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389650442] [2022-11-03 02:52:28,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:28,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:28,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:30,973 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-03 02:52:30,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:30,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389650442] [2022-11-03 02:52:30,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389650442] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:30,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:52:30,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:52:30,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931160944] [2022-11-03 02:52:30,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:30,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:52:30,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:30,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:52:30,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:52:30,976 INFO L87 Difference]: Start difference. First operand 55125 states and 77382 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-03 02:52:37,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:48,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:53,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:55,601 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-03 02:52:57,649 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-03 02:52:59,702 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-03 02:53:13,792 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-03 02:53:15,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:53:15,815 INFO L93 Difference]: Finished difference Result 114925 states and 161257 transitions. [2022-11-03 02:53:15,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:53:15,816 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-03 02:53:15,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:53:16,146 INFO L225 Difference]: With dead ends: 114925 [2022-11-03 02:53:16,147 INFO L226 Difference]: Without dead ends: 59833 [2022-11-03 02:53:16,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:53:16,315 INFO L413 NwaCegarLoop]: 5072 mSDtfsCounter, 2175 mSDsluCounter, 15165 mSDsCounter, 0 mSdLazyCounter, 2822 mSolverCounterSat, 10 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2178 SdHoareTripleChecker+Valid, 18339 SdHoareTripleChecker+Invalid, 2838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2822 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:53:16,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2178 Valid, 18339 Invalid, 2838 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2822 Invalid, 6 Unknown, 0 Unchecked, 39.9s Time] [2022-11-03 02:53:16,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59833 states. [2022-11-03 02:53:21,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59833 to 59793. [2022-11-03 02:53:21,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59793 states, 34704 states have (on average 1.2000922083909635) internal successors, (41648), 35466 states have internal predecessors, (41648), 21049 states have call successors, (21049), 4014 states have call predecessors, (21049), 4038 states have return successors, (21123), 20783 states have call predecessors, (21123), 21049 states have call successors, (21123) [2022-11-03 02:53:22,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59793 states to 59793 states and 83820 transitions. [2022-11-03 02:53:22,175 INFO L78 Accepts]: Start accepts. Automaton has 59793 states and 83820 transitions. Word has length 706 [2022-11-03 02:53:22,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:53:22,176 INFO L495 AbstractCegarLoop]: Abstraction has 59793 states and 83820 transitions. [2022-11-03 02:53:22,176 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-03 02:53:22,176 INFO L276 IsEmpty]: Start isEmpty. Operand 59793 states and 83820 transitions. [2022-11-03 02:53:22,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 708 [2022-11-03 02:53:22,225 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:53:22,225 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-03 02:53:22,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 02:53:22,226 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-03 02:53:22,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:53:22,227 INFO L85 PathProgramCache]: Analyzing trace with hash 423005333, now seen corresponding path program 1 times [2022-11-03 02:53:22,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:53:22,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521344189] [2022-11-03 02:53:22,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:22,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:53:23,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:53:25,092 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-03 02:53:25,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:53:25,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521344189] [2022-11-03 02:53:25,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521344189] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:53:25,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:53:25,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:53:25,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330765873] [2022-11-03 02:53:25,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:53:25,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:53:25,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:53:25,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:53:25,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:53:25,097 INFO L87 Difference]: Start difference. First operand 59793 states and 83820 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-03 02:53:32,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:41,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:44,353 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-03 02:53:50,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:59,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:54:03,343 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-03 02:54:06,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:54:11,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:54:11,268 INFO L93 Difference]: Finished difference Result 124650 states and 174707 transitions. [2022-11-03 02:54:11,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:54:11,268 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 707 [2022-11-03 02:54:11,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:54:11,539 INFO L225 Difference]: With dead ends: 124650 [2022-11-03 02:54:11,539 INFO L226 Difference]: Without dead ends: 64890 [2022-11-03 02:54:11,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:54:11,707 INFO L413 NwaCegarLoop]: 5309 mSDtfsCounter, 2425 mSDsluCounter, 15668 mSDsCounter, 0 mSdLazyCounter, 2871 mSolverCounterSat, 11 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2425 SdHoareTripleChecker+Valid, 19050 SdHoareTripleChecker+Invalid, 2885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2871 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:54:11,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2425 Valid, 19050 Invalid, 2885 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2871 Invalid, 3 Unknown, 0 Unchecked, 41.0s Time] [2022-11-03 02:54:11,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64890 states. [2022-11-03 02:54:16,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64890 to 64852. [2022-11-03 02:54:16,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64852 states, 37625 states have (on average 1.1983521594684385) internal successors, (45088), 38452 states have internal predecessors, (45088), 22829 states have call successors, (22829), 4368 states have call predecessors, (22829), 4396 states have return successors, (22911), 22544 states have call predecessors, (22911), 22829 states have call successors, (22911) [2022-11-03 02:54:17,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64852 states to 64852 states and 90828 transitions. [2022-11-03 02:54:17,513 INFO L78 Accepts]: Start accepts. Automaton has 64852 states and 90828 transitions. Word has length 707 [2022-11-03 02:54:17,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:54:17,514 INFO L495 AbstractCegarLoop]: Abstraction has 64852 states and 90828 transitions. [2022-11-03 02:54:17,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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-03 02:54:17,514 INFO L276 IsEmpty]: Start isEmpty. Operand 64852 states and 90828 transitions. [2022-11-03 02:54:17,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 709 [2022-11-03 02:54:17,575 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:54:17,576 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, 1] [2022-11-03 02:54:17,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 02:54:17,576 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:54:17,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:54:17,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1513164177, now seen corresponding path program 1 times [2022-11-03 02:54:17,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:54:17,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067581276] [2022-11-03 02:54:17,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:54:17,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:54:18,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:54:20,028 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-03 02:54:20,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:54:20,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067581276] [2022-11-03 02:54:20,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067581276] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:54:20,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:54:20,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:54:20,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706563505] [2022-11-03 02:54:20,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:54:20,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:54:20,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:54:20,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:54:20,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:54:20,034 INFO L87 Difference]: Start difference. First operand 64852 states and 90828 transitions. Second operand has 5 states, 5 states have (on average 55.6) internal successors, (278), 4 states have internal predecessors, (278), 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-03 02:54:31,830 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 []