./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 97d835cf94d1b164c94e454298c9901161d3451d2aec7fccfb9f6ea65c4976ed --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:29:30,995 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:29:30,997 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:29:31,030 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:29:31,031 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:29:31,032 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:29:31,034 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:29:31,036 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:29:31,038 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:29:31,039 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:29:31,040 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:29:31,041 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:29:31,042 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:29:31,043 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:29:31,045 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:29:31,048 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:29:31,049 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:29:31,050 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:29:31,053 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:29:31,056 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:29:31,058 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:29:31,059 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:29:31,061 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:29:31,062 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:29:31,066 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:29:31,067 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:29:31,067 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:29:31,068 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:29:31,069 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:29:31,070 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:29:31,071 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:29:31,072 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:29:31,073 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:29:31,074 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:29:31,075 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:29:31,076 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:29:31,077 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:29:31,077 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:29:31,078 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:29:31,079 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:29:31,080 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:29:31,081 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:29:31,109 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:29:31,109 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:29:31,110 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:29:31,111 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:29:31,111 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:29:31,112 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:29:31,112 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:29:31,112 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:29:31,113 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:29:31,113 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:29:31,113 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:29:31,114 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:29:31,114 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:29:31,115 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:29:31,115 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:29:31,116 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:29:31,117 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:29:31,117 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:29:31,117 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:29:31,118 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:29:31,118 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:29:31,119 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:29:31,119 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:29:31,119 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:29:31,120 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:29:31,120 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:29:31,121 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:29:31,121 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:29:31,121 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:29:31,122 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:29:31,122 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:29:31,123 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:29:31,123 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:29:31,123 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:29:31,123 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:29:31,123 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:29:31,124 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:29:31,124 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_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 97d835cf94d1b164c94e454298c9901161d3451d2aec7fccfb9f6ea65c4976ed [2021-11-19 14:29:31,364 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:29:31,387 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:29:31,390 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:29:31,392 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:29:31,393 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:29:31,394 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2021-11-19 14:29:31,460 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/data/dad63017d/0008a353427b4a9fa8158bd9dac5fdda/FLAG546c36a60 [2021-11-19 14:29:32,475 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:29:32,476 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2021-11-19 14:29:32,530 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/data/dad63017d/0008a353427b4a9fa8158bd9dac5fdda/FLAG546c36a60 [2021-11-19 14:29:32,844 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/data/dad63017d/0008a353427b4a9fa8158bd9dac5fdda [2021-11-19 14:29:32,847 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:29:32,848 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:29:32,854 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:29:32,854 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:29:32,857 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:29:32,859 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:29:32" (1/1) ... [2021-11-19 14:29:32,861 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d1cd46d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:32, skipping insertion in model container [2021-11-19 14:29:32,861 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:29:32" (1/1) ... [2021-11-19 14:29:32,868 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:29:33,031 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:29:34,412 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,444 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,476 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,481 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,495 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,515 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,525 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,539 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,561 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,571 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,584 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,590 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,600 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,616 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,639 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,660 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,666 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,673 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,678 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,692 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,700 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,706 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,712 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,718 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,725 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,733 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,744 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,804 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,830 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,838 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:34,844 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:35,111 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:35,143 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:35,143 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:35,144 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:35,145 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:35,147 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:35,148 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:35,149 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:35,150 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:35,151 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:35,174 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:35,183 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:29:35,784 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327451,327464] [2021-11-19 14:29:35,786 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327596,327609] [2021-11-19 14:29:35,802 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:29:35,898 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 14:29:35,898 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@229208e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:35, skipping insertion in model container [2021-11-19 14:29:35,899 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:29:35,900 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:29:35,902 INFO L158 Benchmark]: Toolchain (without parser) took 3052.50ms. Allocated memory was 100.7MB in the beginning and 136.3MB in the end (delta: 35.7MB). Free memory was 68.1MB in the beginning and 70.6MB in the end (delta: -2.5MB). Peak memory consumption was 51.5MB. Max. memory is 16.1GB. [2021-11-19 14:29:35,903 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 100.7MB. Free memory was 77.6MB in the beginning and 77.6MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:29:35,906 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3045.82ms. Allocated memory was 100.7MB in the beginning and 136.3MB in the end (delta: 35.7MB). Free memory was 67.7MB in the beginning and 70.6MB in the end (delta: -2.9MB). Peak memory consumption was 51.5MB. Max. memory is 16.1GB. [2021-11-19 14:29:35,909 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 100.7MB. Free memory was 77.6MB in the beginning and 77.6MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3045.82ms. Allocated memory was 100.7MB in the beginning and 136.3MB in the end (delta: 35.7MB). Free memory was 67.7MB in the beginning and 70.6MB in the end (delta: -2.9MB). Peak memory consumption was 51.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5711]: 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_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 97d835cf94d1b164c94e454298c9901161d3451d2aec7fccfb9f6ea65c4976ed --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:29:38,263 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:29:38,266 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:29:38,311 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:29:38,312 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:29:38,316 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:29:38,318 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:29:38,326 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:29:38,330 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:29:38,337 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:29:38,339 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:29:38,341 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:29:38,341 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:29:38,344 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:29:38,346 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:29:38,350 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:29:38,352 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:29:38,353 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:29:38,356 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:29:38,364 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:29:38,366 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:29:38,368 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:29:38,371 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:29:38,373 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:29:38,382 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:29:38,382 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:29:38,383 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:29:38,385 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:29:38,385 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:29:38,386 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:29:38,387 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:29:38,388 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:29:38,390 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:29:38,391 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:29:38,393 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:29:38,393 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:29:38,394 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:29:38,394 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:29:38,395 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:29:38,397 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:29:38,397 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:29:38,398 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:29:38,444 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:29:38,444 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:29:38,445 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:29:38,446 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:29:38,446 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:29:38,446 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:29:38,446 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:29:38,446 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:29:38,447 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:29:38,447 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:29:38,449 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:29:38,449 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:29:38,449 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:29:38,450 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:29:38,450 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:29:38,450 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:29:38,450 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:29:38,450 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:29:38,451 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:29:38,451 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:29:38,451 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:29:38,451 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:29:38,451 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:29:38,452 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:29:38,452 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:29:38,452 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:29:38,452 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:29:38,452 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:29:38,453 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:29:38,453 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:29:38,453 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:29:38,453 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:29:38,453 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:29:38,453 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_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 97d835cf94d1b164c94e454298c9901161d3451d2aec7fccfb9f6ea65c4976ed [2021-11-19 14:29:38,862 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:29:38,883 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:29:38,886 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:29:38,887 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:29:38,888 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:29:38,889 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2021-11-19 14:29:38,964 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/data/19c30f30f/9cb40e2eab024b0e902eeed019556a1c/FLAG5dc37d553 [2021-11-19 14:29:40,063 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:29:40,065 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2021-11-19 14:29:40,129 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/data/19c30f30f/9cb40e2eab024b0e902eeed019556a1c/FLAG5dc37d553 [2021-11-19 14:29:40,346 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/data/19c30f30f/9cb40e2eab024b0e902eeed019556a1c [2021-11-19 14:29:40,349 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:29:40,351 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:29:40,354 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:29:40,354 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:29:40,358 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:29:40,359 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:29:40" (1/1) ... [2021-11-19 14:29:40,360 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d1e4fce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:40, skipping insertion in model container [2021-11-19 14:29:40,360 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:29:40" (1/1) ... [2021-11-19 14:29:40,369 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:29:40,566 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:29:43,490 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327451,327464] [2021-11-19 14:29:43,493 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327596,327609] [2021-11-19 14:29:43,508 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:29:43,707 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:29:43,864 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:29:44,233 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327451,327464] [2021-11-19 14:29:44,234 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327596,327609] [2021-11-19 14:29:44,240 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:29:44,333 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:29:44,806 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327451,327464] [2021-11-19 14:29:44,807 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327596,327609] [2021-11-19 14:29:44,812 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:29:45,113 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:29:45,113 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:45 WrapperNode [2021-11-19 14:29:45,113 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:29:45,115 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:29:45,115 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:29:45,115 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:29:45,122 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:45" (1/1) ... [2021-11-19 14:29:45,223 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:45" (1/1) ... [2021-11-19 14:29:45,482 INFO L137 Inliner]: procedures = 408, calls = 3228, calls flagged for inlining = 185, calls inlined = 165, statements flattened = 5333 [2021-11-19 14:29:45,482 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:29:45,483 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:29:45,483 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:29:45,483 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:29:45,492 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:45" (1/1) ... [2021-11-19 14:29:45,492 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:45" (1/1) ... [2021-11-19 14:29:45,525 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:45" (1/1) ... [2021-11-19 14:29:45,526 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:45" (1/1) ... [2021-11-19 14:29:45,690 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:45" (1/1) ... [2021-11-19 14:29:45,723 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:45" (1/1) ... [2021-11-19 14:29:45,764 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:45" (1/1) ... [2021-11-19 14:29:45,800 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:29:45,802 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:29:45,802 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:29:45,802 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:29:45,803 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:45" (1/1) ... [2021-11-19 14:29:45,811 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:29:45,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:29:45,835 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:29:45,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:29:45,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 14:29:45,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 14:29:45,889 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2021-11-19 14:29:45,889 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2021-11-19 14:29:45,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:29:45,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:29:45,889 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-11-19 14:29:45,889 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-11-19 14:29:45,890 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2021-11-19 14:29:45,890 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2021-11-19 14:29:45,890 INFO L130 BoogieDeclarations]: Found specification of procedure read_mii_word [2021-11-19 14:29:45,890 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mii_word [2021-11-19 14:29:45,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 14:29:45,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 14:29:45,891 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 14:29:45,891 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 14:29:45,891 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 14:29:45,891 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 14:29:45,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:29:45,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:29:45,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:29:45,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 14:29:45,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:29:45,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:29:45,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:29:45,892 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-19 14:29:45,893 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-19 14:29:45,893 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_dec_workqueue [2021-11-19 14:29:45,893 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_dec_workqueue [2021-11-19 14:29:45,893 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 14:29:45,893 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 14:29:45,893 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_disconnect [2021-11-19 14:29:45,894 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_disconnect [2021-11-19 14:29:45,894 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2021-11-19 14:29:45,894 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2021-11-19 14:29:45,894 INFO L130 BoogieDeclarations]: Found specification of procedure __mii_op [2021-11-19 14:29:45,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __mii_op [2021-11-19 14:29:45,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 14:29:45,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 14:29:45,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-19 14:29:45,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-19 14:29:45,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 14:29:45,896 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 14:29:45,896 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_wol [2021-11-19 14:29:45,896 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_wol [2021-11-19 14:29:45,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 14:29:45,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 14:29:45,897 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-19 14:29:45,898 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-19 14:29:45,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-19 14:29:45,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-19 14:29:45,899 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_multicast [2021-11-19 14:29:45,900 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_multicast [2021-11-19 14:29:45,900 INFO L130 BoogieDeclarations]: Found specification of procedure set_register [2021-11-19 14:29:45,900 INFO L138 BoogieDeclarations]: Found implementation of procedure set_register [2021-11-19 14:29:45,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:29:45,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 14:29:45,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 14:29:45,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:29:45,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 14:29:45,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 14:29:45,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:29:45,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 14:29:45,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 14:29:45,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 14:29:45,903 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-11-19 14:29:45,903 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-11-19 14:29:45,903 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-19 14:29:45,903 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-19 14:29:45,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-19 14:29:45,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-19 14:29:45,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-19 14:29:45,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-19 14:29:45,904 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-19 14:29:45,904 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-19 14:29:45,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 14:29:45,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 14:29:45,905 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-19 14:29:45,905 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-19 14:29:45,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 14:29:45,905 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:29:45,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:29:45,906 INFO L130 BoogieDeclarations]: Found specification of procedure read_bulk_callback [2021-11-19 14:29:45,907 INFO L138 BoogieDeclarations]: Found implementation of procedure read_bulk_callback [2021-11-19 14:29:45,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:29:45,907 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-19 14:29:45,907 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-19 14:29:45,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:29:45,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:29:45,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 14:29:45,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:29:45,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:29:45,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:29:45,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:29:45,909 INFO L130 BoogieDeclarations]: Found specification of procedure write_mii_word [2021-11-19 14:29:45,909 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mii_word [2021-11-19 14:29:45,910 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-11-19 14:29:45,910 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-11-19 14:29:45,910 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2021-11-19 14:29:45,910 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2021-11-19 14:29:45,910 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 14:29:45,910 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 14:29:45,911 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_open [2021-11-19 14:29:45,911 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_open [2021-11-19 14:29:45,911 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 14:29:45,911 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 14:29:45,912 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-19 14:29:45,912 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-19 14:29:45,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:29:45,913 INFO L130 BoogieDeclarations]: Found specification of procedure read_eprom_word [2021-11-19 14:29:45,916 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eprom_word [2021-11-19 14:29:45,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 14:29:45,918 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 14:29:45,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:29:45,918 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_nway_reset [2021-11-19 14:29:45,919 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_nway_reset [2021-11-19 14:29:45,920 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_resume [2021-11-19 14:29:45,920 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_resume [2021-11-19 14:29:45,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:29:45,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:29:45,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:29:45,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:29:45,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:29:45,927 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_tx_timeout [2021-11-19 14:29:45,928 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_tx_timeout [2021-11-19 14:29:45,928 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 14:29:45,928 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 14:29:45,928 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-19 14:29:45,928 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-19 14:29:45,928 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urbs [2021-11-19 14:29:45,929 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urbs [2021-11-19 14:29:45,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 14:29:45,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 14:29:45,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 14:29:45,929 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 14:29:45,929 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 14:29:45,930 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 14:29:45,930 INFO L130 BoogieDeclarations]: Found specification of procedure intr_callback [2021-11-19 14:29:45,930 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_callback [2021-11-19 14:29:45,930 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2021-11-19 14:29:45,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2021-11-19 14:29:45,930 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-19 14:29:45,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-19 14:29:45,931 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 14:29:45,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 14:29:45,931 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 14:29:45,931 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 14:29:45,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2021-11-19 14:29:45,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2021-11-19 14:29:45,932 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:29:45,932 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:29:45,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 14:29:45,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 14:29:45,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:29:45,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:29:45,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:29:45,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:29:45,933 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 14:29:45,933 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 14:29:45,933 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2021-11-19 14:29:45,933 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2021-11-19 14:29:45,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 14:29:45,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 14:29:45,934 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_close [2021-11-19 14:29:45,934 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_close [2021-11-19 14:29:45,934 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2021-11-19 14:29:45,934 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2021-11-19 14:29:45,934 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-19 14:29:45,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2021-11-19 14:29:45,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2021-11-19 14:29:45,935 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2021-11-19 14:29:45,935 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2021-11-19 14:29:45,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 14:29:45,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 14:29:46,818 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:29:46,821 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:29:50,963 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:30:25,658 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 14:30:25,702 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:30:25,720 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:30:25,720 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-19 14:30:25,725 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:30:25 BoogieIcfgContainer [2021-11-19 14:30:25,725 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:30:25,727 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:30:25,728 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:30:25,731 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:30:25,731 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:29:40" (1/3) ... [2021-11-19 14:30:25,732 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0c5a19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:30:25, skipping insertion in model container [2021-11-19 14:30:25,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:29:45" (2/3) ... [2021-11-19 14:30:25,732 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0c5a19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:30:25, skipping insertion in model container [2021-11-19 14:30:25,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:30:25" (3/3) ... [2021-11-19 14:30:25,734 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2021-11-19 14:30:25,740 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:30:25,740 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:30:25,808 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:30:25,816 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 14:30:25,816 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:30:25,872 INFO L276 IsEmpty]: Start isEmpty. Operand has 1406 states, 1013 states have (on average 1.297137216189536) internal successors, (1314), 1021 states have internal predecessors, (1314), 322 states have call successors, (322), 71 states have call predecessors, (322), 70 states have return successors, (316), 314 states have call predecessors, (316), 316 states have call successors, (316) [2021-11-19 14:30:25,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-19 14:30:25,901 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:30:25,903 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:30:25,903 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:30:25,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:30:25,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1905336561, now seen corresponding path program 1 times [2021-11-19 14:30:25,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:30:25,951 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1036825831] [2021-11-19 14:30:25,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:30:25,952 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:30:25,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:30:25,956 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:30:26,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:30:29,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:30:29,672 INFO L263 TraceCheckSpWp]: Trace formula consists of 4051 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:30:29,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:30:30,256 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2021-11-19 14:30:30,257 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:30:30,750 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2021-11-19 14:30:30,751 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:30:30,751 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1036825831] [2021-11-19 14:30:30,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1036825831] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:30:30,752 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:30:30,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:30:30,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205586853] [2021-11-19 14:30:30,755 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:30:30,760 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:30:30,760 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:30:30,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:30:30,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:30:30,793 INFO L87 Difference]: Start difference. First operand has 1406 states, 1013 states have (on average 1.297137216189536) internal successors, (1314), 1021 states have internal predecessors, (1314), 322 states have call successors, (322), 71 states have call predecessors, (322), 70 states have return successors, (316), 314 states have call predecessors, (316), 316 states have call successors, (316) Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 14:30:34,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:30:34,600 INFO L93 Difference]: Finished difference Result 5441 states and 7625 transitions. [2021-11-19 14:30:34,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:30:34,603 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 167 [2021-11-19 14:30:34,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:30:34,682 INFO L225 Difference]: With dead ends: 5441 [2021-11-19 14:30:34,683 INFO L226 Difference]: Without dead ends: 3940 [2021-11-19 14:30:34,703 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:30:34,714 INFO L933 BasicCegarLoop]: 2572 mSDtfsCounter, 3719 mSDsluCounter, 4881 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3719 SdHoareTripleChecker+Valid, 7453 SdHoareTripleChecker+Invalid, 643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:30:34,715 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3719 Valid, 7453 Invalid, 643 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 635 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-19 14:30:34,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3940 states. [2021-11-19 14:30:34,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3940 to 3932. [2021-11-19 14:30:34,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3932 states, 2880 states have (on average 1.296875) internal successors, (3735), 2901 states have internal predecessors, (3735), 850 states have call successors, (850), 201 states have call predecessors, (850), 201 states have return successors, (850), 842 states have call predecessors, (850), 850 states have call successors, (850) [2021-11-19 14:30:35,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3932 states to 3932 states and 5435 transitions. [2021-11-19 14:30:35,039 INFO L78 Accepts]: Start accepts. Automaton has 3932 states and 5435 transitions. Word has length 167 [2021-11-19 14:30:35,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:30:35,041 INFO L470 AbstractCegarLoop]: Abstraction has 3932 states and 5435 transitions. [2021-11-19 14:30:35,041 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-19 14:30:35,042 INFO L276 IsEmpty]: Start isEmpty. Operand 3932 states and 5435 transitions. [2021-11-19 14:30:35,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2021-11-19 14:30:35,050 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:30:35,051 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:30:35,143 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:30:35,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:30:35,266 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:30:35,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:30:35,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1924261150, now seen corresponding path program 1 times [2021-11-19 14:30:35,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:30:35,276 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2089507194] [2021-11-19 14:30:35,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:30:35,278 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:30:35,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:30:35,280 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:30:35,302 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:30:38,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:30:38,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 4071 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:30:38,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:30:39,135 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2021-11-19 14:30:39,136 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:30:39,661 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2021-11-19 14:30:39,661 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:30:39,662 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2089507194] [2021-11-19 14:30:39,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2089507194] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:30:39,666 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:30:39,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:30:39,667 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451975431] [2021-11-19 14:30:39,667 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:30:39,670 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:30:39,670 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:30:39,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:30:39,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:30:39,672 INFO L87 Difference]: Start difference. First operand 3932 states and 5435 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-19 14:30:40,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:30:40,707 INFO L93 Difference]: Finished difference Result 10949 states and 15143 transitions. [2021-11-19 14:30:40,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:30:40,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 180 [2021-11-19 14:30:40,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:30:40,777 INFO L225 Difference]: With dead ends: 10949 [2021-11-19 14:30:40,777 INFO L226 Difference]: Without dead ends: 7046 [2021-11-19 14:30:40,798 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 357 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:30:40,800 INFO L933 BasicCegarLoop]: 2131 mSDtfsCounter, 1482 mSDsluCounter, 1791 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1482 SdHoareTripleChecker+Valid, 3922 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:30:40,800 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1482 Valid, 3922 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 14:30:40,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7046 states. [2021-11-19 14:30:41,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7046 to 7038. [2021-11-19 14:30:41,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7038 states, 5109 states have (on average 1.297709923664122) internal successors, (6630), 5151 states have internal predecessors, (6630), 1544 states have call successors, (1544), 384 states have call predecessors, (1544), 384 states have return successors, (1553), 1522 states have call predecessors, (1553), 1544 states have call successors, (1553) [2021-11-19 14:30:41,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7038 states to 7038 states and 9727 transitions. [2021-11-19 14:30:41,235 INFO L78 Accepts]: Start accepts. Automaton has 7038 states and 9727 transitions. Word has length 180 [2021-11-19 14:30:41,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:30:41,237 INFO L470 AbstractCegarLoop]: Abstraction has 7038 states and 9727 transitions. [2021-11-19 14:30:41,238 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-19 14:30:41,238 INFO L276 IsEmpty]: Start isEmpty. Operand 7038 states and 9727 transitions. [2021-11-19 14:30:41,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-11-19 14:30:41,246 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:30:41,247 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:30:41,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:30:41,470 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:30:41,470 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:30:41,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:30:41,471 INFO L85 PathProgramCache]: Analyzing trace with hash -82528149, now seen corresponding path program 1 times [2021-11-19 14:30:41,479 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:30:41,480 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [996961350] [2021-11-19 14:30:41,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:30:41,480 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:30:41,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:30:41,482 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:30:41,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:30:44,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:30:44,887 INFO L263 TraceCheckSpWp]: Trace formula consists of 4114 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:30:44,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:30:45,325 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2021-11-19 14:30:45,325 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:30:45,830 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2021-11-19 14:30:45,830 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:30:45,830 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [996961350] [2021-11-19 14:30:45,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [996961350] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:30:45,831 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:30:45,831 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:30:45,831 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681239247] [2021-11-19 14:30:45,831 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:30:45,832 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:30:45,832 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:30:45,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:30:45,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:30:45,834 INFO L87 Difference]: Start difference. First operand 7038 states and 9727 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-19 14:30:49,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:30:49,514 INFO L93 Difference]: Finished difference Result 20917 states and 28765 transitions. [2021-11-19 14:30:49,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:30:49,515 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 182 [2021-11-19 14:30:49,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:30:49,628 INFO L225 Difference]: With dead ends: 20917 [2021-11-19 14:30:49,628 INFO L226 Difference]: Without dead ends: 13908 [2021-11-19 14:30:49,660 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 360 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:30:49,663 INFO L933 BasicCegarLoop]: 2533 mSDtfsCounter, 2659 mSDsluCounter, 2671 mSDsCounter, 0 mSdLazyCounter, 654 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2659 SdHoareTripleChecker+Valid, 5204 SdHoareTripleChecker+Invalid, 688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:30:49,665 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2659 Valid, 5204 Invalid, 688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 654 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-19 14:30:49,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13908 states. [2021-11-19 14:30:50,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13908 to 13880. [2021-11-19 14:30:50,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13880 states, 10282 states have (on average 1.3046099980548531) internal successors, (13414), 10378 states have internal predecessors, (13414), 2779 states have call successors, (2779), 818 states have call predecessors, (2779), 818 states have return successors, (2788), 2713 states have call predecessors, (2788), 2779 states have call successors, (2788) [2021-11-19 14:30:50,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13880 states to 13880 states and 18981 transitions. [2021-11-19 14:30:50,646 INFO L78 Accepts]: Start accepts. Automaton has 13880 states and 18981 transitions. Word has length 182 [2021-11-19 14:30:50,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:30:50,648 INFO L470 AbstractCegarLoop]: Abstraction has 13880 states and 18981 transitions. [2021-11-19 14:30:50,649 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-19 14:30:50,649 INFO L276 IsEmpty]: Start isEmpty. Operand 13880 states and 18981 transitions. [2021-11-19 14:30:50,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-11-19 14:30:50,653 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:30:50,653 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:30:50,748 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:30:50,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:30:50,854 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:30:50,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:30:50,855 INFO L85 PathProgramCache]: Analyzing trace with hash 133980270, now seen corresponding path program 1 times [2021-11-19 14:30:50,860 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:30:50,861 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1672165126] [2021-11-19 14:30:50,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:30:50,861 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:30:50,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:30:50,864 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:30:50,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:30:53,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:30:54,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 4072 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:30:54,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:30:54,421 INFO L134 CoverageAnalysis]: Checked inductivity of 674 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2021-11-19 14:30:54,421 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:30:54,863 INFO L134 CoverageAnalysis]: Checked inductivity of 674 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2021-11-19 14:30:54,863 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:30:54,863 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1672165126] [2021-11-19 14:30:54,863 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1672165126] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:30:54,863 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:30:54,864 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:30:54,864 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458125610] [2021-11-19 14:30:54,864 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:30:54,865 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:30:54,865 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:30:54,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:30:54,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:30:54,866 INFO L87 Difference]: Start difference. First operand 13880 states and 18981 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2021-11-19 14:30:59,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:30:59,514 INFO L93 Difference]: Finished difference Result 55109 states and 75387 transitions. [2021-11-19 14:30:59,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:30:59,515 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 186 [2021-11-19 14:30:59,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:30:59,741 INFO L225 Difference]: With dead ends: 55109 [2021-11-19 14:30:59,741 INFO L226 Difference]: Without dead ends: 41258 [2021-11-19 14:30:59,805 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 368 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:30:59,808 INFO L933 BasicCegarLoop]: 2520 mSDtfsCounter, 4847 mSDsluCounter, 3090 mSDsCounter, 0 mSdLazyCounter, 606 mSolverCounterSat, 564 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4847 SdHoareTripleChecker+Valid, 5610 SdHoareTripleChecker+Invalid, 1170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 564 IncrementalHoareTripleChecker+Valid, 606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:30:59,809 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4847 Valid, 5610 Invalid, 1170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [564 Valid, 606 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-11-19 14:30:59,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41258 states. [2021-11-19 14:31:01,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41258 to 41182. [2021-11-19 14:31:01,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41182 states, 30486 states have (on average 1.3052548710883685) internal successors, (39792), 30798 states have internal predecessors, (39792), 8241 states have call successors, (8241), 2454 states have call predecessors, (8241), 2454 states have return successors, (8268), 8019 states have call predecessors, (8268), 8241 states have call successors, (8268) [2021-11-19 14:31:02,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41182 states to 41182 states and 56301 transitions. [2021-11-19 14:31:02,284 INFO L78 Accepts]: Start accepts. Automaton has 41182 states and 56301 transitions. Word has length 186 [2021-11-19 14:31:02,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:31:02,285 INFO L470 AbstractCegarLoop]: Abstraction has 41182 states and 56301 transitions. [2021-11-19 14:31:02,285 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2021-11-19 14:31:02,285 INFO L276 IsEmpty]: Start isEmpty. Operand 41182 states and 56301 transitions. [2021-11-19 14:31:02,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-19 14:31:02,294 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:31:02,294 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:31:02,382 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-11-19 14:31:02,518 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:31:02,518 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:31:02,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:31:02,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1965608317, now seen corresponding path program 1 times [2021-11-19 14:31:02,525 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:31:02,526 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [916421438] [2021-11-19 14:31:02,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:31:02,527 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:31:02,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:31:02,528 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:31:02,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:31:05,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:31:05,867 INFO L263 TraceCheckSpWp]: Trace formula consists of 4152 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:31:05,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:31:06,372 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2021-11-19 14:31:06,372 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:31:06,902 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2021-11-19 14:31:06,902 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:31:06,902 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [916421438] [2021-11-19 14:31:06,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [916421438] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:31:06,902 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:31:06,903 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:31:06,903 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281927065] [2021-11-19 14:31:06,903 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:31:06,904 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:31:06,904 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:31:06,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:31:06,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:31:06,905 INFO L87 Difference]: Start difference. First operand 41182 states and 56301 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 14:31:12,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:31:12,472 INFO L93 Difference]: Finished difference Result 163885 states and 224055 transitions. [2021-11-19 14:31:12,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:31:12,473 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 206 [2021-11-19 14:31:12,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:31:13,446 INFO L225 Difference]: With dead ends: 163885 [2021-11-19 14:31:13,446 INFO L226 Difference]: Without dead ends: 122732 [2021-11-19 14:31:13,602 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:31:13,603 INFO L933 BasicCegarLoop]: 3732 mSDtfsCounter, 3663 mSDsluCounter, 3518 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3663 SdHoareTripleChecker+Valid, 7250 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:31:13,603 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3663 Valid, 7250 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-19 14:31:13,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122732 states. [2021-11-19 14:31:18,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122732 to 122620. [2021-11-19 14:31:19,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122620 states, 90774 states have (on average 1.3045806067816776) internal successors, (118422), 91674 states have internal predecessors, (118422), 24483 states have call successors, (24483), 7362 states have call predecessors, (24483), 7362 states have return successors, (24564), 23853 states have call predecessors, (24564), 24483 states have call successors, (24564) [2021-11-19 14:31:20,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122620 states to 122620 states and 167469 transitions. [2021-11-19 14:31:20,265 INFO L78 Accepts]: Start accepts. Automaton has 122620 states and 167469 transitions. Word has length 206 [2021-11-19 14:31:20,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:31:20,266 INFO L470 AbstractCegarLoop]: Abstraction has 122620 states and 167469 transitions. [2021-11-19 14:31:20,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 14:31:20,266 INFO L276 IsEmpty]: Start isEmpty. Operand 122620 states and 167469 transitions. [2021-11-19 14:31:20,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-19 14:31:20,271 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:31:20,272 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 12, 12, 12, 12, 12, 12, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:31:20,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:31:20,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:31:20,486 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:31:20,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:31:20,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1726899071, now seen corresponding path program 1 times [2021-11-19 14:31:20,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:31:20,492 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [491061346] [2021-11-19 14:31:20,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:31:20,492 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:31:20,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:31:20,493 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:31:20,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:31:23,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:31:23,549 INFO L263 TraceCheckSpWp]: Trace formula consists of 4100 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:31:23,560 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:31:24,048 INFO L134 CoverageAnalysis]: Checked inductivity of 726 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 606 trivial. 0 not checked. [2021-11-19 14:31:24,048 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:31:24,537 INFO L134 CoverageAnalysis]: Checked inductivity of 726 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 720 trivial. 0 not checked. [2021-11-19 14:31:24,537 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:31:24,537 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [491061346] [2021-11-19 14:31:24,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [491061346] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:31:24,538 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:31:24,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:31:24,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520179013] [2021-11-19 14:31:24,538 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:31:24,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:31:24,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:31:24,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:31:24,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:31:24,540 INFO L87 Difference]: Start difference. First operand 122620 states and 167469 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 14:31:34,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:31:34,618 INFO L93 Difference]: Finished difference Result 359788 states and 489839 transitions. [2021-11-19 14:31:34,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:31:34,619 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 206 [2021-11-19 14:31:34,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:31:36,154 INFO L225 Difference]: With dead ends: 359788 [2021-11-19 14:31:36,154 INFO L226 Difference]: Without dead ends: 237197 [2021-11-19 14:31:36,420 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:31:36,421 INFO L933 BasicCegarLoop]: 2159 mSDtfsCounter, 1931 mSDsluCounter, 3224 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1931 SdHoareTripleChecker+Valid, 5383 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:31:36,421 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1931 Valid, 5383 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-11-19 14:31:36,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237197 states. [2021-11-19 14:31:45,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237197 to 237195. [2021-11-19 14:31:45,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237195 states, 175783 states have (on average 1.3033342245837196) internal successors, (229104), 177259 states have internal predecessors, (229104), 46489 states have call successors, (46489), 14922 states have call predecessors, (46489), 14922 states have return successors, (46651), 45553 states have call predecessors, (46651), 46489 states have call successors, (46651) [2021-11-19 14:31:46,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237195 states to 237195 states and 322244 transitions. [2021-11-19 14:31:46,766 INFO L78 Accepts]: Start accepts. Automaton has 237195 states and 322244 transitions. Word has length 206 [2021-11-19 14:31:46,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:31:46,767 INFO L470 AbstractCegarLoop]: Abstraction has 237195 states and 322244 transitions. [2021-11-19 14:31:46,767 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 14:31:46,768 INFO L276 IsEmpty]: Start isEmpty. Operand 237195 states and 322244 transitions. [2021-11-19 14:31:46,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2021-11-19 14:31:46,779 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:31:46,779 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 12, 12, 12, 12, 12, 12, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:31:46,862 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2021-11-19 14:31:46,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:31:46,995 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:31:46,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:31:46,995 INFO L85 PathProgramCache]: Analyzing trace with hash -721155707, now seen corresponding path program 1 times [2021-11-19 14:31:47,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:31:47,001 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1401710783] [2021-11-19 14:31:47,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:31:47,001 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:31:47,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:31:47,002 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:31:47,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d878f86-1b3c-48a4-9b1b-e356f8a25295/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process