./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 cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/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_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl --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-cf1a783 [2023-11-12 02:05:19,437 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:05:19,521 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:05:19,529 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:05:19,530 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:05:19,557 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:05:19,558 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:05:19,559 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:05:19,559 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:05:19,560 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:05:19,561 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:05:19,561 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:05:19,562 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:05:19,563 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:05:19,563 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:05:19,564 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:05:19,564 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:05:19,565 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:05:19,565 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:05:19,566 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:05:19,566 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:05:19,567 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:05:19,568 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:05:19,568 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:05:19,569 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:05:19,570 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:05:19,570 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:05:19,571 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:05:19,572 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:05:19,572 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:05:19,573 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:05:19,573 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:05:19,574 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:05:19,574 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:05:19,574 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:05:19,575 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:05:19,575 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_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/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_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl 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-12 02:05:19,857 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:05:19,878 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:05:19,880 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:05:19,882 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:05:19,882 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:05:19,884 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i [2023-11-12 02:05:22,980 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:05:23,617 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:05:23,617 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i [2023-11-12 02:05:23,663 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/data/4cf767a60/921bef9a2a0c417fae56618b8ca5bff2/FLAG7ab045965 [2023-11-12 02:05:24,114 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/data/4cf767a60/921bef9a2a0c417fae56618b8ca5bff2 [2023-11-12 02:05:24,117 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:05:24,119 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:05:24,121 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:05:24,121 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:05:24,128 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:05:24,129 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:05:24" (1/1) ... [2023-11-12 02:05:24,130 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fe4af31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:24, skipping insertion in model container [2023-11-12 02:05:24,131 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:05:24" (1/1) ... [2023-11-12 02:05:24,260 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:05:25,619 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_eec59cb4-235d-4475-a22f-fd6e61273a7f/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-12 02:05:25,704 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:05:25,797 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:05:26,085 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_eec59cb4-235d-4475-a22f-fd6e61273a7f/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-12 02:05:26,109 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:05:26,227 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:05:26,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:26 WrapperNode [2023-11-12 02:05:26,228 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:05:26,229 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:05:26,230 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:05:26,230 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:05:26,238 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:26" (1/1) ... [2023-11-12 02:05:26,332 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:26" (1/1) ... [2023-11-12 02:05:26,433 INFO L138 Inliner]: procedures = 163, calls = 1018, calls flagged for inlining = 38, calls inlined = 36, statements flattened = 1390 [2023-11-12 02:05:26,433 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:05:26,434 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:05:26,434 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:05:26,434 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:05:26,444 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:26" (1/1) ... [2023-11-12 02:05:26,445 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:26" (1/1) ... [2023-11-12 02:05:26,454 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:26" (1/1) ... [2023-11-12 02:05:26,455 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:26" (1/1) ... [2023-11-12 02:05:26,506 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:26" (1/1) ... [2023-11-12 02:05:26,516 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:26" (1/1) ... [2023-11-12 02:05:26,525 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:26" (1/1) ... [2023-11-12 02:05:26,534 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:26" (1/1) ... [2023-11-12 02:05:26,549 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:05:26,550 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:05:26,550 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:05:26,551 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:05:26,551 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:26" (1/1) ... [2023-11-12 02:05:26,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:05:26,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:26,589 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:05:26,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:05:26,638 INFO L130 BoogieDeclarations]: Found specification of procedure getrev [2023-11-12 02:05:26,639 INFO L138 BoogieDeclarations]: Found implementation of procedure getrev [2023-11-12 02:05:26,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:05:26,639 INFO L130 BoogieDeclarations]: Found specification of procedure diva_os_leave_spin_lock [2023-11-12 02:05:26,639 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_os_leave_spin_lock [2023-11-12 02:05:26,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-12 02:05:26,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-12 02:05:26,640 INFO L130 BoogieDeclarations]: Found specification of procedure diva_didd_load_time_finit [2023-11-12 02:05:26,640 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_didd_load_time_finit [2023-11-12 02:05:26,640 INFO L130 BoogieDeclarations]: Found specification of procedure myDbgPrint_TRC [2023-11-12 02:05:26,640 INFO L138 BoogieDeclarations]: Found implementation of procedure myDbgPrint_TRC [2023-11-12 02:05:26,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 02:05:26,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:05:26,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:05:26,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 02:05:26,641 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 02:05:26,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:05:26,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:05:26,642 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$X~varArgs~~TO~VOID [2023-11-12 02:05:26,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$X~varArgs~~TO~VOID [2023-11-12 02:05:26,642 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc [2023-11-12 02:05:26,643 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc [2023-11-12 02:05:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure DbgRegister [2023-11-12 02:05:26,643 INFO L138 BoogieDeclarations]: Found implementation of procedure DbgRegister [2023-11-12 02:05:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:05:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:05:26,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:05:26,644 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 02:05:26,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 02:05:26,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 02:05:26,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 02:05:26,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:05:26,645 INFO L130 BoogieDeclarations]: Found specification of procedure diva_notify_adapter_change [2023-11-12 02:05:26,645 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_notify_adapter_change [2023-11-12 02:05:26,645 INFO L130 BoogieDeclarations]: Found specification of procedure diva_os_enter_spin_lock [2023-11-12 02:05:26,645 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_os_enter_spin_lock [2023-11-12 02:05:26,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:05:26,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:05:26,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:05:26,646 INFO L130 BoogieDeclarations]: Found specification of procedure diva_didd_read_adapter_array [2023-11-12 02:05:26,646 INFO L138 BoogieDeclarations]: Found implementation of procedure diva_didd_read_adapter_array [2023-11-12 02:05:26,647 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:05:26,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:05:26,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:05:26,647 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-11-12 02:05:26,647 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-11-12 02:05:26,647 INFO L130 BoogieDeclarations]: Found specification of procedure DbgDeregister [2023-11-12 02:05:26,648 INFO L138 BoogieDeclarations]: Found implementation of procedure DbgDeregister [2023-11-12 02:05:26,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:05:26,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:05:26,648 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:05:26,648 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:05:26,648 INFO L130 BoogieDeclarations]: Found specification of procedure myDbgPrint_ERR [2023-11-12 02:05:26,649 INFO L138 BoogieDeclarations]: Found implementation of procedure myDbgPrint_ERR [2023-11-12 02:05:26,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:05:26,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 02:05:26,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:05:26,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:05:26,967 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:05:26,970 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:05:28,860 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:05:28,872 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:05:28,872 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:05:28,875 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:05:28 BoogieIcfgContainer [2023-11-12 02:05:28,876 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:05:28,878 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:05:28,878 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:05:28,881 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:05:28,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:05:24" (1/3) ... [2023-11-12 02:05:28,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bdc3a4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:05:28, skipping insertion in model container [2023-11-12 02:05:28,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:26" (2/3) ... [2023-11-12 02:05:28,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bdc3a4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:05:28, skipping insertion in model container [2023-11-12 02:05:28,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:05:28" (3/3) ... [2023-11-12 02:05:28,885 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--isdn--hardware--eicon--divadidd.ko-main.cil.out.i [2023-11-12 02:05:28,905 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:05:28,905 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:05:28,969 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:05:28,976 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;@a18984d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:05:28,976 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:05:28,984 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-12 02:05:29,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-12 02:05:29,005 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:29,006 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-12 02:05:29,007 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:29,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:29,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1811013471, now seen corresponding path program 1 times [2023-11-12 02:05:29,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:29,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244727432] [2023-11-12 02:05:29,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:29,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:29,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:29,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:05:29,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:29,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:05:29,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:29,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-12 02:05:29,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:29,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-12 02:05:29,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:29,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:05:29,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:29,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-12 02:05:29,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:29,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-12 02:05:29,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:29,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-12 02:05:29,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:29,923 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-12 02:05:29,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:29,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244727432] [2023-11-12 02:05:29,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244727432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:05:29,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:05:29,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:05:29,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595596969] [2023-11-12 02:05:29,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:29,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:05:29,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:29,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:05:29,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:05:29,983 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-12 02:05:33,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:33,077 INFO L93 Difference]: Finished difference Result 1464 states and 2236 transitions. [2023-11-12 02:05:33,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:05:33,083 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-12 02:05:33,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:33,121 INFO L225 Difference]: With dead ends: 1464 [2023-11-12 02:05:33,121 INFO L226 Difference]: Without dead ends: 1013 [2023-11-12 02:05:33,152 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-12 02:05:33,157 INFO L413 NwaCegarLoop]: 741 mSDtfsCounter, 1003 mSDsluCounter, 1078 mSDsCounter, 0 mSdLazyCounter, 1096 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s 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.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:33,159 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.7s Time] [2023-11-12 02:05:33,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1013 states. [2023-11-12 02:05:33,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1013 to 752. [2023-11-12 02:05:33,334 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-12 02:05:33,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1098 transitions. [2023-11-12 02:05:33,344 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1098 transitions. Word has length 58 [2023-11-12 02:05:33,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:33,344 INFO L495 AbstractCegarLoop]: Abstraction has 752 states and 1098 transitions. [2023-11-12 02:05:33,345 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-12 02:05:33,345 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1098 transitions. [2023-11-12 02:05:33,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-12 02:05:33,348 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:33,348 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-12 02:05:33,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:05:33,349 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:33,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:33,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1996191021, now seen corresponding path program 1 times [2023-11-12 02:05:33,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:33,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427544902] [2023-11-12 02:05:33,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:33,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:33,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:33,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-12 02:05:33,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:33,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-12 02:05:33,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:33,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-12 02:05:33,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:33,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-12 02:05:33,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:33,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:05:33,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:33,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-12 02:05:33,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:33,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-12 02:05:33,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:33,695 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-12 02:05:33,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:33,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427544902] [2023-11-12 02:05:33,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427544902] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:05:33,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:05:33,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:05:33,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120087838] [2023-11-12 02:05:33,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:33,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:05:33,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:33,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:05:33,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:05:33,699 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-12 02:05:35,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:35,212 INFO L93 Difference]: Finished difference Result 1039 states and 1597 transitions. [2023-11-12 02:05:35,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:05:35,213 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-12 02:05:35,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:35,222 INFO L225 Difference]: With dead ends: 1039 [2023-11-12 02:05:35,222 INFO L226 Difference]: Without dead ends: 1030 [2023-11-12 02:05:35,223 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-12 02:05:35,225 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 1052 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 1070 SdHoareTripleChecker+Invalid, 910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:35,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1126 Valid, 1070 Invalid, 910 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 02:05:35,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1030 states. [2023-11-12 02:05:35,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1030 to 752. [2023-11-12 02:05:35,300 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-12 02:05:35,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1097 transitions. [2023-11-12 02:05:35,311 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1097 transitions. Word has length 62 [2023-11-12 02:05:35,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:35,312 INFO L495 AbstractCegarLoop]: Abstraction has 752 states and 1097 transitions. [2023-11-12 02:05:35,312 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-12 02:05:35,312 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1097 transitions. [2023-11-12 02:05:35,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-12 02:05:35,314 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:35,315 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-12 02:05:35,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:05:35,315 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:35,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:35,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1938932719, now seen corresponding path program 1 times [2023-11-12 02:05:35,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:35,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476370874] [2023-11-12 02:05:35,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:35,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:35,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:35,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-12 02:05:35,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:35,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-12 02:05:35,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:35,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-12 02:05:35,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:35,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-12 02:05:35,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:35,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:05:35,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:35,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-12 02:05:35,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:35,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-12 02:05:35,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:35,615 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-12 02:05:35,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:35,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476370874] [2023-11-12 02:05:35,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476370874] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:05:35,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:05:35,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:05:35,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55638604] [2023-11-12 02:05:35,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:35,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:05:35,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:35,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:05:35,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:05:35,624 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-12 02:05:37,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:37,036 INFO L93 Difference]: Finished difference Result 1023 states and 1577 transitions. [2023-11-12 02:05:37,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:05:37,037 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-12 02:05:37,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:37,045 INFO L225 Difference]: With dead ends: 1023 [2023-11-12 02:05:37,045 INFO L226 Difference]: Without dead ends: 1020 [2023-11-12 02:05:37,046 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-12 02:05:37,049 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 1023 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 360 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:37,050 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.3s Time] [2023-11-12 02:05:37,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2023-11-12 02:05:37,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 751. [2023-11-12 02:05:37,148 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-12 02:05:37,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 751 states to 751 states and 1095 transitions. [2023-11-12 02:05:37,155 INFO L78 Accepts]: Start accepts. Automaton has 751 states and 1095 transitions. Word has length 62 [2023-11-12 02:05:37,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:37,157 INFO L495 AbstractCegarLoop]: Abstraction has 751 states and 1095 transitions. [2023-11-12 02:05:37,157 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-12 02:05:37,157 INFO L276 IsEmpty]: Start isEmpty. Operand 751 states and 1095 transitions. [2023-11-12 02:05:37,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-12 02:05:37,158 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:37,159 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-12 02:05:37,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:05:37,159 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:37,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:37,160 INFO L85 PathProgramCache]: Analyzing trace with hash 22387622, now seen corresponding path program 1 times [2023-11-12 02:05:37,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:37,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110983502] [2023-11-12 02:05:37,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:37,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:37,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:37,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-12 02:05:37,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:37,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-12 02:05:37,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:37,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-12 02:05:37,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:37,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-12 02:05:37,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:37,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:05:37,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:37,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-12 02:05:37,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:37,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-12 02:05:37,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:37,460 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-12 02:05:37,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:37,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110983502] [2023-11-12 02:05:37,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110983502] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:05:37,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:05:37,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:05:37,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405364831] [2023-11-12 02:05:37,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:37,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:05:37,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:37,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:05:37,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:05:37,475 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-12 02:05:39,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:39,004 INFO L93 Difference]: Finished difference Result 1022 states and 1575 transitions. [2023-11-12 02:05:39,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:05:39,005 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-12 02:05:39,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:39,049 INFO L225 Difference]: With dead ends: 1022 [2023-11-12 02:05:39,049 INFO L226 Difference]: Without dead ends: 1019 [2023-11-12 02:05:39,050 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-12 02:05:39,057 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 1025 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1091 SdHoareTripleChecker+Valid, 1032 SdHoareTripleChecker+Invalid, 900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:39,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1091 Valid, 1032 Invalid, 900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [365 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 02:05:39,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1019 states. [2023-11-12 02:05:39,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1019 to 750. [2023-11-12 02:05:39,150 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-12 02:05:39,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1093 transitions. [2023-11-12 02:05:39,159 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1093 transitions. Word has length 63 [2023-11-12 02:05:39,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:39,162 INFO L495 AbstractCegarLoop]: Abstraction has 750 states and 1093 transitions. [2023-11-12 02:05:39,162 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-12 02:05:39,162 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1093 transitions. [2023-11-12 02:05:39,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-12 02:05:39,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:39,164 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-12 02:05:39,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:05:39,165 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:39,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:39,166 INFO L85 PathProgramCache]: Analyzing trace with hash 693780916, now seen corresponding path program 1 times [2023-11-12 02:05:39,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:39,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267776212] [2023-11-12 02:05:39,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:39,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:39,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:39,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-12 02:05:39,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:39,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-12 02:05:39,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:39,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-12 02:05:39,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:39,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-12 02:05:39,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:39,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:05:39,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:39,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-12 02:05:39,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:39,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-12 02:05:39,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:39,487 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-12 02:05:39,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:39,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267776212] [2023-11-12 02:05:39,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267776212] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:05:39,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:05:39,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:05:39,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299238225] [2023-11-12 02:05:39,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:39,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:05:39,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:39,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:05:39,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:05:39,490 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-12 02:05:41,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:41,104 INFO L93 Difference]: Finished difference Result 1019 states and 1572 transitions. [2023-11-12 02:05:41,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:05:41,105 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-12 02:05:41,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:41,106 INFO L225 Difference]: With dead ends: 1019 [2023-11-12 02:05:41,106 INFO L226 Difference]: Without dead ends: 0 [2023-11-12 02:05:41,113 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-12 02:05:41,114 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-12 02:05:41,114 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-12 02:05:41,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-12 02:05:41,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-12 02:05:41,116 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-12 02:05:41,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-12 02:05:41,118 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 64 [2023-11-12 02:05:41,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:41,118 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:05:41,118 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-12 02:05:41,119 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-12 02:05:41,119 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-12 02:05:41,122 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-12 02:05:41,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:05:41,125 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-12 02:05:45,899 INFO L899 garLoopResultBuilder]: For program point diva_os_enter_spin_lockFINAL(lines 3984 3991) no Hoare annotation was computed. [2023-11-12 02:05:45,899 INFO L899 garLoopResultBuilder]: For program point _raw_spin_lock_bh_returnLabel#1(lines 5359 5361) no Hoare annotation was computed. [2023-11-12 02:05:45,900 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3984 3991) the Hoare annotation is: true [2023-11-12 02:05:45,900 INFO L899 garLoopResultBuilder]: For program point spin_lock_bh_returnLabel#1(lines 3937 3943) no Hoare annotation was computed. [2023-11-12 02:05:45,900 INFO L899 garLoopResultBuilder]: For program point diva_os_enter_spin_lockEXIT(lines 3984 3991) no Hoare annotation was computed. [2023-11-12 02:05:45,900 INFO L899 garLoopResultBuilder]: For program point getrevEXIT(lines 3462 3477) no Hoare annotation was computed. [2023-11-12 02:05:45,900 INFO L899 garLoopResultBuilder]: For program point L3467(lines 3467 3474) no Hoare annotation was computed. [2023-11-12 02:05:45,901 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-12 02:05:45,901 INFO L899 garLoopResultBuilder]: For program point L3467-2(lines 3467 3474) no Hoare annotation was computed. [2023-11-12 02:05:45,901 INFO L899 garLoopResultBuilder]: For program point getrevFINAL(lines 3462 3477) no Hoare annotation was computed. [2023-11-12 02:05:45,901 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$X~varArgs~~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,901 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-12 02:05:45,901 INFO L899 garLoopResultBuilder]: For program point no_printf_returnLabel#1(lines 4003 4008) no Hoare annotation was computed. [2023-11-12 02:05:45,901 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$X~varArgs~~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,902 INFO L899 garLoopResultBuilder]: For program point printkFINAL(lines 5376 5378) no Hoare annotation was computed. [2023-11-12 02:05:45,902 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5376 5378) the Hoare annotation is: true [2023-11-12 02:05:45,902 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 5376 5378) no Hoare annotation was computed. [2023-11-12 02:05:45,902 INFO L899 garLoopResultBuilder]: For program point diva_os_leave_spin_lockFINAL(lines 3992 3999) no Hoare annotation was computed. [2023-11-12 02:05:45,902 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3992 3999) the Hoare annotation is: true [2023-11-12 02:05:45,902 INFO L899 garLoopResultBuilder]: For program point _raw_spin_unlock_bh_returnLabel#1(lines 5362 5364) no Hoare annotation was computed. [2023-11-12 02:05:45,902 INFO L899 garLoopResultBuilder]: For program point spin_unlock_bh_returnLabel#1(lines 3944 3950) no Hoare annotation was computed. [2023-11-12 02:05:45,903 INFO L899 garLoopResultBuilder]: For program point diva_os_leave_spin_lockEXIT(lines 3992 3999) no Hoare annotation was computed. [2023-11-12 02:05:45,903 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,903 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-12 02:05:45,903 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,903 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_strcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,903 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-12 02:05:45,904 INFO L902 garLoopResultBuilder]: At program point diva_didd_load_time_finitFINAL(lines 4555 4560) the Hoare annotation is: true [2023-11-12 02:05:45,904 INFO L899 garLoopResultBuilder]: For program point diva_didd_load_time_finitEXIT(lines 4555 4560) no Hoare annotation was computed. [2023-11-12 02:05:45,904 INFO L902 garLoopResultBuilder]: At program point L3518(line 3518) the Hoare annotation is: true [2023-11-12 02:05:45,904 INFO L899 garLoopResultBuilder]: For program point L3517(line 3517) no Hoare annotation was computed. [2023-11-12 02:05:45,904 INFO L899 garLoopResultBuilder]: For program point L3518-1(line 3518) no Hoare annotation was computed. [2023-11-12 02:05:45,904 INFO L899 garLoopResultBuilder]: For program point remove_procFINAL(lines 3514 3521) no Hoare annotation was computed. [2023-11-12 02:05:45,904 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3514 3521) the Hoare annotation is: true [2023-11-12 02:05:45,905 INFO L899 garLoopResultBuilder]: For program point remove_procEXIT(lines 3514 3521) no Hoare annotation was computed. [2023-11-12 02:05:45,905 INFO L899 garLoopResultBuilder]: For program point DbgRegisterEXIT(lines 4436 4487) no Hoare annotation was computed. [2023-11-12 02:05:45,905 INFO L899 garLoopResultBuilder]: For program point L4450(line 4450) no Hoare annotation was computed. [2023-11-12 02:05:45,905 INFO L899 garLoopResultBuilder]: For program point L4479(line 4479) no Hoare annotation was computed. [2023-11-12 02:05:45,905 INFO L899 garLoopResultBuilder]: For program point L4450-4(line 4450) no Hoare annotation was computed. [2023-11-12 02:05:45,905 INFO L899 garLoopResultBuilder]: For program point L4479-1(line 4479) no Hoare annotation was computed. [2023-11-12 02:05:45,905 INFO L899 garLoopResultBuilder]: For program point L4450-2(line 4450) no Hoare annotation was computed. [2023-11-12 02:05:45,906 INFO L899 garLoopResultBuilder]: For program point L4479-5(lines 4479 4484) no Hoare annotation was computed. [2023-11-12 02:05:45,906 INFO L899 garLoopResultBuilder]: For program point L4479-3(line 4479) no Hoare annotation was computed. [2023-11-12 02:05:45,906 INFO L902 garLoopResultBuilder]: At program point L4471(line 4471) the Hoare annotation is: true [2023-11-12 02:05:45,906 INFO L899 garLoopResultBuilder]: For program point L4471-1(line 4471) no Hoare annotation was computed. [2023-11-12 02:05:45,906 INFO L899 garLoopResultBuilder]: For program point L4479-6(lines 4479 4484) no Hoare annotation was computed. [2023-11-12 02:05:45,906 INFO L899 garLoopResultBuilder]: For program point DbgRegisterFINAL(lines 4436 4487) no Hoare annotation was computed. [2023-11-12 02:05:45,906 INFO L899 garLoopResultBuilder]: For program point L4463(lines 4463 4467) no Hoare annotation was computed. [2023-11-12 02:05:45,906 INFO L902 garLoopResultBuilder]: At program point L4459(lines 4459 4460) the Hoare annotation is: true [2023-11-12 02:05:45,907 INFO L899 garLoopResultBuilder]: For program point L4459-1(lines 4459 4460) no Hoare annotation was computed. [2023-11-12 02:05:45,907 INFO L899 garLoopResultBuilder]: For program point L4463-2(lines 4463 4467) no Hoare annotation was computed. [2023-11-12 02:05:45,907 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-12 02:05:45,907 INFO L899 garLoopResultBuilder]: For program point L4480-1(line 4480) no Hoare annotation was computed. [2023-11-12 02:05:45,907 INFO L899 garLoopResultBuilder]: For program point L4447-1(line 4447) no Hoare annotation was computed. [2023-11-12 02:05:45,907 INFO L902 garLoopResultBuilder]: At program point L4480(line 4480) the Hoare annotation is: true [2023-11-12 02:05:45,908 INFO L899 garLoopResultBuilder]: For program point L4472(lines 4472 4478) no Hoare annotation was computed. [2023-11-12 02:05:45,908 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-12 02:05:45,908 INFO L902 garLoopResultBuilder]: At program point L4469(lines 4469 4470) the Hoare annotation is: true [2023-11-12 02:05:45,908 INFO L899 garLoopResultBuilder]: For program point L4469-1(lines 4469 4470) no Hoare annotation was computed. [2023-11-12 02:05:45,908 INFO L899 garLoopResultBuilder]: For program point L4453-2(lines 4453 4457) no Hoare annotation was computed. [2023-11-12 02:05:45,909 INFO L902 garLoopResultBuilder]: At program point L4482(line 4482) the Hoare annotation is: true [2023-11-12 02:05:45,909 INFO L899 garLoopResultBuilder]: For program point L4453(lines 4453 4457) no Hoare annotation was computed. [2023-11-12 02:05:45,909 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 5002 5007) no Hoare annotation was computed. [2023-11-12 02:05:45,909 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 5002 5007) the Hoare annotation is: true [2023-11-12 02:05:45,909 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5005) no Hoare annotation was computed. [2023-11-12 02:05:45,909 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5002 5007) no Hoare annotation was computed. [2023-11-12 02:05:45,909 INFO L899 garLoopResultBuilder]: For program point L4734(lines 4734 4740) no Hoare annotation was computed. [2023-11-12 02:05:45,910 INFO L899 garLoopResultBuilder]: For program point L4734-2(lines 4734 4740) no Hoare annotation was computed. [2023-11-12 02:05:45,911 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-12 02:05:45,912 INFO L899 garLoopResultBuilder]: For program point L4685-1(line 4685) no Hoare annotation was computed. [2023-11-12 02:05:45,912 INFO L899 garLoopResultBuilder]: For program point L4743(line 4743) no Hoare annotation was computed. [2023-11-12 02:05:45,912 INFO L899 garLoopResultBuilder]: For program point L4743-4(lines 4743 4746) no Hoare annotation was computed. [2023-11-12 02:05:45,912 INFO L899 garLoopResultBuilder]: For program point L4743-2(line 4743) no Hoare annotation was computed. [2023-11-12 02:05:45,912 INFO L902 garLoopResultBuilder]: At program point L4735(lines 4735 4736) the Hoare annotation is: true [2023-11-12 02:05:45,913 INFO L902 garLoopResultBuilder]: At program point L4702(lines 4702 4703) the Hoare annotation is: true [2023-11-12 02:05:45,913 INFO L899 garLoopResultBuilder]: For program point L4735-1(lines 4735 4736) no Hoare annotation was computed. [2023-11-12 02:05:45,913 INFO L899 garLoopResultBuilder]: For program point L4743-6(lines 4732 4746) no Hoare annotation was computed. [2023-11-12 02:05:45,913 INFO L899 garLoopResultBuilder]: For program point L4702-1(lines 4702 4703) no Hoare annotation was computed. [2023-11-12 02:05:45,913 INFO L899 garLoopResultBuilder]: For program point diva_didd_read_adapter_arrayEXIT(lines 4674 4753) no Hoare annotation was computed. [2023-11-12 02:05:45,913 INFO L899 garLoopResultBuilder]: For program point L4719(lines 4719 4725) no Hoare annotation was computed. [2023-11-12 02:05:45,914 INFO L899 garLoopResultBuilder]: For program point L4719-2(lines 4719 4725) no Hoare annotation was computed. [2023-11-12 02:05:45,914 INFO L899 garLoopResultBuilder]: For program point L4744-1(line 4744) no Hoare annotation was computed. [2023-11-12 02:05:45,914 INFO L902 garLoopResultBuilder]: At program point L4744(line 4744) the Hoare annotation is: true [2023-11-12 02:05:45,914 INFO L899 garLoopResultBuilder]: For program point L4728-2(line 4728) no Hoare annotation was computed. [2023-11-12 02:05:45,914 INFO L899 garLoopResultBuilder]: For program point L4728(line 4728) no Hoare annotation was computed. [2023-11-12 02:05:45,915 INFO L899 garLoopResultBuilder]: For program point L4728-6(lines 4684 4752) no Hoare annotation was computed. [2023-11-12 02:05:45,915 INFO L899 garLoopResultBuilder]: For program point L4728-4(lines 4728 4731) no Hoare annotation was computed. [2023-11-12 02:05:45,915 INFO L899 garLoopResultBuilder]: For program point L4687(line 4687) no Hoare annotation was computed. [2023-11-12 02:05:45,915 INFO L899 garLoopResultBuilder]: For program point L4720-1(lines 4720 4721) no Hoare annotation was computed. [2023-11-12 02:05:45,915 INFO L899 garLoopResultBuilder]: For program point $Ultimate##17(lines 4710 4714) no Hoare annotation was computed. [2023-11-12 02:05:45,915 INFO L902 garLoopResultBuilder]: At program point L4720(lines 4720 4721) the Hoare annotation is: true [2023-11-12 02:05:45,916 INFO L899 garLoopResultBuilder]: For program point L4687-4(lines 4687 4690) no Hoare annotation was computed. [2023-11-12 02:05:45,916 INFO L899 garLoopResultBuilder]: For program point L4687-2(line 4687) no Hoare annotation was computed. [2023-11-12 02:05:45,916 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-12 02:05:45,916 INFO L902 garLoopResultBuilder]: At program point L4687-6(lines 4687 4690) the Hoare annotation is: true [2023-11-12 02:05:45,917 INFO L899 garLoopResultBuilder]: For program point L4696-2(lines 4696 4707) no Hoare annotation was computed. [2023-11-12 02:05:45,917 INFO L902 garLoopResultBuilder]: At program point L4729(line 4729) the Hoare annotation is: true [2023-11-12 02:05:45,917 INFO L899 garLoopResultBuilder]: For program point L4696(lines 4696 4707) no Hoare annotation was computed. [2023-11-12 02:05:45,917 INFO L899 garLoopResultBuilder]: For program point L4729-1(line 4729) no Hoare annotation was computed. [2023-11-12 02:05:45,917 INFO L899 garLoopResultBuilder]: For program point L4688-1(line 4688) no Hoare annotation was computed. [2023-11-12 02:05:45,917 INFO L902 garLoopResultBuilder]: At program point L4688(line 4688) the Hoare annotation is: true [2023-11-12 02:05:45,918 INFO L902 garLoopResultBuilder]: At program point L4738(lines 4738 4739) the Hoare annotation is: true [2023-11-12 02:05:45,918 INFO L899 garLoopResultBuilder]: For program point L4738-1(lines 4738 4739) no Hoare annotation was computed. [2023-11-12 02:05:45,918 INFO L899 garLoopResultBuilder]: For program point L4747(line 4747) no Hoare annotation was computed. [2023-11-12 02:05:45,918 INFO L899 garLoopResultBuilder]: For program point L4747-4(lines 4747 4750) no Hoare annotation was computed. [2023-11-12 02:05:45,918 INFO L899 garLoopResultBuilder]: For program point L4747-2(line 4747) no Hoare annotation was computed. [2023-11-12 02:05:45,919 INFO L899 garLoopResultBuilder]: For program point L4747-6(lines 4747 4750) no Hoare annotation was computed. [2023-11-12 02:05:45,919 INFO L902 garLoopResultBuilder]: At program point ldv_30363(lines 4684 4752) the Hoare annotation is: true [2023-11-12 02:05:45,919 INFO L899 garLoopResultBuilder]: For program point L4698(lines 4698 4704) no Hoare annotation was computed. [2023-11-12 02:05:45,919 INFO L899 garLoopResultBuilder]: For program point L4698-2(lines 4698 4704) no Hoare annotation was computed. [2023-11-12 02:05:45,919 INFO L902 garLoopResultBuilder]: At program point L4723(lines 4723 4724) the Hoare annotation is: true [2023-11-12 02:05:45,920 INFO L899 garLoopResultBuilder]: For program point L4723-1(lines 4723 4724) no Hoare annotation was computed. [2023-11-12 02:05:45,920 INFO L899 garLoopResultBuilder]: For program point L4748-1(line 4748) no Hoare annotation was computed. [2023-11-12 02:05:45,920 INFO L902 garLoopResultBuilder]: At program point L4748(line 4748) the Hoare annotation is: true [2023-11-12 02:05:45,920 INFO L899 garLoopResultBuilder]: For program point ldv_30361(lines 4684 4752) no Hoare annotation was computed. [2023-11-12 02:05:45,920 INFO L902 garLoopResultBuilder]: At program point L4699(lines 4699 4700) the Hoare annotation is: true [2023-11-12 02:05:45,921 INFO L899 garLoopResultBuilder]: For program point L4699-1(lines 4699 4700) no Hoare annotation was computed. [2023-11-12 02:05:45,921 INFO L899 garLoopResultBuilder]: For program point L4691(line 4691) no Hoare annotation was computed. [2023-11-12 02:05:45,921 INFO L899 garLoopResultBuilder]: For program point L4716(lines 4684 4752) no Hoare annotation was computed. [2023-11-12 02:05:45,921 INFO L899 garLoopResultBuilder]: For program point diva_didd_read_adapter_arrayFINAL(lines 4674 4753) no Hoare annotation was computed. [2023-11-12 02:05:45,921 INFO L899 garLoopResultBuilder]: For program point L4577-2(line 4577) no Hoare annotation was computed. [2023-11-12 02:05:45,922 INFO L899 garLoopResultBuilder]: For program point L4577(line 4577) no Hoare annotation was computed. [2023-11-12 02:05:45,922 INFO L899 garLoopResultBuilder]: For program point diva_didd_remove_descriptor_ldv_30348#1(lines 4630 4672) no Hoare annotation was computed. [2023-11-12 02:05:45,922 INFO L902 garLoopResultBuilder]: At program point L4577-6(lines 4577 4580) the Hoare annotation is: true [2023-11-12 02:05:45,922 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-12 02:05:45,922 INFO L899 garLoopResultBuilder]: For program point L4577-4(lines 4577 4580) no Hoare annotation was computed. [2023-11-12 02:05:45,923 INFO L899 garLoopResultBuilder]: For program point L4858-1(line 4858) no Hoare annotation was computed. [2023-11-12 02:05:45,923 INFO L899 garLoopResultBuilder]: For program point L4594(lines 4594 4600) no Hoare annotation was computed. [2023-11-12 02:05:45,923 INFO L899 garLoopResultBuilder]: For program point L4594-2(lines 4594 4600) no Hoare annotation was computed. [2023-11-12 02:05:45,923 INFO L902 garLoopResultBuilder]: At program point L4875(line 4875) the Hoare annotation is: true [2023-11-12 02:05:45,923 INFO L902 garLoopResultBuilder]: At program point L4842(line 4842) the Hoare annotation is: true [2023-11-12 02:05:45,924 INFO L899 garLoopResultBuilder]: For program point L4875-1(line 4875) no Hoare annotation was computed. [2023-11-12 02:05:45,924 INFO L899 garLoopResultBuilder]: For program point L4842-1(line 4842) no Hoare annotation was computed. [2023-11-12 02:05:45,924 INFO L899 garLoopResultBuilder]: For program point L4809(lines 4809 4813) no Hoare annotation was computed. [2023-11-12 02:05:45,924 INFO L899 garLoopResultBuilder]: For program point L4776(line 4776) no Hoare annotation was computed. [2023-11-12 02:05:45,924 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-12 02:05:45,925 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-12 02:05:45,925 INFO L899 garLoopResultBuilder]: For program point L4611-1(line 4611) no Hoare annotation was computed. [2023-11-12 02:05:45,925 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,925 INFO L899 garLoopResultBuilder]: For program point L4578-1(line 4578) no Hoare annotation was computed. [2023-11-12 02:05:45,926 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-12 02:05:45,926 INFO L899 garLoopResultBuilder]: For program point L4595-1(lines 4595 4596) no Hoare annotation was computed. [2023-11-12 02:05:45,926 INFO L899 garLoopResultBuilder]: For program point L4645(lines 4645 4658) no Hoare annotation was computed. [2023-11-12 02:05:45,926 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-12 02:05:45,927 INFO L902 garLoopResultBuilder]: At program point L4646-1(lines 4646 4647) the Hoare annotation is: true [2023-11-12 02:05:45,927 INFO L899 garLoopResultBuilder]: For program point L4581(line 4581) no Hoare annotation was computed. [2023-11-12 02:05:45,927 INFO L899 garLoopResultBuilder]: For program point diva_didd_add_descriptor_ldv_30342#1(lines 4566 4625) no Hoare annotation was computed. [2023-11-12 02:05:45,927 INFO L899 garLoopResultBuilder]: For program point L4631(lines 4631 4641) no Hoare annotation was computed. [2023-11-12 02:05:45,927 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-12 02:05:45,928 INFO L899 garLoopResultBuilder]: For program point L4598-1(lines 4598 4599) no Hoare annotation was computed. [2023-11-12 02:05:45,928 INFO L902 garLoopResultBuilder]: At program point L4648(line 4648) the Hoare annotation is: true [2023-11-12 02:05:45,928 INFO L899 garLoopResultBuilder]: For program point L4797(line 4797) no Hoare annotation was computed. [2023-11-12 02:05:45,928 INFO L899 garLoopResultBuilder]: For program point L4632-2(line 4632) no Hoare annotation was computed. [2023-11-12 02:05:45,928 INFO L899 garLoopResultBuilder]: For program point L4632(line 4632) no Hoare annotation was computed. [2023-11-12 02:05:45,929 INFO L899 garLoopResultBuilder]: For program point L4632-6(lines 4632 4635) no Hoare annotation was computed. [2023-11-12 02:05:45,929 INFO L899 garLoopResultBuilder]: For program point L4632-4(lines 4632 4635) no Hoare annotation was computed. [2023-11-12 02:05:45,929 INFO L899 garLoopResultBuilder]: For program point L4649(line 4649) no Hoare annotation was computed. [2023-11-12 02:05:45,929 INFO L899 garLoopResultBuilder]: For program point L4567(lines 4567 4587) no Hoare annotation was computed. [2023-11-12 02:05:45,929 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-12 02:05:45,930 INFO L899 garLoopResultBuilder]: For program point L4633-1(line 4633) no Hoare annotation was computed. [2023-11-12 02:05:45,930 INFO L899 garLoopResultBuilder]: For program point L4848-1(line 4848) no Hoare annotation was computed. [2023-11-12 02:05:45,930 INFO L899 garLoopResultBuilder]: For program point L4815(line 4815) no Hoare annotation was computed. [2023-11-12 02:05:45,930 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-12 02:05:45,930 INFO L899 garLoopResultBuilder]: For program point diva_didd_remove_descriptor_ldv_30350#1(lines 4630 4672) no Hoare annotation was computed. [2023-11-12 02:05:45,930 INFO L899 garLoopResultBuilder]: For program point L4766(lines 4766 4774) no Hoare annotation was computed. [2023-11-12 02:05:45,931 INFO L899 garLoopResultBuilder]: For program point L4667(line 4667) no Hoare annotation was computed. [2023-11-12 02:05:45,931 INFO L899 garLoopResultBuilder]: For program point L4568-1(lines 4568 4584) no Hoare annotation was computed. [2023-11-12 02:05:45,931 INFO L899 garLoopResultBuilder]: For program point L4667-4(lines 4667 4670) no Hoare annotation was computed. [2023-11-12 02:05:45,931 INFO L899 garLoopResultBuilder]: For program point L4667-2(line 4667) no Hoare annotation was computed. [2023-11-12 02:05:45,931 INFO L899 garLoopResultBuilder]: For program point L4568(lines 4568 4584) no Hoare annotation was computed. [2023-11-12 02:05:45,931 INFO L899 garLoopResultBuilder]: For program point L4667-6(lines 4667 4670) no Hoare annotation was computed. [2023-11-12 02:05:45,931 INFO L899 garLoopResultBuilder]: For program point L4783(line 4783) no Hoare annotation was computed. [2023-11-12 02:05:45,932 INFO L899 garLoopResultBuilder]: For program point L4816-2(line 4816) no Hoare annotation was computed. [2023-11-12 02:05:45,932 INFO L899 garLoopResultBuilder]: For program point L4816(line 4816) no Hoare annotation was computed. [2023-11-12 02:05:45,932 INFO L902 garLoopResultBuilder]: At program point L4651(line 4651) the Hoare annotation is: true [2023-11-12 02:05:45,932 INFO L899 garLoopResultBuilder]: For program point L4651-1(line 4651) no Hoare annotation was computed. [2023-11-12 02:05:45,932 INFO L899 garLoopResultBuilder]: For program point L4816-6(lines 4816 4819) no Hoare annotation was computed. [2023-11-12 02:05:45,932 INFO L899 garLoopResultBuilder]: For program point L4816-4(lines 4816 4819) no Hoare annotation was computed. [2023-11-12 02:05:45,933 INFO L899 garLoopResultBuilder]: For program point L4800(lines 4800 4804) no Hoare annotation was computed. [2023-11-12 02:05:45,933 INFO L899 garLoopResultBuilder]: For program point L4668-1(line 4668) no Hoare annotation was computed. [2023-11-12 02:05:45,933 INFO L902 garLoopResultBuilder]: At program point L4602(line 4602) the Hoare annotation is: true [2023-11-12 02:05:45,933 INFO L902 garLoopResultBuilder]: At program point L4668(line 4668) the Hoare annotation is: true [2023-11-12 02:05:45,933 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-12 02:05:45,934 INFO L902 garLoopResultBuilder]: At program point L4602-1(line 4602) the Hoare annotation is: true [2023-11-12 02:05:45,934 INFO L899 garLoopResultBuilder]: For program point L4883(line 4883) no Hoare annotation was computed. [2023-11-12 02:05:45,934 INFO L899 garLoopResultBuilder]: For program point diva_didd_remove_descriptor_returnLabel#1(lines 4627 4673) no Hoare annotation was computed. [2023-11-12 02:05:45,934 INFO L899 garLoopResultBuilder]: For program point L4883-4(lines 4883 4886) no Hoare annotation was computed. [2023-11-12 02:05:45,934 INFO L899 garLoopResultBuilder]: For program point L4883-2(line 4883) no Hoare annotation was computed. [2023-11-12 02:05:45,934 INFO L902 garLoopResultBuilder]: At program point L4817(line 4817) the Hoare annotation is: true [2023-11-12 02:05:45,935 INFO L899 garLoopResultBuilder]: For program point L4817-1(line 4817) no Hoare annotation was computed. [2023-11-12 02:05:45,935 INFO L899 garLoopResultBuilder]: For program point L4652-2(line 4652) no Hoare annotation was computed. [2023-11-12 02:05:45,935 INFO L899 garLoopResultBuilder]: For program point L4883-6(lines 4883 4886) no Hoare annotation was computed. [2023-11-12 02:05:45,935 INFO L899 garLoopResultBuilder]: For program point L4652(line 4652) no Hoare annotation was computed. [2023-11-12 02:05:45,935 INFO L899 garLoopResultBuilder]: For program point L4652-6(lines 4652 4655) no Hoare annotation was computed. [2023-11-12 02:05:45,935 INFO L899 garLoopResultBuilder]: For program point L4652-4(lines 4652 4655) no Hoare annotation was computed. [2023-11-12 02:05:45,935 INFO L899 garLoopResultBuilder]: For program point L4867(lines 4867 4882) no Hoare annotation was computed. [2023-11-12 02:05:45,936 INFO L899 garLoopResultBuilder]: For program point L4834(line 4834) no Hoare annotation was computed. [2023-11-12 02:05:45,936 INFO L899 garLoopResultBuilder]: For program point L4768-2(line 4768) no Hoare annotation was computed. [2023-11-12 02:05:45,936 INFO L899 garLoopResultBuilder]: For program point L4867-2(lines 4867 4882) no Hoare annotation was computed. [2023-11-12 02:05:45,936 INFO L899 garLoopResultBuilder]: For program point $Ultimate##139(lines 4661 4665) no Hoare annotation was computed. [2023-11-12 02:05:45,936 INFO L899 garLoopResultBuilder]: For program point L4768(line 4768) no Hoare annotation was computed. [2023-11-12 02:05:45,936 INFO L899 garLoopResultBuilder]: For program point L4603(line 4603) no Hoare annotation was computed. [2023-11-12 02:05:45,936 INFO L899 garLoopResultBuilder]: For program point L4768-6(lines 4754 4825) no Hoare annotation was computed. [2023-11-12 02:05:45,937 INFO L899 garLoopResultBuilder]: For program point L4768-4(lines 4768 4771) no Hoare annotation was computed. [2023-11-12 02:05:45,937 INFO L899 garLoopResultBuilder]: For program point L4884-1(line 4884) no Hoare annotation was computed. [2023-11-12 02:05:45,937 INFO L902 garLoopResultBuilder]: At program point L4884(line 4884) the Hoare annotation is: true [2023-11-12 02:05:45,937 INFO L899 garLoopResultBuilder]: For program point $Ultimate##26(lines 4851 4855) no Hoare annotation was computed. [2023-11-12 02:05:45,937 INFO L899 garLoopResultBuilder]: For program point L4620-2(line 4620) no Hoare annotation was computed. [2023-11-12 02:05:45,937 INFO L902 garLoopResultBuilder]: At program point L4653(line 4653) the Hoare annotation is: true [2023-11-12 02:05:45,938 INFO L899 garLoopResultBuilder]: For program point L4620(line 4620) no Hoare annotation was computed. [2023-11-12 02:05:45,938 INFO L899 garLoopResultBuilder]: For program point L4653-1(line 4653) no Hoare annotation was computed. [2023-11-12 02:05:45,938 INFO L899 garLoopResultBuilder]: For program point L4620-6(lines 4620 4623) no Hoare annotation was computed. [2023-11-12 02:05:45,938 INFO L899 garLoopResultBuilder]: For program point L4620-4(lines 4620 4623) no Hoare annotation was computed. [2023-11-12 02:05:45,938 INFO L899 garLoopResultBuilder]: For program point L4835(lines 4835 4847) no Hoare annotation was computed. [2023-11-12 02:05:45,938 INFO L902 garLoopResultBuilder]: At program point L4769(line 4769) the Hoare annotation is: true [2023-11-12 02:05:45,939 INFO L899 garLoopResultBuilder]: For program point L4769-1(line 4769) no Hoare annotation was computed. [2023-11-12 02:05:45,939 INFO L902 garLoopResultBuilder]: At program point L4571(line 4571) the Hoare annotation is: true [2023-11-12 02:05:45,939 INFO L899 garLoopResultBuilder]: For program point L4571-1(line 4571) no Hoare annotation was computed. [2023-11-12 02:05:45,939 INFO L899 garLoopResultBuilder]: For program point L4604-2(line 4604) no Hoare annotation was computed. [2023-11-12 02:05:45,939 INFO L902 garLoopResultBuilder]: At program point L4637(line 4637) the Hoare annotation is: true [2023-11-12 02:05:45,939 INFO L899 garLoopResultBuilder]: For program point L4604(line 4604) no Hoare annotation was computed. [2023-11-12 02:05:45,939 INFO L899 garLoopResultBuilder]: For program point L4637-1(line 4637) no Hoare annotation was computed. [2023-11-12 02:05:45,940 INFO L899 garLoopResultBuilder]: For program point L4604-6(lines 4604 4607) no Hoare annotation was computed. [2023-11-12 02:05:45,940 INFO L899 garLoopResultBuilder]: For program point L4604-4(lines 4604 4607) no Hoare annotation was computed. [2023-11-12 02:05:45,940 INFO L899 garLoopResultBuilder]: For program point diva_didd_add_descriptor_returnLabel#1(lines 4561 4626) no Hoare annotation was computed. [2023-11-12 02:05:45,940 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-12 02:05:45,940 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-12 02:05:45,941 INFO L899 garLoopResultBuilder]: For program point L4621-1(line 4621) no Hoare annotation was computed. [2023-11-12 02:05:45,941 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-12 02:05:45,941 INFO L899 garLoopResultBuilder]: For program point L4869(lines 4869 4880) no Hoare annotation was computed. [2023-11-12 02:05:45,941 INFO L899 garLoopResultBuilder]: For program point L4572-2(line 4572) no Hoare annotation was computed. [2023-11-12 02:05:45,941 INFO L902 garLoopResultBuilder]: At program point L4605(line 4605) the Hoare annotation is: true [2023-11-12 02:05:45,942 INFO L899 garLoopResultBuilder]: For program point L4572(line 4572) no Hoare annotation was computed. [2023-11-12 02:05:45,942 INFO L899 garLoopResultBuilder]: For program point L4605-1(line 4605) no Hoare annotation was computed. [2023-11-12 02:05:45,942 INFO L899 garLoopResultBuilder]: For program point L4572-4(lines 4572 4575) no Hoare annotation was computed. [2023-11-12 02:05:45,942 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-12 02:05:45,942 INFO L899 garLoopResultBuilder]: For program point L4870-1(line 4870) no Hoare annotation was computed. [2023-11-12 02:05:45,942 INFO L902 garLoopResultBuilder]: At program point L4573(line 4573) the Hoare annotation is: true [2023-11-12 02:05:45,943 INFO L899 garLoopResultBuilder]: For program point L4573-1(line 4573) no Hoare annotation was computed. [2023-11-12 02:05:45,943 INFO L899 garLoopResultBuilder]: For program point L4788(line 4788) no Hoare annotation was computed. [2023-11-12 02:05:45,943 INFO L899 garLoopResultBuilder]: For program point L4591(line 4591) no Hoare annotation was computed. [2023-11-12 02:05:45,943 INFO L899 garLoopResultBuilder]: For program point L4806(line 4806) no Hoare annotation was computed. [2023-11-12 02:05:45,943 INFO L899 garLoopResultBuilder]: For program point $Ultimate##101(lines 4614 4618) no Hoare annotation was computed. [2023-11-12 02:05:45,943 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,943 INFO L899 garLoopResultBuilder]: For program point L4592(lines 4592 4610) no Hoare annotation was computed. [2023-11-12 02:05:45,944 INFO L899 garLoopResultBuilder]: For program point L4840-1(line 4840) no Hoare annotation was computed. [2023-11-12 02:05:45,944 INFO L902 garLoopResultBuilder]: At program point L4873(line 4873) the Hoare annotation is: true [2023-11-12 02:05:45,944 INFO L902 garLoopResultBuilder]: At program point L4840(line 4840) the Hoare annotation is: true [2023-11-12 02:05:45,944 INFO L899 garLoopResultBuilder]: For program point L4873-1(line 4873) no Hoare annotation was computed. [2023-11-12 02:05:45,944 INFO L899 garLoopResultBuilder]: For program point diva_register_adapter_callback_returnLabel#1(lines 4826 4863) no Hoare annotation was computed. [2023-11-12 02:05:45,944 INFO L899 garLoopResultBuilder]: For program point L4857-2(line 4857) no Hoare annotation was computed. [2023-11-12 02:05:45,945 INFO L899 garLoopResultBuilder]: For program point L4791(lines 4791 4795) no Hoare annotation was computed. [2023-11-12 02:05:45,945 INFO L899 garLoopResultBuilder]: For program point diva_remove_adapter_callback_returnLabel#1(lines 4864 4889) no Hoare annotation was computed. [2023-11-12 02:05:45,945 INFO L899 garLoopResultBuilder]: For program point L4857(line 4857) no Hoare annotation was computed. [2023-11-12 02:05:45,945 INFO L899 garLoopResultBuilder]: For program point L4857-6(lines 4857 4860) no Hoare annotation was computed. [2023-11-12 02:05:45,945 INFO L899 garLoopResultBuilder]: For program point diva_register_adapter_callback_ldv_30394#1(lines 4830 4862) no Hoare annotation was computed. [2023-11-12 02:05:45,945 INFO L899 garLoopResultBuilder]: For program point L4857-4(lines 4857 4860) no Hoare annotation was computed. [2023-11-12 02:05:45,945 INFO L899 garLoopResultBuilder]: For program point L4874(line 4874) no Hoare annotation was computed. [2023-11-12 02:05:45,946 INFO L899 garLoopResultBuilder]: For program point L4841-2(line 4841) no Hoare annotation was computed. [2023-11-12 02:05:45,946 INFO L899 garLoopResultBuilder]: For program point L4808-1(line 4808) no Hoare annotation was computed. [2023-11-12 02:05:45,946 INFO L899 garLoopResultBuilder]: For program point L4775(lines 4775 4821) no Hoare annotation was computed. [2023-11-12 02:05:45,946 INFO L899 garLoopResultBuilder]: For program point L4874-4(lines 4874 4877) no Hoare annotation was computed. [2023-11-12 02:05:45,946 INFO L899 garLoopResultBuilder]: For program point L4841(line 4841) no Hoare annotation was computed. [2023-11-12 02:05:45,946 INFO L899 garLoopResultBuilder]: For program point L4874-2(line 4874) no Hoare annotation was computed. [2023-11-12 02:05:45,947 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-12 02:05:45,947 INFO L899 garLoopResultBuilder]: For program point L4841-6(lines 4841 4844) no Hoare annotation was computed. [2023-11-12 02:05:45,947 INFO L899 garLoopResultBuilder]: For program point L4841-4(lines 4841 4844) no Hoare annotation was computed. [2023-11-12 02:05:45,947 INFO L899 garLoopResultBuilder]: For program point L4874-6(lines 4874 4877) no Hoare annotation was computed. [2023-11-12 02:05:45,947 INFO L899 garLoopResultBuilder]: For program point L4125-1(lines 4125 4126) no Hoare annotation was computed. [2023-11-12 02:05:45,948 INFO L902 garLoopResultBuilder]: At program point L4125(lines 4125 4126) the Hoare annotation is: true [2023-11-12 02:05:45,948 INFO L899 garLoopResultBuilder]: For program point myDbgPrint_TRCEXIT(lines 4117 4132) no Hoare annotation was computed. [2023-11-12 02:05:45,948 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-12 02:05:45,948 INFO L899 garLoopResultBuilder]: For program point L4120(lines 4120 4129) no Hoare annotation was computed. [2023-11-12 02:05:45,948 INFO L899 garLoopResultBuilder]: For program point L4120-2(lines 4120 4129) no Hoare annotation was computed. [2023-11-12 02:05:45,948 INFO L899 garLoopResultBuilder]: For program point myDbgPrint_TRCFINAL(lines 4117 4132) no Hoare annotation was computed. [2023-11-12 02:05:45,949 INFO L899 garLoopResultBuilder]: For program point myDbgPrint_ERRFINAL(lines 4101 4116) no Hoare annotation was computed. [2023-11-12 02:05:45,949 INFO L899 garLoopResultBuilder]: For program point L4109-1(lines 4109 4110) no Hoare annotation was computed. [2023-11-12 02:05:45,949 INFO L902 garLoopResultBuilder]: At program point L4109(lines 4109 4110) the Hoare annotation is: true [2023-11-12 02:05:45,949 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-12 02:05:45,949 INFO L899 garLoopResultBuilder]: For program point L4104(lines 4104 4113) no Hoare annotation was computed. [2023-11-12 02:05:45,949 INFO L899 garLoopResultBuilder]: For program point L4104-2(lines 4104 4113) no Hoare annotation was computed. [2023-11-12 02:05:45,950 INFO L899 garLoopResultBuilder]: For program point myDbgPrint_ERREXIT(lines 4101 4116) no Hoare annotation was computed. [2023-11-12 02:05:45,950 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-12 02:05:45,950 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-12 02:05:45,950 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-12 02:05:45,950 INFO L899 garLoopResultBuilder]: For program point remove_proc_entryFINAL(lines 5392 5394) no Hoare annotation was computed. [2023-11-12 02:05:45,950 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5392 5394) the Hoare annotation is: true [2023-11-12 02:05:45,951 INFO L899 garLoopResultBuilder]: For program point remove_proc_entryEXIT(lines 5392 5394) no Hoare annotation was computed. [2023-11-12 02:05:45,951 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetEXIT(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,951 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-12 02:05:45,951 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-12 02:05:45,951 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetFINAL(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,951 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-12 02:05:45,952 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-12 02:05:45,952 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyFINAL(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,952 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,952 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-12 02:05:45,952 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-12 02:05:45,953 INFO L899 garLoopResultBuilder]: For program point L5383(line 5383) no Hoare annotation was computed. [2023-11-12 02:05:45,953 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5381 5385) no Hoare annotation was computed. [2023-11-12 02:05:45,953 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5381 5385) no Hoare annotation was computed. [2023-11-12 02:05:45,953 INFO L899 garLoopResultBuilder]: For program point create_proc_returnLabel#1(lines 3502 3513) no Hoare annotation was computed. [2023-11-12 02:05:45,953 INFO L899 garLoopResultBuilder]: For program point L3801-1(line 3801) no Hoare annotation was computed. [2023-11-12 02:05:45,953 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-12 02:05:45,953 INFO L899 garLoopResultBuilder]: For program point ldv_initialize_returnLabel#1(lines 5329 5337) no Hoare annotation was computed. [2023-11-12 02:05:45,954 INFO L899 garLoopResultBuilder]: For program point single_release_returnLabel#1(lines 5412 5414) no Hoare annotation was computed. [2023-11-12 02:05:45,954 INFO L899 garLoopResultBuilder]: For program point L3537-1(line 3537) no Hoare annotation was computed. [2023-11-12 02:05:45,954 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-12 02:05:45,954 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-12 02:05:45,954 INFO L899 garLoopResultBuilder]: For program point L5387-1(line 5387) no Hoare annotation was computed. [2023-11-12 02:05:45,954 INFO L899 garLoopResultBuilder]: For program point L3587(lines 3587 3628) no Hoare annotation was computed. [2023-11-12 02:05:45,955 INFO L899 garLoopResultBuilder]: For program point proc_create_data_returnLabel#1(lines 5386 5388) no Hoare annotation was computed. [2023-11-12 02:05:45,955 INFO L899 garLoopResultBuilder]: For program point L3802(lines 3802 3805) no Hoare annotation was computed. [2023-11-12 02:05:45,955 INFO L899 garLoopResultBuilder]: For program point diva_os_initialize_spin_lock_returnLabel#1(lines 3976 3983) no Hoare annotation was computed. [2023-11-12 02:05:45,955 INFO L899 garLoopResultBuilder]: For program point proc_mkdir_returnLabel#1(lines 5389 5391) no Hoare annotation was computed. [2023-11-12 02:05:45,955 INFO L899 garLoopResultBuilder]: For program point L3605(line 3605) no Hoare annotation was computed. [2023-11-12 02:05:45,955 INFO L899 garLoopResultBuilder]: For program point L3506(lines 3506 3510) no Hoare annotation was computed. [2023-11-12 02:05:45,956 INFO L899 garLoopResultBuilder]: For program point connect_didd_ldv_30180#1(lines 3780 3821) no Hoare annotation was computed. [2023-11-12 02:05:45,956 INFO L899 garLoopResultBuilder]: For program point L3853-1(line 3853) no Hoare annotation was computed. [2023-11-12 02:05:45,956 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-12 02:05:45,956 INFO L899 garLoopResultBuilder]: For program point L3787(lines 3787 3811) no Hoare annotation was computed. [2023-11-12 02:05:45,956 INFO L899 garLoopResultBuilder]: For program point L3589(lines 3589 3625) no Hoare annotation was computed. [2023-11-12 02:05:45,956 INFO L899 garLoopResultBuilder]: For program point L3606(lines 3606 3610) no Hoare annotation was computed. [2023-11-12 02:05:45,956 INFO L899 garLoopResultBuilder]: For program point spinlock_check_returnLabel#1(lines 3931 3936) no Hoare annotation was computed. [2023-11-12 02:05:45,957 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-12 02:05:45,957 INFO L899 garLoopResultBuilder]: For program point L5390-1(line 5390) no Hoare annotation was computed. [2023-11-12 02:05:45,957 INFO L899 garLoopResultBuilder]: For program point L3590(line 3590) no Hoare annotation was computed. [2023-11-12 02:05:45,957 INFO L899 garLoopResultBuilder]: For program point L3623(line 3623) no Hoare annotation was computed. [2023-11-12 02:05:45,957 INFO L899 garLoopResultBuilder]: For program point L3838(lines 3838 3846) no Hoare annotation was computed. [2023-11-12 02:05:45,957 INFO L899 garLoopResultBuilder]: For program point divadidd_exit_returnLabel#1(lines 3554 3562) no Hoare annotation was computed. [2023-11-12 02:05:45,958 INFO L899 garLoopResultBuilder]: For program point L5341(lines 5341 5344) no Hoare annotation was computed. [2023-11-12 02:05:45,958 INFO L899 garLoopResultBuilder]: For program point L3855-1(lines 3850 3858) no Hoare annotation was computed. [2023-11-12 02:05:45,958 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-12 02:05:45,958 INFO L899 garLoopResultBuilder]: For program point __raw_spin_lock_init_returnLabel#1(lines 5356 5358) no Hoare annotation was computed. [2023-11-12 02:05:45,958 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-12 02:05:45,958 INFO L899 garLoopResultBuilder]: For program point L3591(lines 3591 3596) no Hoare annotation was computed. [2023-11-12 02:05:45,959 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-12 02:05:45,959 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-12 02:05:45,959 INFO L899 garLoopResultBuilder]: For program point L4549-1(line 4549) no Hoare annotation was computed. [2023-11-12 02:05:45,959 INFO L899 garLoopResultBuilder]: For program point L3839(line 3839) no Hoare annotation was computed. [2023-11-12 02:05:45,959 INFO L899 garLoopResultBuilder]: For program point L3839-2(line 3839) no Hoare annotation was computed. [2023-11-12 02:05:45,959 INFO L899 garLoopResultBuilder]: For program point L3839-4(lines 3839 3842) no Hoare annotation was computed. [2023-11-12 02:05:45,960 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-12 02:05:45,960 INFO L899 garLoopResultBuilder]: For program point L3790(lines 3790 3796) no Hoare annotation was computed. [2023-11-12 02:05:45,960 INFO L899 garLoopResultBuilder]: For program point L3790-2(lines 3790 3796) no Hoare annotation was computed. [2023-11-12 02:05:45,960 INFO L899 garLoopResultBuilder]: For program point L3658(line 3658) no Hoare annotation was computed. [2023-11-12 02:05:45,960 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-12 02:05:45,960 INFO L899 garLoopResultBuilder]: For program point L3559(line 3559) no Hoare annotation was computed. [2023-11-12 02:05:45,961 INFO L899 garLoopResultBuilder]: For program point L4550-1(line 4550) no Hoare annotation was computed. [2023-11-12 02:05:45,961 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-12 02:05:45,961 INFO L895 garLoopResultBuilder]: At program point L5343(line 5343) the Hoare annotation is: false [2023-11-12 02:05:45,961 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,961 INFO L899 garLoopResultBuilder]: For program point L5343-1(lines 5340 5354) no Hoare annotation was computed. [2023-11-12 02:05:45,961 INFO L899 garLoopResultBuilder]: For program point L3840-1(line 3840) no Hoare annotation was computed. [2023-11-12 02:05:45,961 INFO L899 garLoopResultBuilder]: For program point L3642(line 3642) no Hoare annotation was computed. [2023-11-12 02:05:45,962 INFO L899 garLoopResultBuilder]: For program point connect_didd_ldv_30182#1(lines 3780 3821) no Hoare annotation was computed. [2023-11-12 02:05:45,962 INFO L899 garLoopResultBuilder]: For program point divadidd_init_returnLabel#1(lines 3522 3553) no Hoare annotation was computed. [2023-11-12 02:05:45,962 INFO L899 garLoopResultBuilder]: For program point connect_didd_returnLabel#1(lines 3773 3822) no Hoare annotation was computed. [2023-11-12 02:05:45,962 INFO L899 garLoopResultBuilder]: For program point L3543(lines 3543 3549) no Hoare annotation was computed. [2023-11-12 02:05:45,962 INFO L899 garLoopResultBuilder]: For program point L3791-1(lines 3791 3792) no Hoare annotation was computed. [2023-11-12 02:05:45,962 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-12 02:05:45,963 INFO L899 garLoopResultBuilder]: For program point $Ultimate##59(lines 3814 3818) no Hoare annotation was computed. [2023-11-12 02:05:45,963 INFO L899 garLoopResultBuilder]: For program point seq_lseek_returnLabel#1(lines 5396 5398) no Hoare annotation was computed. [2023-11-12 02:05:45,963 INFO L899 garLoopResultBuilder]: For program point L3808(lines 3808 3811) no Hoare annotation was computed. [2023-11-12 02:05:45,963 INFO L899 garLoopResultBuilder]: For program point L3808-2(lines 3787 3811) no Hoare annotation was computed. [2023-11-12 02:05:45,963 INFO L899 garLoopResultBuilder]: For program point L3643(lines 3643 3656) no Hoare annotation was computed. [2023-11-12 02:05:45,963 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-12 02:05:45,964 INFO L899 garLoopResultBuilder]: For program point L3544-1(line 3544) no Hoare annotation was computed. [2023-11-12 02:05:45,964 INFO L899 garLoopResultBuilder]: For program point L3809-1(line 3809) no Hoare annotation was computed. [2023-11-12 02:05:45,964 INFO L899 garLoopResultBuilder]: For program point proc_create_returnLabel#1(lines 3437 3445) no Hoare annotation was computed. [2023-11-12 02:05:45,964 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-12 02:05:45,964 INFO L899 garLoopResultBuilder]: For program point L3545-1(line 3545) no Hoare annotation was computed. [2023-11-12 02:05:45,964 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-12 02:05:45,964 INFO L899 garLoopResultBuilder]: For program point main_returnLabel#1(lines 3574 3674) no Hoare annotation was computed. [2023-11-12 02:05:45,965 INFO L899 garLoopResultBuilder]: For program point L3843(line 3843) no Hoare annotation was computed. [2023-11-12 02:05:45,965 INFO L899 garLoopResultBuilder]: For program point L3612(line 3612) no Hoare annotation was computed. [2023-11-12 02:05:45,965 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,965 INFO L899 garLoopResultBuilder]: For program point L3645(lines 3645 3649) no Hoare annotation was computed. [2023-11-12 02:05:45,965 INFO L899 garLoopResultBuilder]: For program point L3645-2(lines 3643 3655) no Hoare annotation was computed. [2023-11-12 02:05:45,965 INFO L899 garLoopResultBuilder]: For program point divadidd_proc_open_returnLabel#1(lines 3492 3498) no Hoare annotation was computed. [2023-11-12 02:05:45,966 INFO L899 garLoopResultBuilder]: For program point DIVA_DIDD_Read_returnLabel#1(lines 4933 4939) no Hoare annotation was computed. [2023-11-12 02:05:45,966 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-12 02:05:45,966 INFO L899 garLoopResultBuilder]: For program point L3794-1(lines 3794 3795) no Hoare annotation was computed. [2023-11-12 02:05:45,966 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-12 02:05:45,966 INFO L899 garLoopResultBuilder]: For program point L3530-1(line 3530) no Hoare annotation was computed. [2023-11-12 02:05:45,966 INFO L895 garLoopResultBuilder]: At program point L5347(line 5347) the Hoare annotation is: false [2023-11-12 02:05:45,967 INFO L899 garLoopResultBuilder]: For program point L5347-1(lines 5340 5354) no Hoare annotation was computed. [2023-11-12 02:05:45,967 INFO L899 garLoopResultBuilder]: For program point single_open_returnLabel#1(lines 5408 5410) no Hoare annotation was computed. [2023-11-12 02:05:45,967 INFO L899 garLoopResultBuilder]: For program point L3613(lines 3613 3621) no Hoare annotation was computed. [2023-11-12 02:05:45,967 INFO L899 garLoopResultBuilder]: For program point L3630(line 3630) no Hoare annotation was computed. [2023-11-12 02:05:45,967 INFO L899 garLoopResultBuilder]: For program point L3531-1(line 3531) no Hoare annotation was computed. [2023-11-12 02:05:45,967 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-12 02:05:45,968 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,968 INFO L899 garLoopResultBuilder]: For program point diddfunc_init_returnLabel#1(lines 3833 3849) no Hoare annotation was computed. [2023-11-12 02:05:45,968 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 3578 3673) no Hoare annotation was computed. [2023-11-12 02:05:45,968 INFO L899 garLoopResultBuilder]: For program point L3829-1(line 3829) no Hoare annotation was computed. [2023-11-12 02:05:45,968 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-12 02:05:45,968 INFO L899 garLoopResultBuilder]: For program point L3598(line 3598) no Hoare annotation was computed. [2023-11-12 02:05:45,968 INFO L899 garLoopResultBuilder]: For program point L3631(lines 3631 3663) no Hoare annotation was computed. [2023-11-12 02:05:45,969 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-12 02:05:45,969 INFO L899 garLoopResultBuilder]: For program point L3532-1(line 3532) no Hoare annotation was computed. [2023-11-12 02:05:45,969 INFO L899 garLoopResultBuilder]: For program point disconnect_didd_returnLabel#1(lines 3823 3832) no Hoare annotation was computed. [2023-11-12 02:05:45,969 INFO L899 garLoopResultBuilder]: For program point L4936-1(line 4936) no Hoare annotation was computed. [2023-11-12 02:05:45,969 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-12 02:05:45,969 INFO L899 garLoopResultBuilder]: For program point seq_read_returnLabel#1(lines 5404 5406) no Hoare annotation was computed. [2023-11-12 02:05:45,970 INFO L899 garLoopResultBuilder]: For program point L3615(lines 3615 3619) no Hoare annotation was computed. [2023-11-12 02:05:45,970 INFO L899 garLoopResultBuilder]: For program point L3665(line 3665) no Hoare annotation was computed. [2023-11-12 02:05:45,970 INFO L899 garLoopResultBuilder]: For program point L3599(lines 3599 3603) no Hoare annotation was computed. [2023-11-12 02:05:45,970 INFO L899 garLoopResultBuilder]: For program point L3533-1(line 3533) no Hoare annotation was computed. [2023-11-12 02:05:45,970 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-12 02:05:45,970 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,971 INFO L899 garLoopResultBuilder]: For program point L3550(lines 3528 3552) no Hoare annotation was computed. [2023-11-12 02:05:45,971 INFO L899 garLoopResultBuilder]: For program point L3583(lines 3578 3673) no Hoare annotation was computed. [2023-11-12 02:05:45,971 INFO L899 garLoopResultBuilder]: For program point L3633(lines 3633 3660) no Hoare annotation was computed. [2023-11-12 02:05:45,971 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-12 02:05:45,971 INFO L899 garLoopResultBuilder]: For program point L3534-1(line 3534) no Hoare annotation was computed. [2023-11-12 02:05:45,971 INFO L895 garLoopResultBuilder]: At program point L5351(line 5351) the Hoare annotation is: false [2023-11-12 02:05:45,971 INFO L899 garLoopResultBuilder]: For program point L5351-1(lines 5338 5355) no Hoare annotation was computed. [2023-11-12 02:05:45,972 INFO L899 garLoopResultBuilder]: For program point L3634(line 3634) no Hoare annotation was computed. [2023-11-12 02:05:45,972 INFO L899 garLoopResultBuilder]: For program point diva_didd_load_time_init_returnLabel#1(lines 4546 4554) no Hoare annotation was computed. [2023-11-12 02:05:45,972 INFO L899 garLoopResultBuilder]: For program point L3585(lines 3585 3667) no Hoare annotation was computed. [2023-11-12 02:05:45,972 INFO L899 garLoopResultBuilder]: For program point L3635(lines 3635 3640) no Hoare annotation was computed. [2023-11-12 02:05:45,972 INFO L899 garLoopResultBuilder]: For program point L3536(lines 3536 3541) no Hoare annotation was computed. [2023-11-12 02:05:45,972 INFO L899 garLoopResultBuilder]: For program point L3586(line 3586) no Hoare annotation was computed. [2023-11-12 02:05:45,972 INFO L899 garLoopResultBuilder]: For program point ldv_30410(lines 4897 4931) no Hoare annotation was computed. [2023-11-12 02:05:45,973 INFO L899 garLoopResultBuilder]: For program point ldv_30412(lines 4897 4931) no Hoare annotation was computed. [2023-11-12 02:05:45,973 INFO L899 garLoopResultBuilder]: For program point L4918-1(lines 4918 4921) no Hoare annotation was computed. [2023-11-12 02:05:45,973 INFO L899 garLoopResultBuilder]: For program point L4908-1(lines 4908 4909) no Hoare annotation was computed. [2023-11-12 02:05:45,973 INFO L902 garLoopResultBuilder]: At program point L4908(lines 4908 4909) the Hoare annotation is: true [2023-11-12 02:05:45,973 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-12 02:05:45,973 INFO L902 garLoopResultBuilder]: At program point L4902(line 4902) the Hoare annotation is: true [2023-11-12 02:05:45,974 INFO L899 garLoopResultBuilder]: For program point diva_notify_adapter_changeFINAL(lines 4890 4932) no Hoare annotation was computed. [2023-11-12 02:05:45,974 INFO L899 garLoopResultBuilder]: For program point L4902-1(line 4902) no Hoare annotation was computed. [2023-11-12 02:05:45,974 INFO L899 garLoopResultBuilder]: For program point $Ultimate##11(lines 4924 4928) no Hoare annotation was computed. [2023-11-12 02:05:45,974 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,974 INFO L899 garLoopResultBuilder]: For program point L4917(lines 4897 4931) no Hoare annotation was computed. [2023-11-12 02:05:45,974 INFO L902 garLoopResultBuilder]: At program point L4911(lines 4911 4912) the Hoare annotation is: true [2023-11-12 02:05:45,975 INFO L899 garLoopResultBuilder]: For program point L4911-1(lines 4911 4912) no Hoare annotation was computed. [2023-11-12 02:05:45,975 INFO L899 garLoopResultBuilder]: For program point L4907(lines 4907 4913) no Hoare annotation was computed. [2023-11-12 02:05:45,975 INFO L899 garLoopResultBuilder]: For program point diva_notify_adapter_changeEXIT(lines 4890 4932) no Hoare annotation was computed. [2023-11-12 02:05:45,975 INFO L899 garLoopResultBuilder]: For program point L4903(lines 4903 4916) no Hoare annotation was computed. [2023-11-12 02:05:45,975 INFO L899 garLoopResultBuilder]: For program point L4907-2(lines 4907 4913) no Hoare annotation was computed. [2023-11-12 02:05:45,975 INFO L902 garLoopResultBuilder]: At program point L4903-2(lines 4903 4916) the Hoare annotation is: true [2023-11-12 02:05:45,975 INFO L899 garLoopResultBuilder]: For program point DbgDeregisterFINAL(lines 4495 4505) no Hoare annotation was computed. [2023-11-12 02:05:45,976 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-12 02:05:45,976 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-12 02:05:45,976 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-12 02:05:45,976 INFO L899 garLoopResultBuilder]: For program point L4502(line 4502) no Hoare annotation was computed. [2023-11-12 02:05:45,976 INFO L899 garLoopResultBuilder]: For program point L4498(lines 4498 4501) no Hoare annotation was computed. [2023-11-12 02:05:45,976 INFO L899 garLoopResultBuilder]: For program point DbgDeregisterEXIT(lines 4495 4505) no Hoare annotation was computed. [2023-11-12 02:05:45,980 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-12 02:05:45,982 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 02:05:45,996 ERROR L464 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-12 02:05:45,997 ERROR L464 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_mutex_lock~0 1)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_1~0 0)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1))) [2023-11-12 02:05:45,997 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 02:05:45 BoogieIcfgContainer [2023-11-12 02:05:45,998 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 02:05:45,998 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 02:05:45,998 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 02:05:45,999 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 02:05:45,999 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:05:28" (3/4) ... [2023-11-12 02:05:46,001 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-12 02:05:46,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_os_enter_spin_lock [2023-11-12 02:05:46,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 02:05:46,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure remove_proc_entry [2023-11-12 02:05:46,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2023-11-12 02:05:46,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getrev [2023-11-12 02:05:46,006 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$X~varArgs~~TO~VOID [2023-11-12 02:05:46,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-12 02:05:46,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2023-11-12 02:05:46,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_os_leave_spin_lock [2023-11-12 02:05:46,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy [2023-11-12 02:05:46,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_didd_load_time_finit [2023-11-12 02:05:46,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure remove_proc [2023-11-12 02:05:46,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DbgRegister [2023-11-12 02:05:46,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-12 02:05:46,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-12 02:05:46,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_didd_read_adapter_array [2023-11-12 02:05:46,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:05:46,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure myDbgPrint_TRC [2023-11-12 02:05:46,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure myDbgPrint_ERR [2023-11-12 02:05:46,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure diva_notify_adapter_change [2023-11-12 02:05:46,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DbgDeregister [2023-11-12 02:05:46,035 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 194 nodes and edges [2023-11-12 02:05:46,038 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 79 nodes and edges [2023-11-12 02:05:46,042 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 31 nodes and edges [2023-11-12 02:05:46,046 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-12 02:05:46,049 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-12 02:05:46,053 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-12 02:05:46,056 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 02:05:46,060 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 02:05:46,585 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/witness.graphml [2023-11-12 02:05:46,588 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/witness.yml [2023-11-12 02:05:46,589 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 02:05:46,589 INFO L158 Benchmark]: Toolchain (without parser) took 22470.29ms. Allocated memory was 151.0MB in the beginning and 446.7MB in the end (delta: 295.7MB). Free memory was 108.3MB in the beginning and 236.7MB in the end (delta: -128.4MB). Peak memory consumption was 166.5MB. Max. memory is 16.1GB. [2023-11-12 02:05:46,590 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 117.4MB. Free memory was 79.7MB in the beginning and 79.6MB in the end (delta: 35.0kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:05:46,590 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2107.26ms. Allocated memory is still 151.0MB. Free memory was 108.3MB in the beginning and 97.2MB in the end (delta: 11.1MB). Peak memory consumption was 71.1MB. Max. memory is 16.1GB. [2023-11-12 02:05:46,591 INFO L158 Benchmark]: Boogie Procedure Inliner took 204.14ms. Allocated memory is still 151.0MB. Free memory was 97.2MB in the beginning and 87.3MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-12 02:05:46,597 INFO L158 Benchmark]: Boogie Preprocessor took 115.31ms. Allocated memory is still 151.0MB. Free memory was 87.3MB in the beginning and 77.6MB in the end (delta: 9.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-12 02:05:46,597 INFO L158 Benchmark]: RCFGBuilder took 2325.78ms. Allocated memory was 151.0MB in the beginning and 211.8MB in the end (delta: 60.8MB). Free memory was 77.6MB in the beginning and 144.9MB in the end (delta: -67.3MB). Peak memory consumption was 59.3MB. Max. memory is 16.1GB. [2023-11-12 02:05:46,598 INFO L158 Benchmark]: TraceAbstraction took 17119.83ms. Allocated memory was 211.8MB in the beginning and 446.7MB in the end (delta: 234.9MB). Free memory was 144.9MB in the beginning and 293.3MB in the end (delta: -148.5MB). Peak memory consumption was 220.6MB. Max. memory is 16.1GB. [2023-11-12 02:05:46,598 INFO L158 Benchmark]: Witness Printer took 590.48ms. Allocated memory is still 446.7MB. Free memory was 293.3MB in the beginning and 236.7MB in the end (delta: 56.6MB). Peak memory consumption was 52.4MB. Max. memory is 16.1GB. [2023-11-12 02:05:46,601 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.24ms. Allocated memory is still 117.4MB. Free memory was 79.7MB in the beginning and 79.6MB in the end (delta: 35.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2107.26ms. Allocated memory is still 151.0MB. Free memory was 108.3MB in the beginning and 97.2MB in the end (delta: 11.1MB). Peak memory consumption was 71.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 204.14ms. Allocated memory is still 151.0MB. Free memory was 97.2MB in the beginning and 87.3MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 115.31ms. Allocated memory is still 151.0MB. Free memory was 87.3MB in the beginning and 77.6MB in the end (delta: 9.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 2325.78ms. Allocated memory was 151.0MB in the beginning and 211.8MB in the end (delta: 60.8MB). Free memory was 77.6MB in the beginning and 144.9MB in the end (delta: -67.3MB). Peak memory consumption was 59.3MB. Max. memory is 16.1GB. * TraceAbstraction took 17119.83ms. Allocated memory was 211.8MB in the beginning and 446.7MB in the end (delta: 234.9MB). Free memory was 144.9MB in the beginning and 293.3MB in the end (delta: -148.5MB). Peak memory consumption was 220.6MB. Max. memory is 16.1GB. * Witness Printer took 590.48ms. Allocated memory is still 446.7MB. Free memory was 293.3MB in the beginning and 236.7MB in the end (delta: 56.6MB). Peak memory consumption was 52.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 5005]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 450 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 17.0s, OverallIterations: 5, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 9.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5453 SdHoareTripleChecker+Valid, 8.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5110 mSDsluCounter, 6024 SdHoareTripleChecker+Invalid, 6.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3377 mSDsCounter, 1690 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3248 IncrementalHoareTripleChecker+Invalid, 4938 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1690 mSolverCounterUnsat, 2647 mSDtfsCounter, 3248 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 115 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=752occurred in iteration=1, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 5 MinimizatonAttempts, 1077 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 111 LocationsWithAnnotation, 781 PreInvPairs, 1009 NumberOfFragments, 1255 HoareAnnotationTreeSize, 781 FomulaSimplifications, 92561 FormulaSimplificationTreeSizeReduction, 2.5s HoareSimplificationTime, 111 FomulaSimplificationsInter, 8618 FormulaSimplificationTreeSizeReductionInter, 2.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.5s 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-12 02:05:46,627 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eec59cb4-235d-4475-a22f-fd6e61273a7f/bin/uautomizer-verify-uTZkv6EMXl/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