./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-team-team.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fa7a67fd083bae0f32dee6a9d6b02333e5642185d7c291c7921a10d0fe0b84f2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:36:29,445 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:36:29,447 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:36:29,500 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:36:29,501 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:36:29,505 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:36:29,507 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:36:29,511 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:36:29,514 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:36:29,522 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:36:29,523 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:36:29,525 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:36:29,526 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:36:29,529 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:36:29,532 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:36:29,538 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:36:29,540 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:36:29,541 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:36:29,543 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:36:29,550 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:36:29,552 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:36:29,554 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:36:29,555 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:36:29,556 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:36:29,560 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:36:29,560 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:36:29,561 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:36:29,562 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:36:29,563 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:36:29,564 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:36:29,564 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:36:29,565 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:36:29,566 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:36:29,567 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:36:29,569 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:36:29,569 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:36:29,570 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:36:29,571 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:36:29,571 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:36:29,573 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:36:29,574 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:36:29,575 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-13 02:36:29,601 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:36:29,601 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:36:29,602 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:36:29,603 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:36:29,603 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:36:29,603 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:36:29,603 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:36:29,604 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 02:36:29,604 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:36:29,604 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:36:29,604 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 02:36:29,605 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 02:36:29,605 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:36:29,605 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 02:36:29,605 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 02:36:29,606 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 02:36:29,606 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:36:29,607 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 02:36:29,607 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:36:29,607 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:36:29,607 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:36:29,608 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:36:29,608 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:36:29,608 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:36:29,608 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:36:29,609 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:36:29,610 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:36:29,610 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:36:29,610 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:36:29,610 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:36:29,611 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:36:29,611 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:36:29,611 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 02:36:29,611 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 02:36:29,611 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:36:29,611 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:36:29,612 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:36:29,612 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_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fa7a67fd083bae0f32dee6a9d6b02333e5642185d7c291c7921a10d0fe0b84f2 [2021-11-13 02:36:29,911 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:36:29,934 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:36:29,937 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:36:29,938 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:36:29,939 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:36:29,941 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i [2021-11-13 02:36:30,006 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/data/75e3c9f65/37ae0ff09e6546a6a8b5ad8b9cc74ec9/FLAG98ded79c9 [2021-11-13 02:36:31,036 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:36:31,037 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i [2021-11-13 02:36:31,085 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/data/75e3c9f65/37ae0ff09e6546a6a8b5ad8b9cc74ec9/FLAG98ded79c9 [2021-11-13 02:36:31,336 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/data/75e3c9f65/37ae0ff09e6546a6a8b5ad8b9cc74ec9 [2021-11-13 02:36:31,340 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:36:31,345 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:36:31,348 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:36:31,348 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:36:31,352 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:36:31,354 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:36:31" (1/1) ... [2021-11-13 02:36:31,358 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@119205e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:31, skipping insertion in model container [2021-11-13 02:36:31,358 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:36:31" (1/1) ... [2021-11-13 02:36:31,367 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:36:31,534 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:36:34,298 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,299 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,375 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,376 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,389 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,390 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,391 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,408 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,409 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,417 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,418 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,426 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,427 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,428 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,436 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,437 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,445 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,446 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,498 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,507 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,509 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,600 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,630 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,698 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,700 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,722 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,723 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,731 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,732 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,772 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,774 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,804 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:34,806 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,090 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,091 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,092 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,138 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,140 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,148 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,150 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,158 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,160 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,168 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,169 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,170 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,171 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,188 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,189 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,190 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,190 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,199 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,200 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,213 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,214 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,228 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,229 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,253 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,254 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,378 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,380 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,390 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,390 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,410 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,414 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,432 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,435 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,474 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,475 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,485 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:35,527 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:36:37,373 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[473889,473902] [2021-11-13 02:36:37,376 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[474034,474047] [2021-11-13 02:36:37,404 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:36:37,476 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-13 02:36:37,476 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@514eb684 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:37, skipping insertion in model container [2021-11-13 02:36:37,477 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:36:37,477 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 02:36:37,480 INFO L158 Benchmark]: Toolchain (without parser) took 6133.46ms. Allocated memory was 121.6MB in the beginning and 184.5MB in the end (delta: 62.9MB). Free memory was 89.6MB in the beginning and 83.8MB in the end (delta: 5.9MB). Peak memory consumption was 75.7MB. Max. memory is 16.1GB. [2021-11-13 02:36:37,480 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 121.6MB. Free memory is still 98.8MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 02:36:37,482 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6128.83ms. Allocated memory was 121.6MB in the beginning and 184.5MB in the end (delta: 62.9MB). Free memory was 89.2MB in the beginning and 83.8MB in the end (delta: 5.5MB). Peak memory consumption was 75.7MB. Max. memory is 16.1GB. [2021-11-13 02:36:37,484 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 121.6MB. Free memory is still 98.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6128.83ms. Allocated memory was 121.6MB in the beginning and 184.5MB in the end (delta: 62.9MB). Free memory was 89.2MB in the beginning and 83.8MB in the end (delta: 5.5MB). Peak memory consumption was 75.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6789]: 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_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fa7a67fd083bae0f32dee6a9d6b02333e5642185d7c291c7921a10d0fe0b84f2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:36:39,871 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:36:39,875 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:36:39,934 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:36:39,934 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:36:39,939 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:36:39,941 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:36:39,946 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:36:39,950 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:36:39,962 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:36:39,964 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:36:39,966 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:36:39,967 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:36:39,972 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:36:39,974 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:36:39,981 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:36:39,983 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:36:39,985 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:36:40,003 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:36:40,011 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:36:40,014 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:36:40,016 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:36:40,020 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:36:40,022 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:36:40,035 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:36:40,036 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:36:40,037 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:36:40,038 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:36:40,040 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:36:40,042 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:36:40,042 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:36:40,043 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:36:40,046 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:36:40,047 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:36:40,048 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:36:40,049 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:36:40,050 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:36:40,050 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:36:40,051 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:36:40,053 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:36:40,054 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:36:40,055 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-13 02:36:40,108 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:36:40,108 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:36:40,110 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:36:40,110 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:36:40,111 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:36:40,111 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:36:40,111 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:36:40,111 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:36:40,112 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:36:40,112 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:36:40,115 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:36:40,115 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:36:40,115 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:36:40,116 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:36:40,116 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:36:40,116 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:36:40,116 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 02:36:40,117 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 02:36:40,117 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:36:40,117 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:36:40,117 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:36:40,118 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:36:40,118 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 02:36:40,118 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:36:40,118 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:36:40,119 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:36:40,119 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:36:40,119 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:36:40,119 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 02:36:40,120 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 02:36:40,120 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:36:40,120 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:36:40,121 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:36:40,121 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_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fa7a67fd083bae0f32dee6a9d6b02333e5642185d7c291c7921a10d0fe0b84f2 [2021-11-13 02:36:40,557 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:36:40,587 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:36:40,590 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:36:40,592 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:36:40,593 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:36:40,594 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i [2021-11-13 02:36:40,684 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/data/d3bfa8d00/3e75a97ee3314b1183c629f23e546777/FLAG03dc88506 [2021-11-13 02:36:41,970 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:36:41,971 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i [2021-11-13 02:36:42,043 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/data/d3bfa8d00/3e75a97ee3314b1183c629f23e546777/FLAG03dc88506 [2021-11-13 02:36:42,134 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/data/d3bfa8d00/3e75a97ee3314b1183c629f23e546777 [2021-11-13 02:36:42,136 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:36:42,139 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:36:42,141 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:36:42,142 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:36:42,145 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:36:42,146 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:36:42" (1/1) ... [2021-11-13 02:36:42,147 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29022a04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:42, skipping insertion in model container [2021-11-13 02:36:42,148 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:36:42" (1/1) ... [2021-11-13 02:36:42,155 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:36:42,391 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:36:47,432 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[473889,473902] [2021-11-13 02:36:47,435 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[474034,474047] [2021-11-13 02:36:47,450 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:36:47,515 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 02:36:47,625 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:36:48,143 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[473889,473902] [2021-11-13 02:36:48,144 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[474034,474047] [2021-11-13 02:36:48,152 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:36:48,204 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 02:36:49,055 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[473889,473902] [2021-11-13 02:36:49,055 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[474034,474047] [2021-11-13 02:36:49,064 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:36:49,629 INFO L208 MainTranslator]: Completed translation [2021-11-13 02:36:49,631 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:49 WrapperNode [2021-11-13 02:36:49,631 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:36:49,633 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 02:36:49,633 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 02:36:49,633 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 02:36:49,642 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:49" (1/1) ... [2021-11-13 02:36:49,801 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:49" (1/1) ... [2021-11-13 02:36:50,090 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 02:36:50,091 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 02:36:50,091 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 02:36:50,091 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 02:36:50,100 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:49" (1/1) ... [2021-11-13 02:36:50,101 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:49" (1/1) ... [2021-11-13 02:36:50,177 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:49" (1/1) ... [2021-11-13 02:36:50,177 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:49" (1/1) ... [2021-11-13 02:36:50,466 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:49" (1/1) ... [2021-11-13 02:36:50,508 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:49" (1/1) ... [2021-11-13 02:36:50,594 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:49" (1/1) ... [2021-11-13 02:36:50,642 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 02:36:50,643 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 02:36:50,643 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 02:36:50,643 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 02:36:50,644 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:49" (1/1) ... [2021-11-13 02:36:50,651 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:36:50,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 02:36:50,678 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 02:36:50,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 02:36:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-13 02:36:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-13 02:36:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u32 [2021-11-13 02:36:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u32 [2021-11-13 02:36:50,723 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_total_size [2021-11-13 02:36:50,723 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_total_size [2021-11-13 02:36:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin_count_get [2021-11-13 02:36:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin_count_get [2021-11-13 02:36:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_port_list_get [2021-11-13 02:36:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_port_list_get [2021-11-13 02:36:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 02:36:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 02:36:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure team_mode_option_get [2021-11-13 02:36:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mode_option_get [2021-11-13 02:36:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure __team_change_mode [2021-11-13 02:36:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_change_mode [2021-11-13 02:36:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u32 [2021-11-13 02:36:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u32 [2021-11-13 02:36:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-13 02:36:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-13 02:36:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 02:36:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 02:36:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure team_init [2021-11-13 02:36:50,726 INFO L138 BoogieDeclarations]: Found implementation of procedure team_init [2021-11-13 02:36:50,726 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers_interval_set [2021-11-13 02:36:50,727 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers_interval_set [2021-11-13 02:36:50,727 INFO L130 BoogieDeclarations]: Found specification of procedure team_del_slave [2021-11-13 02:36:50,727 INFO L138 BoogieDeclarations]: Found implementation of procedure team_del_slave [2021-11-13 02:36:50,727 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_port_list_get [2021-11-13 02:36:50,727 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_port_list_get [2021-11-13 02:36:50,727 INFO L130 BoogieDeclarations]: Found specification of procedure team_option_set [2021-11-13 02:36:50,728 INFO L138 BoogieDeclarations]: Found implementation of procedure team_option_set [2021-11-13 02:36:50,728 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-13 02:36:50,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-13 02:36:50,728 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-13 02:36:50,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-13 02:36:50,728 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2021-11-13 02:36:50,729 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2021-11-13 02:36:50,729 INFO L130 BoogieDeclarations]: Found specification of procedure __team_queue_override_enabled_check [2021-11-13 02:36:50,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_queue_override_enabled_check [2021-11-13 02:36:50,729 INFO L130 BoogieDeclarations]: Found specification of procedure team_priority_option_get [2021-11-13 02:36:50,729 INFO L138 BoogieDeclarations]: Found implementation of procedure team_priority_option_get [2021-11-13 02:36:50,729 INFO L130 BoogieDeclarations]: Found specification of procedure team_queue_override_fini [2021-11-13 02:36:50,729 INFO L138 BoogieDeclarations]: Found implementation of procedure team_queue_override_fini [2021-11-13 02:36:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure team_netpoll_cleanup [2021-11-13 02:36:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure team_netpoll_cleanup [2021-11-13 02:36:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_mtu [2021-11-13 02:36:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_mtu [2021-11-13 02:36:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-13 02:36:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-13 02:36:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-13 02:36:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-13 02:36:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_get_rtnl [2021-11-13 02:36:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_get_rtnl [2021-11-13 02:36:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 02:36:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 02:36:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure team_set_mac_address [2021-11-13 02:36:50,732 INFO L138 BoogieDeclarations]: Found implementation of procedure team_set_mac_address [2021-11-13 02:36:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_add [2021-11-13 02:36:50,732 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_add [2021-11-13 02:36:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_unicast [2021-11-13 02:36:50,732 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_unicast [2021-11-13 02:36:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers_count_set [2021-11-13 02:36:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers_count_set [2021-11-13 02:36:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_end [2021-11-13 02:36:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_end [2021-11-13 02:36:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure team_poll_controller [2021-11-13 02:36:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure team_poll_controller [2021-11-13 02:36:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 02:36:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure team_add_slave [2021-11-13 02:36:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure team_add_slave [2021-11-13 02:36:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_del_option [2021-11-13 02:36:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_del_option [2021-11-13 02:36:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-13 02:36:50,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 02:36:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-13 02:36:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_unregister [2021-11-13 02:36:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_unregister [2021-11-13 02:36:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure team_mode_put [2021-11-13 02:36:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mode_put [2021-11-13 02:36:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-13 02:36:50,736 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-13 02:36:50,736 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-13 02:36:50,736 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_trylock [2021-11-13 02:36:50,736 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_trylock [2021-11-13 02:36:50,736 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-13 02:36:50,736 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-13 02:36:50,736 INFO L130 BoogieDeclarations]: Found specification of procedure team_queue_id_option_set [2021-11-13 02:36:50,737 INFO L138 BoogieDeclarations]: Found implementation of procedure team_queue_id_option_set [2021-11-13 02:36:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure team_refresh_port_linkup [2021-11-13 02:36:50,737 INFO L138 BoogieDeclarations]: Found implementation of procedure team_refresh_port_linkup [2021-11-13 02:36:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_new [2021-11-13 02:36:50,737 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_new [2021-11-13 02:36:50,737 INFO L130 BoogieDeclarations]: Found specification of procedure team_user_linkup_option_set [2021-11-13 02:36:50,738 INFO L138 BoogieDeclarations]: Found implementation of procedure team_user_linkup_option_set [2021-11-13 02:36:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers [2021-11-13 02:36:50,738 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers [2021-11-13 02:36:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure __team_port_change_send [2021-11-13 02:36:50,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_port_change_send [2021-11-13 02:36:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_end [2021-11-13 02:36:50,738 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_end [2021-11-13 02:36:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_del_rcu [2021-11-13 02:36:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_del_rcu [2021-11-13 02:36:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers_interval_get [2021-11-13 02:36:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers_interval_get [2021-11-13 02:36:50,739 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_upper_dev_unlink [2021-11-13 02:36:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_upper_dev_unlink [2021-11-13 02:36:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure __team_netpoll_cleanup [2021-11-13 02:36:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_netpoll_cleanup [2021-11-13 02:36:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 02:36:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 02:36:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u8 [2021-11-13 02:36:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u8 [2021-11-13 02:36:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-13 02:36:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-13 02:36:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 02:36:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 02:36:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure team_mode_option_set [2021-11-13 02:36:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mode_option_set [2021-11-13 02:36:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure __find_mode [2021-11-13 02:36:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_mode [2021-11-13 02:36:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure team_change_mode [2021-11-13 02:36:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure team_change_mode [2021-11-13 02:36:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-13 02:36:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-13 02:36:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-13 02:36:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-13 02:36:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure team_ethtool_get_drvinfo [2021-11-13 02:36:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure team_ethtool_get_drvinfo [2021-11-13 02:36:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-13 02:36:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-13 02:36:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-13 02:36:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-13 02:36:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_put [2021-11-13 02:36:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_put [2021-11-13 02:36:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure team_set_rx_mode [2021-11-13 02:36:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure team_set_rx_mode [2021-11-13 02:36:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure team_setup [2021-11-13 02:36:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure team_setup [2021-11-13 02:36:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_index_hash [2021-11-13 02:36:50,745 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_index_hash [2021-11-13 02:36:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure genl_info_net [2021-11-13 02:36:50,745 INFO L138 BoogieDeclarations]: Found implementation of procedure genl_info_net [2021-11-13 02:36:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-13 02:36:50,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-13 02:36:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-11-13 02:36:50,745 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-11-13 02:36:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 02:36:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-13 02:36:50,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-13 02:36:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-13 02:36:50,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-13 02:36:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-13 02:36:50,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-13 02:36:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers_fini [2021-11-13 02:36:50,747 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers_fini [2021-11-13 02:36:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-13 02:36:50,747 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-13 02:36:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 02:36:50,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 02:36:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_del_port [2021-11-13 02:36:50,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_del_port [2021-11-13 02:36:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 02:36:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 02:36:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-13 02:36:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-13 02:36:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:36:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:36:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure team_user_linkup_en_option_get [2021-11-13 02:36:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure team_user_linkup_en_option_get [2021-11-13 02:36:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-13 02:36:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure read_pnet [2021-11-13 02:36:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pnet [2021-11-13 02:36:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_en_option_set [2021-11-13 02:36:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_en_option_set [2021-11-13 02:36:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~TO~C_INT [2021-11-13 02:36:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~TO~C_INT [2021-11-13 02:36:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-13 02:36:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-13 02:36:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-13 02:36:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-13 02:36:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_disable [2021-11-13 02:36:50,751 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_disable [2021-11-13 02:36:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_options_set [2021-11-13 02:36:50,751 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_options_set [2021-11-13 02:36:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure team_adjust_ops [2021-11-13 02:36:50,751 INFO L138 BoogieDeclarations]: Found implementation of procedure team_adjust_ops [2021-11-13 02:36:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_rx_handler_unregister [2021-11-13 02:36:50,752 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_rx_handler_unregister [2021-11-13 02:36:50,752 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-13 02:36:50,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-13 02:36:50,752 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 02:36:50,752 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 02:36:50,752 INFO L130 BoogieDeclarations]: Found specification of procedure team_queue_id_option_get [2021-11-13 02:36:50,753 INFO L138 BoogieDeclarations]: Found implementation of procedure team_queue_id_option_get [2021-11-13 02:36:50,753 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_del [2021-11-13 02:36:50,753 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_del [2021-11-13 02:36:50,753 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-13 02:36:50,753 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-13 02:36:50,753 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_vids_del_by_dev [2021-11-13 02:36:50,753 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_vids_del_by_dev [2021-11-13 02:36:50,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-13 02:36:50,754 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin [2021-11-13 02:36:50,754 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin [2021-11-13 02:36:50,754 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin_interval_get [2021-11-13 02:36:50,754 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin_interval_get [2021-11-13 02:36:50,754 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-13 02:36:50,754 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-13 02:36:50,755 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 02:36:50,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 02:36:50,755 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_noop [2021-11-13 02:36:50,755 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_noop [2021-11-13 02:36:50,755 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin_fini [2021-11-13 02:36:50,755 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin_fini [2021-11-13 02:36:50,755 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_set_orig_dev_addr [2021-11-13 02:36:50,756 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_set_orig_dev_addr [2021-11-13 02:36:50,756 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_fill_one_port_get [2021-11-13 02:36:50,756 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_fill_one_port_get [2021-11-13 02:36:50,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdevice_notifier [2021-11-13 02:36:50,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdevice_notifier [2021-11-13 02:36:50,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-13 02:36:50,757 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_register [2021-11-13 02:36:50,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_register [2021-11-13 02:36:50,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-13 02:36:50,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-13 02:36:50,757 INFO L130 BoogieDeclarations]: Found specification of procedure team_options_change_check [2021-11-13 02:36:50,757 INFO L138 BoogieDeclarations]: Found implementation of procedure team_options_change_check [2021-11-13 02:36:50,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 02:36:50,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-13 02:36:50,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 02:36:50,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 02:36:50,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 02:36:50,758 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-13 02:36:50,758 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-13 02:36:50,758 INFO L130 BoogieDeclarations]: Found specification of procedure team_options_register [2021-11-13 02:36:50,758 INFO L138 BoogieDeclarations]: Found implementation of procedure team_options_register [2021-11-13 02:36:50,759 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-13 02:36:50,759 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-13 02:36:50,759 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_trim [2021-11-13 02:36:50,759 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_trim [2021-11-13 02:36:50,759 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_team_put [2021-11-13 02:36:50,759 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_team_put [2021-11-13 02:36:50,760 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add_option [2021-11-13 02:36:50,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add_option [2021-11-13 02:36:50,760 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-13 02:36:50,760 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_rcu [2021-11-13 02:36:50,760 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_rcu [2021-11-13 02:36:50,761 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_cancel [2021-11-13 02:36:50,761 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_cancel [2021-11-13 02:36:50,761 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-13 02:36:50,761 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-13 02:36:50,761 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2021-11-13 02:36:50,761 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2021-11-13 02:36:50,761 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_set_team_dev_addr [2021-11-13 02:36:50,762 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_set_team_dev_addr [2021-11-13 02:36:50,762 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 02:36:50,762 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 02:36:50,762 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_add_head_rcu [2021-11-13 02:36:50,762 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_add_head_rcu [2021-11-13 02:36:50,762 INFO L130 BoogieDeclarations]: Found specification of procedure __team_carrier_check [2021-11-13 02:36:50,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_carrier_check [2021-11-13 02:36:50,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 02:36:50,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 02:36:50,763 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_start [2021-11-13 02:36:50,763 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_start [2021-11-13 02:36:50,763 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_team_get [2021-11-13 02:36:50,763 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_team_get [2021-11-13 02:36:50,763 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_en_option_get [2021-11-13 02:36:50,764 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_en_option_get [2021-11-13 02:36:50,764 INFO L130 BoogieDeclarations]: Found specification of procedure nla_len [2021-11-13 02:36:50,764 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_len [2021-11-13 02:36:50,764 INFO L130 BoogieDeclarations]: Found specification of procedure dev_net [2021-11-13 02:36:50,764 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_net [2021-11-13 02:36:50,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 02:36:50,764 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 02:36:50,765 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 02:36:50,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_team_module_exit_24_2 [2021-11-13 02:36:50,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_team_module_exit_24_2 [2021-11-13 02:36:50,765 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enable_netpoll [2021-11-13 02:36:50,765 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enable_netpoll [2021-11-13 02:36:50,765 INFO L130 BoogieDeclarations]: Found specification of procedure __team_queue_override_port_del [2021-11-13 02:36:50,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_queue_override_port_del [2021-11-13 02:36:50,766 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-13 02:36:50,766 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-13 02:36:50,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 02:36:50,766 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-13 02:36:50,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-13 02:36:50,766 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail_rcu [2021-11-13 02:36:50,766 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail_rcu [2021-11-13 02:36:50,767 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_options_get [2021-11-13 02:36:50,767 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_options_get [2021-11-13 02:36:50,767 INFO L130 BoogieDeclarations]: Found specification of procedure team_user_linkup_en_option_set [2021-11-13 02:36:50,767 INFO L138 BoogieDeclarations]: Found implementation of procedure team_user_linkup_en_option_set [2021-11-13 02:36:50,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-13 02:36:50,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-13 02:36:50,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-13 02:36:50,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-13 02:36:50,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 02:36:50,768 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enabled [2021-11-13 02:36:50,768 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enabled [2021-11-13 02:36:50,768 INFO L130 BoogieDeclarations]: Found specification of procedure __team_find_option [2021-11-13 02:36:50,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_find_option [2021-11-13 02:36:50,768 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2021-11-13 02:36:50,768 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2021-11-13 02:36:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-13 02:36:50,769 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-13 02:36:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-13 02:36:50,769 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-13 02:36:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 02:36:50,769 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 02:36:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 02:36:50,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 02:36:50,770 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-13 02:36:50,770 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-13 02:36:50,770 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_fill_one_option_get [2021-11-13 02:36:50,770 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_fill_one_option_get [2021-11-13 02:36:50,770 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin_interval_set [2021-11-13 02:36:50,770 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin_interval_set [2021-11-13 02:36:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure team_is_mode_set [2021-11-13 02:36:50,771 INFO L138 BoogieDeclarations]: Found implementation of procedure team_is_mode_set [2021-11-13 02:36:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-13 02:36:50,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-13 02:36:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_change_check [2021-11-13 02:36:50,771 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_change_check [2021-11-13 02:36:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-13 02:36:50,771 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-13 02:36:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure call_netdevice_notifiers [2021-11-13 02:36:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure call_netdevice_notifiers [2021-11-13 02:36:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure dev_put [2021-11-13 02:36:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_put [2021-11-13 02:36:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure __team_compute_features [2021-11-13 02:36:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_compute_features [2021-11-13 02:36:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_leave [2021-11-13 02:36:50,773 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_leave [2021-11-13 02:36:50,773 INFO L130 BoogieDeclarations]: Found specification of procedure __send_and_alloc_skb [2021-11-13 02:36:50,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __send_and_alloc_skb [2021-11-13 02:36:50,773 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin_count_set [2021-11-13 02:36:50,773 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin_count_set [2021-11-13 02:36:50,773 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_put [2021-11-13 02:36:50,773 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_put [2021-11-13 02:36:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 02:36:50,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 02:36:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 02:36:50,774 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 02:36:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-11-13 02:36:50,774 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-11-13 02:36:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure __team_get_qom_list [2021-11-13 02:36:50,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_get_qom_list [2021-11-13 02:36:50,775 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 02:36:50,775 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 02:36:50,775 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_cancel [2021-11-13 02:36:50,775 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_cancel [2021-11-13 02:36:50,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-13 02:36:50,775 INFO L130 BoogieDeclarations]: Found specification of procedure team_option_get [2021-11-13 02:36:50,775 INFO L138 BoogieDeclarations]: Found implementation of procedure team_option_get [2021-11-13 02:36:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-13 02:36:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-13 02:36:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-13 02:36:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_del [2021-11-13 02:36:50,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_del [2021-11-13 02:36:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 02:36:50,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 02:36:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_options_get [2021-11-13 02:36:50,777 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_options_get [2021-11-13 02:36:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure team_priority_option_set [2021-11-13 02:36:50,777 INFO L138 BoogieDeclarations]: Found implementation of procedure team_priority_option_set [2021-11-13 02:36:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_increment_features [2021-11-13 02:36:50,777 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_increment_features [2021-11-13 02:36:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure team_open [2021-11-13 02:36:50,778 INFO L138 BoogieDeclarations]: Found implementation of procedure team_open [2021-11-13 02:36:50,778 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_link_unregister [2021-11-13 02:36:50,778 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_link_unregister [2021-11-13 02:36:50,778 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add_port [2021-11-13 02:36:50,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add_port [2021-11-13 02:36:50,778 INFO L130 BoogieDeclarations]: Found specification of procedure __team_queue_override_port_add [2021-11-13 02:36:50,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_queue_override_port_add [2021-11-13 02:36:50,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_90 [2021-11-13 02:36:50,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_90 [2021-11-13 02:36:50,779 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_change_check [2021-11-13 02:36:50,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_change_check [2021-11-13 02:36:50,779 INFO L130 BoogieDeclarations]: Found specification of procedure __set_port_dev_addr [2021-11-13 02:36:50,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_port_dev_addr [2021-11-13 02:36:50,780 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2021-11-13 02:36:50,780 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2021-11-13 02:36:50,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_91 [2021-11-13 02:36:50,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_91 [2021-11-13 02:36:50,780 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-13 02:36:50,780 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-13 02:36:50,780 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2021-11-13 02:36:50,781 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2021-11-13 02:36:50,781 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers_count_get [2021-11-13 02:36:50,781 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers_count_get [2021-11-13 02:36:50,781 INFO L130 BoogieDeclarations]: Found specification of procedure team_validate [2021-11-13 02:36:50,781 INFO L138 BoogieDeclarations]: Found implementation of procedure team_validate [2021-11-13 02:36:50,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 02:36:50,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 02:36:50,781 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_free [2021-11-13 02:36:50,782 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_free [2021-11-13 02:36:50,782 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-13 02:36:50,782 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-13 02:36:50,782 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enable [2021-11-13 02:36:50,782 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enable [2021-11-13 02:36:50,782 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-13 02:36:50,782 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-13 02:36:50,783 INFO L130 BoogieDeclarations]: Found specification of procedure team_set_no_mode [2021-11-13 02:36:50,783 INFO L138 BoogieDeclarations]: Found implementation of procedure team_set_no_mode [2021-11-13 02:36:50,783 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_flag [2021-11-13 02:36:50,783 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_flag [2021-11-13 02:36:50,783 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_disable_netpoll [2021-11-13 02:36:50,783 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_disable_netpoll [2021-11-13 02:36:50,783 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enter [2021-11-13 02:36:50,784 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enter [2021-11-13 02:36:50,784 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-13 02:36:50,784 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-13 02:36:50,784 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-13 02:36:50,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_rx_handler_unregister [2021-11-13 02:36:50,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_rx_handler_unregister [2021-11-13 02:36:50,784 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_string [2021-11-13 02:36:50,784 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_string [2021-11-13 02:36:50,785 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-13 02:36:50,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-13 02:36:50,785 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_event_options_get [2021-11-13 02:36:50,785 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_event_options_get [2021-11-13 02:36:50,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 02:36:50,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 02:36:50,785 INFO L130 BoogieDeclarations]: Found specification of procedure team_close [2021-11-13 02:36:50,786 INFO L138 BoogieDeclarations]: Found implementation of procedure team_close [2021-11-13 02:36:50,786 INFO L130 BoogieDeclarations]: Found specification of procedure team_uninit [2021-11-13 02:36:50,786 INFO L138 BoogieDeclarations]: Found implementation of procedure team_uninit [2021-11-13 02:36:50,786 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add [2021-11-13 02:36:50,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add [2021-11-13 02:36:50,786 INFO L130 BoogieDeclarations]: Found specification of procedure team_user_linkup_option_get [2021-11-13 02:36:50,786 INFO L138 BoogieDeclarations]: Found implementation of procedure team_user_linkup_option_get [2021-11-13 02:36:52,632 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 02:37:31,245 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-13 02:37:31,468 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 02:37:31,469 INFO L299 CfgBuilder]: Removed 12 assume(true) statements. [2021-11-13 02:37:31,474 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:37:31 BoogieIcfgContainer [2021-11-13 02:37:31,474 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 02:37:31,476 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 02:37:31,476 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 02:37:31,479 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 02:37:31,479 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:36:42" (1/3) ... [2021-11-13 02:37:31,479 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d9c75fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:37:31, skipping insertion in model container [2021-11-13 02:37:31,480 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:36:49" (2/3) ... [2021-11-13 02:37:31,480 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d9c75fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:37:31, skipping insertion in model container [2021-11-13 02:37:31,480 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:37:31" (3/3) ... [2021-11-13 02:37:31,481 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i [2021-11-13 02:37:31,487 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 02:37:31,487 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 02:37:31,548 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 02:37:31,554 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 02:37:31,555 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 02:37:31,644 INFO L276 IsEmpty]: Start isEmpty. Operand has 2897 states, 2042 states have (on average 1.3139079333986288) internal successors, (2683), 2080 states have internal predecessors, (2683), 655 states have call successors, (655), 200 states have call predecessors, (655), 199 states have return successors, (649), 642 states have call predecessors, (649), 649 states have call successors, (649) [2021-11-13 02:37:31,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2021-11-13 02:37:31,685 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:37:31,686 INFO L514 BasicCegarLoop]: trace histogram [43, 43, 42, 42, 42, 42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:37:31,687 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:37:31,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:37:31,693 INFO L85 PathProgramCache]: Analyzing trace with hash 330804129, now seen corresponding path program 1 times [2021-11-13 02:37:31,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:37:31,716 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1976517156] [2021-11-13 02:37:31,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:37:31,717 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:37:31,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:37:31,721 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:37:31,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 02:37:37,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:37:37,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 3055 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:37:37,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:37:38,933 INFO L134 CoverageAnalysis]: Checked inductivity of 7875 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 7749 trivial. 0 not checked. [2021-11-13 02:37:38,933 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:37:40,260 INFO L134 CoverageAnalysis]: Checked inductivity of 7875 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2021-11-13 02:37:40,261 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:37:40,261 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1976517156] [2021-11-13 02:37:40,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1976517156] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:37:40,262 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:37:40,263 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:37:40,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16598095] [2021-11-13 02:37:40,265 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:37:40,275 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:37:40,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:37:40,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:37:40,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:37:40,322 INFO L87 Difference]: Start difference. First operand has 2897 states, 2042 states have (on average 1.3139079333986288) internal successors, (2683), 2080 states have internal predecessors, (2683), 655 states have call successors, (655), 200 states have call predecessors, (655), 199 states have return successors, (649), 642 states have call predecessors, (649), 649 states have call successors, (649) Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2021-11-13 02:37:42,817 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:37:54,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:37:54,319 INFO L93 Difference]: Finished difference Result 11079 states and 15443 transitions. [2021-11-13 02:37:54,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:37:54,322 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 500 [2021-11-13 02:37:54,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:37:54,413 INFO L225 Difference]: With dead ends: 11079 [2021-11-13 02:37:54,413 INFO L226 Difference]: Without dead ends: 8132 [2021-11-13 02:37:54,442 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 998 GetRequests, 996 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-13 02:37:54,445 INFO L933 BasicCegarLoop]: 5139 mSDtfsCounter, 9969 mSDsluCounter, 6224 mSDsCounter, 0 mSdLazyCounter, 1328 mSolverCounterSat, 1227 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11821.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9969 SdHoareTripleChecker+Valid, 11363 SdHoareTripleChecker+Invalid, 2556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 90.61ms SdHoareTripleChecker+Time, 1227 IncrementalHoareTripleChecker+Valid, 1328 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13207.26ms IncrementalHoareTripleChecker+Time [2021-11-13 02:37:54,446 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9969 Valid, 11363 Invalid, 2556 Unknown, 0 Unchecked, 90.61ms Time], IncrementalHoareTripleChecker [1227 Valid, 1328 Invalid, 1 Unknown, 0 Unchecked, 13207.26ms Time] [2021-11-13 02:37:54,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8132 states. [2021-11-13 02:37:55,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8132 to 8124. [2021-11-13 02:37:55,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8124 states, 5753 states have (on average 1.2956718233964888) internal successors, (7454), 5868 states have internal predecessors, (7454), 1779 states have call successors, (1779), 591 states have call predecessors, (1779), 591 states have return successors, (1779), 1754 states have call predecessors, (1779), 1779 states have call successors, (1779) [2021-11-13 02:37:55,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8124 states to 8124 states and 11012 transitions. [2021-11-13 02:37:55,121 INFO L78 Accepts]: Start accepts. Automaton has 8124 states and 11012 transitions. Word has length 500 [2021-11-13 02:37:55,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:37:55,128 INFO L470 AbstractCegarLoop]: Abstraction has 8124 states and 11012 transitions. [2021-11-13 02:37:55,128 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (52), 3 states have call predecessors, (52), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2021-11-13 02:37:55,131 INFO L276 IsEmpty]: Start isEmpty. Operand 8124 states and 11012 transitions. [2021-11-13 02:37:55,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2021-11-13 02:37:55,158 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:37:55,159 INFO L514 BasicCegarLoop]: trace histogram [43, 43, 42, 42, 42, 42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:37:55,241 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 02:37:55,373 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:37:55,373 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:37:55,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:37:55,374 INFO L85 PathProgramCache]: Analyzing trace with hash 3287077, now seen corresponding path program 1 times [2021-11-13 02:37:55,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:37:55,381 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1272829092] [2021-11-13 02:37:55,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:37:55,383 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:37:55,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:37:55,384 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:37:55,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 02:38:01,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:38:01,634 INFO L263 TraceCheckSpWp]: Trace formula consists of 3218 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:38:01,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:38:02,594 INFO L134 CoverageAnalysis]: Checked inductivity of 7875 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 7749 trivial. 0 not checked. [2021-11-13 02:38:02,594 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:38:03,778 INFO L134 CoverageAnalysis]: Checked inductivity of 7875 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2021-11-13 02:38:03,778 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:38:03,778 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1272829092] [2021-11-13 02:38:03,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1272829092] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:38:03,779 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:38:03,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:38:03,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435919728] [2021-11-13 02:38:03,779 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:38:03,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:38:03,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:38:03,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:38:03,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:38:03,783 INFO L87 Difference]: Start difference. First operand 8124 states and 11012 transitions. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 4 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) [2021-11-13 02:38:06,136 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:38:17,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:38:17,354 INFO L93 Difference]: Finished difference Result 32147 states and 43537 transitions. [2021-11-13 02:38:17,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:38:17,355 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 4 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) Word has length 527 [2021-11-13 02:38:17,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:38:17,576 INFO L225 Difference]: With dead ends: 32147 [2021-11-13 02:38:17,576 INFO L226 Difference]: Without dead ends: 24112 [2021-11-13 02:38:17,630 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1052 GetRequests, 1050 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-13 02:38:17,631 INFO L933 BasicCegarLoop]: 5051 mSDtfsCounter, 9742 mSDsluCounter, 6127 mSDsCounter, 0 mSdLazyCounter, 1270 mSolverCounterSat, 1154 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11020.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9742 SdHoareTripleChecker+Valid, 11178 SdHoareTripleChecker+Invalid, 2425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 59.34ms SdHoareTripleChecker+Time, 1154 IncrementalHoareTripleChecker+Valid, 1270 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12272.34ms IncrementalHoareTripleChecker+Time [2021-11-13 02:38:17,632 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9742 Valid, 11178 Invalid, 2425 Unknown, 0 Unchecked, 59.34ms Time], IncrementalHoareTripleChecker [1154 Valid, 1270 Invalid, 1 Unknown, 0 Unchecked, 12272.34ms Time] [2021-11-13 02:38:17,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24112 states. [2021-11-13 02:38:18,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24112 to 24100. [2021-11-13 02:38:18,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24100 states, 17091 states have (on average 1.2964718272775144) internal successors, (22158), 17440 states have internal predecessors, (22158), 5235 states have call successors, (5235), 1773 states have call predecessors, (5235), 1773 states have return successors, (5235), 5156 states have call predecessors, (5235), 5235 states have call successors, (5235) [2021-11-13 02:38:19,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24100 states to 24100 states and 32628 transitions. [2021-11-13 02:38:19,058 INFO L78 Accepts]: Start accepts. Automaton has 24100 states and 32628 transitions. Word has length 527 [2021-11-13 02:38:19,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:38:19,060 INFO L470 AbstractCegarLoop]: Abstraction has 24100 states and 32628 transitions. [2021-11-13 02:38:19,061 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 4 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) [2021-11-13 02:38:19,061 INFO L276 IsEmpty]: Start isEmpty. Operand 24100 states and 32628 transitions. [2021-11-13 02:38:19,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2021-11-13 02:38:19,085 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:38:19,086 INFO L514 BasicCegarLoop]: trace histogram [43, 43, 42, 42, 42, 42, 42, 42, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:38:19,159 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-13 02:38:19,299 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:38:19,300 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:38:19,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:38:19,300 INFO L85 PathProgramCache]: Analyzing trace with hash 744748136, now seen corresponding path program 1 times [2021-11-13 02:38:19,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:38:19,305 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [945242248] [2021-11-13 02:38:19,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:38:19,305 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:38:19,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:38:19,306 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:38:19,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 02:38:24,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:38:25,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 3173 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:38:25,117 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:38:26,084 INFO L134 CoverageAnalysis]: Checked inductivity of 7878 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 7752 trivial. 0 not checked. [2021-11-13 02:38:26,085 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:38:27,161 INFO L134 CoverageAnalysis]: Checked inductivity of 7878 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7878 trivial. 0 not checked. [2021-11-13 02:38:27,162 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:38:27,162 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [945242248] [2021-11-13 02:38:27,162 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [945242248] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:38:27,162 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:38:27,162 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-13 02:38:27,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247083653] [2021-11-13 02:38:27,163 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:38:27,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:38:27,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:38:27,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:38:27,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:38:27,165 INFO L87 Difference]: Start difference. First operand 24100 states and 32628 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-13 02:38:29,503 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:38:31,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:38:31,251 INFO L93 Difference]: Finished difference Result 71114 states and 96971 transitions. [2021-11-13 02:38:31,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:38:31,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 529 [2021-11-13 02:38:31,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:38:31,601 INFO L225 Difference]: With dead ends: 71114 [2021-11-13 02:38:31,601 INFO L226 Difference]: Without dead ends: 47103 [2021-11-13 02:38:31,845 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1056 GetRequests, 1055 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-13 02:38:31,849 INFO L933 BasicCegarLoop]: 4429 mSDtfsCounter, 3546 mSDsluCounter, 3760 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2446.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3546 SdHoareTripleChecker+Valid, 8189 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.66ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2535.24ms IncrementalHoareTripleChecker+Time [2021-11-13 02:38:31,851 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3546 Valid, 8189 Invalid, 42 Unknown, 0 Unchecked, 17.66ms Time], IncrementalHoareTripleChecker [7 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 2535.24ms Time] [2021-11-13 02:38:31,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47103 states. [2021-11-13 02:38:34,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47103 to 47065. [2021-11-13 02:38:34,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47065 states, 33225 states have (on average 1.2944469525959368) internal successors, (43008), 33941 states have internal predecessors, (43008), 10311 states have call successors, (10311), 3537 states have call predecessors, (10311), 3528 states have return successors, (11073), 10126 states have call predecessors, (11073), 10311 states have call successors, (11073) [2021-11-13 02:38:34,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47065 states to 47065 states and 64392 transitions. [2021-11-13 02:38:34,418 INFO L78 Accepts]: Start accepts. Automaton has 47065 states and 64392 transitions. Word has length 529 [2021-11-13 02:38:34,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:38:34,419 INFO L470 AbstractCegarLoop]: Abstraction has 47065 states and 64392 transitions. [2021-11-13 02:38:34,420 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-13 02:38:34,420 INFO L276 IsEmpty]: Start isEmpty. Operand 47065 states and 64392 transitions. [2021-11-13 02:38:34,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2021-11-13 02:38:34,433 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:38:34,433 INFO L514 BasicCegarLoop]: trace histogram [43, 43, 42, 42, 42, 42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:38:34,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 02:38:34,656 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:38:34,658 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:38:34,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:38:34,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1267263235, now seen corresponding path program 1 times [2021-11-13 02:38:34,666 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:38:34,666 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1899926701] [2021-11-13 02:38:34,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:38:34,667 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:38:34,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:38:34,668 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:38:34,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-13 02:38:40,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:38:40,653 INFO L263 TraceCheckSpWp]: Trace formula consists of 3200 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:38:40,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:38:41,642 INFO L134 CoverageAnalysis]: Checked inductivity of 7875 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 7749 trivial. 0 not checked. [2021-11-13 02:38:41,643 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:38:42,797 INFO L134 CoverageAnalysis]: Checked inductivity of 7875 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2021-11-13 02:38:42,797 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:38:42,797 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1899926701] [2021-11-13 02:38:42,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1899926701] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:38:42,798 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:38:42,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:38:42,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402976065] [2021-11-13 02:38:42,799 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:38:42,800 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:38:42,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:38:42,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:38:42,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:38:42,801 INFO L87 Difference]: Start difference. First operand 47065 states and 64392 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (57), 4 states have call predecessors, (57), 4 states have call successors, (57) [2021-11-13 02:38:45,189 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:38:56,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:38:56,472 INFO L93 Difference]: Finished difference Result 187581 states and 256547 transitions. [2021-11-13 02:38:56,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:38:56,493 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (57), 4 states have call predecessors, (57), 4 states have call successors, (57) Word has length 534 [2021-11-13 02:38:56,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:38:57,486 INFO L225 Difference]: With dead ends: 187581 [2021-11-13 02:38:57,487 INFO L226 Difference]: Without dead ends: 140605 [2021-11-13 02:38:57,682 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1066 GetRequests, 1064 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-13 02:38:57,685 INFO L933 BasicCegarLoop]: 5167 mSDtfsCounter, 7363 mSDsluCounter, 6833 mSDsCounter, 0 mSdLazyCounter, 1273 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8164.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7363 SdHoareTripleChecker+Valid, 12000 SdHoareTripleChecker+Invalid, 1293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 37.98ms SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1273 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8989.61ms IncrementalHoareTripleChecker+Time [2021-11-13 02:38:57,686 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7363 Valid, 12000 Invalid, 1293 Unknown, 0 Unchecked, 37.98ms Time], IncrementalHoareTripleChecker [19 Valid, 1273 Invalid, 1 Unknown, 0 Unchecked, 8989.61ms Time] [2021-11-13 02:38:57,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140605 states. [2021-11-13 02:39:03,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140605 to 140569. [2021-11-13 02:39:03,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140569 states, 99243 states have (on average 1.2935521900788973) internal successors, (128376), 101399 states have internal predecessors, (128376), 30741 states have call successors, (30741), 10611 states have call predecessors, (30741), 10584 states have return successors, (33027), 30178 states have call predecessors, (33027), 30741 states have call successors, (33027) [2021-11-13 02:39:04,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140569 states to 140569 states and 192144 transitions. [2021-11-13 02:39:04,495 INFO L78 Accepts]: Start accepts. Automaton has 140569 states and 192144 transitions. Word has length 534 [2021-11-13 02:39:04,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:39:04,497 INFO L470 AbstractCegarLoop]: Abstraction has 140569 states and 192144 transitions. [2021-11-13 02:39:04,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (57), 4 states have call predecessors, (57), 4 states have call successors, (57) [2021-11-13 02:39:04,497 INFO L276 IsEmpty]: Start isEmpty. Operand 140569 states and 192144 transitions. [2021-11-13 02:39:04,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2021-11-13 02:39:04,527 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:39:04,527 INFO L514 BasicCegarLoop]: trace histogram [43, 43, 42, 42, 42, 42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:39:04,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-13 02:39:04,741 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:39:04,741 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:39:04,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:39:04,742 INFO L85 PathProgramCache]: Analyzing trace with hash -223657708, now seen corresponding path program 1 times [2021-11-13 02:39:04,746 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:39:04,746 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1496878763] [2021-11-13 02:39:04,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:39:04,747 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:39:04,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:39:04,748 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:39:04,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b685859f-8d0a-4fda-8254-5259a29b7ae4/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 02:39:10,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:39:10,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 3310 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:39:10,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:39:11,714 INFO L134 CoverageAnalysis]: Checked inductivity of 7875 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 7749 trivial. 0 not checked. [2021-11-13 02:39:11,714 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:39:12,825 INFO L134 CoverageAnalysis]: Checked inductivity of 7875 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7875 trivial. 0 not checked. [2021-11-13 02:39:12,826 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:39:12,826 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1496878763] [2021-11-13 02:39:12,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1496878763] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:39:12,826 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:39:12,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:39:12,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761226204] [2021-11-13 02:39:12,826 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:39:12,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:39:12,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:39:12,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:39:12,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:39:12,828 INFO L87 Difference]: Start difference. First operand 140569 states and 192144 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 4 states have call successors, (65), 3 states have call predecessors, (65), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2021-11-13 02:39:15,152 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:39:33,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:39:33,873 INFO L93 Difference]: Finished difference Result 560797 states and 766215 transitions. [2021-11-13 02:39:33,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:39:33,874 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 4 states have call successors, (65), 3 states have call predecessors, (65), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) Word has length 547 [2021-11-13 02:39:33,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:39:36,544 INFO L225 Difference]: With dead ends: 560797 [2021-11-13 02:39:36,544 INFO L226 Difference]: Without dead ends: 420317 [2021-11-13 02:39:37,072 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1092 GetRequests, 1090 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-13 02:39:37,073 INFO L933 BasicCegarLoop]: 6409 mSDtfsCounter, 7236 mSDsluCounter, 7100 mSDsCounter, 0 mSdLazyCounter, 1189 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7316.17ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7236 SdHoareTripleChecker+Valid, 13509 SdHoareTripleChecker+Invalid, 1208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.85ms SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 1189 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7920.75ms IncrementalHoareTripleChecker+Time [2021-11-13 02:39:37,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7236 Valid, 13509 Invalid, 1208 Unknown, 0 Unchecked, 29.85ms Time], IncrementalHoareTripleChecker [18 Valid, 1189 Invalid, 1 Unknown, 0 Unchecked, 7920.75ms Time] [2021-11-13 02:39:37,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420317 states.