./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-dec-tulip-winbond-840.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs --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 3760bd11965082d9ea48923d727f263a9d5646ba9eaff63a7884fbc3852defe0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:34:35,963 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:34:35,965 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:34:36,007 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:34:36,008 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:34:36,010 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:34:36,012 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:34:36,015 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:34:36,019 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:34:36,020 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:34:36,022 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:34:36,024 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:34:36,025 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:34:36,027 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:34:36,033 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:34:36,035 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:34:36,036 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:34:36,038 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:34:36,041 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:34:36,053 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:34:36,058 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:34:36,067 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:34:36,070 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:34:36,075 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:34:36,080 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:34:36,091 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:34:36,092 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:34:36,093 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:34:36,096 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:34:36,097 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:34:36,099 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:34:36,101 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:34:36,103 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:34:36,106 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:34:36,108 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:34:36,108 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:34:36,110 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:34:36,110 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:34:36,110 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:34:36,116 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:34:36,117 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:34:36,118 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:34:36,166 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:34:36,168 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:34:36,169 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:34:36,170 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:34:36,170 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:34:36,171 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:34:36,171 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:34:36,171 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:34:36,179 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:34:36,179 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:34:36,179 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:34:36,180 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:34:36,180 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:34:36,180 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:34:36,181 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:34:36,181 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:34:36,182 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:34:36,183 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:34:36,184 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:34:36,184 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:34:36,184 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:34:36,184 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:34:36,185 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:34:36,185 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:34:36,185 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:34:36,185 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:34:36,186 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:34:36,186 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:34:36,186 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:34:36,187 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:34:36,187 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:34:36,187 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:34:36,188 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:34:36,188 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:34:36,188 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:34:36,189 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:34:36,189 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:34:36,189 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_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/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_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs 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 -> 3760bd11965082d9ea48923d727f263a9d5646ba9eaff63a7884fbc3852defe0 [2021-11-19 13:34:36,594 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:34:36,636 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:34:36,638 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:34:36,639 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:34:36,640 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:34:36,641 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2021-11-19 13:34:36,715 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/data/571daca38/e26dfebd456543c2aaa8c9a8bdce6030/FLAG109bb4daf [2021-11-19 13:34:37,785 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:34:37,786 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2021-11-19 13:34:37,833 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/data/571daca38/e26dfebd456543c2aaa8c9a8bdce6030/FLAG109bb4daf [2021-11-19 13:34:38,096 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/data/571daca38/e26dfebd456543c2aaa8c9a8bdce6030 [2021-11-19 13:34:38,099 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:34:38,101 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:34:38,103 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:34:38,103 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:34:38,107 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:34:38,108 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:34:38" (1/1) ... [2021-11-19 13:34:38,109 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3aefebc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:38, skipping insertion in model container [2021-11-19 13:34:38,110 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:34:38" (1/1) ... [2021-11-19 13:34:38,119 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:34:38,269 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:34:40,500 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:34:40,502 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:34:41,583 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[328915,328928] [2021-11-19 13:34:41,587 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[329060,329073] [2021-11-19 13:34:41,621 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:34:41,694 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-19 13:34:41,695 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@71437c33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:41, skipping insertion in model container [2021-11-19 13:34:41,696 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:34:41,697 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:34:41,699 INFO L158 Benchmark]: Toolchain (without parser) took 3597.25ms. Allocated memory is still 109.1MB. Free memory was 79.3MB in the beginning and 40.2MB in the end (delta: 39.1MB). Peak memory consumption was 47.5MB. Max. memory is 16.1GB. [2021-11-19 13:34:41,700 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 83.9MB. Free memory is still 62.2MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:34:41,701 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3593.70ms. Allocated memory is still 109.1MB. Free memory was 79.3MB in the beginning and 40.2MB in the end (delta: 39.1MB). Peak memory consumption was 47.5MB. Max. memory is 16.1GB. [2021-11-19 13:34:41,703 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.16ms. Allocated memory is still 83.9MB. Free memory is still 62.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3593.70ms. Allocated memory is still 109.1MB. Free memory was 79.3MB in the beginning and 40.2MB in the end (delta: 39.1MB). Peak memory consumption was 47.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6543]: 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_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs --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 3760bd11965082d9ea48923d727f263a9d5646ba9eaff63a7884fbc3852defe0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:34:44,320 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:34:44,323 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:34:44,391 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:34:44,392 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:34:44,399 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:34:44,403 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:34:44,409 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:34:44,413 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:34:44,426 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:34:44,428 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:34:44,431 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:34:44,432 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:34:44,435 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:34:44,437 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:34:44,440 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:34:44,443 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:34:44,444 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:34:44,449 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:34:44,457 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:34:44,460 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:34:44,462 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:34:44,465 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:34:44,468 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:34:44,474 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:34:44,475 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:34:44,475 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:34:44,478 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:34:44,479 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:34:44,480 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:34:44,481 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:34:44,482 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:34:44,485 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:34:44,486 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:34:44,487 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:34:44,488 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:34:44,489 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:34:44,489 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:34:44,489 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:34:44,492 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:34:44,493 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:34:44,494 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:34:44,548 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:34:44,549 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:34:44,550 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:34:44,551 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:34:44,551 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:34:44,551 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:34:44,552 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:34:44,552 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:34:44,552 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:34:44,552 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:34:44,555 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:34:44,556 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:34:44,556 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:34:44,556 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:34:44,557 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:34:44,557 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:34:44,557 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:34:44,557 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:34:44,558 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:34:44,558 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:34:44,558 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:34:44,558 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:34:44,559 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:34:44,559 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:34:44,559 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:34:44,560 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:34:44,560 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:34:44,560 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:34:44,560 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:34:44,561 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:34:44,561 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:34:44,561 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:34:44,561 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:34:44,562 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_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/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_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs 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 -> 3760bd11965082d9ea48923d727f263a9d5646ba9eaff63a7884fbc3852defe0 [2021-11-19 13:34:45,037 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:34:45,078 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:34:45,081 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:34:45,083 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:34:45,083 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:34:45,086 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2021-11-19 13:34:45,173 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/data/d51ba6631/bcbbef1530a74651999523fedba0b740/FLAGc6e0a8c93 [2021-11-19 13:34:46,439 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:34:46,440 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2021-11-19 13:34:46,501 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/data/d51ba6631/bcbbef1530a74651999523fedba0b740/FLAGc6e0a8c93 [2021-11-19 13:34:46,734 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/data/d51ba6631/bcbbef1530a74651999523fedba0b740 [2021-11-19 13:34:46,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:34:46,738 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:34:46,740 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:34:46,740 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:34:46,744 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:34:46,745 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:34:46" (1/1) ... [2021-11-19 13:34:46,747 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@576a0be1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:46, skipping insertion in model container [2021-11-19 13:34:46,747 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:34:46" (1/1) ... [2021-11-19 13:34:46,755 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:34:46,938 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:34:50,645 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[328915,328928] [2021-11-19 13:34:50,657 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[329060,329073] [2021-11-19 13:34:50,693 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:34:50,791 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:34:50,919 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:34:51,396 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[328915,328928] [2021-11-19 13:34:51,398 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[329060,329073] [2021-11-19 13:34:51,417 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:34:51,456 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:34:51,896 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[328915,328928] [2021-11-19 13:34:51,896 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[329060,329073] [2021-11-19 13:34:51,906 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:34:52,350 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:34:52,351 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:52 WrapperNode [2021-11-19 13:34:52,351 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:34:52,353 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:34:52,353 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:34:52,354 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:34:52,363 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:52" (1/1) ... [2021-11-19 13:34:52,560 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:52" (1/1) ... [2021-11-19 13:34:52,876 INFO L137 Inliner]: procedures = 448, calls = 2034, calls flagged for inlining = 218, calls inlined = 203, statements flattened = 4762 [2021-11-19 13:34:52,877 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:34:52,878 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:34:52,878 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:34:52,878 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:34:52,936 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:52" (1/1) ... [2021-11-19 13:34:52,936 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:52" (1/1) ... [2021-11-19 13:34:52,981 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:52" (1/1) ... [2021-11-19 13:34:52,981 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:52" (1/1) ... [2021-11-19 13:34:53,132 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:52" (1/1) ... [2021-11-19 13:34:53,162 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:52" (1/1) ... [2021-11-19 13:34:53,189 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:52" (1/1) ... [2021-11-19 13:34:53,225 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:34:53,226 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:34:53,226 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:34:53,227 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:34:53,228 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:52" (1/1) ... [2021-11-19 13:34:53,237 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:34:53,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:34:53,277 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:34:53,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:34:53,335 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-19 13:34:53,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-19 13:34:53,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 13:34:53,335 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 13:34:53,336 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-19 13:34:53,336 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-19 13:34:53,336 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2021-11-19 13:34:53,336 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2021-11-19 13:34:53,336 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-19 13:34:53,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-19 13:34:53,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 13:34:53,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 13:34:53,337 INFO L130 BoogieDeclarations]: Found specification of procedure w840_remove1 [2021-11-19 13:34:53,337 INFO L138 BoogieDeclarations]: Found implementation of procedure w840_remove1 [2021-11-19 13:34:53,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_88 [2021-11-19 13:34:53,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_88 [2021-11-19 13:34:53,338 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-19 13:34:53,338 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-19 13:34:53,339 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 13:34:53,339 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 13:34:53,339 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-19 13:34:53,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-19 13:34:53,339 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-19 13:34:53,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-19 13:34:53,340 INFO L130 BoogieDeclarations]: Found specification of procedure update_link [2021-11-19 13:34:53,340 INFO L138 BoogieDeclarations]: Found implementation of procedure update_link [2021-11-19 13:34:53,340 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 13:34:53,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 13:34:53,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 13:34:53,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 13:34:53,341 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 13:34:53,341 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 13:34:53,341 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-19 13:34:53,342 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-19 13:34:53,342 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 13:34:53,342 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 13:34:53,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 13:34:53,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 13:34:53,343 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2021-11-19 13:34:53,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2021-11-19 13:34:53,343 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-19 13:34:53,343 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-19 13:34:53,344 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-19 13:34:53,344 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-19 13:34:53,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:34:53,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:34:53,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 13:34:53,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 13:34:53,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-19 13:34:53,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-19 13:34:53,345 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-19 13:34:53,345 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-19 13:34:53,346 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 13:34:53,346 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 13:34:53,346 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-19 13:34:53,346 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-19 13:34:53,347 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 13:34:53,347 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 13:34:53,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 13:34:53,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 13:34:53,347 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2021-11-19 13:34:53,348 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2021-11-19 13:34:53,348 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 13:34:53,348 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 13:34:53,348 INFO L130 BoogieDeclarations]: Found specification of procedure init_rxtx_rings [2021-11-19 13:34:53,348 INFO L138 BoogieDeclarations]: Found implementation of procedure init_rxtx_rings [2021-11-19 13:34:53,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 13:34:53,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 13:34:53,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 13:34:53,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 13:34:53,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 13:34:53,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 13:34:53,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-19 13:34:53,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-19 13:34:53,350 INFO L130 BoogieDeclarations]: Found specification of procedure tx_timeout [2021-11-19 13:34:53,350 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_timeout [2021-11-19 13:34:53,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:34:53,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 13:34:53,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 13:34:53,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 13:34:53,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 13:34:53,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:34:53,352 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2021-11-19 13:34:53,352 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2021-11-19 13:34:53,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 13:34:53,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 13:34:53,353 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 13:34:53,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 13:34:53,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:34:53,353 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 13:34:53,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 13:34:53,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 13:34:53,354 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:34:53,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:34:53,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 13:34:53,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-19 13:34:53,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-19 13:34:53,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-19 13:34:53,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-19 13:34:53,355 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 13:34:53,356 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 13:34:53,356 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-19 13:34:53,356 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-19 13:34:53,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 13:34:53,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 13:34:53,357 INFO L130 BoogieDeclarations]: Found specification of procedure update_csr6 [2021-11-19 13:34:53,357 INFO L138 BoogieDeclarations]: Found implementation of procedure update_csr6 [2021-11-19 13:34:53,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 13:34:53,357 INFO L130 BoogieDeclarations]: Found specification of procedure w840_resume [2021-11-19 13:34:53,357 INFO L138 BoogieDeclarations]: Found implementation of procedure w840_resume [2021-11-19 13:34:53,358 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2021-11-19 13:34:53,358 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2021-11-19 13:34:53,358 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:34:53,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:34:53,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:34:53,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:34:53,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 13:34:53,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 13:34:53,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 13:34:53,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 13:34:53,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 13:34:53,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 13:34:53,360 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2021-11-19 13:34:53,360 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2021-11-19 13:34:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-19 13:34:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-19 13:34:53,361 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-19 13:34:53,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 13:34:53,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 13:34:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2021-11-19 13:34:53,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2021-11-19 13:34:53,362 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-19 13:34:53,363 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-19 13:34:53,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 13:34:53,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 13:34:53,363 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2021-11-19 13:34:53,363 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2021-11-19 13:34:53,364 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 13:34:53,364 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 13:34:53,364 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 13:34:53,364 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 13:34:53,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:34:53,364 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 13:34:53,365 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 13:34:53,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:34:53,365 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-19 13:34:53,365 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-19 13:34:53,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 13:34:53,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_87 [2021-11-19 13:34:53,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_87 [2021-11-19 13:34:53,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 13:34:53,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 13:34:53,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 13:34:53,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:34:53,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 13:34:53,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 13:34:53,367 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 13:34:53,367 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 13:34:53,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2021-11-19 13:34:53,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2021-11-19 13:34:53,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 13:34:53,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 13:34:53,368 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2021-11-19 13:34:53,368 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2021-11-19 13:34:53,369 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2021-11-19 13:34:53,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2021-11-19 13:34:53,369 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 13:34:53,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 13:34:53,369 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 13:34:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 13:34:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-19 13:34:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-19 13:34:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 13:34:53,370 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 13:34:53,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 13:34:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 13:34:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 13:34:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 13:34:53,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 13:34:53,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 13:34:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_95 [2021-11-19 13:34:53,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_95 [2021-11-19 13:34:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_96 [2021-11-19 13:34:53,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_96 [2021-11-19 13:34:53,372 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-19 13:34:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-19 13:34:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-19 13:34:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-19 13:34:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-19 13:34:53,373 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-19 13:34:53,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 13:34:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 13:34:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-19 13:34:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-19 13:34:53,374 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-19 13:34:53,374 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-19 13:34:53,375 INFO L130 BoogieDeclarations]: Found specification of procedure free_rxtx_rings [2021-11-19 13:34:53,375 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rxtx_rings [2021-11-19 13:34:53,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 13:34:53,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 13:34:54,473 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:34:54,477 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:34:58,704 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 13:35:43,944 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 13:35:44,019 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:35:44,040 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:35:44,040 INFO L301 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-19 13:35:44,046 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:35:44 BoogieIcfgContainer [2021-11-19 13:35:44,046 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:35:44,048 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:35:44,048 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:35:44,051 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:35:44,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:34:46" (1/3) ... [2021-11-19 13:35:44,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55fb9c2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:35:44, skipping insertion in model container [2021-11-19 13:35:44,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:34:52" (2/3) ... [2021-11-19 13:35:44,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55fb9c2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:35:44, skipping insertion in model container [2021-11-19 13:35:44,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:35:44" (3/3) ... [2021-11-19 13:35:44,055 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2021-11-19 13:35:44,061 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:35:44,061 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 13:35:44,124 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:35:44,132 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-19 13:35:44,132 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 13:35:44,199 INFO L276 IsEmpty]: Start isEmpty. Operand has 1675 states, 1150 states have (on average 1.2860869565217392) internal successors, (1479), 1172 states have internal predecessors, (1479), 441 states have call successors, (441), 84 states have call predecessors, (441), 83 states have return successors, (436), 432 states have call predecessors, (436), 436 states have call successors, (436) [2021-11-19 13:35:44,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-19 13:35:44,233 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:35:44,234 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 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] [2021-11-19 13:35:44,235 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:35:44,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:35:44,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1902264864, now seen corresponding path program 1 times [2021-11-19 13:35:44,261 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:35:44,262 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1236242322] [2021-11-19 13:35:44,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:35:44,263 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:35:44,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:35:44,266 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:35:44,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:35:45,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:35:45,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 1595 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:35:45,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:35:46,571 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2021-11-19 13:35:46,572 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:35:47,209 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2021-11-19 13:35:47,212 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:35:47,218 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1236242322] [2021-11-19 13:35:47,219 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1236242322] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:35:47,220 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:35:47,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:35:47,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722093954] [2021-11-19 13:35:47,229 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:35:47,237 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:35:47,238 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:35:47,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:35:47,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:35:47,292 INFO L87 Difference]: Start difference. First operand has 1675 states, 1150 states have (on average 1.2860869565217392) internal successors, (1479), 1172 states have internal predecessors, (1479), 441 states have call successors, (441), 84 states have call predecessors, (441), 83 states have return successors, (436), 432 states have call predecessors, (436), 436 states have call successors, (436) Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:35:49,473 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:35:53,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:35:53,476 INFO L93 Difference]: Finished difference Result 5957 states and 8397 transitions. [2021-11-19 13:35:53,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:35:53,480 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 161 [2021-11-19 13:35:53,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:35:53,565 INFO L225 Difference]: With dead ends: 5957 [2021-11-19 13:35:53,566 INFO L226 Difference]: Without dead ends: 4199 [2021-11-19 13:35:53,593 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 318 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-19 13:35:53,600 INFO L933 BasicCegarLoop]: 3094 mSDtfsCounter, 3746 mSDsluCounter, 5343 mSDsCounter, 0 mSdLazyCounter, 751 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3746 SdHoareTripleChecker+Valid, 8437 SdHoareTripleChecker+Invalid, 767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 751 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-11-19 13:35:53,602 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3746 Valid, 8437 Invalid, 767 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 751 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2021-11-19 13:35:53,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4199 states. [2021-11-19 13:35:54,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4199 to 4191. [2021-11-19 13:35:54,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4191 states, 2870 states have (on average 1.254006968641115) internal successors, (3599), 2923 states have internal predecessors, (3599), 1084 states have call successors, (1084), 238 states have call predecessors, (1084), 236 states have return successors, (1094), 1064 states have call predecessors, (1094), 1084 states have call successors, (1094) [2021-11-19 13:35:54,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4191 states to 4191 states and 5777 transitions. [2021-11-19 13:35:54,185 INFO L78 Accepts]: Start accepts. Automaton has 4191 states and 5777 transitions. Word has length 161 [2021-11-19 13:35:54,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:35:54,190 INFO L470 AbstractCegarLoop]: Abstraction has 4191 states and 5777 transitions. [2021-11-19 13:35:54,191 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-19 13:35:54,191 INFO L276 IsEmpty]: Start isEmpty. Operand 4191 states and 5777 transitions. [2021-11-19 13:35:54,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2021-11-19 13:35:54,216 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:35:54,217 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 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] [2021-11-19 13:35:54,275 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:35:54,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:35:54,440 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:35:54,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:35:54,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1442200294, now seen corresponding path program 1 times [2021-11-19 13:35:54,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:35:54,445 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1764350764] [2021-11-19 13:35:54,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:35:54,446 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:35:54,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:35:54,450 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:35:54,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:35:56,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:35:56,156 INFO L263 TraceCheckSpWp]: Trace formula consists of 1638 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:35:56,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:35:56,858 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2021-11-19 13:35:56,858 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:35:57,503 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2021-11-19 13:35:57,503 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:35:57,507 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1764350764] [2021-11-19 13:35:57,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1764350764] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:35:57,508 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:35:57,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:35:57,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992869498] [2021-11-19 13:35:57,509 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:35:57,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:35:57,514 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:35:57,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:35:57,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:35:57,516 INFO L87 Difference]: Start difference. First operand 4191 states and 5777 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-19 13:35:59,686 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:36:00,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:36:00,502 INFO L93 Difference]: Finished difference Result 11884 states and 16343 transitions. [2021-11-19 13:36:00,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:36:00,503 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 196 [2021-11-19 13:36:00,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:36:00,595 INFO L225 Difference]: With dead ends: 11884 [2021-11-19 13:36:00,596 INFO L226 Difference]: Without dead ends: 7714 [2021-11-19 13:36:00,622 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 389 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-19 13:36:00,623 INFO L933 BasicCegarLoop]: 2616 mSDtfsCounter, 1891 mSDsluCounter, 2169 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1891 SdHoareTripleChecker+Valid, 4785 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:36:00,624 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1891 Valid, 4785 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 60 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2021-11-19 13:36:00,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7714 states. [2021-11-19 13:36:01,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7714 to 7708. [2021-11-19 13:36:01,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7708 states, 5232 states have (on average 1.2488532110091743) internal successors, (6534), 5336 states have internal predecessors, (6534), 2009 states have call successors, (2009), 470 states have call predecessors, (2009), 466 states have return successors, (2032), 1965 states have call predecessors, (2032), 2009 states have call successors, (2032) [2021-11-19 13:36:01,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7708 states to 7708 states and 10575 transitions. [2021-11-19 13:36:01,287 INFO L78 Accepts]: Start accepts. Automaton has 7708 states and 10575 transitions. Word has length 196 [2021-11-19 13:36:01,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:36:01,290 INFO L470 AbstractCegarLoop]: Abstraction has 7708 states and 10575 transitions. [2021-11-19 13:36:01,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-19 13:36:01,291 INFO L276 IsEmpty]: Start isEmpty. Operand 7708 states and 10575 transitions. [2021-11-19 13:36:01,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-11-19 13:36:01,299 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:36:01,299 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 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] [2021-11-19 13:36:01,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:36:01,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:36:01,524 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:36:01,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:36:01,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1923880728, now seen corresponding path program 1 times [2021-11-19 13:36:01,527 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:36:01,527 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [655024571] [2021-11-19 13:36:01,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:36:01,527 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:36:01,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:36:01,530 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:36:01,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:36:03,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:36:03,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 1669 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:36:03,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:36:03,805 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2021-11-19 13:36:03,805 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:36:04,457 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2021-11-19 13:36:04,458 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:36:04,458 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [655024571] [2021-11-19 13:36:04,458 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [655024571] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:36:04,458 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:36:04,458 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:36:04,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784831140] [2021-11-19 13:36:04,459 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:36:04,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:36:04,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:36:04,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:36:04,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:36:04,462 INFO L87 Difference]: Start difference. First operand 7708 states and 10575 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2021-11-19 13:36:06,627 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:36:12,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:36:12,274 INFO L93 Difference]: Finished difference Result 23675 states and 32290 transitions. [2021-11-19 13:36:12,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:36:12,275 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) Word has length 190 [2021-11-19 13:36:12,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:36:12,476 INFO L225 Difference]: With dead ends: 23675 [2021-11-19 13:36:12,476 INFO L226 Difference]: Without dead ends: 15988 [2021-11-19 13:36:12,533 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 376 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-19 13:36:12,540 INFO L933 BasicCegarLoop]: 3264 mSDtfsCounter, 3562 mSDsluCounter, 3706 mSDsCounter, 0 mSdLazyCounter, 915 mSolverCounterSat, 39 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3562 SdHoareTripleChecker+Valid, 6970 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 915 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-19 13:36:12,541 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3562 Valid, 6970 Invalid, 955 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [39 Valid, 915 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2021-11-19 13:36:12,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15988 states. [2021-11-19 13:36:13,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15988 to 15972. [2021-11-19 13:36:13,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15972 states, 11029 states have (on average 1.2542388249161303) internal successors, (13833), 11229 states have internal predecessors, (13833), 3886 states have call successors, (3886), 1064 states have call predecessors, (3886), 1056 states have return successors, (3909), 3821 states have call predecessors, (3909), 3886 states have call successors, (3909) [2021-11-19 13:36:13,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15972 states to 15972 states and 21628 transitions. [2021-11-19 13:36:13,962 INFO L78 Accepts]: Start accepts. Automaton has 15972 states and 21628 transitions. Word has length 190 [2021-11-19 13:36:13,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:36:13,963 INFO L470 AbstractCegarLoop]: Abstraction has 15972 states and 21628 transitions. [2021-11-19 13:36:13,964 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2021-11-19 13:36:13,965 INFO L276 IsEmpty]: Start isEmpty. Operand 15972 states and 21628 transitions. [2021-11-19 13:36:13,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2021-11-19 13:36:13,981 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:36:13,982 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 6, 6, 6, 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] [2021-11-19 13:36:14,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:36:14,197 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:36:14,197 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:36:14,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:36:14,198 INFO L85 PathProgramCache]: Analyzing trace with hash -1994773773, now seen corresponding path program 1 times [2021-11-19 13:36:14,200 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:36:14,200 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1239162435] [2021-11-19 13:36:14,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:36:14,201 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:36:14,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:36:14,202 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:36:14,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:36:15,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:36:16,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 1852 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:36:16,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:36:17,011 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2021-11-19 13:36:17,012 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:36:17,874 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2021-11-19 13:36:17,874 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:36:17,874 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1239162435] [2021-11-19 13:36:17,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1239162435] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:36:17,875 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:36:17,875 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:36:17,875 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701604067] [2021-11-19 13:36:17,875 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:36:17,876 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:36:17,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:36:17,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:36:17,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:36:17,878 INFO L87 Difference]: Start difference. First operand 15972 states and 21628 transitions. Second operand has 4 states, 4 states have (on average 48.25) internal successors, (193), 4 states have internal predecessors, (193), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (60), 4 states have call predecessors, (60), 4 states have call successors, (60) [2021-11-19 13:36:20,055 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:36:25,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:36:25,618 INFO L93 Difference]: Finished difference Result 41943 states and 56601 transitions. [2021-11-19 13:36:25,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:36:25,620 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 48.25) internal successors, (193), 4 states have internal predecessors, (193), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (60), 4 states have call predecessors, (60), 4 states have call successors, (60) Word has length 282 [2021-11-19 13:36:25,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:36:25,806 INFO L225 Difference]: With dead ends: 41943 [2021-11-19 13:36:25,806 INFO L226 Difference]: Without dead ends: 25992 [2021-11-19 13:36:25,906 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 562 GetRequests, 560 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-19 13:36:25,910 INFO L933 BasicCegarLoop]: 4173 mSDtfsCounter, 3516 mSDsluCounter, 3448 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 36 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3516 SdHoareTripleChecker+Valid, 7621 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:36:25,912 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3516 Valid, 7621 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 914 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2021-11-19 13:36:25,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25992 states. [2021-11-19 13:36:27,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25992 to 25976. [2021-11-19 13:36:27,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25976 states, 17961 states have (on average 1.2546628806859306) internal successors, (22535), 18272 states have internal predecessors, (22535), 6170 states have call successors, (6170), 1852 states have call predecessors, (6170), 1844 states have return successors, (6193), 6093 states have call predecessors, (6193), 6170 states have call successors, (6193) [2021-11-19 13:36:27,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25976 states to 25976 states and 34898 transitions. [2021-11-19 13:36:27,996 INFO L78 Accepts]: Start accepts. Automaton has 25976 states and 34898 transitions. Word has length 282 [2021-11-19 13:36:27,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:36:27,999 INFO L470 AbstractCegarLoop]: Abstraction has 25976 states and 34898 transitions. [2021-11-19 13:36:27,999 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.25) internal successors, (193), 4 states have internal predecessors, (193), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (60), 4 states have call predecessors, (60), 4 states have call successors, (60) [2021-11-19 13:36:27,999 INFO L276 IsEmpty]: Start isEmpty. Operand 25976 states and 34898 transitions. [2021-11-19 13:36:28,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2021-11-19 13:36:28,020 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:36:28,024 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 9, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-19 13:36:28,080 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:36:28,239 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:36:28,240 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:36:28,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:36:28,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1351546958, now seen corresponding path program 1 times [2021-11-19 13:36:28,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:36:28,243 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [582695058] [2021-11-19 13:36:28,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:36:28,243 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:36:28,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:36:28,251 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:36:28,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:36:30,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:36:30,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 1993 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:36:30,429 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:36:31,434 INFO L134 CoverageAnalysis]: Checked inductivity of 621 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 534 trivial. 0 not checked. [2021-11-19 13:36:31,434 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:36:32,328 INFO L134 CoverageAnalysis]: Checked inductivity of 621 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 605 trivial. 0 not checked. [2021-11-19 13:36:32,328 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:36:32,329 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [582695058] [2021-11-19 13:36:32,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [582695058] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:36:32,329 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:36:32,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:36:32,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485357402] [2021-11-19 13:36:32,330 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:36:32,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:36:32,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:36:32,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:36:32,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:36:32,333 INFO L87 Difference]: Start difference. First operand 25976 states and 34898 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, (65), 3 states have call predecessors, (65), 3 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) [2021-11-19 13:36:34,532 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:36:40,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:36:40,076 INFO L93 Difference]: Finished difference Result 60601 states and 81449 transitions. [2021-11-19 13:36:40,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:36:40,077 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, (65), 3 states have call predecessors, (65), 3 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) Word has length 354 [2021-11-19 13:36:40,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:36:40,294 INFO L225 Difference]: With dead ends: 60601 [2021-11-19 13:36:40,295 INFO L226 Difference]: Without dead ends: 34646 [2021-11-19 13:36:40,396 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 706 GetRequests, 704 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-19 13:36:40,397 INFO L933 BasicCegarLoop]: 4081 mSDtfsCounter, 3511 mSDsluCounter, 3635 mSDsCounter, 0 mSdLazyCounter, 907 mSolverCounterSat, 32 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3511 SdHoareTripleChecker+Valid, 7716 SdHoareTripleChecker+Invalid, 940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 907 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:36:40,398 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3511 Valid, 7716 Invalid, 940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 907 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2021-11-19 13:36:40,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34646 states. [2021-11-19 13:36:42,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34646 to 34630. [2021-11-19 13:36:42,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34630 states, 24044 states have (on average 1.2571535518216603) internal successors, (30227), 24448 states have internal predecessors, (30227), 8128 states have call successors, (8128), 2469 states have call predecessors, (8128), 2457 states have return successors, (8151), 8031 states have call predecessors, (8151), 8128 states have call successors, (8151) [2021-11-19 13:36:43,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34630 states to 34630 states and 46506 transitions. [2021-11-19 13:36:43,088 INFO L78 Accepts]: Start accepts. Automaton has 34630 states and 46506 transitions. Word has length 354 [2021-11-19 13:36:43,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:36:43,089 INFO L470 AbstractCegarLoop]: Abstraction has 34630 states and 46506 transitions. [2021-11-19 13:36:43,090 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, (65), 3 states have call predecessors, (65), 3 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) [2021-11-19 13:36:43,090 INFO L276 IsEmpty]: Start isEmpty. Operand 34630 states and 46506 transitions. [2021-11-19 13:36:43,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2021-11-19 13:36:43,111 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:36:43,112 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 9, 9, 9, 8, 8, 8, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:36:43,179 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 13:36:43,330 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:36:43,331 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:36:43,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:36:43,332 INFO L85 PathProgramCache]: Analyzing trace with hash -798884878, now seen corresponding path program 1 times [2021-11-19 13:36:43,334 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:36:43,334 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [376741930] [2021-11-19 13:36:43,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:36:43,335 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:36:43,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:36:43,337 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:36:43,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 13:36:45,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:36:45,582 INFO L263 TraceCheckSpWp]: Trace formula consists of 1981 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:36:45,593 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:36:46,439 INFO L134 CoverageAnalysis]: Checked inductivity of 730 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2021-11-19 13:36:46,439 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:36:47,243 INFO L134 CoverageAnalysis]: Checked inductivity of 730 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 692 trivial. 0 not checked. [2021-11-19 13:36:47,243 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:36:47,243 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [376741930] [2021-11-19 13:36:47,243 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [376741930] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:36:47,243 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:36:47,244 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:36:47,244 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057220929] [2021-11-19 13:36:47,244 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:36:47,245 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:36:47,246 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:36:47,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:36:47,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:36:47,246 INFO L87 Difference]: Start difference. First operand 34630 states and 46506 transitions. Second operand has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 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-19 13:36:49,375 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:36:53,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:36:53,865 INFO L93 Difference]: Finished difference Result 76652 states and 102955 transitions. [2021-11-19 13:36:53,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:36:53,866 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 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 351 [2021-11-19 13:36:53,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:36:54,117 INFO L225 Difference]: With dead ends: 76652 [2021-11-19 13:36:54,118 INFO L226 Difference]: Without dead ends: 42064 [2021-11-19 13:36:54,246 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 700 GetRequests, 698 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-19 13:36:54,248 INFO L933 BasicCegarLoop]: 3947 mSDtfsCounter, 3690 mSDsluCounter, 2907 mSDsCounter, 0 mSdLazyCounter, 827 mSolverCounterSat, 32 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3690 SdHoareTripleChecker+Valid, 6854 SdHoareTripleChecker+Invalid, 860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 827 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:36:54,249 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3690 Valid, 6854 Invalid, 860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 827 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2021-11-19 13:36:54,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42064 states. [2021-11-19 13:36:56,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42064 to 42048. [2021-11-19 13:36:56,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42048 states, 29292 states have (on average 1.257851973235013) internal successors, (36845), 29780 states have internal predecessors, (36845), 9767 states have call successors, (9767), 3000 states have call predecessors, (9767), 2988 states have return successors, (9790), 9658 states have call predecessors, (9790), 9767 states have call successors, (9790) [2021-11-19 13:36:56,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42048 states to 42048 states and 56402 transitions. [2021-11-19 13:36:56,523 INFO L78 Accepts]: Start accepts. Automaton has 42048 states and 56402 transitions. Word has length 351 [2021-11-19 13:36:56,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:36:56,530 INFO L470 AbstractCegarLoop]: Abstraction has 42048 states and 56402 transitions. [2021-11-19 13:36:56,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 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-19 13:36:56,531 INFO L276 IsEmpty]: Start isEmpty. Operand 42048 states and 56402 transitions. [2021-11-19 13:36:56,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2021-11-19 13:36:56,562 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:36:56,562 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 11, 11, 11, 8, 8, 8, 8, 8, 8, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:36:56,621 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 13:36:56,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:36:56,788 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:36:56,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:36:56,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1333971639, now seen corresponding path program 1 times [2021-11-19 13:36:56,791 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:36:56,791 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1553695446] [2021-11-19 13:36:56,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:36:56,793 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:36:56,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:36:56,794 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:36:56,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 13:36:58,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:36:58,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 2103 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:36:58,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:36:59,800 INFO L134 CoverageAnalysis]: Checked inductivity of 967 backedges. 252 proven. 0 refuted. 0 times theorem prover too weak. 715 trivial. 0 not checked. [2021-11-19 13:36:59,800 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:37:01,164 INFO L134 CoverageAnalysis]: Checked inductivity of 967 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 896 trivial. 0 not checked. [2021-11-19 13:37:01,165 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:37:01,165 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1553695446] [2021-11-19 13:37:01,165 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1553695446] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:37:01,165 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:37:01,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:37:01,166 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704074306] [2021-11-19 13:37:01,166 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:37:01,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:37:01,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:37:01,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:37:01,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:37:01,169 INFO L87 Difference]: Start difference. First operand 42048 states and 56402 transitions. Second operand has 4 states, 4 states have (on average 56.5) internal successors, (226), 4 states have internal predecessors, (226), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2021-11-19 13:37:03,386 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-19 13:37:10,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:37:10,479 INFO L93 Difference]: Finished difference Result 91452 states and 122729 transitions. [2021-11-19 13:37:10,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:37:10,480 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 56.5) internal successors, (226), 4 states have internal predecessors, (226), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) Word has length 416 [2021-11-19 13:37:10,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:37:10,820 INFO L225 Difference]: With dead ends: 91452 [2021-11-19 13:37:10,820 INFO L226 Difference]: Without dead ends: 49446 [2021-11-19 13:37:10,969 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 830 GetRequests, 828 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-19 13:37:10,971 INFO L933 BasicCegarLoop]: 3705 mSDtfsCounter, 3676 mSDsluCounter, 2734 mSDsCounter, 0 mSdLazyCounter, 935 mSolverCounterSat, 300 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3676 SdHoareTripleChecker+Valid, 6439 SdHoareTripleChecker+Invalid, 1236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 935 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:37:10,971 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3676 Valid, 6439 Invalid, 1236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 935 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2021-11-19 13:37:11,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49446 states. [2021-11-19 13:37:13,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49446 to 49430. [2021-11-19 13:37:13,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49430 states, 34526 states have (on average 1.2591959682558072) internal successors, (43475), 35098 states have internal predecessors, (43475), 11403 states have call successors, (11403), 3512 states have call predecessors, (11403), 3500 states have return successors, (11426), 11282 states have call predecessors, (11426), 11403 states have call successors, (11426) [2021-11-19 13:37:14,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49430 states to 49430 states and 66304 transitions. [2021-11-19 13:37:14,088 INFO L78 Accepts]: Start accepts. Automaton has 49430 states and 66304 transitions. Word has length 416 [2021-11-19 13:37:14,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:37:14,090 INFO L470 AbstractCegarLoop]: Abstraction has 49430 states and 66304 transitions. [2021-11-19 13:37:14,090 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.5) internal successors, (226), 4 states have internal predecessors, (226), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2021-11-19 13:37:14,090 INFO L276 IsEmpty]: Start isEmpty. Operand 49430 states and 66304 transitions. [2021-11-19 13:37:14,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2021-11-19 13:37:14,110 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:37:14,110 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 12, 12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:37:14,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 13:37:14,331 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:37:14,332 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:37:14,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:37:14,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1353331897, now seen corresponding path program 1 times [2021-11-19 13:37:14,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:37:14,335 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1379199837] [2021-11-19 13:37:14,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:37:14,335 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:37:14,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:37:14,337 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:37:14,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 13:37:15,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:37:16,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-19 13:37:16,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:37:17,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1019 backedges. 347 proven. 0 refuted. 0 times theorem prover too weak. 672 trivial. 0 not checked. [2021-11-19 13:37:17,683 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:37:19,631 INFO L134 CoverageAnalysis]: Checked inductivity of 1019 backedges. 113 proven. 3 refuted. 0 times theorem prover too weak. 903 trivial. 0 not checked. [2021-11-19 13:37:19,632 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:37:19,632 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1379199837] [2021-11-19 13:37:19,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1379199837] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:37:19,633 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:37:19,633 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 16 [2021-11-19 13:37:19,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052656264] [2021-11-19 13:37:19,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:37:19,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-19 13:37:19,635 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:37:19,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-19 13:37:19,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2021-11-19 13:37:19,637 INFO L87 Difference]: Start difference. First operand 49430 states and 66304 transitions. Second operand has 12 states, 11 states have (on average 17.363636363636363) internal successors, (191), 11 states have internal predecessors, (191), 5 states have call successors, (50), 3 states have call predecessors, (50), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) [2021-11-19 13:37:21,876 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:37:23,888 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-19 13:37:44,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:37:44,790 INFO L93 Difference]: Finished difference Result 169451 states and 230534 transitions. [2021-11-19 13:37:44,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-19 13:37:44,791 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 17.363636363636363) internal successors, (191), 11 states have internal predecessors, (191), 5 states have call successors, (50), 3 states have call predecessors, (50), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) Word has length 425 [2021-11-19 13:37:44,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:37:45,552 INFO L225 Difference]: With dead ends: 169451 [2021-11-19 13:37:45,552 INFO L226 Difference]: Without dead ends: 119973 [2021-11-19 13:37:45,850 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 867 GetRequests, 838 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=150, Invalid=780, Unknown=0, NotChecked=0, Total=930 [2021-11-19 13:37:45,851 INFO L933 BasicCegarLoop]: 3764 mSDtfsCounter, 7487 mSDsluCounter, 34026 mSDsCounter, 0 mSdLazyCounter, 3512 mSolverCounterSat, 1759 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7520 SdHoareTripleChecker+Valid, 37790 SdHoareTripleChecker+Invalid, 5273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1759 IncrementalHoareTripleChecker+Valid, 3512 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2021-11-19 13:37:45,852 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7520 Valid, 37790 Invalid, 5273 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1759 Valid, 3512 Invalid, 2 Unknown, 0 Unchecked, 17.7s Time] [2021-11-19 13:37:46,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119973 states. [2021-11-19 13:37:53,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119973 to 96394. [2021-11-19 13:37:53,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96394 states, 67235 states have (on average 1.2594035844426266) internal successors, (84676), 68359 states have internal predecessors, (84676), 22265 states have call successors, (22265), 6917 states have call predecessors, (22265), 6893 states have return successors, (22311), 22014 states have call predecessors, (22311), 22265 states have call successors, (22311) [2021-11-19 13:37:54,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96394 states to 96394 states and 129252 transitions. [2021-11-19 13:37:54,449 INFO L78 Accepts]: Start accepts. Automaton has 96394 states and 129252 transitions. Word has length 425 [2021-11-19 13:37:54,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:37:54,457 INFO L470 AbstractCegarLoop]: Abstraction has 96394 states and 129252 transitions. [2021-11-19 13:37:54,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 17.363636363636363) internal successors, (191), 11 states have internal predecessors, (191), 5 states have call successors, (50), 3 states have call predecessors, (50), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) [2021-11-19 13:37:54,458 INFO L276 IsEmpty]: Start isEmpty. Operand 96394 states and 129252 transitions. [2021-11-19 13:37:54,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2021-11-19 13:37:54,516 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:37:54,517 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 12, 12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:37:54,580 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 13:37:54,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:37:54,732 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:37:54,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:37:54,733 INFO L85 PathProgramCache]: Analyzing trace with hash 432637712, now seen corresponding path program 1 times [2021-11-19 13:37:54,736 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:37:54,737 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1634068305] [2021-11-19 13:37:54,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:37:54,738 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:37:54,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:37:54,739 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:37:54,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25adee1f-a72d-4b2c-b9cf-fa94d16f228b/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 13:37:56,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:37:56,976 INFO L263 TraceCheckSpWp]: Trace formula consists of 2246 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:37:56,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:37:58,196 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 307 proven. 0 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2021-11-19 13:37:58,196 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:37:59,325 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 953 trivial. 0 not checked. [2021-11-19 13:37:59,325 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:37:59,325 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1634068305] [2021-11-19 13:37:59,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1634068305] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:37:59,325 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:37:59,326 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:37:59,326 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835155205] [2021-11-19 13:37:59,326 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:37:59,327 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:37:59,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:37:59,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:37:59,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:37:59,328 INFO L87 Difference]: Start difference. First operand 96394 states and 129252 transitions. Second operand has 4 states, 4 states have (on average 57.5) internal successors, (230), 4 states have internal predecessors, (230), 4 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) [2021-11-19 13:38:01,503 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:38:09,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:38:09,912 INFO L93 Difference]: Finished difference Result 176872 states and 237381 transitions. [2021-11-19 13:38:09,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:38:09,912 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 57.5) internal successors, (230), 4 states have internal predecessors, (230), 4 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) Word has length 432 [2021-11-19 13:38:09,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:38:10,333 INFO L225 Difference]: With dead ends: 176872 [2021-11-19 13:38:10,334 INFO L226 Difference]: Without dead ends: 80520 [2021-11-19 13:38:10,631 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 862 GetRequests, 860 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-19 13:38:10,632 INFO L933 BasicCegarLoop]: 3739 mSDtfsCounter, 3553 mSDsluCounter, 2967 mSDsCounter, 0 mSdLazyCounter, 939 mSolverCounterSat, 32 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3553 SdHoareTripleChecker+Valid, 6706 SdHoareTripleChecker+Invalid, 972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 939 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:38:10,632 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3553 Valid, 6706 Invalid, 972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 939 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2021-11-19 13:38:10,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80520 states.