./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/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 8ce45e17f6cb4c017891df1db140fbcb2581e20f4065ad4296f4e21077bc6fbb --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:32:59,346 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:32:59,348 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:32:59,377 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:32:59,378 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:32:59,379 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:32:59,381 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:32:59,387 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:32:59,392 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:32:59,393 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:32:59,395 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:32:59,397 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:32:59,398 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:32:59,404 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:32:59,407 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:32:59,412 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:32:59,413 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:32:59,416 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:32:59,419 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:32:59,424 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:32:59,427 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:32:59,428 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:32:59,432 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:32:59,433 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:32:59,444 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:32:59,444 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:32:59,445 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:32:59,447 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:32:59,447 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:32:59,449 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:32:59,450 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:32:59,451 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:32:59,453 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:32:59,454 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:32:59,456 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:32:59,456 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:32:59,457 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:32:59,457 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:32:59,457 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:32:59,458 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:32:59,459 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:32:59,460 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-13 02:32:59,500 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:32:59,503 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:32:59,505 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:32:59,505 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:32:59,505 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:32:59,505 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:32:59,506 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:32:59,506 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 02:32:59,506 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:32:59,506 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:32:59,513 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 02:32:59,513 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 02:32:59,514 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:32:59,514 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 02:32:59,514 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 02:32:59,514 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 02:32:59,515 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:32:59,515 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 02:32:59,516 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:32:59,516 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:32:59,516 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:32:59,516 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:32:59,517 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:32:59,517 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:32:59,517 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:32:59,517 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:32:59,517 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:32:59,518 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:32:59,518 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:32:59,518 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:32:59,518 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:32:59,519 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:32:59,519 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 02:32:59,519 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 02:32:59,519 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:32:59,520 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:32:59,520 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:32:59,520 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/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 -> 8ce45e17f6cb4c017891df1db140fbcb2581e20f4065ad4296f4e21077bc6fbb [2021-11-13 02:32:59,775 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:32:59,798 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:32:59,800 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:32:59,801 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:32:59,802 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:32:59,804 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2021-11-13 02:32:59,888 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/data/348b1d9d6/44f24dde396942559147a9885d99dbb1/FLAGaffa0c62a [2021-11-13 02:33:00,842 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:33:00,842 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2021-11-13 02:33:00,904 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/data/348b1d9d6/44f24dde396942559147a9885d99dbb1/FLAGaffa0c62a [2021-11-13 02:33:01,196 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/data/348b1d9d6/44f24dde396942559147a9885d99dbb1 [2021-11-13 02:33:01,200 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:33:01,202 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:33:01,206 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:33:01,206 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:33:01,209 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:33:01,210 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:33:01" (1/1) ... [2021-11-13 02:33:01,211 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15f46344 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:01, skipping insertion in model container [2021-11-13 02:33:01,212 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:33:01" (1/1) ... [2021-11-13 02:33:01,221 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:33:01,417 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:33:02,772 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:33:02,775 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:33:03,738 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:33:03,743 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:33:04,458 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2021-11-13 02:33:04,461 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2021-11-13 02:33:04,461 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2021-11-13 02:33:04,462 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2021-11-13 02:33:04,477 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:33:04,579 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-13 02:33:04,580 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@97e3f59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:04, skipping insertion in model container [2021-11-13 02:33:04,580 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:33:04,581 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 02:33:04,583 INFO L158 Benchmark]: Toolchain (without parser) took 3379.75ms. Allocated memory was 102.8MB in the beginning and 140.5MB in the end (delta: 37.7MB). Free memory was 68.1MB in the beginning and 73.6MB in the end (delta: -5.5MB). Peak memory consumption was 58.4MB. Max. memory is 16.1GB. [2021-11-13 02:33:04,584 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 102.8MB. Free memory is still 78.8MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 02:33:04,585 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3374.66ms. Allocated memory was 102.8MB in the beginning and 140.5MB in the end (delta: 37.7MB). Free memory was 67.7MB in the beginning and 73.6MB in the end (delta: -5.8MB). Peak memory consumption was 58.4MB. Max. memory is 16.1GB. [2021-11-13 02:33:04,587 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.21ms. Allocated memory is still 102.8MB. Free memory is still 78.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3374.66ms. Allocated memory was 102.8MB in the beginning and 140.5MB in the end (delta: 37.7MB). Free memory was 67.7MB in the beginning and 73.6MB in the end (delta: -5.8MB). Peak memory consumption was 58.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5650]: 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/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 8ce45e17f6cb4c017891df1db140fbcb2581e20f4065ad4296f4e21077bc6fbb --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:33:06,875 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:33:06,878 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:33:06,930 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:33:06,931 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:33:06,935 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:33:06,937 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:33:06,941 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:33:06,944 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:33:06,945 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:33:06,946 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:33:06,947 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:33:06,948 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:33:06,949 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:33:06,950 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:33:06,952 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:33:06,953 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:33:06,954 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:33:06,970 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:33:06,973 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:33:06,975 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:33:06,980 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:33:06,981 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:33:06,984 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:33:06,989 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:33:06,993 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:33:06,994 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:33:06,998 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:33:07,000 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:33:07,001 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:33:07,002 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:33:07,003 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:33:07,005 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:33:07,006 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:33:07,007 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:33:07,008 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:33:07,009 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:33:07,009 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:33:07,009 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:33:07,011 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:33:07,012 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:33:07,013 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-13 02:33:07,057 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:33:07,057 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:33:07,059 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:33:07,059 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:33:07,060 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:33:07,060 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:33:07,060 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:33:07,060 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:33:07,061 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:33:07,061 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:33:07,063 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:33:07,064 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:33:07,064 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:33:07,064 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:33:07,064 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:33:07,065 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:33:07,065 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 02:33:07,065 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 02:33:07,065 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:33:07,066 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:33:07,066 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:33:07,066 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:33:07,067 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 02:33:07,067 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:33:07,067 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:33:07,067 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:33:07,068 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:33:07,068 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:33:07,068 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 02:33:07,069 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 02:33:07,069 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:33:07,069 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:33:07,069 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:33:07,070 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/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 -> 8ce45e17f6cb4c017891df1db140fbcb2581e20f4065ad4296f4e21077bc6fbb [2021-11-13 02:33:07,427 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:33:07,466 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:33:07,469 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:33:07,470 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:33:07,471 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:33:07,472 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2021-11-13 02:33:07,544 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/data/2ad1131a8/864aa30ae6ac4e1e827805be929435a1/FLAGaebe6bc03 [2021-11-13 02:33:08,708 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:33:08,709 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2021-11-13 02:33:08,775 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/data/2ad1131a8/864aa30ae6ac4e1e827805be929435a1/FLAGaebe6bc03 [2021-11-13 02:33:08,969 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/data/2ad1131a8/864aa30ae6ac4e1e827805be929435a1 [2021-11-13 02:33:08,971 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:33:08,972 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:33:08,974 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:33:08,974 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:33:08,978 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:33:08,978 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:33:08" (1/1) ... [2021-11-13 02:33:08,980 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@482c6d3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:08, skipping insertion in model container [2021-11-13 02:33:08,980 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:33:08" (1/1) ... [2021-11-13 02:33:08,988 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:33:09,226 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:33:12,201 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2021-11-13 02:33:12,204 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2021-11-13 02:33:12,205 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2021-11-13 02:33:12,206 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2021-11-13 02:33:12,228 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:33:12,315 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 02:33:12,395 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:33:12,735 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2021-11-13 02:33:12,736 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2021-11-13 02:33:12,736 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2021-11-13 02:33:12,737 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2021-11-13 02:33:12,751 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:33:12,839 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 02:33:13,313 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2021-11-13 02:33:13,314 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2021-11-13 02:33:13,314 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2021-11-13 02:33:13,314 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_c4e9605c-d1ff-4516-8621-cdc03365bd7e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2021-11-13 02:33:13,326 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:33:13,834 INFO L208 MainTranslator]: Completed translation [2021-11-13 02:33:13,834 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:13 WrapperNode [2021-11-13 02:33:13,834 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:33:13,836 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 02:33:13,836 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 02:33:13,837 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 02:33:13,844 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:13" (1/1) ... [2021-11-13 02:33:13,992 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:13" (1/1) ... [2021-11-13 02:33:14,244 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 02:33:14,245 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 02:33:14,246 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 02:33:14,246 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 02:33:14,255 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:13" (1/1) ... [2021-11-13 02:33:14,255 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:13" (1/1) ... [2021-11-13 02:33:14,335 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:13" (1/1) ... [2021-11-13 02:33:14,336 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:13" (1/1) ... [2021-11-13 02:33:14,514 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:13" (1/1) ... [2021-11-13 02:33:14,538 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:13" (1/1) ... [2021-11-13 02:33:14,740 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:13" (1/1) ... [2021-11-13 02:33:14,849 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 02:33:14,851 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 02:33:14,851 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 02:33:14,852 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 02:33:14,852 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:13" (1/1) ... [2021-11-13 02:33:14,859 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:33:14,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 02:33:14,884 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 02:33:14,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 02:33:14,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_phy_mutex_of_usbnet [2021-11-13 02:33:14,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_phy_mutex_of_usbnet [2021-11-13 02:33:14,936 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_medium_mode [2021-11-13 02:33:14,936 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_medium_mode [2021-11-13 02:33:14,936 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2021-11-13 02:33:14,937 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2021-11-13 02:33:14,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 02:33:14,937 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 02:33:14,937 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2021-11-13 02:33:14,937 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2021-11-13 02:33:14,937 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_link [2021-11-13 02:33:14,938 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_link [2021-11-13 02:33:14,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 02:33:14,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 02:33:14,938 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_rx_ctl [2021-11-13 02:33:14,938 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_rx_ctl [2021-11-13 02:33:14,938 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_stop [2021-11-13 02:33:14,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_stop [2021-11-13 02:33:14,939 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_settings [2021-11-13 02:33:14,939 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_settings [2021-11-13 02:33:14,939 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_reset [2021-11-13 02:33:14,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_reset [2021-11-13 02:33:14,939 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-13 02:33:14,940 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-13 02:33:14,940 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_settings [2021-11-13 02:33:14,940 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_settings [2021-11-13 02:33:14,940 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_write [2021-11-13 02:33:14,941 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_write [2021-11-13 02:33:14,941 INFO L130 BoogieDeclarations]: Found specification of procedure asix_status [2021-11-13 02:33:14,941 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_status [2021-11-13 02:33:14,941 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_rx_ctl [2021-11-13 02:33:14,942 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_rx_ctl [2021-11-13 02:33:14,942 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2021-11-13 02:33:14,942 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_probe [2021-11-13 02:33:14,942 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-11-13 02:33:14,942 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-11-13 02:33:14,942 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_eeprom [2021-11-13 02:33:14,943 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_eeprom [2021-11-13 02:33:14,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 02:33:14,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-13 02:33:14,943 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-13 02:33:14,943 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-13 02:33:14,944 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-13 02:33:14,944 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-13 02:33:14,945 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-13 02:33:14,945 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-13 02:33:14,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 02:33:14,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 02:33:14,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-13 02:33:14,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-13 02:33:14,946 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset_phy [2021-11-13 02:33:14,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset_phy [2021-11-13 02:33:14,947 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 02:33:14,947 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_unbind [2021-11-13 02:33:14,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_unbind [2021-11-13 02:33:14,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-13 02:33:14,948 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_link_reset [2021-11-13 02:33:14,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_link_reset [2021-11-13 02:33:14,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 02:33:14,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-13 02:33:14,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-13 02:33:14,949 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 02:33:14,950 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 02:33:14,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2021-11-13 02:33:14,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2021-11-13 02:33:14,950 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_netdev_dev_addr [2021-11-13 02:33:14,950 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_netdev_dev_addr [2021-11-13 02:33:14,950 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_bind [2021-11-13 02:33:14,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_bind [2021-11-13 02:33:14,951 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2021-11-13 02:33:14,951 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2021-11-13 02:33:14,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 02:33:14,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 02:33:14,952 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2021-11-13 02:33:14,952 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2021-11-13 02:33:14,952 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_bind [2021-11-13 02:33:14,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_bind [2021-11-13 02:33:14,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 02:33:14,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 02:33:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_phy_addr [2021-11-13 02:33:14,954 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_phy_addr [2021-11-13 02:33:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-13 02:33:14,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-13 02:33:14,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phy_mutex_of_usbnet [2021-11-13 02:33:14,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phy_mutex_of_usbnet [2021-11-13 02:33:14,955 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_internal [2021-11-13 02:33:14,955 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_internal [2021-11-13 02:33:14,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 02:33:14,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-13 02:33:14,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-13 02:33:14,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-13 02:33:14,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-13 02:33:14,956 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-13 02:33:14,957 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-13 02:33:14,957 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom_len [2021-11-13 02:33:14,957 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom_len [2021-11-13 02:33:14,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 02:33:14,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 02:33:14,958 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 02:33:14,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 02:33:14,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 02:33:14,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-13 02:33:14,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-13 02:33:14,959 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_wol [2021-11-13 02:33:14,961 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_wol [2021-11-13 02:33:14,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-13 02:33:14,964 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2021-11-13 02:33:14,964 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2021-11-13 02:33:14,964 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd_async [2021-11-13 02:33:14,965 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd_async [2021-11-13 02:33:14,965 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_unbind [2021-11-13 02:33:14,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_unbind [2021-11-13 02:33:14,966 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset [2021-11-13 02:33:14,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset [2021-11-13 02:33:14,972 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_link_reset [2021-11-13 02:33:14,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_link_reset [2021-11-13 02:33:14,972 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_start_xmit [2021-11-13 02:33:14,973 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_start_xmit [2021-11-13 02:33:14,973 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-13 02:33:14,973 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-13 02:33:14,973 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_drvinfo [2021-11-13 02:33:14,973 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_drvinfo [2021-11-13 02:33:14,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-13 02:33:14,974 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_hw_mii [2021-11-13 02:33:14,974 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_hw_mii [2021-11-13 02:33:14,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 02:33:14,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 02:33:14,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-13 02:33:14,974 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-13 02:33:14,975 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-13 02:33:14,975 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_msglevel [2021-11-13 02:33:14,975 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_msglevel [2021-11-13 02:33:14,975 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2021-11-13 02:33:14,975 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2021-11-13 02:33:14,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-13 02:33:14,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-13 02:33:14,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 02:33:14,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-13 02:33:14,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 02:33:14,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 02:33:14,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 02:33:14,976 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_set_settings [2021-11-13 02:33:14,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_set_settings [2021-11-13 02:33:14,977 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_reset [2021-11-13 02:33:14,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_reset [2021-11-13 02:33:14,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_6_4 [2021-11-13 02:33:14,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_6_4 [2021-11-13 02:33:14,977 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phyid [2021-11-13 02:33:14,977 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phyid [2021-11-13 02:33:14,977 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2021-11-13 02:33:14,978 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2021-11-13 02:33:14,978 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-13 02:33:14,978 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-13 02:33:14,978 INFO L130 BoogieDeclarations]: Found specification of procedure asix_tx_fixup [2021-11-13 02:33:14,978 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_tx_fixup [2021-11-13 02:33:14,978 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-13 02:33:14,978 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-13 02:33:14,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 02:33:14,979 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 02:33:14,979 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2021-11-13 02:33:14,979 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2021-11-13 02:33:14,979 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_msglevel [2021-11-13 02:33:14,979 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_msglevel [2021-11-13 02:33:14,979 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-13 02:33:14,980 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-13 02:33:14,980 INFO L130 BoogieDeclarations]: Found specification of procedure asix_sw_reset [2021-11-13 02:33:14,980 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_sw_reset [2021-11-13 02:33:14,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 02:33:14,980 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_bind [2021-11-13 02:33:14,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_bind [2021-11-13 02:33:14,980 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phy_addr [2021-11-13 02:33:14,981 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phy_addr [2021-11-13 02:33:14,981 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd [2021-11-13 02:33:14,981 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd [2021-11-13 02:33:14,981 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-13 02:33:14,981 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-13 02:33:14,981 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_medium_status [2021-11-13 02:33:14,981 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_medium_status [2021-11-13 02:33:14,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 02:33:14,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-13 02:33:14,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-13 02:33:14,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-13 02:33:14,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-13 02:33:14,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 02:33:14,983 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_cmd [2021-11-13 02:33:14,983 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_cmd [2021-11-13 02:33:14,983 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-13 02:33:14,983 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-13 02:33:14,983 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 02:33:14,983 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 02:33:14,983 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_nway_reset [2021-11-13 02:33:14,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_nway_reset [2021-11-13 02:33:14,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 02:33:14,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 02:33:14,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-13 02:33:14,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-13 02:33:14,984 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_gpio [2021-11-13 02:33:14,984 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_gpio [2021-11-13 02:33:14,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-13 02:33:14,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-13 02:33:14,985 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_read [2021-11-13 02:33:14,985 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_read [2021-11-13 02:33:14,985 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2021-11-13 02:33:14,985 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2021-11-13 02:33:14,985 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_link_reset [2021-11-13 02:33:14,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_link_reset [2021-11-13 02:33:14,986 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 02:33:14,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 02:33:14,986 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2021-11-13 02:33:14,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2021-11-13 02:33:14,986 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 02:33:14,986 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 02:33:14,987 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 02:33:14,987 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 02:33:14,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-13 02:33:14,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-13 02:33:14,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-13 02:33:14,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-13 02:33:14,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-13 02:33:14,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-13 02:33:14,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 02:33:14,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 02:33:14,988 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_adjust_link [2021-11-13 02:33:14,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_adjust_link [2021-11-13 02:33:14,988 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_set_multicast [2021-11-13 02:33:14,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_set_multicast [2021-11-13 02:33:14,989 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_rx_fixup [2021-11-13 02:33:14,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_rx_fixup [2021-11-13 02:33:14,989 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_sw_mii [2021-11-13 02:33:14,989 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_sw_mii [2021-11-13 02:33:14,989 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_bind [2021-11-13 02:33:14,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_bind [2021-11-13 02:33:14,994 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_status [2021-11-13 02:33:14,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_status [2021-11-13 02:33:14,994 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_common [2021-11-13 02:33:14,994 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_common [2021-11-13 02:33:14,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 02:33:14,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 02:33:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_endpoints [2021-11-13 02:33:14,995 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_endpoints [2021-11-13 02:33:14,995 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-13 02:33:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-13 02:33:14,998 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom [2021-11-13 02:33:14,998 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom [2021-11-13 02:33:14,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 02:33:14,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 02:33:14,998 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_wol [2021-11-13 02:33:14,998 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_wol [2021-11-13 02:33:20,652 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 02:34:59,468 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-13 02:35:00,447 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 02:35:00,447 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-13 02:35:00,453 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:35:00 BoogieIcfgContainer [2021-11-13 02:35:00,453 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 02:35:00,455 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 02:35:00,455 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 02:35:00,457 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 02:35:00,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:33:08" (1/3) ... [2021-11-13 02:35:00,458 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6579c294 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:35:00, skipping insertion in model container [2021-11-13 02:35:00,459 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:33:13" (2/3) ... [2021-11-13 02:35:00,459 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6579c294 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:35:00, skipping insertion in model container [2021-11-13 02:35:00,459 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:35:00" (3/3) ... [2021-11-13 02:35:00,460 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2021-11-13 02:35:00,466 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 02:35:00,466 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-13 02:35:00,528 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 02:35:00,534 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-13 02:35:00,535 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-13 02:35:00,598 INFO L276 IsEmpty]: Start isEmpty. Operand has 2302 states, 1606 states have (on average 1.290161892901619) internal successors, (2072), 1617 states have internal predecessors, (2072), 586 states have call successors, (586), 109 states have call predecessors, (586), 108 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) [2021-11-13 02:35:00,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2021-11-13 02:35:00,641 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:35:00,642 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] [2021-11-13 02:35:00,643 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:35:00,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:35:00,648 INFO L85 PathProgramCache]: Analyzing trace with hash -686347856, now seen corresponding path program 1 times [2021-11-13 02:35:00,682 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:35:00,682 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2102902256] [2021-11-13 02:35:00,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:35:00,683 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:35:00,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:35:00,691 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:35:00,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 02:35:16,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:35:16,441 INFO L263 TraceCheckSpWp]: Trace formula consists of 4901 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:35:16,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:35:17,710 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-13 02:35:17,711 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:35:19,016 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-13 02:35:19,017 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:35:19,023 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2102902256] [2021-11-13 02:35:19,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2102902256] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:35:19,024 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:35:19,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:35:19,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603349056] [2021-11-13 02:35:19,029 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:35:19,036 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:35:19,037 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:35:19,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:35:19,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:35:19,078 INFO L87 Difference]: Start difference. First operand has 2302 states, 1606 states have (on average 1.290161892901619) internal successors, (2072), 1617 states have internal predecessors, (2072), 586 states have call successors, (586), 109 states have call predecessors, (586), 108 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 4 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) [2021-11-13 02:35:20,183 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:35:22,200 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-13 02:35:35,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:35:35,186 INFO L93 Difference]: Finished difference Result 8768 states and 12491 transitions. [2021-11-13 02:35:35,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:35:35,189 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 4 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) Word has length 448 [2021-11-13 02:35:35,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:35:35,288 INFO L225 Difference]: With dead ends: 8768 [2021-11-13 02:35:35,288 INFO L226 Difference]: Without dead ends: 6528 [2021-11-13 02:35:35,319 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 892 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-13 02:35:35,325 INFO L933 BasicCegarLoop]: 4274 mSDtfsCounter, 8093 mSDsluCounter, 5004 mSDsCounter, 0 mSdLazyCounter, 1201 mSolverCounterSat, 1066 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14260.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8093 SdHoareTripleChecker+Valid, 9278 SdHoareTripleChecker+Invalid, 2268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 75.06ms SdHoareTripleChecker+Time, 1066 IncrementalHoareTripleChecker+Valid, 1201 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15394.96ms IncrementalHoareTripleChecker+Time [2021-11-13 02:35:35,326 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8093 Valid, 9278 Invalid, 2268 Unknown, 0 Unchecked, 75.06ms Time], IncrementalHoareTripleChecker [1066 Valid, 1201 Invalid, 1 Unknown, 0 Unchecked, 15394.96ms Time] [2021-11-13 02:35:35,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6528 states. [2021-11-13 02:35:35,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6528 to 6510. [2021-11-13 02:35:35,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6510 states, 4584 states have (on average 1.2949389179755673) internal successors, (5936), 4610 states have internal predecessors, (5936), 1606 states have call successors, (1606), 318 states have call predecessors, (1606), 317 states have return successors, (1602), 1587 states have call predecessors, (1602), 1602 states have call successors, (1602) [2021-11-13 02:35:35,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6510 states to 6510 states and 9144 transitions. [2021-11-13 02:35:35,943 INFO L78 Accepts]: Start accepts. Automaton has 6510 states and 9144 transitions. Word has length 448 [2021-11-13 02:35:35,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:35:35,949 INFO L470 AbstractCegarLoop]: Abstraction has 6510 states and 9144 transitions. [2021-11-13 02:35:35,949 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 4 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) [2021-11-13 02:35:35,949 INFO L276 IsEmpty]: Start isEmpty. Operand 6510 states and 9144 transitions. [2021-11-13 02:35:35,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 507 [2021-11-13 02:35:35,982 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:35:35,983 INFO L514 BasicCegarLoop]: trace histogram [39, 39, 38, 38, 38, 38, 38, 38, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:35:36,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 02:35:36,199 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:35:36,200 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:35:36,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:35:36,201 INFO L85 PathProgramCache]: Analyzing trace with hash 727431744, now seen corresponding path program 1 times [2021-11-13 02:35:36,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:35:36,215 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [827150196] [2021-11-13 02:35:36,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:35:36,216 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:35:36,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:35:36,217 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:35:36,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 02:35:52,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:35:52,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 5222 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:35:52,811 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:35:54,120 INFO L134 CoverageAnalysis]: Checked inductivity of 6450 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 6336 trivial. 0 not checked. [2021-11-13 02:35:54,120 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:35:55,534 INFO L134 CoverageAnalysis]: Checked inductivity of 6450 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6450 trivial. 0 not checked. [2021-11-13 02:35:55,534 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:35:55,534 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [827150196] [2021-11-13 02:35:55,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [827150196] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:35:55,534 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:35:55,534 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:35:55,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236728691] [2021-11-13 02:35:55,535 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:35:55,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:35:55,538 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:35:55,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:35:55,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:35:55,539 INFO L87 Difference]: Start difference. First operand 6510 states and 9144 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 4 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2021-11-13 02:35:58,473 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:36:11,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:36:11,191 INFO L93 Difference]: Finished difference Result 21215 states and 29740 transitions. [2021-11-13 02:36:11,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:36:11,192 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 4 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) Word has length 506 [2021-11-13 02:36:11,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:36:11,324 INFO L225 Difference]: With dead ends: 21215 [2021-11-13 02:36:11,324 INFO L226 Difference]: Without dead ends: 14786 [2021-11-13 02:36:11,367 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1010 GetRequests, 1008 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-13 02:36:11,368 INFO L933 BasicCegarLoop]: 4215 mSDtfsCounter, 8023 mSDsluCounter, 4946 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 1061 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14048.91ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8023 SdHoareTripleChecker+Valid, 9161 SdHoareTripleChecker+Invalid, 2291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 39.05ms SdHoareTripleChecker+Time, 1061 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15060.03ms IncrementalHoareTripleChecker+Time [2021-11-13 02:36:11,369 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8023 Valid, 9161 Invalid, 2291 Unknown, 0 Unchecked, 39.05ms Time], IncrementalHoareTripleChecker [1061 Valid, 1229 Invalid, 1 Unknown, 0 Unchecked, 15060.03ms Time] [2021-11-13 02:36:11,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14786 states. [2021-11-13 02:36:12,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14786 to 14744. [2021-11-13 02:36:12,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14744 states, 10419 states have (on average 1.2948459545061906) internal successors, (13491), 10483 states have internal predecessors, (13491), 3577 states have call successors, (3577), 746 states have call predecessors, (3577), 745 states have return successors, (3573), 3528 states have call predecessors, (3573), 3573 states have call successors, (3573) [2021-11-13 02:36:12,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14744 states to 14744 states and 20641 transitions. [2021-11-13 02:36:12,355 INFO L78 Accepts]: Start accepts. Automaton has 14744 states and 20641 transitions. Word has length 506 [2021-11-13 02:36:12,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:36:12,359 INFO L470 AbstractCegarLoop]: Abstraction has 14744 states and 20641 transitions. [2021-11-13 02:36:12,360 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 4 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2021-11-13 02:36:12,360 INFO L276 IsEmpty]: Start isEmpty. Operand 14744 states and 20641 transitions. [2021-11-13 02:36:12,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 513 [2021-11-13 02:36:12,383 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:36:12,384 INFO L514 BasicCegarLoop]: trace histogram [39, 39, 38, 38, 38, 38, 38, 38, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:36:12,498 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-13 02:36:12,584 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:36:12,585 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:36:12,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:36:12,585 INFO L85 PathProgramCache]: Analyzing trace with hash -2058409882, now seen corresponding path program 1 times [2021-11-13 02:36:12,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:36:12,596 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2041783543] [2021-11-13 02:36:12,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:36:12,597 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:36:12,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:36:12,598 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:36:12,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 02:36:28,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:36:29,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 5246 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:36:29,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:36:30,469 INFO L134 CoverageAnalysis]: Checked inductivity of 6450 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 6336 trivial. 0 not checked. [2021-11-13 02:36:30,469 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:36:31,743 INFO L134 CoverageAnalysis]: Checked inductivity of 6450 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6450 trivial. 0 not checked. [2021-11-13 02:36:31,743 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:36:31,743 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2041783543] [2021-11-13 02:36:31,744 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2041783543] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:36:31,744 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:36:31,744 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:36:31,744 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963605119] [2021-11-13 02:36:31,744 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:36:31,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:36:31,745 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:36:31,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:36:31,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:36:31,746 INFO L87 Difference]: Start difference. First operand 14744 states and 20641 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2021-11-13 02:36:34,705 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.95s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:36:45,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:36:45,670 INFO L93 Difference]: Finished difference Result 53716 states and 75079 transitions. [2021-11-13 02:36:45,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:36:45,671 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) Word has length 512 [2021-11-13 02:36:45,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:36:45,893 INFO L225 Difference]: With dead ends: 53716 [2021-11-13 02:36:45,893 INFO L226 Difference]: Without dead ends: 39053 [2021-11-13 02:36:45,993 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1022 GetRequests, 1020 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-13 02:36:45,999 INFO L933 BasicCegarLoop]: 4273 mSDtfsCounter, 6108 mSDsluCounter, 5577 mSDsCounter, 0 mSdLazyCounter, 1232 mSolverCounterSat, 38 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12297.87ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6108 SdHoareTripleChecker+Valid, 9850 SdHoareTripleChecker+Invalid, 1271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.22ms SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 1232 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12984.24ms IncrementalHoareTripleChecker+Time [2021-11-13 02:36:46,001 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6108 Valid, 9850 Invalid, 1271 Unknown, 0 Unchecked, 26.22ms Time], IncrementalHoareTripleChecker [38 Valid, 1232 Invalid, 1 Unknown, 0 Unchecked, 12984.24ms Time] [2021-11-13 02:36:46,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39053 states. [2021-11-13 02:36:48,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39053 to 39015. [2021-11-13 02:36:48,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39015 states, 27643 states have (on average 1.293889954057085) internal successors, (35767), 27821 states have internal predecessors, (35767), 9340 states have call successors, (9340), 2030 states have call predecessors, (9340), 2029 states have return successors, (9336), 9201 states have call predecessors, (9336), 9336 states have call successors, (9336) [2021-11-13 02:36:48,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39015 states to 39015 states and 54443 transitions. [2021-11-13 02:36:48,429 INFO L78 Accepts]: Start accepts. Automaton has 39015 states and 54443 transitions. Word has length 512 [2021-11-13 02:36:48,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:36:48,430 INFO L470 AbstractCegarLoop]: Abstraction has 39015 states and 54443 transitions. [2021-11-13 02:36:48,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2021-11-13 02:36:48,430 INFO L276 IsEmpty]: Start isEmpty. Operand 39015 states and 54443 transitions. [2021-11-13 02:36:48,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 514 [2021-11-13 02:36:48,454 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:36:48,455 INFO L514 BasicCegarLoop]: trace histogram [39, 39, 38, 38, 38, 38, 38, 38, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:36:48,573 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 02:36:48,678 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:36:48,679 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:36:48,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:36:48,680 INFO L85 PathProgramCache]: Analyzing trace with hash -883530721, now seen corresponding path program 1 times [2021-11-13 02:36:48,692 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:36:48,693 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [950854889] [2021-11-13 02:36:48,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:36:48,693 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:36:48,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:36:48,694 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:36:48,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-13 02:37:05,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:37:06,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 5250 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:37:06,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:37:07,684 INFO L134 CoverageAnalysis]: Checked inductivity of 6450 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 6336 trivial. 0 not checked. [2021-11-13 02:37:07,684 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:37:09,063 INFO L134 CoverageAnalysis]: Checked inductivity of 6450 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6450 trivial. 0 not checked. [2021-11-13 02:37:09,064 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:37:09,064 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [950854889] [2021-11-13 02:37:09,064 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [950854889] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:37:09,064 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:37:09,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:37:09,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705965687] [2021-11-13 02:37:09,064 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:37:09,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:37:09,066 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:37:09,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:37:09,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:37:09,066 INFO L87 Difference]: Start difference. First operand 39015 states and 54443 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2021-11-13 02:37:12,056 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.98s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:37:24,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:37:24,904 INFO L93 Difference]: Finished difference Result 142695 states and 198042 transitions. [2021-11-13 02:37:24,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:37:24,905 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) Word has length 513 [2021-11-13 02:37:24,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:37:25,670 INFO L225 Difference]: With dead ends: 142695 [2021-11-13 02:37:25,670 INFO L226 Difference]: Without dead ends: 103761 [2021-11-13 02:37:25,898 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1024 GetRequests, 1022 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-13 02:37:25,899 INFO L933 BasicCegarLoop]: 4492 mSDtfsCounter, 5834 mSDsluCounter, 5612 mSDsCounter, 0 mSdLazyCounter, 1154 mSolverCounterSat, 35 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12233.29ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5834 SdHoareTripleChecker+Valid, 10104 SdHoareTripleChecker+Invalid, 1190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.17ms SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1154 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12953.23ms IncrementalHoareTripleChecker+Time [2021-11-13 02:37:25,899 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5834 Valid, 10104 Invalid, 1190 Unknown, 0 Unchecked, 25.17ms Time], IncrementalHoareTripleChecker [35 Valid, 1154 Invalid, 1 Unknown, 0 Unchecked, 12953.23ms Time] [2021-11-13 02:37:26,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103761 states. [2021-11-13 02:37:30,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103761 to 103715. [2021-11-13 02:37:30,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103715 states, 73848 states have (on average 1.2881594626800996) internal successors, (95128), 74183 states have internal predecessors, (95128), 24170 states have call successors, (24170), 5695 states have call predecessors, (24170), 5694 states have return successors, (24166), 23946 states have call predecessors, (24166), 24166 states have call successors, (24166) [2021-11-13 02:37:31,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103715 states to 103715 states and 143464 transitions. [2021-11-13 02:37:31,915 INFO L78 Accepts]: Start accepts. Automaton has 103715 states and 143464 transitions. Word has length 513 [2021-11-13 02:37:31,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:37:31,918 INFO L470 AbstractCegarLoop]: Abstraction has 103715 states and 143464 transitions. [2021-11-13 02:37:31,918 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2021-11-13 02:37:31,918 INFO L276 IsEmpty]: Start isEmpty. Operand 103715 states and 143464 transitions. [2021-11-13 02:37:31,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2021-11-13 02:37:31,938 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:37:31,939 INFO L514 BasicCegarLoop]: trace histogram [39, 39, 38, 38, 38, 38, 38, 38, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:37:32,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-13 02:37:32,162 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:37:32,163 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 02:37:32,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:37:32,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1583604651, now seen corresponding path program 1 times [2021-11-13 02:37:32,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:37:32,403 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [194684288] [2021-11-13 02:37:32,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:37:32,403 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:37:32,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:37:32,404 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:37:32,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4e9605c-d1ff-4516-8621-cdc03365bd7e/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 02:37:48,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:37:48,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 5251 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:37:48,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:37:49,963 INFO L134 CoverageAnalysis]: Checked inductivity of 6450 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 6336 trivial. 0 not checked. [2021-11-13 02:37:49,964 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:37:51,320 INFO L134 CoverageAnalysis]: Checked inductivity of 6450 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6450 trivial. 0 not checked. [2021-11-13 02:37:51,320 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:37:51,320 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [194684288] [2021-11-13 02:37:51,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [194684288] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:37:51,321 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:37:51,321 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:37:51,321 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116842491] [2021-11-13 02:37:51,322 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:37:51,323 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:37:51,323 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:37:51,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:37:51,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:37:51,324 INFO L87 Difference]: Start difference. First operand 103715 states and 143464 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2021-11-13 02:37:54,271 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.94s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:38:12,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:38:12,226 INFO L93 Difference]: Finished difference Result 391077 states and 540170 transitions. [2021-11-13 02:38:12,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:38:12,227 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) Word has length 514 [2021-11-13 02:38:12,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:38:13,902 INFO L225 Difference]: With dead ends: 391077 [2021-11-13 02:38:13,902 INFO L226 Difference]: Without dead ends: 287443 [2021-11-13 02:38:14,213 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1026 GetRequests, 1024 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-13 02:38:14,214 INFO L933 BasicCegarLoop]: 5048 mSDtfsCounter, 5995 mSDsluCounter, 5910 mSDsCounter, 0 mSdLazyCounter, 1154 mSolverCounterSat, 35 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11576.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5995 SdHoareTripleChecker+Valid, 10958 SdHoareTripleChecker+Invalid, 1190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.69ms SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1154 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12199.16ms IncrementalHoareTripleChecker+Time [2021-11-13 02:38:14,214 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5995 Valid, 10958 Invalid, 1190 Unknown, 0 Unchecked, 23.69ms Time], IncrementalHoareTripleChecker [35 Valid, 1154 Invalid, 1 Unknown, 0 Unchecked, 12199.16ms Time] [2021-11-13 02:38:14,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287443 states.