./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 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/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_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:51:15,735 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:51:15,738 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:51:15,783 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:51:15,783 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:51:15,785 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:51:15,786 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:51:15,789 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:51:15,791 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:51:15,792 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:51:15,794 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:51:15,795 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:51:15,796 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:51:15,797 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:51:15,799 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:51:15,801 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:51:15,802 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:51:15,803 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:51:15,806 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:51:15,809 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:51:15,811 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:51:15,812 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:51:15,814 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:51:15,815 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:51:15,820 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:51:15,820 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:51:15,821 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:51:15,822 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:51:15,823 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:51:15,824 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:51:15,824 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:51:15,825 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:51:15,826 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:51:15,828 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:51:15,829 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:51:15,830 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:51:15,831 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:51:15,831 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:51:15,831 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:51:15,833 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:51:15,834 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:51:15,839 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:51:15,894 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:51:15,895 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:51:15,897 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:51:15,897 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:51:15,897 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:51:15,897 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:51:15,898 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:51:15,898 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:51:15,904 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:51:15,904 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:51:15,906 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:51:15,906 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:51:15,906 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:51:15,907 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:51:15,907 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:51:15,907 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:51:15,908 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:51:15,908 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:51:15,908 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:51:15,909 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:51:15,909 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:51:15,909 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:51:15,909 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:51:15,909 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:51:15,910 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:51:15,910 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:51:15,910 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:51:15,911 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:51:15,911 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:51:15,911 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:51:15,911 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:51:15,912 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:51:15,912 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:51:15,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:51:15,912 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:51:15,913 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:51:15,913 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:51:15,913 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_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 [2021-11-12 22:51:16,220 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:51:16,243 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:51:16,246 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:51:16,247 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:51:16,248 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:51:16,250 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2021-11-12 22:51:16,324 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/data/63f33394f/4a06af48e1bf428494bfd8bd814982f5/FLAG1f190b4e7 [2021-11-12 22:51:17,312 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:51:17,313 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2021-11-12 22:51:17,381 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/data/63f33394f/4a06af48e1bf428494bfd8bd814982f5/FLAG1f190b4e7 [2021-11-12 22:51:17,789 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/data/63f33394f/4a06af48e1bf428494bfd8bd814982f5 [2021-11-12 22:51:17,791 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:51:17,792 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:51:17,794 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:51:17,794 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:51:17,798 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:51:17,798 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:51:17" (1/1) ... [2021-11-12 22:51:17,800 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38b10fd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:17, skipping insertion in model container [2021-11-12 22:51:17,800 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:51:17" (1/1) ... [2021-11-12 22:51:17,807 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:51:17,988 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:51:20,141 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:51:20,984 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:51:20,988 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:51:21,252 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:51:21,260 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:51:22,215 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:22,218 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:22,218 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:22,219 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:22,241 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:51:22,295 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 22:51:22,295 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@24997b2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:22, skipping insertion in model container [2021-11-12 22:51:22,296 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:51:22,296 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:51:22,299 INFO L158 Benchmark]: Toolchain (without parser) took 4504.86ms. Allocated memory was 107.0MB in the beginning and 153.1MB in the end (delta: 46.1MB). Free memory was 72.2MB in the beginning and 82.9MB in the end (delta: -10.7MB). Peak memory consumption was 62.6MB. Max. memory is 16.1GB. [2021-11-12 22:51:22,300 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 88.1MB. Free memory was 67.2MB in the beginning and 67.2MB in the end (delta: 28.5kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:51:22,301 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4502.13ms. Allocated memory was 107.0MB in the beginning and 153.1MB in the end (delta: 46.1MB). Free memory was 71.9MB in the beginning and 82.9MB in the end (delta: -11.0MB). Peak memory consumption was 62.6MB. Max. memory is 16.1GB. [2021-11-12 22:51:22,303 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.25ms. Allocated memory is still 88.1MB. Free memory was 67.2MB in the beginning and 67.2MB in the end (delta: 28.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4502.13ms. Allocated memory was 107.0MB in the beginning and 153.1MB in the end (delta: 46.1MB). Free memory was 71.9MB in the beginning and 82.9MB in the end (delta: -11.0MB). Peak memory consumption was 62.6MB. 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_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/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_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:51:24,571 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:51:24,573 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:51:24,606 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:51:24,606 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:51:24,607 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:51:24,609 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:51:24,611 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:51:24,619 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:51:24,626 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:51:24,627 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:51:24,629 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:51:24,630 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:51:24,632 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:51:24,634 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:51:24,637 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:51:24,638 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:51:24,642 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:51:24,645 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:51:24,649 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:51:24,653 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:51:24,654 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:51:24,658 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:51:24,659 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:51:24,667 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:51:24,671 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:51:24,671 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:51:24,673 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:51:24,674 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:51:24,675 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:51:24,676 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:51:24,677 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:51:24,679 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:51:24,680 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:51:24,682 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:51:24,682 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:51:24,683 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:51:24,683 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:51:24,683 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:51:24,685 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:51:24,686 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:51:24,691 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:51:24,737 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:51:24,737 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:51:24,739 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:51:24,739 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:51:24,739 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:51:24,739 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:51:24,740 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:51:24,740 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:51:24,740 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:51:24,740 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:51:24,743 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:51:24,743 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:51:24,743 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:51:24,743 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:51:24,744 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:51:24,744 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:51:24,744 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:51:24,744 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:51:24,745 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:51:24,745 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:51:24,745 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:51:24,745 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:51:24,746 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:51:24,746 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:51:24,746 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:51:24,746 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:51:24,746 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:51:24,747 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:51:24,747 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:51:24,747 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:51:24,747 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:51:24,748 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:51:24,748 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:51:24,748 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_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 [2021-11-12 22:51:25,099 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:51:25,120 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:51:25,123 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:51:25,124 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:51:25,125 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:51:25,126 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2021-11-12 22:51:25,196 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/data/fb210f35d/13da66b267d54b7ca379db480e63e4d7/FLAG5fcf40efd [2021-11-12 22:51:26,183 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:51:26,185 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2021-11-12 22:51:26,268 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/data/fb210f35d/13da66b267d54b7ca379db480e63e4d7/FLAG5fcf40efd [2021-11-12 22:51:26,603 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/data/fb210f35d/13da66b267d54b7ca379db480e63e4d7 [2021-11-12 22:51:26,606 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:51:26,609 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:51:26,612 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:51:26,612 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:51:26,616 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:51:26,617 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:51:26" (1/1) ... [2021-11-12 22:51:26,619 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@605415d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:26, skipping insertion in model container [2021-11-12 22:51:26,619 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:51:26" (1/1) ... [2021-11-12 22:51:26,627 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:51:26,811 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:51:30,876 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:30,879 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:30,880 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:30,880 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:30,901 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:51:30,960 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:51:31,044 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:51:31,493 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:31,494 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:31,494 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:31,495 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:31,502 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:51:31,522 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:51:32,225 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:32,226 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:32,227 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:32,227 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/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-12 22:51:32,239 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:51:32,616 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:51:32,617 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:32 WrapperNode [2021-11-12 22:51:32,617 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:51:32,618 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:51:32,619 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:51:32,619 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:51:32,626 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:32" (1/1) ... [2021-11-12 22:51:32,772 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:32" (1/1) ... [2021-11-12 22:51:33,028 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:51:33,029 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:51:33,029 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:51:33,030 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:51:33,038 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:32" (1/1) ... [2021-11-12 22:51:33,038 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:32" (1/1) ... [2021-11-12 22:51:33,111 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:32" (1/1) ... [2021-11-12 22:51:33,112 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:32" (1/1) ... [2021-11-12 22:51:33,363 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:32" (1/1) ... [2021-11-12 22:51:33,397 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:32" (1/1) ... [2021-11-12 22:51:33,441 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:32" (1/1) ... [2021-11-12 22:51:33,471 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:51:33,472 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:51:33,472 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:51:33,472 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:51:33,473 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:32" (1/1) ... [2021-11-12 22:51:33,479 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:51:33,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:51:33,502 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:51:33,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:51:33,553 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-12 22:51:33,553 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-12 22:51:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-12 22:51:33,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-12 22:51:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-12 22:51:33,554 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-12 22:51:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-12 22:51:33,554 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-12 22:51:33,554 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2021-11-12 22:51:33,555 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2021-11-12 22:51:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 22:51:33,555 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 22:51:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2021-11-12 22:51:33,555 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2021-11-12 22:51:33,555 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-12 22:51:33,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-12 22:51:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2021-11-12 22:51:33,556 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2021-11-12 22:51:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-12 22:51:33,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-12 22:51:33,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 22:51:33,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 22:51:33,557 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2021-11-12 22:51:33,557 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2021-11-12 22:51:33,557 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2021-11-12 22:51:33,557 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2021-11-12 22:51:33,557 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-12 22:51:33,558 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-12 22:51:33,558 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-12 22:51:33,558 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-12 22:51:33,558 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 22:51:33,558 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 22:51:33,558 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-12 22:51:33,559 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-12 22:51:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2021-11-12 22:51:33,559 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2021-11-12 22:51:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 22:51:33,559 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 22:51:33,559 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2021-11-12 22:51:33,559 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2021-11-12 22:51:33,560 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2021-11-12 22:51:33,560 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2021-11-12 22:51:33,560 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 22:51:33,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 22:51:33,560 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-12 22:51:33,560 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-12 22:51:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 22:51:33,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 22:51:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 22:51:33,561 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 22:51:33,561 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-12 22:51:33,562 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-12 22:51:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2021-11-12 22:51:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 22:51:33,562 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 22:51:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 22:51:33,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 22:51:33,562 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-12 22:51:33,563 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-12 22:51:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:51:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-12 22:51:33,563 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-12 22:51:33,563 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2021-11-12 22:51:33,563 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2021-11-12 22:51:33,564 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2021-11-12 22:51:33,564 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2021-11-12 22:51:33,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:51:33,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:51:33,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:51:33,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2021-11-12 22:51:33,565 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 22:51:33,565 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 22:51:33,565 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2021-11-12 22:51:33,565 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2021-11-12 22:51:33,565 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-12 22:51:33,565 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-12 22:51:33,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-12 22:51:33,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-12 22:51:33,566 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2021-11-12 22:51:33,566 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2021-11-12 22:51:33,566 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 22:51:33,566 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 22:51:33,566 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 22:51:33,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 22:51:33,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 22:51:33,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 22:51:33,567 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2021-11-12 22:51:33,567 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2021-11-12 22:51:33,567 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 22:51:33,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 22:51:33,568 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2021-11-12 22:51:33,568 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2021-11-12 22:51:33,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 22:51:33,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 22:51:33,568 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-12 22:51:33,568 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-12 22:51:33,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 22:51:33,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 22:51:33,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 22:51:33,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 22:51:33,569 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2021-11-12 22:51:33,569 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2021-11-12 22:51:33,569 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-12 22:51:33,570 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-12 22:51:33,570 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-12 22:51:33,570 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-12 22:51:33,570 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2021-11-12 22:51:33,570 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2021-11-12 22:51:33,570 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2021-11-12 22:51:33,571 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2021-11-12 22:51:33,571 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2021-11-12 22:51:33,571 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2021-11-12 22:51:33,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:51:33,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 22:51:33,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 22:51:33,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 22:51:33,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 22:51:33,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-12 22:51:33,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-12 22:51:33,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-12 22:51:33,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-12 22:51:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2021-11-12 22:51:33,573 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2021-11-12 22:51:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 22:51:33,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 22:51:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 22:51:33,573 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 22:51:33,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:51:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-12 22:51:33,574 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-12 22:51:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 22:51:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 22:51:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 22:51:33,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 22:51:33,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 22:51:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-11-12 22:51:33,575 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-11-12 22:51:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-12 22:51:33,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-12 22:51:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2021-11-12 22:51:33,575 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2021-11-12 22:51:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 22:51:33,576 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 22:51:33,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-12 22:51:33,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-12 22:51:33,576 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-12 22:51:33,576 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-12 22:51:33,576 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-12 22:51:33,576 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-12 22:51:33,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 22:51:33,577 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2021-11-12 22:51:33,577 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2021-11-12 22:51:33,577 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-11-12 22:51:33,577 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-11-12 22:51:33,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:51:33,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:51:33,578 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-12 22:51:33,578 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-12 22:51:33,578 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-12 22:51:33,578 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-12 22:51:33,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:51:33,578 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2021-11-12 22:51:33,579 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2021-11-12 22:51:33,579 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2021-11-12 22:51:33,579 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2021-11-12 22:51:33,579 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-12 22:51:33,579 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-12 22:51:33,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:51:33,579 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2021-11-12 22:51:33,580 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2021-11-12 22:51:33,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 22:51:33,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 22:51:33,580 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2021-11-12 22:51:33,580 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2021-11-12 22:51:33,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 22:51:33,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 22:51:33,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 22:51:33,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 22:51:33,581 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2021-11-12 22:51:33,581 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2021-11-12 22:51:33,581 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2021-11-12 22:51:33,581 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2021-11-12 22:51:33,581 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2021-11-12 22:51:33,582 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2021-11-12 22:51:33,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2021-11-12 22:51:33,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2021-11-12 22:51:33,582 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2021-11-12 22:51:33,582 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2021-11-12 22:51:33,582 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-12 22:51:33,582 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-12 22:51:33,583 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2021-11-12 22:51:33,583 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2021-11-12 22:51:33,583 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2021-11-12 22:51:33,583 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2021-11-12 22:51:33,583 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2021-11-12 22:51:33,583 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2021-11-12 22:51:33,583 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2021-11-12 22:51:33,584 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2021-11-12 22:51:33,584 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2021-11-12 22:51:33,584 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2021-11-12 22:51:33,584 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-12 22:51:33,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-12 22:51:33,584 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-12 22:51:33,584 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-12 22:51:33,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:51:33,585 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:51:33,585 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-12 22:51:33,585 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-12 22:51:33,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-12 22:51:33,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-12 22:51:33,586 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-11-12 22:51:33,586 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-11-12 22:51:33,586 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2021-11-12 22:51:33,586 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2021-11-12 22:51:33,586 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-12 22:51:33,586 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-12 22:51:33,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:51:33,587 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-12 22:51:33,587 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-12 22:51:33,587 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-12 22:51:33,587 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-12 22:51:33,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-12 22:51:33,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-12 22:51:33,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:51:33,588 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2021-11-12 22:51:33,588 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2021-11-12 22:51:33,588 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2021-11-12 22:51:33,588 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2021-11-12 22:51:33,588 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2021-11-12 22:51:33,588 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2021-11-12 22:51:33,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:51:33,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:51:33,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 22:51:33,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 22:51:33,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:51:33,590 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2021-11-12 22:51:33,590 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2021-11-12 22:51:33,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-12 22:51:33,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-12 22:51:33,590 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-12 22:51:33,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-12 22:51:33,590 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 22:51:33,591 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 22:51:33,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 22:51:33,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 22:51:33,591 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2021-11-12 22:51:33,591 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2021-11-12 22:51:33,591 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2021-11-12 22:51:33,592 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2021-11-12 22:51:33,592 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-12 22:51:33,592 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-12 22:51:33,592 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2021-11-12 22:51:33,592 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2021-11-12 22:51:33,592 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-12 22:51:33,592 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-12 22:51:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2021-11-12 22:51:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2021-11-12 22:51:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-12 22:51:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-12 22:51:33,593 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 22:51:33,593 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 22:51:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2021-11-12 22:51:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2021-11-12 22:51:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2021-11-12 22:51:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2021-11-12 22:51:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2021-11-12 22:51:33,594 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2021-11-12 22:51:33,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:51:33,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:51:33,595 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2021-11-12 22:51:33,595 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2021-11-12 22:51:33,595 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 22:51:33,595 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 22:51:33,595 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-12 22:51:33,595 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-12 22:51:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2021-11-12 22:51:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2021-11-12 22:51:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 22:51:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 22:51:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2021-11-12 22:51:33,596 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2021-11-12 22:51:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 22:51:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2021-11-12 22:51:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2021-11-12 22:51:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 22:51:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 22:51:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 22:51:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2021-11-12 22:51:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2021-11-12 22:51:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2021-11-12 22:51:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2021-11-12 22:51:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 22:51:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 22:51:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2021-11-12 22:51:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2021-11-12 22:51:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 22:51:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 22:51:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2021-11-12 22:51:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2021-11-12 22:51:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2021-11-12 22:51:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2021-11-12 22:51:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-12 22:51:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-12 22:51:33,600 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-12 22:51:33,600 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-12 22:51:33,600 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2021-11-12 22:51:33,600 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2021-11-12 22:51:33,600 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2021-11-12 22:51:33,600 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2021-11-12 22:51:33,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 22:51:33,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 22:51:33,601 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2021-11-12 22:51:33,601 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2021-11-12 22:51:33,601 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2021-11-12 22:51:33,601 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2021-11-12 22:51:33,601 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2021-11-12 22:51:33,601 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2021-11-12 22:51:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2021-11-12 22:51:33,602 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2021-11-12 22:51:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-12 22:51:33,602 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-12 22:51:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-12 22:51:33,602 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-12 22:51:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2021-11-12 22:51:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2021-11-12 22:51:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 22:51:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 22:51:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-12 22:51:33,603 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-12 22:51:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2021-11-12 22:51:33,604 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2021-11-12 22:51:41,743 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 22:52:23,459 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 22:52:23,920 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:52:23,920 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-12 22:52:23,927 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:52:23 BoogieIcfgContainer [2021-11-12 22:52:23,927 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:52:23,929 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:52:23,929 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:52:23,932 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:52:23,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:51:26" (1/3) ... [2021-11-12 22:52:23,933 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f8cc925 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:52:23, skipping insertion in model container [2021-11-12 22:52:23,933 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:51:32" (2/3) ... [2021-11-12 22:52:23,933 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f8cc925 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:52:23, skipping insertion in model container [2021-11-12 22:52:23,934 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:52:23" (3/3) ... [2021-11-12 22:52:23,935 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2021-11-12 22:52:23,940 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:52:23,941 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-12 22:52:24,004 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:52:24,010 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 22:52:24,010 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-12 22:52:24,077 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-12 22:52:24,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2021-11-12 22:52:24,112 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:52:24,113 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-12 22:52:24,114 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-12 22:52:24,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:52:24,123 INFO L85 PathProgramCache]: Analyzing trace with hash -451639904, now seen corresponding path program 1 times [2021-11-12 22:52:24,140 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:52:24,141 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [160995231] [2021-11-12 22:52:24,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:52:24,145 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:52:24,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:52:24,152 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:52:24,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:52:26,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:52:26,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 1411 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:52:26,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:52:26,841 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-12 22:52:26,842 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:52:27,534 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-12 22:52:27,535 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:52:27,536 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [160995231] [2021-11-12 22:52:27,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [160995231] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:52:27,536 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:52:27,537 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:52:27,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986906366] [2021-11-12 22:52:27,539 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:52:27,544 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:52:27,544 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:52:27,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:52:27,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:52:27,580 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-12 22:52:29,807 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:52:41,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:52:41,133 INFO L93 Difference]: Finished difference Result 10176 states and 14318 transitions. [2021-11-12 22:52:41,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:52:41,135 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-12 22:52:41,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:52:41,227 INFO L225 Difference]: With dead ends: 10176 [2021-11-12 22:52:41,227 INFO L226 Difference]: Without dead ends: 7569 [2021-11-12 22:52:41,251 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-12 22:52:41,255 INFO L933 BasicCegarLoop]: 4938 mSDtfsCounter, 7019 mSDsluCounter, 9069 mSDsCounter, 0 mSdLazyCounter, 1428 mSolverCounterSat, 20 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12025.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7019 SdHoareTripleChecker+Valid, 14007 SdHoareTripleChecker+Invalid, 1449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 78.90ms SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1428 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12802.65ms IncrementalHoareTripleChecker+Time [2021-11-12 22:52:41,256 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7019 Valid, 14007 Invalid, 1449 Unknown, 0 Unchecked, 78.90ms Time], IncrementalHoareTripleChecker [20 Valid, 1428 Invalid, 1 Unknown, 0 Unchecked, 12802.65ms Time] [2021-11-12 22:52:41,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7569 states. [2021-11-12 22:52:41,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7569 to 7561. [2021-11-12 22:52:41,747 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-12 22:52:41,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7561 states to 7561 states and 10464 transitions. [2021-11-12 22:52:41,938 INFO L78 Accepts]: Start accepts. Automaton has 7561 states and 10464 transitions. Word has length 225 [2021-11-12 22:52:41,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:52:41,944 INFO L470 AbstractCegarLoop]: Abstraction has 7561 states and 10464 transitions. [2021-11-12 22:52:41,944 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-12 22:52:41,945 INFO L276 IsEmpty]: Start isEmpty. Operand 7561 states and 10464 transitions. [2021-11-12 22:52:41,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2021-11-12 22:52:41,962 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:52:41,963 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-12 22:52:42,005 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:52:42,183 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:52:42,184 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-12 22:52:42,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:52:42,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1698650712, now seen corresponding path program 1 times [2021-11-12 22:52:42,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:52:42,189 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [661358873] [2021-11-12 22:52:42,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:52:42,189 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:52:42,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:52:42,193 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:52:42,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:52:43,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:52:44,031 INFO L263 TraceCheckSpWp]: Trace formula consists of 1485 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:52:44,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:52:44,871 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-12 22:52:44,871 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:52:45,727 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-12 22:52:45,728 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:52:45,728 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [661358873] [2021-11-12 22:52:45,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [661358873] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:52:45,729 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:52:45,729 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:52:45,729 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909134324] [2021-11-12 22:52:45,729 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:52:45,731 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:52:45,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:52:45,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:52:45,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:52:45,733 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-12 22:52:47,922 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:53:00,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:53:00,316 INFO L93 Difference]: Finished difference Result 23488 states and 32410 transitions. [2021-11-12 22:53:00,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:53:00,317 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-12 22:53:00,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:53:00,459 INFO L225 Difference]: With dead ends: 23488 [2021-11-12 22:53:00,459 INFO L226 Difference]: Without dead ends: 15968 [2021-11-12 22:53:00,504 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-12 22:53:00,505 INFO L933 BasicCegarLoop]: 4756 mSDtfsCounter, 8004 mSDsluCounter, 5300 mSDsCounter, 0 mSdLazyCounter, 1325 mSolverCounterSat, 1190 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12744.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8004 SdHoareTripleChecker+Valid, 10056 SdHoareTripleChecker+Invalid, 2516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 48.29ms SdHoareTripleChecker+Time, 1190 IncrementalHoareTripleChecker+Valid, 1325 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13813.80ms IncrementalHoareTripleChecker+Time [2021-11-12 22:53:00,506 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8004 Valid, 10056 Invalid, 2516 Unknown, 0 Unchecked, 48.29ms Time], IncrementalHoareTripleChecker [1190 Valid, 1325 Invalid, 1 Unknown, 0 Unchecked, 13813.80ms Time] [2021-11-12 22:53:00,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15968 states. [2021-11-12 22:53:01,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15968 to 15950. [2021-11-12 22:53:01,405 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-12 22:53:01,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15950 states to 15950 states and 21941 transitions. [2021-11-12 22:53:01,479 INFO L78 Accepts]: Start accepts. Automaton has 15950 states and 21941 transitions. Word has length 247 [2021-11-12 22:53:01,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:53:01,481 INFO L470 AbstractCegarLoop]: Abstraction has 15950 states and 21941 transitions. [2021-11-12 22:53:01,482 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-12 22:53:01,482 INFO L276 IsEmpty]: Start isEmpty. Operand 15950 states and 21941 transitions. [2021-11-12 22:53:01,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2021-11-12 22:53:01,491 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:53:01,491 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-12 22:53:01,532 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:53:01,716 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:53:01,716 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-12 22:53:01,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:53:01,717 INFO L85 PathProgramCache]: Analyzing trace with hash 502559660, now seen corresponding path program 1 times [2021-11-12 22:53:01,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:53:01,719 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1248294708] [2021-11-12 22:53:01,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:53:01,720 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:53:01,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:53:01,721 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:53:01,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:53:03,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:53:03,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 1474 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:53:03,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:53:04,345 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-12 22:53:04,345 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:53:05,104 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-12 22:53:05,104 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:53:05,104 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1248294708] [2021-11-12 22:53:05,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1248294708] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:53:05,104 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:53:05,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:53:05,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150822763] [2021-11-12 22:53:05,105 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:53:05,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:53:05,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:53:05,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:53:05,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:53:05,107 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-12 22:53:07,256 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:53:08,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:53:08,391 INFO L93 Difference]: Finished difference Result 45078 states and 62012 transitions. [2021-11-12 22:53:08,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:53:08,392 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-12 22:53:08,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:53:08,585 INFO L225 Difference]: With dead ends: 45078 [2021-11-12 22:53:08,585 INFO L226 Difference]: Without dead ends: 29180 [2021-11-12 22:53:08,671 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-12 22:53:08,672 INFO L933 BasicCegarLoop]: 4244 mSDtfsCounter, 3397 mSDsluCounter, 3538 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2407.38ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3397 SdHoareTripleChecker+Valid, 7782 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.34ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2460.28ms IncrementalHoareTripleChecker+Time [2021-11-12 22:53:08,672 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3397 Valid, 7782 Invalid, 62 Unknown, 0 Unchecked, 14.34ms Time], IncrementalHoareTripleChecker [13 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 2460.28ms Time] [2021-11-12 22:53:08,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29180 states. [2021-11-12 22:53:10,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29180 to 29165. [2021-11-12 22:53:10,285 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-12 22:53:10,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29165 states to 29165 states and 40062 transitions. [2021-11-12 22:53:10,423 INFO L78 Accepts]: Start accepts. Automaton has 29165 states and 40062 transitions. Word has length 259 [2021-11-12 22:53:10,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:53:10,424 INFO L470 AbstractCegarLoop]: Abstraction has 29165 states and 40062 transitions. [2021-11-12 22:53:10,424 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-12 22:53:10,424 INFO L276 IsEmpty]: Start isEmpty. Operand 29165 states and 40062 transitions. [2021-11-12 22:53:10,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2021-11-12 22:53:10,438 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:53:10,439 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-12 22:53:10,482 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:53:10,660 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:53:10,660 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-12 22:53:10,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:53:10,661 INFO L85 PathProgramCache]: Analyzing trace with hash -2593651, now seen corresponding path program 1 times [2021-11-12 22:53:10,663 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:53:10,663 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1875165341] [2021-11-12 22:53:10,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:53:10,663 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:53:10,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:53:10,664 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:53:10,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:53:12,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:53:12,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 1536 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:53:12,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:53:15,842 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-12 22:53:15,842 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:53:17,390 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-12 22:53:17,391 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:53:17,391 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1875165341] [2021-11-12 22:53:17,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1875165341] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:53:17,391 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:53:17,391 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-12 22:53:17,391 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149463732] [2021-11-12 22:53:17,391 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:53:17,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:53:17,392 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:53:17,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:53:17,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:53:17,393 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-12 22:53:18,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:53:18,500 INFO L93 Difference]: Finished difference Result 29165 states and 40062 transitions. [2021-11-12 22:53:18,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:53:18,501 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-12 22:53:18,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:53:18,665 INFO L225 Difference]: With dead ends: 29165 [2021-11-12 22:53:18,665 INFO L226 Difference]: Without dead ends: 29094 [2021-11-12 22:53:18,687 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:53:18,688 INFO L933 BasicCegarLoop]: 3579 mSDtfsCounter, 3466 mSDsluCounter, 7158 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 154.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3466 SdHoareTripleChecker+Valid, 10737 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.67ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 187.14ms IncrementalHoareTripleChecker+Time [2021-11-12 22:53:18,689 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3466 Valid, 10737 Invalid, 5 Unknown, 0 Unchecked, 28.67ms Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 187.14ms Time] [2021-11-12 22:53:18,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29094 states. [2021-11-12 22:53:20,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29094 to 29052. [2021-11-12 22:53:20,212 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-12 22:53:20,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29052 states to 29052 states and 39868 transitions. [2021-11-12 22:53:20,345 INFO L78 Accepts]: Start accepts. Automaton has 29052 states and 39868 transitions. Word has length 281 [2021-11-12 22:53:20,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:53:20,346 INFO L470 AbstractCegarLoop]: Abstraction has 29052 states and 39868 transitions. [2021-11-12 22:53:20,346 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-12 22:53:20,347 INFO L276 IsEmpty]: Start isEmpty. Operand 29052 states and 39868 transitions. [2021-11-12 22:53:20,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2021-11-12 22:53:20,407 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:53:20,408 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-12 22:53:20,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:53:20,620 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:53:20,621 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-12 22:53:20,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:53:20,621 INFO L85 PathProgramCache]: Analyzing trace with hash -529675242, now seen corresponding path program 1 times [2021-11-12 22:53:20,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:53:20,624 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1808546712] [2021-11-12 22:53:20,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:53:20,624 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:53:20,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:53:20,625 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:53:20,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:53:22,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:53:22,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 1627 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:53:22,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:53:23,619 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-12 22:53:23,620 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:53:24,534 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-12 22:53:24,534 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:53:24,534 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1808546712] [2021-11-12 22:53:24,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1808546712] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:53:24,535 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:53:24,535 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:53:24,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253913758] [2021-11-12 22:53:24,535 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:53:24,536 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:53:24,536 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:53:24,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:53:24,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:53:24,537 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-12 22:53:26,673 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:53:39,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:53:39,337 INFO L93 Difference]: Finished difference Result 69378 states and 95236 transitions. [2021-11-12 22:53:39,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:53:39,337 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-12 22:53:39,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:53:39,547 INFO L225 Difference]: With dead ends: 69378 [2021-11-12 22:53:39,547 INFO L226 Difference]: Without dead ends: 40332 [2021-11-12 22:53:39,660 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-12 22:53:39,663 INFO L933 BasicCegarLoop]: 7215 mSDtfsCounter, 7274 mSDsluCounter, 5599 mSDsCounter, 0 mSdLazyCounter, 1403 mSolverCounterSat, 767 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12209.91ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7274 SdHoareTripleChecker+Valid, 12814 SdHoareTripleChecker+Invalid, 2171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 39.89ms SdHoareTripleChecker+Time, 767 IncrementalHoareTripleChecker+Valid, 1403 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13144.32ms IncrementalHoareTripleChecker+Time [2021-11-12 22:53:39,663 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7274 Valid, 12814 Invalid, 2171 Unknown, 0 Unchecked, 39.89ms Time], IncrementalHoareTripleChecker [767 Valid, 1403 Invalid, 1 Unknown, 0 Unchecked, 13144.32ms Time] [2021-11-12 22:53:39,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40332 states. [2021-11-12 22:53:41,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40332 to 40328. [2021-11-12 22:53:41,881 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-12 22:53:42,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40328 states to 40328 states and 55359 transitions. [2021-11-12 22:53:42,048 INFO L78 Accepts]: Start accepts. Automaton has 40328 states and 55359 transitions. Word has length 335 [2021-11-12 22:53:42,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:53:42,049 INFO L470 AbstractCegarLoop]: Abstraction has 40328 states and 55359 transitions. [2021-11-12 22:53:42,049 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-12 22:53:42,049 INFO L276 IsEmpty]: Start isEmpty. Operand 40328 states and 55359 transitions. [2021-11-12 22:53:42,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2021-11-12 22:53:42,115 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:53:42,115 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-12 22:53:42,153 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:53:42,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:53:42,341 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-12 22:53:42,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:53:42,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1076262718, now seen corresponding path program 1 times [2021-11-12 22:53:42,343 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:53:42,343 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2145168777] [2021-11-12 22:53:42,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:53:42,344 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:53:42,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:53:42,346 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:53:42,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 22:53:44,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:53:44,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 1655 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:53:44,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:53:45,164 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-12 22:53:45,164 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:53:46,141 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-12 22:53:46,142 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:53:46,142 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2145168777] [2021-11-12 22:53:46,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2145168777] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:53:46,142 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:53:46,142 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:53:46,142 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165098983] [2021-11-12 22:53:46,142 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:53:46,143 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:53:46,143 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:53:46,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:53:46,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:53:46,144 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-12 22:53:48,277 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:54:01,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:01,371 INFO L93 Difference]: Finished difference Result 116567 states and 159912 transitions. [2021-11-12 22:54:01,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:54:01,372 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-12 22:54:01,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:01,775 INFO L225 Difference]: With dead ends: 116567 [2021-11-12 22:54:01,776 INFO L226 Difference]: Without dead ends: 78355 [2021-11-12 22:54:02,109 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 656 GetRequests, 654 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:54:02,112 INFO L933 BasicCegarLoop]: 6950 mSDtfsCounter, 6468 mSDsluCounter, 5673 mSDsCounter, 0 mSdLazyCounter, 1463 mSolverCounterSat, 33 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11228.19ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6468 SdHoareTripleChecker+Valid, 12623 SdHoareTripleChecker+Invalid, 1497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 37.21ms SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1463 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11936.86ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:02,113 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6468 Valid, 12623 Invalid, 1497 Unknown, 0 Unchecked, 37.21ms Time], IncrementalHoareTripleChecker [33 Valid, 1463 Invalid, 1 Unknown, 0 Unchecked, 11936.86ms Time] [2021-11-12 22:54:02,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78355 states. [2021-11-12 22:54:05,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78355 to 78347. [2021-11-12 22:54:05,548 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-12 22:54:06,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78347 states to 78347 states and 107343 transitions. [2021-11-12 22:54:06,348 INFO L78 Accepts]: Start accepts. Automaton has 78347 states and 107343 transitions. Word has length 329 [2021-11-12 22:54:06,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:06,349 INFO L470 AbstractCegarLoop]: Abstraction has 78347 states and 107343 transitions. [2021-11-12 22:54:06,350 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-12 22:54:06,350 INFO L276 IsEmpty]: Start isEmpty. Operand 78347 states and 107343 transitions. [2021-11-12 22:54:06,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2021-11-12 22:54:06,423 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:06,424 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-12 22:54:06,463 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:06,648 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:06,649 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-12 22:54:06,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:06,650 INFO L85 PathProgramCache]: Analyzing trace with hash -203847500, now seen corresponding path program 1 times [2021-11-12 22:54:06,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:06,652 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1439812914] [2021-11-12 22:54:06,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:06,653 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:06,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:06,654 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:06,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 22:54:08,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:08,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 1663 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-12 22:54:08,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:11,518 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-12 22:54:11,519 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:14,326 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-12 22:54:14,326 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:14,327 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1439812914] [2021-11-12 22:54:14,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1439812914] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:54:14,327 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1655230829] [2021-11-12 22:54:14,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:14,328 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:54:14,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:54:14,333 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:54:14,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-12 22:54:15,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:15,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 1663 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:54:15,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:16,878 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-12 22:54:16,878 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:17,718 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-12 22:54:17,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1655230829] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:17,719 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:54:17,732 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [17, 17] total 23 [2021-11-12 22:54:17,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060840981] [2021-11-12 22:54:17,733 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:17,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:54:17,733 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:17,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:54:17,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2021-11-12 22:54:17,748 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-12 22:54:19,901 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:54:24,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:24,755 INFO L93 Difference]: Finished difference Result 192992 states and 264508 transitions. [2021-11-12 22:54:24,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:54:24,755 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-12 22:54:24,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:25,575 INFO L225 Difference]: With dead ends: 192992 [2021-11-12 22:54:25,576 INFO L226 Difference]: Without dead ends: 116761 [2021-11-12 22:54:25,776 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1432 GetRequests, 1411 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2021-11-12 22:54:25,777 INFO L933 BasicCegarLoop]: 6929 mSDtfsCounter, 3366 mSDsluCounter, 3505 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2411.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3366 SdHoareTripleChecker+Valid, 10434 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.46ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2459.34ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:25,777 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3366 Valid, 10434 Invalid, 60 Unknown, 0 Unchecked, 16.46ms Time], IncrementalHoareTripleChecker [9 Valid, 50 Invalid, 1 Unknown, 0 Unchecked, 2459.34ms Time] [2021-11-12 22:54:25,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116761 states. [2021-11-12 22:54:31,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116761 to 116747. [2021-11-12 22:54:31,336 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-12 22:54:32,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116747 states to 116747 states and 159882 transitions. [2021-11-12 22:54:32,047 INFO L78 Accepts]: Start accepts. Automaton has 116747 states and 159882 transitions. Word has length 359 [2021-11-12 22:54:32,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:32,048 INFO L470 AbstractCegarLoop]: Abstraction has 116747 states and 159882 transitions. [2021-11-12 22:54:32,049 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-12 22:54:32,049 INFO L276 IsEmpty]: Start isEmpty. Operand 116747 states and 159882 transitions. [2021-11-12 22:54:32,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2021-11-12 22:54:32,099 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:32,100 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-12 22:54:32,116 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2021-11-12 22:54:32,329 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2021-11-12 22:54:32,503 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:32,503 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-12 22:54:32,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:32,504 INFO L85 PathProgramCache]: Analyzing trace with hash 2101451321, now seen corresponding path program 1 times [2021-11-12 22:54:32,506 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:32,506 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1511061034] [2021-11-12 22:54:32,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:32,506 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:32,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:32,507 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:32,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18649c84-f467-4604-b7c8-f8f33f165d84/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 22:54:34,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:34,311 INFO L263 TraceCheckSpWp]: Trace formula consists of 1763 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:54:34,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:39,177 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-12 22:54:39,178 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:41,763 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-12 22:54:41,764 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:41,764 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1511061034] [2021-11-12 22:54:41,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1511061034] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:41,764 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:41,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-12 22:54:41,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479770945] [2021-11-12 22:54:41,765 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:41,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:54:41,766 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:41,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:54:41,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:54:41,766 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)