./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-tulip.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_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/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_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/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-tulip.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/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_9e3d5672-aee6-44b0-b13b-1231b0d03860/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 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:22:56,576 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:22:56,579 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:22:56,612 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:22:56,613 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:22:56,615 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:22:56,617 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:22:56,620 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:22:56,623 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:22:56,624 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:22:56,626 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:22:56,628 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:22:56,629 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:22:56,630 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:22:56,632 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:22:56,635 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:22:56,636 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:22:56,638 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:22:56,640 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:22:56,644 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:22:56,646 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:22:56,653 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:22:56,656 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:22:56,659 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:22:56,665 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:22:56,669 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:22:56,670 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:22:56,672 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:22:56,673 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:22:56,675 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:22:56,676 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:22:56,677 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:22:56,679 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:22:56,681 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:22:56,683 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:22:56,683 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:22:56,684 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:22:56,684 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:22:56,685 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:22:56,686 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:22:56,687 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:22:56,689 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:22:56,732 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:22:56,732 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:22:56,734 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:22:56,734 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:22:56,734 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:22:56,734 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:22:56,735 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:22:56,735 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:22:56,735 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:22:56,735 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:22:56,736 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:22:56,736 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:22:56,736 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:22:56,737 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:22:56,737 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:22:56,737 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:22:56,738 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:22:56,738 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:22:56,738 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:22:56,739 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:22:56,739 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:22:56,739 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:22:56,739 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:22:56,740 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:22:56,740 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:22:56,740 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:22:56,741 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:22:56,741 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:22:56,741 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:22:56,741 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:22:56,742 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:22:56,742 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:22:56,742 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:22:56,742 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:22:56,743 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:22:56,743 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:22:56,743 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:22:56,743 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_9e3d5672-aee6-44b0-b13b-1231b0d03860/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_9e3d5672-aee6-44b0-b13b-1231b0d03860/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 -> 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 [2021-11-19 13:22:57,016 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:22:57,050 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:22:57,054 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:22:57,055 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:22:57,056 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:22:57,058 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2021-11-19 13:22:57,129 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/data/0f638db33/365b952d649349209dc2a8dc8531f7bc/FLAG91d2cbd2c [2021-11-19 13:22:58,388 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:22:58,390 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2021-11-19 13:22:58,543 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/data/0f638db33/365b952d649349209dc2a8dc8531f7bc/FLAG91d2cbd2c [2021-11-19 13:22:59,048 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/data/0f638db33/365b952d649349209dc2a8dc8531f7bc [2021-11-19 13:22:59,051 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:22:59,053 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:22:59,054 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:22:59,055 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:22:59,058 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:22:59,059 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:22:59" (1/1) ... [2021-11-19 13:22:59,060 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ffca322 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:22:59, skipping insertion in model container [2021-11-19 13:22:59,060 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:22:59" (1/1) ... [2021-11-19 13:22:59,068 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:22:59,251 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:23:00,748 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:23:01,171 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:23:02,482 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:23:02,483 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:23:02,494 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:23:02,497 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:23:02,503 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:23:02,505 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:23:03,301 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:23:04,380 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_9e3d5672-aee6-44b0-b13b-1231b0d03860/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[492962,492975] [2021-11-19 13:23:04,383 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_9e3d5672-aee6-44b0-b13b-1231b0d03860/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[493107,493120] [2021-11-19 13:23:04,425 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:23:04,503 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:23:04,504 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4b270c1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:23:04, skipping insertion in model container [2021-11-19 13:23:04,504 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:23:04,505 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:23:04,507 INFO L158 Benchmark]: Toolchain (without parser) took 5452.66ms. Allocated memory was 134.2MB in the beginning and 220.2MB in the end (delta: 86.0MB). Free memory was 101.6MB in the beginning and 87.4MB in the end (delta: 14.3MB). Peak memory consumption was 102.3MB. Max. memory is 16.1GB. [2021-11-19 13:23:04,509 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 111.1MB. Free memory was 65.5MB in the beginning and 65.4MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:23:04,510 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5450.01ms. Allocated memory was 134.2MB in the beginning and 220.2MB in the end (delta: 86.0MB). Free memory was 101.6MB in the beginning and 87.4MB in the end (delta: 14.3MB). Peak memory consumption was 102.3MB. Max. memory is 16.1GB. [2021-11-19 13:23:04,513 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.35ms. Allocated memory is still 111.1MB. Free memory was 65.5MB in the beginning and 65.4MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5450.01ms. Allocated memory was 134.2MB in the beginning and 220.2MB in the end (delta: 86.0MB). Free memory was 101.6MB in the beginning and 87.4MB in the end (delta: 14.3MB). Peak memory consumption was 102.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5326]: 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_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/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_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/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-tulip.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/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_9e3d5672-aee6-44b0-b13b-1231b0d03860/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 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:23:06,897 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:23:06,900 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:23:06,940 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:23:06,941 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:23:06,942 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:23:06,944 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:23:06,951 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:23:06,955 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:23:06,959 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:23:06,960 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:23:06,963 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:23:06,964 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:23:06,971 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:23:06,973 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:23:06,975 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:23:06,977 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:23:06,978 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:23:06,984 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:23:06,988 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:23:06,995 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:23:06,997 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:23:06,999 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:23:07,002 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:23:07,009 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:23:07,010 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:23:07,010 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:23:07,013 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:23:07,013 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:23:07,015 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:23:07,015 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:23:07,016 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:23:07,018 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:23:07,019 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:23:07,021 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:23:07,021 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:23:07,022 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:23:07,023 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:23:07,023 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:23:07,025 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:23:07,026 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:23:07,027 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:23:07,055 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:23:07,056 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:23:07,057 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:23:07,057 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:23:07,057 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:23:07,057 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:23:07,058 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:23:07,058 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:23:07,058 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:23:07,058 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:23:07,059 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:23:07,059 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:23:07,060 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:23:07,060 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:23:07,060 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:23:07,060 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:23:07,060 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:23:07,060 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:23:07,061 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:23:07,061 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:23:07,061 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:23:07,061 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:23:07,062 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:23:07,062 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:23:07,062 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:23:07,062 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:23:07,062 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:23:07,063 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:23:07,063 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:23:07,063 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:23:07,063 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:23:07,063 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:23:07,064 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:23:07,064 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_9e3d5672-aee6-44b0-b13b-1231b0d03860/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_9e3d5672-aee6-44b0-b13b-1231b0d03860/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 -> 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 [2021-11-19 13:23:07,455 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:23:07,491 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:23:07,493 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:23:07,495 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:23:07,496 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:23:07,498 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2021-11-19 13:23:07,568 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/data/39f73fe79/224c9e846bb047d5aaf40b1d37e53c2a/FLAG20dd765db [2021-11-19 13:23:08,728 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:23:08,729 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2021-11-19 13:23:08,806 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/data/39f73fe79/224c9e846bb047d5aaf40b1d37e53c2a/FLAG20dd765db [2021-11-19 13:23:08,918 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/data/39f73fe79/224c9e846bb047d5aaf40b1d37e53c2a [2021-11-19 13:23:08,922 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:23:08,926 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:23:08,928 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:23:08,928 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:23:08,932 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:23:08,933 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:23:08" (1/1) ... [2021-11-19 13:23:08,936 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f5a8fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:23:08, skipping insertion in model container [2021-11-19 13:23:08,936 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:23:08" (1/1) ... [2021-11-19 13:23:08,944 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:23:09,231 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:23:13,915 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_9e3d5672-aee6-44b0-b13b-1231b0d03860/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[492962,492975] [2021-11-19 13:23:13,919 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_9e3d5672-aee6-44b0-b13b-1231b0d03860/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[493107,493120] [2021-11-19 13:23:13,980 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:23:14,071 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:23:14,170 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:23:14,770 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_9e3d5672-aee6-44b0-b13b-1231b0d03860/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[492962,492975] [2021-11-19 13:23:14,771 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_9e3d5672-aee6-44b0-b13b-1231b0d03860/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[493107,493120] [2021-11-19 13:23:14,781 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:23:14,822 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:23:15,676 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_9e3d5672-aee6-44b0-b13b-1231b0d03860/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[492962,492975] [2021-11-19 13:23:15,677 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_9e3d5672-aee6-44b0-b13b-1231b0d03860/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[493107,493120] [2021-11-19 13:23:15,691 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:23:16,037 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:23:16,037 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:23:16 WrapperNode [2021-11-19 13:23:16,038 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:23:16,039 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:23:16,039 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:23:16,039 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:23:16,047 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:23:16" (1/1) ... [2021-11-19 13:23:16,245 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:23:16" (1/1) ... [2021-11-19 13:23:16,672 INFO L137 Inliner]: procedures = 582, calls = 5407, calls flagged for inlining = 289, calls inlined = 263, statements flattened = 11206 [2021-11-19 13:23:16,673 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:23:16,674 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:23:16,675 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:23:16,675 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:23:16,684 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:23:16" (1/1) ... [2021-11-19 13:23:16,684 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:23:16" (1/1) ... [2021-11-19 13:23:16,763 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:23:16" (1/1) ... [2021-11-19 13:23:16,764 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:23:16" (1/1) ... [2021-11-19 13:23:17,023 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:23:16" (1/1) ... [2021-11-19 13:23:17,072 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:23:16" (1/1) ... [2021-11-19 13:23:17,128 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:23:16" (1/1) ... [2021-11-19 13:23:17,188 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:23:17,189 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:23:17,189 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:23:17,189 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:23:17,190 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:23:16" (1/1) ... [2021-11-19 13:23:17,197 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:23:17,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:23:17,220 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:23:17,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:23:17,269 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_up [2021-11-19 13:23:17,269 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_up [2021-11-19 13:23:17,270 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_media_task [2021-11-19 13:23:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_media_task [2021-11-19 13:23:17,270 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-19 13:23:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-19 13:23:17,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 13:23:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 13:23:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-19 13:23:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-19 13:23:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2021-11-19 13:23:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2021-11-19 13:23:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-19 13:23:17,272 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-19 13:23:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_select_media [2021-11-19 13:23:17,272 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_select_media [2021-11-19 13:23:17,272 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit_le [2021-11-19 13:23:17,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit_le [2021-11-19 13:23:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 13:23:17,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 13:23:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-19 13:23:17,273 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-19 13:23:17,273 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 13:23:17,274 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 13:23:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-19 13:23:17,274 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-19 13:23:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 13:23:17,274 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 13:23:17,274 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2021-11-19 13:23:17,275 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2021-11-19 13:23:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-19 13:23:17,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-19 13:23:17,275 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-19 13:23:17,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-19 13:23:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-19 13:23:17,276 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-19 13:23:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 13:23:17,276 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 13:23:17,276 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 13:23:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 13:23:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 13:23:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 13:23:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_do_nway [2021-11-19 13:23:17,277 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_do_nway [2021-11-19 13:23:17,277 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 13:23:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 13:23:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-19 13:23:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-19 13:23:17,278 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 13:23:17,278 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 13:23:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 13:23:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 13:23:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-19 13:23:17,279 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-19 13:23:17,279 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-19 13:23:17,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-19 13:23:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:23:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_wolopts [2021-11-19 13:23:17,280 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_wolopts [2021-11-19 13:23:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 13:23:17,280 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_resume [2021-11-19 13:23:17,281 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_resume [2021-11-19 13:23:17,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:23:17,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 13:23:17,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 13:23:17,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-19 13:23:17,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-19 13:23:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_interrupt [2021-11-19 13:23:17,282 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_interrupt [2021-11-19 13:23:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 13:23:17,282 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 13:23:17,282 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___3 [2021-11-19 13:23:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___3 [2021-11-19 13:23:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___1 [2021-11-19 13:23:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___1 [2021-11-19 13:23:17,283 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_media_task [2021-11-19 13:23:17,283 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_media_task [2021-11-19 13:23:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___5 [2021-11-19 13:23:17,284 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___5 [2021-11-19 13:23:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___4 [2021-11-19 13:23:17,284 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___4 [2021-11-19 13:23:17,284 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 13:23:17,284 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 13:23:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 13:23:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 13:23:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 13:23:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 13:23:17,285 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2021-11-19 13:23:17,285 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2021-11-19 13:23:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 13:23:17,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 13:23:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-19 13:23:17,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-19 13:23:17,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 13:23:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 13:23:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 13:23:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 13:23:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 13:23:17,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 13:23:17,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 13:23:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 13:23:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-19 13:23:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-19 13:23:17,288 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_timer [2021-11-19 13:23:17,288 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_timer [2021-11-19 13:23:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-19 13:23:17,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-19 13:23:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 13:23:17,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 13:23:17,289 INFO L130 BoogieDeclarations]: Found specification of procedure poll_tulip [2021-11-19 13:23:17,289 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_tulip [2021-11-19 13:23:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_write [2021-11-19 13:23:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_write [2021-11-19 13:23:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:23:17,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 13:23:17,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 13:23:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 13:23:17,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 13:23:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 13:23:17,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 13:23:17,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-19 13:23:17,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-19 13:23:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:23:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 13:23:17,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 13:23:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 13:23:17,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 13:23:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:23:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_start_nway [2021-11-19 13:23:17,390 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_start_nway [2021-11-19 13:23:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-19 13:23:17,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-19 13:23:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 13:23:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 13:23:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2021-11-19 13:23:17,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2021-11-19 13:23:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:23:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:23:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 13:23:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-19 13:23:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-19 13:23:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-19 13:23:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-19 13:23:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tulip_private [2021-11-19 13:23:17,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tulip_private [2021-11-19 13:23:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-19 13:23:17,392 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-19 13:23:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-19 13:23:17,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-19 13:23:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 13:23:17,392 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 13:23:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 13:23:17,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 13:23:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mii_lock_of_tulip_private [2021-11-19 13:23:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mii_lock_of_tulip_private [2021-11-19 13:23:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 13:23:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 13:23:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 13:23:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tulip_private [2021-11-19 13:23:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tulip_private [2021-11-19 13:23:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:23:17,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:23:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_close [2021-11-19 13:23:17,394 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_close [2021-11-19 13:23:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:23:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:23:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 13:23:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 13:23:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 13:23:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 13:23:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 13:23:17,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 13:23:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-19 13:23:17,395 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-19 13:23:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-19 13:23:17,395 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-19 13:23:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_power_state [2021-11-19 13:23:17,395 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_power_state [2021-11-19 13:23:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 13:23:17,396 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 13:23:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2021-11-19 13:23:17,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2021-11-19 13:23:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2021-11-19 13:23:17,396 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2021-11-19 13:23:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 13:23:17,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 13:23:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_tx_timeout [2021-11-19 13:23:17,397 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_tx_timeout [2021-11-19 13:23:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_check_duplex [2021-11-19 13:23:17,397 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_check_duplex [2021-11-19 13:23:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-19 13:23:17,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-19 13:23:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-19 13:23:17,397 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-19 13:23:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2021-11-19 13:23:17,397 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2021-11-19 13:23:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 13:23:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 13:23:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 13:23:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 13:23:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure comet_timer [2021-11-19 13:23:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure comet_timer [2021-11-19 13:23:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-19 13:23:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-19 13:23:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 13:23:17,401 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 13:23:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:23:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_read [2021-11-19 13:23:17,401 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_read [2021-11-19 13:23:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 13:23:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 13:23:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:23:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-19 13:23:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-19 13:23:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-19 13:23:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-19 13:23:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 13:23:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2021-11-19 13:23:17,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2021-11-19 13:23:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 13:23:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 13:23:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 13:23:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:23:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_down [2021-11-19 13:23:17,404 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_down [2021-11-19 13:23:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___2 [2021-11-19 13:23:17,404 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___2 [2021-11-19 13:23:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_remove_one [2021-11-19 13:23:17,405 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_remove_one [2021-11-19 13:23:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 13:23:17,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 13:23:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-19 13:23:17,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-19 13:23:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure mxic_timer [2021-11-19 13:23:17,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mxic_timer [2021-11-19 13:23:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 13:23:17,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 13:23:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-19 13:23:17,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-19 13:23:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_free_ring [2021-11-19 13:23:17,407 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_free_ring [2021-11-19 13:23:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-19 13:23:17,407 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-19 13:23:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_refill_rx [2021-11-19 13:23:17,407 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_refill_rx [2021-11-19 13:23:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84___0 [2021-11-19 13:23:17,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84___0 [2021-11-19 13:23:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_timer [2021-11-19 13:23:17,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_timer [2021-11-19 13:23:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_84 [2021-11-19 13:23:17,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_84 [2021-11-19 13:23:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 13:23:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 13:23:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 13:23:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 13:23:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-19 13:23:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-19 13:23:17,410 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 13:23:17,410 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 13:23:17,410 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 13:23:17,410 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 13:23:17,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 13:23:17,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 13:23:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx [2021-11-19 13:23:17,411 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx [2021-11-19 13:23:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 13:23:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 13:23:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 13:23:17,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 13:23:17,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_85 [2021-11-19 13:23:17,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_85 [2021-11-19 13:23:17,412 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2021-11-19 13:23:17,412 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2021-11-19 13:23:17,412 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_start_rxtx [2021-11-19 13:23:17,412 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_start_rxtx [2021-11-19 13:23:17,413 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 13:23:17,413 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 13:23:17,413 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_open [2021-11-19 13:23:17,413 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_open [2021-11-19 13:23:17,413 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-19 13:23:17,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-19 13:23:17,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 13:23:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 13:23:17,414 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-19 13:23:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-19 13:23:17,414 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-19 13:23:17,414 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-19 13:23:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-19 13:23:17,415 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-19 13:23:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_start_nway [2021-11-19 13:23:17,415 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_start_nway [2021-11-19 13:23:17,415 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-19 13:23:17,415 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-19 13:23:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_read_eeprom [2021-11-19 13:23:17,416 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_read_eeprom [2021-11-19 13:23:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_timer [2021-11-19 13:23:17,416 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_timer [2021-11-19 13:23:17,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 13:23:17,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 13:23:18,664 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:23:18,668 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:23:35,726 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 13:25:09,096 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 13:25:10,904 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:25:10,931 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:25:10,932 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-19 13:25:10,940 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:25:10 BoogieIcfgContainer [2021-11-19 13:25:10,940 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:25:10,942 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:25:10,943 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:25:10,946 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:25:10,946 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:23:08" (1/3) ... [2021-11-19 13:25:10,948 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65758f90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:25:10, skipping insertion in model container [2021-11-19 13:25:10,948 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:23:16" (2/3) ... [2021-11-19 13:25:10,948 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65758f90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:25:10, skipping insertion in model container [2021-11-19 13:25:10,949 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:25:10" (3/3) ... [2021-11-19 13:25:10,950 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2021-11-19 13:25:10,957 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:25:10,957 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 13:25:11,032 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:25:11,037 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:25:11,038 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 13:25:11,138 INFO L276 IsEmpty]: Start isEmpty. Operand has 3501 states, 2413 states have (on average 1.3671777869871529) internal successors, (3299), 2512 states have internal predecessors, (3299), 955 states have call successors, (955), 134 states have call predecessors, (955), 133 states have return successors, (948), 903 states have call predecessors, (948), 948 states have call successors, (948) [2021-11-19 13:25:11,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2021-11-19 13:25:11,180 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:11,181 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 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] [2021-11-19 13:25:11,182 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:11,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:11,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1149132296, now seen corresponding path program 1 times [2021-11-19 13:25:11,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:25:11,213 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [968253186] [2021-11-19 13:25:11,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:11,214 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:25:11,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:25:11,217 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:25:11,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:25:16,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:16,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 4741 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:25:17,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:17,613 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 705 trivial. 0 not checked. [2021-11-19 13:25:17,614 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:18,323 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 744 trivial. 0 not checked. [2021-11-19 13:25:18,324 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:25:18,324 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [968253186] [2021-11-19 13:25:18,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [968253186] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:18,325 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:25:18,326 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:25:18,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553149277] [2021-11-19 13:25:18,328 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:18,335 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:25:18,335 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:25:18,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:25:18,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:25:18,393 INFO L87 Difference]: Start difference. First operand has 3501 states, 2413 states have (on average 1.3671777869871529) internal successors, (3299), 2512 states have internal predecessors, (3299), 955 states have call successors, (955), 134 states have call predecessors, (955), 133 states have return successors, (948), 903 states have call predecessors, (948), 948 states have call successors, (948) Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-19 13:25:19,959 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:25:36,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:36,393 INFO L93 Difference]: Finished difference Result 11907 states and 17826 transitions. [2021-11-19 13:25:36,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:25:36,395 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 194 [2021-11-19 13:25:36,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:36,522 INFO L225 Difference]: With dead ends: 11907 [2021-11-19 13:25:36,522 INFO L226 Difference]: Without dead ends: 8338 [2021-11-19 13:25:36,565 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 384 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:25:36,569 INFO L933 BasicCegarLoop]: 7012 mSDtfsCounter, 10574 mSDsluCounter, 7211 mSDsCounter, 0 mSdLazyCounter, 1972 mSolverCounterSat, 1285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10574 SdHoareTripleChecker+Valid, 14223 SdHoareTripleChecker+Invalid, 3257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1285 IncrementalHoareTripleChecker+Valid, 1972 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:36,571 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10574 Valid, 14223 Invalid, 3257 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1285 Valid, 1972 Invalid, 0 Unknown, 0 Unchecked, 16.9s Time] [2021-11-19 13:25:36,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8338 states. [2021-11-19 13:25:37,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8338 to 8332. [2021-11-19 13:25:37,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8332 states, 5743 states have (on average 1.3644436705554588) internal successors, (7836), 5973 states have internal predecessors, (7836), 2258 states have call successors, (2258), 330 states have call predecessors, (2258), 330 states have return successors, (2258), 2152 states have call predecessors, (2258), 2258 states have call successors, (2258) [2021-11-19 13:25:37,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8332 states to 8332 states and 12352 transitions. [2021-11-19 13:25:37,726 INFO L78 Accepts]: Start accepts. Automaton has 8332 states and 12352 transitions. Word has length 194 [2021-11-19 13:25:37,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:37,731 INFO L470 AbstractCegarLoop]: Abstraction has 8332 states and 12352 transitions. [2021-11-19 13:25:37,732 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-19 13:25:37,733 INFO L276 IsEmpty]: Start isEmpty. Operand 8332 states and 12352 transitions. [2021-11-19 13:25:37,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-19 13:25:37,808 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:37,808 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 13, 13, 13, 13, 13, 13, 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] [2021-11-19 13:25:37,941 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:38,022 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:25:38,023 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:38,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:38,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1936131099, now seen corresponding path program 1 times [2021-11-19 13:25:38,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:25:38,034 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1698120436] [2021-11-19 13:25:38,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:38,035 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:25:38,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:25:38,037 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:25:38,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:25:44,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:25:44,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 4844 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:25:44,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:25:45,627 INFO L134 CoverageAnalysis]: Checked inductivity of 789 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2021-11-19 13:25:45,628 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:25:46,512 INFO L134 CoverageAnalysis]: Checked inductivity of 789 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 789 trivial. 0 not checked. [2021-11-19 13:25:46,512 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:25:46,512 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1698120436] [2021-11-19 13:25:46,512 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1698120436] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:25:46,513 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:25:46,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:25:46,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106062099] [2021-11-19 13:25:46,513 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:25:46,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:25:46,516 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:25:46,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:25:46,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:25:46,517 INFO L87 Difference]: Start difference. First operand 8332 states and 12352 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2021-11-19 13:25:47,633 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:25:57,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:25:57,457 INFO L93 Difference]: Finished difference Result 32595 states and 48523 transitions. [2021-11-19 13:25:57,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:25:57,459 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) Word has length 248 [2021-11-19 13:25:57,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:25:57,769 INFO L225 Difference]: With dead ends: 32595 [2021-11-19 13:25:57,769 INFO L226 Difference]: Without dead ends: 24294 [2021-11-19 13:25:57,825 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 492 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:25:57,828 INFO L933 BasicCegarLoop]: 6877 mSDtfsCounter, 9927 mSDsluCounter, 12039 mSDsCounter, 0 mSdLazyCounter, 1751 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9927 SdHoareTripleChecker+Valid, 18916 SdHoareTripleChecker+Invalid, 1760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2021-11-19 13:25:57,829 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9927 Valid, 18916 Invalid, 1760 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1751 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2021-11-19 13:25:57,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24294 states. [2021-11-19 13:25:59,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24294 to 24278. [2021-11-19 13:25:59,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24278 states, 16781 states have (on average 1.3696442405101008) internal successors, (22984), 17457 states have internal predecessors, (22984), 6530 states have call successors, (6530), 980 states have call predecessors, (6530), 966 states have return successors, (6678), 6192 states have call predecessors, (6678), 6530 states have call successors, (6678) [2021-11-19 13:25:59,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24278 states to 24278 states and 36192 transitions. [2021-11-19 13:25:59,664 INFO L78 Accepts]: Start accepts. Automaton has 24278 states and 36192 transitions. Word has length 248 [2021-11-19 13:25:59,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:25:59,665 INFO L470 AbstractCegarLoop]: Abstraction has 24278 states and 36192 transitions. [2021-11-19 13:25:59,666 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2021-11-19 13:25:59,667 INFO L276 IsEmpty]: Start isEmpty. Operand 24278 states and 36192 transitions. [2021-11-19 13:25:59,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-19 13:25:59,788 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:25:59,788 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 13, 13, 13, 13, 13, 13, 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] [2021-11-19 13:25:59,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:25:59,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:25:59,989 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:25:59,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:25:59,990 INFO L85 PathProgramCache]: Analyzing trace with hash -2047130823, now seen corresponding path program 1 times [2021-11-19 13:25:59,996 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:25:59,996 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [435822257] [2021-11-19 13:25:59,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:25:59,996 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:25:59,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:26:00,001 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:26:00,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:26:05,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:26:05,311 INFO L263 TraceCheckSpWp]: Trace formula consists of 4834 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:26:05,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:26:05,976 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 712 trivial. 0 not checked. [2021-11-19 13:26:05,976 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:26:06,603 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2021-11-19 13:26:06,603 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:26:06,604 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [435822257] [2021-11-19 13:26:06,604 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [435822257] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:26:06,604 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:26:06,604 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:26:06,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787646439] [2021-11-19 13:26:06,604 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:26:06,605 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:26:06,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:26:06,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:26:06,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:26:06,606 INFO L87 Difference]: Start difference. First operand 24278 states and 36192 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-19 13:26:07,816 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:26:09,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:26:09,345 INFO L93 Difference]: Finished difference Result 71867 states and 107150 transitions. [2021-11-19 13:26:09,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:26:09,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 248 [2021-11-19 13:26:09,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:26:09,682 INFO L225 Difference]: With dead ends: 71867 [2021-11-19 13:26:09,682 INFO L226 Difference]: Without dead ends: 47620 [2021-11-19 13:26:09,815 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 493 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:26:09,820 INFO L933 BasicCegarLoop]: 6251 mSDtfsCounter, 5021 mSDsluCounter, 5091 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5021 SdHoareTripleChecker+Valid, 11342 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:26:09,822 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5021 Valid, 11342 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-19 13:26:09,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47620 states. [2021-11-19 13:26:13,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47620 to 47528. [2021-11-19 13:26:13,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47528 states, 32828 states have (on average 1.370963811380529) internal successors, (45006), 34186 states have internal predecessors, (45006), 12791 states have call successors, (12791), 1936 states have call predecessors, (12791), 1908 states have return successors, (13069), 12103 states have call predecessors, (13069), 12791 states have call successors, (13069) [2021-11-19 13:26:13,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47528 states to 47528 states and 70866 transitions. [2021-11-19 13:26:13,871 INFO L78 Accepts]: Start accepts. Automaton has 47528 states and 70866 transitions. Word has length 248 [2021-11-19 13:26:13,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:26:13,873 INFO L470 AbstractCegarLoop]: Abstraction has 47528 states and 70866 transitions. [2021-11-19 13:26:13,873 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-19 13:26:13,874 INFO L276 IsEmpty]: Start isEmpty. Operand 47528 states and 70866 transitions. [2021-11-19 13:26:14,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2021-11-19 13:26:14,085 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:26:14,086 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 13, 13, 13, 13, 13, 13, 3, 3, 3, 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] [2021-11-19 13:26:14,199 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:26:14,310 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:26:14,311 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:26:14,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:26:14,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1405757395, now seen corresponding path program 1 times [2021-11-19 13:26:14,317 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:26:14,317 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1142785994] [2021-11-19 13:26:14,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:26:14,318 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:26:14,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:26:14,320 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:26:14,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:26:19,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:26:19,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 4866 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:26:19,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:26:20,351 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 723 trivial. 0 not checked. [2021-11-19 13:26:20,351 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:26:20,995 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 846 trivial. 0 not checked. [2021-11-19 13:26:20,995 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:26:20,995 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1142785994] [2021-11-19 13:26:20,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1142785994] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:26:20,996 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:26:20,996 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:26:20,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296344386] [2021-11-19 13:26:20,996 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:26:20,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:26:20,997 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:26:20,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:26:20,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:26:20,998 INFO L87 Difference]: Start difference. First operand 47528 states and 70866 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 4 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2021-11-19 13:26:34,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:26:34,684 INFO L93 Difference]: Finished difference Result 147968 states and 220624 transitions. [2021-11-19 13:26:34,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:26:34,685 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 4 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) Word has length 272 [2021-11-19 13:26:34,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:26:35,518 INFO L225 Difference]: With dead ends: 147968 [2021-11-19 13:26:35,519 INFO L226 Difference]: Without dead ends: 100471 [2021-11-19 13:26:35,726 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 540 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:26:35,729 INFO L933 BasicCegarLoop]: 6639 mSDtfsCounter, 10318 mSDsluCounter, 8229 mSDsCounter, 0 mSdLazyCounter, 1864 mSolverCounterSat, 1176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10318 SdHoareTripleChecker+Valid, 14868 SdHoareTripleChecker+Invalid, 3040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1176 IncrementalHoareTripleChecker+Valid, 1864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:26:35,730 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10318 Valid, 14868 Invalid, 3040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1176 Valid, 1864 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2021-11-19 13:26:35,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100471 states. [2021-11-19 13:26:41,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100471 to 100467. [2021-11-19 13:26:41,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100467 states, 69401 states have (on average 1.3720263396781027) internal successors, (95220), 72245 states have internal predecessors, (95220), 26978 states have call successors, (26978), 4145 states have call predecessors, (26978), 4087 states have return successors, (27572), 25557 states have call predecessors, (27572), 26978 states have call successors, (27572) [2021-11-19 13:26:42,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100467 states to 100467 states and 149770 transitions. [2021-11-19 13:26:42,771 INFO L78 Accepts]: Start accepts. Automaton has 100467 states and 149770 transitions. Word has length 272 [2021-11-19 13:26:42,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:26:42,772 INFO L470 AbstractCegarLoop]: Abstraction has 100467 states and 149770 transitions. [2021-11-19 13:26:42,772 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 4 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2021-11-19 13:26:42,772 INFO L276 IsEmpty]: Start isEmpty. Operand 100467 states and 149770 transitions. [2021-11-19 13:26:42,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2021-11-19 13:26:42,855 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:26:42,856 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 3, 3, 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] [2021-11-19 13:26:42,973 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:26:43,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:26:43,072 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:26:43,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:26:43,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1207445460, now seen corresponding path program 1 times [2021-11-19 13:26:43,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:26:43,080 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1342981074] [2021-11-19 13:26:43,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:26:43,080 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:26:43,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:26:43,081 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:26:43,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:26:48,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:26:48,973 INFO L263 TraceCheckSpWp]: Trace formula consists of 4923 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:26:48,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:26:49,663 INFO L134 CoverageAnalysis]: Checked inductivity of 1025 backedges. 221 proven. 0 refuted. 0 times theorem prover too weak. 804 trivial. 0 not checked. [2021-11-19 13:26:49,664 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:26:50,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1025 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1008 trivial. 0 not checked. [2021-11-19 13:26:50,376 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:26:50,376 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1342981074] [2021-11-19 13:26:50,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1342981074] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:26:50,376 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:26:50,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:26:50,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129358803] [2021-11-19 13:26:50,376 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:26:50,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:26:50,377 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:26:50,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:26:50,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:26:50,378 INFO L87 Difference]: Start difference. First operand 100467 states and 149770 transitions. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) [2021-11-19 13:27:06,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:27:06,885 INFO L93 Difference]: Finished difference Result 270475 states and 403539 transitions. [2021-11-19 13:27:06,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:27:06,886 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) Word has length 285 [2021-11-19 13:27:06,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:27:08,328 INFO L225 Difference]: With dead ends: 270475 [2021-11-19 13:27:08,328 INFO L226 Difference]: Without dead ends: 176071 [2021-11-19 13:27:08,963 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 568 GetRequests, 566 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:27:08,963 INFO L933 BasicCegarLoop]: 8920 mSDtfsCounter, 8385 mSDsluCounter, 6506 mSDsCounter, 0 mSdLazyCounter, 1942 mSolverCounterSat, 649 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8385 SdHoareTripleChecker+Valid, 15426 SdHoareTripleChecker+Invalid, 2591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 649 IncrementalHoareTripleChecker+Valid, 1942 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:27:08,964 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8385 Valid, 15426 Invalid, 2591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [649 Valid, 1942 Invalid, 0 Unknown, 0 Unchecked, 10.5s Time] [2021-11-19 13:27:09,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176071 states. [2021-11-19 13:27:17,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176071 to 176055. [2021-11-19 13:27:18,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176055 states, 121639 states have (on average 1.3742467465204415) internal successors, (167162), 126439 states have internal predecessors, (167162), 47186 states have call successors, (47186), 7311 states have call predecessors, (47186), 7229 states have return successors, (48272), 44817 states have call predecessors, (48272), 47186 states have call successors, (48272) [2021-11-19 13:27:19,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176055 states to 176055 states and 262620 transitions. [2021-11-19 13:27:19,701 INFO L78 Accepts]: Start accepts. Automaton has 176055 states and 262620 transitions. Word has length 285 [2021-11-19 13:27:19,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:27:19,702 INFO L470 AbstractCegarLoop]: Abstraction has 176055 states and 262620 transitions. [2021-11-19 13:27:19,703 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) [2021-11-19 13:27:19,703 INFO L276 IsEmpty]: Start isEmpty. Operand 176055 states and 262620 transitions. [2021-11-19 13:27:19,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2021-11-19 13:27:19,772 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:27:19,773 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 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] [2021-11-19 13:27:19,855 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-19 13:27:19,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:27:19,995 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:27:19,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:27:19,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1280829091, now seen corresponding path program 1 times [2021-11-19 13:27:20,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:27:20,003 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1809746963] [2021-11-19 13:27:20,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:27:20,003 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:27:20,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:27:20,004 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:27:20,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3d5672-aee6-44b0-b13b-1231b0d03860/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 13:27:25,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:27:25,342 INFO L263 TraceCheckSpWp]: Trace formula consists of 4989 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:27:25,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:27:26,250 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 175 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2021-11-19 13:27:26,251 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:27:27,453 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 921 trivial. 0 not checked. [2021-11-19 13:27:27,453 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:27:27,453 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1809746963] [2021-11-19 13:27:27,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1809746963] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:27:27,454 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:27:27,454 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:27:27,454 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781885734] [2021-11-19 13:27:27,454 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:27:27,456 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:27:27,456 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:27:27,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:27:27,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:27:27,457 INFO L87 Difference]: Start difference. First operand 176055 states and 262620 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-19 13:27:28,587 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []