./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-alteon-acenic.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF --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 c26285c798d9eae93470e6619d316c691c81cc1a0579ebf111c5d2cbbd8c7126 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:36:40,137 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:36:40,140 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:36:40,178 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:36:40,179 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:36:40,181 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:36:40,183 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:36:40,187 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:36:40,190 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:36:40,192 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:36:40,193 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:36:40,196 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:36:40,197 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:36:40,198 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:36:40,201 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:36:40,203 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:36:40,205 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:36:40,207 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:36:40,210 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:36:40,214 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:36:40,217 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:36:40,222 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:36:40,226 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:36:40,229 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:36:40,234 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:36:40,239 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:36:40,239 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:36:40,242 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:36:40,247 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:36:40,249 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:36:40,250 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:36:40,251 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:36:40,254 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:36:40,256 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:36:40,259 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:36:40,259 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:36:40,260 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:36:40,261 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:36:40,261 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:36:40,262 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:36:40,264 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:36:40,265 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:36:40,327 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:36:40,327 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:36:40,329 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:36:40,330 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:36:40,330 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:36:40,330 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:36:40,331 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:36:40,331 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:36:40,335 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:36:40,336 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:36:40,337 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:36:40,338 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:36:40,338 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:36:40,338 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:36:40,339 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:36:40,339 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:36:40,340 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:36:40,340 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:36:40,340 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:36:40,341 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:36:40,341 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:36:40,341 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:36:40,342 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:36:40,342 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:36:40,342 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:36:40,343 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:36:40,343 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:36:40,343 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:36:40,344 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:36:40,346 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:36:40,347 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:36:40,347 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:36:40,348 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:36:40,348 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:36:40,348 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:36:40,348 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:36:40,349 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:36:40,349 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/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_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF 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 -> c26285c798d9eae93470e6619d316c691c81cc1a0579ebf111c5d2cbbd8c7126 [2021-11-12 23:36:40,716 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:36:40,760 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:36:40,764 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:36:40,765 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:36:40,766 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:36:40,767 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i [2021-11-12 23:36:40,876 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/data/991740a82/098ef5e919c44d989c46d0bdceea8a9e/FLAGc99d210cc [2021-11-12 23:36:41,895 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:36:41,896 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i [2021-11-12 23:36:41,964 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/data/991740a82/098ef5e919c44d989c46d0bdceea8a9e/FLAGc99d210cc [2021-11-12 23:36:42,208 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/data/991740a82/098ef5e919c44d989c46d0bdceea8a9e [2021-11-12 23:36:42,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:36:42,212 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:36:42,214 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:36:42,216 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:36:42,243 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:36:42,244 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:36:42" (1/1) ... [2021-11-12 23:36:42,246 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@533d63b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:42, skipping insertion in model container [2021-11-12 23:36:42,247 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:36:42" (1/1) ... [2021-11-12 23:36:42,256 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:36:42,485 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:36:46,546 WARN L228 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_1e1c9591-d1b6-4267-8db6-19e361a0278c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373388,373401] [2021-11-12 23:36:46,551 WARN L228 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_1e1c9591-d1b6-4267-8db6-19e361a0278c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373533,373546] [2021-11-12 23:36:46,591 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:36:46,673 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 23:36:46,674 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@39e13b43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:46, skipping insertion in model container [2021-11-12 23:36:46,674 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:36:46,675 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:36:46,678 INFO L158 Benchmark]: Toolchain (without parser) took 4463.87ms. Allocated memory was 107.0MB in the beginning and 146.8MB in the end (delta: 39.8MB). Free memory was 58.3MB in the beginning and 68.4MB in the end (delta: -10.1MB). Peak memory consumption was 68.7MB. Max. memory is 16.1GB. [2021-11-12 23:36:46,679 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 107.0MB. Free memory was 62.8MB in the beginning and 62.7MB in the end (delta: 46.2kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:36:46,681 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4460.54ms. Allocated memory was 107.0MB in the beginning and 146.8MB in the end (delta: 39.8MB). Free memory was 58.1MB in the beginning and 68.4MB in the end (delta: -10.3MB). Peak memory consumption was 68.7MB. Max. memory is 16.1GB. [2021-11-12 23:36:46,683 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 107.0MB. Free memory was 62.8MB in the beginning and 62.7MB in the end (delta: 46.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4460.54ms. Allocated memory was 107.0MB in the beginning and 146.8MB in the end (delta: 39.8MB). Free memory was 58.1MB in the beginning and 68.4MB in the end (delta: -10.3MB). Peak memory consumption was 68.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7197]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF --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 c26285c798d9eae93470e6619d316c691c81cc1a0579ebf111c5d2cbbd8c7126 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:36:49,454 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:36:49,458 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:36:49,522 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:36:49,523 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:36:49,529 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:36:49,531 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:36:49,537 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:36:49,541 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:36:49,551 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:36:49,553 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:36:49,556 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:36:49,557 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:36:49,561 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:36:49,563 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:36:49,571 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:36:49,573 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:36:49,575 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:36:49,577 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:36:49,589 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:36:49,591 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:36:49,593 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:36:49,596 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:36:49,599 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:36:49,609 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:36:49,609 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:36:49,610 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:36:49,612 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:36:49,613 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:36:49,614 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:36:49,615 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:36:49,616 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:36:49,618 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:36:49,619 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:36:49,621 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:36:49,621 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:36:49,636 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:36:49,637 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:36:49,637 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:36:49,640 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:36:49,641 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:36:49,642 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:36:49,700 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:36:49,701 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:36:49,703 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:36:49,703 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:36:49,703 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:36:49,704 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:36:49,704 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:36:49,704 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:36:49,705 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:36:49,706 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:36:49,709 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:36:49,709 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:36:49,709 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:36:49,710 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:36:49,710 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:36:49,710 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:36:49,711 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:36:49,711 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:36:49,711 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:36:49,712 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:36:49,712 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:36:49,712 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:36:49,712 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:36:49,713 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:36:49,713 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:36:49,713 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:36:49,714 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:36:49,714 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:36:49,714 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:36:49,715 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:36:49,715 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:36:49,715 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:36:49,716 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:36:49,716 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/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_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF 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 -> c26285c798d9eae93470e6619d316c691c81cc1a0579ebf111c5d2cbbd8c7126 [2021-11-12 23:36:50,156 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:36:50,190 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:36:50,194 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:36:50,196 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:36:50,197 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:36:50,199 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i [2021-11-12 23:36:50,281 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/data/4341d04c8/7c45567240914e3e9c71764e96ea6254/FLAGe887c5292 [2021-11-12 23:36:51,625 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:36:51,626 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i [2021-11-12 23:36:51,707 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/data/4341d04c8/7c45567240914e3e9c71764e96ea6254/FLAGe887c5292 [2021-11-12 23:36:51,803 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/data/4341d04c8/7c45567240914e3e9c71764e96ea6254 [2021-11-12 23:36:51,805 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:36:51,807 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:36:51,810 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:36:51,810 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:36:51,814 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:36:51,815 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:36:51" (1/1) ... [2021-11-12 23:36:51,816 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6294ca68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:51, skipping insertion in model container [2021-11-12 23:36:51,817 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:36:51" (1/1) ... [2021-11-12 23:36:51,825 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:36:52,061 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:36:56,195 WARN L228 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_1e1c9591-d1b6-4267-8db6-19e361a0278c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373388,373401] [2021-11-12 23:36:56,199 WARN L228 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_1e1c9591-d1b6-4267-8db6-19e361a0278c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373533,373546] [2021-11-12 23:36:56,231 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:36:56,308 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:36:56,415 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:36:56,967 WARN L228 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_1e1c9591-d1b6-4267-8db6-19e361a0278c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373388,373401] [2021-11-12 23:36:56,968 WARN L228 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_1e1c9591-d1b6-4267-8db6-19e361a0278c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373533,373546] [2021-11-12 23:36:56,978 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:36:57,051 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:36:57,627 WARN L228 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_1e1c9591-d1b6-4267-8db6-19e361a0278c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373388,373401] [2021-11-12 23:36:57,643 WARN L228 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_1e1c9591-d1b6-4267-8db6-19e361a0278c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i[373533,373546] [2021-11-12 23:36:57,650 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:36:58,061 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:36:58,062 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:58 WrapperNode [2021-11-12 23:36:58,062 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:36:58,064 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:36:58,064 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:36:58,065 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:36:58,074 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:58" (1/1) ... [2021-11-12 23:36:58,236 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:58" (1/1) ... [2021-11-12 23:36:58,652 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:36:58,654 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:36:58,654 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:36:58,655 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:36:58,666 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:58" (1/1) ... [2021-11-12 23:36:58,666 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:58" (1/1) ... [2021-11-12 23:36:58,737 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:58" (1/1) ... [2021-11-12 23:36:58,751 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:58" (1/1) ... [2021-11-12 23:36:58,977 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:58" (1/1) ... [2021-11-12 23:36:59,022 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:58" (1/1) ... [2021-11-12 23:36:59,072 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:58" (1/1) ... [2021-11-12 23:36:59,115 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:36:59,120 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:36:59,121 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:36:59,121 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:36:59,122 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:58" (1/1) ... [2021-11-12 23:36:59,131 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:36:59,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:36:59,165 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:36:59,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:36:59,222 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-12 23:36:59,222 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-12 23:36:59,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 23:36:59,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 23:36:59,223 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-12 23:36:59,223 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-12 23:36:59,223 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-12 23:36:59,223 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-12 23:36:59,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:36:59,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:36:59,224 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-12 23:36:59,224 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-12 23:36:59,224 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-12 23:36:59,224 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-12 23:36:59,225 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 23:36:59,225 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 23:36:59,225 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_start [2021-11-12 23:36:59,225 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_start [2021-11-12 23:36:59,225 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-12 23:36:59,225 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-12 23:36:59,226 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-12 23:36:59,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-12 23:36:59,226 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_jumbo_rx_ring [2021-11-12 23:36:59,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_jumbo_rx_ring [2021-11-12 23:36:59,226 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_std_rx_ring [2021-11-12 23:36:59,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_std_rx_ring [2021-11-12 23:36:59,227 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2021-11-12 23:36:59,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2021-11-12 23:36:59,227 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 23:36:59,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 23:36:59,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 23:36:59,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 23:36:59,228 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 23:36:59,229 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 23:36:59,229 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-12 23:36:59,229 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-12 23:36:59,229 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 23:36:59,229 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 23:36:59,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 23:36:59,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 23:36:59,230 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-12 23:36:59,230 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-12 23:36:59,230 INFO L130 BoogieDeclarations]: Found specification of procedure ace_set_multicast_list [2021-11-12 23:36:59,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_set_multicast_list [2021-11-12 23:36:59,231 INFO L130 BoogieDeclarations]: Found specification of procedure ace_set_txprd [2021-11-12 23:36:59,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_set_txprd [2021-11-12 23:36:59,232 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_check_ack [2021-11-12 23:36:59,232 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_check_ack [2021-11-12 23:36:59,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:36:59,234 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2021-11-12 23:36:59,234 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2021-11-12 23:36:59,235 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2021-11-12 23:36:59,236 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2021-11-12 23:36:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:36:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:36:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:36:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure ace_set_rxtx_parms [2021-11-12 23:36:59,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_set_rxtx_parms [2021-11-12 23:36:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 23:36:59,238 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 23:36:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom_byte [2021-11-12 23:36:59,238 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom_byte [2021-11-12 23:36:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 23:36:59,238 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 23:36:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 23:36:59,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 23:36:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure tx_space [2021-11-12 23:36:59,240 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_space [2021-11-12 23:36:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 23:36:59,240 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 23:36:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-12 23:36:59,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-12 23:36:59,241 INFO L130 BoogieDeclarations]: Found specification of procedure set_aceaddr [2021-11-12 23:36:59,241 INFO L138 BoogieDeclarations]: Found implementation of procedure set_aceaddr [2021-11-12 23:36:59,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 23:36:59,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 23:36:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 23:36:59,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 23:36:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-12 23:36:59,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-12 23:36:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-12 23:36:59,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-12 23:36:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-12 23:36:59,244 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-12 23:36:59,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:36:59,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 23:36:59,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 23:36:59,244 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2021-11-12 23:36:59,245 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2021-11-12 23:36:59,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 23:36:59,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 23:36:59,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 23:36:59,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 23:36:59,246 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 23:36:59,246 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 23:36:59,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:36:59,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 23:36:59,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 23:36:59,247 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 23:36:59,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 23:36:59,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 23:36:59,247 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_prep [2021-11-12 23:36:59,248 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_prep [2021-11-12 23:36:59,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-12 23:36:59,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-12 23:36:59,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-12 23:36:59,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-12 23:36:59,249 INFO L130 BoogieDeclarations]: Found specification of procedure ace_issue_cmd [2021-11-12 23:36:59,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_issue_cmd [2021-11-12 23:36:59,250 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 23:36:59,250 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 23:36:59,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-12 23:36:59,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-12 23:36:59,254 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-12 23:36:59,254 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-12 23:36:59,255 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-12 23:36:59,256 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-12 23:36:59,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 23:36:59,257 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-11-12 23:36:59,258 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-11-12 23:36:59,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:36:59,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:36:59,265 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-12 23:36:59,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-12 23:36:59,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:36:59,265 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_mini_rx_ring [2021-11-12 23:36:59,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_mini_rx_ring [2021-11-12 23:36:59,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:36:59,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:36:59,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 23:36:59,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:36:59,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 23:36:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:36:59,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:36:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2021-11-12 23:36:59,267 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2021-11-12 23:36:59,267 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2021-11-12 23:36:59,267 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2021-11-12 23:36:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-12 23:36:59,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-12 23:36:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2021-11-12 23:36:59,268 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2021-11-12 23:36:59,268 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-12 23:36:59,268 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-12 23:36:59,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 23:36:59,269 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 23:36:59,269 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-12 23:36:59,269 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-12 23:36:59,269 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-11-12 23:36:59,269 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-11-12 23:36:59,270 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-12 23:36:59,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-12 23:36:59,270 INFO L130 BoogieDeclarations]: Found specification of procedure acenic_remove_one [2021-11-12 23:36:59,270 INFO L138 BoogieDeclarations]: Found implementation of procedure acenic_remove_one [2021-11-12 23:36:59,270 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-12 23:36:59,270 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-12 23:36:59,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:36:59,271 INFO L130 BoogieDeclarations]: Found specification of procedure ace_init_cleanup [2021-11-12 23:36:59,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_init_cleanup [2021-11-12 23:36:59,271 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-12 23:36:59,271 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-12 23:36:59,271 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-12 23:36:59,272 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-12 23:36:59,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:36:59,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:36:59,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:36:59,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:36:59,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:36:59,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:36:59,273 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2021-11-12 23:36:59,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2021-11-12 23:36:59,273 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 23:36:59,273 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 23:36:59,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 23:36:59,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 23:36:59,274 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-12 23:36:59,274 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-12 23:36:59,274 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 23:36:59,274 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 23:36:59,275 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-11-12 23:36:59,276 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-11-12 23:36:59,276 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:36:59,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:36:59,276 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 23:36:59,276 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 23:36:59,276 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 23:36:59,277 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 23:36:59,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 23:36:59,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 23:36:59,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 23:36:59,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 23:36:59,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:36:59,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:36:59,278 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 23:36:59,278 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 23:36:59,278 INFO L130 BoogieDeclarations]: Found specification of procedure ace_open [2021-11-12 23:36:59,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_open [2021-11-12 23:36:59,278 INFO L130 BoogieDeclarations]: Found specification of procedure ace_close [2021-11-12 23:36:59,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_close [2021-11-12 23:36:59,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 23:36:59,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 23:36:59,279 INFO L130 BoogieDeclarations]: Found specification of procedure prefetchw [2021-11-12 23:36:59,279 INFO L138 BoogieDeclarations]: Found implementation of procedure prefetchw [2021-11-12 23:36:59,280 INFO L130 BoogieDeclarations]: Found specification of procedure ace_map_tx_skb [2021-11-12 23:36:59,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_map_tx_skb [2021-11-12 23:36:59,280 INFO L130 BoogieDeclarations]: Found specification of procedure ace_load_tx_bd [2021-11-12 23:36:59,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_load_tx_bd [2021-11-12 23:36:59,280 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-12 23:36:59,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-12 23:36:59,281 INFO L130 BoogieDeclarations]: Found specification of procedure ace_watchdog [2021-11-12 23:36:59,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ace_watchdog [2021-11-12 23:36:59,281 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-12 23:36:59,281 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-12 23:36:59,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 23:36:59,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 23:36:59,282 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2021-11-12 23:36:59,282 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2021-11-12 23:37:01,508 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:38:01,846 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 23:38:01,953 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:38:01,954 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 23:38:01,962 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:38:01 BoogieIcfgContainer [2021-11-12 23:38:01,962 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:38:01,964 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:38:01,965 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:38:01,969 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:38:01,969 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:36:51" (1/3) ... [2021-11-12 23:38:01,970 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fadb486 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:38:01, skipping insertion in model container [2021-11-12 23:38:01,970 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:36:58" (2/3) ... [2021-11-12 23:38:01,972 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fadb486 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:38:01, skipping insertion in model container [2021-11-12 23:38:01,972 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:38:01" (3/3) ... [2021-11-12 23:38:01,974 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-alteon-acenic.cil.i [2021-11-12 23:38:01,983 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:38:01,983 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:38:02,087 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:38:02,095 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 23:38:02,095 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:38:02,176 INFO L276 IsEmpty]: Start isEmpty. Operand has 2026 states, 1332 states have (on average 1.2867867867867868) internal successors, (1714), 1394 states have internal predecessors, (1714), 600 states have call successors, (600), 94 states have call predecessors, (600), 93 states have return successors, (595), 580 states have call predecessors, (595), 595 states have call successors, (595) [2021-11-12 23:38:02,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-12 23:38:02,232 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:02,233 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 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] [2021-11-12 23:38:02,234 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:02,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:02,240 INFO L85 PathProgramCache]: Analyzing trace with hash -960632225, now seen corresponding path program 1 times [2021-11-12 23:38:02,267 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:02,267 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [978371084] [2021-11-12 23:38:02,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:02,269 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:02,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:02,273 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:02,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:38:07,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:08,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 2158 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:38:08,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:08,827 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2021-11-12 23:38:08,828 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:09,317 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2021-11-12 23:38:09,318 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:09,318 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [978371084] [2021-11-12 23:38:09,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [978371084] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:09,320 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:09,320 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:38:09,322 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413634137] [2021-11-12 23:38:09,323 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:09,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:38:09,329 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:09,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:38:09,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:38:09,370 INFO L87 Difference]: Start difference. First operand has 2026 states, 1332 states have (on average 1.2867867867867868) internal successors, (1714), 1394 states have internal predecessors, (1714), 600 states have call successors, (600), 94 states have call predecessors, (600), 93 states have return successors, (595), 580 states have call predecessors, (595), 595 states have call successors, (595) Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-12 23:38:11,770 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:38:12,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:12,460 INFO L93 Difference]: Finished difference Result 5687 states and 8289 transitions. [2021-11-12 23:38:12,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:38:12,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 127 [2021-11-12 23:38:12,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:12,535 INFO L225 Difference]: With dead ends: 5687 [2021-11-12 23:38:12,535 INFO L226 Difference]: Without dead ends: 3601 [2021-11-12 23:38:12,563 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:38:12,570 INFO L933 BasicCegarLoop]: 3445 mSDtfsCounter, 2443 mSDsluCounter, 2761 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2534.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2443 SdHoareTripleChecker+Valid, 6206 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 55.49ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2637.03ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:12,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2443 Valid, 6206 Invalid, 53 Unknown, 0 Unchecked, 55.49ms Time], IncrementalHoareTripleChecker [7 Valid, 45 Invalid, 1 Unknown, 0 Unchecked, 2637.03ms Time] [2021-11-12 23:38:12,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3601 states. [2021-11-12 23:38:13,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3601 to 3597. [2021-11-12 23:38:13,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3597 states, 2372 states have (on average 1.276981450252951) internal successors, (3029), 2479 states have internal predecessors, (3029), 1051 states have call successors, (1051), 174 states have call predecessors, (1051), 173 states have return successors, (1052), 1022 states have call predecessors, (1052), 1051 states have call successors, (1052) [2021-11-12 23:38:13,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3597 states to 3597 states and 5132 transitions. [2021-11-12 23:38:13,083 INFO L78 Accepts]: Start accepts. Automaton has 3597 states and 5132 transitions. Word has length 127 [2021-11-12 23:38:13,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:13,086 INFO L470 AbstractCegarLoop]: Abstraction has 3597 states and 5132 transitions. [2021-11-12 23:38:13,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-12 23:38:13,087 INFO L276 IsEmpty]: Start isEmpty. Operand 3597 states and 5132 transitions. [2021-11-12 23:38:13,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-11-12 23:38:13,099 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:13,100 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 5, 5, 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] [2021-11-12 23:38:13,168 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-12 23:38:13,301 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:13,301 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:13,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:13,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1935363217, now seen corresponding path program 1 times [2021-11-12 23:38:13,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:13,314 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [627133186] [2021-11-12 23:38:13,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:13,316 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:13,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:13,317 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:13,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:38:19,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:19,367 INFO L263 TraceCheckSpWp]: Trace formula consists of 2283 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:38:19,380 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:20,069 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2021-11-12 23:38:20,069 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:20,681 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2021-11-12 23:38:20,681 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:20,681 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [627133186] [2021-11-12 23:38:20,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [627133186] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:20,682 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:20,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:38:20,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952124358] [2021-11-12 23:38:20,683 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:20,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:38:20,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:20,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:38:20,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:38:20,687 INFO L87 Difference]: Start difference. First operand 3597 states and 5132 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2021-11-12 23:38:23,001 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:38:30,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:30,753 INFO L93 Difference]: Finished difference Result 10144 states and 14276 transitions. [2021-11-12 23:38:30,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:38:30,754 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) Word has length 170 [2021-11-12 23:38:30,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:30,821 INFO L225 Difference]: With dead ends: 10144 [2021-11-12 23:38:30,821 INFO L226 Difference]: Without dead ends: 6564 [2021-11-12 23:38:30,843 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 336 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:38:30,845 INFO L933 BasicCegarLoop]: 3607 mSDtfsCounter, 3948 mSDsluCounter, 3329 mSDsCounter, 0 mSdLazyCounter, 1232 mSolverCounterSat, 40 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8590.74ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3948 SdHoareTripleChecker+Valid, 6936 SdHoareTripleChecker+Invalid, 1273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.29ms SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 1232 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9467.52ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:30,845 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3948 Valid, 6936 Invalid, 1273 Unknown, 0 Unchecked, 46.29ms Time], IncrementalHoareTripleChecker [40 Valid, 1232 Invalid, 1 Unknown, 0 Unchecked, 9467.52ms Time] [2021-11-12 23:38:30,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6564 states. [2021-11-12 23:38:31,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6564 to 6556. [2021-11-12 23:38:31,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6556 states, 4474 states have (on average 1.2780509611086277) internal successors, (5718), 4686 states have internal predecessors, (5718), 1704 states have call successors, (1704), 378 states have call predecessors, (1704), 377 states have return successors, (1705), 1657 states have call predecessors, (1705), 1704 states have call successors, (1705) [2021-11-12 23:38:31,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6556 states to 6556 states and 9127 transitions. [2021-11-12 23:38:31,423 INFO L78 Accepts]: Start accepts. Automaton has 6556 states and 9127 transitions. Word has length 170 [2021-11-12 23:38:31,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:31,424 INFO L470 AbstractCegarLoop]: Abstraction has 6556 states and 9127 transitions. [2021-11-12 23:38:31,425 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 4 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2021-11-12 23:38:31,425 INFO L276 IsEmpty]: Start isEmpty. Operand 6556 states and 9127 transitions. [2021-11-12 23:38:31,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-12 23:38:31,430 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:31,431 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 3, 3, 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] [2021-11-12 23:38:31,500 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:31,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:31,656 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:31,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:31,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1257922611, now seen corresponding path program 1 times [2021-11-12 23:38:31,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:31,659 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [689310864] [2021-11-12 23:38:31,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:31,659 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:31,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:31,661 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:31,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:38:37,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:37,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 2222 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:38:37,569 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:38,108 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-11-12 23:38:38,108 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:38,681 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2021-11-12 23:38:38,681 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:38,682 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [689310864] [2021-11-12 23:38:38,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [689310864] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:38,682 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:38,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:38:38,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886778589] [2021-11-12 23:38:38,682 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:38,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:38:38,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:38,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:38:38,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:38:38,684 INFO L87 Difference]: Start difference. First operand 6556 states and 9127 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 4 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) [2021-11-12 23:38:40,999 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:38:49,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:49,117 INFO L93 Difference]: Finished difference Result 23125 states and 32151 transitions. [2021-11-12 23:38:49,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:38:49,118 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 4 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) Word has length 162 [2021-11-12 23:38:49,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:49,296 INFO L225 Difference]: With dead ends: 23125 [2021-11-12 23:38:49,298 INFO L226 Difference]: Without dead ends: 16586 [2021-11-12 23:38:49,343 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:38:49,350 INFO L933 BasicCegarLoop]: 4210 mSDtfsCounter, 6506 mSDsluCounter, 4232 mSDsCounter, 0 mSdLazyCounter, 1094 mSolverCounterSat, 1076 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8454.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6506 SdHoareTripleChecker+Valid, 8442 SdHoareTripleChecker+Invalid, 2171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 49.53ms SdHoareTripleChecker+Time, 1076 IncrementalHoareTripleChecker+Valid, 1094 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9647.58ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:49,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6506 Valid, 8442 Invalid, 2171 Unknown, 0 Unchecked, 49.53ms Time], IncrementalHoareTripleChecker [1076 Valid, 1094 Invalid, 1 Unknown, 0 Unchecked, 9647.58ms Time] [2021-11-12 23:38:49,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16586 states. [2021-11-12 23:38:50,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16586 to 16574. [2021-11-12 23:38:50,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16574 states, 11142 states have (on average 1.2685334769341232) internal successors, (14134), 11666 states have internal predecessors, (14134), 4422 states have call successors, (4422), 1012 states have call predecessors, (4422), 1009 states have return successors, (4451), 4273 states have call predecessors, (4451), 4422 states have call successors, (4451) [2021-11-12 23:38:50,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16574 states to 16574 states and 23007 transitions. [2021-11-12 23:38:50,694 INFO L78 Accepts]: Start accepts. Automaton has 16574 states and 23007 transitions. Word has length 162 [2021-11-12 23:38:50,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:50,698 INFO L470 AbstractCegarLoop]: Abstraction has 16574 states and 23007 transitions. [2021-11-12 23:38:50,699 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 4 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) [2021-11-12 23:38:50,699 INFO L276 IsEmpty]: Start isEmpty. Operand 16574 states and 23007 transitions. [2021-11-12 23:38:50,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2021-11-12 23:38:50,707 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:50,710 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 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] [2021-11-12 23:38:50,784 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:50,931 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:50,932 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:50,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:50,932 INFO L85 PathProgramCache]: Analyzing trace with hash 2032149046, now seen corresponding path program 1 times [2021-11-12 23:38:50,936 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:50,936 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [817158212] [2021-11-12 23:38:50,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:50,936 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:50,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:50,937 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:50,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:38:56,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:56,976 INFO L263 TraceCheckSpWp]: Trace formula consists of 2422 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:38:56,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:57,831 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2021-11-12 23:38:57,831 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:58,538 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2021-11-12 23:38:58,538 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:58,539 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [817158212] [2021-11-12 23:38:58,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [817158212] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:58,539 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:58,539 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:38:58,540 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795049731] [2021-11-12 23:38:58,540 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:58,541 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:38:58,541 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:58,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:38:58,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:38:58,542 INFO L87 Difference]: Start difference. First operand 16574 states and 23007 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2021-11-12 23:39:00,862 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:39:08,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:39:08,425 INFO L93 Difference]: Finished difference Result 42403 states and 58451 transitions. [2021-11-12 23:39:08,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:39:08,426 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) Word has length 231 [2021-11-12 23:39:08,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:39:08,572 INFO L225 Difference]: With dead ends: 42403 [2021-11-12 23:39:08,572 INFO L226 Difference]: Without dead ends: 25846 [2021-11-12 23:39:08,652 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 458 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:39:08,653 INFO L933 BasicCegarLoop]: 4188 mSDtfsCounter, 3929 mSDsluCounter, 2951 mSDsCounter, 0 mSdLazyCounter, 1238 mSolverCounterSat, 238 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7887.75ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3929 SdHoareTripleChecker+Valid, 7139 SdHoareTripleChecker+Invalid, 1477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 33.27ms SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 1238 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8709.56ms IncrementalHoareTripleChecker+Time [2021-11-12 23:39:08,654 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3929 Valid, 7139 Invalid, 1477 Unknown, 0 Unchecked, 33.27ms Time], IncrementalHoareTripleChecker [238 Valid, 1238 Invalid, 1 Unknown, 0 Unchecked, 8709.56ms Time] [2021-11-12 23:39:08,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25846 states. [2021-11-12 23:39:10,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25846 to 25830. [2021-11-12 23:39:10,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25830 states, 17691 states have (on average 1.2701373579786333) internal successors, (22470), 18547 states have internal predecessors, (22470), 6432 states have call successors, (6432), 1709 states have call predecessors, (6432), 1706 states have return successors, (6461), 6205 states have call predecessors, (6461), 6432 states have call successors, (6461) [2021-11-12 23:39:10,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25830 states to 25830 states and 35363 transitions. [2021-11-12 23:39:10,548 INFO L78 Accepts]: Start accepts. Automaton has 25830 states and 35363 transitions. Word has length 231 [2021-11-12 23:39:10,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:39:10,550 INFO L470 AbstractCegarLoop]: Abstraction has 25830 states and 35363 transitions. [2021-11-12 23:39:10,551 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2021-11-12 23:39:10,551 INFO L276 IsEmpty]: Start isEmpty. Operand 25830 states and 35363 transitions. [2021-11-12 23:39:10,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2021-11-12 23:39:10,562 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:39:10,562 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 8, 8, 8, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-12 23:39:10,634 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:39:10,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:39:10,788 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:39:10,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:39:10,789 INFO L85 PathProgramCache]: Analyzing trace with hash 976479354, now seen corresponding path program 1 times [2021-11-12 23:39:10,793 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:39:10,793 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [18511465] [2021-11-12 23:39:10,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:39:10,793 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:39:10,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:39:10,794 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:39:10,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:39:16,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:39:17,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 2595 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:39:17,026 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:39:18,086 INFO L134 CoverageAnalysis]: Checked inductivity of 574 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 428 trivial. 0 not checked. [2021-11-12 23:39:18,087 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:39:19,092 INFO L134 CoverageAnalysis]: Checked inductivity of 574 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 533 trivial. 0 not checked. [2021-11-12 23:39:19,093 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:39:19,093 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [18511465] [2021-11-12 23:39:19,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [18511465] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:39:19,093 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:39:19,094 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:39:19,094 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77404798] [2021-11-12 23:39:19,094 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:39:19,096 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:39:19,096 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:39:19,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:39:19,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:39:19,097 INFO L87 Difference]: Start difference. First operand 25830 states and 35363 transitions. Second operand has 4 states, 4 states have (on average 44.25) internal successors, (177), 4 states have internal predecessors, (177), 4 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2021-11-12 23:39:21,422 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:39:27,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:39:27,900 INFO L93 Difference]: Finished difference Result 57642 states and 78686 transitions. [2021-11-12 23:39:27,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:39:27,901 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 44.25) internal successors, (177), 4 states have internal predecessors, (177), 4 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 331 [2021-11-12 23:39:27,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:39:28,070 INFO L225 Difference]: With dead ends: 57642 [2021-11-12 23:39:28,071 INFO L226 Difference]: Without dead ends: 31829 [2021-11-12 23:39:28,153 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 660 GetRequests, 658 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:39:28,154 INFO L933 BasicCegarLoop]: 4232 mSDtfsCounter, 4767 mSDsluCounter, 2256 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 820 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6685.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4767 SdHoareTripleChecker+Valid, 6488 SdHoareTripleChecker+Invalid, 1522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.43ms SdHoareTripleChecker+Time, 820 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7493.80ms IncrementalHoareTripleChecker+Time [2021-11-12 23:39:28,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4767 Valid, 6488 Invalid, 1522 Unknown, 0 Unchecked, 29.43ms Time], IncrementalHoareTripleChecker [820 Valid, 701 Invalid, 1 Unknown, 0 Unchecked, 7493.80ms Time] [2021-11-12 23:39:28,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31829 states. [2021-11-12 23:39:30,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31829 to 31813. [2021-11-12 23:39:30,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31813 states, 21968 states have (on average 1.2689821558630736) internal successors, (27877), 23035 states have internal predecessors, (27877), 7668 states have call successors, (7668), 2179 states have call predecessors, (7668), 2176 states have return successors, (7697), 7391 states have call predecessors, (7697), 7668 states have call successors, (7697) [2021-11-12 23:39:30,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31813 states to 31813 states and 43242 transitions. [2021-11-12 23:39:30,609 INFO L78 Accepts]: Start accepts. Automaton has 31813 states and 43242 transitions. Word has length 331 [2021-11-12 23:39:30,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:39:30,612 INFO L470 AbstractCegarLoop]: Abstraction has 31813 states and 43242 transitions. [2021-11-12 23:39:30,612 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.25) internal successors, (177), 4 states have internal predecessors, (177), 4 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2021-11-12 23:39:30,614 INFO L276 IsEmpty]: Start isEmpty. Operand 31813 states and 43242 transitions. [2021-11-12 23:39:30,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2021-11-12 23:39:30,628 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:39:30,629 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 8, 8, 8, 6, 6, 6, 6, 6, 6, 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, 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] [2021-11-12 23:39:30,712 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:39:30,855 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:39:30,856 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:39:30,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:39:30,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1014275472, now seen corresponding path program 1 times [2021-11-12 23:39:30,863 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:39:30,864 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [126213185] [2021-11-12 23:39:30,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:39:30,864 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:39:30,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:39:30,866 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:39:30,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:39:36,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:39:36,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 2600 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:39:36,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:39:37,813 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 428 trivial. 0 not checked. [2021-11-12 23:39:37,813 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:39:38,810 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 533 trivial. 0 not checked. [2021-11-12 23:39:38,810 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:39:38,810 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [126213185] [2021-11-12 23:39:38,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [126213185] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:39:38,810 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:39:38,811 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:39:38,811 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701265514] [2021-11-12 23:39:38,811 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:39:38,812 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:39:38,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:39:38,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:39:38,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:39:38,812 INFO L87 Difference]: Start difference. First operand 31813 states and 43242 transitions. Second operand has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 4 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2021-11-12 23:39:41,129 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:39:49,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:39:49,148 INFO L93 Difference]: Finished difference Result 69118 states and 93893 transitions. [2021-11-12 23:39:49,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:39:49,149 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 4 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 336 [2021-11-12 23:39:49,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:39:49,352 INFO L225 Difference]: With dead ends: 69118 [2021-11-12 23:39:49,352 INFO L226 Difference]: Without dead ends: 37322 [2021-11-12 23:39:49,437 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 668 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:39:49,438 INFO L933 BasicCegarLoop]: 4200 mSDtfsCounter, 3941 mSDsluCounter, 2805 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 232 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7711.72ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3941 SdHoareTripleChecker+Valid, 7005 SdHoareTripleChecker+Invalid, 1473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.43ms SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8514.87ms IncrementalHoareTripleChecker+Time [2021-11-12 23:39:49,439 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3941 Valid, 7005 Invalid, 1473 Unknown, 0 Unchecked, 29.43ms Time], IncrementalHoareTripleChecker [232 Valid, 1240 Invalid, 1 Unknown, 0 Unchecked, 8514.87ms Time] [2021-11-12 23:39:49,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37322 states. [2021-11-12 23:39:52,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37322 to 37306. [2021-11-12 23:39:52,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37306 states, 25924 states have (on average 1.2711387131615492) internal successors, (32953), 27197 states have internal predecessors, (32953), 8812 states have call successors, (8812), 2572 states have call predecessors, (8812), 2569 states have return successors, (8841), 8487 states have call predecessors, (8841), 8812 states have call successors, (8841) [2021-11-12 23:39:52,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37306 states to 37306 states and 50606 transitions. [2021-11-12 23:39:52,454 INFO L78 Accepts]: Start accepts. Automaton has 37306 states and 50606 transitions. Word has length 336 [2021-11-12 23:39:52,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:39:52,455 INFO L470 AbstractCegarLoop]: Abstraction has 37306 states and 50606 transitions. [2021-11-12 23:39:52,456 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 4 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2021-11-12 23:39:52,456 INFO L276 IsEmpty]: Start isEmpty. Operand 37306 states and 50606 transitions. [2021-11-12 23:39:52,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2021-11-12 23:39:52,473 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:39:52,474 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 11, 11, 11, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 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, 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] [2021-11-12 23:39:52,558 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:39:52,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:39:52,696 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:39:52,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:39:52,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1254422128, now seen corresponding path program 1 times [2021-11-12 23:39:52,701 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:39:52,701 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [258003199] [2021-11-12 23:39:52,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:39:52,702 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:39:52,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:39:52,703 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:39:52,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:39:58,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:39:59,232 INFO L263 TraceCheckSpWp]: Trace formula consists of 2769 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:39:59,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:40:00,321 INFO L134 CoverageAnalysis]: Checked inductivity of 927 backedges. 219 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2021-11-12 23:40:00,321 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:40:01,370 INFO L134 CoverageAnalysis]: Checked inductivity of 927 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 851 trivial. 0 not checked. [2021-11-12 23:40:01,370 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:40:01,370 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [258003199] [2021-11-12 23:40:01,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [258003199] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:40:01,371 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:40:01,371 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:40:01,371 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065844977] [2021-11-12 23:40:01,371 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:01,373 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:40:01,373 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:40:01,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:40:01,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:40:01,374 INFO L87 Difference]: Start difference. First operand 37306 states and 50606 transitions. Second operand has 4 states, 4 states have (on average 51.25) internal successors, (205), 4 states have internal predecessors, (205), 4 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) [2021-11-12 23:40:03,700 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:40:11,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:40:11,410 INFO L93 Difference]: Finished difference Result 80071 states and 108561 transitions. [2021-11-12 23:40:11,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:40:11,412 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 51.25) internal successors, (205), 4 states have internal predecessors, (205), 4 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) Word has length 414 [2021-11-12 23:40:11,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:40:11,676 INFO L225 Difference]: With dead ends: 80071 [2021-11-12 23:40:11,676 INFO L226 Difference]: Without dead ends: 42782 [2021-11-12 23:40:11,995 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 826 GetRequests, 824 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:40:11,996 INFO L933 BasicCegarLoop]: 3740 mSDtfsCounter, 3933 mSDsluCounter, 3004 mSDsCounter, 0 mSdLazyCounter, 1244 mSolverCounterSat, 33 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7140.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3933 SdHoareTripleChecker+Valid, 6744 SdHoareTripleChecker+Invalid, 1278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.40ms SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1244 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7846.88ms IncrementalHoareTripleChecker+Time [2021-11-12 23:40:11,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3933 Valid, 6744 Invalid, 1278 Unknown, 0 Unchecked, 28.40ms Time], IncrementalHoareTripleChecker [33 Valid, 1244 Invalid, 1 Unknown, 0 Unchecked, 7846.88ms Time] [2021-11-12 23:40:12,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42782 states. [2021-11-12 23:40:15,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42782 to 42766. [2021-11-12 23:40:15,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42766 states, 29844 states have (on average 1.2720479828441227) internal successors, (37963), 31323 states have internal predecessors, (37963), 9956 states have call successors, (9956), 2968 states have call predecessors, (9956), 2965 states have return successors, (9985), 9583 states have call predecessors, (9985), 9956 states have call successors, (9985) [2021-11-12 23:40:15,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42766 states to 42766 states and 57904 transitions. [2021-11-12 23:40:15,216 INFO L78 Accepts]: Start accepts. Automaton has 42766 states and 57904 transitions. Word has length 414 [2021-11-12 23:40:15,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:40:15,218 INFO L470 AbstractCegarLoop]: Abstraction has 42766 states and 57904 transitions. [2021-11-12 23:40:15,218 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.25) internal successors, (205), 4 states have internal predecessors, (205), 4 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) [2021-11-12 23:40:15,218 INFO L276 IsEmpty]: Start isEmpty. Operand 42766 states and 57904 transitions. [2021-11-12 23:40:15,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2021-11-12 23:40:15,232 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:15,232 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 11, 11, 11, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 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, 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] [2021-11-12 23:40:15,313 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:40:15,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:40:15,448 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:15,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:15,449 INFO L85 PathProgramCache]: Analyzing trace with hash -32930283, now seen corresponding path program 1 times [2021-11-12 23:40:15,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:40:15,452 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [416499269] [2021-11-12 23:40:15,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:15,453 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:40:15,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:40:15,454 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:40:15,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:40:21,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:21,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 2771 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-12 23:40:21,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:40:23,647 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 309 proven. 0 refuted. 0 times theorem prover too weak. 668 trivial. 0 not checked. [2021-11-12 23:40:23,647 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:40:26,076 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 858 trivial. 0 not checked. [2021-11-12 23:40:26,076 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:40:26,077 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [416499269] [2021-11-12 23:40:26,077 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [416499269] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:40:26,077 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:40:26,078 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 12] imperfect sequences [] total 22 [2021-11-12 23:40:26,078 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776550534] [2021-11-12 23:40:26,078 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:26,079 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-11-12 23:40:26,080 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:40:26,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-11-12 23:40:26,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=405, Unknown=0, NotChecked=0, Total=462 [2021-11-12 23:40:26,081 INFO L87 Difference]: Start difference. First operand 42766 states and 57904 transitions. Second operand has 22 states, 20 states have (on average 11.5) internal successors, (230), 20 states have internal predecessors, (230), 8 states have call successors, (65), 3 states have call predecessors, (65), 7 states have return successors, (60), 8 states have call predecessors, (60), 8 states have call successors, (60) [2021-11-12 23:40:28,566 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:40:30,592 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:42:19,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:42:19,065 INFO L93 Difference]: Finished difference Result 258257 states and 363449 transitions. [2021-11-12 23:42:19,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-11-12 23:42:19,065 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 11.5) internal successors, (230), 20 states have internal predecessors, (230), 8 states have call successors, (65), 3 states have call predecessors, (65), 7 states have return successors, (60), 8 states have call predecessors, (60), 8 states have call successors, (60) Word has length 418 [2021-11-12 23:42:19,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:42:20,155 INFO L225 Difference]: With dead ends: 258257 [2021-11-12 23:42:20,156 INFO L226 Difference]: Without dead ends: 215496 [2021-11-12 23:42:20,310 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 906 GetRequests, 829 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1728 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=851, Invalid=5311, Unknown=0, NotChecked=0, Total=6162 [2021-11-12 23:42:20,311 INFO L933 BasicCegarLoop]: 9768 mSDtfsCounter, 22401 mSDsluCounter, 121910 mSDsCounter, 0 mSdLazyCounter, 23450 mSolverCounterSat, 8634 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 86213.58ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 22719 SdHoareTripleChecker+Valid, 131678 SdHoareTripleChecker+Invalid, 32086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 539.69ms SdHoareTripleChecker+Time, 8634 IncrementalHoareTripleChecker+Valid, 23450 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 93462.07ms IncrementalHoareTripleChecker+Time [2021-11-12 23:42:20,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22719 Valid, 131678 Invalid, 32086 Unknown, 0 Unchecked, 539.69ms Time], IncrementalHoareTripleChecker [8634 Valid, 23450 Invalid, 2 Unknown, 0 Unchecked, 93462.07ms Time] [2021-11-12 23:42:20,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215496 states. [2021-11-12 23:42:31,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215496 to 80538. [2021-11-12 23:42:31,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80538 states, 56078 states have (on average 1.2712115268019544) internal successors, (71287), 58855 states have internal predecessors, (71287), 18825 states have call successors, (18825), 5640 states have call predecessors, (18825), 5634 states have return successors, (18883), 18103 states have call predecessors, (18883), 18825 states have call successors, (18883) [2021-11-12 23:42:31,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80538 states to 80538 states and 108995 transitions. [2021-11-12 23:42:32,017 INFO L78 Accepts]: Start accepts. Automaton has 80538 states and 108995 transitions. Word has length 418 [2021-11-12 23:42:32,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:42:32,018 INFO L470 AbstractCegarLoop]: Abstraction has 80538 states and 108995 transitions. [2021-11-12 23:42:32,018 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 11.5) internal successors, (230), 20 states have internal predecessors, (230), 8 states have call successors, (65), 3 states have call predecessors, (65), 7 states have return successors, (60), 8 states have call predecessors, (60), 8 states have call successors, (60) [2021-11-12 23:42:32,018 INFO L276 IsEmpty]: Start isEmpty. Operand 80538 states and 108995 transitions. [2021-11-12 23:42:32,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2021-11-12 23:42:32,040 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:42:32,041 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 10, 10, 10, 7, 7, 7, 7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:42:32,130 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:42:32,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:42:32,256 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:42:32,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:42:32,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1613059557, now seen corresponding path program 1 times [2021-11-12 23:42:32,262 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:42:32,262 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1603918380] [2021-11-12 23:42:32,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:42:32,262 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:42:32,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:42:32,264 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:42:32,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 23:42:38,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:42:39,149 INFO L263 TraceCheckSpWp]: Trace formula consists of 2788 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:42:39,162 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:42:40,452 INFO L134 CoverageAnalysis]: Checked inductivity of 1051 backedges. 321 proven. 0 refuted. 0 times theorem prover too weak. 730 trivial. 0 not checked. [2021-11-12 23:42:40,453 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:42:41,648 INFO L134 CoverageAnalysis]: Checked inductivity of 1051 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 919 trivial. 0 not checked. [2021-11-12 23:42:41,650 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:42:41,650 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1603918380] [2021-11-12 23:42:41,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1603918380] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:42:41,651 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:42:41,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:42:41,652 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465487464] [2021-11-12 23:42:41,652 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:42:41,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:42:41,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:42:41,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:42:41,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:42:41,656 INFO L87 Difference]: Start difference. First operand 80538 states and 108995 transitions. Second operand has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 4 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) [2021-11-12 23:42:44,023 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:42:56,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:42:56,252 INFO L93 Difference]: Finished difference Result 148152 states and 200960 transitions. [2021-11-12 23:42:56,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:42:56,253 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 4 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) Word has length 431 [2021-11-12 23:42:56,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:42:56,771 INFO L225 Difference]: With dead ends: 148152 [2021-11-12 23:42:56,771 INFO L226 Difference]: Without dead ends: 67541 [2021-11-12 23:42:57,008 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 860 GetRequests, 858 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:42:57,009 INFO L933 BasicCegarLoop]: 4160 mSDtfsCounter, 3957 mSDsluCounter, 2790 mSDsCounter, 0 mSdLazyCounter, 1253 mSolverCounterSat, 234 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7634.93ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3957 SdHoareTripleChecker+Valid, 6950 SdHoareTripleChecker+Invalid, 1488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.09ms SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 1253 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8448.24ms IncrementalHoareTripleChecker+Time [2021-11-12 23:42:57,010 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3957 Valid, 6950 Invalid, 1488 Unknown, 0 Unchecked, 26.09ms Time], IncrementalHoareTripleChecker [234 Valid, 1253 Invalid, 1 Unknown, 0 Unchecked, 8448.24ms Time] [2021-11-12 23:42:57,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67541 states. [2021-11-12 23:43:03,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67541 to 67519. [2021-11-12 23:43:03,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67519 states, 47018 states have (on average 1.2725126547279766) internal successors, (59831), 49368 states have internal predecessors, (59831), 15952 states have call successors, (15952), 4551 states have call predecessors, (15952), 4548 states have return successors, (15993), 15355 states have call predecessors, (15993), 15952 states have call successors, (15993) [2021-11-12 23:43:03,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67519 states to 67519 states and 91776 transitions. [2021-11-12 23:43:03,577 INFO L78 Accepts]: Start accepts. Automaton has 67519 states and 91776 transitions. Word has length 431 [2021-11-12 23:43:03,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:43:03,578 INFO L470 AbstractCegarLoop]: Abstraction has 67519 states and 91776 transitions. [2021-11-12 23:43:03,578 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 4 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) [2021-11-12 23:43:03,579 INFO L276 IsEmpty]: Start isEmpty. Operand 67519 states and 91776 transitions. [2021-11-12 23:43:03,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2021-11-12 23:43:03,592 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:43:03,593 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 11, 11, 10, 10, 9, 9, 9, 8, 8, 8, 8, 8, 8, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:43:03,674 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:43:03,808 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:43:03,809 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:43:03,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:43:03,810 INFO L85 PathProgramCache]: Analyzing trace with hash 682713076, now seen corresponding path program 1 times [2021-11-12 23:43:03,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:43:03,817 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [169452273] [2021-11-12 23:43:03,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:43:03,817 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:43:03,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:43:03,820 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:43:03,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1e1c9591-d1b6-4267-8db6-19e361a0278c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process