./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/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_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/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_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/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 410663f06ff647e412b04b4e33dc5a0aa773139e9be33f59003b35b6e81927a8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:09:53,528 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:09:53,637 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:09:53,646 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:09:53,647 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:09:53,683 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:09:53,684 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:09:53,684 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:09:53,686 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:09:53,691 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:09:53,692 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:09:53,692 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:09:53,693 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:09:53,694 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:09:53,695 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:09:53,695 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:09:53,696 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:09:53,696 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:09:53,697 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:09:53,697 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:09:53,697 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:09:53,698 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:09:53,699 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:09:53,699 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:09:53,700 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:09:53,700 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:09:53,701 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:09:53,701 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:09:53,702 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:09:53,702 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:09:53,704 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:09:53,704 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:09:53,704 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:09:53,705 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:09:53,705 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:09:53,705 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:09:53,705 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_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/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_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/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 -> 410663f06ff647e412b04b4e33dc5a0aa773139e9be33f59003b35b6e81927a8 [2023-11-12 02:09:54,000 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:09:54,035 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:09:54,038 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:09:54,039 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:09:54,040 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:09:54,041 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-11-12 02:09:57,217 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:09:57,843 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:09:57,844 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-11-12 02:09:57,883 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/data/dc4490c69/ccdc1f18f87b4986bc49ba83e69c65a2/FLAG3acda5984 [2023-11-12 02:09:57,900 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/data/dc4490c69/ccdc1f18f87b4986bc49ba83e69c65a2 [2023-11-12 02:09:57,906 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:09:57,907 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:09:57,911 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:09:57,912 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:09:57,917 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:09:57,918 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:09:57" (1/1) ... [2023-11-12 02:09:57,919 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2be88079 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:57, skipping insertion in model container [2023-11-12 02:09:57,919 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:09:57" (1/1) ... [2023-11-12 02:09:58,044 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:09:58,987 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_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2023-11-12 02:09:59,087 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:09:59,131 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:09:59,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [2808] [2023-11-12 02:09:59,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2815-2816] [2023-11-12 02:09:59,314 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_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2023-11-12 02:09:59,344 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:09:59,397 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:09:59,405 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:09:59,406 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:59 WrapperNode [2023-11-12 02:09:59,406 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:09:59,408 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:09:59,408 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:09:59,408 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:09:59,416 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:09:59" (1/1) ... [2023-11-12 02:09:59,483 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:09:59" (1/1) ... [2023-11-12 02:09:59,587 INFO L138 Inliner]: procedures = 131, calls = 541, calls flagged for inlining = 49, calls inlined = 41, statements flattened = 1270 [2023-11-12 02:09:59,588 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:09:59,589 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:09:59,589 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:09:59,589 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:09:59,608 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:59" (1/1) ... [2023-11-12 02:09:59,608 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:59" (1/1) ... [2023-11-12 02:09:59,636 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:59" (1/1) ... [2023-11-12 02:09:59,637 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:59" (1/1) ... [2023-11-12 02:09:59,701 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:59" (1/1) ... [2023-11-12 02:09:59,712 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:59" (1/1) ... [2023-11-12 02:09:59,722 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:59" (1/1) ... [2023-11-12 02:09:59,732 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:59" (1/1) ... [2023-11-12 02:09:59,749 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:09:59,751 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:09:59,751 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:09:59,751 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:09:59,752 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:59" (1/1) ... [2023-11-12 02:09:59,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:09:59,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:09:59,799 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/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:09:59,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/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:09:59,849 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2023-11-12 02:09:59,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2023-11-12 02:09:59,850 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-11-12 02:09:59,850 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-11-12 02:09:59,850 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2023-11-12 02:09:59,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2023-11-12 02:09:59,851 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2023-11-12 02:09:59,851 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2023-11-12 02:09:59,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:09:59,851 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2023-11-12 02:09:59,851 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2023-11-12 02:09:59,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:09:59,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:09:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2023-11-12 02:09:59,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2023-11-12 02:09:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2023-11-12 02:09:59,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2023-11-12 02:09:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:09:59,854 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-12 02:09:59,855 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-12 02:09:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-12 02:09:59,855 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-12 02:09:59,855 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2023-11-12 02:09:59,855 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2023-11-12 02:09:59,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:09:59,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:09:59,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:09:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:09:59,857 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-12 02:09:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-12 02:09:59,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:09:59,858 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-12 02:09:59,858 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-12 02:09:59,859 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-12 02:09:59,859 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-12 02:09:59,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:09:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_11 [2023-11-12 02:09:59,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_11 [2023-11-12 02:09:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:09:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:09:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2023-11-12 02:09:59,860 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2023-11-12 02:09:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2023-11-12 02:09:59,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2023-11-12 02:09:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-12 02:09:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:09:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2023-11-12 02:09:59,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2023-11-12 02:09:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2023-11-12 02:09:59,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2023-11-12 02:09:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2023-11-12 02:09:59,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2023-11-12 02:09:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:09:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:09:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2023-11-12 02:09:59,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2023-11-12 02:09:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2023-11-12 02:09:59,863 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2023-11-12 02:09:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-12 02:09:59,863 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-12 02:09:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:09:59,863 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:09:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2023-11-12 02:09:59,864 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2023-11-12 02:09:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2023-11-12 02:09:59,864 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2023-11-12 02:09:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2023-11-12 02:09:59,865 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2023-11-12 02:09:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:09:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-12 02:09:59,866 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-12 02:09:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:09:59,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:09:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2023-11-12 02:09:59,867 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2023-11-12 02:10:00,387 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:10:00,394 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:10:02,454 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:10:02,474 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:10:02,474 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:10:02,478 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:10:02 BoogieIcfgContainer [2023-11-12 02:10:02,478 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:10:02,482 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:10:02,482 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:10:02,486 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:10:02,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:09:57" (1/3) ... [2023-11-12 02:10:02,487 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30adc6a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:10:02, skipping insertion in model container [2023-11-12 02:10:02,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:09:59" (2/3) ... [2023-11-12 02:10:02,489 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30adc6a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:10:02, skipping insertion in model container [2023-11-12 02:10:02,489 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:10:02" (3/3) ... [2023-11-12 02:10:02,490 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-11-12 02:10:02,512 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:10:02,512 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:10:02,580 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:10:02,588 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;@33f67d95, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:10:02,588 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:10:02,596 INFO L276 IsEmpty]: Start isEmpty. Operand has 518 states, 383 states have (on average 1.3785900783289817) internal successors, (528), 393 states have internal predecessors, (528), 102 states have call successors, (102), 31 states have call predecessors, (102), 31 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-12 02:10:02,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-12 02:10:02,607 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:10:02,607 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:10:02,608 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:10:02,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:10:02,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1962850301, now seen corresponding path program 1 times [2023-11-12 02:10:02,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:10:02,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448108336] [2023-11-12 02:10:02,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:02,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:10:02,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:03,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:10:03,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:03,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448108336] [2023-11-12 02:10:03,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448108336] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:10:03,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:10:03,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:10:03,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435747861] [2023-11-12 02:10:03,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:10:03,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:10:03,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:03,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:10:03,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:10:03,189 INFO L87 Difference]: Start difference. First operand has 518 states, 383 states have (on average 1.3785900783289817) internal successors, (528), 393 states have internal predecessors, (528), 102 states have call successors, (102), 31 states have call predecessors, (102), 31 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:10:03,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:10:03,528 INFO L93 Difference]: Finished difference Result 1352 states and 1938 transitions. [2023-11-12 02:10:03,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:10:03,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-11-12 02:10:03,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:10:03,563 INFO L225 Difference]: With dead ends: 1352 [2023-11-12 02:10:03,563 INFO L226 Difference]: Without dead ends: 829 [2023-11-12 02:10:03,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:10:03,580 INFO L413 NwaCegarLoop]: 887 mSDtfsCounter, 454 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 1570 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:10:03,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 1570 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:10:03,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2023-11-12 02:10:03,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 802. [2023-11-12 02:10:03,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 586 states have (on average 1.363481228668942) internal successors, (799), 596 states have internal predecessors, (799), 165 states have call successors, (165), 51 states have call predecessors, (165), 50 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2023-11-12 02:10:03,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1123 transitions. [2023-11-12 02:10:03,768 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1123 transitions. Word has length 16 [2023-11-12 02:10:03,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:10:03,769 INFO L495 AbstractCegarLoop]: Abstraction has 802 states and 1123 transitions. [2023-11-12 02:10:03,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:10:03,770 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1123 transitions. [2023-11-12 02:10:03,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-12 02:10:03,773 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:10:03,773 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:10:03,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:10:03,774 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:10:03,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:10:03,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1164492740, now seen corresponding path program 1 times [2023-11-12 02:10:03,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:10:03,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112550716] [2023-11-12 02:10:03,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:03,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:10:03,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:03,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:10:03,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:03,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112550716] [2023-11-12 02:10:03,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112550716] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:10:03,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:10:03,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:10:03,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008549423] [2023-11-12 02:10:03,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:10:03,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:10:03,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:03,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:10:03,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:10:03,966 INFO L87 Difference]: Start difference. First operand 802 states and 1123 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:10:04,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:10:04,050 INFO L93 Difference]: Finished difference Result 1601 states and 2243 transitions. [2023-11-12 02:10:04,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:10:04,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2023-11-12 02:10:04,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:10:04,061 INFO L225 Difference]: With dead ends: 1601 [2023-11-12 02:10:04,061 INFO L226 Difference]: Without dead ends: 802 [2023-11-12 02:10:04,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:10:04,067 INFO L413 NwaCegarLoop]: 716 mSDtfsCounter, 707 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 707 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:10:04,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [707 Valid, 716 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:10:04,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2023-11-12 02:10:04,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 802. [2023-11-12 02:10:04,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 586 states have (on average 1.3600682593856654) internal successors, (797), 596 states have internal predecessors, (797), 165 states have call successors, (165), 51 states have call predecessors, (165), 50 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2023-11-12 02:10:04,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1121 transitions. [2023-11-12 02:10:04,151 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1121 transitions. Word has length 19 [2023-11-12 02:10:04,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:10:04,152 INFO L495 AbstractCegarLoop]: Abstraction has 802 states and 1121 transitions. [2023-11-12 02:10:04,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:10:04,152 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1121 transitions. [2023-11-12 02:10:04,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-12 02:10:04,157 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:10:04,157 INFO L195 NwaCegarLoop]: trace histogram [1, 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:10:04,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:10:04,161 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:10:04,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:10:04,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1623737402, now seen corresponding path program 1 times [2023-11-12 02:10:04,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:10:04,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839840355] [2023-11-12 02:10:04,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:04,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:10:04,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:04,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-12 02:10:04,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:04,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:10:04,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:04,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839840355] [2023-11-12 02:10:04,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839840355] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:10:04,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:10:04,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:10:04,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564664393] [2023-11-12 02:10:04,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:10:04,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:10:04,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:04,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:10:04,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:10:04,393 INFO L87 Difference]: Start difference. First operand 802 states and 1121 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 02:10:08,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:10:08,120 INFO L93 Difference]: Finished difference Result 2004 states and 2804 transitions. [2023-11-12 02:10:08,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:10:08,121 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2023-11-12 02:10:08,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:10:08,129 INFO L225 Difference]: With dead ends: 2004 [2023-11-12 02:10:08,129 INFO L226 Difference]: Without dead ends: 1205 [2023-11-12 02:10:08,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:08,134 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 937 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 1173 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 1403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 1173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:10:08,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 888 Invalid, 1403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 1173 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-12 02:10:08,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1205 states. [2023-11-12 02:10:08,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1205 to 1201. [2023-11-12 02:10:08,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1201 states, 882 states have (on average 1.3639455782312926) internal successors, (1203), 894 states have internal predecessors, (1203), 240 states have call successors, (240), 79 states have call predecessors, (240), 78 states have return successors, (234), 234 states have call predecessors, (234), 234 states have call successors, (234) [2023-11-12 02:10:08,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1201 states to 1201 states and 1677 transitions. [2023-11-12 02:10:08,223 INFO L78 Accepts]: Start accepts. Automaton has 1201 states and 1677 transitions. Word has length 25 [2023-11-12 02:10:08,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:10:08,223 INFO L495 AbstractCegarLoop]: Abstraction has 1201 states and 1677 transitions. [2023-11-12 02:10:08,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 02:10:08,224 INFO L276 IsEmpty]: Start isEmpty. Operand 1201 states and 1677 transitions. [2023-11-12 02:10:08,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-12 02:10:08,225 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:10:08,225 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 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:10:08,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:10:08,226 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:10:08,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:10:08,227 INFO L85 PathProgramCache]: Analyzing trace with hash -970470406, now seen corresponding path program 1 times [2023-11-12 02:10:08,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:10:08,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689530598] [2023-11-12 02:10:08,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:08,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:10:08,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:08,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:10:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:08,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:10:08,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:08,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689530598] [2023-11-12 02:10:08,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689530598] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:10:08,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:10:08,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:10:08,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008120520] [2023-11-12 02:10:08,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:10:08,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:10:08,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:08,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:10:08,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:10:08,380 INFO L87 Difference]: Start difference. First operand 1201 states and 1677 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 02:10:08,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:10:08,470 INFO L93 Difference]: Finished difference Result 2413 states and 3373 transitions. [2023-11-12 02:10:08,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:10:08,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2023-11-12 02:10:08,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:10:08,480 INFO L225 Difference]: With dead ends: 2413 [2023-11-12 02:10:08,480 INFO L226 Difference]: Without dead ends: 1215 [2023-11-12 02:10:08,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:10:08,486 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 7 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:10:08,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 1425 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:10:08,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1215 states. [2023-11-12 02:10:08,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1215 to 1203. [2023-11-12 02:10:08,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1203 states, 884 states have (on average 1.3631221719457014) internal successors, (1205), 896 states have internal predecessors, (1205), 240 states have call successors, (240), 79 states have call predecessors, (240), 78 states have return successors, (234), 234 states have call predecessors, (234), 234 states have call successors, (234) [2023-11-12 02:10:08,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1203 states to 1203 states and 1679 transitions. [2023-11-12 02:10:08,566 INFO L78 Accepts]: Start accepts. Automaton has 1203 states and 1679 transitions. Word has length 30 [2023-11-12 02:10:08,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:10:08,566 INFO L495 AbstractCegarLoop]: Abstraction has 1203 states and 1679 transitions. [2023-11-12 02:10:08,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 02:10:08,567 INFO L276 IsEmpty]: Start isEmpty. Operand 1203 states and 1679 transitions. [2023-11-12 02:10:08,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-12 02:10:08,568 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:10:08,568 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:08,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:10:08,569 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:10:08,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:10:08,570 INFO L85 PathProgramCache]: Analyzing trace with hash 589615075, now seen corresponding path program 1 times [2023-11-12 02:10:08,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:10:08,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594358301] [2023-11-12 02:10:08,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:08,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:10:08,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:08,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:10:08,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:08,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-12 02:10:08,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:08,797 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:10:08,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:08,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594358301] [2023-11-12 02:10:08,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594358301] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:10:08,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716926496] [2023-11-12 02:10:08,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:08,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:08,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:10:08,804 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:10:08,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:10:09,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:09,164 INFO L262 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:10:09,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:10:09,207 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:10:09,207 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:10:09,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716926496] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:10:09,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:10:09,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 02:10:09,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126933729] [2023-11-12 02:10:09,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:10:09,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:10:09,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:09,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:10:09,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:09,210 INFO L87 Difference]: Start difference. First operand 1203 states and 1679 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-12 02:10:09,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:10:09,302 INFO L93 Difference]: Finished difference Result 2431 states and 3399 transitions. [2023-11-12 02:10:09,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:10:09,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 40 [2023-11-12 02:10:09,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:10:09,312 INFO L225 Difference]: With dead ends: 2431 [2023-11-12 02:10:09,312 INFO L226 Difference]: Without dead ends: 1231 [2023-11-12 02:10:09,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:09,318 INFO L413 NwaCegarLoop]: 715 mSDtfsCounter, 21 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 1412 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:10:09,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 1412 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:10:09,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231 states. [2023-11-12 02:10:09,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1231 to 1229. [2023-11-12 02:10:09,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 904 states have (on average 1.363938053097345) internal successors, (1233), 916 states have internal predecessors, (1233), 246 states have call successors, (246), 79 states have call predecessors, (246), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-12 02:10:09,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1719 transitions. [2023-11-12 02:10:09,395 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1719 transitions. Word has length 40 [2023-11-12 02:10:09,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:10:09,395 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1719 transitions. [2023-11-12 02:10:09,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-12 02:10:09,396 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1719 transitions. [2023-11-12 02:10:09,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-12 02:10:09,397 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:10:09,397 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] [2023-11-12 02:10:09,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:10:09,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:09,611 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:10:09,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:10:09,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1281086252, now seen corresponding path program 1 times [2023-11-12 02:10:09,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:10:09,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609655578] [2023-11-12 02:10:09,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:09,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:10:09,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:09,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:10:09,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:09,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-12 02:10:09,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:09,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-12 02:10:09,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:09,785 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:10:09,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:09,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609655578] [2023-11-12 02:10:09,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609655578] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:10:09,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526346961] [2023-11-12 02:10:09,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:09,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:09,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:10:09,788 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:10:09,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:10:10,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:10,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 872 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:10:10,175 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:10:10,187 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 02:10:10,187 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:10:10,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526346961] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:10:10,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:10:10,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 02:10:10,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026806132] [2023-11-12 02:10:10,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:10:10,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:10:10,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:10,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:10:10,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:10,190 INFO L87 Difference]: Start difference. First operand 1229 states and 1719 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-12 02:10:10,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:10:10,293 INFO L93 Difference]: Finished difference Result 1251 states and 1745 transitions. [2023-11-12 02:10:10,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:10:10,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 45 [2023-11-12 02:10:10,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:10:10,302 INFO L225 Difference]: With dead ends: 1251 [2023-11-12 02:10:10,302 INFO L226 Difference]: Without dead ends: 1240 [2023-11-12 02:10:10,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:10,304 INFO L413 NwaCegarLoop]: 729 mSDtfsCounter, 712 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:10:10,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [712 Valid, 742 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:10:10,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1240 states. [2023-11-12 02:10:10,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1240 to 1229. [2023-11-12 02:10:10,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 904 states have (on average 1.3617256637168142) internal successors, (1231), 916 states have internal predecessors, (1231), 246 states have call successors, (246), 79 states have call predecessors, (246), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-12 02:10:10,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1717 transitions. [2023-11-12 02:10:10,387 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1717 transitions. Word has length 45 [2023-11-12 02:10:10,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:10:10,387 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1717 transitions. [2023-11-12 02:10:10,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-12 02:10:10,388 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1717 transitions. [2023-11-12 02:10:10,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-12 02:10:10,389 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:10:10,389 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] [2023-11-12 02:10:10,401 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:10:10,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:10,596 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:10:10,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:10:10,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1223827950, now seen corresponding path program 1 times [2023-11-12 02:10:10,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:10:10,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694144013] [2023-11-12 02:10:10,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:10,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:10:10,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:10,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:10:10,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:10,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-12 02:10:10,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:10,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-12 02:10:10,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:10,881 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:10:10,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:10,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694144013] [2023-11-12 02:10:10,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694144013] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:10:10,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639913094] [2023-11-12 02:10:10,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:10,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:10,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:10:10,884 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:10:10,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:10:11,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:11,243 INFO L262 TraceCheckSpWp]: Trace formula consists of 869 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:10:11,250 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:10:11,328 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 02:10:11,328 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:10:11,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639913094] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:10:11,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:10:11,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 02:10:11,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001795057] [2023-11-12 02:10:11,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:10:11,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:10:11,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:11,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:10:11,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:11,331 INFO L87 Difference]: Start difference. First operand 1229 states and 1717 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-12 02:10:11,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:10:11,456 INFO L93 Difference]: Finished difference Result 1231 states and 1718 transitions. [2023-11-12 02:10:11,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:10:11,457 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 45 [2023-11-12 02:10:11,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:10:11,470 INFO L225 Difference]: With dead ends: 1231 [2023-11-12 02:10:11,470 INFO L226 Difference]: Without dead ends: 1228 [2023-11-12 02:10:11,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:11,476 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 675 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:10:11,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [675 Valid, 714 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:10:11,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1228 states. [2023-11-12 02:10:11,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1228 to 1228. [2023-11-12 02:10:11,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 904 states have (on average 1.3606194690265487) internal successors, (1230), 915 states have internal predecessors, (1230), 245 states have call successors, (245), 79 states have call predecessors, (245), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-12 02:10:11,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1715 transitions. [2023-11-12 02:10:11,607 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1715 transitions. Word has length 45 [2023-11-12 02:10:11,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:10:11,608 INFO L495 AbstractCegarLoop]: Abstraction has 1228 states and 1715 transitions. [2023-11-12 02:10:11,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-12 02:10:11,609 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1715 transitions. [2023-11-12 02:10:11,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-12 02:10:11,611 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:10:11,612 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] [2023-11-12 02:10:11,624 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-12 02:10:11,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:11,819 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:10:11,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:10:11,820 INFO L85 PathProgramCache]: Analyzing trace with hash 715762870, now seen corresponding path program 1 times [2023-11-12 02:10:11,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:10:11,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744716431] [2023-11-12 02:10:11,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:11,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:10:11,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:12,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:10:12,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:12,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-12 02:10:12,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:12,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-12 02:10:12,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:12,044 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:10:12,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:12,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744716431] [2023-11-12 02:10:12,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744716431] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:10:12,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276206462] [2023-11-12 02:10:12,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:12,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:12,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:10:12,047 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:10:12,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:10:12,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:12,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:10:12,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:10:12,499 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 02:10:12,499 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:10:12,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1276206462] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:10:12,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:10:12,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 02:10:12,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696599119] [2023-11-12 02:10:12,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:10:12,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:10:12,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:12,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:10:12,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:12,503 INFO L87 Difference]: Start difference. First operand 1228 states and 1715 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-12 02:10:12,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:10:12,591 INFO L93 Difference]: Finished difference Result 1230 states and 1716 transitions. [2023-11-12 02:10:12,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:10:12,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 46 [2023-11-12 02:10:12,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:10:12,604 INFO L225 Difference]: With dead ends: 1230 [2023-11-12 02:10:12,604 INFO L226 Difference]: Without dead ends: 1227 [2023-11-12 02:10:12,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:12,607 INFO L413 NwaCegarLoop]: 712 mSDtfsCounter, 672 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:10:12,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 712 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:10:12,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1227 states. [2023-11-12 02:10:12,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1227 to 1227. [2023-11-12 02:10:12,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1227 states, 904 states have (on average 1.3595132743362832) internal successors, (1229), 914 states have internal predecessors, (1229), 244 states have call successors, (244), 79 states have call predecessors, (244), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-12 02:10:12,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1227 states to 1227 states and 1713 transitions. [2023-11-12 02:10:12,716 INFO L78 Accepts]: Start accepts. Automaton has 1227 states and 1713 transitions. Word has length 46 [2023-11-12 02:10:12,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:10:12,718 INFO L495 AbstractCegarLoop]: Abstraction has 1227 states and 1713 transitions. [2023-11-12 02:10:12,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-12 02:10:12,719 INFO L276 IsEmpty]: Start isEmpty. Operand 1227 states and 1713 transitions. [2023-11-12 02:10:12,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-12 02:10:12,720 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:10:12,720 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] [2023-11-12 02:10:12,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:10:12,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:12,928 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:10:12,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:10:12,928 INFO L85 PathProgramCache]: Analyzing trace with hash 713541013, now seen corresponding path program 1 times [2023-11-12 02:10:12,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:10:12,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229448334] [2023-11-12 02:10:12,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:12,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:10:12,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:13,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:10:13,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:13,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-12 02:10:13,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:13,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-12 02:10:13,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:13,087 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:10:13,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:13,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229448334] [2023-11-12 02:10:13,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229448334] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:10:13,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120400427] [2023-11-12 02:10:13,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:13,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:13,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:10:13,090 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:10:13,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:10:13,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:13,454 INFO L262 TraceCheckSpWp]: Trace formula consists of 873 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:10:13,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:10:13,532 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 02:10:13,532 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:10:13,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [120400427] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:10:13,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:10:13,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 02:10:13,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006277014] [2023-11-12 02:10:13,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:10:13,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:10:13,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:13,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:10:13,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:13,535 INFO L87 Difference]: Start difference. First operand 1227 states and 1713 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-12 02:10:13,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:10:13,629 INFO L93 Difference]: Finished difference Result 1229 states and 1714 transitions. [2023-11-12 02:10:13,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:10:13,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 47 [2023-11-12 02:10:13,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:10:13,639 INFO L225 Difference]: With dead ends: 1229 [2023-11-12 02:10:13,639 INFO L226 Difference]: Without dead ends: 1226 [2023-11-12 02:10:13,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:13,641 INFO L413 NwaCegarLoop]: 710 mSDtfsCounter, 669 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:10:13,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 710 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:10:13,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2023-11-12 02:10:13,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 1226. [2023-11-12 02:10:13,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 904 states have (on average 1.3584070796460177) internal successors, (1228), 913 states have internal predecessors, (1228), 243 states have call successors, (243), 79 states have call predecessors, (243), 78 states have return successors, (240), 240 states have call predecessors, (240), 240 states have call successors, (240) [2023-11-12 02:10:13,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 1711 transitions. [2023-11-12 02:10:13,757 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 1711 transitions. Word has length 47 [2023-11-12 02:10:13,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:10:13,757 INFO L495 AbstractCegarLoop]: Abstraction has 1226 states and 1711 transitions. [2023-11-12 02:10:13,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-12 02:10:13,758 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 1711 transitions. [2023-11-12 02:10:13,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-12 02:10:13,759 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:10:13,759 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] [2023-11-12 02:10:13,772 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:10:13,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:13,967 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:10:13,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:10:13,968 INFO L85 PathProgramCache]: Analyzing trace with hash 644668313, now seen corresponding path program 1 times [2023-11-12 02:10:13,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:10:13,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358261643] [2023-11-12 02:10:13,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:13,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:10:14,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:14,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:10:14,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:14,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-12 02:10:14,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:14,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-12 02:10:14,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:14,117 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 02:10:14,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:14,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358261643] [2023-11-12 02:10:14,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358261643] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:10:14,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1874628554] [2023-11-12 02:10:14,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:14,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:14,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:10:14,120 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:10:14,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:10:14,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:14,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:10:14,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:10:14,584 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 02:10:14,584 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:10:14,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1874628554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:10:14,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:10:14,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 02:10:14,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567673503] [2023-11-12 02:10:14,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:10:14,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:10:14,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:14,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:10:14,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:14,586 INFO L87 Difference]: Start difference. First operand 1226 states and 1711 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-12 02:10:14,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:10:14,714 INFO L93 Difference]: Finished difference Result 1636 states and 2265 transitions. [2023-11-12 02:10:14,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:10:14,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 48 [2023-11-12 02:10:14,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:10:14,726 INFO L225 Difference]: With dead ends: 1636 [2023-11-12 02:10:14,726 INFO L226 Difference]: Without dead ends: 1600 [2023-11-12 02:10:14,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:14,728 INFO L413 NwaCegarLoop]: 775 mSDtfsCounter, 624 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:10:14,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 1108 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:10:14,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1600 states. [2023-11-12 02:10:14,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1600 to 1600. [2023-11-12 02:10:14,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1600 states, 1156 states have (on average 1.3416955017301038) internal successors, (1551), 1167 states have internal predecessors, (1551), 334 states have call successors, (334), 110 states have call predecessors, (334), 109 states have return successors, (333), 333 states have call predecessors, (333), 333 states have call successors, (333) [2023-11-12 02:10:14,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1600 states to 1600 states and 2218 transitions. [2023-11-12 02:10:14,880 INFO L78 Accepts]: Start accepts. Automaton has 1600 states and 2218 transitions. Word has length 48 [2023-11-12 02:10:14,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:10:14,881 INFO L495 AbstractCegarLoop]: Abstraction has 1600 states and 2218 transitions. [2023-11-12 02:10:14,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-12 02:10:14,881 INFO L276 IsEmpty]: Start isEmpty. Operand 1600 states and 2218 transitions. [2023-11-12 02:10:14,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-12 02:10:14,883 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:10:14,884 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:10:14,898 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:10:15,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:15,098 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:10:15,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:10:15,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1194963463, now seen corresponding path program 1 times [2023-11-12 02:10:15,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:10:15,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198440259] [2023-11-12 02:10:15,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:15,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:10:15,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:15,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:10:15,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:15,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-12 02:10:15,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:15,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-12 02:10:15,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:15,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-12 02:10:15,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:15,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-12 02:10:15,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:15,321 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-12 02:10:15,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:15,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198440259] [2023-11-12 02:10:15,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198440259] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:10:15,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763398608] [2023-11-12 02:10:15,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:15,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:15,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:10:15,324 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:10:15,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:10:15,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:15,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:10:15,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:10:15,741 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:10:15,741 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:10:15,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763398608] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:10:15,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:10:15,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 02:10:15,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594781490] [2023-11-12 02:10:15,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:10:15,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:10:15,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:15,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:10:15,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:15,745 INFO L87 Difference]: Start difference. First operand 1600 states and 2218 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 02:10:15,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:10:15,895 INFO L93 Difference]: Finished difference Result 3213 states and 4457 transitions. [2023-11-12 02:10:15,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:10:15,896 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 75 [2023-11-12 02:10:15,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:10:15,914 INFO L225 Difference]: With dead ends: 3213 [2023-11-12 02:10:15,914 INFO L226 Difference]: Without dead ends: 1616 [2023-11-12 02:10:15,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:15,921 INFO L413 NwaCegarLoop]: 664 mSDtfsCounter, 16 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:10:15,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 1322 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:10:15,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1616 states. [2023-11-12 02:10:16,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1616 to 1602. [2023-11-12 02:10:16,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1602 states, 1158 states have (on average 1.3411053540587219) internal successors, (1553), 1169 states have internal predecessors, (1553), 334 states have call successors, (334), 110 states have call predecessors, (334), 109 states have return successors, (333), 333 states have call predecessors, (333), 333 states have call successors, (333) [2023-11-12 02:10:16,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1602 states to 1602 states and 2220 transitions. [2023-11-12 02:10:16,139 INFO L78 Accepts]: Start accepts. Automaton has 1602 states and 2220 transitions. Word has length 75 [2023-11-12 02:10:16,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:10:16,140 INFO L495 AbstractCegarLoop]: Abstraction has 1602 states and 2220 transitions. [2023-11-12 02:10:16,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 02:10:16,141 INFO L276 IsEmpty]: Start isEmpty. Operand 1602 states and 2220 transitions. [2023-11-12 02:10:16,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-12 02:10:16,144 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:10:16,145 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:10:16,156 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:10:16,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 02:10:16,352 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:10:16,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:10:16,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1476816804, now seen corresponding path program 1 times [2023-11-12 02:10:16,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:10:16,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349393467] [2023-11-12 02:10:16,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:16,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:10:16,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:16,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-12 02:10:16,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:16,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-12 02:10:16,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:16,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-12 02:10:16,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:16,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-12 02:10:16,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:16,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-12 02:10:16,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:16,549 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 02:10:16,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:10:16,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349393467] [2023-11-12 02:10:16,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349393467] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:10:16,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104017932] [2023-11-12 02:10:16,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:10:16,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:16,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:10:16,551 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:10:16,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:10:16,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:10:16,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:10:16,958 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:10:16,980 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 02:10:16,981 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:10:16,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104017932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:10:16,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:10:16,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 02:10:16,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047434767] [2023-11-12 02:10:16,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:10:16,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:10:16,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:10:16,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:10:16,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:16,983 INFO L87 Difference]: Start difference. First operand 1602 states and 2220 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 02:10:17,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:10:17,106 INFO L93 Difference]: Finished difference Result 1602 states and 2220 transitions. [2023-11-12 02:10:17,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:10:17,107 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2023-11-12 02:10:17,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:10:17,107 INFO L225 Difference]: With dead ends: 1602 [2023-11-12 02:10:17,108 INFO L226 Difference]: Without dead ends: 0 [2023-11-12 02:10:17,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:10:17,113 INFO L413 NwaCegarLoop]: 898 mSDtfsCounter, 323 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 1529 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:10:17,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 1529 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:10:17,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-12 02:10:17,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-12 02:10:17,115 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:10:17,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-12 02:10:17,116 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 79 [2023-11-12 02:10:17,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:10:17,116 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:10:17,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 02:10:17,116 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-12 02:10:17,116 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-12 02:10:17,119 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-12 02:10:17,127 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:10:17,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:10:17,329 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-12 02:10:20,508 INFO L899 garLoopResultBuilder]: For program point L2977(line 2977) no Hoare annotation was computed. [2023-11-12 02:10:20,508 INFO L899 garLoopResultBuilder]: For program point L2971-1(line 2971) no Hoare annotation was computed. [2023-11-12 02:10:20,509 INFO L902 garLoopResultBuilder]: At program point L2971(line 2971) the Hoare annotation is: true [2023-11-12 02:10:20,509 INFO L899 garLoopResultBuilder]: For program point L2967(lines 2967 2978) no Hoare annotation was computed. [2023-11-12 02:10:20,509 INFO L899 garLoopResultBuilder]: For program point L2967-2(lines 2963 2979) no Hoare annotation was computed. [2023-11-12 02:10:20,509 INFO L899 garLoopResultBuilder]: For program point L2963(lines 2963 2979) no Hoare annotation was computed. [2023-11-12 02:10:20,509 INFO L902 garLoopResultBuilder]: At program point L2961-1(line 2961) the Hoare annotation is: true [2023-11-12 02:10:20,509 INFO L902 garLoopResultBuilder]: At program point L2961(line 2961) the Hoare annotation is: true [2023-11-12 02:10:20,509 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2951 2982) the Hoare annotation is: true [2023-11-12 02:10:20,509 INFO L899 garLoopResultBuilder]: For program point copy_from_userEXIT(lines 2951 2982) no Hoare annotation was computed. [2023-11-12 02:10:20,510 INFO L899 garLoopResultBuilder]: For program point L2972(lines 2972 2976) no Hoare annotation was computed. [2023-11-12 02:10:20,510 INFO L902 garLoopResultBuilder]: At program point L2972-2(lines 2972 2976) the Hoare annotation is: true [2023-11-12 02:10:20,510 INFO L902 garLoopResultBuilder]: At program point L2968(line 2968) the Hoare annotation is: true [2023-11-12 02:10:20,510 INFO L902 garLoopResultBuilder]: At program point L2966(line 2966) the Hoare annotation is: true [2023-11-12 02:10:20,510 INFO L899 garLoopResultBuilder]: For program point L2968-1(line 2968) no Hoare annotation was computed. [2023-11-12 02:10:20,510 INFO L902 garLoopResultBuilder]: At program point L2964(line 2964) the Hoare annotation is: true [2023-11-12 02:10:20,510 INFO L899 garLoopResultBuilder]: For program point L2966-1(line 2966) no Hoare annotation was computed. [2023-11-12 02:10:20,510 INFO L899 garLoopResultBuilder]: For program point warn_slowpath_fmt_returnLabel#1(lines 4583 4585) no Hoare annotation was computed. [2023-11-12 02:10:20,510 INFO L899 garLoopResultBuilder]: For program point L2962(line 2962) no Hoare annotation was computed. [2023-11-12 02:10:20,510 INFO L899 garLoopResultBuilder]: For program point L2964-1(line 2964) no Hoare annotation was computed. [2023-11-12 02:10:20,510 INFO L899 garLoopResultBuilder]: For program point copy_from_userFINAL(lines 2951 2982) no Hoare annotation was computed. [2023-11-12 02:10:20,511 INFO L899 garLoopResultBuilder]: For program point pi_releaseFINAL(lines 4566 4568) no Hoare annotation was computed. [2023-11-12 02:10:20,511 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4566 4568) the Hoare annotation is: true [2023-11-12 02:10:20,511 INFO L899 garLoopResultBuilder]: For program point pi_releaseEXIT(lines 4566 4568) no Hoare annotation was computed. [2023-11-12 02:10:20,511 INFO L899 garLoopResultBuilder]: For program point pi_initEXIT(lines 4556 4558) no Hoare annotation was computed. [2023-11-12 02:10:20,511 INFO L899 garLoopResultBuilder]: For program point pi_initFINAL(lines 4556 4558) no Hoare annotation was computed. [2023-11-12 02:10:20,511 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4556 4558) the Hoare annotation is: true [2023-11-12 02:10:20,511 INFO L899 garLoopResultBuilder]: For program point write_regFINAL(lines 3063 3069) no Hoare annotation was computed. [2023-11-12 02:10:20,511 INFO L899 garLoopResultBuilder]: For program point pi_write_regr_returnLabel#1(lines 4572 4574) no Hoare annotation was computed. [2023-11-12 02:10:20,511 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3063 3069) the Hoare annotation is: true [2023-11-12 02:10:20,512 INFO L899 garLoopResultBuilder]: For program point write_regEXIT(lines 3063 3069) no Hoare annotation was computed. [2023-11-12 02:10:20,512 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3076 3082) the Hoare annotation is: true [2023-11-12 02:10:20,512 INFO L899 garLoopResultBuilder]: For program point pg_sleepEXIT(lines 3076 3082) no Hoare annotation was computed. [2023-11-12 02:10:20,512 INFO L899 garLoopResultBuilder]: For program point pg_sleepFINAL(lines 3076 3082) no Hoare annotation was computed. [2023-11-12 02:10:20,512 INFO L899 garLoopResultBuilder]: For program point schedule_timeout_interruptible_returnLabel#1(lines 4580 4582) no Hoare annotation was computed. [2023-11-12 02:10:20,512 INFO L899 garLoopResultBuilder]: For program point pi_read_regrFINAL(lines 4563 4565) no Hoare annotation was computed. [2023-11-12 02:10:20,512 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4563 4565) the Hoare annotation is: true [2023-11-12 02:10:20,512 INFO L899 garLoopResultBuilder]: For program point pi_read_regrEXIT(lines 4563 4565) no Hoare annotation was computed. [2023-11-12 02:10:20,512 INFO L902 garLoopResultBuilder]: At program point might_faultFINAL(lines 4532 4534) the Hoare annotation is: true [2023-11-12 02:10:20,512 INFO L899 garLoopResultBuilder]: For program point might_faultEXIT(lines 4532 4534) no Hoare annotation was computed. [2023-11-12 02:10:20,512 INFO L899 garLoopResultBuilder]: For program point printkFINAL(lines 4576 4578) no Hoare annotation was computed. [2023-11-12 02:10:20,513 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4576 4578) the Hoare annotation is: true [2023-11-12 02:10:20,513 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 4576 4578) no Hoare annotation was computed. [2023-11-12 02:10:20,513 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4552 4554) the Hoare annotation is: true [2023-11-12 02:10:20,513 INFO L899 garLoopResultBuilder]: For program point pi_disconnectFINAL(lines 4552 4554) no Hoare annotation was computed. [2023-11-12 02:10:20,513 INFO L899 garLoopResultBuilder]: For program point pi_disconnectEXIT(lines 4552 4554) no Hoare annotation was computed. [2023-11-12 02:10:20,513 INFO L899 garLoopResultBuilder]: For program point L3425(lines 3425 3429) no Hoare annotation was computed. [2023-11-12 02:10:20,513 INFO L899 garLoopResultBuilder]: For program point pg_probeEXIT(lines 3407 3441) no Hoare annotation was computed. [2023-11-12 02:10:20,513 INFO L899 garLoopResultBuilder]: For program point L3419-1(line 3419) no Hoare annotation was computed. [2023-11-12 02:10:20,513 INFO L902 garLoopResultBuilder]: At program point L3419(line 3419) the Hoare annotation is: true [2023-11-12 02:10:20,514 INFO L899 garLoopResultBuilder]: For program point L3417(line 3417) no Hoare annotation was computed. [2023-11-12 02:10:20,514 INFO L899 garLoopResultBuilder]: For program point L3413-1(lines 3413 3438) no Hoare annotation was computed. [2023-11-12 02:10:20,514 INFO L899 garLoopResultBuilder]: For program point L3413(lines 3413 3438) no Hoare annotation was computed. [2023-11-12 02:10:20,514 INFO L902 garLoopResultBuilder]: At program point L3434(line 3434) the Hoare annotation is: true [2023-11-12 02:10:20,514 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3407 3441) the Hoare annotation is: true [2023-11-12 02:10:20,514 INFO L902 garLoopResultBuilder]: At program point L3432(line 3432) the Hoare annotation is: true [2023-11-12 02:10:20,514 INFO L902 garLoopResultBuilder]: At program point ldv_22850(lines 3413 3431) the Hoare annotation is: true [2023-11-12 02:10:20,514 INFO L899 garLoopResultBuilder]: For program point L3434-1(line 3434) no Hoare annotation was computed. [2023-11-12 02:10:20,514 INFO L899 garLoopResultBuilder]: For program point L3432-1(line 3432) no Hoare annotation was computed. [2023-11-12 02:10:20,514 INFO L899 garLoopResultBuilder]: For program point L3424(lines 3413 3431) no Hoare annotation was computed. [2023-11-12 02:10:20,515 INFO L899 garLoopResultBuilder]: For program point pg_probeFINAL(lines 3407 3441) no Hoare annotation was computed. [2023-11-12 02:10:20,515 INFO L899 garLoopResultBuilder]: For program point L3418(lines 3418 3422) no Hoare annotation was computed. [2023-11-12 02:10:20,515 INFO L899 garLoopResultBuilder]: For program point L3433(lines 3433 3437) no Hoare annotation was computed. [2023-11-12 02:10:20,515 INFO L902 garLoopResultBuilder]: At program point L3052(line 3052) the Hoare annotation is: true [2023-11-12 02:10:20,515 INFO L899 garLoopResultBuilder]: For program point L3052-1(line 3052) no Hoare annotation was computed. [2023-11-12 02:10:20,515 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3049 3055) the Hoare annotation is: true [2023-11-12 02:10:20,515 INFO L899 garLoopResultBuilder]: For program point status_regEXIT(lines 3049 3055) no Hoare annotation was computed. [2023-11-12 02:10:20,515 INFO L899 garLoopResultBuilder]: For program point status_regFINAL(lines 3049 3055) no Hoare annotation was computed. [2023-11-12 02:10:20,515 INFO L899 garLoopResultBuilder]: For program point L3202-1(line 3202) no Hoare annotation was computed. [2023-11-12 02:10:20,515 INFO L899 garLoopResultBuilder]: For program point L3231-1(line 3231) no Hoare annotation was computed. [2023-11-12 02:10:20,516 INFO L902 garLoopResultBuilder]: At program point L3231(line 3231) the Hoare annotation is: true [2023-11-12 02:10:20,516 INFO L902 garLoopResultBuilder]: At program point L3240(line 3240) the Hoare annotation is: true [2023-11-12 02:10:20,516 INFO L899 garLoopResultBuilder]: For program point L3207-1(line 3207) no Hoare annotation was computed. [2023-11-12 02:10:20,516 INFO L902 garLoopResultBuilder]: At program point L3207(line 3207) the Hoare annotation is: true [2023-11-12 02:10:20,516 INFO L899 garLoopResultBuilder]: For program point L3240-1(line 3240) no Hoare annotation was computed. [2023-11-12 02:10:20,516 INFO L902 garLoopResultBuilder]: At program point L3232(lines 3201 3242) the Hoare annotation is: true [2023-11-12 02:10:20,516 INFO L899 garLoopResultBuilder]: For program point L3220-1(lines 3220 3228) no Hoare annotation was computed. [2023-11-12 02:10:20,516 INFO L899 garLoopResultBuilder]: For program point pi_read_block_returnLabel#1(lines 4559 4561) no Hoare annotation was computed. [2023-11-12 02:10:20,516 INFO L899 garLoopResultBuilder]: For program point L3216-1(lines 3201 3242) no Hoare annotation was computed. [2023-11-12 02:10:20,516 INFO L899 garLoopResultBuilder]: For program point L3212(lines 3212 3215) no Hoare annotation was computed. [2023-11-12 02:10:20,517 INFO L899 garLoopResultBuilder]: For program point L3212-2(lines 3201 3242) no Hoare annotation was computed. [2023-11-12 02:10:20,517 INFO L899 garLoopResultBuilder]: For program point L3233(line 3233) no Hoare annotation was computed. [2023-11-12 02:10:20,517 INFO L899 garLoopResultBuilder]: For program point L3221(lines 3221 3225) no Hoare annotation was computed. [2023-11-12 02:10:20,517 INFO L902 garLoopResultBuilder]: At program point L3221-2(lines 3221 3225) the Hoare annotation is: true [2023-11-12 02:10:20,517 INFO L899 garLoopResultBuilder]: For program point L3213-1(line 3213) no Hoare annotation was computed. [2023-11-12 02:10:20,517 INFO L899 garLoopResultBuilder]: For program point pg_completionFINAL(lines 3191 3243) no Hoare annotation was computed. [2023-11-12 02:10:20,517 INFO L902 garLoopResultBuilder]: At program point L3213(line 3213) the Hoare annotation is: true [2023-11-12 02:10:20,517 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3191 3243) the Hoare annotation is: true [2023-11-12 02:10:20,517 INFO L899 garLoopResultBuilder]: For program point L3209(line 3209) no Hoare annotation was computed. [2023-11-12 02:10:20,517 INFO L899 garLoopResultBuilder]: For program point L3209-2(line 3209) no Hoare annotation was computed. [2023-11-12 02:10:20,518 INFO L899 garLoopResultBuilder]: For program point L3209-4(line 3209) no Hoare annotation was computed. [2023-11-12 02:10:20,518 INFO L899 garLoopResultBuilder]: For program point L3234(line 3234) no Hoare annotation was computed. [2023-11-12 02:10:20,518 INFO L899 garLoopResultBuilder]: For program point L3234-2(line 3234) no Hoare annotation was computed. [2023-11-12 02:10:20,518 INFO L899 garLoopResultBuilder]: For program point L3234-4(lines 3234 3238) no Hoare annotation was computed. [2023-11-12 02:10:20,518 INFO L899 garLoopResultBuilder]: For program point L3226(line 3226) no Hoare annotation was computed. [2023-11-12 02:10:20,518 INFO L899 garLoopResultBuilder]: For program point pg_completionEXIT(lines 3191 3243) no Hoare annotation was computed. [2023-11-12 02:10:20,518 INFO L902 garLoopResultBuilder]: At program point ldv_22806(lines 3201 3242) the Hoare annotation is: true [2023-11-12 02:10:20,518 INFO L902 garLoopResultBuilder]: At program point L3210(line 3210) the Hoare annotation is: true [2023-11-12 02:10:20,518 INFO L899 garLoopResultBuilder]: For program point ldv_22808(lines 3201 3242) no Hoare annotation was computed. [2023-11-12 02:10:20,518 INFO L899 garLoopResultBuilder]: For program point L3210-1(line 3210) no Hoare annotation was computed. [2023-11-12 02:10:20,519 INFO L899 garLoopResultBuilder]: For program point L3206(line 3206) no Hoare annotation was computed. [2023-11-12 02:10:20,519 INFO L902 garLoopResultBuilder]: At program point L3202(line 3202) the Hoare annotation is: true [2023-11-12 02:10:20,519 INFO L899 garLoopResultBuilder]: For program point __unregister_chrdev_returnLabel#1(lines 4512 4514) no Hoare annotation was computed. [2023-11-12 02:10:20,519 INFO L899 garLoopResultBuilder]: For program point ldv_unregister_chrdev_11EXIT(lines 4032 4039) no Hoare annotation was computed. [2023-11-12 02:10:20,519 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 4032 4039) the Hoare annotation is: (or (not (= ~ldv_mutex_lock~0 1)) (not (= ~ldv_retval_1~0 0)) (not (= ~ldv_mutex_pg_mutex~0 1)) (not (= 1 ~ldv_mutex_mutex_of_device~0)) (not (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) (not (= ~disable~0 0)) (= ~ldv_state_variable_1~0 |old(~ldv_state_variable_1~0)|)) [2023-11-12 02:10:20,519 INFO L899 garLoopResultBuilder]: For program point ldv_unregister_chrdev_11FINAL(lines 4032 4039) no Hoare annotation was computed. [2023-11-12 02:10:20,522 INFO L899 garLoopResultBuilder]: For program point unregister_chrdev_returnLabel#1(lines 2899 2905) no Hoare annotation was computed. [2023-11-12 02:10:20,522 INFO L899 garLoopResultBuilder]: For program point DRIVEFINAL(lines 3070 3075) no Hoare annotation was computed. [2023-11-12 02:10:20,522 INFO L899 garLoopResultBuilder]: For program point DRIVEEXIT(lines 3070 3075) no Hoare annotation was computed. [2023-11-12 02:10:20,522 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3070 3075) the Hoare annotation is: true [2023-11-12 02:10:20,523 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 4542 4544) no Hoare annotation was computed. [2023-11-12 02:10:20,523 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4542 4544) the Hoare annotation is: true [2023-11-12 02:10:20,523 INFO L899 garLoopResultBuilder]: For program point mutex_unlockFINAL(lines 4542 4544) no Hoare annotation was computed. [2023-11-12 02:10:20,523 INFO L899 garLoopResultBuilder]: For program point copy_to_userEXIT(lines 2983 2990) no Hoare annotation was computed. [2023-11-12 02:10:20,523 INFO L899 garLoopResultBuilder]: For program point copy_to_userFINAL(lines 2983 2990) no Hoare annotation was computed. [2023-11-12 02:10:20,523 INFO L902 garLoopResultBuilder]: At program point L2986(line 2986) the Hoare annotation is: true [2023-11-12 02:10:20,523 INFO L899 garLoopResultBuilder]: For program point _copy_to_user_returnLabel#1(lines 4520 4522) no Hoare annotation was computed. [2023-11-12 02:10:20,524 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2983 2990) the Hoare annotation is: true [2023-11-12 02:10:20,524 INFO L899 garLoopResultBuilder]: For program point L2986-1(line 2986) no Hoare annotation was computed. [2023-11-12 02:10:20,524 INFO L899 garLoopResultBuilder]: For program point pg_waitFINAL(lines 3083 3137) no Hoare annotation was computed. [2023-11-12 02:10:20,524 INFO L899 garLoopResultBuilder]: For program point L3099(lines 3099 3103) no Hoare annotation was computed. [2023-11-12 02:10:20,524 INFO L902 garLoopResultBuilder]: At program point L3116(line 3116) the Hoare annotation is: true [2023-11-12 02:10:20,525 INFO L899 garLoopResultBuilder]: For program point L3116-1(line 3116) no Hoare annotation was computed. [2023-11-12 02:10:20,525 INFO L899 garLoopResultBuilder]: For program point L3117(lines 3117 3126) no Hoare annotation was computed. [2023-11-12 02:10:20,525 INFO L899 garLoopResultBuilder]: For program point L3117-2(lines 3113 3133) no Hoare annotation was computed. [2023-11-12 02:10:20,525 INFO L899 garLoopResultBuilder]: For program point L3118(lines 3118 3122) no Hoare annotation was computed. [2023-11-12 02:10:20,525 INFO L902 garLoopResultBuilder]: At program point L3118-2(lines 3118 3122) the Hoare annotation is: true [2023-11-12 02:10:20,525 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3083 3137) the Hoare annotation is: true [2023-11-12 02:10:20,526 INFO L899 garLoopResultBuilder]: For program point __const_udelay_returnLabel#1(lines 4505 4507) no Hoare annotation was computed. [2023-11-12 02:10:20,526 INFO L899 garLoopResultBuilder]: For program point ldv_22777(lines 3092 3136) no Hoare annotation was computed. [2023-11-12 02:10:20,526 INFO L899 garLoopResultBuilder]: For program point ldv_22779(lines 3092 3136) no Hoare annotation was computed. [2023-11-12 02:10:20,526 INFO L902 garLoopResultBuilder]: At program point L3102(line 3102) the Hoare annotation is: true [2023-11-12 02:10:20,526 INFO L902 garLoopResultBuilder]: At program point L3102-1(lines 3092 3136) the Hoare annotation is: true [2023-11-12 02:10:20,526 INFO L899 garLoopResultBuilder]: For program point L3127-1(lines 3127 3130) no Hoare annotation was computed. [2023-11-12 02:10:20,526 INFO L899 garLoopResultBuilder]: For program point L3128(line 3128) no Hoare annotation was computed. [2023-11-12 02:10:20,527 INFO L899 garLoopResultBuilder]: For program point L3128-2(line 3128) no Hoare annotation was computed. [2023-11-12 02:10:20,527 INFO L899 garLoopResultBuilder]: For program point L3128-4(line 3128) no Hoare annotation was computed. [2023-11-12 02:10:20,527 INFO L899 garLoopResultBuilder]: For program point L3113(line 3113) no Hoare annotation was computed. [2023-11-12 02:10:20,527 INFO L899 garLoopResultBuilder]: For program point L3113-2(line 3113) no Hoare annotation was computed. [2023-11-12 02:10:20,527 INFO L899 garLoopResultBuilder]: For program point L3113-4(lines 3113 3134) no Hoare annotation was computed. [2023-11-12 02:10:20,527 INFO L899 garLoopResultBuilder]: For program point L3105(line 3105) no Hoare annotation was computed. [2023-11-12 02:10:20,528 INFO L902 garLoopResultBuilder]: At program point L3114(line 3114) the Hoare annotation is: true [2023-11-12 02:10:20,528 INFO L899 garLoopResultBuilder]: For program point L3114-1(line 3114) no Hoare annotation was computed. [2023-11-12 02:10:20,528 INFO L899 garLoopResultBuilder]: For program point L3106(line 3106) no Hoare annotation was computed. [2023-11-12 02:10:20,528 INFO L899 garLoopResultBuilder]: For program point pg_waitEXIT(lines 3083 3137) no Hoare annotation was computed. [2023-11-12 02:10:20,528 INFO L899 garLoopResultBuilder]: For program point L3106-2(line 3106) no Hoare annotation was computed. [2023-11-12 02:10:20,528 INFO L899 garLoopResultBuilder]: For program point L3106-4(line 3106) no Hoare annotation was computed. [2023-11-12 02:10:20,528 INFO L899 garLoopResultBuilder]: For program point L3106-5(line 3106) no Hoare annotation was computed. [2023-11-12 02:10:20,529 INFO L899 garLoopResultBuilder]: For program point L3106-8(line 3106) no Hoare annotation was computed. [2023-11-12 02:10:20,529 INFO L899 garLoopResultBuilder]: For program point L3106-7(line 3106) no Hoare annotation was computed. [2023-11-12 02:10:20,529 INFO L899 garLoopResultBuilder]: For program point L3106-10(line 3106) no Hoare annotation was computed. [2023-11-12 02:10:20,529 INFO L899 garLoopResultBuilder]: For program point L3106-12(line 3106) no Hoare annotation was computed. [2023-11-12 02:10:20,529 INFO L899 garLoopResultBuilder]: For program point L3106-14(line 3106) no Hoare annotation was computed. [2023-11-12 02:10:20,529 INFO L899 garLoopResultBuilder]: For program point L3106-15(lines 3106 3110) no Hoare annotation was computed. [2023-11-12 02:10:20,530 INFO L899 garLoopResultBuilder]: For program point L3123(lines 3123 3124) no Hoare annotation was computed. [2023-11-12 02:10:20,530 INFO L899 garLoopResultBuilder]: For program point L3115-1(line 3115) no Hoare annotation was computed. [2023-11-12 02:10:20,530 INFO L902 garLoopResultBuilder]: At program point L3115(line 3115) the Hoare annotation is: true [2023-11-12 02:10:20,530 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 4041 4046) no Hoare annotation was computed. [2023-11-12 02:10:20,530 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 4041 4046) the Hoare annotation is: true [2023-11-12 02:10:20,530 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4044) no Hoare annotation was computed. [2023-11-12 02:10:20,531 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 4041 4046) no Hoare annotation was computed. [2023-11-12 02:10:20,531 INFO L902 garLoopResultBuilder]: At program point L3582(line 3582) the Hoare annotation is: true [2023-11-12 02:10:20,531 INFO L899 garLoopResultBuilder]: For program point L3582-1(line 3582) no Hoare annotation was computed. [2023-11-12 02:10:20,531 INFO L899 garLoopResultBuilder]: For program point L3578(lines 3578 3581) no Hoare annotation was computed. [2023-11-12 02:10:20,531 INFO L899 garLoopResultBuilder]: For program point L3574(lines 3574 3577) no Hoare annotation was computed. [2023-11-12 02:10:20,531 INFO L899 garLoopResultBuilder]: For program point pg_writeEXIT(lines 3563 3636) no Hoare annotation was computed. [2023-11-12 02:10:20,532 INFO L899 garLoopResultBuilder]: For program point L3599(lines 3599 3611) no Hoare annotation was computed. [2023-11-12 02:10:20,532 INFO L902 garLoopResultBuilder]: At program point L3628(lines 3628 3629) the Hoare annotation is: true [2023-11-12 02:10:20,532 INFO L899 garLoopResultBuilder]: For program point L3595(lines 3595 3598) no Hoare annotation was computed. [2023-11-12 02:10:20,532 INFO L899 garLoopResultBuilder]: For program point L3628-1(lines 3628 3629) no Hoare annotation was computed. [2023-11-12 02:10:20,532 INFO L899 garLoopResultBuilder]: For program point L3591(lines 3591 3594) no Hoare annotation was computed. [2023-11-12 02:10:20,532 INFO L899 garLoopResultBuilder]: For program point L3620(line 3620) no Hoare annotation was computed. [2023-11-12 02:10:20,532 INFO L899 garLoopResultBuilder]: For program point L3620-2(line 3620) no Hoare annotation was computed. [2023-11-12 02:10:20,533 INFO L899 garLoopResultBuilder]: For program point L3587(lines 3587 3590) no Hoare annotation was computed. [2023-11-12 02:10:20,533 INFO L899 garLoopResultBuilder]: For program point pg_writeFINAL(lines 3563 3636) no Hoare annotation was computed. [2023-11-12 02:10:20,533 INFO L899 garLoopResultBuilder]: For program point L3620-4(lines 3620 3623) no Hoare annotation was computed. [2023-11-12 02:10:20,533 INFO L899 garLoopResultBuilder]: For program point L3583(lines 3583 3586) no Hoare annotation was computed. [2023-11-12 02:10:20,533 INFO L899 garLoopResultBuilder]: For program point L3612(lines 3612 3615) no Hoare annotation was computed. [2023-11-12 02:10:20,533 INFO L902 garLoopResultBuilder]: At program point L3604(line 3604) the Hoare annotation is: true [2023-11-12 02:10:20,534 INFO L899 garLoopResultBuilder]: For program point L3604-1(line 3604) no Hoare annotation was computed. [2023-11-12 02:10:20,534 INFO L899 garLoopResultBuilder]: For program point L3600(lines 3600 3603) no Hoare annotation was computed. [2023-11-12 02:10:20,534 INFO L899 garLoopResultBuilder]: For program point L3605(lines 3605 3608) no Hoare annotation was computed. [2023-11-12 02:10:20,534 INFO L899 garLoopResultBuilder]: For program point L3630(lines 3630 3633) no Hoare annotation was computed. [2023-11-12 02:10:20,534 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3563 3636) the Hoare annotation is: true [2023-11-12 02:10:20,534 INFO L902 garLoopResultBuilder]: At program point L3618(line 3618) the Hoare annotation is: true [2023-11-12 02:10:20,534 INFO L899 garLoopResultBuilder]: For program point L3618-1(line 3618) no Hoare annotation was computed. [2023-11-12 02:10:20,535 INFO L899 garLoopResultBuilder]: For program point L3619(lines 3619 3626) no Hoare annotation was computed. [2023-11-12 02:10:20,535 INFO L899 garLoopResultBuilder]: For program point pi_connectEXIT(lines 4549 4551) no Hoare annotation was computed. [2023-11-12 02:10:20,535 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4549 4551) the Hoare annotation is: true [2023-11-12 02:10:20,535 INFO L899 garLoopResultBuilder]: For program point pi_connectFINAL(lines 4549 4551) no Hoare annotation was computed. [2023-11-12 02:10:20,535 INFO L899 garLoopResultBuilder]: For program point L3169-1(line 3169) no Hoare annotation was computed. [2023-11-12 02:10:20,535 INFO L902 garLoopResultBuilder]: At program point L3169(line 3169) the Hoare annotation is: true [2023-11-12 02:10:20,536 INFO L899 garLoopResultBuilder]: For program point L3161-1(line 3161) no Hoare annotation was computed. [2023-11-12 02:10:20,536 INFO L902 garLoopResultBuilder]: At program point L3161(line 3161) the Hoare annotation is: true [2023-11-12 02:10:20,536 INFO L899 garLoopResultBuilder]: For program point pg_commandEXIT(lines 3138 3190) no Hoare annotation was computed. [2023-11-12 02:10:20,536 INFO L899 garLoopResultBuilder]: For program point L3157(lines 3157 3160) no Hoare annotation was computed. [2023-11-12 02:10:20,536 INFO L902 garLoopResultBuilder]: At program point L3153-1(line 3153) the Hoare annotation is: true [2023-11-12 02:10:20,536 INFO L902 garLoopResultBuilder]: At program point L3153(line 3153) the Hoare annotation is: true [2023-11-12 02:10:20,537 INFO L899 garLoopResultBuilder]: For program point fail(lines 3144 3189) no Hoare annotation was computed. [2023-11-12 02:10:20,537 INFO L899 garLoopResultBuilder]: For program point L3182(line 3182) no Hoare annotation was computed. [2023-11-12 02:10:20,537 INFO L899 garLoopResultBuilder]: For program point L3149(lines 3149 3152) no Hoare annotation was computed. [2023-11-12 02:10:20,537 INFO L899 garLoopResultBuilder]: For program point L3145-1(line 3145) no Hoare annotation was computed. [2023-11-12 02:10:20,537 INFO L899 garLoopResultBuilder]: For program point ldv_22794(lines 3168 3183) no Hoare annotation was computed. [2023-11-12 02:10:20,537 INFO L902 garLoopResultBuilder]: At program point L3145(line 3145) the Hoare annotation is: true [2023-11-12 02:10:20,538 INFO L902 garLoopResultBuilder]: At program point ldv_22796(lines 3168 3183) the Hoare annotation is: true [2023-11-12 02:10:20,538 INFO L899 garLoopResultBuilder]: For program point L3162(lines 3162 3166) no Hoare annotation was computed. [2023-11-12 02:10:20,538 INFO L902 garLoopResultBuilder]: At program point L3154(line 3154) the Hoare annotation is: true [2023-11-12 02:10:20,538 INFO L899 garLoopResultBuilder]: For program point L3187-1(line 3187) no Hoare annotation was computed. [2023-11-12 02:10:20,538 INFO L902 garLoopResultBuilder]: At program point L3187(line 3187) the Hoare annotation is: true [2023-11-12 02:10:20,538 INFO L902 garLoopResultBuilder]: At program point L3146(line 3146) the Hoare annotation is: true [2023-11-12 02:10:20,538 INFO L899 garLoopResultBuilder]: For program point L3146-1(line 3146) no Hoare annotation was computed. [2023-11-12 02:10:20,539 INFO L899 garLoopResultBuilder]: For program point L3167-1(line 3167) no Hoare annotation was computed. [2023-11-12 02:10:20,539 INFO L902 garLoopResultBuilder]: At program point L3167(line 3167) the Hoare annotation is: true [2023-11-12 02:10:20,539 INFO L899 garLoopResultBuilder]: For program point L3163-1(line 3163) no Hoare annotation was computed. [2023-11-12 02:10:20,539 INFO L902 garLoopResultBuilder]: At program point L3163(line 3163) the Hoare annotation is: true [2023-11-12 02:10:20,539 INFO L902 garLoopResultBuilder]: At program point L3155(line 3155) the Hoare annotation is: true [2023-11-12 02:10:20,539 INFO L902 garLoopResultBuilder]: At program point L3147-1(line 3147) the Hoare annotation is: true [2023-11-12 02:10:20,540 INFO L902 garLoopResultBuilder]: At program point L3147(line 3147) the Hoare annotation is: true [2023-11-12 02:10:20,540 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3138 3190) the Hoare annotation is: true [2023-11-12 02:10:20,540 INFO L899 garLoopResultBuilder]: For program point $Ultimate##10(lines 3176 3180) no Hoare annotation was computed. [2023-11-12 02:10:20,540 INFO L899 garLoopResultBuilder]: For program point L3168(lines 3168 3184) no Hoare annotation was computed. [2023-11-12 02:10:20,540 INFO L899 garLoopResultBuilder]: For program point L3168-2(lines 3168 3184) no Hoare annotation was computed. [2023-11-12 02:10:20,540 INFO L899 garLoopResultBuilder]: For program point pg_commandFINAL(lines 3138 3190) no Hoare annotation was computed. [2023-11-12 02:10:20,540 INFO L899 garLoopResultBuilder]: For program point L3156(line 3156) no Hoare annotation was computed. [2023-11-12 02:10:20,541 INFO L899 garLoopResultBuilder]: For program point L3148(line 3148) no Hoare annotation was computed. [2023-11-12 02:10:20,541 INFO L899 garLoopResultBuilder]: For program point L3173-1(line 3173) no Hoare annotation was computed. [2023-11-12 02:10:20,541 INFO L902 garLoopResultBuilder]: At program point L3173(line 3173) the Hoare annotation is: true [2023-11-12 02:10:20,541 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectFINAL(lines 4048 4053) no Hoare annotation was computed. [2023-11-12 02:10:20,541 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4048 4053) the Hoare annotation is: true [2023-11-12 02:10:20,541 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 4048 4053) no Hoare annotation was computed. [2023-11-12 02:10:20,542 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2805 2811) the Hoare annotation is: true [2023-11-12 02:10:20,542 INFO L899 garLoopResultBuilder]: For program point clear_bitFINAL(lines 2805 2811) no Hoare annotation was computed. [2023-11-12 02:10:20,542 INFO L899 garLoopResultBuilder]: For program point clear_bitEXIT(lines 2805 2811) no Hoare annotation was computed. [2023-11-12 02:10:20,542 INFO L899 garLoopResultBuilder]: For program point read_regFINAL(lines 3056 3062) no Hoare annotation was computed. [2023-11-12 02:10:20,542 INFO L899 garLoopResultBuilder]: For program point read_regEXIT(lines 3056 3062) no Hoare annotation was computed. [2023-11-12 02:10:20,542 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3056 3062) the Hoare annotation is: true [2023-11-12 02:10:20,543 INFO L899 garLoopResultBuilder]: For program point L3059-1(line 3059) no Hoare annotation was computed. [2023-11-12 02:10:20,543 INFO L902 garLoopResultBuilder]: At program point L3059(line 3059) the Hoare annotation is: true [2023-11-12 02:10:20,543 INFO L899 garLoopResultBuilder]: For program point L3264(line 3264) no Hoare annotation was computed. [2023-11-12 02:10:20,543 INFO L902 garLoopResultBuilder]: At program point L3260(line 3260) the Hoare annotation is: true [2023-11-12 02:10:20,543 INFO L902 garLoopResultBuilder]: At program point L3322(line 3322) the Hoare annotation is: true [2023-11-12 02:10:20,543 INFO L899 garLoopResultBuilder]: For program point L3260-1(line 3260) no Hoare annotation was computed. [2023-11-12 02:10:20,543 INFO L899 garLoopResultBuilder]: For program point L3322-1(line 3322) no Hoare annotation was computed. [2023-11-12 02:10:20,544 INFO L902 garLoopResultBuilder]: At program point L3306(line 3306) the Hoare annotation is: true [2023-11-12 02:10:20,544 INFO L899 garLoopResultBuilder]: For program point L3273-1(line 3273) no Hoare annotation was computed. [2023-11-12 02:10:20,544 INFO L902 garLoopResultBuilder]: At program point L3273(line 3273) the Hoare annotation is: true [2023-11-12 02:10:20,544 INFO L899 garLoopResultBuilder]: For program point L3306-1(line 3306) no Hoare annotation was computed. [2023-11-12 02:10:20,544 INFO L902 garLoopResultBuilder]: At program point L3302(line 3302) the Hoare annotation is: true [2023-11-12 02:10:20,544 INFO L899 garLoopResultBuilder]: For program point L3302-1(line 3302) no Hoare annotation was computed. [2023-11-12 02:10:20,545 INFO L899 garLoopResultBuilder]: For program point L3261-1(line 3261) no Hoare annotation was computed. [2023-11-12 02:10:20,545 INFO L902 garLoopResultBuilder]: At program point L3261(line 3261) the Hoare annotation is: true [2023-11-12 02:10:20,545 INFO L899 garLoopResultBuilder]: For program point L3286(line 3286) no Hoare annotation was computed. [2023-11-12 02:10:20,545 INFO L899 garLoopResultBuilder]: For program point L3319(line 3319) no Hoare annotation was computed. [2023-11-12 02:10:20,545 INFO L902 garLoopResultBuilder]: At program point L3315-1(lines 3315 3318) the Hoare annotation is: true [2023-11-12 02:10:20,545 INFO L899 garLoopResultBuilder]: For program point pg_resetFINAL(lines 3244 3325) no Hoare annotation was computed. [2023-11-12 02:10:20,546 INFO L899 garLoopResultBuilder]: For program point L3274(line 3274) no Hoare annotation was computed. [2023-11-12 02:10:20,546 INFO L899 garLoopResultBuilder]: For program point L3274-2(line 3274) no Hoare annotation was computed. [2023-11-12 02:10:20,546 INFO L899 garLoopResultBuilder]: For program point $Ultimate##21(lines 3315 3318) no Hoare annotation was computed. [2023-11-12 02:10:20,546 INFO L899 garLoopResultBuilder]: For program point L3274-4(lines 3274 3278) no Hoare annotation was computed. [2023-11-12 02:10:20,546 INFO L902 garLoopResultBuilder]: At program point ldv_22820(lines 3254 3324) the Hoare annotation is: true [2023-11-12 02:10:20,546 INFO L899 garLoopResultBuilder]: For program point ldv_22822(lines 3254 3324) no Hoare annotation was computed. [2023-11-12 02:10:20,547 INFO L899 garLoopResultBuilder]: For program point ldv_22823(lines 3301 3320) no Hoare annotation was computed. [2023-11-12 02:10:20,547 INFO L902 garLoopResultBuilder]: At program point L3262(line 3262) the Hoare annotation is: true [2023-11-12 02:10:20,547 INFO L902 garLoopResultBuilder]: At program point L3262-1(line 3262) the Hoare annotation is: true [2023-11-12 02:10:20,547 INFO L902 garLoopResultBuilder]: At program point L3316(line 3316) the Hoare annotation is: true [2023-11-12 02:10:20,547 INFO L899 garLoopResultBuilder]: For program point L3316-1(line 3316) no Hoare annotation was computed. [2023-11-12 02:10:20,547 INFO L902 garLoopResultBuilder]: At program point ldv_22817(lines 3254 3324) the Hoare annotation is: true [2023-11-12 02:10:20,547 INFO L899 garLoopResultBuilder]: For program point ldv_22819(lines 3254 3324) no Hoare annotation was computed. [2023-11-12 02:10:20,548 INFO L899 garLoopResultBuilder]: For program point $Ultimate##19(lines 3309 3313) no Hoare annotation was computed. [2023-11-12 02:10:20,548 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3244 3325) the Hoare annotation is: true [2023-11-12 02:10:20,548 INFO L899 garLoopResultBuilder]: For program point $Ultimate##12(lines 3289 3293) no Hoare annotation was computed. [2023-11-12 02:10:20,548 INFO L899 garLoopResultBuilder]: For program point pg_resetEXIT(lines 3244 3325) no Hoare annotation was computed. [2023-11-12 02:10:20,548 INFO L899 garLoopResultBuilder]: For program point L3296(lines 3296 3300) no Hoare annotation was computed. [2023-11-12 02:10:20,548 INFO L899 garLoopResultBuilder]: For program point L3296-2(lines 3254 3324) no Hoare annotation was computed. [2023-11-12 02:10:20,549 INFO L902 garLoopResultBuilder]: At program point L3263(line 3263) the Hoare annotation is: true [2023-11-12 02:10:20,549 INFO L899 garLoopResultBuilder]: For program point L3272(lines 3272 3281) no Hoare annotation was computed. [2023-11-12 02:10:20,549 INFO L899 garLoopResultBuilder]: For program point L3268(lines 3254 3324) no Hoare annotation was computed. [2023-11-12 02:10:20,549 INFO L899 garLoopResultBuilder]: For program point L3301-1(lines 3301 3321) no Hoare annotation was computed. [2023-11-12 02:10:20,549 INFO L899 garLoopResultBuilder]: For program point L2913(lines 2913 2915) no Hoare annotation was computed. [2023-11-12 02:10:20,549 INFO L899 garLoopResultBuilder]: For program point ldv_is_err_returnLabel#1(lines 2917 2920) no Hoare annotation was computed. [2023-11-12 02:10:20,550 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 2921 2930) no Hoare annotation was computed. [2023-11-12 02:10:20,550 INFO L899 garLoopResultBuilder]: For program point L2923(lines 2923 2929) no Hoare annotation was computed. [2023-11-12 02:10:20,550 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2921 2930) the Hoare annotation is: true [2023-11-12 02:10:20,550 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 2921 2930) no Hoare annotation was computed. [2023-11-12 02:10:20,550 INFO L899 garLoopResultBuilder]: For program point L2914(line 2914) no Hoare annotation was computed. [2023-11-12 02:10:20,550 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4535 4537) the Hoare annotation is: true [2023-11-12 02:10:20,550 INFO L899 garLoopResultBuilder]: For program point mutex_lockFINAL(lines 4535 4537) no Hoare annotation was computed. [2023-11-12 02:10:20,551 INFO L899 garLoopResultBuilder]: For program point mutex_lockEXIT(lines 4535 4537) no Hoare annotation was computed. [2023-11-12 02:10:20,551 INFO L899 garLoopResultBuilder]: For program point _copy_from_userEXIT(lines 4516 4518) no Hoare annotation was computed. [2023-11-12 02:10:20,551 INFO L899 garLoopResultBuilder]: For program point _copy_from_userFINAL(lines 4516 4518) no Hoare annotation was computed. [2023-11-12 02:10:20,551 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4516 4518) the Hoare annotation is: true [2023-11-12 02:10:20,551 INFO L899 garLoopResultBuilder]: For program point ldv_initialize_returnLabel#1(lines 4470 4479) no Hoare annotation was computed. [2023-11-12 02:10:20,551 INFO L899 garLoopResultBuilder]: For program point L3669-1(lines 3669 3677) no Hoare annotation was computed. [2023-11-12 02:10:20,552 INFO L899 garLoopResultBuilder]: For program point L3669(lines 3669 3677) no Hoare annotation was computed. [2023-11-12 02:10:20,552 INFO L895 garLoopResultBuilder]: At program point L3504(line 3504) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |ULTIMATE.start_pg_detect_~k~3#1| 0)) [2023-11-12 02:10:20,552 INFO L899 garLoopResultBuilder]: For program point L3537(line 3537) no Hoare annotation was computed. [2023-11-12 02:10:20,552 INFO L899 garLoopResultBuilder]: For program point L4462(lines 4462 4465) no Hoare annotation was computed. [2023-11-12 02:10:20,552 INFO L899 garLoopResultBuilder]: For program point L3471(lines 3471 3474) no Hoare annotation was computed. [2023-11-12 02:10:20,552 INFO L899 garLoopResultBuilder]: For program point L3504-1(line 3504) no Hoare annotation was computed. [2023-11-12 02:10:20,553 INFO L899 garLoopResultBuilder]: For program point pg_exit_ldv_22922#1(lines 3780 3816) no Hoare annotation was computed. [2023-11-12 02:10:20,553 INFO L899 garLoopResultBuilder]: For program point __class_create_returnLabel#1(lines 4502 4504) no Hoare annotation was computed. [2023-11-12 02:10:20,553 INFO L899 garLoopResultBuilder]: For program point L3901(line 3901) no Hoare annotation was computed. [2023-11-12 02:10:20,553 INFO L899 garLoopResultBuilder]: For program point L3902(lines 3902 3933) no Hoare annotation was computed. [2023-11-12 02:10:20,553 INFO L899 garLoopResultBuilder]: For program point L3935(line 3935) no Hoare annotation was computed. [2023-11-12 02:10:20,553 INFO L899 garLoopResultBuilder]: For program point L3869(line 3869) no Hoare annotation was computed. [2023-11-12 02:10:20,553 INFO L899 garLoopResultBuilder]: For program point pg_read_returnLabel#1(lines 3637 3696) no Hoare annotation was computed. [2023-11-12 02:10:20,554 INFO L899 garLoopResultBuilder]: For program point L3803(lines 3803 3806) no Hoare annotation was computed. [2023-11-12 02:10:20,554 INFO L899 garLoopResultBuilder]: For program point L3803-2(lines 3803 3806) no Hoare annotation was computed. [2023-11-12 02:10:20,554 INFO L899 garLoopResultBuilder]: For program point L4464-1(lines 4462 4465) no Hoare annotation was computed. [2023-11-12 02:10:20,554 INFO L895 garLoopResultBuilder]: At program point L4497(line 4497) the Hoare annotation is: false [2023-11-12 02:10:20,554 INFO L895 garLoopResultBuilder]: At program point L4464(line 4464) the Hoare annotation is: false [2023-11-12 02:10:20,554 INFO L899 garLoopResultBuilder]: For program point L4497-1(lines 4480 4501) no Hoare annotation was computed. [2023-11-12 02:10:20,554 INFO L899 garLoopResultBuilder]: For program point kmalloc_returnLabel#1(lines 2936 2942) no Hoare annotation was computed. [2023-11-12 02:10:20,555 INFO L899 garLoopResultBuilder]: For program point L3870(lines 3870 3874) no Hoare annotation was computed. [2023-11-12 02:10:20,555 INFO L895 garLoopResultBuilder]: At program point L3804(line 3804) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_state_variable_1~0 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,555 INFO L899 garLoopResultBuilder]: For program point L3804-1(line 3804) no Hoare annotation was computed. [2023-11-12 02:10:20,555 INFO L899 garLoopResultBuilder]: For program point L3771(lines 3707 3774) no Hoare annotation was computed. [2023-11-12 02:10:20,555 INFO L899 garLoopResultBuilder]: For program point L3672(lines 3672 3675) no Hoare annotation was computed. [2023-11-12 02:10:20,555 INFO L899 garLoopResultBuilder]: For program point L3540(lines 3540 3546) no Hoare annotation was computed. [2023-11-12 02:10:20,556 INFO L899 garLoopResultBuilder]: For program point __kmalloc_returnLabel#1(lines 2931 2934) no Hoare annotation was computed. [2023-11-12 02:10:20,556 INFO L899 garLoopResultBuilder]: For program point L3904(lines 3904 3930) no Hoare annotation was computed. [2023-11-12 02:10:20,556 INFO L895 garLoopResultBuilder]: At program point L3541-1(line 3541) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_pg_mutex~0 2)) [2023-11-12 02:10:20,556 INFO L895 garLoopResultBuilder]: At program point L3541(line 3541) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_pg_mutex~0 2)) [2023-11-12 02:10:20,556 INFO L899 garLoopResultBuilder]: For program point L3475-1(lines 3475 3476) no Hoare annotation was computed. [2023-11-12 02:10:20,557 INFO L895 garLoopResultBuilder]: At program point L3475(lines 3475 3476) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,557 INFO L899 garLoopResultBuilder]: For program point L3905(line 3905) no Hoare annotation was computed. [2023-11-12 02:10:20,557 INFO L899 garLoopResultBuilder]: For program point L3542(line 3542) no Hoare annotation was computed. [2023-11-12 02:10:20,557 INFO L899 garLoopResultBuilder]: For program point L3906(lines 3906 3911) no Hoare annotation was computed. [2023-11-12 02:10:20,557 INFO L899 garLoopResultBuilder]: For program point L3708(lines 3708 3712) no Hoare annotation was computed. [2023-11-12 02:10:20,557 INFO L899 garLoopResultBuilder]: For program point L3477(lines 3477 3486) no Hoare annotation was computed. [2023-11-12 02:10:20,558 INFO L899 garLoopResultBuilder]: For program point pg_init_ldv_22903#1(lines 3721 3740) no Hoare annotation was computed. [2023-11-12 02:10:20,558 INFO L895 garLoopResultBuilder]: At program point L3478(line 3478) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,558 INFO L899 garLoopResultBuilder]: For program point L3478-1(line 3478) no Hoare annotation was computed. [2023-11-12 02:10:20,558 INFO L899 garLoopResultBuilder]: For program point L3842(lines 3837 3943) no Hoare annotation was computed. [2023-11-12 02:10:20,558 INFO L895 garLoopResultBuilder]: At program point L4503(line 4503) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,558 INFO L899 garLoopResultBuilder]: For program point L4503-1(line 4503) no Hoare annotation was computed. [2023-11-12 02:10:20,559 INFO L899 garLoopResultBuilder]: For program point L3479(lines 3479 3484) no Hoare annotation was computed. [2023-11-12 02:10:20,559 INFO L899 garLoopResultBuilder]: For program point pg_release_returnLabel#1(lines 3553 3562) no Hoare annotation was computed. [2023-11-12 02:10:20,559 INFO L899 garLoopResultBuilder]: For program point L4404(lines 4404 4407) no Hoare annotation was computed. [2023-11-12 02:10:20,559 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_unlock_pg_mutex_returnLabel#1(lines 4459 4469) no Hoare annotation was computed. [2023-11-12 02:10:20,559 INFO L899 garLoopResultBuilder]: For program point register_chrdev_returnLabel#1(lines 2889 2896) no Hoare annotation was computed. [2023-11-12 02:10:20,559 INFO L899 garLoopResultBuilder]: For program point main_returnLabel#1(lines 3833 3944) no Hoare annotation was computed. [2023-11-12 02:10:20,560 INFO L899 garLoopResultBuilder]: For program point L3876(line 3876) no Hoare annotation was computed. [2023-11-12 02:10:20,560 INFO L899 garLoopResultBuilder]: For program point L4009-1(lines 4005 4012) no Hoare annotation was computed. [2023-11-12 02:10:20,560 INFO L895 garLoopResultBuilder]: At program point L4009(line 4009) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_pg_mutex~0 2)) [2023-11-12 02:10:20,560 INFO L899 garLoopResultBuilder]: For program point L3844(lines 3844 3937) no Hoare annotation was computed. [2023-11-12 02:10:20,560 INFO L899 garLoopResultBuilder]: For program point L3877(lines 3877 3881) no Hoare annotation was computed. [2023-11-12 02:10:20,561 INFO L895 garLoopResultBuilder]: At program point L4406(line 4406) the Hoare annotation is: false [2023-11-12 02:10:20,561 INFO L899 garLoopResultBuilder]: For program point L4406-1(lines 4404 4407) no Hoare annotation was computed. [2023-11-12 02:10:20,561 INFO L899 garLoopResultBuilder]: For program point iminor_returnLabel#1(lines 2880 2885) no Hoare annotation was computed. [2023-11-12 02:10:20,561 INFO L899 garLoopResultBuilder]: For program point pg_init_ldv_22912#1(lines 3707 3774) no Hoare annotation was computed. [2023-11-12 02:10:20,561 INFO L899 garLoopResultBuilder]: For program point device_destroy_returnLabel#1(lines 4529 4531) no Hoare annotation was computed. [2023-11-12 02:10:20,561 INFO L899 garLoopResultBuilder]: For program point L3845(line 3845) no Hoare annotation was computed. [2023-11-12 02:10:20,561 INFO L899 garLoopResultBuilder]: For program point L3746(lines 3746 3751) no Hoare annotation was computed. [2023-11-12 02:10:20,562 INFO L895 garLoopResultBuilder]: At program point L3680(line 3680) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,562 INFO L899 garLoopResultBuilder]: For program point L3680-1(line 3680) no Hoare annotation was computed. [2023-11-12 02:10:20,562 INFO L899 garLoopResultBuilder]: For program point L3548(lines 3515 3551) no Hoare annotation was computed. [2023-11-12 02:10:20,562 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 3837 3943) no Hoare annotation was computed. [2023-11-12 02:10:20,562 INFO L899 garLoopResultBuilder]: For program point L3846(lines 3846 3899) no Hoare annotation was computed. [2023-11-12 02:10:20,562 INFO L899 garLoopResultBuilder]: For program point L3648(lines 3648 3651) no Hoare annotation was computed. [2023-11-12 02:10:20,563 INFO L899 garLoopResultBuilder]: For program point L3681(lines 3681 3684) no Hoare annotation was computed. [2023-11-12 02:10:20,563 INFO L899 garLoopResultBuilder]: For program point L3483-1(line 3483) no Hoare annotation was computed. [2023-11-12 02:10:20,563 INFO L895 garLoopResultBuilder]: At program point L3483(line 3483) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,563 INFO L899 garLoopResultBuilder]: For program point pg_init_units_ldv_22737#1(lines 3020 3047) no Hoare annotation was computed. [2023-11-12 02:10:20,563 INFO L899 garLoopResultBuilder]: For program point pg_exit_ldv_22920#1(lines 3780 3816) no Hoare annotation was computed. [2023-11-12 02:10:20,563 INFO L899 garLoopResultBuilder]: For program point L3913(line 3913) no Hoare annotation was computed. [2023-11-12 02:10:20,564 INFO L899 garLoopResultBuilder]: For program point L3715(lines 3715 3719) no Hoare annotation was computed. [2023-11-12 02:10:20,564 INFO L899 garLoopResultBuilder]: For program point L3914(lines 3914 3926) no Hoare annotation was computed. [2023-11-12 02:10:20,564 INFO L899 garLoopResultBuilder]: For program point L3848(lines 3848 3896) no Hoare annotation was computed. [2023-11-12 02:10:20,564 INFO L899 garLoopResultBuilder]: For program point ldv_register_chrdev_10_returnLabel#1(lines 4021 4031) no Hoare annotation was computed. [2023-11-12 02:10:20,564 INFO L899 garLoopResultBuilder]: For program point ldv_mutex_lock_pg_mutex_returnLabel#1(lines 4401 4411) no Hoare annotation was computed. [2023-11-12 02:10:20,564 INFO L899 garLoopResultBuilder]: For program point pg_init_ldv_22910#1(lines 3707 3774) no Hoare annotation was computed. [2023-11-12 02:10:20,564 INFO L899 garLoopResultBuilder]: For program point L3849(line 3849) no Hoare annotation was computed. [2023-11-12 02:10:20,565 INFO L899 garLoopResultBuilder]: For program point L3453-1(line 3453) no Hoare annotation was computed. [2023-11-12 02:10:20,565 INFO L895 garLoopResultBuilder]: At program point L3453(line 3453) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,565 INFO L899 garLoopResultBuilder]: For program point L3916(lines 3916 3919) no Hoare annotation was computed. [2023-11-12 02:10:20,565 INFO L899 garLoopResultBuilder]: For program point L3850(lines 3850 3854) no Hoare annotation was computed. [2023-11-12 02:10:20,565 INFO L899 garLoopResultBuilder]: For program point L3916-2(lines 3914 3925) no Hoare annotation was computed. [2023-11-12 02:10:20,565 INFO L899 garLoopResultBuilder]: For program point L3883(line 3883) no Hoare annotation was computed. [2023-11-12 02:10:20,566 INFO L899 garLoopResultBuilder]: For program point L3850-2(lines 3848 3896) no Hoare annotation was computed. [2023-11-12 02:10:20,566 INFO L899 garLoopResultBuilder]: For program point L3652(lines 3652 3655) no Hoare annotation was computed. [2023-11-12 02:10:20,566 INFO L899 garLoopResultBuilder]: For program point L3685(lines 3685 3693) no Hoare annotation was computed. [2023-11-12 02:10:20,566 INFO L899 garLoopResultBuilder]: For program point L3685-2(lines 3685 3693) no Hoare annotation was computed. [2023-11-12 02:10:20,566 INFO L899 garLoopResultBuilder]: For program point L3487(lines 3466 3497) no Hoare annotation was computed. [2023-11-12 02:10:20,566 INFO L899 garLoopResultBuilder]: For program point L3884(lines 3884 3892) no Hoare annotation was computed. [2023-11-12 02:10:20,567 INFO L899 garLoopResultBuilder]: For program point L3851-1(line 3851) no Hoare annotation was computed. [2023-11-12 02:10:20,567 INFO L895 garLoopResultBuilder]: At program point L3851(line 3851) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,567 INFO L899 garLoopResultBuilder]: For program point L3785(lines 3785 3788) no Hoare annotation was computed. [2023-11-12 02:10:20,581 INFO L895 garLoopResultBuilder]: At program point L3686(lines 3686 3687) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,582 INFO L899 garLoopResultBuilder]: For program point L3785-2(lines 3785 3788) no Hoare annotation was computed. [2023-11-12 02:10:20,582 INFO L899 garLoopResultBuilder]: For program point L3686-1(lines 3686 3687) no Hoare annotation was computed. [2023-11-12 02:10:20,582 INFO L899 garLoopResultBuilder]: For program point L3521(line 3521) no Hoare annotation was computed. [2023-11-12 02:10:20,582 INFO L899 garLoopResultBuilder]: For program point L3521-2(lines 3521 3525) no Hoare annotation was computed. [2023-11-12 02:10:20,582 INFO L899 garLoopResultBuilder]: For program point L3455(lines 3455 3499) no Hoare annotation was computed. [2023-11-12 02:10:20,582 INFO L899 garLoopResultBuilder]: For program point L4017-1(lines 4013 4020) no Hoare annotation was computed. [2023-11-12 02:10:20,583 INFO L895 garLoopResultBuilder]: At program point L4017(line 4017) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,583 INFO L899 garLoopResultBuilder]: For program point L3786(line 3786) no Hoare annotation was computed. [2023-11-12 02:10:20,583 INFO L899 garLoopResultBuilder]: For program point L3786-2(line 3786) no Hoare annotation was computed. [2023-11-12 02:10:20,583 INFO L899 garLoopResultBuilder]: For program point L3786-4(line 3786) no Hoare annotation was computed. [2023-11-12 02:10:20,583 INFO L899 garLoopResultBuilder]: For program point class_destroy_returnLabel#1(lines 4523 4525) no Hoare annotation was computed. [2023-11-12 02:10:20,583 INFO L895 garLoopResultBuilder]: At program point L3456(lines 3456 3457) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |ULTIMATE.start_pg_detect_~k~3#1| 0)) [2023-11-12 02:10:20,584 INFO L899 garLoopResultBuilder]: For program point L3456-1(lines 3456 3457) no Hoare annotation was computed. [2023-11-12 02:10:20,584 INFO L899 garLoopResultBuilder]: For program point L3886(lines 3886 3890) no Hoare annotation was computed. [2023-11-12 02:10:20,584 INFO L899 garLoopResultBuilder]: For program point pg_exit_returnLabel#1(lines 3776 3817) no Hoare annotation was computed. [2023-11-12 02:10:20,584 INFO L899 garLoopResultBuilder]: For program point pg_detect_ldv_22861#1(lines 3466 3497) no Hoare annotation was computed. [2023-11-12 02:10:20,584 INFO L899 garLoopResultBuilder]: For program point L3688(lines 3688 3691) no Hoare annotation was computed. [2023-11-12 02:10:20,584 INFO L899 garLoopResultBuilder]: For program point L3721(lines 3721 3741) no Hoare annotation was computed. [2023-11-12 02:10:20,585 INFO L899 garLoopResultBuilder]: For program point pg_exit_ldv_22918#1(lines 3780 3816) no Hoare annotation was computed. [2023-11-12 02:10:20,585 INFO L895 garLoopResultBuilder]: At program point L3028(line 3028) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,585 INFO L899 garLoopResultBuilder]: For program point L3028-1(line 3028) no Hoare annotation was computed. [2023-11-12 02:10:20,585 INFO L895 garLoopResultBuilder]: At program point L3722(line 3722) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,585 INFO L899 garLoopResultBuilder]: For program point L3722-1(line 3722) no Hoare annotation was computed. [2023-11-12 02:10:20,585 INFO L899 garLoopResultBuilder]: For program point L3458(lines 3458 3497) no Hoare annotation was computed. [2023-11-12 02:10:20,586 INFO L899 garLoopResultBuilder]: For program point L3756(lines 3756 3759) no Hoare annotation was computed. [2023-11-12 02:10:20,586 INFO L899 garLoopResultBuilder]: For program point L3756-2(lines 3756 3759) no Hoare annotation was computed. [2023-11-12 02:10:20,587 INFO L899 garLoopResultBuilder]: For program point L3657-1(line 3657) no Hoare annotation was computed. [2023-11-12 02:10:20,588 INFO L895 garLoopResultBuilder]: At program point L3657(line 3657) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,588 INFO L899 garLoopResultBuilder]: For program point L4483(lines 4483 4486) no Hoare annotation was computed. [2023-11-12 02:10:20,588 INFO L899 garLoopResultBuilder]: For program point L3459-1(line 3459) no Hoare annotation was computed. [2023-11-12 02:10:20,588 INFO L895 garLoopResultBuilder]: At program point L3459(line 3459) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |ULTIMATE.start_pg_detect_~k~3#1| 0)) [2023-11-12 02:10:20,589 INFO L895 garLoopResultBuilder]: At program point L3856(line 3856) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,589 INFO L899 garLoopResultBuilder]: For program point L3856-1(line 3856) no Hoare annotation was computed. [2023-11-12 02:10:20,591 INFO L899 garLoopResultBuilder]: For program point L3757(line 3757) no Hoare annotation was computed. [2023-11-12 02:10:20,591 INFO L899 garLoopResultBuilder]: For program point L3658(lines 3658 3664) no Hoare annotation was computed. [2023-11-12 02:10:20,591 INFO L899 garLoopResultBuilder]: For program point L3757-2(line 3757) no Hoare annotation was computed. [2023-11-12 02:10:20,591 INFO L899 garLoopResultBuilder]: For program point L3658-2(lines 3658 3664) no Hoare annotation was computed. [2023-11-12 02:10:20,591 INFO L899 garLoopResultBuilder]: For program point L3757-4(line 3757) no Hoare annotation was computed. [2023-11-12 02:10:20,591 INFO L899 garLoopResultBuilder]: For program point L3559-1(line 3559) no Hoare annotation was computed. [2023-11-12 02:10:20,592 INFO L895 garLoopResultBuilder]: At program point L3559(line 3559) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,593 INFO L899 garLoopResultBuilder]: For program point L3460(lines 3460 3465) no Hoare annotation was computed. [2023-11-12 02:10:20,594 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-12 02:10:20,594 INFO L899 garLoopResultBuilder]: For program point test_and_set_bit_returnLabel#1(lines 2812 2819) no Hoare annotation was computed. [2023-11-12 02:10:20,594 INFO L899 garLoopResultBuilder]: For program point L3659(line 3659) no Hoare annotation was computed. [2023-11-12 02:10:20,594 INFO L899 garLoopResultBuilder]: For program point L3659-2(line 3659) no Hoare annotation was computed. [2023-11-12 02:10:20,594 INFO L899 garLoopResultBuilder]: For program point L3659-4(lines 3659 3662) no Hoare annotation was computed. [2023-11-12 02:10:20,594 INFO L899 garLoopResultBuilder]: For program point L3527(lines 3527 3531) no Hoare annotation was computed. [2023-11-12 02:10:20,595 INFO L899 garLoopResultBuilder]: For program point device_create_returnLabel#1(lines 4526 4528) no Hoare annotation was computed. [2023-11-12 02:10:20,596 INFO L895 garLoopResultBuilder]: At program point L4485(line 4485) the Hoare annotation is: false [2023-11-12 02:10:20,597 INFO L899 garLoopResultBuilder]: For program point L4485-1(lines 4482 4500) no Hoare annotation was computed. [2023-11-12 02:10:20,597 INFO L899 garLoopResultBuilder]: For program point L2933-1(line 2933) no Hoare annotation was computed. [2023-11-12 02:10:20,597 INFO L895 garLoopResultBuilder]: At program point L2933(line 2933) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_pg_mutex~0 2)) [2023-11-12 02:10:20,597 INFO L899 garLoopResultBuilder]: For program point pg_open_returnLabel#1(lines 3508 3552) no Hoare annotation was computed. [2023-11-12 02:10:20,597 INFO L895 garLoopResultBuilder]: At program point L3033-1(line 3033) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,599 INFO L899 garLoopResultBuilder]: For program point IS_ERR_returnLabel#1(lines 2832 2838) no Hoare annotation was computed. [2023-11-12 02:10:20,599 INFO L899 garLoopResultBuilder]: For program point L2835-1(line 2835) no Hoare annotation was computed. [2023-11-12 02:10:20,600 INFO L895 garLoopResultBuilder]: At program point L2835(line 2835) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,600 INFO L899 garLoopResultBuilder]: For program point L3727(lines 3727 3730) no Hoare annotation was computed. [2023-11-12 02:10:20,600 INFO L899 garLoopResultBuilder]: For program point L3727-2(lines 3727 3730) no Hoare annotation was computed. [2023-11-12 02:10:20,600 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-12 02:10:20,600 INFO L899 garLoopResultBuilder]: For program point L3034(lines 3034 3037) no Hoare annotation was computed. [2023-11-12 02:10:20,600 INFO L899 garLoopResultBuilder]: For program point L3034-2(lines 3034 3037) no Hoare annotation was computed. [2023-11-12 02:10:20,601 INFO L895 garLoopResultBuilder]: At program point pg_init_out_chrdev#1(lines 3707 3774) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,602 INFO L899 garLoopResultBuilder]: For program point noop_llseek_returnLabel#1(lines 4546 4548) no Hoare annotation was computed. [2023-11-12 02:10:20,602 INFO L895 garLoopResultBuilder]: At program point L3728(line 3728) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,603 INFO L899 garLoopResultBuilder]: For program point L3728-1(line 3728) no Hoare annotation was computed. [2023-11-12 02:10:20,603 INFO L899 garLoopResultBuilder]: For program point L4587(lines 4587 4589) no Hoare annotation was computed. [2023-11-12 02:10:20,603 INFO L895 garLoopResultBuilder]: At program point L3464(line 3464) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= |ULTIMATE.start_pg_detect_~k~3#1| 0)) [2023-11-12 02:10:20,603 INFO L899 garLoopResultBuilder]: For program point $Ultimate##142(lines 3491 3495) no Hoare annotation was computed. [2023-11-12 02:10:20,616 INFO L899 garLoopResultBuilder]: For program point L3464-1(line 3464) no Hoare annotation was computed. [2023-11-12 02:10:20,616 INFO L899 garLoopResultBuilder]: For program point $Ultimate##145(lines 3500 3503) no Hoare annotation was computed. [2023-11-12 02:10:20,616 INFO L899 garLoopResultBuilder]: For program point __register_chrdev_returnLabel#1(lines 4509 4511) no Hoare annotation was computed. [2023-11-12 02:10:20,616 INFO L899 garLoopResultBuilder]: For program point L3894(line 3894) no Hoare annotation was computed. [2023-11-12 02:10:20,616 INFO L899 garLoopResultBuilder]: For program point L3861(line 3861) no Hoare annotation was computed. [2023-11-12 02:10:20,616 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-12 02:10:20,617 INFO L899 garLoopResultBuilder]: For program point $Ultimate##154(lines 3733 3737) no Hoare annotation was computed. [2023-11-12 02:10:20,617 INFO L895 garLoopResultBuilder]: At program point L4489(line 4489) the Hoare annotation is: false [2023-11-12 02:10:20,617 INFO L899 garLoopResultBuilder]: For program point L4489-1(lines 4482 4500) no Hoare annotation was computed. [2023-11-12 02:10:20,617 INFO L899 garLoopResultBuilder]: For program point L3928(line 3928) no Hoare annotation was computed. [2023-11-12 02:10:20,617 INFO L899 garLoopResultBuilder]: For program point L3862(lines 3862 3867) no Hoare annotation was computed. [2023-11-12 02:10:20,617 INFO L899 garLoopResultBuilder]: For program point L3532(lines 3532 3536) no Hoare annotation was computed. [2023-11-12 02:10:20,618 INFO L895 garLoopResultBuilder]: At program point L3532-2(lines 3532 3536) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_pg_mutex~0 2)) [2023-11-12 02:10:20,618 INFO L899 garLoopResultBuilder]: For program point pg_init_returnLabel#1(lines 3697 3775) no Hoare annotation was computed. [2023-11-12 02:10:20,618 INFO L899 garLoopResultBuilder]: For program point $Ultimate##167(lines 3762 3766) no Hoare annotation was computed. [2023-11-12 02:10:20,618 INFO L899 garLoopResultBuilder]: For program point PTR_ERR_returnLabel#1(lines 2826 2831) no Hoare annotation was computed. [2023-11-12 02:10:20,618 INFO L899 garLoopResultBuilder]: For program point pg_init_units_returnLabel#1(lines 3016 3048) no Hoare annotation was computed. [2023-11-12 02:10:20,618 INFO L899 garLoopResultBuilder]: For program point L3533-1(line 3533) no Hoare annotation was computed. [2023-11-12 02:10:20,619 INFO L895 garLoopResultBuilder]: At program point L3533(line 3533) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_mutex_pg_mutex~0 2)) [2023-11-12 02:10:20,619 INFO L899 garLoopResultBuilder]: For program point pg_detect_returnLabel#1(lines 3442 3507) no Hoare annotation was computed. [2023-11-12 02:10:20,619 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-12 02:10:20,619 INFO L895 garLoopResultBuilder]: At program point L-1-2(line -1) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,619 INFO L899 garLoopResultBuilder]: For program point L-1-3(line -1) no Hoare annotation was computed. [2023-11-12 02:10:20,619 INFO L895 garLoopResultBuilder]: At program point L3798(line 3798) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,620 INFO L899 garLoopResultBuilder]: For program point L3798-1(line 3798) no Hoare annotation was computed. [2023-11-12 02:10:20,620 INFO L899 garLoopResultBuilder]: For program point $Ultimate##106(lines 3791 3795) no Hoare annotation was computed. [2023-11-12 02:10:20,650 INFO L895 garLoopResultBuilder]: At program point L4493(line 4493) the Hoare annotation is: false [2023-11-12 02:10:20,650 INFO L899 garLoopResultBuilder]: For program point L4493-1(lines 4482 4500) no Hoare annotation was computed. [2023-11-12 02:10:20,650 INFO L899 garLoopResultBuilder]: For program point $Ultimate##111(lines 3809 3813) no Hoare annotation was computed. [2023-11-12 02:10:20,650 INFO L895 garLoopResultBuilder]: At program point L4527(line 4527) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,651 INFO L899 garLoopResultBuilder]: For program point L4527-1(line 4527) no Hoare annotation was computed. [2023-11-12 02:10:20,651 INFO L899 garLoopResultBuilder]: For program point $Ultimate##125(lines 3040 3044) no Hoare annotation was computed. [2023-11-12 02:10:20,651 INFO L899 garLoopResultBuilder]: For program point xsFINAL(lines 3326 3364) no Hoare annotation was computed. [2023-11-12 02:10:20,651 INFO L899 garLoopResultBuilder]: For program point $Ultimate##7(lines 3357 3360) no Hoare annotation was computed. [2023-11-12 02:10:20,651 INFO L899 garLoopResultBuilder]: For program point L3357-1(lines 3357 3360) no Hoare annotation was computed. [2023-11-12 02:10:20,651 INFO L899 garLoopResultBuilder]: For program point xsEXIT(lines 3326 3364) no Hoare annotation was computed. [2023-11-12 02:10:20,651 INFO L899 garLoopResultBuilder]: For program point L3341(lines 3341 3348) no Hoare annotation was computed. [2023-11-12 02:10:20,651 INFO L899 garLoopResultBuilder]: For program point L3341-2(lines 3341 3348) no Hoare annotation was computed. [2023-11-12 02:10:20,651 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3326 3364) the Hoare annotation is: true [2023-11-12 02:10:20,651 INFO L899 garLoopResultBuilder]: For program point $Ultimate##5(lines 3351 3355) no Hoare annotation was computed. [2023-11-12 02:10:20,652 INFO L899 garLoopResultBuilder]: For program point ldv_22834(lines 3333 3363) no Hoare annotation was computed. [2023-11-12 02:10:20,652 INFO L902 garLoopResultBuilder]: At program point L3392(line 3392) the Hoare annotation is: true [2023-11-12 02:10:20,652 INFO L899 garLoopResultBuilder]: For program point L3393(lines 3393 3396) no Hoare annotation was computed. [2023-11-12 02:10:20,652 INFO L899 garLoopResultBuilder]: For program point L3392-1(line 3392) no Hoare annotation was computed. [2023-11-12 02:10:20,652 INFO L899 garLoopResultBuilder]: For program point L3388(lines 3388 3391) no Hoare annotation was computed. [2023-11-12 02:10:20,652 INFO L899 garLoopResultBuilder]: For program point L3387-1(line 3387) no Hoare annotation was computed. [2023-11-12 02:10:20,652 INFO L902 garLoopResultBuilder]: At program point L3387(line 3387) the Hoare annotation is: true [2023-11-12 02:10:20,652 INFO L899 garLoopResultBuilder]: For program point pg_identifyEXIT(lines 3365 3406) no Hoare annotation was computed. [2023-11-12 02:10:20,652 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3365 3406) the Hoare annotation is: true [2023-11-12 02:10:20,652 INFO L902 garLoopResultBuilder]: At program point L3400(lines 3400 3401) the Hoare annotation is: true [2023-11-12 02:10:20,652 INFO L902 garLoopResultBuilder]: At program point L3398(line 3398) the Hoare annotation is: true [2023-11-12 02:10:20,653 INFO L899 garLoopResultBuilder]: For program point L3399(line 3399) no Hoare annotation was computed. [2023-11-12 02:10:20,653 INFO L899 garLoopResultBuilder]: For program point L3400-1(lines 3400 3401) no Hoare annotation was computed. [2023-11-12 02:10:20,653 INFO L899 garLoopResultBuilder]: For program point pg_identifyFINAL(lines 3365 3406) no Hoare annotation was computed. [2023-11-12 02:10:20,653 INFO L899 garLoopResultBuilder]: For program point L3397(lines 3397 3403) no Hoare annotation was computed. [2023-11-12 02:10:20,653 INFO L902 garLoopResultBuilder]: At program point L3398-1(line 3398) the Hoare annotation is: true [2023-11-12 02:10:20,653 INFO L899 garLoopResultBuilder]: For program point L3397-2(lines 3397 3403) no Hoare annotation was computed. [2023-11-12 02:10:20,653 INFO L899 garLoopResultBuilder]: For program point pi_write_blockEXIT(lines 4569 4571) no Hoare annotation was computed. [2023-11-12 02:10:20,653 INFO L899 garLoopResultBuilder]: For program point pi_write_blockFINAL(lines 4569 4571) no Hoare annotation was computed. [2023-11-12 02:10:20,653 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4569 4571) the Hoare annotation is: true [2023-11-12 02:10:20,661 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:10:20,663 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 02:10:20,697 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_mutex_of_device~0 [2023-11-12 02:10:20,697 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~disable~0 [2023-11-12 02:10:20,697 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_retval_1~0 [2023-11-12 02:10:20,698 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_lock~0 [2023-11-12 02:10:20,698 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_pg_mutex~0 [2023-11-12 02:10:20,698 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2023-11-12 02:10:20,698 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_mutex_of_device~0 [2023-11-12 02:10:20,698 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~disable~0 [2023-11-12 02:10:20,700 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_retval_1~0 [2023-11-12 02:10:20,701 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_lock~0 [2023-11-12 02:10:20,705 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_pg_mutex~0 [2023-11-12 02:10:20,707 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2023-11-12 02:10:20,707 ERROR L464 ceAbstractionStarter]: Failed to backtranslate (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~disable~0 0) (= ~ldv_retval_1~0 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_pg_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2023-11-12 02:10:20,708 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 02:10:20 BoogieIcfgContainer [2023-11-12 02:10:20,708 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 02:10:20,708 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 02:10:20,708 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 02:10:20,709 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 02:10:20,709 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:10:02" (3/4) ... [2023-11-12 02:10:20,711 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-12 02:10:20,716 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2023-11-12 02:10:20,716 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_release [2023-11-12 02:10:20,717 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_init [2023-11-12 02:10:20,717 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_reg [2023-11-12 02:10:20,717 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_sleep [2023-11-12 02:10:20,717 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2023-11-12 02:10:20,717 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2023-11-12 02:10:20,717 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-12 02:10:20,717 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2023-11-12 02:10:20,717 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_probe [2023-11-12 02:10:20,718 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure status_reg [2023-11-12 02:10:20,718 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_completion [2023-11-12 02:10:20,718 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_11 [2023-11-12 02:10:20,718 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DRIVE [2023-11-12 02:10:20,718 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2023-11-12 02:10:20,718 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_to_user [2023-11-12 02:10:20,718 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_wait [2023-11-12 02:10:20,719 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-12 02:10:20,719 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_write [2023-11-12 02:10:20,719 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_connect [2023-11-12 02:10:20,719 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_command [2023-11-12 02:10:20,719 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-11-12 02:10:20,719 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2023-11-12 02:10:20,719 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_reg [2023-11-12 02:10:20,720 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_reset [2023-11-12 02:10:20,720 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-12 02:10:20,720 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2023-11-12 02:10:20,720 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2023-11-12 02:10:20,720 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure xs [2023-11-12 02:10:20,721 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_identify [2023-11-12 02:10:20,721 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2023-11-12 02:10:20,748 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 218 nodes and edges [2023-11-12 02:10:20,752 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 96 nodes and edges [2023-11-12 02:10:20,756 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 35 nodes and edges [2023-11-12 02:10:20,760 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-12 02:10:20,764 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-12 02:10:20,767 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-12 02:10:20,771 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 02:10:21,007 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/witness.graphml [2023-11-12 02:10:21,007 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/bin/uautomizer-verify-uTZkv6EMXl/witness.yml [2023-11-12 02:10:21,008 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 02:10:21,008 INFO L158 Benchmark]: Toolchain (without parser) took 23101.35ms. Allocated memory was 155.2MB in the beginning and 398.5MB in the end (delta: 243.3MB). Free memory was 103.8MB in the beginning and 305.7MB in the end (delta: -201.9MB). Peak memory consumption was 43.3MB. Max. memory is 16.1GB. [2023-11-12 02:10:21,009 INFO L158 Benchmark]: CDTParser took 0.57ms. Allocated memory is still 115.3MB. Free memory is still 62.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:10:21,009 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1496.14ms. Allocated memory is still 155.2MB. Free memory was 103.4MB in the beginning and 72.8MB in the end (delta: 30.5MB). Peak memory consumption was 31.9MB. Max. memory is 16.1GB. [2023-11-12 02:10:21,009 INFO L158 Benchmark]: Boogie Procedure Inliner took 180.32ms. Allocated memory is still 155.2MB. Free memory was 72.8MB in the beginning and 63.5MB in the end (delta: 9.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-12 02:10:21,010 INFO L158 Benchmark]: Boogie Preprocessor took 161.16ms. Allocated memory is still 155.2MB. Free memory was 63.5MB in the beginning and 55.1MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-12 02:10:21,010 INFO L158 Benchmark]: RCFGBuilder took 2727.91ms. Allocated memory was 155.2MB in the beginning and 226.5MB in the end (delta: 71.3MB). Free memory was 55.1MB in the beginning and 150.8MB in the end (delta: -95.7MB). Peak memory consumption was 36.8MB. Max. memory is 16.1GB. [2023-11-12 02:10:21,011 INFO L158 Benchmark]: TraceAbstraction took 18226.08ms. Allocated memory was 226.5MB in the beginning and 398.5MB in the end (delta: 172.0MB). Free memory was 150.8MB in the beginning and 334.3MB in the end (delta: -183.5MB). Peak memory consumption was 226.0MB. Max. memory is 16.1GB. [2023-11-12 02:10:21,011 INFO L158 Benchmark]: Witness Printer took 299.50ms. Allocated memory is still 398.5MB. Free memory was 334.3MB in the beginning and 305.7MB in the end (delta: 28.6MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2023-11-12 02:10:21,013 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.57ms. Allocated memory is still 115.3MB. Free memory is still 62.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1496.14ms. Allocated memory is still 155.2MB. Free memory was 103.4MB in the beginning and 72.8MB in the end (delta: 30.5MB). Peak memory consumption was 31.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 180.32ms. Allocated memory is still 155.2MB. Free memory was 72.8MB in the beginning and 63.5MB in the end (delta: 9.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 161.16ms. Allocated memory is still 155.2MB. Free memory was 63.5MB in the beginning and 55.1MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2727.91ms. Allocated memory was 155.2MB in the beginning and 226.5MB in the end (delta: 71.3MB). Free memory was 55.1MB in the beginning and 150.8MB in the end (delta: -95.7MB). Peak memory consumption was 36.8MB. Max. memory is 16.1GB. * TraceAbstraction took 18226.08ms. Allocated memory was 226.5MB in the beginning and 398.5MB in the end (delta: 172.0MB). Free memory was 150.8MB in the beginning and 334.3MB in the end (delta: -183.5MB). Peak memory consumption was 226.0MB. Max. memory is 16.1GB. * Witness Printer took 299.50ms. Allocated memory is still 398.5MB. Free memory was 334.3MB in the beginning and 305.7MB in the end (delta: 28.6MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2808]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [2808] - GenericResultAtLocation [Line: 2815]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2815-2816] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~disable~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_retval_1~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_pg_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~disable~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_retval_1~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_pg_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 * 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: 4044]: 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 32 procedures, 518 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 18.1s, OverallIterations: 12, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5916 SdHoareTripleChecker+Valid, 3.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5817 mSDsluCounter, 12848 SdHoareTripleChecker+Invalid, 3.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4185 mSDsCounter, 242 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1255 IncrementalHoareTripleChecker+Invalid, 1497 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 242 mSolverCounterUnsat, 8663 mSDtfsCounter, 1255 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 520 GetRequests, 490 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1602occurred in iteration=11, InterpolantAutomatonStates: 38, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 70 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 135 LocationsWithAnnotation, 4277 PreInvPairs, 4481 NumberOfFragments, 801 HoareAnnotationTreeSize, 4277 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 135 FomulaSimplificationsInter, 20101 FormulaSimplificationTreeSizeReductionInter, 2.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 940 NumberOfCodeBlocks, 940 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 920 ConstructedInterpolants, 0 QuantifiedInterpolants, 1458 SizeOfPredicates, 0 NumberOfNonLiveVariables, 7407 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 20 InterpolantComputations, 12 PerfectInterpolantSequences, 84/92 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: 3707]: Loop Invariant Derived loop invariant: (((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pg_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3092]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3033]: Loop Invariant Derived loop invariant: (((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (disable == 0)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_pg_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3254]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3201]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3201]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3413]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant [2023-11-12 02:10:21,026 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_mutex_of_device~0 [2023-11-12 02:10:21,027 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~disable~0 [2023-11-12 02:10:21,027 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_retval_1~0 [2023-11-12 02:10:21,027 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_lock~0 [2023-11-12 02:10:21,027 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_pg_mutex~0 [2023-11-12 02:10:21,027 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2023-11-12 02:10:21,028 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_mutex_of_device~0 [2023-11-12 02:10:21,028 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~disable~0 [2023-11-12 02:10:21,028 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_retval_1~0 [2023-11-12 02:10:21,028 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_lock~0 [2023-11-12 02:10:21,029 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_pg_mutex~0 [2023-11-12 02:10:21,029 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 Derived loop invariant: NULL - InvariantResult [Line: 3254]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3168]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-11-12 02:10:21,047 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b97db0c-ba2d-41bc-b9c5-8d69133c3ca8/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