./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 e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.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_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 555250b5dcf7cbdc6023553a5ba7269f78c1851f1a303a3112dc9afcf1d45c47 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:15:27,708 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:15:27,833 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 21:15:27,855 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:15:27,856 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:15:27,904 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:15:27,905 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:15:27,906 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:15:27,907 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:15:27,912 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:15:27,913 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:15:27,913 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:15:27,914 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:15:27,915 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:15:27,916 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:15:27,916 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:15:27,917 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:15:27,917 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:15:27,918 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:15:27,918 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:15:27,919 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:15:27,919 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:15:27,920 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:15:27,921 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:15:27,921 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:15:27,923 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:15:27,923 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:15:27,924 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:15:27,924 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:15:27,925 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:15:27,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:15:27,926 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:15:27,927 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:15:27,927 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:15:27,927 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:15:27,927 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:15:27,928 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/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_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer 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-06 21:15:28,332 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:15:28,365 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:15:28,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:15:28,370 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:15:28,371 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:15:28,372 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i [2023-11-06 21:15:31,486 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:15:32,022 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:15:32,023 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i [2023-11-06 21:15:32,068 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/data/115908a5e/c0594a1f29574bc49f9ebc657ad32fa6/FLAG6edae0109 [2023-11-06 21:15:32,086 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/data/115908a5e/c0594a1f29574bc49f9ebc657ad32fa6 [2023-11-06 21:15:32,092 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:15:32,094 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:15:32,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:15:32,098 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:15:32,103 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:15:32,104 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:15:32" (1/1) ... [2023-11-06 21:15:32,105 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f441e00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:15:32, skipping insertion in model container [2023-11-06 21:15:32,105 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:15:32" (1/1) ... [2023-11-06 21:15:32,217 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:15:33,583 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_7db209a6-c090-4866-971a-06aff23e97da/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-06 21:15:33,666 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:15:33,734 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:15:34,010 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_7db209a6-c090-4866-971a-06aff23e97da/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-06 21:15:34,093 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:15:34,155 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:15:34,156 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:15:34 WrapperNode [2023-11-06 21:15:34,156 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:15:34,158 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:15:34,158 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:15:34,158 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:15:34,166 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:15:34" (1/1) ... [2023-11-06 21:15:34,249 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:15:34" (1/1) ... [2023-11-06 21:15:34,371 INFO L138 Inliner]: procedures = 163, calls = 1018, calls flagged for inlining = 38, calls inlined = 36, statements flattened = 1390 [2023-11-06 21:15:34,371 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:15:34,372 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:15:34,372 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:15:34,372 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:15:34,416 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:15:34" (1/1) ... [2023-11-06 21:15:34,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:15:34" (1/1) ... [2023-11-06 21:15:34,452 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:15:34" (1/1) ... [2023-11-06 21:15:34,453 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:15:34" (1/1) ... [2023-11-06 21:15:34,570 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:15:34" (1/1) ... [2023-11-06 21:15:34,602 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:15:34" (1/1) ... [2023-11-06 21:15:34,616 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:15:34" (1/1) ... [2023-11-06 21:15:34,625 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:15:34" (1/1) ... [2023-11-06 21:15:34,648 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:15:34,654 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:15:34,655 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:15:34,655 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:15:34,656 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:15:34" (1/1) ... [2023-11-06 21:15:34,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:15:34,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:15:34,693 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:15:34,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:15:34,742 INFO L130 BoogieDeclarations]: Found specification of procedure getrev [2023-11-06 21:15:34,743 INFO L138 BoogieDeclarations]: Found implementation of procedure getrev [2023-11-06 21:15:34,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 21:15:34,745 INFO L130 BoogieDeclarations]: Found specification of procedure diva_os_leave_spin_lock [2023-11-06 21:15:34,745 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_os_leave_spin_lock [2023-11-06 21:15:34,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-06 21:15:34,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-06 21:15:34,745 INFO L130 BoogieDeclarations]: Found specification of procedure diva_didd_load_time_finit [2023-11-06 21:15:34,746 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_didd_load_time_finit [2023-11-06 21:15:34,746 INFO L130 BoogieDeclarations]: Found specification of procedure myDbgPrint_TRC [2023-11-06 21:15:34,746 INFO L138 BoogieDeclarations]: Found implementation of procedure myDbgPrint_TRC [2023-11-06 21:15:34,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 21:15:34,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 21:15:34,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 21:15:34,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 21:15:34,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 21:15:34,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 21:15:34,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 21:15:34,749 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$X~varArgs~~TO~VOID [2023-11-06 21:15:34,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$X~varArgs~~TO~VOID [2023-11-06 21:15:34,750 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc [2023-11-06 21:15:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc [2023-11-06 21:15:34,750 INFO L130 BoogieDeclarations]: Found specification of procedure DbgRegister [2023-11-06 21:15:34,750 INFO L138 BoogieDeclarations]: Found implementation of procedure DbgRegister [2023-11-06 21:15:34,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 21:15:34,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 21:15:34,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 21:15:34,751 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-06 21:15:34,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-06 21:15:34,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 21:15:34,752 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 21:15:34,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 21:15:34,753 INFO L130 BoogieDeclarations]: Found specification of procedure diva_notify_adapter_change [2023-11-06 21:15:34,753 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_notify_adapter_change [2023-11-06 21:15:34,754 INFO L130 BoogieDeclarations]: Found specification of procedure diva_os_enter_spin_lock [2023-11-06 21:15:34,754 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_os_enter_spin_lock [2023-11-06 21:15:34,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:15:34,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 21:15:34,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 21:15:34,755 INFO L130 BoogieDeclarations]: Found specification of procedure diva_didd_read_adapter_array [2023-11-06 21:15:34,756 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_didd_read_adapter_array [2023-11-06 21:15:34,756 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 21:15:34,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 21:15:34,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 21:15:34,757 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-11-06 21:15:34,757 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-11-06 21:15:34,757 INFO L130 BoogieDeclarations]: Found specification of procedure DbgDeregister [2023-11-06 21:15:34,758 INFO L138 BoogieDeclarations]: Found implementation of procedure DbgDeregister [2023-11-06 21:15:34,758 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 21:15:34,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 21:15:34,758 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 21:15:34,758 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 21:15:34,759 INFO L130 BoogieDeclarations]: Found specification of procedure myDbgPrint_ERR [2023-11-06 21:15:34,759 INFO L138 BoogieDeclarations]: Found implementation of procedure myDbgPrint_ERR [2023-11-06 21:15:34,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:15:34,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 21:15:34,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:15:34,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:15:35,104 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:15:35,108 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:15:36,772 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:15:36,784 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:15:36,784 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 21:15:36,787 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:15:36 BoogieIcfgContainer [2023-11-06 21:15:36,787 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:15:36,790 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:15:36,790 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:15:36,793 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:15:36,793 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:15:32" (1/3) ... [2023-11-06 21:15:36,794 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a4d0ba0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:15:36, skipping insertion in model container [2023-11-06 21:15:36,794 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:15:34" (2/3) ... [2023-11-06 21:15:36,795 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a4d0ba0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:15:36, skipping insertion in model container [2023-11-06 21:15:36,795 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:15:36" (3/3) ... [2023-11-06 21:15:36,796 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i [2023-11-06 21:15:36,816 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:15:36,816 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:15:36,880 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:15:36,887 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2fdc5777, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:15:36,888 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:15:36,895 INFO L276 IsEmpty]: Start isEmpty. Operand has 450 states, 340 states have (on average 1.411764705882353) internal successors, (480), 345 states have internal predecessors, (480), 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-06 21:15:36,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-06 21:15:36,917 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:15:36,918 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:15:36,918 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:15:36,923 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:15:36,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1811013471, now seen corresponding path program 1 times [2023-11-06 21:15:36,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:15:36,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453314735] [2023-11-06 21:15:36,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:15:36,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:15:37,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:37,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 21:15:37,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:37,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:15:37,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:37,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-06 21:15:37,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:37,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-06 21:15:37,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:37,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-06 21:15:37,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:37,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-06 21:15:37,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:37,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-06 21:15:37,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:37,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-06 21:15:37,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:37,755 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 21:15:37,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:15:37,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453314735] [2023-11-06 21:15:37,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453314735] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:15:37,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:15:37,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:15:37,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478568155] [2023-11-06 21:15:37,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:15:37,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:15:37,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:15:37,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:15:37,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:15:37,798 INFO L87 Difference]: Start difference. First operand has 450 states, 340 states have (on average 1.411764705882353) internal successors, (480), 345 states have internal predecessors, (480), 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 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 4 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-06 21:15:40,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:15:40,946 INFO L93 Difference]: Finished difference Result 1464 states and 2236 transitions. [2023-11-06 21:15:40,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 21:15:40,949 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 4 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 58 [2023-11-06 21:15:40,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:15:40,978 INFO L225 Difference]: With dead ends: 1464 [2023-11-06 21:15:40,978 INFO L226 Difference]: Without dead ends: 1013 [2023-11-06 21:15:40,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 21:15:40,992 INFO L413 NwaCegarLoop]: 740 mSDtfsCounter, 995 mSDsluCounter, 1070 mSDsCounter, 0 mSdLazyCounter, 1096 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 1810 SdHoareTripleChecker+Invalid, 1334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 1096 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-06 21:15:40,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1067 Valid, 1810 Invalid, 1334 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [238 Valid, 1096 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-06 21:15:41,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1013 states. [2023-11-06 21:15:41,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1013 to 752. [2023-11-06 21:15:41,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 752 states, 575 states have (on average 1.4243478260869564) internal successors, (819), 578 states have internal predecessors, (819), 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-06 21:15:41,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1098 transitions. [2023-11-06 21:15:41,167 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1098 transitions. Word has length 58 [2023-11-06 21:15:41,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:15:41,168 INFO L495 AbstractCegarLoop]: Abstraction has 752 states and 1098 transitions. [2023-11-06 21:15:41,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 4 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-06 21:15:41,168 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1098 transitions. [2023-11-06 21:15:41,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-06 21:15:41,171 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:15:41,171 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:15:41,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 21:15:41,172 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:15:41,172 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:15:41,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1996191021, now seen corresponding path program 1 times [2023-11-06 21:15:41,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:15:41,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719808047] [2023-11-06 21:15:41,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:15:41,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:15:41,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:41,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 21:15:41,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:41,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-06 21:15:41,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:41,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 21:15:41,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:41,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-06 21:15:41,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:41,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 21:15:41,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:41,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 21:15:41,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:41,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-06 21:15:41,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:41,438 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-06 21:15:41,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:15:41,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719808047] [2023-11-06 21:15:41,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719808047] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:15:41,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:15:41,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:15:41,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050527431] [2023-11-06 21:15:41,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:15:41,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:15:41,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:15:41,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:15:41,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:15:41,443 INFO L87 Difference]: Start difference. First operand 752 states and 1098 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 4 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-06 21:15:43,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:15:43,065 INFO L93 Difference]: Finished difference Result 1039 states and 1597 transitions. [2023-11-06 21:15:43,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 21:15:43,065 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 4 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 62 [2023-11-06 21:15:43,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:15:43,080 INFO L225 Difference]: With dead ends: 1039 [2023-11-06 21:15:43,080 INFO L226 Difference]: Without dead ends: 1030 [2023-11-06 21:15:43,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 21:15:43,084 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 1047 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 1079 SdHoareTripleChecker+Invalid, 910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:15:43,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 1079 Invalid, 910 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-06 21:15:43,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1030 states. [2023-11-06 21:15:43,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1030 to 752. [2023-11-06 21:15:43,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 752 states, 575 states have (on average 1.422608695652174) internal successors, (818), 578 states have internal predecessors, (818), 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-06 21:15:43,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1097 transitions. [2023-11-06 21:15:43,204 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1097 transitions. Word has length 62 [2023-11-06 21:15:43,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:15:43,204 INFO L495 AbstractCegarLoop]: Abstraction has 752 states and 1097 transitions. [2023-11-06 21:15:43,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 4 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-06 21:15:43,227 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1097 transitions. [2023-11-06 21:15:43,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-06 21:15:43,230 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:15:43,230 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:15:43,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 21:15:43,231 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:15:43,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:15:43,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1938932719, now seen corresponding path program 1 times [2023-11-06 21:15:43,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:15:43,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601566197] [2023-11-06 21:15:43,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:15:43,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:15:43,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:43,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 21:15:43,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:43,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-06 21:15:43,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:43,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 21:15:43,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:43,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-06 21:15:43,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:43,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 21:15:43,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:43,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 21:15:43,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:43,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-06 21:15:43,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:43,545 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-06 21:15:43,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:15:43,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601566197] [2023-11-06 21:15:43,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601566197] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:15:43,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:15:43,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:15:43,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502730976] [2023-11-06 21:15:43,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:15:43,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:15:43,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:15:43,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:15:43,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:15:43,554 INFO L87 Difference]: Start difference. First operand 752 states and 1097 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 4 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-06 21:15:44,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:15:44,965 INFO L93 Difference]: Finished difference Result 1023 states and 1577 transitions. [2023-11-06 21:15:44,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 21:15:44,966 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 4 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 62 [2023-11-06 21:15:44,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:15:44,976 INFO L225 Difference]: With dead ends: 1023 [2023-11-06 21:15:44,976 INFO L226 Difference]: Without dead ends: 1020 [2023-11-06 21:15:44,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 21:15:44,979 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 1021 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1087 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 902 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 21:15:44,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1087 Valid, 1053 Invalid, 902 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 21:15:44,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2023-11-06 21:15:45,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 751. [2023-11-06 21:15:45,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 751 states, 575 states have (on average 1.4208695652173913) internal successors, (817), 577 states have internal predecessors, (817), 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-06 21:15:45,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 751 states to 751 states and 1095 transitions. [2023-11-06 21:15:45,086 INFO L78 Accepts]: Start accepts. Automaton has 751 states and 1095 transitions. Word has length 62 [2023-11-06 21:15:45,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:15:45,086 INFO L495 AbstractCegarLoop]: Abstraction has 751 states and 1095 transitions. [2023-11-06 21:15:45,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (8), 4 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-06 21:15:45,087 INFO L276 IsEmpty]: Start isEmpty. Operand 751 states and 1095 transitions. [2023-11-06 21:15:45,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-06 21:15:45,088 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:15:45,088 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:15:45,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 21:15:45,089 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:15:45,089 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:15:45,089 INFO L85 PathProgramCache]: Analyzing trace with hash 22387622, now seen corresponding path program 1 times [2023-11-06 21:15:45,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:15:45,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091003152] [2023-11-06 21:15:45,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:15:45,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:15:45,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:45,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 21:15:45,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:45,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-06 21:15:45,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:45,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 21:15:45,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:45,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-06 21:15:45,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:45,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 21:15:45,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:45,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 21:15:45,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:45,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-06 21:15:45,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:45,318 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-06 21:15:45,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:15:45,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091003152] [2023-11-06 21:15:45,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091003152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:15:45,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:15:45,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:15:45,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126153731] [2023-11-06 21:15:45,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:15:45,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:15:45,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:15:45,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:15:45,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:15:45,321 INFO L87 Difference]: Start difference. First operand 751 states and 1095 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (8), 4 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-06 21:15:46,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:15:46,760 INFO L93 Difference]: Finished difference Result 1022 states and 1575 transitions. [2023-11-06 21:15:46,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 21:15:46,760 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (8), 4 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 63 [2023-11-06 21:15:46,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:15:46,769 INFO L225 Difference]: With dead ends: 1022 [2023-11-06 21:15:46,769 INFO L226 Difference]: Without dead ends: 1019 [2023-11-06 21:15:46,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 21:15:46,778 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 1013 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1054 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 21:15:46,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 1054 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 21:15:46,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1019 states. [2023-11-06 21:15:46,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1019 to 750. [2023-11-06 21:15:46,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 575 states have (on average 1.4191304347826086) internal successors, (816), 576 states have internal predecessors, (816), 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-06 21:15:46,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1093 transitions. [2023-11-06 21:15:46,860 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1093 transitions. Word has length 63 [2023-11-06 21:15:46,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:15:46,861 INFO L495 AbstractCegarLoop]: Abstraction has 750 states and 1093 transitions. [2023-11-06 21:15:46,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (8), 4 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-06 21:15:46,861 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1093 transitions. [2023-11-06 21:15:46,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-06 21:15:46,863 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:15:46,863 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:15:46,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 21:15:46,863 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:15:46,864 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:15:46,864 INFO L85 PathProgramCache]: Analyzing trace with hash 693780916, now seen corresponding path program 1 times [2023-11-06 21:15:46,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:15:46,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993641190] [2023-11-06 21:15:46,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:15:46,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:15:46,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:47,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 21:15:47,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:47,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-06 21:15:47,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:47,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 21:15:47,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:47,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-06 21:15:47,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:47,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 21:15:47,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:47,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 21:15:47,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:47,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-06 21:15:47,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:15:47,132 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-06 21:15:47,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:15:47,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993641190] [2023-11-06 21:15:47,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993641190] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:15:47,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:15:47,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:15:47,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136076393] [2023-11-06 21:15:47,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:15:47,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:15:47,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:15:47,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:15:47,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:15:47,138 INFO L87 Difference]: Start difference. First operand 750 states and 1093 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (8), 4 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-06 21:15:48,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:15:48,536 INFO L93 Difference]: Finished difference Result 1019 states and 1572 transitions. [2023-11-06 21:15:48,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 21:15:48,537 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (8), 4 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 64 [2023-11-06 21:15:48,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:15:48,537 INFO L225 Difference]: With dead ends: 1019 [2023-11-06 21:15:48,537 INFO L226 Difference]: Without dead ends: 0 [2023-11-06 21:15:48,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 21:15:48,542 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 1012 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 21:15:48,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 1046 Invalid, 897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [359 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 21:15:48,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-06 21:15:48,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-06 21:15:48,544 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-06 21:15:48,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-06 21:15:48,544 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 64 [2023-11-06 21:15:48,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:15:48,545 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 21:15:48,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (8), 4 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-06 21:15:48,545 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-06 21:15:48,545 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-06 21:15:48,547 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-06 21:15:48,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 21:15:48,550 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-06 21:15:53,969 INFO L899 garLoopResultBuilder]: For program point diva_os_enter_spin_lockFINAL(lines 3984 3991) no Hoare annotation was computed. [2023-11-06 21:15:53,970 INFO L902 garLoopResultBuilder]: At program point _raw_spin_lock_bh_returnLabel#1(lines 5359 5361) the Hoare annotation is: true [2023-11-06 21:15:53,970 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3984 3991) the Hoare annotation is: true [2023-11-06 21:15:53,970 INFO L902 garLoopResultBuilder]: At program point spin_lock_bh_returnLabel#1(lines 3937 3943) the Hoare annotation is: true [2023-11-06 21:15:53,970 INFO L899 garLoopResultBuilder]: For program point diva_os_enter_spin_lockEXIT(lines 3984 3991) no Hoare annotation was computed. [2023-11-06 21:15:53,970 INFO L899 garLoopResultBuilder]: For program point getrevEXIT(lines 3462 3477) no Hoare annotation was computed. [2023-11-06 21:15:53,970 INFO L899 garLoopResultBuilder]: For program point L3467(lines 3467 3474) no Hoare annotation was computed. [2023-11-06 21:15:53,971 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3462 3477) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (not (= ~ldv_state_variable_0~0 1))) [2023-11-06 21:15:53,971 INFO L899 garLoopResultBuilder]: For program point L3467-2(lines 3467 3474) no Hoare annotation was computed. [2023-11-06 21:15:53,971 INFO L899 garLoopResultBuilder]: For program point getrevFINAL(lines 3462 3477) no Hoare annotation was computed. [2023-11-06 21:15:53,971 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$X~varArgs~~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-11-06 21:15:53,971 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-06 21:15:53,971 INFO L902 garLoopResultBuilder]: At program point no_printf_returnLabel#1(lines 4003 4008) the Hoare annotation is: true [2023-11-06 21:15:53,971 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$X~varArgs~~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2023-11-06 21:15:53,971 INFO L899 garLoopResultBuilder]: For program point printkFINAL(lines 5376 5378) no Hoare annotation was computed. [2023-11-06 21:15:53,972 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5376 5378) the Hoare annotation is: true [2023-11-06 21:15:53,972 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 5376 5378) no Hoare annotation was computed. [2023-11-06 21:15:53,972 INFO L899 garLoopResultBuilder]: For program point diva_os_leave_spin_lockFINAL(lines 3992 3999) no Hoare annotation was computed. [2023-11-06 21:15:53,972 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3992 3999) the Hoare annotation is: true [2023-11-06 21:15:53,972 INFO L902 garLoopResultBuilder]: At program point _raw_spin_unlock_bh_returnLabel#1(lines 5362 5364) the Hoare annotation is: true [2023-11-06 21:15:53,972 INFO L902 garLoopResultBuilder]: At program point spin_unlock_bh_returnLabel#1(lines 3944 3950) the Hoare annotation is: true [2023-11-06 21:15:53,972 INFO L899 garLoopResultBuilder]: For program point diva_os_leave_spin_lockEXIT(lines 3992 3999) no Hoare annotation was computed. [2023-11-06 21:15:53,972 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-06 21:15:53,972 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-06 21:15:53,973 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2023-11-06 21:15:53,973 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_strcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-06 21:15:53,973 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (not (= ~ldv_state_variable_0~0 1))) [2023-11-06 21:15:53,973 INFO L902 garLoopResultBuilder]: At program point diva_didd_load_time_finitFINAL(lines 4555 4560) the Hoare annotation is: true [2023-11-06 21:15:53,973 INFO L899 garLoopResultBuilder]: For program point diva_didd_load_time_finitEXIT(lines 4555 4560) no Hoare annotation was computed. [2023-11-06 21:15:53,973 INFO L902 garLoopResultBuilder]: At program point L3518(line 3518) the Hoare annotation is: true [2023-11-06 21:15:53,973 INFO L899 garLoopResultBuilder]: For program point L3517(line 3517) no Hoare annotation was computed. [2023-11-06 21:15:53,973 INFO L899 garLoopResultBuilder]: For program point L3518-1(line 3518) no Hoare annotation was computed. [2023-11-06 21:15:53,974 INFO L899 garLoopResultBuilder]: For program point remove_procFINAL(lines 3514 3521) no Hoare annotation was computed. [2023-11-06 21:15:53,974 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3514 3521) the Hoare annotation is: true [2023-11-06 21:15:53,974 INFO L899 garLoopResultBuilder]: For program point remove_procEXIT(lines 3514 3521) no Hoare annotation was computed. [2023-11-06 21:15:53,974 INFO L899 garLoopResultBuilder]: For program point DbgRegisterEXIT(lines 4436 4487) no Hoare annotation was computed. [2023-11-06 21:15:53,974 INFO L899 garLoopResultBuilder]: For program point L4450(line 4450) no Hoare annotation was computed. [2023-11-06 21:15:53,974 INFO L899 garLoopResultBuilder]: For program point L4479(line 4479) no Hoare annotation was computed. [2023-11-06 21:15:53,974 INFO L899 garLoopResultBuilder]: For program point L4450-4(line 4450) no Hoare annotation was computed. [2023-11-06 21:15:53,974 INFO L899 garLoopResultBuilder]: For program point L4479-1(line 4479) no Hoare annotation was computed. [2023-11-06 21:15:53,974 INFO L899 garLoopResultBuilder]: For program point L4450-2(line 4450) no Hoare annotation was computed. [2023-11-06 21:15:53,975 INFO L899 garLoopResultBuilder]: For program point L4479-5(lines 4479 4484) no Hoare annotation was computed. [2023-11-06 21:15:53,975 INFO L899 garLoopResultBuilder]: For program point L4479-3(line 4479) no Hoare annotation was computed. [2023-11-06 21:15:53,975 INFO L902 garLoopResultBuilder]: At program point L4471(line 4471) the Hoare annotation is: true [2023-11-06 21:15:53,975 INFO L899 garLoopResultBuilder]: For program point L4471-1(line 4471) no Hoare annotation was computed. [2023-11-06 21:15:53,975 INFO L899 garLoopResultBuilder]: For program point L4479-6(lines 4479 4484) no Hoare annotation was computed. [2023-11-06 21:15:53,975 INFO L899 garLoopResultBuilder]: For program point DbgRegisterFINAL(lines 4436 4487) no Hoare annotation was computed. [2023-11-06 21:15:53,975 INFO L899 garLoopResultBuilder]: For program point L4463(lines 4463 4467) no Hoare annotation was computed. [2023-11-06 21:15:53,975 INFO L902 garLoopResultBuilder]: At program point L4459(lines 4459 4460) the Hoare annotation is: true [2023-11-06 21:15:53,975 INFO L899 garLoopResultBuilder]: For program point L4459-1(lines 4459 4460) no Hoare annotation was computed. [2023-11-06 21:15:53,981 INFO L899 garLoopResultBuilder]: For program point L4463-2(lines 4463 4467) no Hoare annotation was computed. [2023-11-06 21:15:53,982 INFO L895 garLoopResultBuilder]: At program point L4447(line 4447) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (not (= ~ldv_state_variable_0~0 1))) [2023-11-06 21:15:53,982 INFO L899 garLoopResultBuilder]: For program point L4480-1(line 4480) no Hoare annotation was computed. [2023-11-06 21:15:53,982 INFO L899 garLoopResultBuilder]: For program point L4447-1(line 4447) no Hoare annotation was computed. [2023-11-06 21:15:53,982 INFO L902 garLoopResultBuilder]: At program point L4480(line 4480) the Hoare annotation is: true [2023-11-06 21:15:53,982 INFO L899 garLoopResultBuilder]: For program point L4472(lines 4472 4478) no Hoare annotation was computed. [2023-11-06 21:15:53,985 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 4436 4487) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (not (= ~ldv_state_variable_0~0 1))) [2023-11-06 21:15:53,985 INFO L902 garLoopResultBuilder]: At program point L4469(lines 4469 4470) the Hoare annotation is: true [2023-11-06 21:15:53,985 INFO L899 garLoopResultBuilder]: For program point L4469-1(lines 4469 4470) no Hoare annotation was computed. [2023-11-06 21:15:53,986 INFO L899 garLoopResultBuilder]: For program point L4453-2(lines 4453 4457) no Hoare annotation was computed. [2023-11-06 21:15:53,986 INFO L902 garLoopResultBuilder]: At program point L4482(line 4482) the Hoare annotation is: true [2023-11-06 21:15:53,986 INFO L899 garLoopResultBuilder]: For program point L4453(lines 4453 4457) no Hoare annotation was computed. [2023-11-06 21:15:53,986 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 5002 5007) no Hoare annotation was computed. [2023-11-06 21:15:53,986 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 5002 5007) the Hoare annotation is: true [2023-11-06 21:15:53,987 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5005) no Hoare annotation was computed. [2023-11-06 21:15:53,987 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5002 5007) no Hoare annotation was computed. [2023-11-06 21:15:53,987 INFO L899 garLoopResultBuilder]: For program point L4734(lines 4734 4740) no Hoare annotation was computed. [2023-11-06 21:15:53,987 INFO L899 garLoopResultBuilder]: For program point L4734-2(lines 4734 4740) no Hoare annotation was computed. [2023-11-06 21:15:53,987 INFO L895 garLoopResultBuilder]: At program point L4685(line 4685) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:53,987 INFO L899 garLoopResultBuilder]: For program point L4685-1(line 4685) no Hoare annotation was computed. [2023-11-06 21:15:53,988 INFO L899 garLoopResultBuilder]: For program point L4743(line 4743) no Hoare annotation was computed. [2023-11-06 21:15:53,988 INFO L899 garLoopResultBuilder]: For program point L4743-4(lines 4743 4746) no Hoare annotation was computed. [2023-11-06 21:15:53,988 INFO L899 garLoopResultBuilder]: For program point L4743-2(line 4743) no Hoare annotation was computed. [2023-11-06 21:15:53,988 INFO L902 garLoopResultBuilder]: At program point L4735(lines 4735 4736) the Hoare annotation is: true [2023-11-06 21:15:53,988 INFO L902 garLoopResultBuilder]: At program point L4702(lines 4702 4703) the Hoare annotation is: true [2023-11-06 21:15:53,992 INFO L899 garLoopResultBuilder]: For program point L4735-1(lines 4735 4736) no Hoare annotation was computed. [2023-11-06 21:15:53,992 INFO L899 garLoopResultBuilder]: For program point L4743-6(lines 4732 4746) no Hoare annotation was computed. [2023-11-06 21:15:53,993 INFO L899 garLoopResultBuilder]: For program point L4702-1(lines 4702 4703) no Hoare annotation was computed. [2023-11-06 21:15:53,993 INFO L899 garLoopResultBuilder]: For program point diva_didd_read_adapter_arrayEXIT(lines 4674 4753) no Hoare annotation was computed. [2023-11-06 21:15:53,993 INFO L899 garLoopResultBuilder]: For program point L4719(lines 4719 4725) no Hoare annotation was computed. [2023-11-06 21:15:53,993 INFO L899 garLoopResultBuilder]: For program point L4719-2(lines 4719 4725) no Hoare annotation was computed. [2023-11-06 21:15:53,993 INFO L899 garLoopResultBuilder]: For program point L4744-1(line 4744) no Hoare annotation was computed. [2023-11-06 21:15:53,993 INFO L902 garLoopResultBuilder]: At program point L4744(line 4744) the Hoare annotation is: true [2023-11-06 21:15:53,994 INFO L899 garLoopResultBuilder]: For program point L4728-2(line 4728) no Hoare annotation was computed. [2023-11-06 21:15:53,994 INFO L899 garLoopResultBuilder]: For program point L4728(line 4728) no Hoare annotation was computed. [2023-11-06 21:15:53,994 INFO L899 garLoopResultBuilder]: For program point L4728-6(lines 4684 4752) no Hoare annotation was computed. [2023-11-06 21:15:53,994 INFO L899 garLoopResultBuilder]: For program point L4728-4(lines 4728 4731) no Hoare annotation was computed. [2023-11-06 21:15:53,994 INFO L899 garLoopResultBuilder]: For program point L4687(line 4687) no Hoare annotation was computed. [2023-11-06 21:15:53,994 INFO L899 garLoopResultBuilder]: For program point L4720-1(lines 4720 4721) no Hoare annotation was computed. [2023-11-06 21:15:53,995 INFO L902 garLoopResultBuilder]: At program point $Ultimate##17(lines 4710 4714) the Hoare annotation is: true [2023-11-06 21:15:53,995 INFO L902 garLoopResultBuilder]: At program point L4720(lines 4720 4721) the Hoare annotation is: true [2023-11-06 21:15:53,995 INFO L899 garLoopResultBuilder]: For program point L4687-4(lines 4687 4690) no Hoare annotation was computed. [2023-11-06 21:15:53,995 INFO L899 garLoopResultBuilder]: For program point L4687-2(line 4687) no Hoare annotation was computed. [2023-11-06 21:15:53,997 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 4674 4753) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-06 21:15:53,997 INFO L902 garLoopResultBuilder]: At program point L4687-6(lines 4687 4690) the Hoare annotation is: true [2023-11-06 21:15:53,997 INFO L899 garLoopResultBuilder]: For program point L4696-2(lines 4696 4707) no Hoare annotation was computed. [2023-11-06 21:15:53,997 INFO L902 garLoopResultBuilder]: At program point L4729(line 4729) the Hoare annotation is: true [2023-11-06 21:15:53,997 INFO L899 garLoopResultBuilder]: For program point L4696(lines 4696 4707) no Hoare annotation was computed. [2023-11-06 21:15:53,998 INFO L899 garLoopResultBuilder]: For program point L4729-1(line 4729) no Hoare annotation was computed. [2023-11-06 21:15:53,998 INFO L899 garLoopResultBuilder]: For program point L4688-1(line 4688) no Hoare annotation was computed. [2023-11-06 21:15:53,998 INFO L902 garLoopResultBuilder]: At program point L4688(line 4688) the Hoare annotation is: true [2023-11-06 21:15:53,998 INFO L902 garLoopResultBuilder]: At program point L4738(lines 4738 4739) the Hoare annotation is: true [2023-11-06 21:15:53,998 INFO L899 garLoopResultBuilder]: For program point L4738-1(lines 4738 4739) no Hoare annotation was computed. [2023-11-06 21:15:53,998 INFO L899 garLoopResultBuilder]: For program point L4747(line 4747) no Hoare annotation was computed. [2023-11-06 21:15:53,999 INFO L899 garLoopResultBuilder]: For program point L4747-4(lines 4747 4750) no Hoare annotation was computed. [2023-11-06 21:15:53,999 INFO L899 garLoopResultBuilder]: For program point L4747-2(line 4747) no Hoare annotation was computed. [2023-11-06 21:15:53,999 INFO L899 garLoopResultBuilder]: For program point L4747-6(lines 4747 4750) no Hoare annotation was computed. [2023-11-06 21:15:53,999 INFO L902 garLoopResultBuilder]: At program point ldv_30363(lines 4684 4752) the Hoare annotation is: true [2023-11-06 21:15:53,999 INFO L899 garLoopResultBuilder]: For program point L4698(lines 4698 4704) no Hoare annotation was computed. [2023-11-06 21:15:53,999 INFO L899 garLoopResultBuilder]: For program point L4698-2(lines 4698 4704) no Hoare annotation was computed. [2023-11-06 21:15:54,000 INFO L902 garLoopResultBuilder]: At program point L4723(lines 4723 4724) the Hoare annotation is: true [2023-11-06 21:15:54,000 INFO L899 garLoopResultBuilder]: For program point L4723-1(lines 4723 4724) no Hoare annotation was computed. [2023-11-06 21:15:54,000 INFO L899 garLoopResultBuilder]: For program point L4748-1(line 4748) no Hoare annotation was computed. [2023-11-06 21:15:54,000 INFO L902 garLoopResultBuilder]: At program point L4748(line 4748) the Hoare annotation is: true [2023-11-06 21:15:54,000 INFO L902 garLoopResultBuilder]: At program point ldv_30361(lines 4684 4752) the Hoare annotation is: true [2023-11-06 21:15:54,000 INFO L902 garLoopResultBuilder]: At program point L4699(lines 4699 4700) the Hoare annotation is: true [2023-11-06 21:15:54,001 INFO L899 garLoopResultBuilder]: For program point L4699-1(lines 4699 4700) no Hoare annotation was computed. [2023-11-06 21:15:54,001 INFO L899 garLoopResultBuilder]: For program point L4691(line 4691) no Hoare annotation was computed. [2023-11-06 21:15:54,001 INFO L899 garLoopResultBuilder]: For program point L4716(lines 4684 4752) no Hoare annotation was computed. [2023-11-06 21:15:54,001 INFO L899 garLoopResultBuilder]: For program point diva_didd_read_adapter_arrayFINAL(lines 4674 4753) no Hoare annotation was computed. [2023-11-06 21:15:54,001 INFO L899 garLoopResultBuilder]: For program point L4577-2(line 4577) no Hoare annotation was computed. [2023-11-06 21:15:54,001 INFO L899 garLoopResultBuilder]: For program point L4577(line 4577) no Hoare annotation was computed. [2023-11-06 21:15:54,002 INFO L895 garLoopResultBuilder]: At program point diva_didd_remove_descriptor_ldv_30348#1(lines 4630 4672) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,002 INFO L902 garLoopResultBuilder]: At program point L4577-6(lines 4577 4580) the Hoare annotation is: true [2023-11-06 21:15:54,002 INFO L895 garLoopResultBuilder]: At program point L4858(line 4858) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,002 INFO L899 garLoopResultBuilder]: For program point L4577-4(lines 4577 4580) no Hoare annotation was computed. [2023-11-06 21:15:54,002 INFO L899 garLoopResultBuilder]: For program point L4858-1(line 4858) no Hoare annotation was computed. [2023-11-06 21:15:54,003 INFO L899 garLoopResultBuilder]: For program point L4594(lines 4594 4600) no Hoare annotation was computed. [2023-11-06 21:15:54,003 INFO L899 garLoopResultBuilder]: For program point L4594-2(lines 4594 4600) no Hoare annotation was computed. [2023-11-06 21:15:54,003 INFO L902 garLoopResultBuilder]: At program point L4875(line 4875) the Hoare annotation is: true [2023-11-06 21:15:54,003 INFO L902 garLoopResultBuilder]: At program point L4842(line 4842) the Hoare annotation is: true [2023-11-06 21:15:54,003 INFO L899 garLoopResultBuilder]: For program point L4875-1(line 4875) no Hoare annotation was computed. [2023-11-06 21:15:54,003 INFO L899 garLoopResultBuilder]: For program point L4842-1(line 4842) no Hoare annotation was computed. [2023-11-06 21:15:54,004 INFO L899 garLoopResultBuilder]: For program point L4809(lines 4809 4813) no Hoare annotation was computed. [2023-11-06 21:15:54,004 INFO L899 garLoopResultBuilder]: For program point L4776(line 4776) no Hoare annotation was computed. [2023-11-06 21:15:54,004 INFO L895 garLoopResultBuilder]: At program point L4611(line 4611) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,004 INFO L895 garLoopResultBuilder]: At program point L4578(line 4578) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,005 INFO L899 garLoopResultBuilder]: For program point L4611-1(line 4611) no Hoare annotation was computed. [2023-11-06 21:15:54,005 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-11-06 21:15:54,005 INFO L899 garLoopResultBuilder]: For program point L4578-1(line 4578) no Hoare annotation was computed. [2023-11-06 21:15:54,005 INFO L895 garLoopResultBuilder]: At program point L4595(lines 4595 4596) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,005 INFO L899 garLoopResultBuilder]: For program point L4595-1(lines 4595 4596) no Hoare annotation was computed. [2023-11-06 21:15:54,006 INFO L899 garLoopResultBuilder]: For program point L4645(lines 4645 4658) no Hoare annotation was computed. [2023-11-06 21:15:54,006 INFO L895 garLoopResultBuilder]: At program point L4646(lines 4646 4647) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,006 INFO L902 garLoopResultBuilder]: At program point L4646-1(lines 4646 4647) the Hoare annotation is: true [2023-11-06 21:15:54,006 INFO L899 garLoopResultBuilder]: For program point L4581(line 4581) no Hoare annotation was computed. [2023-11-06 21:15:54,006 INFO L895 garLoopResultBuilder]: At program point diva_didd_add_descriptor_ldv_30342#1(lines 4566 4625) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,006 INFO L899 garLoopResultBuilder]: For program point L4631(lines 4631 4641) no Hoare annotation was computed. [2023-11-06 21:15:54,007 INFO L895 garLoopResultBuilder]: At program point L4598(lines 4598 4599) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,007 INFO L899 garLoopResultBuilder]: For program point L4598-1(lines 4598 4599) no Hoare annotation was computed. [2023-11-06 21:15:54,007 INFO L902 garLoopResultBuilder]: At program point L4648(line 4648) the Hoare annotation is: true [2023-11-06 21:15:54,007 INFO L899 garLoopResultBuilder]: For program point L4797(line 4797) no Hoare annotation was computed. [2023-11-06 21:15:54,007 INFO L899 garLoopResultBuilder]: For program point L4632-2(line 4632) no Hoare annotation was computed. [2023-11-06 21:15:54,008 INFO L899 garLoopResultBuilder]: For program point L4632(line 4632) no Hoare annotation was computed. [2023-11-06 21:15:54,008 INFO L899 garLoopResultBuilder]: For program point L4632-6(lines 4632 4635) no Hoare annotation was computed. [2023-11-06 21:15:54,008 INFO L899 garLoopResultBuilder]: For program point L4632-4(lines 4632 4635) no Hoare annotation was computed. [2023-11-06 21:15:54,008 INFO L899 garLoopResultBuilder]: For program point L4649(line 4649) no Hoare annotation was computed. [2023-11-06 21:15:54,008 INFO L899 garLoopResultBuilder]: For program point L4567(lines 4567 4587) no Hoare annotation was computed. [2023-11-06 21:15:54,008 INFO L895 garLoopResultBuilder]: At program point L4633(line 4633) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,009 INFO L899 garLoopResultBuilder]: For program point L4633-1(line 4633) no Hoare annotation was computed. [2023-11-06 21:15:54,009 INFO L899 garLoopResultBuilder]: For program point L4848-1(line 4848) no Hoare annotation was computed. [2023-11-06 21:15:54,009 INFO L899 garLoopResultBuilder]: For program point L4815(line 4815) no Hoare annotation was computed. [2023-11-06 21:15:54,009 INFO L895 garLoopResultBuilder]: At program point L4848(line 4848) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,009 INFO L895 garLoopResultBuilder]: At program point diva_didd_remove_descriptor_ldv_30350#1(lines 4630 4672) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,010 INFO L899 garLoopResultBuilder]: For program point L4766(lines 4766 4774) no Hoare annotation was computed. [2023-11-06 21:15:54,010 INFO L899 garLoopResultBuilder]: For program point L4667(line 4667) no Hoare annotation was computed. [2023-11-06 21:15:54,010 INFO L899 garLoopResultBuilder]: For program point L4568-1(lines 4568 4584) no Hoare annotation was computed. [2023-11-06 21:15:54,010 INFO L899 garLoopResultBuilder]: For program point L4667-4(lines 4667 4670) no Hoare annotation was computed. [2023-11-06 21:15:54,010 INFO L899 garLoopResultBuilder]: For program point L4667-2(line 4667) no Hoare annotation was computed. [2023-11-06 21:15:54,011 INFO L899 garLoopResultBuilder]: For program point L4568(lines 4568 4584) no Hoare annotation was computed. [2023-11-06 21:15:54,011 INFO L899 garLoopResultBuilder]: For program point L4667-6(lines 4667 4670) no Hoare annotation was computed. [2023-11-06 21:15:54,011 INFO L899 garLoopResultBuilder]: For program point L4783(line 4783) no Hoare annotation was computed. [2023-11-06 21:15:54,011 INFO L899 garLoopResultBuilder]: For program point L4816-2(line 4816) no Hoare annotation was computed. [2023-11-06 21:15:54,011 INFO L899 garLoopResultBuilder]: For program point L4816(line 4816) no Hoare annotation was computed. [2023-11-06 21:15:54,011 INFO L902 garLoopResultBuilder]: At program point L4651(line 4651) the Hoare annotation is: true [2023-11-06 21:15:54,011 INFO L899 garLoopResultBuilder]: For program point L4651-1(line 4651) no Hoare annotation was computed. [2023-11-06 21:15:54,011 INFO L899 garLoopResultBuilder]: For program point L4816-6(lines 4816 4819) no Hoare annotation was computed. [2023-11-06 21:15:54,012 INFO L899 garLoopResultBuilder]: For program point L4816-4(lines 4816 4819) no Hoare annotation was computed. [2023-11-06 21:15:54,012 INFO L899 garLoopResultBuilder]: For program point L4800(lines 4800 4804) no Hoare annotation was computed. [2023-11-06 21:15:54,012 INFO L899 garLoopResultBuilder]: For program point L4668-1(line 4668) no Hoare annotation was computed. [2023-11-06 21:15:54,012 INFO L902 garLoopResultBuilder]: At program point L4602(line 4602) the Hoare annotation is: true [2023-11-06 21:15:54,012 INFO L902 garLoopResultBuilder]: At program point L4668(line 4668) the Hoare annotation is: true [2023-11-06 21:15:54,012 INFO L895 garLoopResultBuilder]: At program point diva_didd_add_descriptor_ldv_30340#1(lines 4566 4625) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,012 INFO L902 garLoopResultBuilder]: At program point L4602-1(line 4602) the Hoare annotation is: true [2023-11-06 21:15:54,012 INFO L899 garLoopResultBuilder]: For program point L4883(line 4883) no Hoare annotation was computed. [2023-11-06 21:15:54,013 INFO L902 garLoopResultBuilder]: At program point diva_didd_remove_descriptor_returnLabel#1(lines 4627 4673) the Hoare annotation is: true [2023-11-06 21:15:54,013 INFO L899 garLoopResultBuilder]: For program point L4883-4(lines 4883 4886) no Hoare annotation was computed. [2023-11-06 21:15:54,013 INFO L899 garLoopResultBuilder]: For program point L4883-2(line 4883) no Hoare annotation was computed. [2023-11-06 21:15:54,013 INFO L902 garLoopResultBuilder]: At program point L4817(line 4817) the Hoare annotation is: true [2023-11-06 21:15:54,013 INFO L899 garLoopResultBuilder]: For program point L4817-1(line 4817) no Hoare annotation was computed. [2023-11-06 21:15:54,013 INFO L899 garLoopResultBuilder]: For program point L4652-2(line 4652) no Hoare annotation was computed. [2023-11-06 21:15:54,013 INFO L899 garLoopResultBuilder]: For program point L4883-6(lines 4883 4886) no Hoare annotation was computed. [2023-11-06 21:15:54,013 INFO L899 garLoopResultBuilder]: For program point L4652(line 4652) no Hoare annotation was computed. [2023-11-06 21:15:54,013 INFO L899 garLoopResultBuilder]: For program point L4652-6(lines 4652 4655) no Hoare annotation was computed. [2023-11-06 21:15:54,014 INFO L899 garLoopResultBuilder]: For program point L4652-4(lines 4652 4655) no Hoare annotation was computed. [2023-11-06 21:15:54,014 INFO L899 garLoopResultBuilder]: For program point L4867(lines 4867 4882) no Hoare annotation was computed. [2023-11-06 21:15:54,014 INFO L899 garLoopResultBuilder]: For program point L4834(line 4834) no Hoare annotation was computed. [2023-11-06 21:15:54,014 INFO L899 garLoopResultBuilder]: For program point L4768-2(line 4768) no Hoare annotation was computed. [2023-11-06 21:15:54,014 INFO L899 garLoopResultBuilder]: For program point L4867-2(lines 4867 4882) no Hoare annotation was computed. [2023-11-06 21:15:54,014 INFO L895 garLoopResultBuilder]: At program point $Ultimate##139(lines 4661 4665) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,014 INFO L899 garLoopResultBuilder]: For program point L4768(line 4768) no Hoare annotation was computed. [2023-11-06 21:15:54,014 INFO L899 garLoopResultBuilder]: For program point L4603(line 4603) no Hoare annotation was computed. [2023-11-06 21:15:54,015 INFO L902 garLoopResultBuilder]: At program point L4768-6(lines 4754 4825) the Hoare annotation is: true [2023-11-06 21:15:54,015 INFO L899 garLoopResultBuilder]: For program point L4768-4(lines 4768 4771) no Hoare annotation was computed. [2023-11-06 21:15:54,015 INFO L899 garLoopResultBuilder]: For program point L4884-1(line 4884) no Hoare annotation was computed. [2023-11-06 21:15:54,015 INFO L902 garLoopResultBuilder]: At program point L4884(line 4884) the Hoare annotation is: true [2023-11-06 21:15:54,015 INFO L895 garLoopResultBuilder]: At program point $Ultimate##26(lines 4851 4855) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,015 INFO L899 garLoopResultBuilder]: For program point L4620-2(line 4620) no Hoare annotation was computed. [2023-11-06 21:15:54,015 INFO L902 garLoopResultBuilder]: At program point L4653(line 4653) the Hoare annotation is: true [2023-11-06 21:15:54,016 INFO L899 garLoopResultBuilder]: For program point L4620(line 4620) no Hoare annotation was computed. [2023-11-06 21:15:54,016 INFO L899 garLoopResultBuilder]: For program point L4653-1(line 4653) no Hoare annotation was computed. [2023-11-06 21:15:54,016 INFO L899 garLoopResultBuilder]: For program point L4620-6(lines 4620 4623) no Hoare annotation was computed. [2023-11-06 21:15:54,016 INFO L899 garLoopResultBuilder]: For program point L4620-4(lines 4620 4623) no Hoare annotation was computed. [2023-11-06 21:15:54,016 INFO L899 garLoopResultBuilder]: For program point L4835(lines 4835 4847) no Hoare annotation was computed. [2023-11-06 21:15:54,016 INFO L902 garLoopResultBuilder]: At program point L4769(line 4769) the Hoare annotation is: true [2023-11-06 21:15:54,016 INFO L899 garLoopResultBuilder]: For program point L4769-1(line 4769) no Hoare annotation was computed. [2023-11-06 21:15:54,016 INFO L902 garLoopResultBuilder]: At program point L4571(line 4571) the Hoare annotation is: true [2023-11-06 21:15:54,017 INFO L899 garLoopResultBuilder]: For program point L4571-1(line 4571) no Hoare annotation was computed. [2023-11-06 21:15:54,017 INFO L899 garLoopResultBuilder]: For program point L4604-2(line 4604) no Hoare annotation was computed. [2023-11-06 21:15:54,017 INFO L902 garLoopResultBuilder]: At program point L4637(line 4637) the Hoare annotation is: true [2023-11-06 21:15:54,017 INFO L899 garLoopResultBuilder]: For program point L4604(line 4604) no Hoare annotation was computed. [2023-11-06 21:15:54,017 INFO L899 garLoopResultBuilder]: For program point L4637-1(line 4637) no Hoare annotation was computed. [2023-11-06 21:15:54,017 INFO L899 garLoopResultBuilder]: For program point L4604-6(lines 4604 4607) no Hoare annotation was computed. [2023-11-06 21:15:54,017 INFO L899 garLoopResultBuilder]: For program point L4604-4(lines 4604 4607) no Hoare annotation was computed. [2023-11-06 21:15:54,017 INFO L902 garLoopResultBuilder]: At program point diva_didd_add_descriptor_returnLabel#1(lines 4561 4626) the Hoare annotation is: true [2023-11-06 21:15:54,018 INFO L895 garLoopResultBuilder]: At program point diva_register_adapter_callback_ldv_30392#1(lines 4830 4862) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,018 INFO L895 garLoopResultBuilder]: At program point L4621(line 4621) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,018 INFO L899 garLoopResultBuilder]: For program point L4621-1(line 4621) no Hoare annotation was computed. [2023-11-06 21:15:54,026 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (and (= |old(#length)| |#length|) (= |old(~Adapters~0)| ~Adapters~0) (= |#memory_int| |old(#memory_int)|) (= ~dprintf~0.offset |old(~dprintf~0.offset)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(~dprintf~0.base)| ~dprintf~0.base) (= |old(#valid)| |#valid|))) [2023-11-06 21:15:54,026 INFO L899 garLoopResultBuilder]: For program point L4869(lines 4869 4880) no Hoare annotation was computed. [2023-11-06 21:15:54,026 INFO L899 garLoopResultBuilder]: For program point L4572-2(line 4572) no Hoare annotation was computed. [2023-11-06 21:15:54,027 INFO L902 garLoopResultBuilder]: At program point L4605(line 4605) the Hoare annotation is: true [2023-11-06 21:15:54,027 INFO L899 garLoopResultBuilder]: For program point L4572(line 4572) no Hoare annotation was computed. [2023-11-06 21:15:54,027 INFO L899 garLoopResultBuilder]: For program point L4605-1(line 4605) no Hoare annotation was computed. [2023-11-06 21:15:54,027 INFO L899 garLoopResultBuilder]: For program point L4572-4(lines 4572 4575) no Hoare annotation was computed. [2023-11-06 21:15:54,028 INFO L895 garLoopResultBuilder]: At program point L4870(line 4870) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,028 INFO L899 garLoopResultBuilder]: For program point L4870-1(line 4870) no Hoare annotation was computed. [2023-11-06 21:15:54,028 INFO L902 garLoopResultBuilder]: At program point L4573(line 4573) the Hoare annotation is: true [2023-11-06 21:15:54,028 INFO L899 garLoopResultBuilder]: For program point L4573-1(line 4573) no Hoare annotation was computed. [2023-11-06 21:15:54,028 INFO L899 garLoopResultBuilder]: For program point L4788(line 4788) no Hoare annotation was computed. [2023-11-06 21:15:54,028 INFO L899 garLoopResultBuilder]: For program point L4591(line 4591) no Hoare annotation was computed. [2023-11-06 21:15:54,029 INFO L899 garLoopResultBuilder]: For program point L4806(line 4806) no Hoare annotation was computed. [2023-11-06 21:15:54,029 INFO L895 garLoopResultBuilder]: At program point $Ultimate##101(lines 4614 4618) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,029 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2023-11-06 21:15:54,029 INFO L899 garLoopResultBuilder]: For program point L4592(lines 4592 4610) no Hoare annotation was computed. [2023-11-06 21:15:54,029 INFO L899 garLoopResultBuilder]: For program point L4840-1(line 4840) no Hoare annotation was computed. [2023-11-06 21:15:54,029 INFO L902 garLoopResultBuilder]: At program point L4873(line 4873) the Hoare annotation is: true [2023-11-06 21:15:54,030 INFO L902 garLoopResultBuilder]: At program point L4840(line 4840) the Hoare annotation is: true [2023-11-06 21:15:54,030 INFO L899 garLoopResultBuilder]: For program point L4873-1(line 4873) no Hoare annotation was computed. [2023-11-06 21:15:54,030 INFO L902 garLoopResultBuilder]: At program point diva_register_adapter_callback_returnLabel#1(lines 4826 4863) the Hoare annotation is: true [2023-11-06 21:15:54,030 INFO L899 garLoopResultBuilder]: For program point L4857-2(line 4857) no Hoare annotation was computed. [2023-11-06 21:15:54,030 INFO L899 garLoopResultBuilder]: For program point L4791(lines 4791 4795) no Hoare annotation was computed. [2023-11-06 21:15:54,030 INFO L902 garLoopResultBuilder]: At program point diva_remove_adapter_callback_returnLabel#1(lines 4864 4889) the Hoare annotation is: true [2023-11-06 21:15:54,030 INFO L899 garLoopResultBuilder]: For program point L4857(line 4857) no Hoare annotation was computed. [2023-11-06 21:15:54,031 INFO L899 garLoopResultBuilder]: For program point L4857-6(lines 4857 4860) no Hoare annotation was computed. [2023-11-06 21:15:54,031 INFO L895 garLoopResultBuilder]: At program point diva_register_adapter_callback_ldv_30394#1(lines 4830 4862) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,031 INFO L899 garLoopResultBuilder]: For program point L4857-4(lines 4857 4860) no Hoare annotation was computed. [2023-11-06 21:15:54,031 INFO L899 garLoopResultBuilder]: For program point L4874(line 4874) no Hoare annotation was computed. [2023-11-06 21:15:54,031 INFO L899 garLoopResultBuilder]: For program point L4841-2(line 4841) no Hoare annotation was computed. [2023-11-06 21:15:54,031 INFO L899 garLoopResultBuilder]: For program point L4808-1(line 4808) no Hoare annotation was computed. [2023-11-06 21:15:54,032 INFO L899 garLoopResultBuilder]: For program point L4775(lines 4775 4821) no Hoare annotation was computed. [2023-11-06 21:15:54,032 INFO L899 garLoopResultBuilder]: For program point L4874-4(lines 4874 4877) no Hoare annotation was computed. [2023-11-06 21:15:54,032 INFO L899 garLoopResultBuilder]: For program point L4841(line 4841) no Hoare annotation was computed. [2023-11-06 21:15:54,032 INFO L899 garLoopResultBuilder]: For program point L4874-2(line 4874) no Hoare annotation was computed. [2023-11-06 21:15:54,032 INFO L895 garLoopResultBuilder]: At program point L4808(line 4808) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (and (= |old(#length)| |#length|) (= |old(~Adapters~0)| ~Adapters~0) (= |#memory_int| |old(#memory_int)|) (= ~dprintf~0.offset |old(~dprintf~0.offset)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(~dprintf~0.base)| ~dprintf~0.base) (= |old(#valid)| |#valid|))) [2023-11-06 21:15:54,032 INFO L899 garLoopResultBuilder]: For program point L4841-6(lines 4841 4844) no Hoare annotation was computed. [2023-11-06 21:15:54,033 INFO L899 garLoopResultBuilder]: For program point L4841-4(lines 4841 4844) no Hoare annotation was computed. [2023-11-06 21:15:54,033 INFO L899 garLoopResultBuilder]: For program point L4874-6(lines 4874 4877) no Hoare annotation was computed. [2023-11-06 21:15:54,033 INFO L899 garLoopResultBuilder]: For program point L4125-1(lines 4125 4126) no Hoare annotation was computed. [2023-11-06 21:15:54,033 INFO L902 garLoopResultBuilder]: At program point L4125(lines 4125 4126) the Hoare annotation is: true [2023-11-06 21:15:54,033 INFO L899 garLoopResultBuilder]: For program point myDbgPrint_TRCEXIT(lines 4117 4132) no Hoare annotation was computed. [2023-11-06 21:15:54,033 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 4117 4132) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-06 21:15:54,034 INFO L899 garLoopResultBuilder]: For program point L4120(lines 4120 4129) no Hoare annotation was computed. [2023-11-06 21:15:54,034 INFO L899 garLoopResultBuilder]: For program point L4120-2(lines 4120 4129) no Hoare annotation was computed. [2023-11-06 21:15:54,034 INFO L899 garLoopResultBuilder]: For program point myDbgPrint_TRCFINAL(lines 4117 4132) no Hoare annotation was computed. [2023-11-06 21:15:54,034 INFO L899 garLoopResultBuilder]: For program point myDbgPrint_ERRFINAL(lines 4101 4116) no Hoare annotation was computed. [2023-11-06 21:15:54,034 INFO L899 garLoopResultBuilder]: For program point L4109-1(lines 4109 4110) no Hoare annotation was computed. [2023-11-06 21:15:54,034 INFO L902 garLoopResultBuilder]: At program point L4109(lines 4109 4110) the Hoare annotation is: true [2023-11-06 21:15:54,035 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 4101 4116) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-06 21:15:54,035 INFO L899 garLoopResultBuilder]: For program point L4104(lines 4104 4113) no Hoare annotation was computed. [2023-11-06 21:15:54,035 INFO L899 garLoopResultBuilder]: For program point L4104-2(lines 4104 4113) no Hoare annotation was computed. [2023-11-06 21:15:54,035 INFO L899 garLoopResultBuilder]: For program point myDbgPrint_ERREXIT(lines 4101 4116) no Hoare annotation was computed. [2023-11-06 21:15:54,035 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-06 21:15:54,035 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-06 21:15:54,035 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2023-11-06 21:15:54,036 INFO L899 garLoopResultBuilder]: For program point remove_proc_entryFINAL(lines 5392 5394) no Hoare annotation was computed. [2023-11-06 21:15:54,036 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5392 5394) the Hoare annotation is: true [2023-11-06 21:15:54,036 INFO L899 garLoopResultBuilder]: For program point remove_proc_entryEXIT(lines 5392 5394) no Hoare annotation was computed. [2023-11-06 21:15:54,036 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetEXIT(line -1) no Hoare annotation was computed. [2023-11-06 21:15:54,036 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-06 21:15:54,036 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,037 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetFINAL(line -1) no Hoare annotation was computed. [2023-11-06 21:15:54,037 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-06 21:15:54,037 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-06 21:15:54,037 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyFINAL(line -1) no Hoare annotation was computed. [2023-11-06 21:15:54,037 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-06 21:15:54,037 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,038 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 5381 5385) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (not (= ~ldv_state_variable_0~0 1)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2023-11-06 21:15:54,038 INFO L899 garLoopResultBuilder]: For program point L5383(line 5383) no Hoare annotation was computed. [2023-11-06 21:15:54,038 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5381 5385) no Hoare annotation was computed. [2023-11-06 21:15:54,038 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5381 5385) no Hoare annotation was computed. [2023-11-06 21:15:54,038 INFO L895 garLoopResultBuilder]: At program point create_proc_returnLabel#1(lines 3502 3513) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,038 INFO L899 garLoopResultBuilder]: For program point L3801-1(line 3801) no Hoare annotation was computed. [2023-11-06 21:15:54,039 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,039 INFO L895 garLoopResultBuilder]: At program point ldv_initialize_returnLabel#1(lines 5329 5337) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,039 INFO L895 garLoopResultBuilder]: At program point single_release_returnLabel#1(lines 5412 5414) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,039 INFO L899 garLoopResultBuilder]: For program point L3537-1(line 3537) no Hoare annotation was computed. [2023-11-06 21:15:54,039 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,040 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,040 INFO L899 garLoopResultBuilder]: For program point L5387-1(line 5387) no Hoare annotation was computed. [2023-11-06 21:15:54,040 INFO L899 garLoopResultBuilder]: For program point L3587(lines 3587 3628) no Hoare annotation was computed. [2023-11-06 21:15:54,040 INFO L895 garLoopResultBuilder]: At program point proc_create_data_returnLabel#1(lines 5386 5388) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,040 INFO L899 garLoopResultBuilder]: For program point L3802(lines 3802 3805) no Hoare annotation was computed. [2023-11-06 21:15:54,040 INFO L895 garLoopResultBuilder]: At program point diva_os_initialize_spin_lock_returnLabel#1(lines 3976 3983) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,041 INFO L895 garLoopResultBuilder]: At program point proc_mkdir_returnLabel#1(lines 5389 5391) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,041 INFO L899 garLoopResultBuilder]: For program point L3605(line 3605) no Hoare annotation was computed. [2023-11-06 21:15:54,041 INFO L899 garLoopResultBuilder]: For program point L3506(lines 3506 3510) no Hoare annotation was computed. [2023-11-06 21:15:54,041 INFO L895 garLoopResultBuilder]: At program point connect_didd_ldv_30180#1(lines 3780 3821) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,041 INFO L899 garLoopResultBuilder]: For program point L3853-1(line 3853) no Hoare annotation was computed. [2023-11-06 21:15:54,041 INFO L895 garLoopResultBuilder]: At program point L3853(line 3853) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,042 INFO L899 garLoopResultBuilder]: For program point L3787(lines 3787 3811) no Hoare annotation was computed. [2023-11-06 21:15:54,042 INFO L899 garLoopResultBuilder]: For program point L3589(lines 3589 3625) no Hoare annotation was computed. [2023-11-06 21:15:54,042 INFO L899 garLoopResultBuilder]: For program point L3606(lines 3606 3610) no Hoare annotation was computed. [2023-11-06 21:15:54,042 INFO L895 garLoopResultBuilder]: At program point spinlock_check_returnLabel#1(lines 3931 3936) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,042 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,042 INFO L899 garLoopResultBuilder]: For program point L5390-1(line 5390) no Hoare annotation was computed. [2023-11-06 21:15:54,043 INFO L899 garLoopResultBuilder]: For program point L3590(line 3590) no Hoare annotation was computed. [2023-11-06 21:15:54,043 INFO L899 garLoopResultBuilder]: For program point L3623(line 3623) no Hoare annotation was computed. [2023-11-06 21:15:54,043 INFO L899 garLoopResultBuilder]: For program point L3838(lines 3838 3846) no Hoare annotation was computed. [2023-11-06 21:15:54,043 INFO L895 garLoopResultBuilder]: At program point divadidd_exit_returnLabel#1(lines 3554 3562) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,043 INFO L899 garLoopResultBuilder]: For program point L5341(lines 5341 5344) no Hoare annotation was computed. [2023-11-06 21:15:54,043 INFO L895 garLoopResultBuilder]: At program point L3855-1(lines 3850 3858) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,044 INFO L895 garLoopResultBuilder]: At program point L3855(line 3855) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,044 INFO L895 garLoopResultBuilder]: At program point __raw_spin_lock_init_returnLabel#1(lines 5356 5358) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,044 INFO L895 garLoopResultBuilder]: At program point L3558(line 3558) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,044 INFO L899 garLoopResultBuilder]: For program point L3591(lines 3591 3596) no Hoare annotation was computed. [2023-11-06 21:15:54,044 INFO L895 garLoopResultBuilder]: At program point L3558-1(line 3558) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,044 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,045 INFO L899 garLoopResultBuilder]: For program point L4549-1(line 4549) no Hoare annotation was computed. [2023-11-06 21:15:54,045 INFO L899 garLoopResultBuilder]: For program point L3839(line 3839) no Hoare annotation was computed. [2023-11-06 21:15:54,045 INFO L899 garLoopResultBuilder]: For program point L3839-2(line 3839) no Hoare annotation was computed. [2023-11-06 21:15:54,045 INFO L899 garLoopResultBuilder]: For program point L3839-4(lines 3839 3842) no Hoare annotation was computed. [2023-11-06 21:15:54,045 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,045 INFO L899 garLoopResultBuilder]: For program point L3790(lines 3790 3796) no Hoare annotation was computed. [2023-11-06 21:15:54,046 INFO L899 garLoopResultBuilder]: For program point L3790-2(lines 3790 3796) no Hoare annotation was computed. [2023-11-06 21:15:54,046 INFO L899 garLoopResultBuilder]: For program point L3658(line 3658) no Hoare annotation was computed. [2023-11-06 21:15:54,046 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,046 INFO L899 garLoopResultBuilder]: For program point L3559(line 3559) no Hoare annotation was computed. [2023-11-06 21:15:54,046 INFO L899 garLoopResultBuilder]: For program point L4550-1(line 4550) no Hoare annotation was computed. [2023-11-06 21:15:54,046 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,047 INFO L895 garLoopResultBuilder]: At program point L5343(line 5343) the Hoare annotation is: false [2023-11-06 21:15:54,047 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-06 21:15:54,047 INFO L899 garLoopResultBuilder]: For program point L5343-1(lines 5340 5354) no Hoare annotation was computed. [2023-11-06 21:15:54,047 INFO L899 garLoopResultBuilder]: For program point L3840-1(line 3840) no Hoare annotation was computed. [2023-11-06 21:15:54,047 INFO L899 garLoopResultBuilder]: For program point L3642(line 3642) no Hoare annotation was computed. [2023-11-06 21:15:54,047 INFO L895 garLoopResultBuilder]: At program point connect_didd_ldv_30182#1(lines 3780 3821) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,048 INFO L895 garLoopResultBuilder]: At program point divadidd_init_returnLabel#1(lines 3522 3553) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,048 INFO L895 garLoopResultBuilder]: At program point connect_didd_returnLabel#1(lines 3773 3822) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,048 INFO L899 garLoopResultBuilder]: For program point L3543(lines 3543 3549) no Hoare annotation was computed. [2023-11-06 21:15:54,048 INFO L899 garLoopResultBuilder]: For program point L3791-1(lines 3791 3792) no Hoare annotation was computed. [2023-11-06 21:15:54,048 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,048 INFO L895 garLoopResultBuilder]: At program point $Ultimate##59(lines 3814 3818) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,049 INFO L895 garLoopResultBuilder]: At program point seq_lseek_returnLabel#1(lines 5396 5398) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,049 INFO L899 garLoopResultBuilder]: For program point L3808(lines 3808 3811) no Hoare annotation was computed. [2023-11-06 21:15:54,049 INFO L899 garLoopResultBuilder]: For program point L3808-2(lines 3787 3811) no Hoare annotation was computed. [2023-11-06 21:15:54,049 INFO L899 garLoopResultBuilder]: For program point L3643(lines 3643 3656) no Hoare annotation was computed. [2023-11-06 21:15:54,049 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,049 INFO L899 garLoopResultBuilder]: For program point L3544-1(line 3544) no Hoare annotation was computed. [2023-11-06 21:15:54,050 INFO L899 garLoopResultBuilder]: For program point L3809-1(line 3809) no Hoare annotation was computed. [2023-11-06 21:15:54,050 INFO L895 garLoopResultBuilder]: At program point proc_create_returnLabel#1(lines 3437 3445) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,050 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,050 INFO L899 garLoopResultBuilder]: For program point L3545-1(line 3545) no Hoare annotation was computed. [2023-11-06 21:15:54,050 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,050 INFO L902 garLoopResultBuilder]: At program point main_returnLabel#1(lines 3574 3674) the Hoare annotation is: true [2023-11-06 21:15:54,051 INFO L899 garLoopResultBuilder]: For program point L3843(line 3843) no Hoare annotation was computed. [2023-11-06 21:15:54,051 INFO L899 garLoopResultBuilder]: For program point L3612(line 3612) no Hoare annotation was computed. [2023-11-06 21:15:54,051 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-06 21:15:54,051 INFO L899 garLoopResultBuilder]: For program point L3645(lines 3645 3649) no Hoare annotation was computed. [2023-11-06 21:15:54,051 INFO L899 garLoopResultBuilder]: For program point L3645-2(lines 3643 3655) no Hoare annotation was computed. [2023-11-06 21:15:54,051 INFO L895 garLoopResultBuilder]: At program point divadidd_proc_open_returnLabel#1(lines 3492 3498) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,052 INFO L895 garLoopResultBuilder]: At program point DIVA_DIDD_Read_returnLabel#1(lines 4933 4939) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,052 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,052 INFO L899 garLoopResultBuilder]: For program point L3794-1(lines 3794 3795) no Hoare annotation was computed. [2023-11-06 21:15:54,052 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,052 INFO L899 garLoopResultBuilder]: For program point L3530-1(line 3530) no Hoare annotation was computed. [2023-11-06 21:15:54,052 INFO L895 garLoopResultBuilder]: At program point L5347(line 5347) the Hoare annotation is: false [2023-11-06 21:15:54,053 INFO L899 garLoopResultBuilder]: For program point L5347-1(lines 5340 5354) no Hoare annotation was computed. [2023-11-06 21:15:54,053 INFO L895 garLoopResultBuilder]: At program point single_open_returnLabel#1(lines 5408 5410) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,053 INFO L899 garLoopResultBuilder]: For program point L3613(lines 3613 3621) no Hoare annotation was computed. [2023-11-06 21:15:54,053 INFO L899 garLoopResultBuilder]: For program point L3630(line 3630) no Hoare annotation was computed. [2023-11-06 21:15:54,053 INFO L899 garLoopResultBuilder]: For program point L3531-1(line 3531) no Hoare annotation was computed. [2023-11-06 21:15:54,053 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,054 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-06 21:15:54,054 INFO L895 garLoopResultBuilder]: At program point diddfunc_init_returnLabel#1(lines 3833 3849) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,054 INFO L895 garLoopResultBuilder]: At program point main_ldv_final#1(lines 3578 3673) 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-06 21:15:54,054 INFO L899 garLoopResultBuilder]: For program point L3829-1(line 3829) no Hoare annotation was computed. [2023-11-06 21:15:54,054 INFO L895 garLoopResultBuilder]: At program point L3829(line 3829) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,054 INFO L899 garLoopResultBuilder]: For program point L3598(line 3598) no Hoare annotation was computed. [2023-11-06 21:15:54,055 INFO L899 garLoopResultBuilder]: For program point L3631(lines 3631 3663) no Hoare annotation was computed. [2023-11-06 21:15:54,055 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,055 INFO L899 garLoopResultBuilder]: For program point L3532-1(line 3532) no Hoare annotation was computed. [2023-11-06 21:15:54,055 INFO L895 garLoopResultBuilder]: At program point disconnect_didd_returnLabel#1(lines 3823 3832) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,055 INFO L899 garLoopResultBuilder]: For program point L4936-1(line 4936) no Hoare annotation was computed. [2023-11-06 21:15:54,055 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,056 INFO L895 garLoopResultBuilder]: At program point seq_read_returnLabel#1(lines 5404 5406) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,056 INFO L899 garLoopResultBuilder]: For program point L3615(lines 3615 3619) no Hoare annotation was computed. [2023-11-06 21:15:54,056 INFO L899 garLoopResultBuilder]: For program point L3665(line 3665) no Hoare annotation was computed. [2023-11-06 21:15:54,056 INFO L899 garLoopResultBuilder]: For program point L3599(lines 3599 3603) no Hoare annotation was computed. [2023-11-06 21:15:54,056 INFO L899 garLoopResultBuilder]: For program point L3533-1(line 3533) no Hoare annotation was computed. [2023-11-06 21:15:54,056 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,057 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-06 21:15:54,057 INFO L895 garLoopResultBuilder]: At program point L3550(lines 3528 3552) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,057 INFO L895 garLoopResultBuilder]: At program point L3583(lines 3578 3673) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,057 INFO L899 garLoopResultBuilder]: For program point L3633(lines 3633 3660) no Hoare annotation was computed. [2023-11-06 21:15:54,057 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_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,057 INFO L899 garLoopResultBuilder]: For program point L3534-1(line 3534) no Hoare annotation was computed. [2023-11-06 21:15:54,058 INFO L895 garLoopResultBuilder]: At program point L5351(line 5351) the Hoare annotation is: false [2023-11-06 21:15:54,058 INFO L902 garLoopResultBuilder]: At program point L5351-1(lines 5338 5355) the Hoare annotation is: true [2023-11-06 21:15:54,058 INFO L899 garLoopResultBuilder]: For program point L3634(line 3634) no Hoare annotation was computed. [2023-11-06 21:15:54,058 INFO L895 garLoopResultBuilder]: At program point diva_didd_load_time_init_returnLabel#1(lines 4546 4554) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-06 21:15:54,058 INFO L899 garLoopResultBuilder]: For program point L3585(lines 3585 3667) no Hoare annotation was computed. [2023-11-06 21:15:54,058 INFO L899 garLoopResultBuilder]: For program point L3635(lines 3635 3640) no Hoare annotation was computed. [2023-11-06 21:15:54,059 INFO L899 garLoopResultBuilder]: For program point L3536(lines 3536 3541) no Hoare annotation was computed. [2023-11-06 21:15:54,059 INFO L899 garLoopResultBuilder]: For program point L3586(line 3586) no Hoare annotation was computed. [2023-11-06 21:15:54,059 INFO L902 garLoopResultBuilder]: At program point ldv_30410(lines 4897 4931) the Hoare annotation is: true [2023-11-06 21:15:54,059 INFO L902 garLoopResultBuilder]: At program point ldv_30412(lines 4897 4931) the Hoare annotation is: true [2023-11-06 21:15:54,059 INFO L899 garLoopResultBuilder]: For program point L4918-1(lines 4918 4921) no Hoare annotation was computed. [2023-11-06 21:15:54,059 INFO L899 garLoopResultBuilder]: For program point L4908-1(lines 4908 4909) no Hoare annotation was computed. [2023-11-06 21:15:54,059 INFO L902 garLoopResultBuilder]: At program point L4908(lines 4908 4909) the Hoare annotation is: true [2023-11-06 21:15:54,060 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 4890 4932) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-06 21:15:54,060 INFO L902 garLoopResultBuilder]: At program point L4902(line 4902) the Hoare annotation is: true [2023-11-06 21:15:54,060 INFO L899 garLoopResultBuilder]: For program point diva_notify_adapter_changeFINAL(lines 4890 4932) no Hoare annotation was computed. [2023-11-06 21:15:54,060 INFO L899 garLoopResultBuilder]: For program point L4902-1(line 4902) no Hoare annotation was computed. [2023-11-06 21:15:54,060 INFO L902 garLoopResultBuilder]: At program point $Ultimate##11(lines 4924 4928) the Hoare annotation is: true [2023-11-06 21:15:54,060 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-06 21:15:54,061 INFO L899 garLoopResultBuilder]: For program point L4917(lines 4897 4931) no Hoare annotation was computed. [2023-11-06 21:15:54,061 INFO L902 garLoopResultBuilder]: At program point L4911(lines 4911 4912) the Hoare annotation is: true [2023-11-06 21:15:54,061 INFO L899 garLoopResultBuilder]: For program point L4911-1(lines 4911 4912) no Hoare annotation was computed. [2023-11-06 21:15:54,061 INFO L899 garLoopResultBuilder]: For program point L4907(lines 4907 4913) no Hoare annotation was computed. [2023-11-06 21:15:54,061 INFO L899 garLoopResultBuilder]: For program point diva_notify_adapter_changeEXIT(lines 4890 4932) no Hoare annotation was computed. [2023-11-06 21:15:54,061 INFO L899 garLoopResultBuilder]: For program point L4903(lines 4903 4916) no Hoare annotation was computed. [2023-11-06 21:15:54,062 INFO L899 garLoopResultBuilder]: For program point L4907-2(lines 4907 4913) no Hoare annotation was computed. [2023-11-06 21:15:54,062 INFO L902 garLoopResultBuilder]: At program point L4903-2(lines 4903 4916) the Hoare annotation is: true [2023-11-06 21:15:54,062 INFO L899 garLoopResultBuilder]: For program point DbgDeregisterFINAL(lines 4495 4505) no Hoare annotation was computed. [2023-11-06 21:15:54,062 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-06 21:15:54,062 INFO L895 garLoopResultBuilder]: At program point L4498-2(lines 4498 4501) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,062 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 4495 4505) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,063 INFO L899 garLoopResultBuilder]: For program point L4502(line 4502) no Hoare annotation was computed. [2023-11-06 21:15:54,063 INFO L899 garLoopResultBuilder]: For program point L4498(lines 4498 4501) no Hoare annotation was computed. [2023-11-06 21:15:54,063 INFO L899 garLoopResultBuilder]: For program point DbgDeregisterEXIT(lines 4495 4505) no Hoare annotation was computed. [2023-11-06 21:15:54,066 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-06 21:15:54,069 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-06 21:15:54,099 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,102 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,104 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,105 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,106 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,110 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,116 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,117 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,119 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-06 21:15:54,135 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 09:15:54 BoogieIcfgContainer [2023-11-06 21:15:54,135 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-06 21:15:54,136 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 21:15:54,136 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 21:15:54,136 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 21:15:54,137 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:15:36" (3/4) ... [2023-11-06 21:15:54,139 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-06 21:15:54,143 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_os_enter_spin_lock [2023-11-06 21:15:54,143 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-06 21:15:54,143 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure remove_proc_entry [2023-11-06 21:15:54,144 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2023-11-06 21:15:54,144 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getrev [2023-11-06 21:15:54,144 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$X~varArgs~~TO~VOID [2023-11-06 21:15:54,144 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-06 21:15:54,144 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2023-11-06 21:15:54,144 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_os_leave_spin_lock [2023-11-06 21:15:54,148 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy [2023-11-06 21:15:54,149 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_didd_load_time_finit [2023-11-06 21:15:54,149 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure remove_proc [2023-11-06 21:15:54,149 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DbgRegister [2023-11-06 21:15:54,149 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-06 21:15:54,149 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-06 21:15:54,150 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_didd_read_adapter_array [2023-11-06 21:15:54,150 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2023-11-06 21:15:54,150 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure myDbgPrint_TRC [2023-11-06 21:15:54,150 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure myDbgPrint_ERR [2023-11-06 21:15:54,151 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_notify_adapter_change [2023-11-06 21:15:54,151 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DbgDeregister [2023-11-06 21:15:54,190 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 193 nodes and edges [2023-11-06 21:15:54,194 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 79 nodes and edges [2023-11-06 21:15:54,198 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 30 nodes and edges [2023-11-06 21:15:54,202 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-06 21:15:54,206 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-06 21:15:54,209 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-06 21:15:54,213 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-06 21:15:54,217 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-06 21:15:54,767 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.graphml [2023-11-06 21:15:54,767 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.yaml [2023-11-06 21:15:54,768 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 21:15:54,768 INFO L158 Benchmark]: Toolchain (without parser) took 22674.53ms. Allocated memory was 148.9MB in the beginning and 446.7MB in the end (delta: 297.8MB). Free memory was 112.8MB in the beginning and 321.9MB in the end (delta: -209.1MB). Peak memory consumption was 85.2MB. Max. memory is 16.1GB. [2023-11-06 21:15:54,769 INFO L158 Benchmark]: CDTParser took 0.60ms. Allocated memory is still 121.6MB. Free memory is still 95.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 21:15:54,769 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2059.97ms. Allocated memory is still 148.9MB. Free memory was 112.1MB in the beginning and 94.3MB in the end (delta: 17.8MB). Peak memory consumption was 67.9MB. Max. memory is 16.1GB. [2023-11-06 21:15:54,770 INFO L158 Benchmark]: Boogie Procedure Inliner took 213.60ms. Allocated memory is still 148.9MB. Free memory was 94.3MB in the beginning and 84.6MB in the end (delta: 9.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 21:15:54,770 INFO L158 Benchmark]: Boogie Preprocessor took 281.83ms. Allocated memory was 148.9MB in the beginning and 199.2MB in the end (delta: 50.3MB). Free memory was 84.6MB in the beginning and 139.7MB in the end (delta: -55.1MB). Peak memory consumption was 4.7MB. Max. memory is 16.1GB. [2023-11-06 21:15:54,771 INFO L158 Benchmark]: RCFGBuilder took 2132.72ms. Allocated memory is still 199.2MB. Free memory was 139.7MB in the beginning and 110.6MB in the end (delta: 29.1MB). Peak memory consumption was 61.4MB. Max. memory is 16.1GB. [2023-11-06 21:15:54,771 INFO L158 Benchmark]: TraceAbstraction took 17345.37ms. Allocated memory was 199.2MB in the beginning and 446.7MB in the end (delta: 247.5MB). Free memory was 109.5MB in the beginning and 377.5MB in the end (delta: -268.0MB). Peak memory consumption was 194.5MB. Max. memory is 16.1GB. [2023-11-06 21:15:54,772 INFO L158 Benchmark]: Witness Printer took 631.99ms. Allocated memory is still 446.7MB. Free memory was 377.5MB in the beginning and 321.9MB in the end (delta: 55.6MB). Peak memory consumption was 52.4MB. Max. memory is 16.1GB. [2023-11-06 21:15:54,775 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.60ms. Allocated memory is still 121.6MB. Free memory is still 95.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2059.97ms. Allocated memory is still 148.9MB. Free memory was 112.1MB in the beginning and 94.3MB in the end (delta: 17.8MB). Peak memory consumption was 67.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 213.60ms. Allocated memory is still 148.9MB. Free memory was 94.3MB in the beginning and 84.6MB in the end (delta: 9.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 281.83ms. Allocated memory was 148.9MB in the beginning and 199.2MB in the end (delta: 50.3MB). Free memory was 84.6MB in the beginning and 139.7MB in the end (delta: -55.1MB). Peak memory consumption was 4.7MB. Max. memory is 16.1GB. * RCFGBuilder took 2132.72ms. Allocated memory is still 199.2MB. Free memory was 139.7MB in the beginning and 110.6MB in the end (delta: 29.1MB). Peak memory consumption was 61.4MB. Max. memory is 16.1GB. * TraceAbstraction took 17345.37ms. Allocated memory was 199.2MB in the beginning and 446.7MB in the end (delta: 247.5MB). Free memory was 109.5MB in the beginning and 377.5MB in the end (delta: -268.0MB). Peak memory consumption was 194.5MB. Max. memory is 16.1GB. * Witness Printer took 631.99ms. Allocated memory is still 446.7MB. Free memory was 377.5MB in the beginning and 321.9MB in the end (delta: 55.6MB). Peak memory consumption was 52.4MB. 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, 450 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 17.2s, OverallIterations: 5, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 9.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5432 SdHoareTripleChecker+Valid, 7.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5088 mSDsluCounter, 6042 SdHoareTripleChecker+Invalid, 6.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3381 mSDsCounter, 1691 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3257 IncrementalHoareTripleChecker+Invalid, 4948 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1691 mSolverCounterUnsat, 2661 mSDtfsCounter, 3257 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 115 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=752occurred in iteration=1, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 5 MinimizatonAttempts, 1077 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 162 LocationsWithAnnotation, 1047 PreInvPairs, 1375 NumberOfFragments, 1857 HoareAnnotationTreeSize, 1047 FomulaSimplifications, 116923 FormulaSimplificationTreeSizeReduction, 2.7s HoareSimplificationTime, 162 FomulaSimplificationsInter, 11934 FormulaSimplificationTreeSizeReductionInter, 2.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 309 NumberOfCodeBlocks, 309 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 304 ConstructedInterpolants, 0 QuantifiedInterpolants, 654 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 75/75 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: 5359]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5386]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3578]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3944]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4661]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 3976]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5412]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3578]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3492]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4864]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4897]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4630]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 3773]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4826]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5362]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4561]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3850]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4933]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4566]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 4630]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 4003]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4566]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 4897]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5396]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3937]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4684]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5356]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3780]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3437]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5404]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3833]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4924]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3931]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5338]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4851]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 3528]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3554]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4830]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 4830]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 4546]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4710]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5408]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3502]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4614]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 3522]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4684]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5389]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4754]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3574]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3780]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3814]: Loop Invariant Derived loop invariant: (((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4627]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3823]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5329]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) RESULT: Ultimate proved your program to be correct! [2023-11-06 21:15:54,842 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7db209a6-c090-4866-971a-06aff23e97da/bin/uautomizer-verify-WvqO1wxjHP/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