./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --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 555250b5dcf7cbdc6023553a5ba7269f78c1851f1a303a3112dc9afcf1d45c47 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:54:08,009 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:54:08,082 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:54:08,087 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:54:08,088 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:54:08,114 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:54:08,115 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:54:08,116 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:54:08,116 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:54:08,117 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:54:08,118 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:54:08,118 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:54:08,119 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:54:08,119 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:54:08,120 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:54:08,121 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:54:08,121 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:54:08,122 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:54:08,123 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:54:08,123 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:54:08,124 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:54:08,125 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:54:08,126 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:54:08,126 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:54:08,127 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:54:08,127 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:54:08,128 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:54:08,128 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:54:08,129 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:54:08,129 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:54:08,130 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:54:08,130 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:54:08,131 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:54:08,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:54:08,131 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:54:08,132 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:54:08,132 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:54:08,132 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:54:08,133 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:54:08,133 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:54:08,133 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:54:08,134 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:54:08,134 INFO L153 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_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/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_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 555250b5dcf7cbdc6023553a5ba7269f78c1851f1a303a3112dc9afcf1d45c47 [2023-11-19 04:54:08,359 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:54:08,390 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:54:08,393 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:54:08,394 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:54:08,395 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:54:08,396 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i [2023-11-19 04:54:11,539 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:54:12,212 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:54:12,215 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i [2023-11-19 04:54:12,266 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/data/f67b21e2d/9aa128ac5b9c44048ba41fdfb746fa41/FLAGea3cb2256 [2023-11-19 04:54:12,282 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/data/f67b21e2d/9aa128ac5b9c44048ba41fdfb746fa41 [2023-11-19 04:54:12,285 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:54:12,287 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:54:12,288 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:54:12,288 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:54:12,296 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:54:12,297 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:54:12" (1/1) ... [2023-11-19 04:54:12,298 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@190572d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:12, skipping insertion in model container [2023-11-19 04:54:12,299 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:54:12" (1/1) ... [2023-11-19 04:54:12,428 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:54:13,959 WARN L240 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_f5e6656f-9c28-4b62-9b25-8584611758fb/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i[152918,152931] [2023-11-19 04:54:14,068 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:54:14,155 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:54:14,394 WARN L240 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_f5e6656f-9c28-4b62-9b25-8584611758fb/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i[152918,152931] [2023-11-19 04:54:14,406 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:54:14,464 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:54:14,465 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:14 WrapperNode [2023-11-19 04:54:14,465 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:54:14,467 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:54:14,467 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:54:14,467 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:54:14,476 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:14" (1/1) ... [2023-11-19 04:54:14,543 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:14" (1/1) ... [2023-11-19 04:54:14,716 INFO L138 Inliner]: procedures = 163, calls = 1018, calls flagged for inlining = 38, calls inlined = 36, statements flattened = 1390 [2023-11-19 04:54:14,717 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:54:14,717 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:54:14,718 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:54:14,718 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:54:14,744 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:14" (1/1) ... [2023-11-19 04:54:14,744 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:14" (1/1) ... [2023-11-19 04:54:14,799 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:14" (1/1) ... [2023-11-19 04:54:14,799 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:14" (1/1) ... [2023-11-19 04:54:14,891 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:14" (1/1) ... [2023-11-19 04:54:14,914 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:14" (1/1) ... [2023-11-19 04:54:14,925 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:14" (1/1) ... [2023-11-19 04:54:14,935 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:14" (1/1) ... [2023-11-19 04:54:14,949 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:54:14,950 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:54:14,951 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:54:14,951 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:54:14,952 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:14" (1/1) ... [2023-11-19 04:54:14,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:54:14,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:54:14,983 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:54:15,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:54:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure getrev [2023-11-19 04:54:15,031 INFO L138 BoogieDeclarations]: Found implementation of procedure getrev [2023-11-19 04:54:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:54:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure diva_os_leave_spin_lock [2023-11-19 04:54:15,031 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_os_leave_spin_lock [2023-11-19 04:54:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 04:54:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 04:54:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure diva_didd_load_time_finit [2023-11-19 04:54:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_didd_load_time_finit [2023-11-19 04:54:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure myDbgPrint_TRC [2023-11-19 04:54:15,034 INFO L138 BoogieDeclarations]: Found implementation of procedure myDbgPrint_TRC [2023-11-19 04:54:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:54:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:54:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:54:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:54:15,036 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:54:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:54:15,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:54:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$X~varArgs~~TO~VOID [2023-11-19 04:54:15,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$X~varArgs~~TO~VOID [2023-11-19 04:54:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc [2023-11-19 04:54:15,038 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc [2023-11-19 04:54:15,038 INFO L130 BoogieDeclarations]: Found specification of procedure DbgRegister [2023-11-19 04:54:15,039 INFO L138 BoogieDeclarations]: Found implementation of procedure DbgRegister [2023-11-19 04:54:15,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:54:15,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 04:54:15,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 04:54:15,040 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:54:15,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:54:15,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:54:15,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:54:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:54:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure diva_notify_adapter_change [2023-11-19 04:54:15,042 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_notify_adapter_change [2023-11-19 04:54:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure diva_os_enter_spin_lock [2023-11-19 04:54:15,043 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_os_enter_spin_lock [2023-11-19 04:54:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:54:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:54:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:54:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure diva_didd_read_adapter_array [2023-11-19 04:54:15,044 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_didd_read_adapter_array [2023-11-19 04:54:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:54:15,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:54:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:54:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-11-19 04:54:15,044 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-11-19 04:54:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure DbgDeregister [2023-11-19 04:54:15,045 INFO L138 BoogieDeclarations]: Found implementation of procedure DbgDeregister [2023-11-19 04:54:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:54:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:54:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:54:15,045 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:54:15,046 INFO L130 BoogieDeclarations]: Found specification of procedure myDbgPrint_ERR [2023-11-19 04:54:15,046 INFO L138 BoogieDeclarations]: Found implementation of procedure myDbgPrint_ERR [2023-11-19 04:54:15,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:54:15,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:54:15,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:54:15,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:54:15,455 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:54:15,458 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:54:17,216 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:54:17,959 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:54:17,959 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:54:17,974 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:54:17 BoogieIcfgContainer [2023-11-19 04:54:17,975 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:54:17,978 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:54:17,979 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:54:17,982 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:54:17,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:54:12" (1/3) ... [2023-11-19 04:54:17,983 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25bb246d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:54:17, skipping insertion in model container [2023-11-19 04:54:17,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:14" (2/3) ... [2023-11-19 04:54:17,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25bb246d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:54:17, skipping insertion in model container [2023-11-19 04:54:17,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:54:17" (3/3) ... [2023-11-19 04:54:17,987 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i [2023-11-19 04:54:18,006 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:54:18,007 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:54:18,088 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:54:18,096 INFO L357 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=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7c196d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:54:18,097 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:54:18,105 INFO L276 IsEmpty]: Start isEmpty. Operand has 325 states, 215 states have (on average 1.3581395348837209) internal successors, (292), 220 states have internal predecessors, (292), 87 states have call successors, (87), 21 states have call predecessors, (87), 21 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-19 04:54:18,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-19 04:54:18,141 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:18,142 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:54:18,143 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:18,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:18,150 INFO L85 PathProgramCache]: Analyzing trace with hash 346817514, now seen corresponding path program 1 times [2023-11-19 04:54:18,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:18,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563228235] [2023-11-19 04:54:18,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:18,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:18,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:18,942 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:54:18,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:18,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563228235] [2023-11-19 04:54:18,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563228235] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:18,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:18,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:54:18,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411504936] [2023-11-19 04:54:18,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:18,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:54:18,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:18,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:54:18,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:54:18,994 INFO L87 Difference]: Start difference. First operand has 325 states, 215 states have (on average 1.3581395348837209) internal successors, (292), 220 states have internal predecessors, (292), 87 states have call successors, (87), 21 states have call predecessors, (87), 21 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 04:54:19,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:19,454 INFO L93 Difference]: Finished difference Result 868 states and 1249 transitions. [2023-11-19 04:54:19,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:54:19,457 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 45 [2023-11-19 04:54:19,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:19,478 INFO L225 Difference]: With dead ends: 868 [2023-11-19 04:54:19,478 INFO L226 Difference]: Without dead ends: 542 [2023-11-19 04:54:19,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:54:19,497 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 423 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 898 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:19,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 898 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:54:19,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542 states. [2023-11-19 04:54:19,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542 to 542. [2023-11-19 04:54:19,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 365 states have (on average 1.3534246575342466) internal successors, (494), 368 states have internal predecessors, (494), 141 states have call successors, (141), 36 states have call predecessors, (141), 35 states have return successors, (138), 138 states have call predecessors, (138), 138 states have call successors, (138) [2023-11-19 04:54:19,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 773 transitions. [2023-11-19 04:54:19,641 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 773 transitions. Word has length 45 [2023-11-19 04:54:19,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:19,642 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 773 transitions. [2023-11-19 04:54:19,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 04:54:19,643 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 773 transitions. [2023-11-19 04:54:19,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-19 04:54:19,647 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:19,647 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:19,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:54:19,648 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:19,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:19,649 INFO L85 PathProgramCache]: Analyzing trace with hash -22135709, now seen corresponding path program 1 times [2023-11-19 04:54:19,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:19,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375188354] [2023-11-19 04:54:19,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:19,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:19,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:19,963 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:54:19,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:19,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375188354] [2023-11-19 04:54:19,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375188354] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:19,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:19,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:54:19,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651149722] [2023-11-19 04:54:19,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:19,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:54:19,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:19,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:54:19,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:54:19,968 INFO L87 Difference]: Start difference. First operand 542 states and 773 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 04:54:20,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:20,167 INFO L93 Difference]: Finished difference Result 544 states and 774 transitions. [2023-11-19 04:54:20,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:54:20,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 48 [2023-11-19 04:54:20,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:20,174 INFO L225 Difference]: With dead ends: 544 [2023-11-19 04:54:20,175 INFO L226 Difference]: Without dead ends: 541 [2023-11-19 04:54:20,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:54:20,177 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 429 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:20,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 397 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:54:20,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2023-11-19 04:54:20,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2023-11-19 04:54:20,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 365 states have (on average 1.3506849315068492) internal successors, (493), 367 states have internal predecessors, (493), 140 states have call successors, (140), 36 states have call predecessors, (140), 35 states have return successors, (138), 138 states have call predecessors, (138), 138 states have call successors, (138) [2023-11-19 04:54:20,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 771 transitions. [2023-11-19 04:54:20,228 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 771 transitions. Word has length 48 [2023-11-19 04:54:20,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:20,228 INFO L495 AbstractCegarLoop]: Abstraction has 541 states and 771 transitions. [2023-11-19 04:54:20,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 04:54:20,229 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 771 transitions. [2023-11-19 04:54:20,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-19 04:54:20,230 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:20,230 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:20,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:54:20,231 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:20,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:20,231 INFO L85 PathProgramCache]: Analyzing trace with hash -686447212, now seen corresponding path program 1 times [2023-11-19 04:54:20,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:20,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441764795] [2023-11-19 04:54:20,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:20,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:20,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:20,421 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:54:20,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:20,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441764795] [2023-11-19 04:54:20,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441764795] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:20,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:20,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:54:20,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116152720] [2023-11-19 04:54:20,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:20,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:54:20,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:20,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:54:20,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:54:20,424 INFO L87 Difference]: Start difference. First operand 541 states and 771 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 04:54:20,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:20,618 INFO L93 Difference]: Finished difference Result 543 states and 772 transitions. [2023-11-19 04:54:20,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:54:20,618 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 49 [2023-11-19 04:54:20,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:20,623 INFO L225 Difference]: With dead ends: 543 [2023-11-19 04:54:20,623 INFO L226 Difference]: Without dead ends: 540 [2023-11-19 04:54:20,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:54:20,625 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 426 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 426 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:20,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [426 Valid, 395 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:54:20,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2023-11-19 04:54:20,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2023-11-19 04:54:20,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 365 states have (on average 1.347945205479452) internal successors, (492), 366 states have internal predecessors, (492), 139 states have call successors, (139), 36 states have call predecessors, (139), 35 states have return successors, (138), 138 states have call predecessors, (138), 138 states have call successors, (138) [2023-11-19 04:54:20,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 769 transitions. [2023-11-19 04:54:20,677 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 769 transitions. Word has length 49 [2023-11-19 04:54:20,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:20,678 INFO L495 AbstractCegarLoop]: Abstraction has 540 states and 769 transitions. [2023-11-19 04:54:20,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 04:54:20,678 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 769 transitions. [2023-11-19 04:54:20,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 04:54:20,679 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:20,679 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:20,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:54:20,680 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:20,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:20,680 INFO L85 PathProgramCache]: Analyzing trace with hash 194737542, now seen corresponding path program 1 times [2023-11-19 04:54:20,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:20,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576198444] [2023-11-19 04:54:20,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:20,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:20,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:20,958 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:54:20,958 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:20,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576198444] [2023-11-19 04:54:20,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576198444] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:20,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:20,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:54:20,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882432211] [2023-11-19 04:54:20,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:20,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:54:20,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:20,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:54:20,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:54:20,965 INFO L87 Difference]: Start difference. First operand 540 states and 769 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 04:54:21,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:21,167 INFO L93 Difference]: Finished difference Result 540 states and 769 transitions. [2023-11-19 04:54:21,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:54:21,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 50 [2023-11-19 04:54:21,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:21,170 INFO L225 Difference]: With dead ends: 540 [2023-11-19 04:54:21,170 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 04:54:21,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:54:21,185 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 422 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:21,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 393 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:54:21,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 04:54:21,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 04:54:21,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:54:21,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 04:54:21,190 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 50 [2023-11-19 04:54:21,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:21,190 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 04:54:21,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-19 04:54:21,191 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 04:54:21,191 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 04:54:21,193 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 04:54:21,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:54:21,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-19 04:54:22,229 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3984 3991) the Hoare annotation is: true [2023-11-19 04:54:22,229 INFO L899 garLoopResultBuilder]: For program point diva_os_enter_spin_lockEXIT(lines 3984 3991) no Hoare annotation was computed. [2023-11-19 04:54:22,229 INFO L899 garLoopResultBuilder]: For program point getrevEXIT(lines 3462 3477) no Hoare annotation was computed. [2023-11-19 04:54:22,229 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3462 3477) the Hoare annotation is: true [2023-11-19 04:54:22,230 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$X~varArgs~~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-11-19 04:54:22,230 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-19 04:54:22,231 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5376 5378) the Hoare annotation is: true [2023-11-19 04:54:22,231 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 5376 5378) no Hoare annotation was computed. [2023-11-19 04:54:22,232 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3992 3999) the Hoare annotation is: true [2023-11-19 04:54:22,232 INFO L899 garLoopResultBuilder]: For program point diva_os_leave_spin_lockEXIT(lines 3992 3999) no Hoare annotation was computed. [2023-11-19 04:54:22,232 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-19 04:54:22,232 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-19 04:54:22,232 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2023-11-19 04:54:22,233 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_strcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-19 04:54:22,233 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-19 04:54:22,233 INFO L902 garLoopResultBuilder]: At program point diva_didd_load_time_finitFINAL(lines 4555 4560) the Hoare annotation is: true [2023-11-19 04:54:22,236 INFO L899 garLoopResultBuilder]: For program point diva_didd_load_time_finitEXIT(lines 4555 4560) no Hoare annotation was computed. [2023-11-19 04:54:22,236 INFO L902 garLoopResultBuilder]: At program point L3518(line 3518) the Hoare annotation is: true [2023-11-19 04:54:22,236 INFO L899 garLoopResultBuilder]: For program point L3517(line 3517) no Hoare annotation was computed. [2023-11-19 04:54:22,239 INFO L899 garLoopResultBuilder]: For program point L3518-1(line 3518) no Hoare annotation was computed. [2023-11-19 04:54:22,242 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3514 3521) the Hoare annotation is: true [2023-11-19 04:54:22,242 INFO L899 garLoopResultBuilder]: For program point remove_procEXIT(lines 3514 3521) no Hoare annotation was computed. [2023-11-19 04:54:22,242 INFO L899 garLoopResultBuilder]: For program point DbgRegisterEXIT(lines 4436 4487) no Hoare annotation was computed. [2023-11-19 04:54:22,243 INFO L899 garLoopResultBuilder]: For program point L4479-5(lines 4479 4484) no Hoare annotation was computed. [2023-11-19 04:54:22,243 INFO L902 garLoopResultBuilder]: At program point L4471(line 4471) the Hoare annotation is: true [2023-11-19 04:54:22,243 INFO L899 garLoopResultBuilder]: For program point L4471-1(line 4471) no Hoare annotation was computed. [2023-11-19 04:54:22,243 INFO L899 garLoopResultBuilder]: For program point L4479-6(lines 4479 4484) no Hoare annotation was computed. [2023-11-19 04:54:22,244 INFO L899 garLoopResultBuilder]: For program point DbgRegisterFINAL(lines 4436 4487) no Hoare annotation was computed. [2023-11-19 04:54:22,249 INFO L902 garLoopResultBuilder]: At program point L4459(lines 4459 4460) the Hoare annotation is: true [2023-11-19 04:54:22,250 INFO L899 garLoopResultBuilder]: For program point L4459-1(lines 4459 4460) no Hoare annotation was computed. [2023-11-19 04:54:22,250 INFO L902 garLoopResultBuilder]: At program point L4447(line 4447) the Hoare annotation is: true [2023-11-19 04:54:22,250 INFO L899 garLoopResultBuilder]: For program point L4480-1(line 4480) no Hoare annotation was computed. [2023-11-19 04:54:22,250 INFO L899 garLoopResultBuilder]: For program point L4447-1(line 4447) no Hoare annotation was computed. [2023-11-19 04:54:22,250 INFO L902 garLoopResultBuilder]: At program point L4480(line 4480) the Hoare annotation is: true [2023-11-19 04:54:22,251 INFO L899 garLoopResultBuilder]: For program point L4472(lines 4472 4478) no Hoare annotation was computed. [2023-11-19 04:54:22,251 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4436 4487) the Hoare annotation is: true [2023-11-19 04:54:22,251 INFO L902 garLoopResultBuilder]: At program point L4469(lines 4469 4470) the Hoare annotation is: true [2023-11-19 04:54:22,251 INFO L899 garLoopResultBuilder]: For program point L4469-1(lines 4469 4470) no Hoare annotation was computed. [2023-11-19 04:54:22,251 INFO L902 garLoopResultBuilder]: At program point L4482(line 4482) the Hoare annotation is: true [2023-11-19 04:54:22,252 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 5002 5007) the Hoare annotation is: true [2023-11-19 04:54:22,252 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5005) no Hoare annotation was computed. [2023-11-19 04:54:22,252 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5002 5007) no Hoare annotation was computed. [2023-11-19 04:54:22,252 INFO L899 garLoopResultBuilder]: For program point L4734(lines 4734 4740) no Hoare annotation was computed. [2023-11-19 04:54:22,252 INFO L899 garLoopResultBuilder]: For program point L4734-2(lines 4734 4740) no Hoare annotation was computed. [2023-11-19 04:54:22,252 INFO L902 garLoopResultBuilder]: At program point L4685(line 4685) the Hoare annotation is: true [2023-11-19 04:54:22,253 INFO L899 garLoopResultBuilder]: For program point L4685-1(line 4685) no Hoare annotation was computed. [2023-11-19 04:54:22,253 INFO L899 garLoopResultBuilder]: For program point L4743-4(lines 4743 4746) no Hoare annotation was computed. [2023-11-19 04:54:22,254 INFO L902 garLoopResultBuilder]: At program point L4735(lines 4735 4736) the Hoare annotation is: true [2023-11-19 04:54:22,254 INFO L902 garLoopResultBuilder]: At program point L4702(lines 4702 4703) the Hoare annotation is: true [2023-11-19 04:54:22,254 INFO L899 garLoopResultBuilder]: For program point L4735-1(lines 4735 4736) no Hoare annotation was computed. [2023-11-19 04:54:22,254 INFO L899 garLoopResultBuilder]: For program point L4743-6(lines 4732 4746) no Hoare annotation was computed. [2023-11-19 04:54:22,254 INFO L899 garLoopResultBuilder]: For program point L4702-1(lines 4702 4703) no Hoare annotation was computed. [2023-11-19 04:54:22,255 INFO L899 garLoopResultBuilder]: For program point diva_didd_read_adapter_arrayEXIT(lines 4674 4753) no Hoare annotation was computed. [2023-11-19 04:54:22,255 INFO L899 garLoopResultBuilder]: For program point L4719(lines 4719 4725) no Hoare annotation was computed. [2023-11-19 04:54:22,255 INFO L899 garLoopResultBuilder]: For program point L4719-2(lines 4719 4725) no Hoare annotation was computed. [2023-11-19 04:54:22,255 INFO L899 garLoopResultBuilder]: For program point L4744-1(line 4744) no Hoare annotation was computed. [2023-11-19 04:54:22,255 INFO L902 garLoopResultBuilder]: At program point L4744(line 4744) the Hoare annotation is: true [2023-11-19 04:54:22,256 INFO L899 garLoopResultBuilder]: For program point L4728-6(lines 4684 4752) no Hoare annotation was computed. [2023-11-19 04:54:22,256 INFO L899 garLoopResultBuilder]: For program point L4728-4(lines 4728 4731) no Hoare annotation was computed. [2023-11-19 04:54:22,257 INFO L899 garLoopResultBuilder]: For program point L4720-1(lines 4720 4721) no Hoare annotation was computed. [2023-11-19 04:54:22,257 INFO L899 garLoopResultBuilder]: For program point $Ultimate##17(lines 4710 4714) no Hoare annotation was computed. [2023-11-19 04:54:22,258 INFO L902 garLoopResultBuilder]: At program point L4720(lines 4720 4721) the Hoare annotation is: true [2023-11-19 04:54:22,258 INFO L899 garLoopResultBuilder]: For program point L4687-4(lines 4687 4690) no Hoare annotation was computed. [2023-11-19 04:54:22,258 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4674 4753) the Hoare annotation is: true [2023-11-19 04:54:22,258 INFO L902 garLoopResultBuilder]: At program point L4687-6(lines 4687 4690) the Hoare annotation is: true [2023-11-19 04:54:22,258 INFO L899 garLoopResultBuilder]: For program point L4696-2(lines 4696 4707) no Hoare annotation was computed. [2023-11-19 04:54:22,259 INFO L902 garLoopResultBuilder]: At program point L4729(line 4729) the Hoare annotation is: true [2023-11-19 04:54:22,259 INFO L899 garLoopResultBuilder]: For program point L4696(lines 4696 4707) no Hoare annotation was computed. [2023-11-19 04:54:22,259 INFO L899 garLoopResultBuilder]: For program point L4729-1(line 4729) no Hoare annotation was computed. [2023-11-19 04:54:22,259 INFO L899 garLoopResultBuilder]: For program point L4688-1(line 4688) no Hoare annotation was computed. [2023-11-19 04:54:22,259 INFO L902 garLoopResultBuilder]: At program point L4688(line 4688) the Hoare annotation is: true [2023-11-19 04:54:22,260 INFO L902 garLoopResultBuilder]: At program point L4738(lines 4738 4739) the Hoare annotation is: true [2023-11-19 04:54:22,260 INFO L899 garLoopResultBuilder]: For program point L4738-1(lines 4738 4739) no Hoare annotation was computed. [2023-11-19 04:54:22,260 INFO L899 garLoopResultBuilder]: For program point L4747-4(lines 4747 4750) no Hoare annotation was computed. [2023-11-19 04:54:22,260 INFO L899 garLoopResultBuilder]: For program point L4747-6(lines 4747 4750) no Hoare annotation was computed. [2023-11-19 04:54:22,260 INFO L902 garLoopResultBuilder]: At program point ldv_30363(lines 4684 4752) the Hoare annotation is: true [2023-11-19 04:54:22,260 INFO L899 garLoopResultBuilder]: For program point L4698(lines 4698 4704) no Hoare annotation was computed. [2023-11-19 04:54:22,261 INFO L899 garLoopResultBuilder]: For program point L4698-2(lines 4698 4704) no Hoare annotation was computed. [2023-11-19 04:54:22,261 INFO L902 garLoopResultBuilder]: At program point L4723(lines 4723 4724) the Hoare annotation is: true [2023-11-19 04:54:22,261 INFO L899 garLoopResultBuilder]: For program point L4723-1(lines 4723 4724) no Hoare annotation was computed. [2023-11-19 04:54:22,261 INFO L899 garLoopResultBuilder]: For program point L4748-1(line 4748) no Hoare annotation was computed. [2023-11-19 04:54:22,261 INFO L902 garLoopResultBuilder]: At program point L4748(line 4748) the Hoare annotation is: true [2023-11-19 04:54:22,262 INFO L902 garLoopResultBuilder]: At program point L4699(lines 4699 4700) the Hoare annotation is: true [2023-11-19 04:54:22,262 INFO L899 garLoopResultBuilder]: For program point L4699-1(lines 4699 4700) no Hoare annotation was computed. [2023-11-19 04:54:22,262 INFO L899 garLoopResultBuilder]: For program point L4691(line 4691) no Hoare annotation was computed. [2023-11-19 04:54:22,262 INFO L899 garLoopResultBuilder]: For program point L4716(lines 4684 4752) no Hoare annotation was computed. [2023-11-19 04:54:22,262 INFO L902 garLoopResultBuilder]: At program point L4577-6(lines 4577 4580) the Hoare annotation is: true [2023-11-19 04:54:22,263 INFO L902 garLoopResultBuilder]: At program point L4858(line 4858) the Hoare annotation is: true [2023-11-19 04:54:22,263 INFO L899 garLoopResultBuilder]: For program point L4577-4(lines 4577 4580) no Hoare annotation was computed. [2023-11-19 04:54:22,263 INFO L899 garLoopResultBuilder]: For program point L4858-1(line 4858) no Hoare annotation was computed. [2023-11-19 04:54:22,263 INFO L899 garLoopResultBuilder]: For program point L4594(lines 4594 4600) no Hoare annotation was computed. [2023-11-19 04:54:22,263 INFO L899 garLoopResultBuilder]: For program point L4594-2(lines 4594 4600) no Hoare annotation was computed. [2023-11-19 04:54:22,264 INFO L902 garLoopResultBuilder]: At program point L4875(line 4875) the Hoare annotation is: true [2023-11-19 04:54:22,264 INFO L902 garLoopResultBuilder]: At program point L4842(line 4842) the Hoare annotation is: true [2023-11-19 04:54:22,264 INFO L899 garLoopResultBuilder]: For program point L4875-1(line 4875) no Hoare annotation was computed. [2023-11-19 04:54:22,264 INFO L899 garLoopResultBuilder]: For program point L4842-1(line 4842) no Hoare annotation was computed. [2023-11-19 04:54:22,264 INFO L899 garLoopResultBuilder]: For program point L4776(line 4776) no Hoare annotation was computed. [2023-11-19 04:54:22,265 INFO L902 garLoopResultBuilder]: At program point L4611(line 4611) the Hoare annotation is: true [2023-11-19 04:54:22,265 INFO L902 garLoopResultBuilder]: At program point L4578(line 4578) the Hoare annotation is: true [2023-11-19 04:54:22,265 INFO L899 garLoopResultBuilder]: For program point L4611-1(line 4611) no Hoare annotation was computed. [2023-11-19 04:54:22,265 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-11-19 04:54:22,265 INFO L899 garLoopResultBuilder]: For program point L4578-1(line 4578) no Hoare annotation was computed. [2023-11-19 04:54:22,266 INFO L902 garLoopResultBuilder]: At program point L4595(lines 4595 4596) the Hoare annotation is: true [2023-11-19 04:54:22,266 INFO L899 garLoopResultBuilder]: For program point L4595-1(lines 4595 4596) no Hoare annotation was computed. [2023-11-19 04:54:22,266 INFO L899 garLoopResultBuilder]: For program point L4645(lines 4645 4658) no Hoare annotation was computed. [2023-11-19 04:54:22,266 INFO L902 garLoopResultBuilder]: At program point L4646(lines 4646 4647) the Hoare annotation is: true [2023-11-19 04:54:22,266 INFO L902 garLoopResultBuilder]: At program point L4646-1(lines 4646 4647) the Hoare annotation is: true [2023-11-19 04:54:22,267 INFO L899 garLoopResultBuilder]: For program point L4581(line 4581) no Hoare annotation was computed. [2023-11-19 04:54:22,267 INFO L899 garLoopResultBuilder]: For program point L4631(lines 4631 4641) no Hoare annotation was computed. [2023-11-19 04:54:22,267 INFO L902 garLoopResultBuilder]: At program point L4598(lines 4598 4599) the Hoare annotation is: true [2023-11-19 04:54:22,267 INFO L899 garLoopResultBuilder]: For program point L4598-1(lines 4598 4599) no Hoare annotation was computed. [2023-11-19 04:54:22,267 INFO L902 garLoopResultBuilder]: At program point L4648(line 4648) the Hoare annotation is: true [2023-11-19 04:54:22,267 INFO L899 garLoopResultBuilder]: For program point L4797(line 4797) no Hoare annotation was computed. [2023-11-19 04:54:22,268 INFO L899 garLoopResultBuilder]: For program point L4632-6(lines 4632 4635) no Hoare annotation was computed. [2023-11-19 04:54:22,268 INFO L899 garLoopResultBuilder]: For program point L4632-4(lines 4632 4635) no Hoare annotation was computed. [2023-11-19 04:54:22,269 INFO L899 garLoopResultBuilder]: For program point L4649(line 4649) no Hoare annotation was computed. [2023-11-19 04:54:22,269 INFO L899 garLoopResultBuilder]: For program point L4567(lines 4567 4587) no Hoare annotation was computed. [2023-11-19 04:54:22,269 INFO L902 garLoopResultBuilder]: At program point L4633(line 4633) the Hoare annotation is: true [2023-11-19 04:54:22,269 INFO L899 garLoopResultBuilder]: For program point L4633-1(line 4633) no Hoare annotation was computed. [2023-11-19 04:54:22,270 INFO L899 garLoopResultBuilder]: For program point L4848-1(line 4848) no Hoare annotation was computed. [2023-11-19 04:54:22,270 INFO L899 garLoopResultBuilder]: For program point L4815(line 4815) no Hoare annotation was computed. [2023-11-19 04:54:22,270 INFO L902 garLoopResultBuilder]: At program point L4848(line 4848) the Hoare annotation is: true [2023-11-19 04:54:22,270 INFO L899 garLoopResultBuilder]: For program point L4766(lines 4766 4774) no Hoare annotation was computed. [2023-11-19 04:54:22,270 INFO L899 garLoopResultBuilder]: For program point L4568-1(lines 4568 4584) no Hoare annotation was computed. [2023-11-19 04:54:22,270 INFO L899 garLoopResultBuilder]: For program point L4667-4(lines 4667 4670) no Hoare annotation was computed. [2023-11-19 04:54:22,271 INFO L899 garLoopResultBuilder]: For program point L4568(lines 4568 4584) no Hoare annotation was computed. [2023-11-19 04:54:22,271 INFO L899 garLoopResultBuilder]: For program point L4667-6(lines 4667 4670) no Hoare annotation was computed. [2023-11-19 04:54:22,272 INFO L899 garLoopResultBuilder]: For program point L4783(line 4783) no Hoare annotation was computed. [2023-11-19 04:54:22,272 INFO L902 garLoopResultBuilder]: At program point L4651(line 4651) the Hoare annotation is: true [2023-11-19 04:54:22,272 INFO L899 garLoopResultBuilder]: For program point L4651-1(line 4651) no Hoare annotation was computed. [2023-11-19 04:54:22,273 INFO L899 garLoopResultBuilder]: For program point L4816-6(lines 4816 4819) no Hoare annotation was computed. [2023-11-19 04:54:22,273 INFO L899 garLoopResultBuilder]: For program point L4816-4(lines 4816 4819) no Hoare annotation was computed. [2023-11-19 04:54:22,273 INFO L899 garLoopResultBuilder]: For program point L4668-1(line 4668) no Hoare annotation was computed. [2023-11-19 04:54:22,273 INFO L902 garLoopResultBuilder]: At program point L4602(line 4602) the Hoare annotation is: true [2023-11-19 04:54:22,273 INFO L902 garLoopResultBuilder]: At program point L4668(line 4668) the Hoare annotation is: true [2023-11-19 04:54:22,274 INFO L902 garLoopResultBuilder]: At program point diva_didd_add_descriptor_ldv_30340#1(lines 4566 4625) the Hoare annotation is: true [2023-11-19 04:54:22,274 INFO L902 garLoopResultBuilder]: At program point L4602-1(line 4602) the Hoare annotation is: true [2023-11-19 04:54:22,274 INFO L899 garLoopResultBuilder]: For program point diva_didd_remove_descriptor_returnLabel#1(lines 4627 4673) no Hoare annotation was computed. [2023-11-19 04:54:22,274 INFO L899 garLoopResultBuilder]: For program point L4883-4(lines 4883 4886) no Hoare annotation was computed. [2023-11-19 04:54:22,274 INFO L902 garLoopResultBuilder]: At program point L4817(line 4817) the Hoare annotation is: true [2023-11-19 04:54:22,275 INFO L899 garLoopResultBuilder]: For program point L4817-1(line 4817) no Hoare annotation was computed. [2023-11-19 04:54:22,275 INFO L899 garLoopResultBuilder]: For program point L4883-6(lines 4883 4886) no Hoare annotation was computed. [2023-11-19 04:54:22,275 INFO L899 garLoopResultBuilder]: For program point L4652-6(lines 4652 4655) no Hoare annotation was computed. [2023-11-19 04:54:22,275 INFO L899 garLoopResultBuilder]: For program point L4652-4(lines 4652 4655) no Hoare annotation was computed. [2023-11-19 04:54:22,276 INFO L899 garLoopResultBuilder]: For program point L4867(lines 4867 4882) no Hoare annotation was computed. [2023-11-19 04:54:22,277 INFO L899 garLoopResultBuilder]: For program point L4834(line 4834) no Hoare annotation was computed. [2023-11-19 04:54:22,279 INFO L899 garLoopResultBuilder]: For program point L4867-2(lines 4867 4882) no Hoare annotation was computed. [2023-11-19 04:54:22,279 INFO L899 garLoopResultBuilder]: For program point $Ultimate##139(lines 4661 4665) no Hoare annotation was computed. [2023-11-19 04:54:22,279 INFO L899 garLoopResultBuilder]: For program point L4603(line 4603) no Hoare annotation was computed. [2023-11-19 04:54:22,280 INFO L899 garLoopResultBuilder]: For program point L4768-6(lines 4754 4825) no Hoare annotation was computed. [2023-11-19 04:54:22,280 INFO L899 garLoopResultBuilder]: For program point L4768-4(lines 4768 4771) no Hoare annotation was computed. [2023-11-19 04:54:22,280 INFO L899 garLoopResultBuilder]: For program point L4884-1(line 4884) no Hoare annotation was computed. [2023-11-19 04:54:22,280 INFO L902 garLoopResultBuilder]: At program point L4884(line 4884) the Hoare annotation is: true [2023-11-19 04:54:22,280 INFO L899 garLoopResultBuilder]: For program point $Ultimate##26(lines 4851 4855) no Hoare annotation was computed. [2023-11-19 04:54:22,280 INFO L902 garLoopResultBuilder]: At program point L4653(line 4653) the Hoare annotation is: true [2023-11-19 04:54:22,281 INFO L899 garLoopResultBuilder]: For program point L4653-1(line 4653) no Hoare annotation was computed. [2023-11-19 04:54:22,282 INFO L899 garLoopResultBuilder]: For program point L4620-6(lines 4620 4623) no Hoare annotation was computed. [2023-11-19 04:54:22,283 INFO L899 garLoopResultBuilder]: For program point L4620-4(lines 4620 4623) no Hoare annotation was computed. [2023-11-19 04:54:22,283 INFO L899 garLoopResultBuilder]: For program point L4835(lines 4835 4847) no Hoare annotation was computed. [2023-11-19 04:54:22,283 INFO L902 garLoopResultBuilder]: At program point L4769(line 4769) the Hoare annotation is: true [2023-11-19 04:54:22,283 INFO L899 garLoopResultBuilder]: For program point L4769-1(line 4769) no Hoare annotation was computed. [2023-11-19 04:54:22,284 INFO L902 garLoopResultBuilder]: At program point L4571(line 4571) the Hoare annotation is: true [2023-11-19 04:54:22,284 INFO L899 garLoopResultBuilder]: For program point L4571-1(line 4571) no Hoare annotation was computed. [2023-11-19 04:54:22,284 INFO L902 garLoopResultBuilder]: At program point L4637(line 4637) the Hoare annotation is: true [2023-11-19 04:54:22,284 INFO L899 garLoopResultBuilder]: For program point L4637-1(line 4637) no Hoare annotation was computed. [2023-11-19 04:54:22,284 INFO L899 garLoopResultBuilder]: For program point L4604-6(lines 4604 4607) no Hoare annotation was computed. [2023-11-19 04:54:22,284 INFO L899 garLoopResultBuilder]: For program point L4604-4(lines 4604 4607) no Hoare annotation was computed. [2023-11-19 04:54:22,285 INFO L899 garLoopResultBuilder]: For program point diva_didd_add_descriptor_returnLabel#1(lines 4561 4626) no Hoare annotation was computed. [2023-11-19 04:54:22,285 INFO L902 garLoopResultBuilder]: At program point diva_register_adapter_callback_ldv_30392#1(lines 4830 4862) the Hoare annotation is: true [2023-11-19 04:54:22,285 INFO L902 garLoopResultBuilder]: At program point L4621(line 4621) the Hoare annotation is: true [2023-11-19 04:54:22,285 INFO L899 garLoopResultBuilder]: For program point L4621-1(line 4621) no Hoare annotation was computed. [2023-11-19 04:54:22,285 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-19 04:54:22,286 INFO L899 garLoopResultBuilder]: For program point L4869(lines 4869 4880) no Hoare annotation was computed. [2023-11-19 04:54:22,286 INFO L902 garLoopResultBuilder]: At program point L4605(line 4605) the Hoare annotation is: true [2023-11-19 04:54:22,286 INFO L899 garLoopResultBuilder]: For program point L4605-1(line 4605) no Hoare annotation was computed. [2023-11-19 04:54:22,286 INFO L899 garLoopResultBuilder]: For program point L4572-4(lines 4572 4575) no Hoare annotation was computed. [2023-11-19 04:54:22,286 INFO L902 garLoopResultBuilder]: At program point L4870(line 4870) the Hoare annotation is: true [2023-11-19 04:54:22,287 INFO L899 garLoopResultBuilder]: For program point L4870-1(line 4870) no Hoare annotation was computed. [2023-11-19 04:54:22,287 INFO L902 garLoopResultBuilder]: At program point L4573(line 4573) the Hoare annotation is: true [2023-11-19 04:54:22,287 INFO L899 garLoopResultBuilder]: For program point L4573-1(line 4573) no Hoare annotation was computed. [2023-11-19 04:54:22,287 INFO L899 garLoopResultBuilder]: For program point L4788(line 4788) no Hoare annotation was computed. [2023-11-19 04:54:22,287 INFO L899 garLoopResultBuilder]: For program point L4591(line 4591) no Hoare annotation was computed. [2023-11-19 04:54:22,287 INFO L899 garLoopResultBuilder]: For program point L4806(line 4806) no Hoare annotation was computed. [2023-11-19 04:54:22,288 INFO L899 garLoopResultBuilder]: For program point $Ultimate##101(lines 4614 4618) no Hoare annotation was computed. [2023-11-19 04:54:22,288 INFO L899 garLoopResultBuilder]: For program point L4592(lines 4592 4610) no Hoare annotation was computed. [2023-11-19 04:54:22,288 INFO L899 garLoopResultBuilder]: For program point L4840-1(line 4840) no Hoare annotation was computed. [2023-11-19 04:54:22,288 INFO L902 garLoopResultBuilder]: At program point L4873(line 4873) the Hoare annotation is: true [2023-11-19 04:54:22,288 INFO L902 garLoopResultBuilder]: At program point L4840(line 4840) the Hoare annotation is: true [2023-11-19 04:54:22,289 INFO L899 garLoopResultBuilder]: For program point L4873-1(line 4873) no Hoare annotation was computed. [2023-11-19 04:54:22,289 INFO L899 garLoopResultBuilder]: For program point diva_register_adapter_callback_returnLabel#1(lines 4826 4863) no Hoare annotation was computed. [2023-11-19 04:54:22,289 INFO L899 garLoopResultBuilder]: For program point diva_remove_adapter_callback_returnLabel#1(lines 4864 4889) no Hoare annotation was computed. [2023-11-19 04:54:22,289 INFO L899 garLoopResultBuilder]: For program point L4857-6(lines 4857 4860) no Hoare annotation was computed. [2023-11-19 04:54:22,289 INFO L899 garLoopResultBuilder]: For program point L4857-4(lines 4857 4860) no Hoare annotation was computed. [2023-11-19 04:54:22,289 INFO L899 garLoopResultBuilder]: For program point L4808-1(line 4808) no Hoare annotation was computed. [2023-11-19 04:54:22,290 INFO L899 garLoopResultBuilder]: For program point L4775(lines 4775 4821) no Hoare annotation was computed. [2023-11-19 04:54:22,290 INFO L899 garLoopResultBuilder]: For program point L4874-4(lines 4874 4877) no Hoare annotation was computed. [2023-11-19 04:54:22,290 INFO L902 garLoopResultBuilder]: At program point L4808(line 4808) the Hoare annotation is: true [2023-11-19 04:54:22,290 INFO L899 garLoopResultBuilder]: For program point L4841-6(lines 4841 4844) no Hoare annotation was computed. [2023-11-19 04:54:22,290 INFO L899 garLoopResultBuilder]: For program point L4841-4(lines 4841 4844) no Hoare annotation was computed. [2023-11-19 04:54:22,291 INFO L899 garLoopResultBuilder]: For program point L4874-6(lines 4874 4877) no Hoare annotation was computed. [2023-11-19 04:54:22,291 INFO L899 garLoopResultBuilder]: For program point L4125-1(lines 4125 4126) no Hoare annotation was computed. [2023-11-19 04:54:22,291 INFO L902 garLoopResultBuilder]: At program point L4125(lines 4125 4126) the Hoare annotation is: true [2023-11-19 04:54:22,291 INFO L899 garLoopResultBuilder]: For program point myDbgPrint_TRCEXIT(lines 4117 4132) no Hoare annotation was computed. [2023-11-19 04:54:22,292 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4117 4132) the Hoare annotation is: true [2023-11-19 04:54:22,292 INFO L899 garLoopResultBuilder]: For program point L4120(lines 4120 4129) no Hoare annotation was computed. [2023-11-19 04:54:22,292 INFO L899 garLoopResultBuilder]: For program point L4120-2(lines 4120 4129) no Hoare annotation was computed. [2023-11-19 04:54:22,292 INFO L899 garLoopResultBuilder]: For program point L4109-1(lines 4109 4110) no Hoare annotation was computed. [2023-11-19 04:54:22,292 INFO L902 garLoopResultBuilder]: At program point L4109(lines 4109 4110) the Hoare annotation is: true [2023-11-19 04:54:22,293 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4101 4116) the Hoare annotation is: true [2023-11-19 04:54:22,293 INFO L899 garLoopResultBuilder]: For program point L4104(lines 4104 4113) no Hoare annotation was computed. [2023-11-19 04:54:22,293 INFO L899 garLoopResultBuilder]: For program point L4104-2(lines 4104 4113) no Hoare annotation was computed. [2023-11-19 04:54:22,293 INFO L899 garLoopResultBuilder]: For program point myDbgPrint_ERREXIT(lines 4101 4116) no Hoare annotation was computed. [2023-11-19 04:54:22,293 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-11-19 04:54:22,294 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-19 04:54:22,294 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5392 5394) the Hoare annotation is: true [2023-11-19 04:54:22,294 INFO L899 garLoopResultBuilder]: For program point remove_proc_entryEXIT(lines 5392 5394) no Hoare annotation was computed. [2023-11-19 04:54:22,294 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetEXIT(line -1) no Hoare annotation was computed. [2023-11-19 04:54:22,294 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-19 04:54:22,294 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-19 04:54:22,298 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-19 04:54:22,299 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-19 04:54:22,299 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-19 04:54:22,299 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-19 04:54:22,299 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5381 5385) the Hoare annotation is: true [2023-11-19 04:54:22,300 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5381 5385) no Hoare annotation was computed. [2023-11-19 04:54:22,300 INFO L899 garLoopResultBuilder]: For program point create_proc_returnLabel#1(lines 3502 3513) no Hoare annotation was computed. [2023-11-19 04:54:22,300 INFO L899 garLoopResultBuilder]: For program point L3801-1(line 3801) no Hoare annotation was computed. [2023-11-19 04:54:22,300 INFO L895 garLoopResultBuilder]: At program point L3801(line 3801) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,301 INFO L899 garLoopResultBuilder]: For program point L3537-1(line 3537) no Hoare annotation was computed. [2023-11-19 04:54:22,302 INFO L895 garLoopResultBuilder]: At program point L3537(line 3537) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,302 INFO L895 garLoopResultBuilder]: At program point L5387(line 5387) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,302 INFO L899 garLoopResultBuilder]: For program point L5387-1(line 5387) no Hoare annotation was computed. [2023-11-19 04:54:22,303 INFO L899 garLoopResultBuilder]: For program point L3802(lines 3802 3805) no Hoare annotation was computed. [2023-11-19 04:54:22,303 INFO L899 garLoopResultBuilder]: For program point L3506(lines 3506 3510) no Hoare annotation was computed. [2023-11-19 04:54:22,303 INFO L899 garLoopResultBuilder]: For program point L3853-1(line 3853) no Hoare annotation was computed. [2023-11-19 04:54:22,303 INFO L895 garLoopResultBuilder]: At program point L3853(line 3853) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,303 INFO L899 garLoopResultBuilder]: For program point L3787(lines 3787 3811) no Hoare annotation was computed. [2023-11-19 04:54:22,304 INFO L895 garLoopResultBuilder]: At program point L5390(line 5390) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,304 INFO L899 garLoopResultBuilder]: For program point L5390-1(line 5390) no Hoare annotation was computed. [2023-11-19 04:54:22,304 INFO L899 garLoopResultBuilder]: For program point L3838(lines 3838 3846) no Hoare annotation was computed. [2023-11-19 04:54:22,304 INFO L899 garLoopResultBuilder]: For program point L5341(lines 5341 5344) no Hoare annotation was computed. [2023-11-19 04:54:22,304 INFO L899 garLoopResultBuilder]: For program point L3855-1(lines 3850 3858) no Hoare annotation was computed. [2023-11-19 04:54:22,305 INFO L895 garLoopResultBuilder]: At program point L3855(line 3855) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,305 INFO L895 garLoopResultBuilder]: At program point L3558(line 3558) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,305 INFO L895 garLoopResultBuilder]: At program point L3558-1(line 3558) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,305 INFO L895 garLoopResultBuilder]: At program point L4549(line 4549) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,305 INFO L899 garLoopResultBuilder]: For program point L4549-1(line 4549) no Hoare annotation was computed. [2023-11-19 04:54:22,306 INFO L899 garLoopResultBuilder]: For program point L3839-4(lines 3839 3842) no Hoare annotation was computed. [2023-11-19 04:54:22,306 INFO L895 garLoopResultBuilder]: At program point L3839-6(lines 3839 3842) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,306 INFO L899 garLoopResultBuilder]: For program point L3790(lines 3790 3796) no Hoare annotation was computed. [2023-11-19 04:54:22,306 INFO L899 garLoopResultBuilder]: For program point L3790-2(lines 3790 3796) no Hoare annotation was computed. [2023-11-19 04:54:22,306 INFO L895 garLoopResultBuilder]: At program point L4550(line 4550) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,307 INFO L899 garLoopResultBuilder]: For program point L3559(line 3559) no Hoare annotation was computed. [2023-11-19 04:54:22,307 INFO L899 garLoopResultBuilder]: For program point L4550-1(line 4550) no Hoare annotation was computed. [2023-11-19 04:54:22,307 INFO L895 garLoopResultBuilder]: At program point L3840(line 3840) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,309 INFO L895 garLoopResultBuilder]: At program point L5343(line 5343) the Hoare annotation is: false [2023-11-19 04:54:22,309 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-19 04:54:22,310 INFO L899 garLoopResultBuilder]: For program point L5343-1(lines 5340 5354) no Hoare annotation was computed. [2023-11-19 04:54:22,310 INFO L899 garLoopResultBuilder]: For program point L3840-1(line 3840) no Hoare annotation was computed. [2023-11-19 04:54:22,310 INFO L899 garLoopResultBuilder]: For program point L3642(line 3642) no Hoare annotation was computed. [2023-11-19 04:54:22,312 INFO L899 garLoopResultBuilder]: For program point connect_didd_returnLabel#1(lines 3773 3822) no Hoare annotation was computed. [2023-11-19 04:54:22,313 INFO L899 garLoopResultBuilder]: For program point L3543(lines 3543 3549) no Hoare annotation was computed. [2023-11-19 04:54:22,313 INFO L899 garLoopResultBuilder]: For program point L3791-1(lines 3791 3792) no Hoare annotation was computed. [2023-11-19 04:54:22,313 INFO L895 garLoopResultBuilder]: At program point L3791(lines 3791 3792) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,314 INFO L899 garLoopResultBuilder]: For program point $Ultimate##59(lines 3814 3818) no Hoare annotation was computed. [2023-11-19 04:54:22,314 INFO L899 garLoopResultBuilder]: For program point L3808(lines 3808 3811) no Hoare annotation was computed. [2023-11-19 04:54:22,314 INFO L899 garLoopResultBuilder]: For program point L3808-2(lines 3787 3811) no Hoare annotation was computed. [2023-11-19 04:54:22,314 INFO L899 garLoopResultBuilder]: For program point L3643(lines 3643 3656) no Hoare annotation was computed. [2023-11-19 04:54:22,314 INFO L895 garLoopResultBuilder]: At program point L3544(line 3544) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,315 INFO L899 garLoopResultBuilder]: For program point L3544-1(line 3544) no Hoare annotation was computed. [2023-11-19 04:54:22,315 INFO L899 garLoopResultBuilder]: For program point L3809-1(line 3809) no Hoare annotation was computed. [2023-11-19 04:54:22,315 INFO L895 garLoopResultBuilder]: At program point L3809(line 3809) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,315 INFO L899 garLoopResultBuilder]: For program point L3545-1(line 3545) no Hoare annotation was computed. [2023-11-19 04:54:22,315 INFO L895 garLoopResultBuilder]: At program point L3545(line 3545) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,316 INFO L899 garLoopResultBuilder]: For program point L3843(line 3843) no Hoare annotation was computed. [2023-11-19 04:54:22,316 INFO L899 garLoopResultBuilder]: For program point L3645-2(lines 3643 3655) no Hoare annotation was computed. [2023-11-19 04:54:22,316 INFO L895 garLoopResultBuilder]: At program point L3794(lines 3794 3795) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,316 INFO L899 garLoopResultBuilder]: For program point L3794-1(lines 3794 3795) no Hoare annotation was computed. [2023-11-19 04:54:22,316 INFO L895 garLoopResultBuilder]: At program point L3530(line 3530) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,317 INFO L899 garLoopResultBuilder]: For program point L3530-1(line 3530) no Hoare annotation was computed. [2023-11-19 04:54:22,317 INFO L895 garLoopResultBuilder]: At program point L5347(line 5347) the Hoare annotation is: false [2023-11-19 04:54:22,317 INFO L899 garLoopResultBuilder]: For program point L5347-1(lines 5340 5354) no Hoare annotation was computed. [2023-11-19 04:54:22,317 INFO L899 garLoopResultBuilder]: For program point L3630(line 3630) no Hoare annotation was computed. [2023-11-19 04:54:22,318 INFO L899 garLoopResultBuilder]: For program point L3531-1(line 3531) no Hoare annotation was computed. [2023-11-19 04:54:22,318 INFO L895 garLoopResultBuilder]: At program point L3531(line 3531) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,319 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-19 04:54:22,319 INFO L899 garLoopResultBuilder]: For program point diddfunc_init_returnLabel#1(lines 3833 3849) no Hoare annotation was computed. [2023-11-19 04:54:22,319 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 3578 3673) no Hoare annotation was computed. [2023-11-19 04:54:22,319 INFO L899 garLoopResultBuilder]: For program point L3829-1(line 3829) no Hoare annotation was computed. [2023-11-19 04:54:22,320 INFO L895 garLoopResultBuilder]: At program point L3829(line 3829) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,320 INFO L899 garLoopResultBuilder]: For program point L3631(lines 3631 3663) no Hoare annotation was computed. [2023-11-19 04:54:22,320 INFO L895 garLoopResultBuilder]: At program point L3532(line 3532) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,320 INFO L899 garLoopResultBuilder]: For program point L3532-1(line 3532) no Hoare annotation was computed. [2023-11-19 04:54:22,321 INFO L899 garLoopResultBuilder]: For program point L4936-1(line 4936) no Hoare annotation was computed. [2023-11-19 04:54:22,321 INFO L895 garLoopResultBuilder]: At program point L4936(line 4936) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,321 INFO L899 garLoopResultBuilder]: For program point L3533-1(line 3533) no Hoare annotation was computed. [2023-11-19 04:54:22,321 INFO L895 garLoopResultBuilder]: At program point L3533(line 3533) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,322 INFO L899 garLoopResultBuilder]: For program point L3550(lines 3528 3552) no Hoare annotation was computed. [2023-11-19 04:54:22,322 INFO L899 garLoopResultBuilder]: For program point L3583(lines 3578 3673) no Hoare annotation was computed. [2023-11-19 04:54:22,322 INFO L895 garLoopResultBuilder]: At program point L3534(line 3534) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-19 04:54:22,322 INFO L899 garLoopResultBuilder]: For program point L3534-1(line 3534) no Hoare annotation was computed. [2023-11-19 04:54:22,322 INFO L895 garLoopResultBuilder]: At program point L5351(line 5351) the Hoare annotation is: false [2023-11-19 04:54:22,322 INFO L899 garLoopResultBuilder]: For program point L5351-1(lines 5338 5355) no Hoare annotation was computed. [2023-11-19 04:54:22,322 INFO L899 garLoopResultBuilder]: For program point L3634(line 3634) no Hoare annotation was computed. [2023-11-19 04:54:22,322 INFO L899 garLoopResultBuilder]: For program point L3635(lines 3635 3640) no Hoare annotation was computed. [2023-11-19 04:54:22,322 INFO L899 garLoopResultBuilder]: For program point L3536(lines 3536 3541) no Hoare annotation was computed. [2023-11-19 04:54:22,323 INFO L899 garLoopResultBuilder]: For program point L3586(line 3586) no Hoare annotation was computed. [2023-11-19 04:54:22,323 INFO L899 garLoopResultBuilder]: For program point L4908-1(lines 4908 4909) no Hoare annotation was computed. [2023-11-19 04:54:22,323 INFO L902 garLoopResultBuilder]: At program point L4908(lines 4908 4909) the Hoare annotation is: true [2023-11-19 04:54:22,323 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4890 4932) the Hoare annotation is: true [2023-11-19 04:54:22,323 INFO L902 garLoopResultBuilder]: At program point L4902(line 4902) the Hoare annotation is: true [2023-11-19 04:54:22,323 INFO L899 garLoopResultBuilder]: For program point L4902-1(line 4902) no Hoare annotation was computed. [2023-11-19 04:54:22,323 INFO L899 garLoopResultBuilder]: For program point $Ultimate##11(lines 4924 4928) no Hoare annotation was computed. [2023-11-19 04:54:22,324 INFO L899 garLoopResultBuilder]: For program point L4917(lines 4897 4931) no Hoare annotation was computed. [2023-11-19 04:54:22,324 INFO L902 garLoopResultBuilder]: At program point L4911(lines 4911 4912) the Hoare annotation is: true [2023-11-19 04:54:22,324 INFO L899 garLoopResultBuilder]: For program point L4911-1(lines 4911 4912) no Hoare annotation was computed. [2023-11-19 04:54:22,324 INFO L899 garLoopResultBuilder]: For program point L4907(lines 4907 4913) no Hoare annotation was computed. [2023-11-19 04:54:22,324 INFO L899 garLoopResultBuilder]: For program point diva_notify_adapter_changeEXIT(lines 4890 4932) no Hoare annotation was computed. [2023-11-19 04:54:22,324 INFO L899 garLoopResultBuilder]: For program point L4903(lines 4903 4916) no Hoare annotation was computed. [2023-11-19 04:54:22,324 INFO L899 garLoopResultBuilder]: For program point L4907-2(lines 4907 4913) no Hoare annotation was computed. [2023-11-19 04:54:22,325 INFO L902 garLoopResultBuilder]: At program point L4903-2(lines 4903 4916) the Hoare annotation is: true [2023-11-19 04:54:22,325 INFO L902 garLoopResultBuilder]: At program point L4498-2(lines 4498 4501) the Hoare annotation is: true [2023-11-19 04:54:22,325 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4495 4505) the Hoare annotation is: true [2023-11-19 04:54:22,325 INFO L899 garLoopResultBuilder]: For program point L4502(line 4502) no Hoare annotation was computed. [2023-11-19 04:54:22,325 INFO L899 garLoopResultBuilder]: For program point DbgDeregisterEXIT(lines 4495 4505) no Hoare annotation was computed. [2023-11-19 04:54:22,329 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-19 04:54:22,331 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 04:54:22,342 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 04:54:22 BoogieIcfgContainer [2023-11-19 04:54:22,342 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 04:54:22,343 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 04:54:22,343 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 04:54:22,343 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 04:54:22,344 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:54:17" (3/4) ... [2023-11-19 04:54:22,346 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 04:54:22,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_os_enter_spin_lock [2023-11-19 04:54:22,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:54:22,350 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure remove_proc_entry [2023-11-19 04:54:22,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2023-11-19 04:54:22,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getrev [2023-11-19 04:54:22,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$X~varArgs~~TO~VOID [2023-11-19 04:54:22,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-19 04:54:22,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2023-11-19 04:54:22,351 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_os_leave_spin_lock [2023-11-19 04:54:22,352 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy [2023-11-19 04:54:22,352 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_didd_load_time_finit [2023-11-19 04:54:22,352 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure remove_proc [2023-11-19 04:54:22,352 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DbgRegister [2023-11-19 04:54:22,352 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-19 04:54:22,352 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-19 04:54:22,353 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_didd_read_adapter_array [2023-11-19 04:54:22,353 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:54:22,353 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure myDbgPrint_TRC [2023-11-19 04:54:22,353 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure myDbgPrint_ERR [2023-11-19 04:54:22,354 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_notify_adapter_change [2023-11-19 04:54:22,354 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DbgDeregister [2023-11-19 04:54:22,392 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 294 nodes and edges [2023-11-19 04:54:22,396 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 90 nodes and edges [2023-11-19 04:54:22,400 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 33 nodes and edges [2023-11-19 04:54:22,404 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-19 04:54:22,408 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-19 04:54:22,412 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-19 04:54:22,416 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 04:54:22,420 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 04:54:23,037 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/witness.graphml [2023-11-19 04:54:23,038 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/witness.yml [2023-11-19 04:54:23,038 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 04:54:23,039 INFO L158 Benchmark]: Toolchain (without parser) took 10752.36ms. Allocated memory was 146.8MB in the beginning and 369.1MB in the end (delta: 222.3MB). Free memory was 108.0MB in the beginning and 226.1MB in the end (delta: -118.1MB). Peak memory consumption was 104.1MB. Max. memory is 16.1GB. [2023-11-19 04:54:23,039 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 113.2MB. Free memory was 71.9MB in the beginning and 71.8MB in the end (delta: 71.4kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 04:54:23,040 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2177.52ms. Allocated memory was 146.8MB in the beginning and 199.2MB in the end (delta: 52.4MB). Free memory was 108.0MB in the beginning and 104.0MB in the end (delta: 4.0MB). Peak memory consumption was 65.8MB. Max. memory is 16.1GB. [2023-11-19 04:54:23,041 INFO L158 Benchmark]: Boogie Procedure Inliner took 250.17ms. Allocated memory is still 199.2MB. Free memory was 104.0MB in the beginning and 148.4MB in the end (delta: -44.5MB). Peak memory consumption was 24.6MB. Max. memory is 16.1GB. [2023-11-19 04:54:23,041 INFO L158 Benchmark]: Boogie Preprocessor took 232.29ms. Allocated memory is still 199.2MB. Free memory was 148.4MB in the beginning and 139.1MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-19 04:54:23,042 INFO L158 Benchmark]: RCFGBuilder took 3024.46ms. Allocated memory was 199.2MB in the beginning and 289.4MB in the end (delta: 90.2MB). Free memory was 138.0MB in the beginning and 136.9MB in the end (delta: 1.1MB). Peak memory consumption was 98.7MB. Max. memory is 16.1GB. [2023-11-19 04:54:23,042 INFO L158 Benchmark]: TraceAbstraction took 4364.05ms. Allocated memory was 289.4MB in the beginning and 369.1MB in the end (delta: 79.7MB). Free memory was 136.9MB in the beginning and 279.6MB in the end (delta: -142.7MB). Peak memory consumption was 55.5MB. Max. memory is 16.1GB. [2023-11-19 04:54:23,043 INFO L158 Benchmark]: Witness Printer took 695.24ms. Allocated memory is still 369.1MB. Free memory was 279.6MB in the beginning and 226.1MB in the end (delta: 53.5MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2023-11-19 04:54:23,045 INFO L338 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 113.2MB. Free memory was 71.9MB in the beginning and 71.8MB in the end (delta: 71.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2177.52ms. Allocated memory was 146.8MB in the beginning and 199.2MB in the end (delta: 52.4MB). Free memory was 108.0MB in the beginning and 104.0MB in the end (delta: 4.0MB). Peak memory consumption was 65.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 250.17ms. Allocated memory is still 199.2MB. Free memory was 104.0MB in the beginning and 148.4MB in the end (delta: -44.5MB). Peak memory consumption was 24.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 232.29ms. Allocated memory is still 199.2MB. Free memory was 148.4MB in the beginning and 139.1MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 3024.46ms. Allocated memory was 199.2MB in the beginning and 289.4MB in the end (delta: 90.2MB). Free memory was 138.0MB in the beginning and 136.9MB in the end (delta: 1.1MB). Peak memory consumption was 98.7MB. Max. memory is 16.1GB. * TraceAbstraction took 4364.05ms. Allocated memory was 289.4MB in the beginning and 369.1MB in the end (delta: 79.7MB). Free memory was 136.9MB in the beginning and 279.6MB in the end (delta: -142.7MB). Peak memory consumption was 55.5MB. Max. memory is 16.1GB. * Witness Printer took 695.24ms. Allocated memory is still 369.1MB. Free memory was 279.6MB in the beginning and 226.1MB in the end (delta: 53.5MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 5005]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 325 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.3s, OverallIterations: 4, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1700 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1700 mSDsluCounter, 2083 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 293 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 326 IncrementalHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 1790 mSDtfsCounter, 326 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=542occurred in iteration=1, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 111 LocationsWithAnnotation, 674 PreInvPairs, 698 NumberOfFragments, 384 HoareAnnotationTreeSize, 674 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 111 FomulaSimplificationsInter, 4111 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 192 NumberOfCodeBlocks, 192 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 188 ConstructedInterpolants, 0 QuantifiedInterpolants, 374 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 38/38 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 3992]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3984]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4830]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4684]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4566]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-11-19 04:54:23,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5e6656f-9c28-4b62-9b25-8584611758fb/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE