./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/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 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:52:03,647 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:52:03,651 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:52:03,703 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:52:03,704 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:52:03,706 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:52:03,708 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:52:03,712 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:52:03,715 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:52:03,716 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:52:03,718 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:52:03,720 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:52:03,720 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:52:03,722 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:52:03,724 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:52:03,727 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:52:03,728 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:52:03,730 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:52:03,733 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:52:03,738 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:52:03,741 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:52:03,743 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:52:03,745 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:52:03,753 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:52:03,764 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:52:03,776 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:52:03,777 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:52:03,778 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:52:03,779 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:52:03,781 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:52:03,781 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:52:03,783 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:52:03,784 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:52:03,785 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:52:03,787 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:52:03,792 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:52:03,793 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:52:03,793 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:52:03,795 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:52:03,796 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:52:03,798 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:52:03,799 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:52:03,852 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:52:03,856 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:52:03,858 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:52:03,858 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:52:03,859 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:52:03,859 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:52:03,859 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:52:03,860 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:52:03,868 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:52:03,868 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:52:03,870 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:52:03,870 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:52:03,871 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:52:03,871 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:52:03,871 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:52:03,871 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:52:03,872 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:52:03,873 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:52:03,873 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:52:03,873 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:52:03,874 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:52:03,874 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:52:03,874 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:52:03,874 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:52:03,875 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:52:03,875 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:52:03,875 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:52:03,876 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:52:03,876 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:52:03,879 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:52:03,879 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:52:03,880 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:52:03,880 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:52:03,880 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:52:03,881 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:52:03,881 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:52:03,881 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:52:03,881 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/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 -> 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 [2021-11-19 14:52:04,205 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:52:04,235 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:52:04,238 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:52:04,240 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:52:04,241 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:52:04,242 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2021-11-19 14:52:04,333 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/data/9278c6940/f83730876fc3477e8ad067c5ebf42d1f/FLAGb79611be7 [2021-11-19 14:52:05,562 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:52:05,564 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2021-11-19 14:52:05,670 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/data/9278c6940/f83730876fc3477e8ad067c5ebf42d1f/FLAGb79611be7 [2021-11-19 14:52:05,776 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/data/9278c6940/f83730876fc3477e8ad067c5ebf42d1f [2021-11-19 14:52:05,780 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:52:05,785 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:52:05,787 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:52:05,787 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:52:05,791 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:52:05,792 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:52:05" (1/1) ... [2021-11-19 14:52:05,796 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53cdf42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:05, skipping insertion in model container [2021-11-19 14:52:05,797 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:52:05" (1/1) ... [2021-11-19 14:52:05,806 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:52:06,059 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:52:08,889 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 14:52:09,832 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 14:52:09,838 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 14:52:10,188 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 14:52:10,197 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 14:52:11,294 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2021-11-19 14:52:11,299 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2021-11-19 14:52:11,300 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2021-11-19 14:52:11,301 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2021-11-19 14:52:11,337 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:52:11,388 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 14:52:11,389 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@497ce8b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:11, skipping insertion in model container [2021-11-19 14:52:11,389 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:52:11,390 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:52:11,392 INFO L158 Benchmark]: Toolchain (without parser) took 5606.00ms. Allocated memory was 92.3MB in the beginning and 167.8MB in the end (delta: 75.5MB). Free memory was 52.7MB in the beginning and 83.8MB in the end (delta: -31.1MB). Peak memory consumption was 43.9MB. Max. memory is 16.1GB. [2021-11-19 14:52:11,393 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 92.3MB. Free memory was 66.6MB in the beginning and 66.6MB in the end (delta: 41.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:52:11,395 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5602.86ms. Allocated memory was 92.3MB in the beginning and 167.8MB in the end (delta: 75.5MB). Free memory was 52.4MB in the beginning and 83.8MB in the end (delta: -31.3MB). Peak memory consumption was 43.9MB. Max. memory is 16.1GB. [2021-11-19 14:52:11,397 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.37ms. Allocated memory is still 92.3MB. Free memory was 66.6MB in the beginning and 66.6MB in the end (delta: 41.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5602.86ms. Allocated memory was 92.3MB in the beginning and 167.8MB in the end (delta: 75.5MB). Free memory was 52.4MB in the beginning and 83.8MB in the end (delta: -31.3MB). Peak memory consumption was 43.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6830]: 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/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 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:52:14,493 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:52:14,497 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:52:14,557 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:52:14,558 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:52:14,560 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:52:14,563 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:52:14,566 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:52:14,569 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:52:14,571 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:52:14,572 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:52:14,574 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:52:14,575 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:52:14,577 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:52:14,579 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:52:14,582 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:52:14,583 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:52:14,585 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:52:14,588 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:52:14,592 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:52:14,595 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:52:14,597 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:52:14,599 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:52:14,601 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:52:14,606 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:52:14,607 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:52:14,607 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:52:14,609 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:52:14,610 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:52:14,611 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:52:14,612 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:52:14,613 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:52:14,615 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:52:14,616 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:52:14,618 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:52:14,619 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:52:14,620 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:52:14,621 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:52:14,622 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:52:14,623 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:52:14,624 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:52:14,626 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:52:14,665 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:52:14,665 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:52:14,667 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:52:14,667 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:52:14,667 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:52:14,668 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:52:14,668 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:52:14,668 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:52:14,668 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:52:14,669 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:52:14,670 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:52:14,670 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:52:14,671 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:52:14,671 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:52:14,671 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:52:14,671 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:52:14,672 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:52:14,672 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:52:14,672 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:52:14,672 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:52:14,673 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:52:14,673 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:52:14,673 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:52:14,674 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:52:14,674 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:52:14,674 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:52:14,675 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:52:14,675 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:52:14,675 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:52:14,675 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:52:14,676 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:52:14,676 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:52:14,676 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:52:14,676 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/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 -> 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 [2021-11-19 14:52:15,161 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:52:15,191 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:52:15,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:52:15,197 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:52:15,198 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:52:15,199 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2021-11-19 14:52:15,277 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/data/62577c285/a6caa2f3f97c44e9b026f8f7cd825497/FLAG500ac81e5 [2021-11-19 14:52:16,599 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:52:16,600 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2021-11-19 14:52:16,686 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/data/62577c285/a6caa2f3f97c44e9b026f8f7cd825497/FLAG500ac81e5 [2021-11-19 14:52:16,827 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/data/62577c285/a6caa2f3f97c44e9b026f8f7cd825497 [2021-11-19 14:52:16,831 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:52:16,834 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:52:16,849 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:52:16,850 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:52:16,854 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:52:16,855 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:52:16" (1/1) ... [2021-11-19 14:52:16,857 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d57e34e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:16, skipping insertion in model container [2021-11-19 14:52:16,857 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:52:16" (1/1) ... [2021-11-19 14:52:16,864 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:52:17,170 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:52:22,331 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2021-11-19 14:52:22,335 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2021-11-19 14:52:22,336 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2021-11-19 14:52:22,337 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2021-11-19 14:52:22,365 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:52:22,442 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:52:22,561 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:52:23,209 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2021-11-19 14:52:23,210 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2021-11-19 14:52:23,210 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2021-11-19 14:52:23,212 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2021-11-19 14:52:23,223 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:52:23,260 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:52:23,988 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2021-11-19 14:52:23,989 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2021-11-19 14:52:23,989 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2021-11-19 14:52:23,990 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_a207fa68-7fbc-4774-9a34-e58aabfdebe0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2021-11-19 14:52:24,001 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:52:24,412 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:52:24,413 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:24 WrapperNode [2021-11-19 14:52:24,413 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:52:24,415 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:52:24,416 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:52:24,416 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:52:24,425 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:24" (1/1) ... [2021-11-19 14:52:24,582 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:24" (1/1) ... [2021-11-19 14:52:24,892 INFO L137 Inliner]: procedures = 549, calls = 2700, calls flagged for inlining = 309, calls inlined = 257, statements flattened = 5785 [2021-11-19 14:52:24,893 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:52:24,894 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:52:24,894 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:52:24,894 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:52:24,912 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:24" (1/1) ... [2021-11-19 14:52:24,913 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:24" (1/1) ... [2021-11-19 14:52:24,948 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:24" (1/1) ... [2021-11-19 14:52:24,949 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:24" (1/1) ... [2021-11-19 14:52:25,129 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:24" (1/1) ... [2021-11-19 14:52:25,177 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:24" (1/1) ... [2021-11-19 14:52:25,234 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:24" (1/1) ... [2021-11-19 14:52:25,282 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:52:25,284 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:52:25,285 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:52:25,285 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:52:25,286 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:24" (1/1) ... [2021-11-19 14:52:25,294 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:52:25,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:52:25,326 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:52:25,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:52:25,387 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-19 14:52:25,387 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-19 14:52:25,388 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-19 14:52:25,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-19 14:52:25,388 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-19 14:52:25,388 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-19 14:52:25,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-19 14:52:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-19 14:52:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2021-11-19 14:52:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2021-11-19 14:52:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 14:52:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 14:52:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2021-11-19 14:52:25,390 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2021-11-19 14:52:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-19 14:52:25,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-19 14:52:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2021-11-19 14:52:25,391 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2021-11-19 14:52:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-19 14:52:25,391 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-19 14:52:25,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:52:25,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:52:25,394 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2021-11-19 14:52:25,394 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2021-11-19 14:52:25,394 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2021-11-19 14:52:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2021-11-19 14:52:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-19 14:52:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-19 14:52:25,396 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-19 14:52:25,396 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-19 14:52:25,396 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 14:52:25,397 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 14:52:25,397 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 14:52:25,397 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 14:52:25,397 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2021-11-19 14:52:25,397 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2021-11-19 14:52:25,398 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 14:52:25,398 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 14:52:25,398 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2021-11-19 14:52:25,398 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2021-11-19 14:52:25,399 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2021-11-19 14:52:25,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2021-11-19 14:52:25,400 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 14:52:25,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 14:52:25,401 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 14:52:25,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 14:52:25,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 14:52:25,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 14:52:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 14:52:25,403 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 14:52:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 14:52:25,404 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 14:52:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-11-19 14:52:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 14:52:25,405 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 14:52:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:52:25,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:52:25,406 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-19 14:52:25,406 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-19 14:52:25,407 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:52:25,407 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-19 14:52:25,407 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-19 14:52:25,407 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2021-11-19 14:52:25,408 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2021-11-19 14:52:25,408 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2021-11-19 14:52:25,408 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2021-11-19 14:52:25,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:52:25,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:52:25,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:52:25,409 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2021-11-19 14:52:25,409 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 14:52:25,409 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 14:52:25,409 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2021-11-19 14:52:25,410 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2021-11-19 14:52:25,410 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-19 14:52:25,411 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-19 14:52:25,411 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-19 14:52:25,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-19 14:52:25,411 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2021-11-19 14:52:25,412 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2021-11-19 14:52:25,412 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 14:52:25,413 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 14:52:25,413 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 14:52:25,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 14:52:25,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 14:52:25,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 14:52:25,414 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2021-11-19 14:52:25,414 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2021-11-19 14:52:25,414 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 14:52:25,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 14:52:25,414 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2021-11-19 14:52:25,415 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2021-11-19 14:52:25,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 14:52:25,415 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 14:52:25,416 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-19 14:52:25,416 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-19 14:52:25,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 14:52:25,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 14:52:25,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 14:52:25,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 14:52:25,417 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2021-11-19 14:52:25,417 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2021-11-19 14:52:25,418 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-19 14:52:25,420 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-19 14:52:25,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 14:52:25,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 14:52:25,424 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2021-11-19 14:52:25,424 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2021-11-19 14:52:25,424 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2021-11-19 14:52:25,425 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2021-11-19 14:52:25,425 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2021-11-19 14:52:25,425 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2021-11-19 14:52:25,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:52:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 14:52:25,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 14:52:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 14:52:25,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 14:52:25,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 14:52:25,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 14:52:25,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-19 14:52:25,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-19 14:52:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2021-11-19 14:52:25,434 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2021-11-19 14:52:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:52:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 14:52:25,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 14:52:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 14:52:25,435 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 14:52:25,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:52:25,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-19 14:52:25,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-19 14:52:25,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 14:52:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 14:52:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 14:52:25,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 14:52:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 14:52:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-11-19 14:52:25,436 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-11-19 14:52:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-19 14:52:25,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-19 14:52:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2021-11-19 14:52:25,437 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2021-11-19 14:52:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 14:52:25,437 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 14:52:25,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 14:52:25,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 14:52:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-19 14:52:25,439 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-19 14:52:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 14:52:25,440 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 14:52:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 14:52:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2021-11-19 14:52:25,441 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2021-11-19 14:52:25,441 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-11-19 14:52:25,441 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-11-19 14:52:25,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:52:25,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:52:25,441 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-19 14:52:25,442 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-19 14:52:25,442 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-19 14:52:25,442 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-19 14:52:25,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:52:25,442 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2021-11-19 14:52:25,443 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2021-11-19 14:52:25,443 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2021-11-19 14:52:25,443 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2021-11-19 14:52:25,443 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 14:52:25,443 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 14:52:25,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:52:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2021-11-19 14:52:25,444 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2021-11-19 14:52:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:52:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 14:52:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2021-11-19 14:52:25,445 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2021-11-19 14:52:25,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:52:25,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:52:25,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:52:25,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:52:25,448 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2021-11-19 14:52:25,449 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2021-11-19 14:52:25,449 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2021-11-19 14:52:25,449 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2021-11-19 14:52:25,449 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2021-11-19 14:52:25,449 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2021-11-19 14:52:25,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2021-11-19 14:52:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2021-11-19 14:52:25,450 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2021-11-19 14:52:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2021-11-19 14:52:25,450 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 14:52:25,450 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 14:52:25,451 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2021-11-19 14:52:25,451 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2021-11-19 14:52:25,451 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2021-11-19 14:52:25,451 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2021-11-19 14:52:25,451 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2021-11-19 14:52:25,451 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2021-11-19 14:52:25,452 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2021-11-19 14:52:25,452 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2021-11-19 14:52:25,452 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2021-11-19 14:52:25,452 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2021-11-19 14:52:25,452 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-19 14:52:25,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-19 14:52:25,453 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-19 14:52:25,453 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-19 14:52:25,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 14:52:25,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 14:52:25,453 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 14:52:25,454 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 14:52:25,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-19 14:52:25,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-19 14:52:25,454 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-11-19 14:52:25,454 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-11-19 14:52:25,454 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2021-11-19 14:52:25,455 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2021-11-19 14:52:25,455 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 14:52:25,455 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 14:52:25,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:52:25,455 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-19 14:52:25,455 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-19 14:52:25,456 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 14:52:25,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 14:52:25,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-19 14:52:25,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-19 14:52:25,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:52:25,457 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2021-11-19 14:52:25,457 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2021-11-19 14:52:25,457 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2021-11-19 14:52:25,457 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2021-11-19 14:52:25,457 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2021-11-19 14:52:25,459 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2021-11-19 14:52:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:52:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:52:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:52:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:52:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:52:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2021-11-19 14:52:25,465 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2021-11-19 14:52:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-19 14:52:25,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-19 14:52:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 14:52:25,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 14:52:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 14:52:25,468 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 14:52:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 14:52:25,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 14:52:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2021-11-19 14:52:25,469 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2021-11-19 14:52:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2021-11-19 14:52:25,469 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2021-11-19 14:52:25,469 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-19 14:52:25,469 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-19 14:52:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2021-11-19 14:52:25,470 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2021-11-19 14:52:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-19 14:52:25,470 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-19 14:52:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2021-11-19 14:52:25,470 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2021-11-19 14:52:25,470 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 14:52:25,471 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 14:52:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 14:52:25,471 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 14:52:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2021-11-19 14:52:25,471 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2021-11-19 14:52:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2021-11-19 14:52:25,472 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2021-11-19 14:52:25,472 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2021-11-19 14:52:25,472 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2021-11-19 14:52:25,472 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 14:52:25,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 14:52:25,472 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2021-11-19 14:52:25,473 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2021-11-19 14:52:25,473 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 14:52:25,473 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 14:52:25,473 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-19 14:52:25,473 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-19 14:52:25,473 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2021-11-19 14:52:25,474 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2021-11-19 14:52:25,474 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:52:25,474 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:52:25,474 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2021-11-19 14:52:25,474 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2021-11-19 14:52:25,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 14:52:25,475 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2021-11-19 14:52:25,475 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2021-11-19 14:52:25,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 14:52:25,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:52:25,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:52:25,475 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2021-11-19 14:52:25,476 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2021-11-19 14:52:25,476 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2021-11-19 14:52:25,476 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2021-11-19 14:52:25,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:52:25,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:52:25,476 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2021-11-19 14:52:25,477 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2021-11-19 14:52:25,477 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 14:52:25,477 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 14:52:25,477 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2021-11-19 14:52:25,477 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2021-11-19 14:52:25,477 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2021-11-19 14:52:25,478 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2021-11-19 14:52:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-19 14:52:25,478 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-19 14:52:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-19 14:52:25,478 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-19 14:52:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2021-11-19 14:52:25,479 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2021-11-19 14:52:25,479 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2021-11-19 14:52:25,479 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2021-11-19 14:52:25,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 14:52:25,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 14:52:25,479 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2021-11-19 14:52:25,480 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2021-11-19 14:52:25,480 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2021-11-19 14:52:25,480 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2021-11-19 14:52:25,480 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2021-11-19 14:52:25,480 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2021-11-19 14:52:25,480 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2021-11-19 14:52:25,481 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2021-11-19 14:52:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-19 14:52:25,481 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-19 14:52:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-19 14:52:25,481 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-19 14:52:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2021-11-19 14:52:25,482 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2021-11-19 14:52:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 14:52:25,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 14:52:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-19 14:52:25,482 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-19 14:52:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2021-11-19 14:52:25,483 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2021-11-19 14:52:26,798 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:52:26,809 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:52:34,416 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:53:19,587 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 14:53:20,107 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:53:20,142 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:53:20,143 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-19 14:53:20,149 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:53:20 BoogieIcfgContainer [2021-11-19 14:53:20,150 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:53:20,152 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:53:20,152 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:53:20,156 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:53:20,157 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:52:16" (1/3) ... [2021-11-19 14:53:20,157 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bd40b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:53:20, skipping insertion in model container [2021-11-19 14:53:20,158 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:52:24" (2/3) ... [2021-11-19 14:53:20,158 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bd40b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:53:20, skipping insertion in model container [2021-11-19 14:53:20,158 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:53:20" (3/3) ... [2021-11-19 14:53:20,160 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2021-11-19 14:53:20,167 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:53:20,168 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-19 14:53:20,256 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:53:20,263 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 14:53:20,264 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-19 14:53:20,368 INFO L276 IsEmpty]: Start isEmpty. Operand has 2623 states, 1769 states have (on average 1.2679479932165065) internal successors, (2243), 1819 states have internal predecessors, (2243), 707 states have call successors, (707), 150 states have call predecessors, (707), 149 states have return successors, (698), 682 states have call predecessors, (698), 698 states have call successors, (698) [2021-11-19 14:53:20,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2021-11-19 14:53:20,405 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:53:20,406 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:53:20,407 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:53:20,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:53:20,414 INFO L85 PathProgramCache]: Analyzing trace with hash -451639904, now seen corresponding path program 1 times [2021-11-19 14:53:20,435 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:53:20,436 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1670975551] [2021-11-19 14:53:20,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:53:20,437 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:53:20,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:53:20,441 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:53:20,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:53:22,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:53:22,345 INFO L263 TraceCheckSpWp]: Trace formula consists of 1264 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:53:22,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:53:23,544 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1377 trivial. 0 not checked. [2021-11-19 14:53:23,544 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:53:24,483 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2021-11-19 14:53:24,484 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:53:24,485 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1670975551] [2021-11-19 14:53:24,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1670975551] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:53:24,486 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:53:24,486 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:53:24,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972318182] [2021-11-19 14:53:24,492 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:53:24,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:53:24,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:53:24,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:53:24,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:53:24,559 INFO L87 Difference]: Start difference. First operand has 2623 states, 1769 states have (on average 1.2679479932165065) internal successors, (2243), 1819 states have internal predecessors, (2243), 707 states have call successors, (707), 150 states have call predecessors, (707), 149 states have return successors, (698), 682 states have call predecessors, (698), 698 states have call successors, (698) Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 14:53:26,763 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:53:40,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:53:40,616 INFO L93 Difference]: Finished difference Result 10176 states and 14318 transitions. [2021-11-19 14:53:40,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:53:40,619 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 225 [2021-11-19 14:53:40,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:53:40,739 INFO L225 Difference]: With dead ends: 10176 [2021-11-19 14:53:40,739 INFO L226 Difference]: Without dead ends: 7569 [2021-11-19 14:53:40,773 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 448 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:53:40,778 INFO L933 BasicCegarLoop]: 4938 mSDtfsCounter, 7019 mSDsluCounter, 9069 mSDsCounter, 0 mSdLazyCounter, 1428 mSolverCounterSat, 20 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7019 SdHoareTripleChecker+Valid, 14007 SdHoareTripleChecker+Invalid, 1449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1428 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:53:40,779 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7019 Valid, 14007 Invalid, 1449 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [20 Valid, 1428 Invalid, 1 Unknown, 0 Unchecked, 15.1s Time] [2021-11-19 14:53:40,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7569 states. [2021-11-19 14:53:41,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7569 to 7561. [2021-11-19 14:53:41,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7561 states, 5111 states have (on average 1.2629622383095285) internal successors, (6455), 5249 states have internal predecessors, (6455), 2006 states have call successors, (2006), 443 states have call predecessors, (2006), 442 states have return successors, (2003), 1955 states have call predecessors, (2003), 2003 states have call successors, (2003) [2021-11-19 14:53:41,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7561 states to 7561 states and 10464 transitions. [2021-11-19 14:53:41,771 INFO L78 Accepts]: Start accepts. Automaton has 7561 states and 10464 transitions. Word has length 225 [2021-11-19 14:53:41,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:53:41,778 INFO L470 AbstractCegarLoop]: Abstraction has 7561 states and 10464 transitions. [2021-11-19 14:53:41,779 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 14:53:41,779 INFO L276 IsEmpty]: Start isEmpty. Operand 7561 states and 10464 transitions. [2021-11-19 14:53:41,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2021-11-19 14:53:41,810 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:53:41,811 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:53:41,859 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:53:42,038 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:53:42,038 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:53:42,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:53:42,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1698650712, now seen corresponding path program 1 times [2021-11-19 14:53:42,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:53:42,042 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1052247268] [2021-11-19 14:53:42,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:53:42,042 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:53:42,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:53:42,047 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:53:42,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:53:43,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:53:43,857 INFO L263 TraceCheckSpWp]: Trace formula consists of 1338 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:53:43,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:53:44,858 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1377 trivial. 0 not checked. [2021-11-19 14:53:44,859 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:53:45,888 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1431 trivial. 0 not checked. [2021-11-19 14:53:45,888 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:53:45,889 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1052247268] [2021-11-19 14:53:45,889 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1052247268] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:53:45,889 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:53:45,890 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:53:45,890 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204823533] [2021-11-19 14:53:45,890 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:53:45,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:53:45,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:53:45,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:53:45,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:53:45,897 INFO L87 Difference]: Start difference. First operand 7561 states and 10464 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-19 14:53:48,085 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:54:02,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:54:02,799 INFO L93 Difference]: Finished difference Result 23488 states and 32410 transitions. [2021-11-19 14:54:02,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:54:02,800 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 247 [2021-11-19 14:54:02,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:54:02,977 INFO L225 Difference]: With dead ends: 23488 [2021-11-19 14:54:02,977 INFO L226 Difference]: Without dead ends: 15968 [2021-11-19 14:54:03,038 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 492 GetRequests, 490 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:54:03,041 INFO L933 BasicCegarLoop]: 4756 mSDtfsCounter, 8004 mSDsluCounter, 5300 mSDsCounter, 0 mSdLazyCounter, 1325 mSolverCounterSat, 1190 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8004 SdHoareTripleChecker+Valid, 10056 SdHoareTripleChecker+Invalid, 2516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1190 IncrementalHoareTripleChecker+Valid, 1325 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:54:03,045 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8004 Valid, 10056 Invalid, 2516 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1190 Valid, 1325 Invalid, 1 Unknown, 0 Unchecked, 16.0s Time] [2021-11-19 14:54:03,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15968 states. [2021-11-19 14:54:04,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15968 to 15950. [2021-11-19 14:54:04,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15950 states, 10806 states have (on average 1.260781047566167) internal successors, (13624), 11097 states have internal predecessors, (13624), 4160 states have call successors, (4160), 985 states have call predecessors, (4160), 982 states have return successors, (4157), 4045 states have call predecessors, (4157), 4157 states have call successors, (4157) [2021-11-19 14:54:04,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15950 states to 15950 states and 21941 transitions. [2021-11-19 14:54:04,369 INFO L78 Accepts]: Start accepts. Automaton has 15950 states and 21941 transitions. Word has length 247 [2021-11-19 14:54:04,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:54:04,372 INFO L470 AbstractCegarLoop]: Abstraction has 15950 states and 21941 transitions. [2021-11-19 14:54:04,373 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-19 14:54:04,373 INFO L276 IsEmpty]: Start isEmpty. Operand 15950 states and 21941 transitions. [2021-11-19 14:54:04,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2021-11-19 14:54:04,385 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:04,387 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 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] [2021-11-19 14:54:04,431 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:54:04,608 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:54:04,609 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:04,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:04,610 INFO L85 PathProgramCache]: Analyzing trace with hash 502559660, now seen corresponding path program 1 times [2021-11-19 14:54:04,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:04,611 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2027337017] [2021-11-19 14:54:04,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:04,612 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:04,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:04,614 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:04,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:54:06,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:06,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:54:06,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:07,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1435 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1381 trivial. 0 not checked. [2021-11-19 14:54:07,072 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:54:07,967 INFO L134 CoverageAnalysis]: Checked inductivity of 1435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1435 trivial. 0 not checked. [2021-11-19 14:54:07,967 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:54:07,968 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2027337017] [2021-11-19 14:54:07,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2027337017] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:54:07,968 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:54:07,968 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:54:07,968 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714349027] [2021-11-19 14:54:07,968 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:54:07,969 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:54:07,969 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:54:07,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:54:07,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:54:07,970 INFO L87 Difference]: Start difference. First operand 15950 states and 21941 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-19 14:54:10,092 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:54:11,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:54:11,575 INFO L93 Difference]: Finished difference Result 45078 states and 62012 transitions. [2021-11-19 14:54:11,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:54:11,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 259 [2021-11-19 14:54:11,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:54:11,994 INFO L225 Difference]: With dead ends: 45078 [2021-11-19 14:54:11,994 INFO L226 Difference]: Without dead ends: 29180 [2021-11-19 14:54:12,089 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 516 GetRequests, 515 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 14:54:12,093 INFO L933 BasicCegarLoop]: 4244 mSDtfsCounter, 3397 mSDsluCounter, 3538 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3397 SdHoareTripleChecker+Valid, 7782 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:54:12,095 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3397 Valid, 7782 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2021-11-19 14:54:12,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29180 states. [2021-11-19 14:54:13,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29180 to 29165. [2021-11-19 14:54:13,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29165 states, 19762 states have (on average 1.25872887359579) internal successors, (24875), 20312 states have internal predecessors, (24875), 7595 states have call successors, (7595), 1811 states have call predecessors, (7595), 1806 states have return successors, (7592), 7373 states have call predecessors, (7592), 7592 states have call successors, (7592) [2021-11-19 14:54:13,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29165 states to 29165 states and 40062 transitions. [2021-11-19 14:54:13,985 INFO L78 Accepts]: Start accepts. Automaton has 29165 states and 40062 transitions. Word has length 259 [2021-11-19 14:54:13,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:54:13,986 INFO L470 AbstractCegarLoop]: Abstraction has 29165 states and 40062 transitions. [2021-11-19 14:54:13,986 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-19 14:54:13,987 INFO L276 IsEmpty]: Start isEmpty. Operand 29165 states and 40062 transitions. [2021-11-19 14:54:14,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2021-11-19 14:54:14,005 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:14,006 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 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] [2021-11-19 14:54:14,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:54:14,233 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:54:14,233 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:14,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:14,234 INFO L85 PathProgramCache]: Analyzing trace with hash -2593651, now seen corresponding path program 1 times [2021-11-19 14:54:14,235 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:14,236 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [782752153] [2021-11-19 14:54:14,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:14,236 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:14,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:14,240 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:14,282 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:54:15,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:15,973 INFO L263 TraceCheckSpWp]: Trace formula consists of 1389 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:54:15,985 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:19,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2021-11-19 14:54:19,716 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:54:21,363 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2021-11-19 14:54:21,364 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:54:21,364 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [782752153] [2021-11-19 14:54:21,364 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [782752153] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:54:21,364 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:54:21,365 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 14:54:21,365 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959197443] [2021-11-19 14:54:21,365 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:54:21,367 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:54:21,367 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:54:21,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:54:21,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:54:21,368 INFO L87 Difference]: Start difference. First operand 29165 states and 40062 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2021-11-19 14:54:22,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:54:22,775 INFO L93 Difference]: Finished difference Result 29165 states and 40062 transitions. [2021-11-19 14:54:22,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:54:22,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 281 [2021-11-19 14:54:22,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:54:22,970 INFO L225 Difference]: With dead ends: 29165 [2021-11-19 14:54:22,970 INFO L226 Difference]: Without dead ends: 29094 [2021-11-19 14:54:22,997 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:54:23,000 INFO L933 BasicCegarLoop]: 3579 mSDtfsCounter, 3466 mSDsluCounter, 7158 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3466 SdHoareTripleChecker+Valid, 10737 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:54:23,002 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3466 Valid, 10737 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:54:23,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29094 states. [2021-11-19 14:54:25,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29094 to 29052. [2021-11-19 14:54:25,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29052 states, 19691 states have (on average 1.2572241125387233) internal successors, (24756), 20223 states have internal predecessors, (24756), 7556 states have call successors, (7556), 1804 states have call predecessors, (7556), 1804 states have return successors, (7556), 7356 states have call predecessors, (7556), 7556 states have call successors, (7556) [2021-11-19 14:54:25,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29052 states to 29052 states and 39868 transitions. [2021-11-19 14:54:25,663 INFO L78 Accepts]: Start accepts. Automaton has 29052 states and 39868 transitions. Word has length 281 [2021-11-19 14:54:25,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:54:25,668 INFO L470 AbstractCegarLoop]: Abstraction has 29052 states and 39868 transitions. [2021-11-19 14:54:25,669 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2021-11-19 14:54:25,669 INFO L276 IsEmpty]: Start isEmpty. Operand 29052 states and 39868 transitions. [2021-11-19 14:54:25,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2021-11-19 14:54:25,750 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:25,751 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 18, 18, 18, 18, 18, 18, 6, 6, 6, 3, 3, 3, 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] [2021-11-19 14:54:25,791 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:54:25,964 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:54:25,965 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:25,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:25,966 INFO L85 PathProgramCache]: Analyzing trace with hash -529675242, now seen corresponding path program 1 times [2021-11-19 14:54:25,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:25,968 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1889260629] [2021-11-19 14:54:25,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:25,968 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:25,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:25,970 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:26,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:54:27,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:27,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 1480 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:54:27,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:28,872 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 1572 trivial. 0 not checked. [2021-11-19 14:54:28,872 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:54:29,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1737 trivial. 0 not checked. [2021-11-19 14:54:29,923 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:54:29,924 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1889260629] [2021-11-19 14:54:29,924 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1889260629] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:54:29,924 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:54:29,924 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:54:29,924 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965251597] [2021-11-19 14:54:29,924 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:54:29,926 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:54:29,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:54:29,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:54:29,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:54:29,927 INFO L87 Difference]: Start difference. First operand 29052 states and 39868 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 4 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2021-11-19 14:54:32,044 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:54:46,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:54:46,487 INFO L93 Difference]: Finished difference Result 69378 states and 95236 transitions. [2021-11-19 14:54:46,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:54:46,488 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 4 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) Word has length 335 [2021-11-19 14:54:46,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:54:46,773 INFO L225 Difference]: With dead ends: 69378 [2021-11-19 14:54:46,774 INFO L226 Difference]: Without dead ends: 40332 [2021-11-19 14:54:47,134 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 668 GetRequests, 666 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 14:54:47,135 INFO L933 BasicCegarLoop]: 7215 mSDtfsCounter, 7274 mSDsluCounter, 5599 mSDsCounter, 0 mSdLazyCounter, 1403 mSolverCounterSat, 767 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7274 SdHoareTripleChecker+Valid, 12814 SdHoareTripleChecker+Invalid, 2171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 767 IncrementalHoareTripleChecker+Valid, 1403 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:54:47,136 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7274 Valid, 12814 Invalid, 2171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [767 Valid, 1403 Invalid, 1 Unknown, 0 Unchecked, 14.5s Time] [2021-11-19 14:54:47,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40332 states. [2021-11-19 14:54:49,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40332 to 40328. [2021-11-19 14:54:50,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40328 states, 27339 states have (on average 1.2577270565858298) internal successors, (34385), 28075 states have internal predecessors, (34385), 10487 states have call successors, (10487), 2501 states have call predecessors, (10487), 2501 states have return successors, (10487), 10213 states have call predecessors, (10487), 10487 states have call successors, (10487) [2021-11-19 14:54:50,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40328 states to 40328 states and 55359 transitions. [2021-11-19 14:54:50,330 INFO L78 Accepts]: Start accepts. Automaton has 40328 states and 55359 transitions. Word has length 335 [2021-11-19 14:54:50,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:54:50,331 INFO L470 AbstractCegarLoop]: Abstraction has 40328 states and 55359 transitions. [2021-11-19 14:54:50,332 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 4 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2021-11-19 14:54:50,332 INFO L276 IsEmpty]: Start isEmpty. Operand 40328 states and 55359 transitions. [2021-11-19 14:54:50,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2021-11-19 14:54:50,426 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:50,427 INFO L514 BasicCegarLoop]: trace histogram [24, 24, 18, 18, 18, 18, 18, 18, 5, 5, 5, 3, 3, 3, 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 14:54:50,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:54:50,652 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:54:50,653 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:50,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:50,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1076262718, now seen corresponding path program 1 times [2021-11-19 14:54:50,656 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:50,656 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1786428957] [2021-11-19 14:54:50,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:50,657 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:50,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:50,659 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:50,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:54:52,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:52,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 1508 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:54:52,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:53,856 INFO L134 CoverageAnalysis]: Checked inductivity of 1800 backedges. 294 proven. 0 refuted. 0 times theorem prover too weak. 1506 trivial. 0 not checked. [2021-11-19 14:54:53,856 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:54:55,029 INFO L134 CoverageAnalysis]: Checked inductivity of 1800 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1786 trivial. 0 not checked. [2021-11-19 14:54:55,029 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:54:55,029 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1786428957] [2021-11-19 14:54:55,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1786428957] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:54:55,030 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:54:55,030 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:54:55,030 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245458649] [2021-11-19 14:54:55,031 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:54:55,032 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:54:55,032 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:54:55,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:54:55,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:54:55,033 INFO L87 Difference]: Start difference. First operand 40328 states and 55359 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2021-11-19 14:54:57,154 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:11,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:55:11,999 INFO L93 Difference]: Finished difference Result 116567 states and 159912 transitions. [2021-11-19 14:55:12,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:55:12,001 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) Word has length 329 [2021-11-19 14:55:12,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:55:12,475 INFO L225 Difference]: With dead ends: 116567 [2021-11-19 14:55:12,476 INFO L226 Difference]: Without dead ends: 78355 [2021-11-19 14:55:12,659 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 656 GetRequests, 654 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:55:12,661 INFO L933 BasicCegarLoop]: 6950 mSDtfsCounter, 6468 mSDsluCounter, 5673 mSDsCounter, 0 mSdLazyCounter, 1463 mSolverCounterSat, 33 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6468 SdHoareTripleChecker+Valid, 12623 SdHoareTripleChecker+Invalid, 1497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1463 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:55:12,662 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6468 Valid, 12623 Invalid, 1497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1463 Invalid, 1 Unknown, 0 Unchecked, 13.0s Time] [2021-11-19 14:55:12,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78355 states. [2021-11-19 14:55:17,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78355 to 78347. [2021-11-19 14:55:17,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78347 states, 53091 states have (on average 1.2559002467461529) internal successors, (66677), 54523 states have internal predecessors, (66677), 20333 states have call successors, (20333), 4922 states have call predecessors, (20333), 4922 states have return successors, (20333), 19795 states have call predecessors, (20333), 20333 states have call successors, (20333) [2021-11-19 14:55:18,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78347 states to 78347 states and 107343 transitions. [2021-11-19 14:55:18,495 INFO L78 Accepts]: Start accepts. Automaton has 78347 states and 107343 transitions. Word has length 329 [2021-11-19 14:55:18,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:55:18,496 INFO L470 AbstractCegarLoop]: Abstraction has 78347 states and 107343 transitions. [2021-11-19 14:55:18,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2021-11-19 14:55:18,497 INFO L276 IsEmpty]: Start isEmpty. Operand 78347 states and 107343 transitions. [2021-11-19 14:55:18,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2021-11-19 14:55:18,583 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:55:18,584 INFO L514 BasicCegarLoop]: trace histogram [25, 25, 18, 18, 18, 18, 18, 18, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2021-11-19 14:55:18,629 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:55:18,809 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:55:18,810 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:55:18,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:55:18,810 INFO L85 PathProgramCache]: Analyzing trace with hash -203847500, now seen corresponding path program 1 times [2021-11-19 14:55:18,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:55:18,812 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [85543110] [2021-11-19 14:55:18,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:55:18,813 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:55:18,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:55:18,814 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:55:18,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:55:20,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:55:20,362 INFO L263 TraceCheckSpWp]: Trace formula consists of 1516 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-19 14:55:20,370 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:55:23,427 INFO L134 CoverageAnalysis]: Checked inductivity of 1939 backedges. 414 proven. 3 refuted. 0 times theorem prover too weak. 1522 trivial. 0 not checked. [2021-11-19 14:55:23,427 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:55:26,610 INFO L134 CoverageAnalysis]: Checked inductivity of 1939 backedges. 42 proven. 24 refuted. 0 times theorem prover too weak. 1873 trivial. 0 not checked. [2021-11-19 14:55:26,610 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:55:26,610 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [85543110] [2021-11-19 14:55:26,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [85543110] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:55:26,610 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [561133740] [2021-11-19 14:55:26,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:55:26,611 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:55:26,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:55:26,613 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:55:26,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-19 14:55:28,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:55:28,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 1516 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:55:28,231 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:55:29,462 INFO L134 CoverageAnalysis]: Checked inductivity of 1939 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 1816 trivial. 0 not checked. [2021-11-19 14:55:29,462 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:55:30,463 INFO L134 CoverageAnalysis]: Checked inductivity of 1939 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2021-11-19 14:55:30,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [561133740] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:55:30,463 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:55:30,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [17, 17] total 23 [2021-11-19 14:55:30,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621041268] [2021-11-19 14:55:30,464 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:55:30,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:55:30,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:55:30,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:55:30,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2021-11-19 14:55:30,466 INFO L87 Difference]: Start difference. First operand 78347 states and 107343 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-19 14:55:32,584 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:38,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:55:38,373 INFO L93 Difference]: Finished difference Result 192992 states and 264508 transitions. [2021-11-19 14:55:38,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:55:38,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 359 [2021-11-19 14:55:38,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:55:39,557 INFO L225 Difference]: With dead ends: 192992 [2021-11-19 14:55:39,557 INFO L226 Difference]: Without dead ends: 116761 [2021-11-19 14:55:39,813 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1432 GetRequests, 1411 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2021-11-19 14:55:39,814 INFO L933 BasicCegarLoop]: 6929 mSDtfsCounter, 3366 mSDsluCounter, 3505 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3366 SdHoareTripleChecker+Valid, 10434 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:55:39,814 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3366 Valid, 10434 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 50 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2021-11-19 14:55:39,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116761 states. [2021-11-19 14:55:46,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116761 to 116747. [2021-11-19 14:55:46,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116747 states, 79104 states have (on average 1.2551830501618122) internal successors, (99290), 81258 states have internal predecessors, (99290), 30296 states have call successors, (30296), 7346 states have call predecessors, (30296), 7346 states have return successors, (30296), 29483 states have call predecessors, (30296), 30296 states have call successors, (30296) [2021-11-19 14:55:47,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116747 states to 116747 states and 159882 transitions. [2021-11-19 14:55:47,783 INFO L78 Accepts]: Start accepts. Automaton has 116747 states and 159882 transitions. Word has length 359 [2021-11-19 14:55:47,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:55:47,786 INFO L470 AbstractCegarLoop]: Abstraction has 116747 states and 159882 transitions. [2021-11-19 14:55:47,786 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-19 14:55:47,787 INFO L276 IsEmpty]: Start isEmpty. Operand 116747 states and 159882 transitions. [2021-11-19 14:55:47,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2021-11-19 14:55:47,881 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:55:47,882 INFO L514 BasicCegarLoop]: trace histogram [24, 24, 18, 18, 18, 18, 18, 18, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:55:47,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:55:48,134 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2021-11-19 14:55:48,304 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:55:48,304 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:55:48,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:55:48,305 INFO L85 PathProgramCache]: Analyzing trace with hash 2101451321, now seen corresponding path program 1 times [2021-11-19 14:55:48,306 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:55:48,306 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [768951428] [2021-11-19 14:55:48,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:55:48,307 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:55:48,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:55:48,308 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:55:48,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a207fa68-7fbc-4774-9a34-e58aabfdebe0/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:55:49,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:55:49,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 1616 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:55:49,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:55:54,707 INFO L134 CoverageAnalysis]: Checked inductivity of 1928 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2021-11-19 14:55:54,708 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:55:57,147 INFO L134 CoverageAnalysis]: Checked inductivity of 1928 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2021-11-19 14:55:57,147 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:55:57,147 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [768951428] [2021-11-19 14:55:57,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [768951428] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:55:57,148 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:55:57,148 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 14:55:57,148 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552669426] [2021-11-19 14:55:57,148 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:55:57,149 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:55:57,149 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:55:57,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:55:57,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:55:57,150 INFO L87 Difference]: Start difference. First operand 116747 states and 159882 transitions. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 2 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70)