./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/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_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 555250b5dcf7cbdc6023553a5ba7269f78c1851f1a303a3112dc9afcf1d45c47 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:00:07,810 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:00:07,895 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 08:00:07,900 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:00:07,901 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:00:07,925 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:00:07,926 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:00:07,926 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:00:07,927 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:00:07,928 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:00:07,929 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:00:07,930 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:00:07,930 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:00:07,931 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:00:07,931 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:00:07,932 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:00:07,933 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:00:07,933 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:00:07,934 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:00:07,934 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:00:07,935 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:00:07,936 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:00:07,940 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:00:07,940 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:00:07,941 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:00:07,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:00:07,942 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:00:07,943 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:00:07,943 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:00:07,943 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:00:07,944 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:00:07,945 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:00:07,946 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:00:07,946 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:00:07,946 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:00:07,946 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:00:07,947 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_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/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_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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-19 08:00:08,266 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:00:08,298 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:00:08,301 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:00:08,302 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:00:08,303 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:00:08,304 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i [2023-11-19 08:00:11,420 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:00:12,023 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:00:12,024 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i [2023-11-19 08:00:12,059 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/data/909f5046a/8b3af0b449d34e6c9065d86938d7baba/FLAGcbded5f1d [2023-11-19 08:00:12,074 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/data/909f5046a/8b3af0b449d34e6c9065d86938d7baba [2023-11-19 08:00:12,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:00:12,078 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:00:12,080 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:00:12,080 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:00:12,085 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:00:12,086 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:00:12" (1/1) ... [2023-11-19 08:00:12,087 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33981d9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:12, skipping insertion in model container [2023-11-19 08:00:12,088 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:00:12" (1/1) ... [2023-11-19 08:00:12,193 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:00:13,524 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_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i[152918,152931] [2023-11-19 08:00:13,616 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:00:13,698 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:00:14,013 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_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i[152918,152931] [2023-11-19 08:00:14,039 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:00:14,152 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:00:14,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:14 WrapperNode [2023-11-19 08:00:14,153 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:00:14,154 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:00:14,155 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:00:14,155 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:00:14,176 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:14" (1/1) ... [2023-11-19 08:00:14,299 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:14" (1/1) ... [2023-11-19 08:00:14,441 INFO L138 Inliner]: procedures = 163, calls = 1018, calls flagged for inlining = 38, calls inlined = 36, statements flattened = 1390 [2023-11-19 08:00:14,442 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:00:14,443 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:00:14,443 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:00:14,443 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:00:14,454 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:14" (1/1) ... [2023-11-19 08:00:14,454 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:14" (1/1) ... [2023-11-19 08:00:14,479 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:14" (1/1) ... [2023-11-19 08:00:14,483 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:14" (1/1) ... [2023-11-19 08:00:14,563 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:14" (1/1) ... [2023-11-19 08:00:14,585 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:14" (1/1) ... [2023-11-19 08:00:14,596 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:14" (1/1) ... [2023-11-19 08:00:14,616 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:14" (1/1) ... [2023-11-19 08:00:14,640 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:00:14,642 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:00:14,642 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:00:14,642 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:00:14,643 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:14" (1/1) ... [2023-11-19 08:00:14,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:00:14,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:14,684 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:00:14,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:00:14,733 INFO L130 BoogieDeclarations]: Found specification of procedure getrev [2023-11-19 08:00:14,734 INFO L138 BoogieDeclarations]: Found implementation of procedure getrev [2023-11-19 08:00:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 08:00:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure diva_os_leave_spin_lock [2023-11-19 08:00:14,735 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_os_leave_spin_lock [2023-11-19 08:00:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 08:00:14,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 08:00:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure diva_didd_load_time_finit [2023-11-19 08:00:14,736 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_didd_load_time_finit [2023-11-19 08:00:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure myDbgPrint_TRC [2023-11-19 08:00:14,736 INFO L138 BoogieDeclarations]: Found implementation of procedure myDbgPrint_TRC [2023-11-19 08:00:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 08:00:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 08:00:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 08:00:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 08:00:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 08:00:14,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 08:00:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 08:00:14,739 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$X~varArgs~~TO~VOID [2023-11-19 08:00:14,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$X~varArgs~~TO~VOID [2023-11-19 08:00:14,740 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc [2023-11-19 08:00:14,740 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc [2023-11-19 08:00:14,740 INFO L130 BoogieDeclarations]: Found specification of procedure DbgRegister [2023-11-19 08:00:14,740 INFO L138 BoogieDeclarations]: Found implementation of procedure DbgRegister [2023-11-19 08:00:14,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 08:00:14,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 08:00:14,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 08:00:14,742 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 08:00:14,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 08:00:14,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 08:00:14,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 08:00:14,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 08:00:14,743 INFO L130 BoogieDeclarations]: Found specification of procedure diva_notify_adapter_change [2023-11-19 08:00:14,744 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_notify_adapter_change [2023-11-19 08:00:14,745 INFO L130 BoogieDeclarations]: Found specification of procedure diva_os_enter_spin_lock [2023-11-19 08:00:14,745 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_os_enter_spin_lock [2023-11-19 08:00:14,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:00:14,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 08:00:14,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 08:00:14,747 INFO L130 BoogieDeclarations]: Found specification of procedure diva_didd_read_adapter_array [2023-11-19 08:00:14,747 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_didd_read_adapter_array [2023-11-19 08:00:14,747 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 08:00:14,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 08:00:14,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 08:00:14,747 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-11-19 08:00:14,748 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-11-19 08:00:14,748 INFO L130 BoogieDeclarations]: Found specification of procedure DbgDeregister [2023-11-19 08:00:14,748 INFO L138 BoogieDeclarations]: Found implementation of procedure DbgDeregister [2023-11-19 08:00:14,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 08:00:14,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 08:00:14,749 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 08:00:14,749 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 08:00:14,749 INFO L130 BoogieDeclarations]: Found specification of procedure myDbgPrint_ERR [2023-11-19 08:00:14,749 INFO L138 BoogieDeclarations]: Found implementation of procedure myDbgPrint_ERR [2023-11-19 08:00:14,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:00:14,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 08:00:14,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:00:14,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:00:15,132 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:00:15,136 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:00:16,803 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:00:16,827 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:00:16,828 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 08:00:16,840 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:00:16 BoogieIcfgContainer [2023-11-19 08:00:16,840 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:00:16,844 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:00:16,844 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:00:16,848 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:00:16,848 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:00:12" (1/3) ... [2023-11-19 08:00:16,849 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d907c35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:00:16, skipping insertion in model container [2023-11-19 08:00:16,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:14" (2/3) ... [2023-11-19 08:00:16,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d907c35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:00:16, skipping insertion in model container [2023-11-19 08:00:16,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:00:16" (3/3) ... [2023-11-19 08:00:16,852 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i [2023-11-19 08:00:16,872 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:00:16,872 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:00:16,956 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:00:16,964 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@70a55edf, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:00:16,964 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:00:16,974 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-19 08:00:17,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-19 08:00:17,005 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:17,005 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-19 08:00:17,006 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:17,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:17,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1811013471, now seen corresponding path program 1 times [2023-11-19 08:00:17,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:17,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877069109] [2023-11-19 08:00:17,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:17,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:17,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:17,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-19 08:00:17,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:17,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:00:17,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:17,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-19 08:00:17,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:17,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-19 08:00:17,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:17,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 08:00:17,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:17,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 08:00:17,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:17,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-19 08:00:17,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:17,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-19 08:00:17,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:17,899 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-19 08:00:17,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:17,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877069109] [2023-11-19 08:00:17,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877069109] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:17,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:17,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:00:17,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990964942] [2023-11-19 08:00:17,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:17,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:00:17,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:17,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:00:17,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:00:17,944 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-19 08:00:21,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:21,296 INFO L93 Difference]: Finished difference Result 1464 states and 2236 transitions. [2023-11-19 08:00:21,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 08:00:21,300 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-19 08:00:21,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:21,328 INFO L225 Difference]: With dead ends: 1464 [2023-11-19 08:00:21,329 INFO L226 Difference]: Without dead ends: 1013 [2023-11-19 08:00:21,339 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-19 08:00:21,343 INFO L413 NwaCegarLoop]: 741 mSDtfsCounter, 1003 mSDsluCounter, 1078 mSDsCounter, 0 mSdLazyCounter, 1096 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 1819 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.9s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:21,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 1819 Invalid, 1334 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [238 Valid, 1096 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-19 08:00:21,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1013 states. [2023-11-19 08:00:21,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1013 to 752. [2023-11-19 08:00:21,533 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-19 08:00:21,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1098 transitions. [2023-11-19 08:00:21,543 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1098 transitions. Word has length 58 [2023-11-19 08:00:21,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:21,543 INFO L495 AbstractCegarLoop]: Abstraction has 752 states and 1098 transitions. [2023-11-19 08:00:21,544 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-19 08:00:21,544 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1098 transitions. [2023-11-19 08:00:21,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-19 08:00:21,549 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:21,549 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-19 08:00:21,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:00:21,550 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:21,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:21,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1996191021, now seen corresponding path program 1 times [2023-11-19 08:00:21,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:21,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864214493] [2023-11-19 08:00:21,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:21,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:21,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:21,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 08:00:21,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:21,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 08:00:21,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:21,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 08:00:21,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:21,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 08:00:21,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:21,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 08:00:21,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:21,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-19 08:00:21,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:21,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-19 08:00:21,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:21,852 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-19 08:00:21,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:21,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864214493] [2023-11-19 08:00:21,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864214493] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:21,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:21,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:00:21,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818557652] [2023-11-19 08:00:21,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:21,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:00:21,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:21,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:00:21,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:00:21,863 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-19 08:00:23,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:23,380 INFO L93 Difference]: Finished difference Result 1039 states and 1597 transitions. [2023-11-19 08:00:23,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 08:00:23,381 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-19 08:00:23,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:23,391 INFO L225 Difference]: With dead ends: 1039 [2023-11-19 08:00:23,391 INFO L226 Difference]: Without dead ends: 1030 [2023-11-19 08:00:23,392 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-19 08:00:23,394 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 1052 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 1070 SdHoareTripleChecker+Invalid, 910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:23,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1126 Valid, 1070 Invalid, 910 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 08:00:23,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1030 states. [2023-11-19 08:00:23,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1030 to 752. [2023-11-19 08:00:23,480 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-19 08:00:23,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1097 transitions. [2023-11-19 08:00:23,488 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1097 transitions. Word has length 62 [2023-11-19 08:00:23,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:23,489 INFO L495 AbstractCegarLoop]: Abstraction has 752 states and 1097 transitions. [2023-11-19 08:00:23,489 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-19 08:00:23,490 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1097 transitions. [2023-11-19 08:00:23,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-19 08:00:23,491 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:23,491 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-19 08:00:23,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:00:23,492 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:23,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:23,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1938932719, now seen corresponding path program 1 times [2023-11-19 08:00:23,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:23,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138732570] [2023-11-19 08:00:23,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:23,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:23,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:23,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 08:00:23,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:23,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 08:00:23,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:23,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 08:00:23,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:23,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 08:00:23,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:23,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 08:00:23,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:23,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-19 08:00:23,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:23,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-19 08:00:23,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:23,791 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-19 08:00:23,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:23,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138732570] [2023-11-19 08:00:23,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138732570] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:23,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:23,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:00:23,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082753996] [2023-11-19 08:00:23,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:23,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:00:23,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:23,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:00:23,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:00:23,795 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-19 08:00:25,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:25,465 INFO L93 Difference]: Finished difference Result 1023 states and 1577 transitions. [2023-11-19 08:00:25,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:00:25,466 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-19 08:00:25,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:25,476 INFO L225 Difference]: With dead ends: 1023 [2023-11-19 08:00:25,476 INFO L226 Difference]: Without dead ends: 1020 [2023-11-19 08:00:25,477 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-19 08:00:25,478 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 1023 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 360 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1089 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 360 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:25,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1089 Valid, 1048 Invalid, 898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [360 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 08:00:25,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2023-11-19 08:00:25,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 751. [2023-11-19 08:00:25,566 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-19 08:00:25,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 751 states to 751 states and 1095 transitions. [2023-11-19 08:00:25,573 INFO L78 Accepts]: Start accepts. Automaton has 751 states and 1095 transitions. Word has length 62 [2023-11-19 08:00:25,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:25,574 INFO L495 AbstractCegarLoop]: Abstraction has 751 states and 1095 transitions. [2023-11-19 08:00:25,574 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-19 08:00:25,575 INFO L276 IsEmpty]: Start isEmpty. Operand 751 states and 1095 transitions. [2023-11-19 08:00:25,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-19 08:00:25,576 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:25,576 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-19 08:00:25,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 08:00:25,576 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:25,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:25,577 INFO L85 PathProgramCache]: Analyzing trace with hash 22387622, now seen corresponding path program 1 times [2023-11-19 08:00:25,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:25,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496907899] [2023-11-19 08:00:25,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:25,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:25,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:25,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 08:00:25,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:25,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 08:00:25,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:25,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 08:00:25,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:25,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 08:00:25,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:25,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 08:00:25,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:25,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-19 08:00:25,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:25,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-19 08:00:25,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:25,879 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-19 08:00:25,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:25,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496907899] [2023-11-19 08:00:25,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496907899] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:25,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:25,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:00:25,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961169933] [2023-11-19 08:00:25,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:25,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:00:25,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:25,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:00:25,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:00:25,895 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-19 08:00:27,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:27,320 INFO L93 Difference]: Finished difference Result 1022 states and 1575 transitions. [2023-11-19 08:00:27,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:00:27,320 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-19 08:00:27,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:27,329 INFO L225 Difference]: With dead ends: 1022 [2023-11-19 08:00:27,329 INFO L226 Difference]: Without dead ends: 1019 [2023-11-19 08:00:27,332 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-19 08:00:27,339 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 1025 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1091 SdHoareTripleChecker+Valid, 1032 SdHoareTripleChecker+Invalid, 900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:27,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1091 Valid, 1032 Invalid, 900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 08:00:27,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1019 states. [2023-11-19 08:00:27,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1019 to 750. [2023-11-19 08:00:27,411 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-19 08:00:27,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1093 transitions. [2023-11-19 08:00:27,419 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1093 transitions. Word has length 63 [2023-11-19 08:00:27,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:27,420 INFO L495 AbstractCegarLoop]: Abstraction has 750 states and 1093 transitions. [2023-11-19 08:00:27,421 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-19 08:00:27,421 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1093 transitions. [2023-11-19 08:00:27,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 08:00:27,422 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:27,423 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-19 08:00:27,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 08:00:27,423 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:27,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:27,424 INFO L85 PathProgramCache]: Analyzing trace with hash 693780916, now seen corresponding path program 1 times [2023-11-19 08:00:27,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:27,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352795358] [2023-11-19 08:00:27,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:27,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:27,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:27,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 08:00:27,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:27,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 08:00:27,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:27,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 08:00:27,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:27,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 08:00:27,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:27,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 08:00:27,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:27,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-19 08:00:27,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:27,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-19 08:00:27,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:27,719 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-19 08:00:27,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:27,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352795358] [2023-11-19 08:00:27,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352795358] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:27,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:27,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:00:27,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486528252] [2023-11-19 08:00:27,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:27,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:00:27,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:27,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:00:27,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:00:27,724 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-19 08:00:29,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:29,253 INFO L93 Difference]: Finished difference Result 1019 states and 1572 transitions. [2023-11-19 08:00:29,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:00:29,253 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-19 08:00:29,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:29,257 INFO L225 Difference]: With dead ends: 1019 [2023-11-19 08:00:29,257 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 08:00:29,261 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-19 08:00:29,262 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 1007 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 539 mSolverCounterSat, 357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1073 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 357 IncrementalHoareTripleChecker+Valid, 539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:29,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1073 Valid, 1055 Invalid, 896 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [357 Valid, 539 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 08:00:29,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 08:00:29,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 08:00:29,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:00:29,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 08:00:29,266 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 64 [2023-11-19 08:00:29,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:29,267 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 08:00:29,267 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-19 08:00:29,267 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 08:00:29,267 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 08:00:29,271 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 08:00:29,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 08:00:29,273 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-19 08:00:33,575 INFO L899 garLoopResultBuilder]: For program point diva_os_enter_spin_lockFINAL(lines 3984 3991) no Hoare annotation was computed. [2023-11-19 08:00:33,575 INFO L899 garLoopResultBuilder]: For program point _raw_spin_lock_bh_returnLabel#1(lines 5359 5361) no Hoare annotation was computed. [2023-11-19 08:00:33,575 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3984 3991) the Hoare annotation is: true [2023-11-19 08:00:33,576 INFO L899 garLoopResultBuilder]: For program point spin_lock_bh_returnLabel#1(lines 3937 3943) no Hoare annotation was computed. [2023-11-19 08:00:33,576 INFO L899 garLoopResultBuilder]: For program point diva_os_enter_spin_lockEXIT(lines 3984 3991) no Hoare annotation was computed. [2023-11-19 08:00:33,576 INFO L899 garLoopResultBuilder]: For program point getrevEXIT(lines 3462 3477) no Hoare annotation was computed. [2023-11-19 08:00:33,576 INFO L899 garLoopResultBuilder]: For program point L3467(lines 3467 3474) no Hoare annotation was computed. [2023-11-19 08:00:33,576 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-19 08:00:33,576 INFO L899 garLoopResultBuilder]: For program point L3467-2(lines 3467 3474) no Hoare annotation was computed. [2023-11-19 08:00:33,577 INFO L899 garLoopResultBuilder]: For program point getrevFINAL(lines 3462 3477) no Hoare annotation was computed. [2023-11-19 08:00:33,577 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$X~varArgs~~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,577 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-19 08:00:33,577 INFO L899 garLoopResultBuilder]: For program point no_printf_returnLabel#1(lines 4003 4008) no Hoare annotation was computed. [2023-11-19 08:00:33,577 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$X~varArgs~~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,577 INFO L899 garLoopResultBuilder]: For program point printkFINAL(lines 5376 5378) no Hoare annotation was computed. [2023-11-19 08:00:33,577 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5376 5378) the Hoare annotation is: true [2023-11-19 08:00:33,577 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 5376 5378) no Hoare annotation was computed. [2023-11-19 08:00:33,577 INFO L899 garLoopResultBuilder]: For program point diva_os_leave_spin_lockFINAL(lines 3992 3999) no Hoare annotation was computed. [2023-11-19 08:00:33,577 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3992 3999) the Hoare annotation is: true [2023-11-19 08:00:33,578 INFO L899 garLoopResultBuilder]: For program point _raw_spin_unlock_bh_returnLabel#1(lines 5362 5364) no Hoare annotation was computed. [2023-11-19 08:00:33,578 INFO L899 garLoopResultBuilder]: For program point spin_unlock_bh_returnLabel#1(lines 3944 3950) no Hoare annotation was computed. [2023-11-19 08:00:33,578 INFO L899 garLoopResultBuilder]: For program point diva_os_leave_spin_lockEXIT(lines 3992 3999) no Hoare annotation was computed. [2023-11-19 08:00:33,578 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,578 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-19 08:00:33,578 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,578 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_strcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,578 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-19 08:00:33,578 INFO L902 garLoopResultBuilder]: At program point diva_didd_load_time_finitFINAL(lines 4555 4560) the Hoare annotation is: true [2023-11-19 08:00:33,579 INFO L899 garLoopResultBuilder]: For program point diva_didd_load_time_finitEXIT(lines 4555 4560) no Hoare annotation was computed. [2023-11-19 08:00:33,579 INFO L902 garLoopResultBuilder]: At program point L3518(line 3518) the Hoare annotation is: true [2023-11-19 08:00:33,579 INFO L899 garLoopResultBuilder]: For program point L3517(line 3517) no Hoare annotation was computed. [2023-11-19 08:00:33,579 INFO L899 garLoopResultBuilder]: For program point L3518-1(line 3518) no Hoare annotation was computed. [2023-11-19 08:00:33,579 INFO L899 garLoopResultBuilder]: For program point remove_procFINAL(lines 3514 3521) no Hoare annotation was computed. [2023-11-19 08:00:33,579 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3514 3521) the Hoare annotation is: true [2023-11-19 08:00:33,579 INFO L899 garLoopResultBuilder]: For program point remove_procEXIT(lines 3514 3521) no Hoare annotation was computed. [2023-11-19 08:00:33,579 INFO L899 garLoopResultBuilder]: For program point DbgRegisterEXIT(lines 4436 4487) no Hoare annotation was computed. [2023-11-19 08:00:33,579 INFO L899 garLoopResultBuilder]: For program point L4450(line 4450) no Hoare annotation was computed. [2023-11-19 08:00:33,580 INFO L899 garLoopResultBuilder]: For program point L4479(line 4479) no Hoare annotation was computed. [2023-11-19 08:00:33,580 INFO L899 garLoopResultBuilder]: For program point L4450-4(line 4450) no Hoare annotation was computed. [2023-11-19 08:00:33,580 INFO L899 garLoopResultBuilder]: For program point L4479-1(line 4479) no Hoare annotation was computed. [2023-11-19 08:00:33,580 INFO L899 garLoopResultBuilder]: For program point L4450-2(line 4450) no Hoare annotation was computed. [2023-11-19 08:00:33,580 INFO L899 garLoopResultBuilder]: For program point L4479-5(lines 4479 4484) no Hoare annotation was computed. [2023-11-19 08:00:33,580 INFO L899 garLoopResultBuilder]: For program point L4479-3(line 4479) no Hoare annotation was computed. [2023-11-19 08:00:33,580 INFO L902 garLoopResultBuilder]: At program point L4471(line 4471) the Hoare annotation is: true [2023-11-19 08:00:33,580 INFO L899 garLoopResultBuilder]: For program point L4471-1(line 4471) no Hoare annotation was computed. [2023-11-19 08:00:33,580 INFO L899 garLoopResultBuilder]: For program point L4479-6(lines 4479 4484) no Hoare annotation was computed. [2023-11-19 08:00:33,581 INFO L899 garLoopResultBuilder]: For program point DbgRegisterFINAL(lines 4436 4487) no Hoare annotation was computed. [2023-11-19 08:00:33,581 INFO L899 garLoopResultBuilder]: For program point L4463(lines 4463 4467) no Hoare annotation was computed. [2023-11-19 08:00:33,581 INFO L902 garLoopResultBuilder]: At program point L4459(lines 4459 4460) the Hoare annotation is: true [2023-11-19 08:00:33,581 INFO L899 garLoopResultBuilder]: For program point L4459-1(lines 4459 4460) no Hoare annotation was computed. [2023-11-19 08:00:33,581 INFO L899 garLoopResultBuilder]: For program point L4463-2(lines 4463 4467) no Hoare annotation was computed. [2023-11-19 08:00:33,581 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-19 08:00:33,581 INFO L899 garLoopResultBuilder]: For program point L4480-1(line 4480) no Hoare annotation was computed. [2023-11-19 08:00:33,581 INFO L899 garLoopResultBuilder]: For program point L4447-1(line 4447) no Hoare annotation was computed. [2023-11-19 08:00:33,582 INFO L902 garLoopResultBuilder]: At program point L4480(line 4480) the Hoare annotation is: true [2023-11-19 08:00:33,582 INFO L899 garLoopResultBuilder]: For program point L4472(lines 4472 4478) no Hoare annotation was computed. [2023-11-19 08:00:33,582 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-19 08:00:33,582 INFO L902 garLoopResultBuilder]: At program point L4469(lines 4469 4470) the Hoare annotation is: true [2023-11-19 08:00:33,582 INFO L899 garLoopResultBuilder]: For program point L4469-1(lines 4469 4470) no Hoare annotation was computed. [2023-11-19 08:00:33,582 INFO L899 garLoopResultBuilder]: For program point L4453-2(lines 4453 4457) no Hoare annotation was computed. [2023-11-19 08:00:33,582 INFO L902 garLoopResultBuilder]: At program point L4482(line 4482) the Hoare annotation is: true [2023-11-19 08:00:33,583 INFO L899 garLoopResultBuilder]: For program point L4453(lines 4453 4457) no Hoare annotation was computed. [2023-11-19 08:00:33,583 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 5002 5007) no Hoare annotation was computed. [2023-11-19 08:00:33,583 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 5002 5007) the Hoare annotation is: true [2023-11-19 08:00:33,583 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5005) no Hoare annotation was computed. [2023-11-19 08:00:33,583 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5002 5007) no Hoare annotation was computed. [2023-11-19 08:00:33,583 INFO L899 garLoopResultBuilder]: For program point L4734(lines 4734 4740) no Hoare annotation was computed. [2023-11-19 08:00:33,583 INFO L899 garLoopResultBuilder]: For program point L4734-2(lines 4734 4740) no Hoare annotation was computed. [2023-11-19 08:00:33,583 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-19 08:00:33,584 INFO L899 garLoopResultBuilder]: For program point L4685-1(line 4685) no Hoare annotation was computed. [2023-11-19 08:00:33,584 INFO L899 garLoopResultBuilder]: For program point L4743(line 4743) no Hoare annotation was computed. [2023-11-19 08:00:33,585 INFO L899 garLoopResultBuilder]: For program point L4743-4(lines 4743 4746) no Hoare annotation was computed. [2023-11-19 08:00:33,586 INFO L899 garLoopResultBuilder]: For program point L4743-2(line 4743) no Hoare annotation was computed. [2023-11-19 08:00:33,586 INFO L902 garLoopResultBuilder]: At program point L4735(lines 4735 4736) the Hoare annotation is: true [2023-11-19 08:00:33,586 INFO L902 garLoopResultBuilder]: At program point L4702(lines 4702 4703) the Hoare annotation is: true [2023-11-19 08:00:33,586 INFO L899 garLoopResultBuilder]: For program point L4735-1(lines 4735 4736) no Hoare annotation was computed. [2023-11-19 08:00:33,586 INFO L899 garLoopResultBuilder]: For program point L4743-6(lines 4732 4746) no Hoare annotation was computed. [2023-11-19 08:00:33,586 INFO L899 garLoopResultBuilder]: For program point L4702-1(lines 4702 4703) no Hoare annotation was computed. [2023-11-19 08:00:33,587 INFO L899 garLoopResultBuilder]: For program point diva_didd_read_adapter_arrayEXIT(lines 4674 4753) no Hoare annotation was computed. [2023-11-19 08:00:33,587 INFO L899 garLoopResultBuilder]: For program point L4719(lines 4719 4725) no Hoare annotation was computed. [2023-11-19 08:00:33,587 INFO L899 garLoopResultBuilder]: For program point L4719-2(lines 4719 4725) no Hoare annotation was computed. [2023-11-19 08:00:33,587 INFO L899 garLoopResultBuilder]: For program point L4744-1(line 4744) no Hoare annotation was computed. [2023-11-19 08:00:33,587 INFO L902 garLoopResultBuilder]: At program point L4744(line 4744) the Hoare annotation is: true [2023-11-19 08:00:33,587 INFO L899 garLoopResultBuilder]: For program point L4728-2(line 4728) no Hoare annotation was computed. [2023-11-19 08:00:33,588 INFO L899 garLoopResultBuilder]: For program point L4728(line 4728) no Hoare annotation was computed. [2023-11-19 08:00:33,588 INFO L899 garLoopResultBuilder]: For program point L4728-6(lines 4684 4752) no Hoare annotation was computed. [2023-11-19 08:00:33,588 INFO L899 garLoopResultBuilder]: For program point L4728-4(lines 4728 4731) no Hoare annotation was computed. [2023-11-19 08:00:33,588 INFO L899 garLoopResultBuilder]: For program point L4687(line 4687) no Hoare annotation was computed. [2023-11-19 08:00:33,588 INFO L899 garLoopResultBuilder]: For program point L4720-1(lines 4720 4721) no Hoare annotation was computed. [2023-11-19 08:00:33,588 INFO L899 garLoopResultBuilder]: For program point $Ultimate##17(lines 4710 4714) no Hoare annotation was computed. [2023-11-19 08:00:33,589 INFO L902 garLoopResultBuilder]: At program point L4720(lines 4720 4721) the Hoare annotation is: true [2023-11-19 08:00:33,589 INFO L899 garLoopResultBuilder]: For program point L4687-4(lines 4687 4690) no Hoare annotation was computed. [2023-11-19 08:00:33,589 INFO L899 garLoopResultBuilder]: For program point L4687-2(line 4687) no Hoare annotation was computed. [2023-11-19 08:00:33,589 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-19 08:00:33,589 INFO L902 garLoopResultBuilder]: At program point L4687-6(lines 4687 4690) the Hoare annotation is: true [2023-11-19 08:00:33,590 INFO L899 garLoopResultBuilder]: For program point L4696-2(lines 4696 4707) no Hoare annotation was computed. [2023-11-19 08:00:33,590 INFO L902 garLoopResultBuilder]: At program point L4729(line 4729) the Hoare annotation is: true [2023-11-19 08:00:33,590 INFO L899 garLoopResultBuilder]: For program point L4696(lines 4696 4707) no Hoare annotation was computed. [2023-11-19 08:00:33,590 INFO L899 garLoopResultBuilder]: For program point L4729-1(line 4729) no Hoare annotation was computed. [2023-11-19 08:00:33,590 INFO L899 garLoopResultBuilder]: For program point L4688-1(line 4688) no Hoare annotation was computed. [2023-11-19 08:00:33,590 INFO L902 garLoopResultBuilder]: At program point L4688(line 4688) the Hoare annotation is: true [2023-11-19 08:00:33,590 INFO L902 garLoopResultBuilder]: At program point L4738(lines 4738 4739) the Hoare annotation is: true [2023-11-19 08:00:33,591 INFO L899 garLoopResultBuilder]: For program point L4738-1(lines 4738 4739) no Hoare annotation was computed. [2023-11-19 08:00:33,591 INFO L899 garLoopResultBuilder]: For program point L4747(line 4747) no Hoare annotation was computed. [2023-11-19 08:00:33,591 INFO L899 garLoopResultBuilder]: For program point L4747-4(lines 4747 4750) no Hoare annotation was computed. [2023-11-19 08:00:33,591 INFO L899 garLoopResultBuilder]: For program point L4747-2(line 4747) no Hoare annotation was computed. [2023-11-19 08:00:33,591 INFO L899 garLoopResultBuilder]: For program point L4747-6(lines 4747 4750) no Hoare annotation was computed. [2023-11-19 08:00:33,591 INFO L902 garLoopResultBuilder]: At program point ldv_30363(lines 4684 4752) the Hoare annotation is: true [2023-11-19 08:00:33,592 INFO L899 garLoopResultBuilder]: For program point L4698(lines 4698 4704) no Hoare annotation was computed. [2023-11-19 08:00:33,592 INFO L899 garLoopResultBuilder]: For program point L4698-2(lines 4698 4704) no Hoare annotation was computed. [2023-11-19 08:00:33,592 INFO L902 garLoopResultBuilder]: At program point L4723(lines 4723 4724) the Hoare annotation is: true [2023-11-19 08:00:33,592 INFO L899 garLoopResultBuilder]: For program point L4723-1(lines 4723 4724) no Hoare annotation was computed. [2023-11-19 08:00:33,592 INFO L899 garLoopResultBuilder]: For program point L4748-1(line 4748) no Hoare annotation was computed. [2023-11-19 08:00:33,592 INFO L902 garLoopResultBuilder]: At program point L4748(line 4748) the Hoare annotation is: true [2023-11-19 08:00:33,593 INFO L899 garLoopResultBuilder]: For program point ldv_30361(lines 4684 4752) no Hoare annotation was computed. [2023-11-19 08:00:33,593 INFO L902 garLoopResultBuilder]: At program point L4699(lines 4699 4700) the Hoare annotation is: true [2023-11-19 08:00:33,593 INFO L899 garLoopResultBuilder]: For program point L4699-1(lines 4699 4700) no Hoare annotation was computed. [2023-11-19 08:00:33,593 INFO L899 garLoopResultBuilder]: For program point L4691(line 4691) no Hoare annotation was computed. [2023-11-19 08:00:33,593 INFO L899 garLoopResultBuilder]: For program point L4716(lines 4684 4752) no Hoare annotation was computed. [2023-11-19 08:00:33,593 INFO L899 garLoopResultBuilder]: For program point diva_didd_read_adapter_arrayFINAL(lines 4674 4753) no Hoare annotation was computed. [2023-11-19 08:00:33,594 INFO L899 garLoopResultBuilder]: For program point L4577-2(line 4577) no Hoare annotation was computed. [2023-11-19 08:00:33,594 INFO L899 garLoopResultBuilder]: For program point L4577(line 4577) no Hoare annotation was computed. [2023-11-19 08:00:33,594 INFO L899 garLoopResultBuilder]: For program point diva_didd_remove_descriptor_ldv_30348#1(lines 4630 4672) no Hoare annotation was computed. [2023-11-19 08:00:33,594 INFO L902 garLoopResultBuilder]: At program point L4577-6(lines 4577 4580) the Hoare annotation is: true [2023-11-19 08:00:33,594 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-19 08:00:33,595 INFO L899 garLoopResultBuilder]: For program point L4577-4(lines 4577 4580) no Hoare annotation was computed. [2023-11-19 08:00:33,595 INFO L899 garLoopResultBuilder]: For program point L4858-1(line 4858) no Hoare annotation was computed. [2023-11-19 08:00:33,595 INFO L899 garLoopResultBuilder]: For program point L4594(lines 4594 4600) no Hoare annotation was computed. [2023-11-19 08:00:33,595 INFO L899 garLoopResultBuilder]: For program point L4594-2(lines 4594 4600) no Hoare annotation was computed. [2023-11-19 08:00:33,595 INFO L902 garLoopResultBuilder]: At program point L4875(line 4875) the Hoare annotation is: true [2023-11-19 08:00:33,595 INFO L902 garLoopResultBuilder]: At program point L4842(line 4842) the Hoare annotation is: true [2023-11-19 08:00:33,596 INFO L899 garLoopResultBuilder]: For program point L4875-1(line 4875) no Hoare annotation was computed. [2023-11-19 08:00:33,596 INFO L899 garLoopResultBuilder]: For program point L4842-1(line 4842) no Hoare annotation was computed. [2023-11-19 08:00:33,596 INFO L899 garLoopResultBuilder]: For program point L4809(lines 4809 4813) no Hoare annotation was computed. [2023-11-19 08:00:33,596 INFO L899 garLoopResultBuilder]: For program point L4776(line 4776) no Hoare annotation was computed. [2023-11-19 08:00:33,596 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-19 08:00:33,596 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-19 08:00:33,597 INFO L899 garLoopResultBuilder]: For program point L4611-1(line 4611) no Hoare annotation was computed. [2023-11-19 08:00:33,597 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,597 INFO L899 garLoopResultBuilder]: For program point L4578-1(line 4578) no Hoare annotation was computed. [2023-11-19 08:00:33,597 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-19 08:00:33,597 INFO L899 garLoopResultBuilder]: For program point L4595-1(lines 4595 4596) no Hoare annotation was computed. [2023-11-19 08:00:33,598 INFO L899 garLoopResultBuilder]: For program point L4645(lines 4645 4658) no Hoare annotation was computed. [2023-11-19 08:00:33,598 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-19 08:00:33,598 INFO L902 garLoopResultBuilder]: At program point L4646-1(lines 4646 4647) the Hoare annotation is: true [2023-11-19 08:00:33,598 INFO L899 garLoopResultBuilder]: For program point L4581(line 4581) no Hoare annotation was computed. [2023-11-19 08:00:33,598 INFO L899 garLoopResultBuilder]: For program point diva_didd_add_descriptor_ldv_30342#1(lines 4566 4625) no Hoare annotation was computed. [2023-11-19 08:00:33,598 INFO L899 garLoopResultBuilder]: For program point L4631(lines 4631 4641) no Hoare annotation was computed. [2023-11-19 08:00:33,599 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-19 08:00:33,599 INFO L899 garLoopResultBuilder]: For program point L4598-1(lines 4598 4599) no Hoare annotation was computed. [2023-11-19 08:00:33,599 INFO L902 garLoopResultBuilder]: At program point L4648(line 4648) the Hoare annotation is: true [2023-11-19 08:00:33,599 INFO L899 garLoopResultBuilder]: For program point L4797(line 4797) no Hoare annotation was computed. [2023-11-19 08:00:33,599 INFO L899 garLoopResultBuilder]: For program point L4632-2(line 4632) no Hoare annotation was computed. [2023-11-19 08:00:33,599 INFO L899 garLoopResultBuilder]: For program point L4632(line 4632) no Hoare annotation was computed. [2023-11-19 08:00:33,600 INFO L899 garLoopResultBuilder]: For program point L4632-6(lines 4632 4635) no Hoare annotation was computed. [2023-11-19 08:00:33,600 INFO L899 garLoopResultBuilder]: For program point L4632-4(lines 4632 4635) no Hoare annotation was computed. [2023-11-19 08:00:33,600 INFO L899 garLoopResultBuilder]: For program point L4649(line 4649) no Hoare annotation was computed. [2023-11-19 08:00:33,600 INFO L899 garLoopResultBuilder]: For program point L4567(lines 4567 4587) no Hoare annotation was computed. [2023-11-19 08:00:33,600 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-19 08:00:33,601 INFO L899 garLoopResultBuilder]: For program point L4633-1(line 4633) no Hoare annotation was computed. [2023-11-19 08:00:33,601 INFO L899 garLoopResultBuilder]: For program point L4848-1(line 4848) no Hoare annotation was computed. [2023-11-19 08:00:33,601 INFO L899 garLoopResultBuilder]: For program point L4815(line 4815) no Hoare annotation was computed. [2023-11-19 08:00:33,601 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-19 08:00:33,601 INFO L899 garLoopResultBuilder]: For program point diva_didd_remove_descriptor_ldv_30350#1(lines 4630 4672) no Hoare annotation was computed. [2023-11-19 08:00:33,601 INFO L899 garLoopResultBuilder]: For program point L4766(lines 4766 4774) no Hoare annotation was computed. [2023-11-19 08:00:33,602 INFO L899 garLoopResultBuilder]: For program point L4667(line 4667) no Hoare annotation was computed. [2023-11-19 08:00:33,602 INFO L899 garLoopResultBuilder]: For program point L4568-1(lines 4568 4584) no Hoare annotation was computed. [2023-11-19 08:00:33,602 INFO L899 garLoopResultBuilder]: For program point L4667-4(lines 4667 4670) no Hoare annotation was computed. [2023-11-19 08:00:33,602 INFO L899 garLoopResultBuilder]: For program point L4667-2(line 4667) no Hoare annotation was computed. [2023-11-19 08:00:33,602 INFO L899 garLoopResultBuilder]: For program point L4568(lines 4568 4584) no Hoare annotation was computed. [2023-11-19 08:00:33,602 INFO L899 garLoopResultBuilder]: For program point L4667-6(lines 4667 4670) no Hoare annotation was computed. [2023-11-19 08:00:33,603 INFO L899 garLoopResultBuilder]: For program point L4783(line 4783) no Hoare annotation was computed. [2023-11-19 08:00:33,603 INFO L899 garLoopResultBuilder]: For program point L4816-2(line 4816) no Hoare annotation was computed. [2023-11-19 08:00:33,603 INFO L899 garLoopResultBuilder]: For program point L4816(line 4816) no Hoare annotation was computed. [2023-11-19 08:00:33,603 INFO L902 garLoopResultBuilder]: At program point L4651(line 4651) the Hoare annotation is: true [2023-11-19 08:00:33,603 INFO L899 garLoopResultBuilder]: For program point L4651-1(line 4651) no Hoare annotation was computed. [2023-11-19 08:00:33,603 INFO L899 garLoopResultBuilder]: For program point L4816-6(lines 4816 4819) no Hoare annotation was computed. [2023-11-19 08:00:33,604 INFO L899 garLoopResultBuilder]: For program point L4816-4(lines 4816 4819) no Hoare annotation was computed. [2023-11-19 08:00:33,604 INFO L899 garLoopResultBuilder]: For program point L4800(lines 4800 4804) no Hoare annotation was computed. [2023-11-19 08:00:33,604 INFO L899 garLoopResultBuilder]: For program point L4668-1(line 4668) no Hoare annotation was computed. [2023-11-19 08:00:33,604 INFO L902 garLoopResultBuilder]: At program point L4602(line 4602) the Hoare annotation is: true [2023-11-19 08:00:33,604 INFO L902 garLoopResultBuilder]: At program point L4668(line 4668) the Hoare annotation is: true [2023-11-19 08:00:33,605 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-19 08:00:33,605 INFO L902 garLoopResultBuilder]: At program point L4602-1(line 4602) the Hoare annotation is: true [2023-11-19 08:00:33,605 INFO L899 garLoopResultBuilder]: For program point L4883(line 4883) no Hoare annotation was computed. [2023-11-19 08:00:33,605 INFO L899 garLoopResultBuilder]: For program point diva_didd_remove_descriptor_returnLabel#1(lines 4627 4673) no Hoare annotation was computed. [2023-11-19 08:00:33,605 INFO L899 garLoopResultBuilder]: For program point L4883-4(lines 4883 4886) no Hoare annotation was computed. [2023-11-19 08:00:33,605 INFO L899 garLoopResultBuilder]: For program point L4883-2(line 4883) no Hoare annotation was computed. [2023-11-19 08:00:33,606 INFO L902 garLoopResultBuilder]: At program point L4817(line 4817) the Hoare annotation is: true [2023-11-19 08:00:33,606 INFO L899 garLoopResultBuilder]: For program point L4817-1(line 4817) no Hoare annotation was computed. [2023-11-19 08:00:33,606 INFO L899 garLoopResultBuilder]: For program point L4652-2(line 4652) no Hoare annotation was computed. [2023-11-19 08:00:33,606 INFO L899 garLoopResultBuilder]: For program point L4883-6(lines 4883 4886) no Hoare annotation was computed. [2023-11-19 08:00:33,606 INFO L899 garLoopResultBuilder]: For program point L4652(line 4652) no Hoare annotation was computed. [2023-11-19 08:00:33,606 INFO L899 garLoopResultBuilder]: For program point L4652-6(lines 4652 4655) no Hoare annotation was computed. [2023-11-19 08:00:33,607 INFO L899 garLoopResultBuilder]: For program point L4652-4(lines 4652 4655) no Hoare annotation was computed. [2023-11-19 08:00:33,607 INFO L899 garLoopResultBuilder]: For program point L4867(lines 4867 4882) no Hoare annotation was computed. [2023-11-19 08:00:33,607 INFO L899 garLoopResultBuilder]: For program point L4834(line 4834) no Hoare annotation was computed. [2023-11-19 08:00:33,607 INFO L899 garLoopResultBuilder]: For program point L4768-2(line 4768) no Hoare annotation was computed. [2023-11-19 08:00:33,607 INFO L899 garLoopResultBuilder]: For program point L4867-2(lines 4867 4882) no Hoare annotation was computed. [2023-11-19 08:00:33,607 INFO L899 garLoopResultBuilder]: For program point $Ultimate##139(lines 4661 4665) no Hoare annotation was computed. [2023-11-19 08:00:33,607 INFO L899 garLoopResultBuilder]: For program point L4768(line 4768) no Hoare annotation was computed. [2023-11-19 08:00:33,608 INFO L899 garLoopResultBuilder]: For program point L4603(line 4603) no Hoare annotation was computed. [2023-11-19 08:00:33,608 INFO L899 garLoopResultBuilder]: For program point L4768-6(lines 4754 4825) no Hoare annotation was computed. [2023-11-19 08:00:33,608 INFO L899 garLoopResultBuilder]: For program point L4768-4(lines 4768 4771) no Hoare annotation was computed. [2023-11-19 08:00:33,608 INFO L899 garLoopResultBuilder]: For program point L4884-1(line 4884) no Hoare annotation was computed. [2023-11-19 08:00:33,608 INFO L902 garLoopResultBuilder]: At program point L4884(line 4884) the Hoare annotation is: true [2023-11-19 08:00:33,608 INFO L899 garLoopResultBuilder]: For program point $Ultimate##26(lines 4851 4855) no Hoare annotation was computed. [2023-11-19 08:00:33,609 INFO L899 garLoopResultBuilder]: For program point L4620-2(line 4620) no Hoare annotation was computed. [2023-11-19 08:00:33,609 INFO L902 garLoopResultBuilder]: At program point L4653(line 4653) the Hoare annotation is: true [2023-11-19 08:00:33,609 INFO L899 garLoopResultBuilder]: For program point L4620(line 4620) no Hoare annotation was computed. [2023-11-19 08:00:33,609 INFO L899 garLoopResultBuilder]: For program point L4653-1(line 4653) no Hoare annotation was computed. [2023-11-19 08:00:33,609 INFO L899 garLoopResultBuilder]: For program point L4620-6(lines 4620 4623) no Hoare annotation was computed. [2023-11-19 08:00:33,609 INFO L899 garLoopResultBuilder]: For program point L4620-4(lines 4620 4623) no Hoare annotation was computed. [2023-11-19 08:00:33,610 INFO L899 garLoopResultBuilder]: For program point L4835(lines 4835 4847) no Hoare annotation was computed. [2023-11-19 08:00:33,610 INFO L902 garLoopResultBuilder]: At program point L4769(line 4769) the Hoare annotation is: true [2023-11-19 08:00:33,610 INFO L899 garLoopResultBuilder]: For program point L4769-1(line 4769) no Hoare annotation was computed. [2023-11-19 08:00:33,610 INFO L902 garLoopResultBuilder]: At program point L4571(line 4571) the Hoare annotation is: true [2023-11-19 08:00:33,610 INFO L899 garLoopResultBuilder]: For program point L4571-1(line 4571) no Hoare annotation was computed. [2023-11-19 08:00:33,610 INFO L899 garLoopResultBuilder]: For program point L4604-2(line 4604) no Hoare annotation was computed. [2023-11-19 08:00:33,611 INFO L902 garLoopResultBuilder]: At program point L4637(line 4637) the Hoare annotation is: true [2023-11-19 08:00:33,611 INFO L899 garLoopResultBuilder]: For program point L4604(line 4604) no Hoare annotation was computed. [2023-11-19 08:00:33,611 INFO L899 garLoopResultBuilder]: For program point L4637-1(line 4637) no Hoare annotation was computed. [2023-11-19 08:00:33,611 INFO L899 garLoopResultBuilder]: For program point L4604-6(lines 4604 4607) no Hoare annotation was computed. [2023-11-19 08:00:33,611 INFO L899 garLoopResultBuilder]: For program point L4604-4(lines 4604 4607) no Hoare annotation was computed. [2023-11-19 08:00:33,611 INFO L899 garLoopResultBuilder]: For program point diva_didd_add_descriptor_returnLabel#1(lines 4561 4626) no Hoare annotation was computed. [2023-11-19 08:00:33,612 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-19 08:00:33,612 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-19 08:00:33,612 INFO L899 garLoopResultBuilder]: For program point L4621-1(line 4621) no Hoare annotation was computed. [2023-11-19 08:00:33,612 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-19 08:00:33,612 INFO L899 garLoopResultBuilder]: For program point L4869(lines 4869 4880) no Hoare annotation was computed. [2023-11-19 08:00:33,613 INFO L899 garLoopResultBuilder]: For program point L4572-2(line 4572) no Hoare annotation was computed. [2023-11-19 08:00:33,613 INFO L902 garLoopResultBuilder]: At program point L4605(line 4605) the Hoare annotation is: true [2023-11-19 08:00:33,613 INFO L899 garLoopResultBuilder]: For program point L4572(line 4572) no Hoare annotation was computed. [2023-11-19 08:00:33,613 INFO L899 garLoopResultBuilder]: For program point L4605-1(line 4605) no Hoare annotation was computed. [2023-11-19 08:00:33,613 INFO L899 garLoopResultBuilder]: For program point L4572-4(lines 4572 4575) no Hoare annotation was computed. [2023-11-19 08:00:33,613 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-19 08:00:33,614 INFO L899 garLoopResultBuilder]: For program point L4870-1(line 4870) no Hoare annotation was computed. [2023-11-19 08:00:33,614 INFO L902 garLoopResultBuilder]: At program point L4573(line 4573) the Hoare annotation is: true [2023-11-19 08:00:33,614 INFO L899 garLoopResultBuilder]: For program point L4573-1(line 4573) no Hoare annotation was computed. [2023-11-19 08:00:33,614 INFO L899 garLoopResultBuilder]: For program point L4788(line 4788) no Hoare annotation was computed. [2023-11-19 08:00:33,614 INFO L899 garLoopResultBuilder]: For program point L4591(line 4591) no Hoare annotation was computed. [2023-11-19 08:00:33,614 INFO L899 garLoopResultBuilder]: For program point L4806(line 4806) no Hoare annotation was computed. [2023-11-19 08:00:33,615 INFO L899 garLoopResultBuilder]: For program point $Ultimate##101(lines 4614 4618) no Hoare annotation was computed. [2023-11-19 08:00:33,615 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,615 INFO L899 garLoopResultBuilder]: For program point L4592(lines 4592 4610) no Hoare annotation was computed. [2023-11-19 08:00:33,615 INFO L899 garLoopResultBuilder]: For program point L4840-1(line 4840) no Hoare annotation was computed. [2023-11-19 08:00:33,615 INFO L902 garLoopResultBuilder]: At program point L4873(line 4873) the Hoare annotation is: true [2023-11-19 08:00:33,616 INFO L902 garLoopResultBuilder]: At program point L4840(line 4840) the Hoare annotation is: true [2023-11-19 08:00:33,616 INFO L899 garLoopResultBuilder]: For program point L4873-1(line 4873) no Hoare annotation was computed. [2023-11-19 08:00:33,616 INFO L899 garLoopResultBuilder]: For program point diva_register_adapter_callback_returnLabel#1(lines 4826 4863) no Hoare annotation was computed. [2023-11-19 08:00:33,616 INFO L899 garLoopResultBuilder]: For program point L4857-2(line 4857) no Hoare annotation was computed. [2023-11-19 08:00:33,616 INFO L899 garLoopResultBuilder]: For program point L4791(lines 4791 4795) no Hoare annotation was computed. [2023-11-19 08:00:33,616 INFO L899 garLoopResultBuilder]: For program point diva_remove_adapter_callback_returnLabel#1(lines 4864 4889) no Hoare annotation was computed. [2023-11-19 08:00:33,617 INFO L899 garLoopResultBuilder]: For program point L4857(line 4857) no Hoare annotation was computed. [2023-11-19 08:00:33,617 INFO L899 garLoopResultBuilder]: For program point L4857-6(lines 4857 4860) no Hoare annotation was computed. [2023-11-19 08:00:33,617 INFO L899 garLoopResultBuilder]: For program point diva_register_adapter_callback_ldv_30394#1(lines 4830 4862) no Hoare annotation was computed. [2023-11-19 08:00:33,617 INFO L899 garLoopResultBuilder]: For program point L4857-4(lines 4857 4860) no Hoare annotation was computed. [2023-11-19 08:00:33,617 INFO L899 garLoopResultBuilder]: For program point L4874(line 4874) no Hoare annotation was computed. [2023-11-19 08:00:33,617 INFO L899 garLoopResultBuilder]: For program point L4841-2(line 4841) no Hoare annotation was computed. [2023-11-19 08:00:33,617 INFO L899 garLoopResultBuilder]: For program point L4808-1(line 4808) no Hoare annotation was computed. [2023-11-19 08:00:33,618 INFO L899 garLoopResultBuilder]: For program point L4775(lines 4775 4821) no Hoare annotation was computed. [2023-11-19 08:00:33,618 INFO L899 garLoopResultBuilder]: For program point L4874-4(lines 4874 4877) no Hoare annotation was computed. [2023-11-19 08:00:33,618 INFO L899 garLoopResultBuilder]: For program point L4841(line 4841) no Hoare annotation was computed. [2023-11-19 08:00:33,618 INFO L899 garLoopResultBuilder]: For program point L4874-2(line 4874) no Hoare annotation was computed. [2023-11-19 08:00:33,618 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-19 08:00:33,619 INFO L899 garLoopResultBuilder]: For program point L4841-6(lines 4841 4844) no Hoare annotation was computed. [2023-11-19 08:00:33,619 INFO L899 garLoopResultBuilder]: For program point L4841-4(lines 4841 4844) no Hoare annotation was computed. [2023-11-19 08:00:33,619 INFO L899 garLoopResultBuilder]: For program point L4874-6(lines 4874 4877) no Hoare annotation was computed. [2023-11-19 08:00:33,619 INFO L899 garLoopResultBuilder]: For program point L4125-1(lines 4125 4126) no Hoare annotation was computed. [2023-11-19 08:00:33,619 INFO L902 garLoopResultBuilder]: At program point L4125(lines 4125 4126) the Hoare annotation is: true [2023-11-19 08:00:33,620 INFO L899 garLoopResultBuilder]: For program point myDbgPrint_TRCEXIT(lines 4117 4132) no Hoare annotation was computed. [2023-11-19 08:00:33,620 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-19 08:00:33,620 INFO L899 garLoopResultBuilder]: For program point L4120(lines 4120 4129) no Hoare annotation was computed. [2023-11-19 08:00:33,620 INFO L899 garLoopResultBuilder]: For program point L4120-2(lines 4120 4129) no Hoare annotation was computed. [2023-11-19 08:00:33,620 INFO L899 garLoopResultBuilder]: For program point myDbgPrint_TRCFINAL(lines 4117 4132) no Hoare annotation was computed. [2023-11-19 08:00:33,620 INFO L899 garLoopResultBuilder]: For program point myDbgPrint_ERRFINAL(lines 4101 4116) no Hoare annotation was computed. [2023-11-19 08:00:33,621 INFO L899 garLoopResultBuilder]: For program point L4109-1(lines 4109 4110) no Hoare annotation was computed. [2023-11-19 08:00:33,621 INFO L902 garLoopResultBuilder]: At program point L4109(lines 4109 4110) the Hoare annotation is: true [2023-11-19 08:00:33,621 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-19 08:00:33,621 INFO L899 garLoopResultBuilder]: For program point L4104(lines 4104 4113) no Hoare annotation was computed. [2023-11-19 08:00:33,621 INFO L899 garLoopResultBuilder]: For program point L4104-2(lines 4104 4113) no Hoare annotation was computed. [2023-11-19 08:00:33,621 INFO L899 garLoopResultBuilder]: For program point myDbgPrint_ERREXIT(lines 4101 4116) no Hoare annotation was computed. [2023-11-19 08:00:33,622 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,622 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-19 08:00:33,622 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-19 08:00:33,622 INFO L899 garLoopResultBuilder]: For program point remove_proc_entryFINAL(lines 5392 5394) no Hoare annotation was computed. [2023-11-19 08:00:33,622 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5392 5394) the Hoare annotation is: true [2023-11-19 08:00:33,622 INFO L899 garLoopResultBuilder]: For program point remove_proc_entryEXIT(lines 5392 5394) no Hoare annotation was computed. [2023-11-19 08:00:33,623 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetEXIT(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,623 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-19 08:00:33,623 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-19 08:00:33,623 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetFINAL(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,623 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-19 08:00:33,623 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-19 08:00:33,624 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyFINAL(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,624 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,624 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-19 08:00:33,624 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-19 08:00:33,624 INFO L899 garLoopResultBuilder]: For program point L5383(line 5383) no Hoare annotation was computed. [2023-11-19 08:00:33,624 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5381 5385) no Hoare annotation was computed. [2023-11-19 08:00:33,625 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5381 5385) no Hoare annotation was computed. [2023-11-19 08:00:33,625 INFO L899 garLoopResultBuilder]: For program point create_proc_returnLabel#1(lines 3502 3513) no Hoare annotation was computed. [2023-11-19 08:00:33,625 INFO L899 garLoopResultBuilder]: For program point L3801-1(line 3801) no Hoare annotation was computed. [2023-11-19 08:00:33,625 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-19 08:00:33,625 INFO L899 garLoopResultBuilder]: For program point ldv_initialize_returnLabel#1(lines 5329 5337) no Hoare annotation was computed. [2023-11-19 08:00:33,625 INFO L899 garLoopResultBuilder]: For program point single_release_returnLabel#1(lines 5412 5414) no Hoare annotation was computed. [2023-11-19 08:00:33,626 INFO L899 garLoopResultBuilder]: For program point L3537-1(line 3537) no Hoare annotation was computed. [2023-11-19 08:00:33,626 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-19 08:00:33,626 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-19 08:00:33,626 INFO L899 garLoopResultBuilder]: For program point L5387-1(line 5387) no Hoare annotation was computed. [2023-11-19 08:00:33,626 INFO L899 garLoopResultBuilder]: For program point L3587(lines 3587 3628) no Hoare annotation was computed. [2023-11-19 08:00:33,626 INFO L899 garLoopResultBuilder]: For program point proc_create_data_returnLabel#1(lines 5386 5388) no Hoare annotation was computed. [2023-11-19 08:00:33,627 INFO L899 garLoopResultBuilder]: For program point L3802(lines 3802 3805) no Hoare annotation was computed. [2023-11-19 08:00:33,627 INFO L899 garLoopResultBuilder]: For program point diva_os_initialize_spin_lock_returnLabel#1(lines 3976 3983) no Hoare annotation was computed. [2023-11-19 08:00:33,627 INFO L899 garLoopResultBuilder]: For program point proc_mkdir_returnLabel#1(lines 5389 5391) no Hoare annotation was computed. [2023-11-19 08:00:33,627 INFO L899 garLoopResultBuilder]: For program point L3605(line 3605) no Hoare annotation was computed. [2023-11-19 08:00:33,627 INFO L899 garLoopResultBuilder]: For program point L3506(lines 3506 3510) no Hoare annotation was computed. [2023-11-19 08:00:33,627 INFO L899 garLoopResultBuilder]: For program point connect_didd_ldv_30180#1(lines 3780 3821) no Hoare annotation was computed. [2023-11-19 08:00:33,628 INFO L899 garLoopResultBuilder]: For program point L3853-1(line 3853) no Hoare annotation was computed. [2023-11-19 08:00:33,628 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-19 08:00:33,628 INFO L899 garLoopResultBuilder]: For program point L3787(lines 3787 3811) no Hoare annotation was computed. [2023-11-19 08:00:33,628 INFO L899 garLoopResultBuilder]: For program point L3589(lines 3589 3625) no Hoare annotation was computed. [2023-11-19 08:00:33,628 INFO L899 garLoopResultBuilder]: For program point L3606(lines 3606 3610) no Hoare annotation was computed. [2023-11-19 08:00:33,628 INFO L899 garLoopResultBuilder]: For program point spinlock_check_returnLabel#1(lines 3931 3936) no Hoare annotation was computed. [2023-11-19 08:00:33,629 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-19 08:00:33,629 INFO L899 garLoopResultBuilder]: For program point L5390-1(line 5390) no Hoare annotation was computed. [2023-11-19 08:00:33,629 INFO L899 garLoopResultBuilder]: For program point L3590(line 3590) no Hoare annotation was computed. [2023-11-19 08:00:33,629 INFO L899 garLoopResultBuilder]: For program point L3623(line 3623) no Hoare annotation was computed. [2023-11-19 08:00:33,629 INFO L899 garLoopResultBuilder]: For program point L3838(lines 3838 3846) no Hoare annotation was computed. [2023-11-19 08:00:33,629 INFO L899 garLoopResultBuilder]: For program point divadidd_exit_returnLabel#1(lines 3554 3562) no Hoare annotation was computed. [2023-11-19 08:00:33,629 INFO L899 garLoopResultBuilder]: For program point L5341(lines 5341 5344) no Hoare annotation was computed. [2023-11-19 08:00:33,630 INFO L899 garLoopResultBuilder]: For program point L3855-1(lines 3850 3858) no Hoare annotation was computed. [2023-11-19 08:00:33,630 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-19 08:00:33,630 INFO L899 garLoopResultBuilder]: For program point __raw_spin_lock_init_returnLabel#1(lines 5356 5358) no Hoare annotation was computed. [2023-11-19 08:00:33,630 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-19 08:00:33,630 INFO L899 garLoopResultBuilder]: For program point L3591(lines 3591 3596) no Hoare annotation was computed. [2023-11-19 08:00:33,631 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-19 08:00:33,631 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-19 08:00:33,631 INFO L899 garLoopResultBuilder]: For program point L4549-1(line 4549) no Hoare annotation was computed. [2023-11-19 08:00:33,631 INFO L899 garLoopResultBuilder]: For program point L3839(line 3839) no Hoare annotation was computed. [2023-11-19 08:00:33,631 INFO L899 garLoopResultBuilder]: For program point L3839-2(line 3839) no Hoare annotation was computed. [2023-11-19 08:00:33,631 INFO L899 garLoopResultBuilder]: For program point L3839-4(lines 3839 3842) no Hoare annotation was computed. [2023-11-19 08:00:33,632 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-19 08:00:33,632 INFO L899 garLoopResultBuilder]: For program point L3790(lines 3790 3796) no Hoare annotation was computed. [2023-11-19 08:00:33,632 INFO L899 garLoopResultBuilder]: For program point L3790-2(lines 3790 3796) no Hoare annotation was computed. [2023-11-19 08:00:33,632 INFO L899 garLoopResultBuilder]: For program point L3658(line 3658) no Hoare annotation was computed. [2023-11-19 08:00:33,632 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-19 08:00:33,632 INFO L899 garLoopResultBuilder]: For program point L3559(line 3559) no Hoare annotation was computed. [2023-11-19 08:00:33,633 INFO L899 garLoopResultBuilder]: For program point L4550-1(line 4550) no Hoare annotation was computed. [2023-11-19 08:00:33,633 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-19 08:00:33,633 INFO L895 garLoopResultBuilder]: At program point L5343(line 5343) the Hoare annotation is: false [2023-11-19 08:00:33,633 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,633 INFO L899 garLoopResultBuilder]: For program point L5343-1(lines 5340 5354) no Hoare annotation was computed. [2023-11-19 08:00:33,634 INFO L899 garLoopResultBuilder]: For program point L3840-1(line 3840) no Hoare annotation was computed. [2023-11-19 08:00:33,634 INFO L899 garLoopResultBuilder]: For program point L3642(line 3642) no Hoare annotation was computed. [2023-11-19 08:00:33,634 INFO L899 garLoopResultBuilder]: For program point connect_didd_ldv_30182#1(lines 3780 3821) no Hoare annotation was computed. [2023-11-19 08:00:33,634 INFO L899 garLoopResultBuilder]: For program point divadidd_init_returnLabel#1(lines 3522 3553) no Hoare annotation was computed. [2023-11-19 08:00:33,634 INFO L899 garLoopResultBuilder]: For program point connect_didd_returnLabel#1(lines 3773 3822) no Hoare annotation was computed. [2023-11-19 08:00:33,634 INFO L899 garLoopResultBuilder]: For program point L3543(lines 3543 3549) no Hoare annotation was computed. [2023-11-19 08:00:33,634 INFO L899 garLoopResultBuilder]: For program point L3791-1(lines 3791 3792) no Hoare annotation was computed. [2023-11-19 08:00:33,635 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-19 08:00:33,635 INFO L899 garLoopResultBuilder]: For program point $Ultimate##59(lines 3814 3818) no Hoare annotation was computed. [2023-11-19 08:00:33,635 INFO L899 garLoopResultBuilder]: For program point seq_lseek_returnLabel#1(lines 5396 5398) no Hoare annotation was computed. [2023-11-19 08:00:33,635 INFO L899 garLoopResultBuilder]: For program point L3808(lines 3808 3811) no Hoare annotation was computed. [2023-11-19 08:00:33,635 INFO L899 garLoopResultBuilder]: For program point L3808-2(lines 3787 3811) no Hoare annotation was computed. [2023-11-19 08:00:33,635 INFO L899 garLoopResultBuilder]: For program point L3643(lines 3643 3656) no Hoare annotation was computed. [2023-11-19 08:00:33,636 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-19 08:00:33,636 INFO L899 garLoopResultBuilder]: For program point L3544-1(line 3544) no Hoare annotation was computed. [2023-11-19 08:00:33,636 INFO L899 garLoopResultBuilder]: For program point L3809-1(line 3809) no Hoare annotation was computed. [2023-11-19 08:00:33,636 INFO L899 garLoopResultBuilder]: For program point proc_create_returnLabel#1(lines 3437 3445) no Hoare annotation was computed. [2023-11-19 08:00:33,636 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-19 08:00:33,637 INFO L899 garLoopResultBuilder]: For program point L3545-1(line 3545) no Hoare annotation was computed. [2023-11-19 08:00:33,637 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-19 08:00:33,637 INFO L899 garLoopResultBuilder]: For program point main_returnLabel#1(lines 3574 3674) no Hoare annotation was computed. [2023-11-19 08:00:33,637 INFO L899 garLoopResultBuilder]: For program point L3843(line 3843) no Hoare annotation was computed. [2023-11-19 08:00:33,637 INFO L899 garLoopResultBuilder]: For program point L3612(line 3612) no Hoare annotation was computed. [2023-11-19 08:00:33,637 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,637 INFO L899 garLoopResultBuilder]: For program point L3645(lines 3645 3649) no Hoare annotation was computed. [2023-11-19 08:00:33,638 INFO L899 garLoopResultBuilder]: For program point L3645-2(lines 3643 3655) no Hoare annotation was computed. [2023-11-19 08:00:33,638 INFO L899 garLoopResultBuilder]: For program point divadidd_proc_open_returnLabel#1(lines 3492 3498) no Hoare annotation was computed. [2023-11-19 08:00:33,638 INFO L899 garLoopResultBuilder]: For program point DIVA_DIDD_Read_returnLabel#1(lines 4933 4939) no Hoare annotation was computed. [2023-11-19 08:00:33,638 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-19 08:00:33,638 INFO L899 garLoopResultBuilder]: For program point L3794-1(lines 3794 3795) no Hoare annotation was computed. [2023-11-19 08:00:33,639 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-19 08:00:33,639 INFO L899 garLoopResultBuilder]: For program point L3530-1(line 3530) no Hoare annotation was computed. [2023-11-19 08:00:33,639 INFO L895 garLoopResultBuilder]: At program point L5347(line 5347) the Hoare annotation is: false [2023-11-19 08:00:33,639 INFO L899 garLoopResultBuilder]: For program point L5347-1(lines 5340 5354) no Hoare annotation was computed. [2023-11-19 08:00:33,639 INFO L899 garLoopResultBuilder]: For program point single_open_returnLabel#1(lines 5408 5410) no Hoare annotation was computed. [2023-11-19 08:00:33,639 INFO L899 garLoopResultBuilder]: For program point L3613(lines 3613 3621) no Hoare annotation was computed. [2023-11-19 08:00:33,640 INFO L899 garLoopResultBuilder]: For program point L3630(line 3630) no Hoare annotation was computed. [2023-11-19 08:00:33,640 INFO L899 garLoopResultBuilder]: For program point L3531-1(line 3531) no Hoare annotation was computed. [2023-11-19 08:00:33,640 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-19 08:00:33,640 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,640 INFO L899 garLoopResultBuilder]: For program point diddfunc_init_returnLabel#1(lines 3833 3849) no Hoare annotation was computed. [2023-11-19 08:00:33,640 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 3578 3673) no Hoare annotation was computed. [2023-11-19 08:00:33,641 INFO L899 garLoopResultBuilder]: For program point L3829-1(line 3829) no Hoare annotation was computed. [2023-11-19 08:00:33,641 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-19 08:00:33,641 INFO L899 garLoopResultBuilder]: For program point L3598(line 3598) no Hoare annotation was computed. [2023-11-19 08:00:33,641 INFO L899 garLoopResultBuilder]: For program point L3631(lines 3631 3663) no Hoare annotation was computed. [2023-11-19 08:00:33,641 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-19 08:00:33,641 INFO L899 garLoopResultBuilder]: For program point L3532-1(line 3532) no Hoare annotation was computed. [2023-11-19 08:00:33,642 INFO L899 garLoopResultBuilder]: For program point disconnect_didd_returnLabel#1(lines 3823 3832) no Hoare annotation was computed. [2023-11-19 08:00:33,642 INFO L899 garLoopResultBuilder]: For program point L4936-1(line 4936) no Hoare annotation was computed. [2023-11-19 08:00:33,642 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-19 08:00:33,642 INFO L899 garLoopResultBuilder]: For program point seq_read_returnLabel#1(lines 5404 5406) no Hoare annotation was computed. [2023-11-19 08:00:33,642 INFO L899 garLoopResultBuilder]: For program point L3615(lines 3615 3619) no Hoare annotation was computed. [2023-11-19 08:00:33,642 INFO L899 garLoopResultBuilder]: For program point L3665(line 3665) no Hoare annotation was computed. [2023-11-19 08:00:33,643 INFO L899 garLoopResultBuilder]: For program point L3599(lines 3599 3603) no Hoare annotation was computed. [2023-11-19 08:00:33,643 INFO L899 garLoopResultBuilder]: For program point L3533-1(line 3533) no Hoare annotation was computed. [2023-11-19 08:00:33,643 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-19 08:00:33,643 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,643 INFO L899 garLoopResultBuilder]: For program point L3550(lines 3528 3552) no Hoare annotation was computed. [2023-11-19 08:00:33,643 INFO L899 garLoopResultBuilder]: For program point L3583(lines 3578 3673) no Hoare annotation was computed. [2023-11-19 08:00:33,644 INFO L899 garLoopResultBuilder]: For program point L3633(lines 3633 3660) no Hoare annotation was computed. [2023-11-19 08:00:33,644 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-19 08:00:33,644 INFO L899 garLoopResultBuilder]: For program point L3534-1(line 3534) no Hoare annotation was computed. [2023-11-19 08:00:33,644 INFO L895 garLoopResultBuilder]: At program point L5351(line 5351) the Hoare annotation is: false [2023-11-19 08:00:33,644 INFO L899 garLoopResultBuilder]: For program point L5351-1(lines 5338 5355) no Hoare annotation was computed. [2023-11-19 08:00:33,645 INFO L899 garLoopResultBuilder]: For program point L3634(line 3634) no Hoare annotation was computed. [2023-11-19 08:00:33,645 INFO L899 garLoopResultBuilder]: For program point diva_didd_load_time_init_returnLabel#1(lines 4546 4554) no Hoare annotation was computed. [2023-11-19 08:00:33,645 INFO L899 garLoopResultBuilder]: For program point L3585(lines 3585 3667) no Hoare annotation was computed. [2023-11-19 08:00:33,645 INFO L899 garLoopResultBuilder]: For program point L3635(lines 3635 3640) no Hoare annotation was computed. [2023-11-19 08:00:33,645 INFO L899 garLoopResultBuilder]: For program point L3536(lines 3536 3541) no Hoare annotation was computed. [2023-11-19 08:00:33,645 INFO L899 garLoopResultBuilder]: For program point L3586(line 3586) no Hoare annotation was computed. [2023-11-19 08:00:33,645 INFO L899 garLoopResultBuilder]: For program point ldv_30410(lines 4897 4931) no Hoare annotation was computed. [2023-11-19 08:00:33,646 INFO L899 garLoopResultBuilder]: For program point ldv_30412(lines 4897 4931) no Hoare annotation was computed. [2023-11-19 08:00:33,646 INFO L899 garLoopResultBuilder]: For program point L4918-1(lines 4918 4921) no Hoare annotation was computed. [2023-11-19 08:00:33,646 INFO L899 garLoopResultBuilder]: For program point L4908-1(lines 4908 4909) no Hoare annotation was computed. [2023-11-19 08:00:33,646 INFO L902 garLoopResultBuilder]: At program point L4908(lines 4908 4909) the Hoare annotation is: true [2023-11-19 08:00:33,646 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-19 08:00:33,647 INFO L902 garLoopResultBuilder]: At program point L4902(line 4902) the Hoare annotation is: true [2023-11-19 08:00:33,647 INFO L899 garLoopResultBuilder]: For program point diva_notify_adapter_changeFINAL(lines 4890 4932) no Hoare annotation was computed. [2023-11-19 08:00:33,647 INFO L899 garLoopResultBuilder]: For program point L4902-1(line 4902) no Hoare annotation was computed. [2023-11-19 08:00:33,647 INFO L899 garLoopResultBuilder]: For program point $Ultimate##11(lines 4924 4928) no Hoare annotation was computed. [2023-11-19 08:00:33,647 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,647 INFO L899 garLoopResultBuilder]: For program point L4917(lines 4897 4931) no Hoare annotation was computed. [2023-11-19 08:00:33,648 INFO L902 garLoopResultBuilder]: At program point L4911(lines 4911 4912) the Hoare annotation is: true [2023-11-19 08:00:33,648 INFO L899 garLoopResultBuilder]: For program point L4911-1(lines 4911 4912) no Hoare annotation was computed. [2023-11-19 08:00:33,648 INFO L899 garLoopResultBuilder]: For program point L4907(lines 4907 4913) no Hoare annotation was computed. [2023-11-19 08:00:33,648 INFO L899 garLoopResultBuilder]: For program point diva_notify_adapter_changeEXIT(lines 4890 4932) no Hoare annotation was computed. [2023-11-19 08:00:33,648 INFO L899 garLoopResultBuilder]: For program point L4903(lines 4903 4916) no Hoare annotation was computed. [2023-11-19 08:00:33,648 INFO L899 garLoopResultBuilder]: For program point L4907-2(lines 4907 4913) no Hoare annotation was computed. [2023-11-19 08:00:33,648 INFO L902 garLoopResultBuilder]: At program point L4903-2(lines 4903 4916) the Hoare annotation is: true [2023-11-19 08:00:33,649 INFO L899 garLoopResultBuilder]: For program point DbgDeregisterFINAL(lines 4495 4505) no Hoare annotation was computed. [2023-11-19 08:00:33,649 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-19 08:00:33,649 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-19 08:00:33,649 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-19 08:00:33,649 INFO L899 garLoopResultBuilder]: For program point L4502(line 4502) no Hoare annotation was computed. [2023-11-19 08:00:33,650 INFO L899 garLoopResultBuilder]: For program point L4498(lines 4498 4501) no Hoare annotation was computed. [2023-11-19 08:00:33,650 INFO L899 garLoopResultBuilder]: For program point DbgDeregisterEXIT(lines 4495 4505) no Hoare annotation was computed. [2023-11-19 08:00:33,653 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-19 08:00:33,656 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 08:00:33,671 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 08:00:33 BoogieIcfgContainer [2023-11-19 08:00:33,671 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 08:00:33,672 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 08:00:33,672 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 08:00:33,673 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 08:00:33,673 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:00:16" (3/4) ... [2023-11-19 08:00:33,676 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 08:00:33,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_os_enter_spin_lock [2023-11-19 08:00:33,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 08:00:33,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure remove_proc_entry [2023-11-19 08:00:33,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2023-11-19 08:00:33,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getrev [2023-11-19 08:00:33,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$X~varArgs~~TO~VOID [2023-11-19 08:00:33,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-19 08:00:33,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2023-11-19 08:00:33,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_os_leave_spin_lock [2023-11-19 08:00:33,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy [2023-11-19 08:00:33,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_didd_load_time_finit [2023-11-19 08:00:33,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure remove_proc [2023-11-19 08:00:33,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DbgRegister [2023-11-19 08:00:33,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-19 08:00:33,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-19 08:00:33,683 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_didd_read_adapter_array [2023-11-19 08:00:33,683 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2023-11-19 08:00:33,683 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure myDbgPrint_TRC [2023-11-19 08:00:33,683 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure myDbgPrint_ERR [2023-11-19 08:00:33,683 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_notify_adapter_change [2023-11-19 08:00:33,684 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DbgDeregister [2023-11-19 08:00:33,711 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 194 nodes and edges [2023-11-19 08:00:33,714 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 79 nodes and edges [2023-11-19 08:00:33,718 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 31 nodes and edges [2023-11-19 08:00:33,722 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-19 08:00:33,725 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-19 08:00:33,729 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-19 08:00:33,732 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 08:00:33,736 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 08:00:34,166 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/witness.graphml [2023-11-19 08:00:34,167 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/witness.yml [2023-11-19 08:00:34,167 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 08:00:34,168 INFO L158 Benchmark]: Toolchain (without parser) took 22089.29ms. Allocated memory was 157.3MB in the beginning and 362.8MB in the end (delta: 205.5MB). Free memory was 119.4MB in the beginning and 153.1MB in the end (delta: -33.7MB). Peak memory consumption was 171.8MB. Max. memory is 16.1GB. [2023-11-19 08:00:34,169 INFO L158 Benchmark]: CDTParser took 0.58ms. Allocated memory is still 130.0MB. Free memory was 89.1MB in the beginning and 89.0MB in the end (delta: 73.7kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 08:00:34,169 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2073.89ms. Allocated memory was 157.3MB in the beginning and 197.1MB in the end (delta: 39.8MB). Free memory was 119.0MB in the beginning and 149.2MB in the end (delta: -30.2MB). Peak memory consumption was 69.8MB. Max. memory is 16.1GB. [2023-11-19 08:00:34,170 INFO L158 Benchmark]: Boogie Procedure Inliner took 287.79ms. Allocated memory is still 197.1MB. Free memory was 149.2MB in the beginning and 138.7MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-19 08:00:34,170 INFO L158 Benchmark]: Boogie Preprocessor took 198.23ms. Allocated memory is still 197.1MB. Free memory was 138.7MB in the beginning and 129.3MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-19 08:00:34,171 INFO L158 Benchmark]: RCFGBuilder took 2198.40ms. Allocated memory is still 197.1MB. Free memory was 129.3MB in the beginning and 113.7MB in the end (delta: 15.5MB). Peak memory consumption was 76.4MB. Max. memory is 16.1GB. [2023-11-19 08:00:34,171 INFO L158 Benchmark]: TraceAbstraction took 16827.99ms. Allocated memory was 197.1MB in the beginning and 362.8MB in the end (delta: 165.7MB). Free memory was 112.7MB in the beginning and 205.5MB in the end (delta: -92.8MB). Peak memory consumption was 197.6MB. Max. memory is 16.1GB. [2023-11-19 08:00:34,172 INFO L158 Benchmark]: Witness Printer took 494.81ms. Allocated memory is still 362.8MB. Free memory was 205.5MB in the beginning and 153.1MB in the end (delta: 52.4MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2023-11-19 08:00:34,174 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.58ms. Allocated memory is still 130.0MB. Free memory was 89.1MB in the beginning and 89.0MB in the end (delta: 73.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2073.89ms. Allocated memory was 157.3MB in the beginning and 197.1MB in the end (delta: 39.8MB). Free memory was 119.0MB in the beginning and 149.2MB in the end (delta: -30.2MB). Peak memory consumption was 69.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 287.79ms. Allocated memory is still 197.1MB. Free memory was 149.2MB in the beginning and 138.7MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 198.23ms. Allocated memory is still 197.1MB. Free memory was 138.7MB in the beginning and 129.3MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2198.40ms. Allocated memory is still 197.1MB. Free memory was 129.3MB in the beginning and 113.7MB in the end (delta: 15.5MB). Peak memory consumption was 76.4MB. Max. memory is 16.1GB. * TraceAbstraction took 16827.99ms. Allocated memory was 197.1MB in the beginning and 362.8MB in the end (delta: 165.7MB). Free memory was 112.7MB in the beginning and 205.5MB in the end (delta: -92.8MB). Peak memory consumption was 197.6MB. Max. memory is 16.1GB. * Witness Printer took 494.81ms. Allocated memory is still 362.8MB. Free memory was 205.5MB in the beginning and 153.1MB in the end (delta: 52.4MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 5005]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 450 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 16.7s, OverallIterations: 5, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 9.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5453 SdHoareTripleChecker+Valid, 8.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5110 mSDsluCounter, 6024 SdHoareTripleChecker+Invalid, 7.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3377 mSDsCounter, 1686 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3252 IncrementalHoareTripleChecker+Invalid, 4938 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1686 mSolverCounterUnsat, 2647 mSDtfsCounter, 3252 mSolverCounterSat, 0.2s 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.4s AutomataMinimizationTime, 5 MinimizatonAttempts, 1077 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 111 LocationsWithAnnotation, 781 PreInvPairs, 1009 NumberOfFragments, 1255 HoareAnnotationTreeSize, 781 FomulaSimplifications, 92561 FormulaSimplificationTreeSizeReduction, 2.1s HoareSimplificationTime, 111 FomulaSimplificationsInter, 8618 FormulaSimplificationTreeSizeReductionInter, 2.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.4s 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: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4566]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: 4830]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4684]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-11-19 08:00:34,210 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a3312c4d-d6eb-44fc-b444-adc0e7d62b61/bin/uautomizer-verify-uCwYo4JHxu/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