./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/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_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/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_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/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 4295d1eb99eb4c4e306792d8730363a971cf6332e7c089b8c1be6cbddd5edcb9 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:48:04,013 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:48:04,017 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:48:04,076 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:48:04,077 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:48:04,083 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:48:04,085 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:48:04,088 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:48:04,093 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:48:04,098 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:48:04,099 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:48:04,101 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:48:04,104 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:48:04,108 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:48:04,110 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:48:04,113 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:48:04,115 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:48:04,124 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:48:04,126 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:48:04,128 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:48:04,137 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:48:04,139 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:48:04,140 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:48:04,141 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:48:04,145 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:48:04,145 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:48:04,146 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:48:04,147 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:48:04,147 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:48:04,148 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:48:04,149 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:48:04,150 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:48:04,156 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:48:04,157 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:48:04,158 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:48:04,159 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:48:04,160 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:48:04,160 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:48:04,160 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:48:04,161 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:48:04,162 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:48:04,163 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:48:04,212 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:48:04,213 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:48:04,214 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:48:04,214 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:48:04,215 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:48:04,215 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:48:04,215 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:48:04,216 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:48:04,216 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:48:04,216 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:48:04,217 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:48:04,218 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:48:04,218 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:48:04,218 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:48:04,218 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:48:04,219 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:48:04,219 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:48:04,219 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:48:04,220 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:48:04,220 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:48:04,220 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:48:04,220 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:48:04,221 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:48:04,221 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:48:04,221 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:48:04,221 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:48:04,222 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:48:04,222 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:48:04,222 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:48:04,222 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:48:04,223 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:48:04,223 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:48:04,223 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:48:04,224 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:48:04,224 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:48:04,224 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:48:04,224 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:48:04,224 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:48:04,225 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_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/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_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/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 -> 4295d1eb99eb4c4e306792d8730363a971cf6332e7c089b8c1be6cbddd5edcb9 [2022-11-03 01:48:04,597 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:48:04,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:48:04,669 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:48:04,671 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:48:04,672 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:48:04,674 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2022-11-03 01:48:04,760 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/data/7e9ee69a7/0284a548e6e64727938f93899a0381eb/FLAG5f8a6b9ea [2022-11-03 01:48:05,927 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:48:05,928 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2022-11-03 01:48:06,066 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/data/7e9ee69a7/0284a548e6e64727938f93899a0381eb/FLAG5f8a6b9ea [2022-11-03 01:48:06,258 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/data/7e9ee69a7/0284a548e6e64727938f93899a0381eb [2022-11-03 01:48:06,264 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:48:06,267 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:48:06,270 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:48:06,270 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:48:06,274 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:48:06,276 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:48:06" (1/1) ... [2022-11-03 01:48:06,278 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62be5313 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:48:06, skipping insertion in model container [2022-11-03 01:48:06,278 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:48:06" (1/1) ... [2022-11-03 01:48:06,288 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:48:06,506 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:48:11,458 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_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[487689,487702] [2022-11-03 01:48:11,462 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_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[487834,487847] [2022-11-03 01:48:11,532 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:48:11,649 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:48:12,205 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_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[487689,487702] [2022-11-03 01:48:12,206 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_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[487834,487847] [2022-11-03 01:48:12,215 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:48:12,655 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:48:12,656 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:48:12 WrapperNode [2022-11-03 01:48:12,656 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:48:12,657 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:48:12,657 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:48:12,657 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:48:12,665 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:48:12" (1/1) ... [2022-11-03 01:48:12,850 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:48:12" (1/1) ... [2022-11-03 01:48:13,217 INFO L138 Inliner]: procedures = 639, calls = 3619, calls flagged for inlining = 316, calls inlined = 281, statements flattened = 8226 [2022-11-03 01:48:13,218 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:48:13,219 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:48:13,219 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:48:13,220 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:48:13,231 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:48:12" (1/1) ... [2022-11-03 01:48:13,231 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:48:12" (1/1) ... [2022-11-03 01:48:13,271 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:48:12" (1/1) ... [2022-11-03 01:48:13,271 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:48:12" (1/1) ... [2022-11-03 01:48:13,482 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:48:12" (1/1) ... [2022-11-03 01:48:13,507 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:48:12" (1/1) ... [2022-11-03 01:48:13,570 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:48:12" (1/1) ... [2022-11-03 01:48:13,588 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:48:12" (1/1) ... [2022-11-03 01:48:13,656 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:48:13,657 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:48:13,658 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:48:13,658 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:48:13,659 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:48:12" (1/1) ... [2022-11-03 01:48:13,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:48:13,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:48:13,696 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:48:13,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:48:13,873 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-03 01:48:13,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-03 01:48:13,874 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 01:48:13,874 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 01:48:13,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 01:48:13,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 01:48:13,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2022-11-03 01:48:13,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2022-11-03 01:48:13,875 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 01:48:13,875 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 01:48:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:48:13,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:48:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-03 01:48:13,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-03 01:48:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2022-11-03 01:48:13,877 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2022-11-03 01:48:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-03 01:48:13,877 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-03 01:48:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-03 01:48:13,877 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-03 01:48:13,878 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 01:48:13,878 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 01:48:13,878 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 01:48:13,878 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 01:48:13,878 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2022-11-03 01:48:13,879 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2022-11-03 01:48:13,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-03 01:48:13,879 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-03 01:48:13,880 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2022-11-03 01:48:13,880 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2022-11-03 01:48:13,880 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_close [2022-11-03 01:48:13,880 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_close [2022-11-03 01:48:13,880 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 01:48:13,881 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 01:48:13,881 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2022-11-03 01:48:13,881 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2022-11-03 01:48:13,882 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2022-11-03 01:48:13,882 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2022-11-03 01:48:13,882 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 01:48:13,882 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 01:48:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 01:48:13,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 01:48:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 01:48:13,884 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 01:48:13,884 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 01:48:13,885 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 01:48:13,885 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2022-11-03 01:48:13,886 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2022-11-03 01:48:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 01:48:13,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 01:48:13,887 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-03 01:48:13,888 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-03 01:48:13,888 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2022-11-03 01:48:13,888 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2022-11-03 01:48:13,889 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:48:13,889 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 01:48:13,889 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 01:48:13,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-03 01:48:13,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-03 01:48:13,890 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-03 01:48:13,891 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-03 01:48:13,891 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-03 01:48:13,891 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-03 01:48:13,891 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 01:48:13,891 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 01:48:13,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:48:13,892 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2022-11-03 01:48:13,892 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2022-11-03 01:48:13,892 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 01:48:13,893 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 01:48:13,893 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 01:48:13,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 01:48:13,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:48:13,894 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2022-11-03 01:48:13,894 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2022-11-03 01:48:13,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 01:48:13,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 01:48:13,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:48:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2022-11-03 01:48:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2022-11-03 01:48:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 01:48:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 01:48:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-03 01:48:13,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-03 01:48:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2022-11-03 01:48:13,898 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2022-11-03 01:48:13,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:48:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:48:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2022-11-03 01:48:13,899 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2022-11-03 01:48:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 01:48:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 01:48:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 01:48:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 01:48:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2022-11-03 01:48:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2022-11-03 01:48:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 01:48:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 01:48:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2022-11-03 01:48:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2022-11-03 01:48:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-11-03 01:48:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-11-03 01:48:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 01:48:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 01:48:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 01:48:13,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 01:48:13,904 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 01:48:13,905 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 01:48:13,905 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 01:48:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 01:48:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-03 01:48:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-03 01:48:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-03 01:48:13,911 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-03 01:48:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:48:13,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 01:48:13,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 01:48:13,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 01:48:13,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 01:48:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-03 01:48:13,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2022-11-03 01:48:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-03 01:48:13,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-03 01:48:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 01:48:13,919 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 01:48:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2022-11-03 01:48:13,920 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2022-11-03 01:48:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:48:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_open [2022-11-03 01:48:13,920 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_open [2022-11-03 01:48:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-03 01:48:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-03 01:48:13,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 01:48:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 01:48:13,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:48:13,921 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 01:48:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 01:48:13,922 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-03 01:48:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-03 01:48:13,922 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_nway_reset [2022-11-03 01:48:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_nway_reset [2022-11-03 01:48:13,922 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2022-11-03 01:48:13,923 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2022-11-03 01:48:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-03 01:48:13,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-03 01:48:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-03 01:48:13,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-03 01:48:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2022-11-03 01:48:13,924 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2022-11-03 01:48:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 01:48:13,924 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 01:48:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2022-11-03 01:48:13,924 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2022-11-03 01:48:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 01:48:13,925 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 01:48:13,925 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 01:48:13,925 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 01:48:13,925 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2022-11-03 01:48:13,925 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2022-11-03 01:48:13,925 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 01:48:13,926 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 01:48:13,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 01:48:13,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 01:48:13,927 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2022-11-03 01:48:13,927 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2022-11-03 01:48:13,927 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2022-11-03 01:48:13,927 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2022-11-03 01:48:13,927 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 01:48:13,928 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 01:48:13,928 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 01:48:13,928 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 01:48:13,928 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2022-11-03 01:48:13,928 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2022-11-03 01:48:13,928 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2022-11-03 01:48:13,929 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2022-11-03 01:48:13,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:48:13,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:48:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-03 01:48:13,930 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-03 01:48:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2022-11-03 01:48:13,930 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2022-11-03 01:48:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 01:48:13,932 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 01:48:13,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:48:13,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:48:13,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:48:13,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:48:13,933 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 01:48:13,933 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 01:48:13,934 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2022-11-03 01:48:13,934 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2022-11-03 01:48:13,934 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-03 01:48:13,934 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-03 01:48:13,934 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 01:48:13,935 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 01:48:13,935 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 01:48:13,935 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 01:48:13,935 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2022-11-03 01:48:13,935 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2022-11-03 01:48:13,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 01:48:13,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 01:48:13,936 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2022-11-03 01:48:13,936 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2022-11-03 01:48:13,936 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2022-11-03 01:48:13,936 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2022-11-03 01:48:13,936 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-03 01:48:13,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-03 01:48:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-03 01:48:13,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-03 01:48:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2022-11-03 01:48:13,937 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2022-11-03 01:48:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 01:48:13,938 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 01:48:13,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 01:48:13,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 01:48:13,938 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-03 01:48:13,938 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-03 01:48:13,938 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 01:48:13,939 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 01:48:13,939 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2022-11-03 01:48:13,939 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2022-11-03 01:48:13,939 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2022-11-03 01:48:13,939 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2022-11-03 01:48:13,939 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 01:48:13,940 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 01:48:13,940 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 01:48:13,940 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 01:48:13,940 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 01:48:13,940 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 01:48:13,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:48:13,941 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 01:48:13,941 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 01:48:13,941 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2022-11-03 01:48:13,941 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2022-11-03 01:48:13,941 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-03 01:48:13,943 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-03 01:48:13,947 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 01:48:13,947 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 01:48:13,947 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2022-11-03 01:48:13,947 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2022-11-03 01:48:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:48:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2022-11-03 01:48:13,948 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2022-11-03 01:48:13,948 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2022-11-03 01:48:13,948 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2022-11-03 01:48:13,949 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2022-11-03 01:48:13,950 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2022-11-03 01:48:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-11-03 01:48:13,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-11-03 01:48:13,950 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2022-11-03 01:48:13,951 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2022-11-03 01:48:13,951 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-03 01:48:13,951 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-03 01:48:13,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:48:13,951 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2022-11-03 01:48:13,951 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2022-11-03 01:48:13,951 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 01:48:13,952 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 01:48:13,952 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 01:48:13,952 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 01:48:13,952 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 01:48:13,952 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 01:48:13,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-03 01:48:13,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-03 01:48:13,953 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2022-11-03 01:48:13,953 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2022-11-03 01:48:13,953 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_resume [2022-11-03 01:48:13,953 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_resume [2022-11-03 01:48:13,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 01:48:13,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 01:48:13,954 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 01:48:13,954 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 01:48:13,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 01:48:13,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 01:48:13,954 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2022-11-03 01:48:13,955 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2022-11-03 01:48:13,955 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2022-11-03 01:48:13,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2022-11-03 01:48:13,955 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2022-11-03 01:48:13,955 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2022-11-03 01:48:13,955 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 01:48:13,955 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 01:48:13,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-11-03 01:48:13,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-11-03 01:48:13,956 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 01:48:13,956 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 01:48:13,956 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 01:48:13,956 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 01:48:13,957 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2022-11-03 01:48:13,957 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2022-11-03 01:48:13,957 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 01:48:13,957 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 01:48:13,957 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-03 01:48:13,957 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-03 01:48:13,957 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2022-11-03 01:48:13,958 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2022-11-03 01:48:13,958 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:48:13,958 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:48:13,958 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2022-11-03 01:48:13,958 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2022-11-03 01:48:13,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:48:13,959 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2022-11-03 01:48:13,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2022-11-03 01:48:13,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:48:13,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:48:13,959 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-03 01:48:13,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-03 01:48:13,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-03 01:48:13,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-03 01:48:13,960 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 01:48:13,960 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 01:48:13,960 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 01:48:13,960 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 01:48:13,960 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-03 01:48:13,961 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-03 01:48:13,961 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2022-11-03 01:48:13,961 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2022-11-03 01:48:13,961 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2022-11-03 01:48:13,961 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2022-11-03 01:48:13,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2022-11-03 01:48:13,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2022-11-03 01:48:13,962 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2022-11-03 01:48:13,962 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2022-11-03 01:48:13,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 01:48:13,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 01:48:13,962 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2022-11-03 01:48:13,963 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2022-11-03 01:48:13,963 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-03 01:48:13,963 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-03 01:48:13,963 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 01:48:13,963 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 01:48:13,963 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2022-11-03 01:48:13,963 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2022-11-03 01:48:13,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2022-11-03 01:48:13,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2022-11-03 01:48:13,964 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 01:48:13,964 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 01:48:13,964 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2022-11-03 01:48:13,964 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2022-11-03 01:48:13,964 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 01:48:13,965 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 01:48:13,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:48:13,965 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-03 01:48:13,965 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-03 01:48:13,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 01:48:13,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 01:48:13,966 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-03 01:48:15,469 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:48:15,479 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:48:15,834 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:48:23,507 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 01:48:23,771 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:48:26,202 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:48:26,202 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 01:48:26,209 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:48:26 BoogieIcfgContainer [2022-11-03 01:48:26,210 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:48:26,213 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:48:26,213 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:48:26,217 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:48:26,217 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:48:06" (1/3) ... [2022-11-03 01:48:26,218 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d89f116 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:48:26, skipping insertion in model container [2022-11-03 01:48:26,218 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:48:12" (2/3) ... [2022-11-03 01:48:26,218 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d89f116 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:48:26, skipping insertion in model container [2022-11-03 01:48:26,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:48:26" (3/3) ... [2022-11-03 01:48:26,220 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2022-11-03 01:48:26,245 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:48:26,246 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 01:48:26,353 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:48:26,361 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;@6752d5ba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:48:26,361 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 01:48:26,375 INFO L276 IsEmpty]: Start isEmpty. Operand has 2300 states, 1350 states have (on average 1.2762962962962963) internal successors, (1723), 1392 states have internal predecessors, (1723), 784 states have call successors, (784), 165 states have call predecessors, (784), 164 states have return successors, (776), 762 states have call predecessors, (776), 776 states have call successors, (776) [2022-11-03 01:48:26,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2022-11-03 01:48:26,420 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:26,421 INFO L195 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:26,422 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 01:48:26,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:26,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1723261604, now seen corresponding path program 1 times [2022-11-03 01:48:26,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:26,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602657196] [2022-11-03 01:48:26,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:26,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:27,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:28,064 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2256 trivial. 0 not checked. [2022-11-03 01:48:28,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:28,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602657196] [2022-11-03 01:48:28,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602657196] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:28,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:28,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:28,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064349597] [2022-11-03 01:48:28,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:28,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:28,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:28,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:28,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:28,134 INFO L87 Difference]: Start difference. First operand has 2300 states, 1350 states have (on average 1.2762962962962963) internal successors, (1723), 1392 states have internal predecessors, (1723), 784 states have call successors, (784), 165 states have call predecessors, (784), 164 states have return successors, (776), 762 states have call predecessors, (776), 776 states have call successors, (776) Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-03 01:48:30,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:35,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:36,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:36,440 INFO L93 Difference]: Finished difference Result 6133 states and 8793 transitions. [2022-11-03 01:48:36,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:36,446 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 282 [2022-11-03 01:48:36,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:36,516 INFO L225 Difference]: With dead ends: 6133 [2022-11-03 01:48:36,516 INFO L226 Difference]: Without dead ends: 3815 [2022-11-03 01:48:36,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:36,549 INFO L413 NwaCegarLoop]: 3426 mSDtfsCounter, 2228 mSDsluCounter, 3209 mSDsCounter, 0 mSdLazyCounter, 944 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2228 SdHoareTripleChecker+Valid, 6213 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 944 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:36,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2228 Valid, 6213 Invalid, 964 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 944 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2022-11-03 01:48:36,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3815 states. [2022-11-03 01:48:36,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3815 to 3810. [2022-11-03 01:48:36,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3810 states, 2287 states have (on average 1.2719720157411456) internal successors, (2909), 2343 states have internal predecessors, (2909), 1236 states have call successors, (1236), 285 states have call predecessors, (1236), 285 states have return successors, (1236), 1217 states have call predecessors, (1236), 1236 states have call successors, (1236) [2022-11-03 01:48:36,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3810 states to 3810 states and 5381 transitions. [2022-11-03 01:48:36,963 INFO L78 Accepts]: Start accepts. Automaton has 3810 states and 5381 transitions. Word has length 282 [2022-11-03 01:48:36,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:36,968 INFO L495 AbstractCegarLoop]: Abstraction has 3810 states and 5381 transitions. [2022-11-03 01:48:36,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-03 01:48:36,968 INFO L276 IsEmpty]: Start isEmpty. Operand 3810 states and 5381 transitions. [2022-11-03 01:48:36,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2022-11-03 01:48:36,993 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:36,994 INFO L195 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:36,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:48:36,995 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 01:48:36,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:36,996 INFO L85 PathProgramCache]: Analyzing trace with hash -2129106561, now seen corresponding path program 1 times [2022-11-03 01:48:36,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:36,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753847440] [2022-11-03 01:48:36,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:36,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:37,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:37,848 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2256 trivial. 0 not checked. [2022-11-03 01:48:37,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:37,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753847440] [2022-11-03 01:48:37,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753847440] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:37,852 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:37,852 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:37,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705145541] [2022-11-03 01:48:37,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:37,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:37,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:37,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:37,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:37,857 INFO L87 Difference]: Start difference. First operand 3810 states and 5381 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-03 01:48:41,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:43,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:47,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:47,416 INFO L93 Difference]: Finished difference Result 9530 states and 13364 transitions. [2022-11-03 01:48:47,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:47,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 294 [2022-11-03 01:48:47,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:47,473 INFO L225 Difference]: With dead ends: 9530 [2022-11-03 01:48:47,474 INFO L226 Difference]: Without dead ends: 5769 [2022-11-03 01:48:47,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:47,500 INFO L413 NwaCegarLoop]: 3499 mSDtfsCounter, 2254 mSDsluCounter, 3067 mSDsCounter, 0 mSdLazyCounter, 972 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2254 SdHoareTripleChecker+Valid, 6183 SdHoareTripleChecker+Invalid, 981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 972 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:47,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2254 Valid, 6183 Invalid, 981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 972 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2022-11-03 01:48:47,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5769 states. [2022-11-03 01:48:48,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5769 to 5762. [2022-11-03 01:48:48,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5762 states, 3443 states have (on average 1.2587859424920127) internal successors, (4334), 3520 states have internal predecessors, (4334), 1853 states have call successors, (1853), 464 states have call predecessors, (1853), 464 states have return successors, (1854), 1826 states have call predecessors, (1854), 1853 states have call successors, (1854) [2022-11-03 01:48:48,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5762 states to 5762 states and 8041 transitions. [2022-11-03 01:48:48,067 INFO L78 Accepts]: Start accepts. Automaton has 5762 states and 8041 transitions. Word has length 294 [2022-11-03 01:48:48,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:48,068 INFO L495 AbstractCegarLoop]: Abstraction has 5762 states and 8041 transitions. [2022-11-03 01:48:48,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-03 01:48:48,068 INFO L276 IsEmpty]: Start isEmpty. Operand 5762 states and 8041 transitions. [2022-11-03 01:48:48,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-11-03 01:48:48,078 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:48,079 INFO L195 NwaCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:48,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:48:48,079 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 01:48:48,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:48,080 INFO L85 PathProgramCache]: Analyzing trace with hash -850685641, now seen corresponding path program 1 times [2022-11-03 01:48:48,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:48,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704152410] [2022-11-03 01:48:48,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:48,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:48,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:48,715 INFO L134 CoverageAnalysis]: Checked inductivity of 2433 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2430 trivial. 0 not checked. [2022-11-03 01:48:48,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:48,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704152410] [2022-11-03 01:48:48,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704152410] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:48,716 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:48,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:48,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325081554] [2022-11-03 01:48:48,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:48,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:48,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:48,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:48,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:48,719 INFO L87 Difference]: Start difference. First operand 5762 states and 8041 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-03 01:48:50,449 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 01:48:51,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:57,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:58,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:58,415 INFO L93 Difference]: Finished difference Result 13365 states and 18652 transitions. [2022-11-03 01:48:58,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:58,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 329 [2022-11-03 01:48:58,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:58,464 INFO L225 Difference]: With dead ends: 13365 [2022-11-03 01:48:58,464 INFO L226 Difference]: Without dead ends: 7652 [2022-11-03 01:48:58,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:58,492 INFO L413 NwaCegarLoop]: 4590 mSDtfsCounter, 2164 mSDsluCounter, 3142 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2164 SdHoareTripleChecker+Valid, 7311 SdHoareTripleChecker+Invalid, 1274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1258 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:58,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2164 Valid, 7311 Invalid, 1274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1258 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2022-11-03 01:48:58,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7652 states. [2022-11-03 01:48:58,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7652 to 7646. [2022-11-03 01:48:58,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7646 states, 4599 states have (on average 1.2617960426179604) internal successors, (5803), 4694 states have internal predecessors, (5803), 2423 states have call successors, (2423), 622 states have call predecessors, (2423), 622 states have return successors, (2424), 2390 states have call predecessors, (2424), 2423 states have call successors, (2424) [2022-11-03 01:48:58,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7646 states to 7646 states and 10650 transitions. [2022-11-03 01:48:58,932 INFO L78 Accepts]: Start accepts. Automaton has 7646 states and 10650 transitions. Word has length 329 [2022-11-03 01:48:58,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:58,933 INFO L495 AbstractCegarLoop]: Abstraction has 7646 states and 10650 transitions. [2022-11-03 01:48:58,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-03 01:48:58,935 INFO L276 IsEmpty]: Start isEmpty. Operand 7646 states and 10650 transitions. [2022-11-03 01:48:58,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2022-11-03 01:48:58,947 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:58,948 INFO L195 NwaCegarLoop]: trace histogram [30, 24, 24, 24, 24, 24, 24, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:58,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:48:58,948 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 01:48:58,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:58,950 INFO L85 PathProgramCache]: Analyzing trace with hash -405334353, now seen corresponding path program 1 times [2022-11-03 01:48:58,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:58,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093083969] [2022-11-03 01:48:58,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:58,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:59,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:00,026 INFO L134 CoverageAnalysis]: Checked inductivity of 2639 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 2622 trivial. 0 not checked. [2022-11-03 01:49:00,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:00,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093083969] [2022-11-03 01:49:00,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093083969] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:00,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:00,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:00,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105875718] [2022-11-03 01:49:00,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:00,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:00,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:00,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:00,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:00,029 INFO L87 Difference]: Start difference. First operand 7646 states and 10650 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-03 01:49:02,434 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 01:49:04,465 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 01:49:08,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:08,437 INFO L93 Difference]: Finished difference Result 18093 states and 25149 transitions. [2022-11-03 01:49:08,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:08,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 393 [2022-11-03 01:49:08,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:08,506 INFO L225 Difference]: With dead ends: 18093 [2022-11-03 01:49:08,506 INFO L226 Difference]: Without dead ends: 10496 [2022-11-03 01:49:08,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:08,549 INFO L413 NwaCegarLoop]: 4776 mSDtfsCounter, 2907 mSDsluCounter, 2730 mSDsCounter, 0 mSdLazyCounter, 1220 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2907 SdHoareTripleChecker+Valid, 7124 SdHoareTripleChecker+Invalid, 1240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1220 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:08,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2907 Valid, 7124 Invalid, 1240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1220 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2022-11-03 01:49:08,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10496 states. [2022-11-03 01:49:09,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10496 to 10490. [2022-11-03 01:49:09,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10490 states, 6318 states have (on average 1.258784425451092) internal successors, (7953), 6443 states have internal predecessors, (7953), 3291 states have call successors, (3291), 879 states have call predecessors, (3291), 879 states have return successors, (3292), 3248 states have call predecessors, (3292), 3291 states have call successors, (3292) [2022-11-03 01:49:09,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10490 states to 10490 states and 14536 transitions. [2022-11-03 01:49:09,129 INFO L78 Accepts]: Start accepts. Automaton has 10490 states and 14536 transitions. Word has length 393 [2022-11-03 01:49:09,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:09,130 INFO L495 AbstractCegarLoop]: Abstraction has 10490 states and 14536 transitions. [2022-11-03 01:49:09,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-03 01:49:09,131 INFO L276 IsEmpty]: Start isEmpty. Operand 10490 states and 14536 transitions. [2022-11-03 01:49:09,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2022-11-03 01:49:09,148 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:09,149 INFO L195 NwaCegarLoop]: trace histogram [32, 24, 24, 24, 24, 24, 24, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-03 01:49:09,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:49:09,149 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:09,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:09,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1543942694, now seen corresponding path program 1 times [2022-11-03 01:49:09,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:09,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923818012] [2022-11-03 01:49:09,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:09,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:09,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:10,409 INFO L134 CoverageAnalysis]: Checked inductivity of 2856 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 2824 trivial. 0 not checked. [2022-11-03 01:49:10,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:10,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923818012] [2022-11-03 01:49:10,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923818012] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:10,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:10,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:10,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843803877] [2022-11-03 01:49:10,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:10,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:10,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:10,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:10,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:10,414 INFO L87 Difference]: Start difference. First operand 10490 states and 14536 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-03 01:49:12,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:15,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:18,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:18,696 INFO L93 Difference]: Finished difference Result 22840 states and 31681 transitions. [2022-11-03 01:49:18,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:18,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 442 [2022-11-03 01:49:18,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:18,768 INFO L225 Difference]: With dead ends: 22840 [2022-11-03 01:49:18,768 INFO L226 Difference]: Without dead ends: 12399 [2022-11-03 01:49:18,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:18,823 INFO L413 NwaCegarLoop]: 4106 mSDtfsCounter, 2187 mSDsluCounter, 3141 mSDsCounter, 0 mSdLazyCounter, 1113 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2194 SdHoareTripleChecker+Valid, 6827 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1113 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:18,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2194 Valid, 6827 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1113 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2022-11-03 01:49:18,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12399 states. [2022-11-03 01:49:19,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12399 to 12393. [2022-11-03 01:49:19,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12393 states, 7494 states have (on average 1.2615425673872431) internal successors, (9454), 7637 states have internal predecessors, (9454), 3860 states have call successors, (3860), 1037 states have call predecessors, (3860), 1037 states have return successors, (3868), 3811 states have call predecessors, (3868), 3860 states have call successors, (3868) [2022-11-03 01:49:19,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12393 states to 12393 states and 17182 transitions. [2022-11-03 01:49:19,691 INFO L78 Accepts]: Start accepts. Automaton has 12393 states and 17182 transitions. Word has length 442 [2022-11-03 01:49:19,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:19,694 INFO L495 AbstractCegarLoop]: Abstraction has 12393 states and 17182 transitions. [2022-11-03 01:49:19,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-03 01:49:19,695 INFO L276 IsEmpty]: Start isEmpty. Operand 12393 states and 17182 transitions. [2022-11-03 01:49:19,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2022-11-03 01:49:19,719 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:19,720 INFO L195 NwaCegarLoop]: trace histogram [33, 26, 26, 26, 26, 26, 26, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:19,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:49:19,721 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:19,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:19,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1339242154, now seen corresponding path program 1 times [2022-11-03 01:49:19,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:19,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300949307] [2022-11-03 01:49:19,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:19,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:20,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:22,500 INFO L134 CoverageAnalysis]: Checked inductivity of 3214 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3214 trivial. 0 not checked. [2022-11-03 01:49:22,500 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:22,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300949307] [2022-11-03 01:49:22,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300949307] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:22,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:22,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:49:22,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350227424] [2022-11-03 01:49:22,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:22,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:49:22,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:22,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:49:22,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:49:22,504 INFO L87 Difference]: Start difference. First operand 12393 states and 17182 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-03 01:49:24,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:26,605 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 01:49:28,526 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 01:49:36,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:36,186 INFO L93 Difference]: Finished difference Result 32511 states and 46457 transitions. [2022-11-03 01:49:36,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 01:49:36,187 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 480 [2022-11-03 01:49:36,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:36,299 INFO L225 Difference]: With dead ends: 32511 [2022-11-03 01:49:36,299 INFO L226 Difference]: Without dead ends: 20167 [2022-11-03 01:49:36,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:49:36,348 INFO L413 NwaCegarLoop]: 3952 mSDtfsCounter, 1721 mSDsluCounter, 7717 mSDsCounter, 0 mSdLazyCounter, 1597 mSolverCounterSat, 488 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1969 SdHoareTripleChecker+Valid, 10670 SdHoareTripleChecker+Invalid, 2085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 488 IncrementalHoareTripleChecker+Valid, 1597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:36,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1969 Valid, 10670 Invalid, 2085 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [488 Valid, 1597 Invalid, 0 Unknown, 0 Unchecked, 12.5s Time] [2022-11-03 01:49:36,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20167 states. [2022-11-03 01:49:37,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20167 to 12397. [2022-11-03 01:49:37,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12397 states, 7498 states have (on average 1.261403040810883) internal successors, (9458), 7641 states have internal predecessors, (9458), 3860 states have call successors, (3860), 1037 states have call predecessors, (3860), 1037 states have return successors, (3868), 3811 states have call predecessors, (3868), 3860 states have call successors, (3868) [2022-11-03 01:49:37,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12397 states to 12397 states and 17186 transitions. [2022-11-03 01:49:37,930 INFO L78 Accepts]: Start accepts. Automaton has 12397 states and 17186 transitions. Word has length 480 [2022-11-03 01:49:37,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:37,932 INFO L495 AbstractCegarLoop]: Abstraction has 12397 states and 17186 transitions. [2022-11-03 01:49:37,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-03 01:49:37,932 INFO L276 IsEmpty]: Start isEmpty. Operand 12397 states and 17186 transitions. [2022-11-03 01:49:37,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2022-11-03 01:49:37,950 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:37,950 INFO L195 NwaCegarLoop]: trace histogram [34, 24, 24, 24, 24, 24, 24, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:37,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:49:37,953 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 01:49:37,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:37,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1850298135, now seen corresponding path program 1 times [2022-11-03 01:49:37,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:37,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374937258] [2022-11-03 01:49:37,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:37,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:38,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:38,811 INFO L134 CoverageAnalysis]: Checked inductivity of 3077 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 3030 trivial. 0 not checked. [2022-11-03 01:49:38,811 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:38,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374937258] [2022-11-03 01:49:38,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374937258] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:38,812 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:38,812 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:49:38,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342699294] [2022-11-03 01:49:38,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:38,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:49:38,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:38,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:49:38,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:49:38,814 INFO L87 Difference]: Start difference. First operand 12397 states and 17186 transitions. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-03 01:49:41,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:43,360 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 01:49:44,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:46,748 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 01:49:49,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:53,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:49:55,854 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 01:50:00,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:00,423 INFO L93 Difference]: Finished difference Result 27065 states and 37502 transitions. [2022-11-03 01:50:00,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:50:00,424 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) Word has length 480 [2022-11-03 01:50:00,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:00,505 INFO L225 Difference]: With dead ends: 27065 [2022-11-03 01:50:00,505 INFO L226 Difference]: Without dead ends: 14717 [2022-11-03 01:50:00,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:50:00,559 INFO L413 NwaCegarLoop]: 4563 mSDtfsCounter, 2221 mSDsluCounter, 13794 mSDsCounter, 0 mSdLazyCounter, 2787 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2221 SdHoareTripleChecker+Valid, 16410 SdHoareTripleChecker+Invalid, 2795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2787 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:00,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2221 Valid, 16410 Invalid, 2795 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2787 Invalid, 5 Unknown, 0 Unchecked, 20.9s Time] [2022-11-03 01:50:00,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14717 states. [2022-11-03 01:50:01,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14717 to 14707. [2022-11-03 01:50:01,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14707 states, 8904 states have (on average 1.262915543575921) internal successors, (11245), 9072 states have internal predecessors, (11245), 4559 states have call successors, (4559), 1240 states have call predecessors, (4559), 1242 states have return successors, (4569), 4505 states have call predecessors, (4569), 4559 states have call successors, (4569) [2022-11-03 01:50:01,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14707 states to 14707 states and 20373 transitions. [2022-11-03 01:50:01,536 INFO L78 Accepts]: Start accepts. Automaton has 14707 states and 20373 transitions. Word has length 480 [2022-11-03 01:50:01,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:01,537 INFO L495 AbstractCegarLoop]: Abstraction has 14707 states and 20373 transitions. [2022-11-03 01:50:01,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-03 01:50:01,538 INFO L276 IsEmpty]: Start isEmpty. Operand 14707 states and 20373 transitions. [2022-11-03 01:50:01,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2022-11-03 01:50:01,558 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:01,558 INFO L195 NwaCegarLoop]: trace histogram [34, 24, 24, 24, 24, 24, 24, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:50:01,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:50:01,559 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 01:50:01,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:01,560 INFO L85 PathProgramCache]: Analyzing trace with hash 742126100, now seen corresponding path program 1 times [2022-11-03 01:50:01,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:01,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274778691] [2022-11-03 01:50:01,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:01,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:01,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:50:02,301 INFO L134 CoverageAnalysis]: Checked inductivity of 3077 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 3030 trivial. 0 not checked. [2022-11-03 01:50:02,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:50:02,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274778691] [2022-11-03 01:50:02,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274778691] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:02,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:50:02,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:50:02,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187668770] [2022-11-03 01:50:02,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:02,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:50:02,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:02,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:50:02,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:50:02,305 INFO L87 Difference]: Start difference. First operand 14707 states and 20373 transitions. Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-03 01:50:04,353 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 01:50:06,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:08,402 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 01:50:10,429 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 01:50:13,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:17,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:22,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:22,448 INFO L93 Difference]: Finished difference Result 31653 states and 43828 transitions. [2022-11-03 01:50:22,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:50:22,449 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) Word has length 481 [2022-11-03 01:50:22,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:22,536 INFO L225 Difference]: With dead ends: 31653 [2022-11-03 01:50:22,537 INFO L226 Difference]: Without dead ends: 16995 [2022-11-03 01:50:22,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:50:22,597 INFO L413 NwaCegarLoop]: 4653 mSDtfsCounter, 2226 mSDsluCounter, 13997 mSDsCounter, 0 mSdLazyCounter, 2840 mSolverCounterSat, 8 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2226 SdHoareTripleChecker+Valid, 16679 SdHoareTripleChecker+Invalid, 2853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2840 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:22,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2226 Valid, 16679 Invalid, 2853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 2840 Invalid, 5 Unknown, 0 Unchecked, 19.3s Time] [2022-11-03 01:50:22,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16995 states. [2022-11-03 01:50:23,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16995 to 16985. [2022-11-03 01:50:23,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16985 states, 10298 states have (on average 1.2637405321421635) internal successors, (13014), 10487 states have internal predecessors, (13014), 5238 states have call successors, (5238), 1443 states have call predecessors, (5238), 1447 states have return successors, (5250), 5179 states have call predecessors, (5250), 5238 states have call successors, (5250) [2022-11-03 01:50:23,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16985 states to 16985 states and 23502 transitions. [2022-11-03 01:50:23,842 INFO L78 Accepts]: Start accepts. Automaton has 16985 states and 23502 transitions. Word has length 481 [2022-11-03 01:50:23,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:23,843 INFO L495 AbstractCegarLoop]: Abstraction has 16985 states and 23502 transitions. [2022-11-03 01:50:23,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 4 states have internal predecessors, (126), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-03 01:50:23,844 INFO L276 IsEmpty]: Start isEmpty. Operand 16985 states and 23502 transitions. [2022-11-03 01:50:23,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2022-11-03 01:50:23,861 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:23,861 INFO L195 NwaCegarLoop]: trace histogram [34, 24, 24, 24, 24, 24, 24, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:50:23,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:50:23,862 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 01:50:23,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:23,863 INFO L85 PathProgramCache]: Analyzing trace with hash -351238023, now seen corresponding path program 1 times [2022-11-03 01:50:23,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:23,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331062320] [2022-11-03 01:50:23,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:23,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:24,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:50:24,762 INFO L134 CoverageAnalysis]: Checked inductivity of 3077 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 3030 trivial. 0 not checked. [2022-11-03 01:50:24,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:50:24,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331062320] [2022-11-03 01:50:24,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331062320] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:24,763 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:50:24,763 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:50:24,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825690766] [2022-11-03 01:50:24,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:24,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:50:24,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:24,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:50:24,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:50:24,766 INFO L87 Difference]: Start difference. First operand 16985 states and 23502 transitions. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 4 states have internal predecessors, (127), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-03 01:50:27,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:29,556 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 01:50:30,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:36,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:40,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:44,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:44,783 INFO L93 Difference]: Finished difference Result 36173 states and 50060 transitions. [2022-11-03 01:50:44,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:50:44,784 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 4 states have internal predecessors, (127), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) Word has length 482 [2022-11-03 01:50:44,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:44,862 INFO L225 Difference]: With dead ends: 36173 [2022-11-03 01:50:44,862 INFO L226 Difference]: Without dead ends: 19237 [2022-11-03 01:50:44,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:50:44,927 INFO L413 NwaCegarLoop]: 4509 mSDtfsCounter, 2181 mSDsluCounter, 13670 mSDsCounter, 0 mSdLazyCounter, 2812 mSolverCounterSat, 10 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2188 SdHoareTripleChecker+Valid, 16231 SdHoareTripleChecker+Invalid, 2825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2812 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:44,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2188 Valid, 16231 Invalid, 2825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 2812 Invalid, 3 Unknown, 0 Unchecked, 19.0s Time] [2022-11-03 01:50:44,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19237 states. [2022-11-03 01:50:46,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19237 to 19227. [2022-11-03 01:50:46,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19227 states, 11669 states have (on average 1.2642043019967435) internal successors, (14752), 11879 states have internal predecessors, (14752), 5911 states have call successors, (5911), 1639 states have call predecessors, (5911), 1645 states have return successors, (5938), 5847 states have call predecessors, (5938), 5911 states have call successors, (5938) [2022-11-03 01:50:46,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19227 states to 19227 states and 26601 transitions. [2022-11-03 01:50:46,330 INFO L78 Accepts]: Start accepts. Automaton has 19227 states and 26601 transitions. Word has length 482 [2022-11-03 01:50:46,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:46,332 INFO L495 AbstractCegarLoop]: Abstraction has 19227 states and 26601 transitions. [2022-11-03 01:50:46,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 4 states have internal predecessors, (127), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-03 01:50:46,332 INFO L276 IsEmpty]: Start isEmpty. Operand 19227 states and 26601 transitions. [2022-11-03 01:50:46,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2022-11-03 01:50:46,349 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:46,350 INFO L195 NwaCegarLoop]: trace histogram [34, 24, 24, 24, 24, 24, 24, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:50:46,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 01:50:46,351 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 01:50:46,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:46,351 INFO L85 PathProgramCache]: Analyzing trace with hash -564511811, now seen corresponding path program 1 times [2022-11-03 01:50:46,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:46,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496383149] [2022-11-03 01:50:46,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:46,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:46,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:50:47,250 INFO L134 CoverageAnalysis]: Checked inductivity of 3077 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 3030 trivial. 0 not checked. [2022-11-03 01:50:47,250 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:50:47,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496383149] [2022-11-03 01:50:47,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496383149] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:47,251 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:50:47,251 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:50:47,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077734310] [2022-11-03 01:50:47,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:47,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:50:47,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:47,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:50:47,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:50:47,254 INFO L87 Difference]: Start difference. First operand 19227 states and 26601 transitions. Second operand has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-03 01:50:50,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:53,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:56,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:50:58,222 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 01:50:59,331 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 01:51:01,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:07,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:51:07,842 INFO L93 Difference]: Finished difference Result 40787 states and 56434 transitions. [2022-11-03 01:51:07,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:51:07,843 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) Word has length 483 [2022-11-03 01:51:07,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:51:07,955 INFO L225 Difference]: With dead ends: 40787 [2022-11-03 01:51:07,955 INFO L226 Difference]: Without dead ends: 21609 [2022-11-03 01:51:08,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:51:08,033 INFO L413 NwaCegarLoop]: 4440 mSDtfsCounter, 2190 mSDsluCounter, 13492 mSDsCounter, 0 mSdLazyCounter, 2747 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2197 SdHoareTripleChecker+Valid, 16042 SdHoareTripleChecker+Invalid, 2766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 2747 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:51:08,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2197 Valid, 16042 Invalid, 2766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 2747 Invalid, 2 Unknown, 0 Unchecked, 19.4s Time] [2022-11-03 01:51:08,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21609 states. [2022-11-03 01:51:09,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21609 to 21599. [2022-11-03 01:51:09,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21599 states, 13113 states have (on average 1.2634789903149546) internal successors, (16568), 13343 states have internal predecessors, (16568), 6627 states have call successors, (6627), 1849 states have call predecessors, (6627), 1857 states have return successors, (6667), 6559 states have call predecessors, (6667), 6627 states have call successors, (6667) [2022-11-03 01:51:09,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21599 states to 21599 states and 29862 transitions. [2022-11-03 01:51:09,440 INFO L78 Accepts]: Start accepts. Automaton has 21599 states and 29862 transitions. Word has length 483 [2022-11-03 01:51:09,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:51:09,441 INFO L495 AbstractCegarLoop]: Abstraction has 21599 states and 29862 transitions. [2022-11-03 01:51:09,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-03 01:51:09,442 INFO L276 IsEmpty]: Start isEmpty. Operand 21599 states and 29862 transitions. [2022-11-03 01:51:09,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2022-11-03 01:51:09,460 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:51:09,460 INFO L195 NwaCegarLoop]: trace histogram [34, 24, 24, 24, 24, 24, 24, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:51:09,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 01:51:09,461 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 01:51:09,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:51:09,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1577088110, now seen corresponding path program 1 times [2022-11-03 01:51:09,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:51:09,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487542052] [2022-11-03 01:51:09,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:51:09,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:51:09,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:51:10,528 INFO L134 CoverageAnalysis]: Checked inductivity of 3077 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 3030 trivial. 0 not checked. [2022-11-03 01:51:10,528 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:51:10,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487542052] [2022-11-03 01:51:10,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487542052] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:51:10,529 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:51:10,529 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:51:10,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596813301] [2022-11-03 01:51:10,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:51:10,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:51:10,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:51:10,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:51:10,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:51:10,532 INFO L87 Difference]: Start difference. First operand 21599 states and 29862 transitions. Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-03 01:51:12,537 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 01:51:14,172 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 01:51:16,203 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 01:51:18,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:21,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:26,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:51:26,224 INFO L93 Difference]: Finished difference Result 45265 states and 62589 transitions. [2022-11-03 01:51:26,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:51:26,224 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) Word has length 484 [2022-11-03 01:51:26,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:51:26,302 INFO L225 Difference]: With dead ends: 45265 [2022-11-03 01:51:26,303 INFO L226 Difference]: Without dead ends: 23715 [2022-11-03 01:51:26,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:51:26,365 INFO L413 NwaCegarLoop]: 4421 mSDtfsCounter, 2184 mSDsluCounter, 13428 mSDsCounter, 0 mSdLazyCounter, 2728 mSolverCounterSat, 18 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2184 SdHoareTripleChecker+Valid, 15974 SdHoareTripleChecker+Invalid, 2748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 2728 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:51:26,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2184 Valid, 15974 Invalid, 2748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 2728 Invalid, 2 Unknown, 0 Unchecked, 14.7s Time] [2022-11-03 01:51:26,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23715 states. [2022-11-03 01:51:27,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23715 to 23705. [2022-11-03 01:51:27,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23705 states, 14412 states have (on average 1.2640854843186233) internal successors, (18218), 14660 states have internal predecessors, (18218), 7248 states have call successors, (7248), 2035 states have call predecessors, (7248), 2043 states have return successors, (7288), 7174 states have call predecessors, (7288), 7248 states have call successors, (7288) [2022-11-03 01:51:27,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23705 states to 23705 states and 32754 transitions. [2022-11-03 01:51:27,498 INFO L78 Accepts]: Start accepts. Automaton has 23705 states and 32754 transitions. Word has length 484 [2022-11-03 01:51:27,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:51:27,499 INFO L495 AbstractCegarLoop]: Abstraction has 23705 states and 32754 transitions. [2022-11-03 01:51:27,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (50), 4 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-03 01:51:27,499 INFO L276 IsEmpty]: Start isEmpty. Operand 23705 states and 32754 transitions. [2022-11-03 01:51:27,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2022-11-03 01:51:27,517 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:51:27,517 INFO L195 NwaCegarLoop]: trace histogram [33, 26, 26, 26, 26, 26, 26, 13, 13, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:51:27,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 01:51:27,518 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:51:27,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:51:27,518 INFO L85 PathProgramCache]: Analyzing trace with hash 455618949, now seen corresponding path program 1 times [2022-11-03 01:51:27,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:51:27,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801746319] [2022-11-03 01:51:27,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:51:27,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:51:27,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:51:32,305 INFO L134 CoverageAnalysis]: Checked inductivity of 3303 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 3253 trivial. 0 not checked. [2022-11-03 01:51:32,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:51:32,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801746319] [2022-11-03 01:51:32,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801746319] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:51:32,306 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:51:32,307 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:51:32,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523770557] [2022-11-03 01:51:32,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:51:32,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:51:32,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:51:32,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:51:32,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:51:32,309 INFO L87 Difference]: Start difference. First operand 23705 states and 32754 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) [2022-11-03 01:51:36,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:38,511 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 01:51:40,550 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 01:51:42,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:44,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:51:46,256 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 01:51:50,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:51:50,384 INFO L93 Difference]: Finished difference Result 47389 states and 65514 transitions. [2022-11-03 01:51:50,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:51:50,384 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) Word has length 497 [2022-11-03 01:51:50,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:51:50,478 INFO L225 Difference]: With dead ends: 47389 [2022-11-03 01:51:50,478 INFO L226 Difference]: Without dead ends: 23733 [2022-11-03 01:51:50,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:51:50,662 INFO L413 NwaCegarLoop]: 2771 mSDtfsCounter, 0 mSDsluCounter, 9578 mSDsCounter, 0 mSdLazyCounter, 1767 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11052 SdHoareTripleChecker+Invalid, 1771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1767 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:51:50,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 11052 Invalid, 1771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1767 Invalid, 4 Unknown, 0 Unchecked, 17.3s Time] [2022-11-03 01:51:50,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23733 states. [2022-11-03 01:51:51,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23733 to 23709. [2022-11-03 01:51:51,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23709 states, 14415 states have (on average 1.2640305237599723) internal successors, (18221), 14663 states have internal predecessors, (18221), 7248 states have call successors, (7248), 2035 states have call predecessors, (7248), 2044 states have return successors, (7293), 7175 states have call predecessors, (7293), 7248 states have call successors, (7293) [2022-11-03 01:51:51,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23709 states to 23709 states and 32762 transitions. [2022-11-03 01:51:51,677 INFO L78 Accepts]: Start accepts. Automaton has 23709 states and 32762 transitions. Word has length 497 [2022-11-03 01:51:51,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:51:51,678 INFO L495 AbstractCegarLoop]: Abstraction has 23709 states and 32762 transitions. [2022-11-03 01:51:51,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) [2022-11-03 01:51:51,679 INFO L276 IsEmpty]: Start isEmpty. Operand 23709 states and 32762 transitions. [2022-11-03 01:51:51,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2022-11-03 01:51:51,698 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:51:51,699 INFO L195 NwaCegarLoop]: trace histogram [33, 26, 26, 26, 26, 26, 25, 15, 15, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-03 01:51:51,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 01:51:51,699 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:51:51,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:51:51,700 INFO L85 PathProgramCache]: Analyzing trace with hash 118030262, now seen corresponding path program 1 times [2022-11-03 01:51:51,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:51:51,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923840992] [2022-11-03 01:51:51,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:51:51,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:51:52,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:52:00,475 INFO L134 CoverageAnalysis]: Checked inductivity of 3392 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3392 trivial. 0 not checked. [2022-11-03 01:52:00,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:52:00,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923840992] [2022-11-03 01:52:00,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923840992] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:52:00,475 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:52:00,476 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 01:52:00,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829325198] [2022-11-03 01:52:00,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:52:00,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:52:00,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:52:00,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:52:00,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:52:00,478 INFO L87 Difference]: Start difference. First operand 23709 states and 32762 transitions. Second operand has 6 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (58), 3 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 01:52:03,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:04,749 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 01:52:06,776 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 01:52:08,805 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 01:52:15,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:24,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:52:24,880 INFO L93 Difference]: Finished difference Result 23735 states and 32826 transitions. [2022-11-03 01:52:24,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:52:24,887 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (58), 3 states have call predecessors, (58), 2 states have call successors, (58) Word has length 510 [2022-11-03 01:52:24,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:52:24,971 INFO L225 Difference]: With dead ends: 23735 [2022-11-03 01:52:24,971 INFO L226 Difference]: Without dead ends: 23733 [2022-11-03 01:52:24,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-03 01:52:24,981 INFO L413 NwaCegarLoop]: 2774 mSDtfsCounter, 3051 mSDsluCounter, 8106 mSDsCounter, 0 mSdLazyCounter, 3249 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3053 SdHoareTripleChecker+Valid, 9582 SdHoareTripleChecker+Invalid, 3253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3249 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:52:24,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3053 Valid, 9582 Invalid, 3253 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3249 Invalid, 3 Unknown, 0 Unchecked, 21.5s Time] [2022-11-03 01:52:25,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23733 states. [2022-11-03 01:52:27,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23733 to 23707. [2022-11-03 01:52:27,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23707 states, 14414 states have (on average 1.2631469404745386) internal successors, (18207), 14661 states have internal predecessors, (18207), 7248 states have call successors, (7248), 2035 states have call predecessors, (7248), 2044 states have return successors, (7293), 7175 states have call predecessors, (7293), 7248 states have call successors, (7293) [2022-11-03 01:52:27,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23707 states to 23707 states and 32748 transitions. [2022-11-03 01:52:27,236 INFO L78 Accepts]: Start accepts. Automaton has 23707 states and 32748 transitions. Word has length 510 [2022-11-03 01:52:27,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:52:27,236 INFO L495 AbstractCegarLoop]: Abstraction has 23707 states and 32748 transitions. [2022-11-03 01:52:27,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (58), 3 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 01:52:27,237 INFO L276 IsEmpty]: Start isEmpty. Operand 23707 states and 32748 transitions. [2022-11-03 01:52:27,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 522 [2022-11-03 01:52:27,259 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:52:27,259 INFO L195 NwaCegarLoop]: trace histogram [35, 24, 24, 24, 24, 24, 24, 12, 12, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:52:27,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 01:52:27,260 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 01:52:27,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:52:27,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1073293104, now seen corresponding path program 1 times [2022-11-03 01:52:27,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:52:27,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685712560] [2022-11-03 01:52:27,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:52:27,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:52:27,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:52:28,013 INFO L134 CoverageAnalysis]: Checked inductivity of 3254 backedges. 59 proven. 15 refuted. 0 times theorem prover too weak. 3180 trivial. 0 not checked. [2022-11-03 01:52:28,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:52:28,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685712560] [2022-11-03 01:52:28,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685712560] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:52:28,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298661726] [2022-11-03 01:52:28,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:52:28,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:52:28,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:52:28,018 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:52:28,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 01:52:30,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:52:30,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 5208 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:52:30,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:52:30,207 INFO L134 CoverageAnalysis]: Checked inductivity of 3254 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 3122 trivial. 0 not checked. [2022-11-03 01:52:30,207 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:52:30,207 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298661726] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:52:30,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:52:30,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-03 01:52:30,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893882947] [2022-11-03 01:52:30,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:52:30,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:52:30,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:52:30,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:52:30,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:52:30,211 INFO L87 Difference]: Start difference. First operand 23707 states and 32748 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-03 01:52:32,162 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 01:52:34,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:37,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 01:52:42,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:52:42,497 INFO L93 Difference]: Finished difference Result 51540 states and 70968 transitions. [2022-11-03 01:52:42,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:52:42,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 521 [2022-11-03 01:52:42,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:52:42,589 INFO L225 Difference]: With dead ends: 51540 [2022-11-03 01:52:42,590 INFO L226 Difference]: Without dead ends: 27882 [2022-11-03 01:52:42,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 522 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:52:42,645 INFO L413 NwaCegarLoop]: 3361 mSDtfsCounter, 2342 mSDsluCounter, 3025 mSDsCounter, 0 mSdLazyCounter, 935 mSolverCounterSat, 28 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2342 SdHoareTripleChecker+Valid, 5973 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 935 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:52:42,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2342 Valid, 5973 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 935 Invalid, 2 Unknown, 0 Unchecked, 8.6s Time] [2022-11-03 01:52:42,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27882 states. [2022-11-03 01:52:46,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27882 to 27874. [2022-11-03 01:52:46,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27874 states, 16909 states have (on average 1.260157312673724) internal successors, (21308), 17189 states have internal predecessors, (21308), 8453 states have call successors, (8453), 2501 states have call predecessors, (8453), 2511 states have return successors, (8506), 8369 states have call predecessors, (8506), 8453 states have call successors, (8506) [2022-11-03 01:52:46,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27874 states to 27874 states and 38267 transitions. [2022-11-03 01:52:46,205 INFO L78 Accepts]: Start accepts. Automaton has 27874 states and 38267 transitions. Word has length 521 [2022-11-03 01:52:46,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:52:46,206 INFO L495 AbstractCegarLoop]: Abstraction has 27874 states and 38267 transitions. [2022-11-03 01:52:46,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-03 01:52:46,207 INFO L276 IsEmpty]: Start isEmpty. Operand 27874 states and 38267 transitions. [2022-11-03 01:52:46,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2022-11-03 01:52:46,228 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:52:46,229 INFO L195 NwaCegarLoop]: trace histogram [35, 24, 24, 24, 24, 24, 24, 12, 12, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 01:52:46,290 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-03 01:52:46,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2daf7ca1-ca12-4c92-bed2-5fef8c80375a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:52:46,443 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 01:52:46,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:52:46,444 INFO L85 PathProgramCache]: Analyzing trace with hash 481289468, now seen corresponding path program 1 times [2022-11-03 01:52:46,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:52:46,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883362824] [2022-11-03 01:52:46,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:52:46,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:52:46,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:52:46,978 INFO L134 CoverageAnalysis]: Checked inductivity of 3232 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 3173 trivial. 0 not checked. [2022-11-03 01:52:46,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:52:46,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883362824] [2022-11-03 01:52:46,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883362824] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:52:46,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:52:46,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:52:46,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090669373] [2022-11-03 01:52:46,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:52:46,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:52:46,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:52:46,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:52:46,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:52:46,985 INFO L87 Difference]: Start difference. First operand 27874 states and 38267 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-11-03 01:52:50,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:52:53,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:01,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:53:01,096 INFO L93 Difference]: Finished difference Result 58013 states and 79657 transitions. [2022-11-03 01:53:01,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:53:01,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 530 [2022-11-03 01:53:01,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:53:01,192 INFO L225 Difference]: With dead ends: 58013 [2022-11-03 01:53:01,193 INFO L226 Difference]: Without dead ends: 30188 [2022-11-03 01:53:01,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:53:01,253 INFO L413 NwaCegarLoop]: 4659 mSDtfsCounter, 2277 mSDsluCounter, 3143 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2277 SdHoareTripleChecker+Valid, 7381 SdHoareTripleChecker+Invalid, 1261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1258 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:53:01,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2277 Valid, 7381 Invalid, 1261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1258 Invalid, 1 Unknown, 0 Unchecked, 10.0s Time] [2022-11-03 01:53:01,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30188 states. [2022-11-03 01:53:04,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30188 to 30184. [2022-11-03 01:53:04,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30184 states, 18311 states have (on average 1.260826825405494) internal successors, (23087), 18615 states have internal predecessors, (23087), 9158 states have call successors, (9158), 2704 states have call predecessors, (9158), 2714 states have return successors, (9211), 9067 states have call predecessors, (9211), 9158 states have call successors, (9211) [2022-11-03 01:53:04,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30184 states to 30184 states and 41456 transitions. [2022-11-03 01:53:04,778 INFO L78 Accepts]: Start accepts. Automaton has 30184 states and 41456 transitions. Word has length 530 [2022-11-03 01:53:04,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:53:04,779 INFO L495 AbstractCegarLoop]: Abstraction has 30184 states and 41456 transitions. [2022-11-03 01:53:04,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-11-03 01:53:04,779 INFO L276 IsEmpty]: Start isEmpty. Operand 30184 states and 41456 transitions. [2022-11-03 01:53:04,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2022-11-03 01:53:04,804 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:53:04,805 INFO L195 NwaCegarLoop]: trace histogram [35, 24, 24, 24, 24, 24, 24, 13, 13, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:53:04,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 01:53:04,805 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 01:53:04,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:53:04,806 INFO L85 PathProgramCache]: Analyzing trace with hash -947737423, now seen corresponding path program 1 times [2022-11-03 01:53:04,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:53:04,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033216205] [2022-11-03 01:53:04,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:53:04,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:53:04,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:53:05,262 INFO L134 CoverageAnalysis]: Checked inductivity of 3294 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 3232 trivial. 0 not checked. [2022-11-03 01:53:05,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:53:05,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033216205] [2022-11-03 01:53:05,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033216205] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:53:05,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:53:05,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:53:05,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243856356] [2022-11-03 01:53:05,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:53:05,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:53:05,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:53:05,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:53:05,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:53:05,266 INFO L87 Difference]: Start difference. First operand 30184 states and 41456 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-03 01:53:07,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 01:53:11,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:13,046 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 01:53:20,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:53:20,296 INFO L93 Difference]: Finished difference Result 62184 states and 85447 transitions. [2022-11-03 01:53:20,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:53:20,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 545 [2022-11-03 01:53:20,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:53:20,409 INFO L225 Difference]: With dead ends: 62184 [2022-11-03 01:53:20,409 INFO L226 Difference]: Without dead ends: 32049 [2022-11-03 01:53:20,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:53:20,481 INFO L413 NwaCegarLoop]: 4595 mSDtfsCounter, 2155 mSDsluCounter, 3145 mSDsCounter, 0 mSdLazyCounter, 1250 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2162 SdHoareTripleChecker+Valid, 7320 SdHoareTripleChecker+Invalid, 1259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1250 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:53:20,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2162 Valid, 7320 Invalid, 1259 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7 Valid, 1250 Invalid, 2 Unknown, 0 Unchecked, 10.6s Time] [2022-11-03 01:53:20,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32049 states. [2022-11-03 01:53:24,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32049 to 32045. [2022-11-03 01:53:24,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32045 states, 19449 states have (on average 1.2616072805799785) internal successors, (24537), 19771 states have internal predecessors, (24537), 9725 states have call successors, (9725), 2860 states have call predecessors, (9725), 2870 states have return successors, (9785), 9628 states have call predecessors, (9785), 9725 states have call successors, (9785) [2022-11-03 01:53:24,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32045 states to 32045 states and 44047 transitions. [2022-11-03 01:53:24,415 INFO L78 Accepts]: Start accepts. Automaton has 32045 states and 44047 transitions. Word has length 545 [2022-11-03 01:53:24,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:53:24,416 INFO L495 AbstractCegarLoop]: Abstraction has 32045 states and 44047 transitions. [2022-11-03 01:53:24,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-03 01:53:24,417 INFO L276 IsEmpty]: Start isEmpty. Operand 32045 states and 44047 transitions. [2022-11-03 01:53:24,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2022-11-03 01:53:24,447 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:53:24,448 INFO L195 NwaCegarLoop]: trace histogram [37, 24, 24, 24, 24, 24, 24, 12, 12, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:53:24,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-03 01:53:24,448 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:53:24,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:53:24,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1713772779, now seen corresponding path program 1 times [2022-11-03 01:53:24,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:53:24,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541396510] [2022-11-03 01:53:24,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:53:24,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:53:24,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:53:25,236 INFO L134 CoverageAnalysis]: Checked inductivity of 3491 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 3412 trivial. 0 not checked. [2022-11-03 01:53:25,236 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:53:25,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541396510] [2022-11-03 01:53:25,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541396510] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:53:25,237 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:53:25,237 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:53:25,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878158111] [2022-11-03 01:53:25,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:53:25,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:53:25,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:53:25,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:53:25,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:53:25,240 INFO L87 Difference]: Start difference. First operand 32045 states and 44047 transitions. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 4 states have internal predecessors, (139), 3 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (55), 4 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-03 01:53:28,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:30,916 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 01:53:32,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:36,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:39,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:53:43,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []