./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/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 0f1a59e3fe28583d669f3a9c734ebc5395c61cae2e7711aea93760782e80de65 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:26:41,575 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:26:41,578 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:26:41,636 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:26:41,636 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:26:41,641 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:26:41,643 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:26:41,647 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:26:41,650 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:26:41,658 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:26:41,659 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:26:41,661 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:26:41,662 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:26:41,664 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:26:41,667 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:26:41,675 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:26:41,677 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:26:41,678 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:26:41,681 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:26:41,687 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:26:41,689 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:26:41,691 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:26:41,694 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:26:41,695 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:26:41,707 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:26:41,707 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:26:41,708 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:26:41,710 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:26:41,711 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:26:41,712 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:26:41,713 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:26:41,714 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:26:41,716 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:26:41,717 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:26:41,719 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:26:41,719 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:26:41,720 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:26:41,720 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:26:41,720 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:26:41,721 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:26:41,722 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:26:41,723 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:26:41,763 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:26:41,770 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:26:41,772 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:26:41,772 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:26:41,772 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:26:41,773 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:26:41,773 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:26:41,773 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:26:41,779 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:26:41,780 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:26:41,781 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:26:41,781 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:26:41,781 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:26:41,782 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:26:41,782 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:26:41,782 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:26:41,783 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:26:41,783 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:26:41,784 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:26:41,784 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:26:41,784 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:26:41,784 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:26:41,785 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:26:41,785 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:26:41,785 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:26:41,785 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:26:41,786 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:26:41,786 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:26:41,786 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:26:41,788 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:26:41,789 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:26:41,789 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:26:41,789 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:26:41,790 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:26:41,790 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:26:41,790 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:26:41,790 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:26:41,791 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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/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 -> 0f1a59e3fe28583d669f3a9c734ebc5395c61cae2e7711aea93760782e80de65 [2021-11-12 22:26:42,067 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:26:42,096 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:26:42,099 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:26:42,101 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:26:42,102 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:26:42,103 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i [2021-11-12 22:26:42,170 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/data/34da6d671/f049332706e344f1b7094186949f107e/FLAG469507d87 [2021-11-12 22:26:43,283 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:26:43,284 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i [2021-11-12 22:26:43,349 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/data/34da6d671/f049332706e344f1b7094186949f107e/FLAG469507d87 [2021-11-12 22:26:43,561 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/data/34da6d671/f049332706e344f1b7094186949f107e [2021-11-12 22:26:43,563 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:26:43,564 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:26:43,566 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:26:43,566 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:26:43,569 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:26:43,570 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:26:43" (1/1) ... [2021-11-12 22:26:43,572 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e4cec7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:26:43, skipping insertion in model container [2021-11-12 22:26:43,573 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:26:43" (1/1) ... [2021-11-12 22:26:43,580 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:26:43,767 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:26:45,122 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:26:45,126 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:26:46,164 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:26:46,165 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:26:47,177 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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410722,410735] [2021-11-12 22:26:47,180 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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410867,410880] [2021-11-12 22:26:47,204 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:26:47,310 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:26:47,310 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@73f5a964 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:26:47, skipping insertion in model container [2021-11-12 22:26:47,311 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:26:47,311 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:26:47,313 INFO L158 Benchmark]: Toolchain (without parser) took 3747.84ms. Allocated memory was 102.8MB in the beginning and 130.0MB in the end (delta: 27.3MB). Free memory was 65.4MB in the beginning and 57.7MB in the end (delta: 7.7MB). Peak memory consumption was 56.9MB. Max. memory is 16.1GB. [2021-11-12 22:26:47,314 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 102.8MB. Free memory is still 75.2MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:26:47,316 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3745.54ms. Allocated memory was 102.8MB in the beginning and 130.0MB in the end (delta: 27.3MB). Free memory was 65.1MB in the beginning and 58.3MB in the end (delta: 6.8MB). Peak memory consumption was 56.9MB. Max. memory is 16.1GB. [2021-11-12 22:26:47,318 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.30ms. Allocated memory is still 102.8MB. Free memory is still 75.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3745.54ms. Allocated memory was 102.8MB in the beginning and 130.0MB in the end (delta: 27.3MB). Free memory was 65.1MB in the beginning and 58.3MB in the end (delta: 6.8MB). Peak memory consumption was 56.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5648]: 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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/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 0f1a59e3fe28583d669f3a9c734ebc5395c61cae2e7711aea93760782e80de65 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:26:49,639 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:26:49,641 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:26:49,688 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:26:49,689 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:26:49,693 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:26:49,695 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:26:49,700 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:26:49,703 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:26:49,711 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:26:49,712 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:26:49,714 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:26:49,715 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:26:49,717 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:26:49,719 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:26:49,723 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:26:49,725 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:26:49,727 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:26:49,729 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:26:49,739 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:26:49,741 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:26:49,743 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:26:49,746 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:26:49,748 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:26:49,757 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:26:49,757 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:26:49,758 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:26:49,760 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:26:49,760 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:26:49,761 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:26:49,762 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:26:49,763 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:26:49,765 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:26:49,766 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:26:49,767 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:26:49,767 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:26:49,768 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:26:49,769 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:26:49,769 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:26:49,771 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:26:49,771 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:26:49,772 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:26:49,824 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:26:49,824 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:26:49,826 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:26:49,826 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:26:49,826 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:26:49,827 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:26:49,827 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:26:49,827 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:26:49,828 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:26:49,828 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:26:49,830 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:26:49,831 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:26:49,831 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:26:49,831 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:26:49,831 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:26:49,832 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:26:49,832 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:26:49,832 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:26:49,832 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:26:49,833 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:26:49,833 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:26:49,833 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:26:49,833 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:26:49,834 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:26:49,834 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:26:49,834 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:26:49,834 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:26:49,835 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:26:49,835 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:26:49,835 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:26:49,835 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:26:49,836 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:26:49,836 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:26:49,836 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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/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 -> 0f1a59e3fe28583d669f3a9c734ebc5395c61cae2e7711aea93760782e80de65 [2021-11-12 22:26:50,180 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:26:50,216 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:26:50,217 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:26:50,218 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:26:50,219 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:26:50,220 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i [2021-11-12 22:26:50,291 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/data/9edb47e58/b7466fb260264ce5b85232b73f684a16/FLAGa275a0a6d [2021-11-12 22:26:51,329 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:26:51,330 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i [2021-11-12 22:26:51,405 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/data/9edb47e58/b7466fb260264ce5b85232b73f684a16/FLAGa275a0a6d [2021-11-12 22:26:51,692 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/data/9edb47e58/b7466fb260264ce5b85232b73f684a16 [2021-11-12 22:26:51,694 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:26:51,696 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:26:51,700 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:26:51,700 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:26:51,703 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:26:51,704 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:26:51" (1/1) ... [2021-11-12 22:26:51,705 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d57e34e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:26:51, skipping insertion in model container [2021-11-12 22:26:51,706 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:26:51" (1/1) ... [2021-11-12 22:26:51,713 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:26:51,957 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:26:55,353 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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410722,410735] [2021-11-12 22:26:55,356 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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410867,410880] [2021-11-12 22:26:55,379 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:26:55,480 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:26:55,561 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:26:55,968 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410722,410735] [2021-11-12 22:26:55,969 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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410867,410880] [2021-11-12 22:26:55,975 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:26:56,034 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:26:56,472 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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410722,410735] [2021-11-12 22:26:56,473 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_733836c5-f3d9-4138-9c08-14ac0a9bfd18/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i[410867,410880] [2021-11-12 22:26:56,481 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:26:57,006 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:26:57,007 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:26:57 WrapperNode [2021-11-12 22:26:57,007 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:26:57,009 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:26:57,009 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:26:57,009 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:26:57,016 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:26:57" (1/1) ... [2021-11-12 22:26:57,162 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:26:57" (1/1) ... [2021-11-12 22:26:57,426 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:26:57,427 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:26:57,428 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:26:57,428 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:26:57,436 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:26:57" (1/1) ... [2021-11-12 22:26:57,437 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:26:57" (1/1) ... [2021-11-12 22:26:57,476 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:26:57" (1/1) ... [2021-11-12 22:26:57,477 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:26:57" (1/1) ... [2021-11-12 22:26:57,681 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:26:57" (1/1) ... [2021-11-12 22:26:57,718 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:26:57" (1/1) ... [2021-11-12 22:26:57,801 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:26:57" (1/1) ... [2021-11-12 22:26:57,839 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:26:57,840 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:26:57,840 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:26:57,840 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:26:57,841 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:26:57" (1/1) ... [2021-11-12 22:26:57,851 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:26:57,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:26:57,876 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:26:57,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:26:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_medium_mode [2021-11-12 22:26:58,016 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_medium_mode [2021-11-12 22:26:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2021-11-12 22:26:58,017 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2021-11-12 22:26:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 22:26:58,017 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 22:26:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2021-11-12 22:26:58,017 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2021-11-12 22:26:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_link [2021-11-12 22:26:58,018 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_link [2021-11-12 22:26:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 22:26:58,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 22:26:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_rx_ctl [2021-11-12 22:26:58,018 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_rx_ctl [2021-11-12 22:26:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_stop [2021-11-12 22:26:58,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_stop [2021-11-12 22:26:58,018 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_settings [2021-11-12 22:26:58,019 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_settings [2021-11-12 22:26:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_reset [2021-11-12 22:26:58,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_reset [2021-11-12 22:26:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-12 22:26:58,019 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-12 22:26:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_settings [2021-11-12 22:26:58,019 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_settings [2021-11-12 22:26:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_write [2021-11-12 22:26:58,020 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_write [2021-11-12 22:26:58,020 INFO L130 BoogieDeclarations]: Found specification of procedure asix_status [2021-11-12 22:26:58,020 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_status [2021-11-12 22:26:58,020 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_rx_ctl [2021-11-12 22:26:58,020 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_rx_ctl [2021-11-12 22:26:58,020 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2021-11-12 22:26:58,020 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_probe [2021-11-12 22:26:58,020 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-11-12 22:26:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-11-12 22:26:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_eeprom [2021-11-12 22:26:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_eeprom [2021-11-12 22:26:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 22:26:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 22:26:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 22:26:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 22:26:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-12 22:26:58,022 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-12 22:26:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 22:26:58,022 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 22:26:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 22:26:58,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 22:26:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset_phy [2021-11-12 22:26:58,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset_phy [2021-11-12 22:26:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:26:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_unbind [2021-11-12 22:26:58,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_unbind [2021-11-12 22:26:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 22:26:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_link_reset [2021-11-12 22:26:58,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_link_reset [2021-11-12 22:26:58,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:26:58,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:26:58,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:26:58,024 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-12 22:26:58,024 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-12 22:26:58,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2021-11-12 22:26:58,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2021-11-12 22:26:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_netdev_dev_addr [2021-11-12 22:26:58,025 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_netdev_dev_addr [2021-11-12 22:26:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_bind [2021-11-12 22:26:58,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_bind [2021-11-12 22:26:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2021-11-12 22:26:58,027 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2021-11-12 22:26:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 22:26:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 22:26:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2021-11-12 22:26:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2021-11-12 22:26:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_bind [2021-11-12 22:26:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_bind [2021-11-12 22:26:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-12 22:26:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-12 22:26:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 22:26:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 22:26:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_phy_addr [2021-11-12 22:26:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_phy_addr [2021-11-12 22:26:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 22:26:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 22:26:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-12 22:26:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-12 22:26:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_internal [2021-11-12 22:26:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_internal [2021-11-12 22:26:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:26:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 22:26:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 22:26:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 22:26:58,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 22:26:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-12 22:26:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-12 22:26:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom_len [2021-11-12 22:26:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom_len [2021-11-12 22:26:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 22:26:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 22:26:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 22:26:58,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 22:26:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:26:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 22:26:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 22:26:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_wol [2021-11-12 22:26:58,033 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_wol [2021-11-12 22:26:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 22:26:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2021-11-12 22:26:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2021-11-12 22:26:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-12 22:26:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-12 22:26:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd_async [2021-11-12 22:26:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd_async [2021-11-12 22:26:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-12 22:26:58,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-12 22:26:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_unbind [2021-11-12 22:26:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_unbind [2021-11-12 22:26:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset [2021-11-12 22:26:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset [2021-11-12 22:26:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_link_reset [2021-11-12 22:26:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_link_reset [2021-11-12 22:26:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_start_xmit [2021-11-12 22:26:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_start_xmit [2021-11-12 22:26:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-12 22:26:58,046 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-12 22:26:58,046 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_drvinfo [2021-11-12 22:26:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_drvinfo [2021-11-12 22:26:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 22:26:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_hw_mii [2021-11-12 22:26:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_hw_mii [2021-11-12 22:26:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:26:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:26:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:26:58,047 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-12 22:26:58,047 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-12 22:26:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_msglevel [2021-11-12 22:26:58,048 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_msglevel [2021-11-12 22:26:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2021-11-12 22:26:58,048 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2021-11-12 22:26:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:26:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 22:26:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 22:26:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 22:26:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 22:26:58,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 22:26:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 22:26:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_set_settings [2021-11-12 22:26:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_set_settings [2021-11-12 22:26:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_reset [2021-11-12 22:26:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_reset [2021-11-12 22:26:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_6_4 [2021-11-12 22:26:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_6_4 [2021-11-12 22:26:58,049 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phyid [2021-11-12 22:26:58,049 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phyid [2021-11-12 22:26:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2021-11-12 22:26:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2021-11-12 22:26:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-12 22:26:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-12 22:26:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-12 22:26:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-12 22:26:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure asix_tx_fixup [2021-11-12 22:26:58,050 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_tx_fixup [2021-11-12 22:26:58,050 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-12 22:26:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-12 22:26:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:26:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:26:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2021-11-12 22:26:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2021-11-12 22:26:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_msglevel [2021-11-12 22:26:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_msglevel [2021-11-12 22:26:58,051 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-12 22:26:58,051 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-12 22:26:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure asix_sw_reset [2021-11-12 22:26:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_sw_reset [2021-11-12 22:26:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:26:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_bind [2021-11-12 22:26:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_bind [2021-11-12 22:26:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phy_addr [2021-11-12 22:26:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phy_addr [2021-11-12 22:26:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd [2021-11-12 22:26:58,052 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd [2021-11-12 22:26:58,052 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-12 22:26:58,053 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-12 22:26:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_medium_status [2021-11-12 22:26:58,053 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_medium_status [2021-11-12 22:26:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:26:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:26:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:26:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 22:26:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 22:26:58,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:26:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_cmd [2021-11-12 22:26:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_cmd [2021-11-12 22:26:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-12 22:26:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-12 22:26:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-12 22:26:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-12 22:26:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 22:26:58,054 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 22:26:58,054 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_nway_reset [2021-11-12 22:26:58,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_nway_reset [2021-11-12 22:26:58,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 22:26:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 22:26:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 22:26:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 22:26:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_gpio [2021-11-12 22:26:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_gpio [2021-11-12 22:26:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_read [2021-11-12 22:26:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_read [2021-11-12 22:26:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2021-11-12 22:26:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2021-11-12 22:26:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_link_reset [2021-11-12 22:26:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_link_reset [2021-11-12 22:26:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:26:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:26:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2021-11-12 22:26:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2021-11-12 22:26:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 22:26:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 22:26:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 22:26:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 22:26:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 22:26:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 22:26:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 22:26:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 22:26:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 22:26:58,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 22:26:58,059 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_adjust_link [2021-11-12 22:26:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_adjust_link [2021-11-12 22:26:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_set_multicast [2021-11-12 22:26:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_set_multicast [2021-11-12 22:26:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_rx_fixup [2021-11-12 22:26:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_rx_fixup [2021-11-12 22:26:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_sw_mii [2021-11-12 22:26:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_sw_mii [2021-11-12 22:26:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_bind [2021-11-12 22:26:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_bind [2021-11-12 22:26:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_status [2021-11-12 22:26:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_status [2021-11-12 22:26:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_common [2021-11-12 22:26:58,062 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_common [2021-11-12 22:26:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 22:26:58,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 22:26:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_endpoints [2021-11-12 22:26:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_endpoints [2021-11-12 22:26:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-12 22:26:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-12 22:26:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom [2021-11-12 22:26:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom [2021-11-12 22:26:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 22:26:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 22:26:58,067 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_wol [2021-11-12 22:26:58,067 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_wol [2021-11-12 22:27:03,510 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 22:28:55,795 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 22:28:56,861 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:28:56,862 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 22:28:56,866 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:28:56 BoogieIcfgContainer [2021-11-12 22:28:56,866 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:28:56,868 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:28:56,868 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:28:56,871 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:28:56,871 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:26:51" (1/3) ... [2021-11-12 22:28:56,872 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3628c4bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:28:56, skipping insertion in model container [2021-11-12 22:28:56,872 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:26:57" (2/3) ... [2021-11-12 22:28:56,872 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3628c4bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:28:56, skipping insertion in model container [2021-11-12 22:28:56,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:28:56" (3/3) ... [2021-11-12 22:28:56,874 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-asix.cil.i [2021-11-12 22:28:56,879 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:28:56,880 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 22:28:56,946 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:28:56,952 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:28:56,953 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 22:28:57,027 INFO L276 IsEmpty]: Start isEmpty. Operand has 2314 states, 1608 states have (on average 1.2941542288557213) internal successors, (2081), 1617 states have internal predecessors, (2081), 597 states have call successors, (597), 110 states have call predecessors, (597), 109 states have return successors, (590), 585 states have call predecessors, (590), 590 states have call successors, (590) [2021-11-12 22:28:57,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2021-11-12 22:28:57,078 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:28:57,079 INFO L514 BasicCegarLoop]: trace histogram [39, 39, 38, 38, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:57,080 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:28:57,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:28:57,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1682858046, now seen corresponding path program 1 times [2021-11-12 22:28:57,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:28:57,118 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [770755149] [2021-11-12 22:28:57,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:28:57,120 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:28:57,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:28:57,125 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:28:57,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:29:19,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:29:20,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 5252 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:29:20,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:29:21,794 INFO L134 CoverageAnalysis]: Checked inductivity of 6441 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 6327 trivial. 0 not checked. [2021-11-12 22:29:21,798 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:29:23,157 INFO L134 CoverageAnalysis]: Checked inductivity of 6441 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2021-11-12 22:29:23,158 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:29:23,158 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [770755149] [2021-11-12 22:29:23,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [770755149] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:29:23,160 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:29:23,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:29:23,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546532513] [2021-11-12 22:29:23,167 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:29:23,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:29:23,176 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:29:23,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:29:23,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:29:23,221 INFO L87 Difference]: Start difference. First operand has 2314 states, 1608 states have (on average 1.2941542288557213) internal successors, (2081), 1617 states have internal predecessors, (2081), 597 states have call successors, (597), 110 states have call predecessors, (597), 109 states have return successors, (590), 585 states have call predecessors, (590), 590 states have call successors, (590) Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 4 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2021-11-12 22:29:24,468 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:29:26,491 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:29:41,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:29:41,419 INFO L93 Difference]: Finished difference Result 8820 states and 12556 transitions. [2021-11-12 22:29:41,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:29:41,425 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 4 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) Word has length 461 [2021-11-12 22:29:41,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:29:41,513 INFO L225 Difference]: With dead ends: 8820 [2021-11-12 22:29:41,513 INFO L226 Difference]: Without dead ends: 6461 [2021-11-12 22:29:41,540 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 920 GetRequests, 918 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:29:41,543 INFO L933 BasicCegarLoop]: 4300 mSDtfsCounter, 8125 mSDsluCounter, 5019 mSDsCounter, 0 mSdLazyCounter, 1262 mSolverCounterSat, 1096 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16188.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8125 SdHoareTripleChecker+Valid, 9319 SdHoareTripleChecker+Invalid, 2359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 73.69ms SdHoareTripleChecker+Time, 1096 IncrementalHoareTripleChecker+Valid, 1262 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17513.56ms IncrementalHoareTripleChecker+Time [2021-11-12 22:29:41,544 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8125 Valid, 9319 Invalid, 2359 Unknown, 0 Unchecked, 73.69ms Time], IncrementalHoareTripleChecker [1096 Valid, 1262 Invalid, 1 Unknown, 0 Unchecked, 17513.56ms Time] [2021-11-12 22:29:41,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6461 states. [2021-11-12 22:29:41,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6461 to 6453. [2021-11-12 22:29:41,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6453 states, 4553 states have (on average 1.2978256094882494) internal successors, (5909), 4578 states have internal predecessors, (5909), 1581 states have call successors, (1581), 318 states have call predecessors, (1581), 318 states have return successors, (1581), 1562 states have call predecessors, (1581), 1581 states have call successors, (1581) [2021-11-12 22:29:42,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6453 states to 6453 states and 9071 transitions. [2021-11-12 22:29:42,043 INFO L78 Accepts]: Start accepts. Automaton has 6453 states and 9071 transitions. Word has length 461 [2021-11-12 22:29:42,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:29:42,046 INFO L470 AbstractCegarLoop]: Abstraction has 6453 states and 9071 transitions. [2021-11-12 22:29:42,047 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 4 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2021-11-12 22:29:42,047 INFO L276 IsEmpty]: Start isEmpty. Operand 6453 states and 9071 transitions. [2021-11-12 22:29:42,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2021-11-12 22:29:42,071 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:29:42,072 INFO L514 BasicCegarLoop]: trace histogram [39, 39, 38, 38, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:42,194 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:29:42,287 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:29:42,288 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:29:42,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:29:42,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1340094481, now seen corresponding path program 1 times [2021-11-12 22:29:42,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:29:42,304 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1179994389] [2021-11-12 22:29:42,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:29:42,305 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:29:42,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:29:42,306 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:29:42,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:30:05,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:30:05,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 5270 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:30:05,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:30:07,224 INFO L134 CoverageAnalysis]: Checked inductivity of 6441 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 6327 trivial. 0 not checked. [2021-11-12 22:30:07,225 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:30:08,536 INFO L134 CoverageAnalysis]: Checked inductivity of 6441 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2021-11-12 22:30:08,536 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:30:08,536 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1179994389] [2021-11-12 22:30:08,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1179994389] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:30:08,536 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:30:08,537 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:30:08,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392496067] [2021-11-12 22:30:08,537 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:30:08,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:30:08,540 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:30:08,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:30:08,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:30:08,541 INFO L87 Difference]: Start difference. First operand 6453 states and 9071 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2021-11-12 22:30:11,628 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:30:12,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:30:12,870 INFO L93 Difference]: Finished difference Result 18518 states and 25951 transitions. [2021-11-12 22:30:12,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:30:12,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 469 [2021-11-12 22:30:12,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:30:13,006 INFO L225 Difference]: With dead ends: 18518 [2021-11-12 22:30:13,006 INFO L226 Difference]: Without dead ends: 12146 [2021-11-12 22:30:13,061 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 936 GetRequests, 935 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:30:13,063 INFO L933 BasicCegarLoop]: 3885 mSDtfsCounter, 2765 mSDsluCounter, 3131 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3577.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2765 SdHoareTripleChecker+Valid, 7016 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.83ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3792.07ms IncrementalHoareTripleChecker+Time [2021-11-12 22:30:13,063 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2765 Valid, 7016 Invalid, 71 Unknown, 0 Unchecked, 18.83ms Time], IncrementalHoareTripleChecker [13 Valid, 57 Invalid, 1 Unknown, 0 Unchecked, 3792.07ms Time] [2021-11-12 22:30:13,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12146 states. [2021-11-12 22:30:13,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12146 to 12138. [2021-11-12 22:30:13,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12138 states, 8598 states have (on average 1.2947197022563386) internal successors, (11132), 8635 states have internal predecessors, (11132), 2915 states have call successors, (2915), 624 states have call predecessors, (2915), 624 states have return successors, (2915), 2890 states have call predecessors, (2915), 2915 states have call successors, (2915) [2021-11-12 22:30:13,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12138 states to 12138 states and 16962 transitions. [2021-11-12 22:30:13,974 INFO L78 Accepts]: Start accepts. Automaton has 12138 states and 16962 transitions. Word has length 469 [2021-11-12 22:30:13,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:30:13,980 INFO L470 AbstractCegarLoop]: Abstraction has 12138 states and 16962 transitions. [2021-11-12 22:30:13,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (48), 3 states have call predecessors, (48), 3 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2021-11-12 22:30:13,981 INFO L276 IsEmpty]: Start isEmpty. Operand 12138 states and 16962 transitions. [2021-11-12 22:30:14,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2021-11-12 22:30:14,001 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:30:14,002 INFO L514 BasicCegarLoop]: trace histogram [39, 39, 38, 38, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:14,121 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:30:14,215 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:30:14,216 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:30:14,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:30:14,216 INFO L85 PathProgramCache]: Analyzing trace with hash -50167623, now seen corresponding path program 1 times [2021-11-12 22:30:14,228 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:30:14,228 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1017611894] [2021-11-12 22:30:14,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:30:14,229 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:30:14,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:30:14,230 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:30:14,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:30:37,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:30:37,898 INFO L263 TraceCheckSpWp]: Trace formula consists of 5293 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:30:37,913 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:30:39,120 INFO L134 CoverageAnalysis]: Checked inductivity of 6441 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 6327 trivial. 0 not checked. [2021-11-12 22:30:39,121 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:30:40,344 INFO L134 CoverageAnalysis]: Checked inductivity of 6441 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2021-11-12 22:30:40,344 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:30:40,345 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1017611894] [2021-11-12 22:30:40,345 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1017611894] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:30:40,345 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:30:40,345 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:30:40,345 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278823150] [2021-11-12 22:30:40,345 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:30:40,346 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:30:40,347 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:30:40,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:30:40,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:30:40,348 INFO L87 Difference]: Start difference. First operand 12138 states and 16962 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-12 22:30:43,415 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:30:44,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:30:44,994 INFO L93 Difference]: Finished difference Result 35743 states and 49890 transitions. [2021-11-12 22:30:44,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:30:44,994 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 471 [2021-11-12 22:30:44,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:30:45,173 INFO L225 Difference]: With dead ends: 35743 [2021-11-12 22:30:45,173 INFO L226 Difference]: Without dead ends: 23686 [2021-11-12 22:30:45,239 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 940 GetRequests, 939 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:30:45,242 INFO L933 BasicCegarLoop]: 4043 mSDtfsCounter, 2926 mSDsluCounter, 3130 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3574.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2926 SdHoareTripleChecker+Valid, 7173 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.64ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3770.03ms IncrementalHoareTripleChecker+Time [2021-11-12 22:30:45,246 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2926 Valid, 7173 Invalid, 71 Unknown, 0 Unchecked, 19.64ms Time], IncrementalHoareTripleChecker [13 Valid, 57 Invalid, 1 Unknown, 0 Unchecked, 3770.03ms Time] [2021-11-12 22:30:45,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23686 states. [2021-11-12 22:30:46,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23686 to 23680. [2021-11-12 22:30:46,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23680 states, 16822 states have (on average 1.2934252764237308) internal successors, (21758), 16898 states have internal predecessors, (21758), 5612 states have call successors, (5612), 1245 states have call predecessors, (5612), 1245 states have return successors, (5612), 5560 states have call predecessors, (5612), 5612 states have call successors, (5612) [2021-11-12 22:30:46,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23680 states to 23680 states and 32982 transitions. [2021-11-12 22:30:46,637 INFO L78 Accepts]: Start accepts. Automaton has 23680 states and 32982 transitions. Word has length 471 [2021-11-12 22:30:46,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:30:46,638 INFO L470 AbstractCegarLoop]: Abstraction has 23680 states and 32982 transitions. [2021-11-12 22:30:46,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-12 22:30:46,639 INFO L276 IsEmpty]: Start isEmpty. Operand 23680 states and 32982 transitions. [2021-11-12 22:30:46,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2021-11-12 22:30:46,658 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:30:46,660 INFO L514 BasicCegarLoop]: trace histogram [39, 39, 38, 38, 38, 38, 38, 38, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:30:46,774 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:30:46,875 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:30:46,876 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:30:46,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:30:46,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1525870781, now seen corresponding path program 1 times [2021-11-12 22:30:46,891 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:30:46,891 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [189721500] [2021-11-12 22:30:46,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:30:46,891 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:30:46,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:30:46,892 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:30:46,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:31:10,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:31:10,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 5286 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:31:10,792 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:31:11,987 INFO L134 CoverageAnalysis]: Checked inductivity of 6445 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 6331 trivial. 0 not checked. [2021-11-12 22:31:11,987 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:31:13,277 INFO L134 CoverageAnalysis]: Checked inductivity of 6445 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6445 trivial. 0 not checked. [2021-11-12 22:31:13,278 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:31:13,278 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [189721500] [2021-11-12 22:31:13,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [189721500] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:31:13,278 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:31:13,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:31:13,279 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620206891] [2021-11-12 22:31:13,279 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:31:13,280 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:31:13,280 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:31:13,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:31:13,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:31:13,281 INFO L87 Difference]: Start difference. First operand 23680 states and 32982 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-12 22:31:16,395 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:31:18,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:31:18,596 INFO L93 Difference]: Finished difference Result 69006 states and 96140 transitions. [2021-11-12 22:31:18,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:31:18,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 479 [2021-11-12 22:31:18,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:31:18,865 INFO L225 Difference]: With dead ends: 69006 [2021-11-12 22:31:18,866 INFO L226 Difference]: Without dead ends: 45407 [2021-11-12 22:31:18,955 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 956 GetRequests, 955 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:31:18,957 INFO L933 BasicCegarLoop]: 3706 mSDtfsCounter, 2840 mSDsluCounter, 3104 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3771.75ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2840 SdHoareTripleChecker+Valid, 6810 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.05ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3973.54ms IncrementalHoareTripleChecker+Time [2021-11-12 22:31:18,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2840 Valid, 6810 Invalid, 89 Unknown, 0 Unchecked, 17.05ms Time], IncrementalHoareTripleChecker [7 Valid, 81 Invalid, 1 Unknown, 0 Unchecked, 3973.54ms Time] [2021-11-12 22:31:19,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45407 states. [2021-11-12 22:31:21,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45407 to 45357. [2021-11-12 22:31:21,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45357 states, 32148 states have (on average 1.2940151797934554) internal successors, (41600), 32324 states have internal predecessors, (41600), 10784 states have call successors, (10784), 2424 states have call predecessors, (10784), 2424 states have return successors, (10784), 10656 states have call predecessors, (10784), 10784 states have call successors, (10784) [2021-11-12 22:31:21,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45357 states to 45357 states and 63168 transitions. [2021-11-12 22:31:21,519 INFO L78 Accepts]: Start accepts. Automaton has 45357 states and 63168 transitions. Word has length 479 [2021-11-12 22:31:21,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:31:21,520 INFO L470 AbstractCegarLoop]: Abstraction has 45357 states and 63168 transitions. [2021-11-12 22:31:21,520 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-12 22:31:21,521 INFO L276 IsEmpty]: Start isEmpty. Operand 45357 states and 63168 transitions. [2021-11-12 22:31:21,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2021-11-12 22:31:21,543 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:31:21,544 INFO L514 BasicCegarLoop]: trace histogram [39, 39, 38, 38, 38, 38, 38, 38, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:31:21,658 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:31:21,759 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:31:21,759 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:31:21,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:31:21,760 INFO L85 PathProgramCache]: Analyzing trace with hash -885489963, now seen corresponding path program 1 times [2021-11-12 22:31:21,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:31:21,768 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1660003294] [2021-11-12 22:31:21,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:31:21,768 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:31:21,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:31:21,769 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:31:21,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:31:45,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:31:45,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 5285 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:31:45,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:31:46,769 INFO L134 CoverageAnalysis]: Checked inductivity of 6445 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 6331 trivial. 0 not checked. [2021-11-12 22:31:46,769 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:31:47,859 INFO L134 CoverageAnalysis]: Checked inductivity of 6445 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6445 trivial. 0 not checked. [2021-11-12 22:31:47,859 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:31:47,859 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1660003294] [2021-11-12 22:31:47,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1660003294] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:31:47,860 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:31:47,860 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:31:47,860 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758286202] [2021-11-12 22:31:47,861 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:31:47,862 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:31:47,862 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:31:47,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:31:47,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:31:47,863 INFO L87 Difference]: Start difference. First operand 45357 states and 63168 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-12 22:31:50,940 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:31:53,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:31:53,792 INFO L93 Difference]: Finished difference Result 130257 states and 181358 transitions. [2021-11-12 22:31:53,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:31:53,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 478 [2021-11-12 22:31:53,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:31:54,446 INFO L225 Difference]: With dead ends: 130257 [2021-11-12 22:31:54,447 INFO L226 Difference]: Without dead ends: 84981 [2021-11-12 22:31:54,602 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 954 GetRequests, 953 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:31:54,603 INFO L933 BasicCegarLoop]: 4105 mSDtfsCounter, 2841 mSDsluCounter, 3103 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3643.60ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2841 SdHoareTripleChecker+Valid, 7208 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.16ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3826.25ms IncrementalHoareTripleChecker+Time [2021-11-12 22:31:54,603 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2841 Valid, 7208 Invalid, 89 Unknown, 0 Unchecked, 12.16ms Time], IncrementalHoareTripleChecker [7 Valid, 81 Invalid, 1 Unknown, 0 Unchecked, 3826.25ms Time] [2021-11-12 22:31:54,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84981 states. [2021-11-12 22:31:58,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84981 to 84955. [2021-11-12 22:31:58,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84955 states, 59896 states have (on average 1.2919727527714706) internal successors, (77384), 60272 states have internal predecessors, (77384), 20390 states have call successors, (20390), 4668 states have call predecessors, (20390), 4668 states have return successors, (20390), 20110 states have call predecessors, (20390), 20390 states have call successors, (20390) [2021-11-12 22:31:59,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84955 states to 84955 states and 118164 transitions. [2021-11-12 22:31:59,270 INFO L78 Accepts]: Start accepts. Automaton has 84955 states and 118164 transitions. Word has length 478 [2021-11-12 22:31:59,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:31:59,271 INFO L470 AbstractCegarLoop]: Abstraction has 84955 states and 118164 transitions. [2021-11-12 22:31:59,272 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-12 22:31:59,272 INFO L276 IsEmpty]: Start isEmpty. Operand 84955 states and 118164 transitions. [2021-11-12 22:31:59,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-12 22:31:59,300 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:31:59,300 INFO L514 BasicCegarLoop]: trace histogram [39, 39, 38, 38, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:59,424 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:31:59,501 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:31:59,501 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:31:59,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:31:59,502 INFO L85 PathProgramCache]: Analyzing trace with hash -508793377, now seen corresponding path program 1 times [2021-11-12 22:31:59,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:31:59,515 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [540994269] [2021-11-12 22:31:59,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:31:59,516 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:31:59,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:31:59,517 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:31:59,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 22:32:22,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:32:22,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 5276 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:32:22,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:32:24,078 INFO L134 CoverageAnalysis]: Checked inductivity of 6441 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 6327 trivial. 0 not checked. [2021-11-12 22:32:24,078 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:32:25,386 INFO L134 CoverageAnalysis]: Checked inductivity of 6441 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2021-11-12 22:32:25,387 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:32:25,387 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [540994269] [2021-11-12 22:32:25,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [540994269] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:32:25,388 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:32:25,388 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:32:25,388 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129894110] [2021-11-12 22:32:25,388 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:32:25,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:32:25,390 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:32:25,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:32:25,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:32:25,391 INFO L87 Difference]: Start difference. First operand 84955 states and 118164 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-12 22:32:28,507 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:32:33,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:32:33,807 INFO L93 Difference]: Finished difference Result 247779 states and 344319 transitions. [2021-11-12 22:32:33,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:32:33,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 474 [2021-11-12 22:32:33,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:32:35,099 INFO L225 Difference]: With dead ends: 247779 [2021-11-12 22:32:35,099 INFO L226 Difference]: Without dead ends: 162905 [2021-11-12 22:32:35,339 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 946 GetRequests, 945 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:32:35,340 INFO L933 BasicCegarLoop]: 4669 mSDtfsCounter, 2926 mSDsluCounter, 3132 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3527.50ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2926 SdHoareTripleChecker+Valid, 7801 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.95ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3720.17ms IncrementalHoareTripleChecker+Time [2021-11-12 22:32:35,341 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2926 Valid, 7801 Invalid, 71 Unknown, 0 Unchecked, 14.95ms Time], IncrementalHoareTripleChecker [13 Valid, 57 Invalid, 1 Unknown, 0 Unchecked, 3720.17ms Time] [2021-11-12 22:32:35,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162905 states. [2021-11-12 22:32:41,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162905 to 162871. [2021-11-12 22:32:41,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162871 states, 114952 states have (on average 1.2889466907926788) internal successors, (148167), 115712 states have internal predecessors, (148167), 38797 states have call successors, (38797), 9121 states have call predecessors, (38797), 9121 states have return successors, (38797), 38229 states have call predecessors, (38797), 38797 states have call successors, (38797) [2021-11-12 22:32:43,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162871 states to 162871 states and 225761 transitions. [2021-11-12 22:32:43,250 INFO L78 Accepts]: Start accepts. Automaton has 162871 states and 225761 transitions. Word has length 474 [2021-11-12 22:32:43,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:32:43,251 INFO L470 AbstractCegarLoop]: Abstraction has 162871 states and 225761 transitions. [2021-11-12 22:32:43,251 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-12 22:32:43,251 INFO L276 IsEmpty]: Start isEmpty. Operand 162871 states and 225761 transitions. [2021-11-12 22:32:43,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2021-11-12 22:32:43,280 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:32:43,280 INFO L514 BasicCegarLoop]: trace histogram [40, 40, 38, 38, 38, 38, 38, 38, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:32:43,406 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 22:32:43,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:32:43,495 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:32:43,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:32:43,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1181795287, now seen corresponding path program 1 times [2021-11-12 22:32:43,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:32:43,513 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1896645310] [2021-11-12 22:32:43,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:32:43,514 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:32:43,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:32:43,515 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:32:43,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_733836c5-f3d9-4138-9c08-14ac0a9bfd18/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 22:33:06,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:33:06,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 5303 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:33:06,616 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:33:07,882 INFO L134 CoverageAnalysis]: Checked inductivity of 6561 backedges. 234 proven. 0 refuted. 0 times theorem prover too weak. 6327 trivial. 0 not checked. [2021-11-12 22:33:07,882 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:33:09,211 INFO L134 CoverageAnalysis]: Checked inductivity of 6561 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6558 trivial. 0 not checked. [2021-11-12 22:33:09,212 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:33:09,212 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1896645310] [2021-11-12 22:33:09,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1896645310] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:33:09,212 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:33:09,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:33:09,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034357295] [2021-11-12 22:33:09,213 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:33:09,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:33:09,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:33:09,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:33:09,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:33:09,215 INFO L87 Difference]: Start difference. First operand 162871 states and 225761 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 4 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2021-11-12 22:33:10,407 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:33:12,422 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:33:33,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:33:33,615 INFO L93 Difference]: Finished difference Result 486744 states and 673721 transitions. [2021-11-12 22:33:33,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:33:33,616 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 4 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 494 [2021-11-12 22:33:33,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:33:35,472 INFO L225 Difference]: With dead ends: 486744 [2021-11-12 22:33:35,473 INFO L226 Difference]: Without dead ends: 323954 [2021-11-12 22:33:36,033 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 986 GetRequests, 984 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:33:36,034 INFO L933 BasicCegarLoop]: 3952 mSDtfsCounter, 4986 mSDsluCounter, 4990 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 437 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12973.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4986 SdHoareTripleChecker+Valid, 8942 SdHoareTripleChecker+Invalid, 1601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 27.64ms SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13822.81ms IncrementalHoareTripleChecker+Time [2021-11-12 22:33:36,034 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4986 Valid, 8942 Invalid, 1601 Unknown, 0 Unchecked, 27.64ms Time], IncrementalHoareTripleChecker [437 Valid, 1163 Invalid, 1 Unknown, 0 Unchecked, 13822.81ms Time]