./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/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_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme --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.4-dev-0e0057c [2023-11-26 11:53:36,113 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:53:36,227 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:53:36,234 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:53:36,235 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:53:36,270 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:53:36,271 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:53:36,272 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:53:36,273 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:53:36,278 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:53:36,278 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:53:36,279 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:53:36,280 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:53:36,282 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:53:36,282 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:53:36,283 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:53:36,283 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:53:36,284 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:53:36,284 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:53:36,285 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:53:36,285 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:53:36,286 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:53:36,286 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:53:36,287 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:53:36,288 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:53:36,288 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:53:36,289 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:53:36,289 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:53:36,290 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:53:36,290 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:53:36,291 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:53:36,292 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:53:36,292 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:53:36,292 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:53:36,293 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:53:36,293 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:53:36,293 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:53:36,294 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:53:36,294 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:53:36,294 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_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/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_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme 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-26 11:53:36,625 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:53:36,655 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:53:36,658 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:53:36,659 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:53:36,659 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:53:36,661 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-11-26 11:53:39,807 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:53:40,324 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:53:40,328 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-11-26 11:53:40,372 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/data/25415a1ea/9d1cb17149824433b793c1fae8b93b14/FLAGef65ec22d [2023-11-26 11:53:40,392 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/data/25415a1ea/9d1cb17149824433b793c1fae8b93b14 [2023-11-26 11:53:40,398 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:53:40,400 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:53:40,404 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:53:40,404 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:53:40,410 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:53:40,411 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:53:40" (1/1) ... [2023-11-26 11:53:40,412 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@271ff73f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:40, skipping insertion in model container [2023-11-26 11:53:40,413 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:53:40" (1/1) ... [2023-11-26 11:53:40,520 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:53:41,429 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_2e83ef01-a364-4523-965e-2e19a96eac91/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-26 11:53:41,554 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:53:41,604 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:53:41,700 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-26 11:53:41,702 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-26 11:53:41,843 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_2e83ef01-a364-4523-965e-2e19a96eac91/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-26 11:53:41,870 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:53:41,908 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:53:41,917 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:53:41,917 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:41 WrapperNode [2023-11-26 11:53:41,918 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:53:41,919 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:53:41,919 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:53:41,919 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:53:41,928 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:41" (1/1) ... [2023-11-26 11:53:42,011 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:41" (1/1) ... [2023-11-26 11:53:42,198 INFO L138 Inliner]: procedures = 131, calls = 541, calls flagged for inlining = 49, calls inlined = 41, statements flattened = 1290 [2023-11-26 11:53:42,199 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:53:42,199 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:53:42,199 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:53:42,200 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:53:42,218 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:41" (1/1) ... [2023-11-26 11:53:42,218 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:41" (1/1) ... [2023-11-26 11:53:42,277 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:41" (1/1) ... [2023-11-26 11:53:42,415 INFO L175 MemorySlicer]: Split 260 memory accesses to 22 slices as follows [2, 1, 3, 5, 3, 32, 1, 1, 6, 22, 27, 1, 11, 5, 2, 14, 3, 6, 2, 13, 95, 5]. 37 percent of accesses are in the largest equivalence class. The 137 initializations are split as follows [2, 0, 3, 5, 0, 24, 0, 1, 4, 22, 27, 0, 11, 0, 0, 14, 0, 6, 0, 13, 0, 5]. The 54 writes are split as follows [0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 5, 1, 0, 2, 0, 2, 0, 42, 0]. [2023-11-26 11:53:42,422 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:41" (1/1) ... [2023-11-26 11:53:42,422 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:41" (1/1) ... [2023-11-26 11:53:42,502 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:41" (1/1) ... [2023-11-26 11:53:42,528 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:41" (1/1) ... [2023-11-26 11:53:42,550 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:41" (1/1) ... [2023-11-26 11:53:42,562 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:41" (1/1) ... [2023-11-26 11:53:42,589 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:53:42,590 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:53:42,591 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:53:42,591 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:53:42,592 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:41" (1/1) ... [2023-11-26 11:53:42,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:53:42,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:42,631 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:53:42,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:53:42,678 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2023-11-26 11:53:42,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2023-11-26 11:53:42,678 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-11-26 11:53:42,678 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-11-26 11:53:42,679 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2023-11-26 11:53:42,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2023-11-26 11:53:42,679 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2023-11-26 11:53:42,682 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2023-11-26 11:53:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:53:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:53:42,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:53:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:53:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:53:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:53:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:53:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:53:42,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:53:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:53:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:53:42,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:53:42,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:53:42,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:53:42,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 11:53:42,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 11:53:42,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 11:53:42,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 11:53:42,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 11:53:42,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-26 11:53:42,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-26 11:53:42,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-26 11:53:42,689 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2023-11-26 11:53:42,690 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2023-11-26 11:53:42,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 11:53:42,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 11:53:42,690 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2023-11-26 11:53:42,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2023-11-26 11:53:42,691 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2023-11-26 11:53:42,692 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2023-11-26 11:53:42,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:53:42,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:53:42,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:53:42,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:53:42,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:53:42,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:53:42,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:53:42,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:53:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:53:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:53:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:53:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:53:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:53:42,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:53:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 11:53:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 11:53:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 11:53:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 11:53:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 11:53:42,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-26 11:53:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-26 11:53:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-26 11:53:42,702 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-26 11:53:42,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-26 11:53:42,703 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-26 11:53:42,704 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-26 11:53:42,705 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2023-11-26 11:53:42,705 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2023-11-26 11:53:42,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 11:53:42,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 11:53:42,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:53:42,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:53:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-26 11:53:42,707 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-26 11:53:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:53:42,707 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-26 11:53:42,708 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-26 11:53:42,708 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-26 11:53:42,708 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-26 11:53:42,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:53:42,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_11 [2023-11-26 11:53:42,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_11 [2023-11-26 11:53:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:53:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:53:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:53:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:53:42,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:53:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:53:42,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:53:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:53:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:53:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:53:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:53:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:53:42,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:53:42,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:53:42,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:53:42,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 11:53:42,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 11:53:42,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 11:53:42,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 11:53:42,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 11:53:42,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-26 11:53:42,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-26 11:53:42,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-26 11:53:42,713 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2023-11-26 11:53:42,713 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2023-11-26 11:53:42,714 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2023-11-26 11:53:42,714 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2023-11-26 11:53:42,714 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-26 11:53:42,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:53:42,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:53:42,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:53:42,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:53:42,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:53:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:53:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:53:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:53:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:53:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:53:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:53:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:53:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:53:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:53:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 11:53:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 11:53:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 11:53:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 11:53:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 11:53:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-26 11:53:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-26 11:53:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-26 11:53:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2023-11-26 11:53:42,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2023-11-26 11:53:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2023-11-26 11:53:42,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2023-11-26 11:53:42,720 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2023-11-26 11:53:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2023-11-26 11:53:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:53:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:53:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:53:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:53:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:53:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:53:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:53:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:53:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:53:42,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:53:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:53:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:53:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:53:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:53:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:53:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 11:53:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 11:53:42,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 11:53:42,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 11:53:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 11:53:42,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-26 11:53:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-26 11:53:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-26 11:53:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2023-11-26 11:53:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2023-11-26 11:53:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2023-11-26 11:53:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2023-11-26 11:53:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-26 11:53:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-26 11:53:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:53:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:53:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2023-11-26 11:53:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2023-11-26 11:53:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2023-11-26 11:53:42,741 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2023-11-26 11:53:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2023-11-26 11:53:42,741 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2023-11-26 11:53:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:53:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:53:42,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:53:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:53:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:53:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:53:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:53:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:53:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:53:42,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:53:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:53:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:53:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:53:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:53:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:53:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:53:42,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:53:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:53:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:53:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 11:53:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-26 11:53:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-26 11:53:42,744 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-26 11:53:42,744 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-26 11:53:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:53:42,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:53:42,745 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2023-11-26 11:53:42,745 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2023-11-26 11:53:43,235 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:53:43,238 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:53:45,061 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:53:45,236 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:53:45,237 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:53:45,238 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:53:45 BoogieIcfgContainer [2023-11-26 11:53:45,238 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:53:45,240 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:53:45,240 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:53:45,244 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:53:45,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:53:40" (1/3) ... [2023-11-26 11:53:45,245 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@212c1654 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:53:45, skipping insertion in model container [2023-11-26 11:53:45,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:41" (2/3) ... [2023-11-26 11:53:45,247 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@212c1654 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:53:45, skipping insertion in model container [2023-11-26 11:53:45,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:53:45" (3/3) ... [2023-11-26 11:53:45,250 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-11-26 11:53:45,270 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:53:45,271 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:53:45,352 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:53:45,360 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;@2b3e1b61, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:53:45,360 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:53:45,370 INFO L276 IsEmpty]: Start isEmpty. Operand has 445 states, 310 states have (on average 1.467741935483871) internal successors, (455), 320 states have internal predecessors, (455), 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-26 11:53:45,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-26 11:53:45,380 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:45,381 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:53:45,382 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:45,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:45,390 INFO L85 PathProgramCache]: Analyzing trace with hash -302399070, now seen corresponding path program 1 times [2023-11-26 11:53:45,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:45,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188157696] [2023-11-26 11:53:45,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:45,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:45,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:45,938 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-26 11:53:45,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:45,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188157696] [2023-11-26 11:53:45,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188157696] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:45,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:45,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:53:45,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760803798] [2023-11-26 11:53:45,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:45,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:53:45,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:45,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:53:45,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:53:45,985 INFO L87 Difference]: Start difference. First operand has 445 states, 310 states have (on average 1.467741935483871) internal successors, (455), 320 states have internal predecessors, (455), 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 4.0) internal successors, (12), 2 states have internal predecessors, (12), 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-26 11:53:46,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:46,475 INFO L93 Difference]: Finished difference Result 1170 states and 1756 transitions. [2023-11-26 11:53:46,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:53:46,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 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 13 [2023-11-26 11:53:46,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:46,506 INFO L225 Difference]: With dead ends: 1170 [2023-11-26 11:53:46,507 INFO L226 Difference]: Without dead ends: 722 [2023-11-26 11:53:46,518 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-26 11:53:46,522 INFO L413 NwaCegarLoop]: 723 mSDtfsCounter, 411 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 1283 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:46,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [411 Valid, 1283 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:53:46,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 722 states. [2023-11-26 11:53:46,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 722 to 703. [2023-11-26 11:53:46,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 487 states have (on average 1.4373716632443532) internal successors, (700), 497 states have internal predecessors, (700), 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-26 11:53:46,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 1024 transitions. [2023-11-26 11:53:46,700 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 1024 transitions. Word has length 13 [2023-11-26 11:53:46,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:46,700 INFO L495 AbstractCegarLoop]: Abstraction has 703 states and 1024 transitions. [2023-11-26 11:53:46,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 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-26 11:53:46,701 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 1024 transitions. [2023-11-26 11:53:46,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-26 11:53:46,703 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:46,703 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:53:46,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:53:46,703 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:46,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:46,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1945979849, now seen corresponding path program 1 times [2023-11-26 11:53:46,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:46,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897634771] [2023-11-26 11:53:46,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:46,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:46,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:46,836 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-26 11:53:46,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:46,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897634771] [2023-11-26 11:53:46,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897634771] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:46,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:46,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:53:46,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965486089] [2023-11-26 11:53:46,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:46,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:53:46,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:46,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:53:46,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:53:46,843 INFO L87 Difference]: Start difference. First operand 703 states and 1024 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 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-26 11:53:47,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:47,049 INFO L93 Difference]: Finished difference Result 1405 states and 2047 transitions. [2023-11-26 11:53:47,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:53:47,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 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-26 11:53:47,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:47,058 INFO L225 Difference]: With dead ends: 1405 [2023-11-26 11:53:47,058 INFO L226 Difference]: Without dead ends: 703 [2023-11-26 11:53:47,062 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-26 11:53:47,064 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 639 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 639 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:47,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [639 Valid, 581 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:53:47,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 703 states. [2023-11-26 11:53:47,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 703 to 703. [2023-11-26 11:53:47,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 487 states have (on average 1.433264887063655) internal successors, (698), 497 states have internal predecessors, (698), 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-26 11:53:47,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 1022 transitions. [2023-11-26 11:53:47,148 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 1022 transitions. Word has length 16 [2023-11-26 11:53:47,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:47,149 INFO L495 AbstractCegarLoop]: Abstraction has 703 states and 1022 transitions. [2023-11-26 11:53:47,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 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-26 11:53:47,149 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 1022 transitions. [2023-11-26 11:53:47,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-26 11:53:47,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:47,151 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:53:47,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:53:47,152 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:47,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:47,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1077414881, now seen corresponding path program 1 times [2023-11-26 11:53:47,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:47,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812278688] [2023-11-26 11:53:47,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:47,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:47,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:47,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:53:47,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:47,440 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-26 11:53:47,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:47,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812278688] [2023-11-26 11:53:47,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812278688] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:47,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:47,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:53:47,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111196215] [2023-11-26 11:53:47,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:47,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:53:47,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:47,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:53:47,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:53:47,444 INFO L87 Difference]: Start difference. First operand 703 states and 1022 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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-26 11:53:50,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:50,540 INFO L93 Difference]: Finished difference Result 1759 states and 2559 transitions. [2023-11-26 11:53:50,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:53:50,540 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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 17 [2023-11-26 11:53:50,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:50,549 INFO L225 Difference]: With dead ends: 1759 [2023-11-26 11:53:50,550 INFO L226 Difference]: Without dead ends: 1057 [2023-11-26 11:53:50,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-26 11:53:50,556 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 830 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 919 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 1410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:50,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [919 Valid, 674 Invalid, 1410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 1180 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-26 11:53:50,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1057 states. [2023-11-26 11:53:50,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1057 to 1053. [2023-11-26 11:53:50,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1053 states, 734 states have (on average 1.4373297002724796) internal successors, (1055), 746 states have internal predecessors, (1055), 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-26 11:53:50,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 1053 states and 1529 transitions. [2023-11-26 11:53:50,654 INFO L78 Accepts]: Start accepts. Automaton has 1053 states and 1529 transitions. Word has length 17 [2023-11-26 11:53:50,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:50,655 INFO L495 AbstractCegarLoop]: Abstraction has 1053 states and 1529 transitions. [2023-11-26 11:53:50,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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-26 11:53:50,655 INFO L276 IsEmpty]: Start isEmpty. Operand 1053 states and 1529 transitions. [2023-11-26 11:53:50,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-26 11:53:50,662 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:50,662 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-26 11:53:50,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:53:50,663 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:50,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:50,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1790992057, now seen corresponding path program 1 times [2023-11-26 11:53:50,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:50,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293308878] [2023-11-26 11:53:50,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:50,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:50,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:50,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 11:53:50,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:50,844 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-26 11:53:50,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:50,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293308878] [2023-11-26 11:53:50,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293308878] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:50,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:50,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:53:50,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733213277] [2023-11-26 11:53:50,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:50,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:53:50,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:50,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:53:50,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:53:50,853 INFO L87 Difference]: Start difference. First operand 1053 states and 1529 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) 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-26 11:53:51,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:51,110 INFO L93 Difference]: Finished difference Result 2117 states and 3077 transitions. [2023-11-26 11:53:51,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:53:51,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) 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-26 11:53:51,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:51,118 INFO L225 Difference]: With dead ends: 2117 [2023-11-26 11:53:51,119 INFO L226 Difference]: Without dead ends: 1065 [2023-11-26 11:53:51,125 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-26 11:53:51,127 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 6 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:51,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1161 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:53:51,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1065 states. [2023-11-26 11:53:51,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1065 to 1055. [2023-11-26 11:53:51,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1055 states, 736 states have (on average 1.4361413043478262) internal successors, (1057), 748 states have internal predecessors, (1057), 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-26 11:53:51,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1055 states to 1055 states and 1531 transitions. [2023-11-26 11:53:51,205 INFO L78 Accepts]: Start accepts. Automaton has 1055 states and 1531 transitions. Word has length 25 [2023-11-26 11:53:51,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:51,205 INFO L495 AbstractCegarLoop]: Abstraction has 1055 states and 1531 transitions. [2023-11-26 11:53:51,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) 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-26 11:53:51,206 INFO L276 IsEmpty]: Start isEmpty. Operand 1055 states and 1531 transitions. [2023-11-26 11:53:51,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-26 11:53:51,209 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:51,209 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] [2023-11-26 11:53:51,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:53:51,210 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:51,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:51,210 INFO L85 PathProgramCache]: Analyzing trace with hash 2093699325, now seen corresponding path program 1 times [2023-11-26 11:53:51,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:51,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824368574] [2023-11-26 11:53:51,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:51,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:51,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:51,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 11:53:51,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:51,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:53:51,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:51,429 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-26 11:53:51,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:51,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824368574] [2023-11-26 11:53:51,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824368574] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:53:51,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803577675] [2023-11-26 11:53:51,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:51,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:51,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:51,442 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:51,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:53:51,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:51,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:53:51,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:51,930 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-26 11:53:51,930 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:51,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803577675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:51,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:53:51,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-26 11:53:51,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112016935] [2023-11-26 11:53:51,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:51,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:53:51,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:51,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:53:51,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:51,933 INFO L87 Difference]: Start difference. First operand 1055 states and 1531 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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-26 11:53:52,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:52,192 INFO L93 Difference]: Finished difference Result 2135 states and 3103 transitions. [2023-11-26 11:53:52,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:53:52,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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 33 [2023-11-26 11:53:52,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:52,201 INFO L225 Difference]: With dead ends: 2135 [2023-11-26 11:53:52,201 INFO L226 Difference]: Without dead ends: 1081 [2023-11-26 11:53:52,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 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-26 11:53:52,206 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 20 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 1143 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:52,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 1143 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:53:52,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1081 states. [2023-11-26 11:53:52,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1081 to 1079. [2023-11-26 11:53:52,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1079 states, 754 states have (on average 1.436339522546419) internal successors, (1083), 766 states have internal predecessors, (1083), 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-26 11:53:52,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 1079 states and 1569 transitions. [2023-11-26 11:53:52,284 INFO L78 Accepts]: Start accepts. Automaton has 1079 states and 1569 transitions. Word has length 33 [2023-11-26 11:53:52,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:52,285 INFO L495 AbstractCegarLoop]: Abstraction has 1079 states and 1569 transitions. [2023-11-26 11:53:52,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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-26 11:53:52,285 INFO L276 IsEmpty]: Start isEmpty. Operand 1079 states and 1569 transitions. [2023-11-26 11:53:52,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-26 11:53:52,286 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:52,287 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:53:52,300 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 11:53:52,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:52,494 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:52,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:52,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1699951416, now seen corresponding path program 1 times [2023-11-26 11:53:52,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:52,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224383695] [2023-11-26 11:53:52,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:52,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:52,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:52,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 11:53:52,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:52,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:53:52,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:52,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 11:53:52,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:52,711 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:53:52,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:52,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224383695] [2023-11-26 11:53:52,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224383695] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:53:52,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848053472] [2023-11-26 11:53:52,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:52,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:52,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:52,713 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:52,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:53:53,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 862 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:53:53,175 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:53,186 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 11:53:53,186 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:53,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848053472] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:53,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:53:53,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-26 11:53:53,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230395246] [2023-11-26 11:53:53,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:53,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:53:53,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:53,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:53:53,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:53,189 INFO L87 Difference]: Start difference. First operand 1079 states and 1569 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-26 11:53:53,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:53,418 INFO L93 Difference]: Finished difference Result 1101 states and 1595 transitions. [2023-11-26 11:53:53,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:53:53,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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 37 [2023-11-26 11:53:53,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:53,428 INFO L225 Difference]: With dead ends: 1101 [2023-11-26 11:53:53,428 INFO L226 Difference]: Without dead ends: 1090 [2023-11-26 11:53:53,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 43 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-26 11:53:53,430 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 642 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 607 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:53,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 607 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:53:53,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1090 states. [2023-11-26 11:53:53,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1090 to 1079. [2023-11-26 11:53:53,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1079 states, 754 states have (on average 1.43368700265252) internal successors, (1081), 766 states have internal predecessors, (1081), 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-26 11:53:53,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 1079 states and 1567 transitions. [2023-11-26 11:53:53,538 INFO L78 Accepts]: Start accepts. Automaton has 1079 states and 1567 transitions. Word has length 37 [2023-11-26 11:53:53,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:53,539 INFO L495 AbstractCegarLoop]: Abstraction has 1079 states and 1567 transitions. [2023-11-26 11:53:53,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-26 11:53:53,539 INFO L276 IsEmpty]: Start isEmpty. Operand 1079 states and 1567 transitions. [2023-11-26 11:53:53,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-26 11:53:53,541 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:53,541 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:53:53,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:53,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:53,749 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:53,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:53,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1757209718, now seen corresponding path program 1 times [2023-11-26 11:53:53,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:53,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265426789] [2023-11-26 11:53:53,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:53,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:53,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 11:53:53,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:53:53,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 11:53:53,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,929 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:53:53,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:53,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265426789] [2023-11-26 11:53:53,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265426789] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:53:53,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216266023] [2023-11-26 11:53:53,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:53,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:53,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:53,932 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:53,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:53:54,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:54,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:53:54,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:54,494 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 11:53:54,494 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:54,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1216266023] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:54,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:53:54,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-26 11:53:54,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908454911] [2023-11-26 11:53:54,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:54,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:53:54,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:54,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:53:54,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:54,497 INFO L87 Difference]: Start difference. First operand 1079 states and 1567 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 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-26 11:53:54,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:54,713 INFO L93 Difference]: Finished difference Result 1081 states and 1568 transitions. [2023-11-26 11:53:54,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:53:54,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 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 37 [2023-11-26 11:53:54,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:54,725 INFO L225 Difference]: With dead ends: 1081 [2023-11-26 11:53:54,725 INFO L226 Difference]: Without dead ends: 1078 [2023-11-26 11:53:54,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 43 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-26 11:53:54,728 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 612 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 612 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:54,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [612 Valid, 579 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:53:54,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1078 states. [2023-11-26 11:53:54,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1078 to 1078. [2023-11-26 11:53:54,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1078 states, 754 states have (on average 1.4323607427055702) internal successors, (1080), 765 states have internal predecessors, (1080), 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-26 11:53:54,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1565 transitions. [2023-11-26 11:53:54,864 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1565 transitions. Word has length 37 [2023-11-26 11:53:54,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:54,864 INFO L495 AbstractCegarLoop]: Abstraction has 1078 states and 1565 transitions. [2023-11-26 11:53:54,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 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-26 11:53:54,865 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1565 transitions. [2023-11-26 11:53:54,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-26 11:53:54,867 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:54,867 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:53:54,890 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:55,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:55,076 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:55,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:55,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1361330281, now seen corresponding path program 1 times [2023-11-26 11:53:55,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:55,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99360160] [2023-11-26 11:53:55,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:55,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:55,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:55,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 11:53:55,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:55,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:53:55,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:55,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 11:53:55,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:55,252 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:53:55,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:55,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99360160] [2023-11-26 11:53:55,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99360160] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:53:55,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889558617] [2023-11-26 11:53:55,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:55,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:55,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:55,254 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:55,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:53:55,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:55,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:53:55,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:55,829 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 11:53:55,829 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:55,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889558617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:55,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:53:55,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-26 11:53:55,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294481607] [2023-11-26 11:53:55,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:55,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:53:55,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:55,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:53:55,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:55,832 INFO L87 Difference]: Start difference. First operand 1078 states and 1565 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 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-26 11:53:56,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:56,046 INFO L93 Difference]: Finished difference Result 1080 states and 1566 transitions. [2023-11-26 11:53:56,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:53:56,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 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 38 [2023-11-26 11:53:56,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:56,059 INFO L225 Difference]: With dead ends: 1080 [2023-11-26 11:53:56,059 INFO L226 Difference]: Without dead ends: 1077 [2023-11-26 11:53:56,060 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-26 11:53:56,061 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 609 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 577 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:56,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 577 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:53:56,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2023-11-26 11:53:56,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 1077. [2023-11-26 11:53:56,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1077 states, 754 states have (on average 1.4310344827586208) internal successors, (1079), 764 states have internal predecessors, (1079), 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-26 11:53:56,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1563 transitions. [2023-11-26 11:53:56,185 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1563 transitions. Word has length 38 [2023-11-26 11:53:56,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:56,186 INFO L495 AbstractCegarLoop]: Abstraction has 1077 states and 1563 transitions. [2023-11-26 11:53:56,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 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-26 11:53:56,186 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1563 transitions. [2023-11-26 11:53:56,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-26 11:53:56,187 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:56,187 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:53:56,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:56,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:56,388 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:56,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:56,388 INFO L85 PathProgramCache]: Analyzing trace with hash 748182425, now seen corresponding path program 1 times [2023-11-26 11:53:56,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:56,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267283305] [2023-11-26 11:53:56,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:56,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:56,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:56,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 11:53:56,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:56,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:53:56,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:56,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 11:53:56,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:56,583 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:53:56,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:56,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267283305] [2023-11-26 11:53:56,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267283305] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:53:56,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265975299] [2023-11-26 11:53:56,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:56,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:56,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:56,586 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:56,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:53:57,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:57,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:53:57,078 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:57,163 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 11:53:57,163 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:57,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265975299] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:57,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:53:57,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-26 11:53:57,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420593222] [2023-11-26 11:53:57,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:57,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:53:57,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:57,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:53:57,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:57,166 INFO L87 Difference]: Start difference. First operand 1077 states and 1563 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 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-26 11:53:57,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:57,392 INFO L93 Difference]: Finished difference Result 1079 states and 1564 transitions. [2023-11-26 11:53:57,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:53:57,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 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 39 [2023-11-26 11:53:57,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:57,401 INFO L225 Difference]: With dead ends: 1079 [2023-11-26 11:53:57,401 INFO L226 Difference]: Without dead ends: 1076 [2023-11-26 11:53:57,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 45 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-26 11:53:57,403 INFO L413 NwaCegarLoop]: 575 mSDtfsCounter, 606 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 606 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:57,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [606 Valid, 575 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:53:57,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1076 states. [2023-11-26 11:53:57,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1076 to 1076. [2023-11-26 11:53:57,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1076 states, 754 states have (on average 1.429708222811671) internal successors, (1078), 763 states have internal predecessors, (1078), 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-26 11:53:57,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1076 states to 1076 states and 1561 transitions. [2023-11-26 11:53:57,507 INFO L78 Accepts]: Start accepts. Automaton has 1076 states and 1561 transitions. Word has length 39 [2023-11-26 11:53:57,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:57,508 INFO L495 AbstractCegarLoop]: Abstraction has 1076 states and 1561 transitions. [2023-11-26 11:53:57,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 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-26 11:53:57,508 INFO L276 IsEmpty]: Start isEmpty. Operand 1076 states and 1561 transitions. [2023-11-26 11:53:57,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-26 11:53:57,510 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:57,510 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:53:57,521 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-26 11:53:57,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:57,722 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:57,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:57,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1718571738, now seen corresponding path program 1 times [2023-11-26 11:53:57,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:57,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877040137] [2023-11-26 11:53:57,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:57,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:57,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:57,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 11:53:57,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:57,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:53:57,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:57,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 11:53:57,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:57,936 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-26 11:53:57,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:57,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877040137] [2023-11-26 11:53:57,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877040137] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:53:57,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940074992] [2023-11-26 11:53:57,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:57,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:57,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:57,938 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:57,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:53:58,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:58,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:53:58,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:58,482 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-26 11:53:58,483 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:58,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940074992] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:58,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:53:58,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-26 11:53:58,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101383764] [2023-11-26 11:53:58,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:58,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:53:58,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:58,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:53:58,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:58,488 INFO L87 Difference]: Start difference. First operand 1076 states and 1561 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 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-26 11:53:58,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:58,766 INFO L93 Difference]: Finished difference Result 1445 states and 2074 transitions. [2023-11-26 11:53:58,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:53:58,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 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 40 [2023-11-26 11:53:58,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:58,778 INFO L225 Difference]: With dead ends: 1445 [2023-11-26 11:53:58,779 INFO L226 Difference]: Without dead ends: 1419 [2023-11-26 11:53:58,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 46 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-26 11:53:58,781 INFO L413 NwaCegarLoop]: 662 mSDtfsCounter, 565 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 942 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:58,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 942 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:53:58,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1419 states. [2023-11-26 11:53:58,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1419 to 1419. [2023-11-26 11:53:58,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1419 states, 975 states have (on average 1.405128205128205) internal successors, (1370), 986 states have internal predecessors, (1370), 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-26 11:53:58,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1419 states to 1419 states and 2037 transitions. [2023-11-26 11:53:58,972 INFO L78 Accepts]: Start accepts. Automaton has 1419 states and 2037 transitions. Word has length 40 [2023-11-26 11:53:58,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:58,972 INFO L495 AbstractCegarLoop]: Abstraction has 1419 states and 2037 transitions. [2023-11-26 11:53:58,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 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-26 11:53:58,973 INFO L276 IsEmpty]: Start isEmpty. Operand 1419 states and 2037 transitions. [2023-11-26 11:53:58,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-26 11:53:58,976 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:58,976 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 11:53:58,986 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:53:59,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:59,184 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:59,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:59,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1102551065, now seen corresponding path program 1 times [2023-11-26 11:53:59,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:59,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217146479] [2023-11-26 11:53:59,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:59,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:59,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:59,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 11:53:59,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:59,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:53:59,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:59,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 11:53:59,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:59,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:53:59,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:59,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-26 11:53:59,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:59,450 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-26 11:53:59,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:59,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217146479] [2023-11-26 11:53:59,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217146479] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:53:59,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512252322] [2023-11-26 11:53:59,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:59,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:53:59,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:59,453 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:53:59,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:53:59,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:59,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:53:59,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:53:59,961 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-26 11:53:59,962 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:53:59,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512252322] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:59,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:53:59,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-26 11:53:59,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655871510] [2023-11-26 11:53:59,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:59,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:53:59,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:59,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:53:59,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:59,966 INFO L87 Difference]: Start difference. First operand 1419 states and 2037 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-26 11:54:00,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:00,252 INFO L93 Difference]: Finished difference Result 2850 states and 4094 transitions. [2023-11-26 11:54:00,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:54:00,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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 60 [2023-11-26 11:54:00,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:00,264 INFO L225 Difference]: With dead ends: 2850 [2023-11-26 11:54:00,264 INFO L226 Difference]: Without dead ends: 1432 [2023-11-26 11:54:00,270 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 70 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-26 11:54:00,271 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 13 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:00,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 1085 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:54:00,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2023-11-26 11:54:00,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 1421. [2023-11-26 11:54:00,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1421 states, 977 states have (on average 1.4042988741044011) internal successors, (1372), 988 states have internal predecessors, (1372), 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-26 11:54:00,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 1421 states and 2039 transitions. [2023-11-26 11:54:00,446 INFO L78 Accepts]: Start accepts. Automaton has 1421 states and 2039 transitions. Word has length 60 [2023-11-26 11:54:00,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:00,447 INFO L495 AbstractCegarLoop]: Abstraction has 1421 states and 2039 transitions. [2023-11-26 11:54:00,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-26 11:54:00,447 INFO L276 IsEmpty]: Start isEmpty. Operand 1421 states and 2039 transitions. [2023-11-26 11:54:00,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-26 11:54:00,449 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:00,450 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 11:54:00,461 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:00,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:00,658 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:00,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:00,658 INFO L85 PathProgramCache]: Analyzing trace with hash -677709913, now seen corresponding path program 1 times [2023-11-26 11:54:00,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:00,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931604483] [2023-11-26 11:54:00,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:00,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:00,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:00,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 11:54:00,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:00,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:54:00,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:00,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 11:54:00,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:00,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:54:00,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:00,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-26 11:54:00,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:00,836 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-26 11:54:00,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:00,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931604483] [2023-11-26 11:54:00,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931604483] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:54:00,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434411674] [2023-11-26 11:54:00,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:00,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:00,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:54:00,838 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:54:00,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:54:01,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:01,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 1007 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:54:01,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:54:01,365 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 11:54:01,366 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:54:01,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434411674] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:01,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:54:01,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-26 11:54:01,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853843878] [2023-11-26 11:54:01,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:01,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:54:01,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:01,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:54:01,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:54:01,369 INFO L87 Difference]: Start difference. First operand 1421 states and 2039 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-26 11:54:01,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:01,667 INFO L93 Difference]: Finished difference Result 1421 states and 2039 transitions. [2023-11-26 11:54:01,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:54:01,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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 63 [2023-11-26 11:54:01,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:01,668 INFO L225 Difference]: With dead ends: 1421 [2023-11-26 11:54:01,668 INFO L226 Difference]: Without dead ends: 0 [2023-11-26 11:54:01,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 73 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-26 11:54:01,674 INFO L413 NwaCegarLoop]: 706 mSDtfsCounter, 299 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 1224 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:01,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 1224 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:54:01,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-26 11:54:01,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-26 11:54:01,676 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-26 11:54:01,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-26 11:54:01,677 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 63 [2023-11-26 11:54:01,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:01,677 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 11:54:01,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-26 11:54:01,678 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-26 11:54:01,678 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-26 11:54:01,681 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-26 11:54:01,696 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:54:01,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:54:01,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-26 11:54:05,457 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4566 4568) the Hoare annotation is: true [2023-11-26 11:54:05,458 INFO L899 garLoopResultBuilder]: For program point pi_releaseEXIT(lines 4566 4568) no Hoare annotation was computed. [2023-11-26 11:54:05,458 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3063 3069) the Hoare annotation is: true [2023-11-26 11:54:05,458 INFO L899 garLoopResultBuilder]: For program point write_regEXIT(lines 3063 3069) no Hoare annotation was computed. [2023-11-26 11:54:05,458 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4552 4554) the Hoare annotation is: true [2023-11-26 11:54:05,458 INFO L899 garLoopResultBuilder]: For program point pi_disconnectEXIT(lines 4552 4554) no Hoare annotation was computed. [2023-11-26 11:54:05,458 INFO L902 garLoopResultBuilder]: At program point L3052(line 3052) the Hoare annotation is: true [2023-11-26 11:54:05,458 INFO L899 garLoopResultBuilder]: For program point L3052-1(line 3052) no Hoare annotation was computed. [2023-11-26 11:54:05,459 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3049 3055) the Hoare annotation is: true [2023-11-26 11:54:05,459 INFO L899 garLoopResultBuilder]: For program point status_regEXIT(lines 3049 3055) no Hoare annotation was computed. [2023-11-26 11:54:05,459 INFO L899 garLoopResultBuilder]: For program point read_regEXIT(lines 3056 3062) no Hoare annotation was computed. [2023-11-26 11:54:05,459 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3056 3062) the Hoare annotation is: true [2023-11-26 11:54:05,459 INFO L899 garLoopResultBuilder]: For program point L3059-1(line 3059) no Hoare annotation was computed. [2023-11-26 11:54:05,459 INFO L902 garLoopResultBuilder]: At program point L3059(line 3059) the Hoare annotation is: true [2023-11-26 11:54:05,459 INFO L899 garLoopResultBuilder]: For program point L2913(lines 2913 2915) no Hoare annotation was computed. [2023-11-26 11:54:05,459 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 2921 2930) no Hoare annotation was computed. [2023-11-26 11:54:05,459 INFO L899 garLoopResultBuilder]: For program point L2923(lines 2923 2929) no Hoare annotation was computed. [2023-11-26 11:54:05,460 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2921 2930) the Hoare annotation is: true [2023-11-26 11:54:05,460 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 2921 2930) no Hoare annotation was computed. [2023-11-26 11:54:05,460 INFO L899 garLoopResultBuilder]: For program point L2914(line 2914) no Hoare annotation was computed. [2023-11-26 11:54:05,460 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3076 3082) the Hoare annotation is: true [2023-11-26 11:54:05,460 INFO L899 garLoopResultBuilder]: For program point pg_sleepEXIT(lines 3076 3082) no Hoare annotation was computed. [2023-11-26 11:54:05,460 INFO L899 garLoopResultBuilder]: For program point L3202-1(line 3202) no Hoare annotation was computed. [2023-11-26 11:54:05,460 INFO L899 garLoopResultBuilder]: For program point L3231-1(line 3231) no Hoare annotation was computed. [2023-11-26 11:54:05,460 INFO L902 garLoopResultBuilder]: At program point L3231(line 3231) the Hoare annotation is: true [2023-11-26 11:54:05,460 INFO L902 garLoopResultBuilder]: At program point L3240(line 3240) the Hoare annotation is: true [2023-11-26 11:54:05,460 INFO L899 garLoopResultBuilder]: For program point L3207-1(line 3207) no Hoare annotation was computed. [2023-11-26 11:54:05,461 INFO L902 garLoopResultBuilder]: At program point L3207(line 3207) the Hoare annotation is: true [2023-11-26 11:54:05,461 INFO L899 garLoopResultBuilder]: For program point L3240-1(line 3240) no Hoare annotation was computed. [2023-11-26 11:54:05,461 INFO L902 garLoopResultBuilder]: At program point L3232(lines 3201 3242) the Hoare annotation is: true [2023-11-26 11:54:05,461 INFO L899 garLoopResultBuilder]: For program point L3220-1(lines 3220 3228) no Hoare annotation was computed. [2023-11-26 11:54:05,461 INFO L899 garLoopResultBuilder]: For program point L3216-1(lines 3201 3242) no Hoare annotation was computed. [2023-11-26 11:54:05,461 INFO L899 garLoopResultBuilder]: For program point L3212(lines 3212 3215) no Hoare annotation was computed. [2023-11-26 11:54:05,461 INFO L899 garLoopResultBuilder]: For program point L3212-2(lines 3201 3242) no Hoare annotation was computed. [2023-11-26 11:54:05,461 INFO L899 garLoopResultBuilder]: For program point L3233(line 3233) no Hoare annotation was computed. [2023-11-26 11:54:05,461 INFO L899 garLoopResultBuilder]: For program point L3221(lines 3221 3225) no Hoare annotation was computed. [2023-11-26 11:54:05,461 INFO L899 garLoopResultBuilder]: For program point L3221-2(lines 3221 3225) no Hoare annotation was computed. [2023-11-26 11:54:05,461 INFO L899 garLoopResultBuilder]: For program point L3213-1(line 3213) no Hoare annotation was computed. [2023-11-26 11:54:05,462 INFO L902 garLoopResultBuilder]: At program point L3213(line 3213) the Hoare annotation is: true [2023-11-26 11:54:05,462 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3191 3243) the Hoare annotation is: true [2023-11-26 11:54:05,462 INFO L899 garLoopResultBuilder]: For program point L3209(line 3209) no Hoare annotation was computed. [2023-11-26 11:54:05,462 INFO L899 garLoopResultBuilder]: For program point L3209-2(line 3209) no Hoare annotation was computed. [2023-11-26 11:54:05,462 INFO L899 garLoopResultBuilder]: For program point L3209-4(line 3209) no Hoare annotation was computed. [2023-11-26 11:54:05,462 INFO L899 garLoopResultBuilder]: For program point L3234(line 3234) no Hoare annotation was computed. [2023-11-26 11:54:05,462 INFO L899 garLoopResultBuilder]: For program point L3234-2(line 3234) no Hoare annotation was computed. [2023-11-26 11:54:05,462 INFO L899 garLoopResultBuilder]: For program point L3234-4(lines 3234 3238) no Hoare annotation was computed. [2023-11-26 11:54:05,462 INFO L902 garLoopResultBuilder]: At program point L3226(line 3226) the Hoare annotation is: true [2023-11-26 11:54:05,462 INFO L899 garLoopResultBuilder]: For program point L3226-1(line 3226) no Hoare annotation was computed. [2023-11-26 11:54:05,462 INFO L899 garLoopResultBuilder]: For program point pg_completionEXIT(lines 3191 3243) no Hoare annotation was computed. [2023-11-26 11:54:05,463 INFO L902 garLoopResultBuilder]: At program point ldv_22806(lines 3201 3242) the Hoare annotation is: true [2023-11-26 11:54:05,463 INFO L902 garLoopResultBuilder]: At program point L3210(line 3210) the Hoare annotation is: true [2023-11-26 11:54:05,463 INFO L899 garLoopResultBuilder]: For program point L3210-1(line 3210) no Hoare annotation was computed. [2023-11-26 11:54:05,463 INFO L899 garLoopResultBuilder]: For program point L3206(line 3206) no Hoare annotation was computed. [2023-11-26 11:54:05,463 INFO L902 garLoopResultBuilder]: At program point L3202(line 3202) the Hoare annotation is: true [2023-11-26 11:54:05,463 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 4542 4544) no Hoare annotation was computed. [2023-11-26 11:54:05,463 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4542 4544) the Hoare annotation is: true [2023-11-26 11:54:05,463 INFO L899 garLoopResultBuilder]: For program point copy_to_userEXIT(lines 2983 2990) no Hoare annotation was computed. [2023-11-26 11:54:05,463 INFO L902 garLoopResultBuilder]: At program point L2986(line 2986) the Hoare annotation is: true [2023-11-26 11:54:05,463 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2983 2990) the Hoare annotation is: true [2023-11-26 11:54:05,464 INFO L899 garLoopResultBuilder]: For program point L2986-1(line 2986) no Hoare annotation was computed. [2023-11-26 11:54:05,464 INFO L899 garLoopResultBuilder]: For program point pg_waitFINAL(lines 3083 3137) no Hoare annotation was computed. [2023-11-26 11:54:05,464 INFO L899 garLoopResultBuilder]: For program point L3099(lines 3099 3103) no Hoare annotation was computed. [2023-11-26 11:54:05,464 INFO L902 garLoopResultBuilder]: At program point L3116(line 3116) the Hoare annotation is: true [2023-11-26 11:54:05,464 INFO L899 garLoopResultBuilder]: For program point L3116-1(line 3116) no Hoare annotation was computed. [2023-11-26 11:54:05,464 INFO L899 garLoopResultBuilder]: For program point L3117(lines 3117 3126) no Hoare annotation was computed. [2023-11-26 11:54:05,464 INFO L899 garLoopResultBuilder]: For program point L3117-2(lines 3113 3133) no Hoare annotation was computed. [2023-11-26 11:54:05,464 INFO L899 garLoopResultBuilder]: For program point L3118(lines 3118 3122) no Hoare annotation was computed. [2023-11-26 11:54:05,464 INFO L899 garLoopResultBuilder]: For program point L3118-2(lines 3118 3122) no Hoare annotation was computed. [2023-11-26 11:54:05,464 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3083 3137) the Hoare annotation is: true [2023-11-26 11:54:05,464 INFO L902 garLoopResultBuilder]: At program point L3102(line 3102) the Hoare annotation is: true [2023-11-26 11:54:05,465 INFO L902 garLoopResultBuilder]: At program point L3102-1(lines 3092 3136) the Hoare annotation is: true [2023-11-26 11:54:05,465 INFO L899 garLoopResultBuilder]: For program point L3127-1(lines 3127 3130) no Hoare annotation was computed. [2023-11-26 11:54:05,465 INFO L899 garLoopResultBuilder]: For program point L3128(line 3128) no Hoare annotation was computed. [2023-11-26 11:54:05,465 INFO L899 garLoopResultBuilder]: For program point L3128-2(line 3128) no Hoare annotation was computed. [2023-11-26 11:54:05,465 INFO L899 garLoopResultBuilder]: For program point L3128-4(line 3128) no Hoare annotation was computed. [2023-11-26 11:54:05,465 INFO L899 garLoopResultBuilder]: For program point L3113(line 3113) no Hoare annotation was computed. [2023-11-26 11:54:05,465 INFO L899 garLoopResultBuilder]: For program point L3113-2(line 3113) no Hoare annotation was computed. [2023-11-26 11:54:05,465 INFO L899 garLoopResultBuilder]: For program point L3113-4(lines 3113 3134) no Hoare annotation was computed. [2023-11-26 11:54:05,465 INFO L899 garLoopResultBuilder]: For program point L3105(line 3105) no Hoare annotation was computed. [2023-11-26 11:54:05,465 INFO L902 garLoopResultBuilder]: At program point L3114(line 3114) the Hoare annotation is: true [2023-11-26 11:54:05,465 INFO L899 garLoopResultBuilder]: For program point L3114-1(line 3114) no Hoare annotation was computed. [2023-11-26 11:54:05,466 INFO L899 garLoopResultBuilder]: For program point L3106(line 3106) no Hoare annotation was computed. [2023-11-26 11:54:05,466 INFO L899 garLoopResultBuilder]: For program point pg_waitEXIT(lines 3083 3137) no Hoare annotation was computed. [2023-11-26 11:54:05,466 INFO L899 garLoopResultBuilder]: For program point L3106-2(line 3106) no Hoare annotation was computed. [2023-11-26 11:54:05,466 INFO L899 garLoopResultBuilder]: For program point L3106-4(line 3106) no Hoare annotation was computed. [2023-11-26 11:54:05,466 INFO L899 garLoopResultBuilder]: For program point L3106-5(line 3106) no Hoare annotation was computed. [2023-11-26 11:54:05,466 INFO L899 garLoopResultBuilder]: For program point L3106-8(line 3106) no Hoare annotation was computed. [2023-11-26 11:54:05,466 INFO L899 garLoopResultBuilder]: For program point L3106-7(line 3106) no Hoare annotation was computed. [2023-11-26 11:54:05,466 INFO L899 garLoopResultBuilder]: For program point L3106-10(line 3106) no Hoare annotation was computed. [2023-11-26 11:54:05,466 INFO L899 garLoopResultBuilder]: For program point L3106-12(line 3106) no Hoare annotation was computed. [2023-11-26 11:54:05,466 INFO L899 garLoopResultBuilder]: For program point L3106-14(line 3106) no Hoare annotation was computed. [2023-11-26 11:54:05,466 INFO L899 garLoopResultBuilder]: For program point L3123-1(lines 3123 3124) no Hoare annotation was computed. [2023-11-26 11:54:05,467 INFO L899 garLoopResultBuilder]: For program point L3106-15(lines 3106 3110) no Hoare annotation was computed. [2023-11-26 11:54:05,467 INFO L902 garLoopResultBuilder]: At program point L3123(lines 3123 3124) the Hoare annotation is: true [2023-11-26 11:54:05,467 INFO L899 garLoopResultBuilder]: For program point L3115-1(line 3115) no Hoare annotation was computed. [2023-11-26 11:54:05,467 INFO L902 garLoopResultBuilder]: At program point L3115(line 3115) the Hoare annotation is: true [2023-11-26 11:54:05,467 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 4041 4046) the Hoare annotation is: true [2023-11-26 11:54:05,467 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4044) no Hoare annotation was computed. [2023-11-26 11:54:05,467 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 4041 4046) no Hoare annotation was computed. [2023-11-26 11:54:05,467 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4048 4053) the Hoare annotation is: true [2023-11-26 11:54:05,467 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 4048 4053) no Hoare annotation was computed. [2023-11-26 11:54:05,467 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2805 2811) the Hoare annotation is: true [2023-11-26 11:54:05,468 INFO L899 garLoopResultBuilder]: For program point clear_bitEXIT(lines 2805 2811) no Hoare annotation was computed. [2023-11-26 11:54:05,468 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4535 4537) the Hoare annotation is: true [2023-11-26 11:54:05,468 INFO L899 garLoopResultBuilder]: For program point mutex_lockEXIT(lines 4535 4537) no Hoare annotation was computed. [2023-11-26 11:54:05,468 INFO L899 garLoopResultBuilder]: For program point L2977(line 2977) no Hoare annotation was computed. [2023-11-26 11:54:05,468 INFO L899 garLoopResultBuilder]: For program point L2971-1(line 2971) no Hoare annotation was computed. [2023-11-26 11:54:05,468 INFO L902 garLoopResultBuilder]: At program point L2971(line 2971) the Hoare annotation is: true [2023-11-26 11:54:05,468 INFO L899 garLoopResultBuilder]: For program point L2967(lines 2967 2978) no Hoare annotation was computed. [2023-11-26 11:54:05,468 INFO L899 garLoopResultBuilder]: For program point L2967-2(lines 2963 2979) no Hoare annotation was computed. [2023-11-26 11:54:05,468 INFO L899 garLoopResultBuilder]: For program point L2963(lines 2963 2979) no Hoare annotation was computed. [2023-11-26 11:54:05,468 INFO L902 garLoopResultBuilder]: At program point L2961-1(line 2961) the Hoare annotation is: true [2023-11-26 11:54:05,469 INFO L902 garLoopResultBuilder]: At program point L2961(line 2961) the Hoare annotation is: true [2023-11-26 11:54:05,469 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2951 2982) the Hoare annotation is: true [2023-11-26 11:54:05,469 INFO L899 garLoopResultBuilder]: For program point copy_from_userEXIT(lines 2951 2982) no Hoare annotation was computed. [2023-11-26 11:54:05,469 INFO L899 garLoopResultBuilder]: For program point L2972(lines 2972 2976) no Hoare annotation was computed. [2023-11-26 11:54:05,469 INFO L902 garLoopResultBuilder]: At program point L2972-2(lines 2972 2976) the Hoare annotation is: true [2023-11-26 11:54:05,469 INFO L902 garLoopResultBuilder]: At program point L2968(line 2968) the Hoare annotation is: true [2023-11-26 11:54:05,469 INFO L902 garLoopResultBuilder]: At program point L2966(line 2966) the Hoare annotation is: true [2023-11-26 11:54:05,469 INFO L899 garLoopResultBuilder]: For program point L2968-1(line 2968) no Hoare annotation was computed. [2023-11-26 11:54:05,469 INFO L902 garLoopResultBuilder]: At program point L2964(line 2964) the Hoare annotation is: true [2023-11-26 11:54:05,469 INFO L899 garLoopResultBuilder]: For program point L2966-1(line 2966) no Hoare annotation was computed. [2023-11-26 11:54:05,469 INFO L899 garLoopResultBuilder]: For program point L2962(line 2962) no Hoare annotation was computed. [2023-11-26 11:54:05,470 INFO L899 garLoopResultBuilder]: For program point L2964-1(line 2964) no Hoare annotation was computed. [2023-11-26 11:54:05,470 INFO L899 garLoopResultBuilder]: For program point ldv_unregister_chrdev_11EXIT(lines 4032 4039) no Hoare annotation was computed. [2023-11-26 11:54:05,470 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-26 11:54:05,470 INFO L899 garLoopResultBuilder]: For program point DRIVEEXIT(lines 3070 3075) no Hoare annotation was computed. [2023-11-26 11:54:05,470 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3070 3075) the Hoare annotation is: true [2023-11-26 11:54:05,470 INFO L902 garLoopResultBuilder]: At program point L3582(line 3582) the Hoare annotation is: true [2023-11-26 11:54:05,470 INFO L899 garLoopResultBuilder]: For program point L3582-1(line 3582) no Hoare annotation was computed. [2023-11-26 11:54:05,471 INFO L899 garLoopResultBuilder]: For program point L3578(lines 3578 3581) no Hoare annotation was computed. [2023-11-26 11:54:05,471 INFO L899 garLoopResultBuilder]: For program point L3574(lines 3574 3577) no Hoare annotation was computed. [2023-11-26 11:54:05,471 INFO L899 garLoopResultBuilder]: For program point pg_writeEXIT(lines 3563 3636) no Hoare annotation was computed. [2023-11-26 11:54:05,471 INFO L899 garLoopResultBuilder]: For program point L3599(lines 3599 3611) no Hoare annotation was computed. [2023-11-26 11:54:05,471 INFO L902 garLoopResultBuilder]: At program point L3628(lines 3628 3629) the Hoare annotation is: true [2023-11-26 11:54:05,471 INFO L899 garLoopResultBuilder]: For program point L3595(lines 3595 3598) no Hoare annotation was computed. [2023-11-26 11:54:05,471 INFO L899 garLoopResultBuilder]: For program point L3628-1(lines 3628 3629) no Hoare annotation was computed. [2023-11-26 11:54:05,471 INFO L899 garLoopResultBuilder]: For program point L3591(lines 3591 3594) no Hoare annotation was computed. [2023-11-26 11:54:05,471 INFO L899 garLoopResultBuilder]: For program point L3620(line 3620) no Hoare annotation was computed. [2023-11-26 11:54:05,471 INFO L899 garLoopResultBuilder]: For program point L3620-2(line 3620) no Hoare annotation was computed. [2023-11-26 11:54:05,471 INFO L899 garLoopResultBuilder]: For program point L3587(lines 3587 3590) no Hoare annotation was computed. [2023-11-26 11:54:05,472 INFO L899 garLoopResultBuilder]: For program point pg_writeFINAL(lines 3563 3636) no Hoare annotation was computed. [2023-11-26 11:54:05,472 INFO L899 garLoopResultBuilder]: For program point L3620-4(lines 3620 3623) no Hoare annotation was computed. [2023-11-26 11:54:05,472 INFO L899 garLoopResultBuilder]: For program point L3583(lines 3583 3586) no Hoare annotation was computed. [2023-11-26 11:54:05,472 INFO L899 garLoopResultBuilder]: For program point L3612(lines 3612 3615) no Hoare annotation was computed. [2023-11-26 11:54:05,472 INFO L902 garLoopResultBuilder]: At program point L3604(line 3604) the Hoare annotation is: true [2023-11-26 11:54:05,472 INFO L899 garLoopResultBuilder]: For program point L3604-1(line 3604) no Hoare annotation was computed. [2023-11-26 11:54:05,472 INFO L899 garLoopResultBuilder]: For program point L3600(lines 3600 3603) no Hoare annotation was computed. [2023-11-26 11:54:05,472 INFO L899 garLoopResultBuilder]: For program point L3605(lines 3605 3608) no Hoare annotation was computed. [2023-11-26 11:54:05,472 INFO L899 garLoopResultBuilder]: For program point L3630(lines 3630 3633) no Hoare annotation was computed. [2023-11-26 11:54:05,472 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3563 3636) the Hoare annotation is: true [2023-11-26 11:54:05,473 INFO L902 garLoopResultBuilder]: At program point L3618(line 3618) the Hoare annotation is: true [2023-11-26 11:54:05,473 INFO L899 garLoopResultBuilder]: For program point L3618-1(line 3618) no Hoare annotation was computed. [2023-11-26 11:54:05,473 INFO L899 garLoopResultBuilder]: For program point L3619(lines 3619 3626) no Hoare annotation was computed. [2023-11-26 11:54:05,473 INFO L899 garLoopResultBuilder]: For program point L3264(line 3264) no Hoare annotation was computed. [2023-11-26 11:54:05,473 INFO L902 garLoopResultBuilder]: At program point L3260(line 3260) the Hoare annotation is: true [2023-11-26 11:54:05,473 INFO L902 garLoopResultBuilder]: At program point L3322(line 3322) the Hoare annotation is: true [2023-11-26 11:54:05,473 INFO L899 garLoopResultBuilder]: For program point L3260-1(line 3260) no Hoare annotation was computed. [2023-11-26 11:54:05,473 INFO L899 garLoopResultBuilder]: For program point L3322-1(line 3322) no Hoare annotation was computed. [2023-11-26 11:54:05,473 INFO L902 garLoopResultBuilder]: At program point L3306(line 3306) the Hoare annotation is: true [2023-11-26 11:54:05,473 INFO L899 garLoopResultBuilder]: For program point L3273-1(line 3273) no Hoare annotation was computed. [2023-11-26 11:54:05,474 INFO L902 garLoopResultBuilder]: At program point L3273(line 3273) the Hoare annotation is: true [2023-11-26 11:54:05,474 INFO L899 garLoopResultBuilder]: For program point L3306-1(line 3306) no Hoare annotation was computed. [2023-11-26 11:54:05,474 INFO L902 garLoopResultBuilder]: At program point L3302(line 3302) the Hoare annotation is: true [2023-11-26 11:54:05,474 INFO L899 garLoopResultBuilder]: For program point L3302-1(line 3302) no Hoare annotation was computed. [2023-11-26 11:54:05,474 INFO L899 garLoopResultBuilder]: For program point L3261-1(line 3261) no Hoare annotation was computed. [2023-11-26 11:54:05,474 INFO L902 garLoopResultBuilder]: At program point L3261(line 3261) the Hoare annotation is: true [2023-11-26 11:54:05,474 INFO L899 garLoopResultBuilder]: For program point L3286(line 3286) no Hoare annotation was computed. [2023-11-26 11:54:05,474 INFO L899 garLoopResultBuilder]: For program point L3319(line 3319) no Hoare annotation was computed. [2023-11-26 11:54:05,474 INFO L902 garLoopResultBuilder]: At program point L3315-1(lines 3315 3318) the Hoare annotation is: true [2023-11-26 11:54:05,474 INFO L899 garLoopResultBuilder]: For program point L3274(line 3274) no Hoare annotation was computed. [2023-11-26 11:54:05,475 INFO L899 garLoopResultBuilder]: For program point L3274-2(line 3274) no Hoare annotation was computed. [2023-11-26 11:54:05,475 INFO L899 garLoopResultBuilder]: For program point $Ultimate##21(lines 3315 3318) no Hoare annotation was computed. [2023-11-26 11:54:05,475 INFO L899 garLoopResultBuilder]: For program point L3274-4(lines 3274 3278) no Hoare annotation was computed. [2023-11-26 11:54:05,475 INFO L902 garLoopResultBuilder]: At program point ldv_22820(lines 3254 3324) the Hoare annotation is: true [2023-11-26 11:54:05,475 INFO L902 garLoopResultBuilder]: At program point L3262(line 3262) the Hoare annotation is: true [2023-11-26 11:54:05,475 INFO L902 garLoopResultBuilder]: At program point L3262-1(line 3262) the Hoare annotation is: true [2023-11-26 11:54:05,475 INFO L902 garLoopResultBuilder]: At program point L3316(line 3316) the Hoare annotation is: true [2023-11-26 11:54:05,475 INFO L899 garLoopResultBuilder]: For program point L3316-1(line 3316) no Hoare annotation was computed. [2023-11-26 11:54:05,475 INFO L902 garLoopResultBuilder]: At program point ldv_22817(lines 3254 3324) the Hoare annotation is: true [2023-11-26 11:54:05,476 INFO L899 garLoopResultBuilder]: For program point ldv_22819(lines 3254 3324) no Hoare annotation was computed. [2023-11-26 11:54:05,476 INFO L899 garLoopResultBuilder]: For program point $Ultimate##19(lines 3309 3313) no Hoare annotation was computed. [2023-11-26 11:54:05,476 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3244 3325) the Hoare annotation is: true [2023-11-26 11:54:05,476 INFO L899 garLoopResultBuilder]: For program point $Ultimate##12(lines 3289 3293) no Hoare annotation was computed. [2023-11-26 11:54:05,476 INFO L899 garLoopResultBuilder]: For program point pg_resetEXIT(lines 3244 3325) no Hoare annotation was computed. [2023-11-26 11:54:05,476 INFO L899 garLoopResultBuilder]: For program point L3296(lines 3296 3300) no Hoare annotation was computed. [2023-11-26 11:54:05,477 INFO L899 garLoopResultBuilder]: For program point L3296-2(lines 3254 3324) no Hoare annotation was computed. [2023-11-26 11:54:05,477 INFO L902 garLoopResultBuilder]: At program point L3263(line 3263) the Hoare annotation is: true [2023-11-26 11:54:05,477 INFO L899 garLoopResultBuilder]: For program point L3272(lines 3272 3281) no Hoare annotation was computed. [2023-11-26 11:54:05,477 INFO L899 garLoopResultBuilder]: For program point L3268(lines 3254 3324) no Hoare annotation was computed. [2023-11-26 11:54:05,477 INFO L899 garLoopResultBuilder]: For program point L3301-1(lines 3301 3321) no Hoare annotation was computed. [2023-11-26 11:54:05,477 INFO L902 garLoopResultBuilder]: At program point L3392(line 3392) the Hoare annotation is: true [2023-11-26 11:54:05,477 INFO L899 garLoopResultBuilder]: For program point L3393(lines 3393 3396) no Hoare annotation was computed. [2023-11-26 11:54:05,477 INFO L899 garLoopResultBuilder]: For program point L3392-1(line 3392) no Hoare annotation was computed. [2023-11-26 11:54:05,477 INFO L899 garLoopResultBuilder]: For program point L3388(lines 3388 3391) no Hoare annotation was computed. [2023-11-26 11:54:05,478 INFO L899 garLoopResultBuilder]: For program point L3387-1(line 3387) no Hoare annotation was computed. [2023-11-26 11:54:05,478 INFO L902 garLoopResultBuilder]: At program point L3387(line 3387) the Hoare annotation is: true [2023-11-26 11:54:05,478 INFO L899 garLoopResultBuilder]: For program point pg_identifyEXIT(lines 3365 3406) no Hoare annotation was computed. [2023-11-26 11:54:05,478 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3365 3406) the Hoare annotation is: true [2023-11-26 11:54:05,478 INFO L902 garLoopResultBuilder]: At program point L3400(lines 3400 3401) the Hoare annotation is: true [2023-11-26 11:54:05,478 INFO L902 garLoopResultBuilder]: At program point L3398(line 3398) the Hoare annotation is: true [2023-11-26 11:54:05,478 INFO L899 garLoopResultBuilder]: For program point L3399(line 3399) no Hoare annotation was computed. [2023-11-26 11:54:05,478 INFO L899 garLoopResultBuilder]: For program point L3400-1(lines 3400 3401) no Hoare annotation was computed. [2023-11-26 11:54:05,478 INFO L899 garLoopResultBuilder]: For program point pg_identifyFINAL(lines 3365 3406) no Hoare annotation was computed. [2023-11-26 11:54:05,479 INFO L899 garLoopResultBuilder]: For program point L3397(lines 3397 3403) no Hoare annotation was computed. [2023-11-26 11:54:05,479 INFO L902 garLoopResultBuilder]: At program point L3398-1(line 3398) the Hoare annotation is: true [2023-11-26 11:54:05,479 INFO L899 garLoopResultBuilder]: For program point L3397-2(lines 3397 3403) no Hoare annotation was computed. [2023-11-26 11:54:05,479 INFO L899 garLoopResultBuilder]: For program point pi_write_blockEXIT(lines 4569 4571) no Hoare annotation was computed. [2023-11-26 11:54:05,479 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4569 4571) the Hoare annotation is: true [2023-11-26 11:54:05,479 INFO L899 garLoopResultBuilder]: For program point pi_initEXIT(lines 4556 4558) no Hoare annotation was computed. [2023-11-26 11:54:05,479 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4556 4558) the Hoare annotation is: true [2023-11-26 11:54:05,479 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4563 4565) the Hoare annotation is: true [2023-11-26 11:54:05,479 INFO L899 garLoopResultBuilder]: For program point pi_read_regrEXIT(lines 4563 4565) no Hoare annotation was computed. [2023-11-26 11:54:05,480 INFO L902 garLoopResultBuilder]: At program point might_faultFINAL(lines 4532 4534) the Hoare annotation is: true [2023-11-26 11:54:05,480 INFO L899 garLoopResultBuilder]: For program point might_faultEXIT(lines 4532 4534) no Hoare annotation was computed. [2023-11-26 11:54:05,480 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4576 4578) the Hoare annotation is: true [2023-11-26 11:54:05,480 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 4576 4578) no Hoare annotation was computed. [2023-11-26 11:54:05,480 INFO L899 garLoopResultBuilder]: For program point L3425(lines 3425 3429) no Hoare annotation was computed. [2023-11-26 11:54:05,480 INFO L899 garLoopResultBuilder]: For program point pg_probeEXIT(lines 3407 3441) no Hoare annotation was computed. [2023-11-26 11:54:05,480 INFO L899 garLoopResultBuilder]: For program point L3419-1(line 3419) no Hoare annotation was computed. [2023-11-26 11:54:05,480 INFO L902 garLoopResultBuilder]: At program point L3419(line 3419) the Hoare annotation is: true [2023-11-26 11:54:05,481 INFO L899 garLoopResultBuilder]: For program point L3417(line 3417) no Hoare annotation was computed. [2023-11-26 11:54:05,481 INFO L899 garLoopResultBuilder]: For program point L3413-1(lines 3413 3438) no Hoare annotation was computed. [2023-11-26 11:54:05,481 INFO L899 garLoopResultBuilder]: For program point L3413(lines 3413 3438) no Hoare annotation was computed. [2023-11-26 11:54:05,481 INFO L902 garLoopResultBuilder]: At program point L3434(line 3434) the Hoare annotation is: true [2023-11-26 11:54:05,481 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3407 3441) the Hoare annotation is: true [2023-11-26 11:54:05,481 INFO L902 garLoopResultBuilder]: At program point L3432(line 3432) the Hoare annotation is: true [2023-11-26 11:54:05,481 INFO L902 garLoopResultBuilder]: At program point ldv_22850(lines 3413 3431) the Hoare annotation is: true [2023-11-26 11:54:05,481 INFO L899 garLoopResultBuilder]: For program point L3434-1(line 3434) no Hoare annotation was computed. [2023-11-26 11:54:05,481 INFO L899 garLoopResultBuilder]: For program point L3432-1(line 3432) no Hoare annotation was computed. [2023-11-26 11:54:05,482 INFO L899 garLoopResultBuilder]: For program point L3424(lines 3413 3431) no Hoare annotation was computed. [2023-11-26 11:54:05,482 INFO L899 garLoopResultBuilder]: For program point pg_probeFINAL(lines 3407 3441) no Hoare annotation was computed. [2023-11-26 11:54:05,482 INFO L899 garLoopResultBuilder]: For program point L3418(lines 3418 3422) no Hoare annotation was computed. [2023-11-26 11:54:05,482 INFO L899 garLoopResultBuilder]: For program point L3433(lines 3433 3437) no Hoare annotation was computed. [2023-11-26 11:54:05,482 INFO L899 garLoopResultBuilder]: For program point pi_connectEXIT(lines 4549 4551) no Hoare annotation was computed. [2023-11-26 11:54:05,482 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4549 4551) the Hoare annotation is: true [2023-11-26 11:54:05,482 INFO L899 garLoopResultBuilder]: For program point L3169-1(line 3169) no Hoare annotation was computed. [2023-11-26 11:54:05,482 INFO L902 garLoopResultBuilder]: At program point L3169(line 3169) the Hoare annotation is: true [2023-11-26 11:54:05,482 INFO L899 garLoopResultBuilder]: For program point L3161-1(line 3161) no Hoare annotation was computed. [2023-11-26 11:54:05,483 INFO L902 garLoopResultBuilder]: At program point L3161(line 3161) the Hoare annotation is: true [2023-11-26 11:54:05,483 INFO L899 garLoopResultBuilder]: For program point pg_commandEXIT(lines 3138 3190) no Hoare annotation was computed. [2023-11-26 11:54:05,483 INFO L899 garLoopResultBuilder]: For program point L3157(lines 3157 3160) no Hoare annotation was computed. [2023-11-26 11:54:05,483 INFO L902 garLoopResultBuilder]: At program point L3153-1(line 3153) the Hoare annotation is: true [2023-11-26 11:54:05,483 INFO L902 garLoopResultBuilder]: At program point L3153(line 3153) the Hoare annotation is: true [2023-11-26 11:54:05,483 INFO L899 garLoopResultBuilder]: For program point fail(lines 3144 3189) no Hoare annotation was computed. [2023-11-26 11:54:05,484 INFO L899 garLoopResultBuilder]: For program point L3182(line 3182) no Hoare annotation was computed. [2023-11-26 11:54:05,484 INFO L899 garLoopResultBuilder]: For program point L3149(lines 3149 3152) no Hoare annotation was computed. [2023-11-26 11:54:05,484 INFO L899 garLoopResultBuilder]: For program point L3145-1(line 3145) no Hoare annotation was computed. [2023-11-26 11:54:05,485 INFO L902 garLoopResultBuilder]: At program point L3145(line 3145) the Hoare annotation is: true [2023-11-26 11:54:05,485 INFO L902 garLoopResultBuilder]: At program point ldv_22796(lines 3168 3183) the Hoare annotation is: true [2023-11-26 11:54:05,486 INFO L899 garLoopResultBuilder]: For program point L3162(lines 3162 3166) no Hoare annotation was computed. [2023-11-26 11:54:05,486 INFO L902 garLoopResultBuilder]: At program point L3154(line 3154) the Hoare annotation is: true [2023-11-26 11:54:05,487 INFO L899 garLoopResultBuilder]: For program point L3187-1(line 3187) no Hoare annotation was computed. [2023-11-26 11:54:05,487 INFO L902 garLoopResultBuilder]: At program point L3187(line 3187) the Hoare annotation is: true [2023-11-26 11:54:05,487 INFO L902 garLoopResultBuilder]: At program point L3146(line 3146) the Hoare annotation is: true [2023-11-26 11:54:05,489 INFO L899 garLoopResultBuilder]: For program point L3146-1(line 3146) no Hoare annotation was computed. [2023-11-26 11:54:05,489 INFO L899 garLoopResultBuilder]: For program point L3167-1(line 3167) no Hoare annotation was computed. [2023-11-26 11:54:05,489 INFO L902 garLoopResultBuilder]: At program point L3167(line 3167) the Hoare annotation is: true [2023-11-26 11:54:05,489 INFO L899 garLoopResultBuilder]: For program point L3163-1(line 3163) no Hoare annotation was computed. [2023-11-26 11:54:05,489 INFO L902 garLoopResultBuilder]: At program point L3163(line 3163) the Hoare annotation is: true [2023-11-26 11:54:05,490 INFO L899 garLoopResultBuilder]: For program point L3155(line 3155) no Hoare annotation was computed. [2023-11-26 11:54:05,490 INFO L899 garLoopResultBuilder]: For program point L3147-1(line 3147) no Hoare annotation was computed. [2023-11-26 11:54:05,490 INFO L902 garLoopResultBuilder]: At program point L3147(line 3147) the Hoare annotation is: true [2023-11-26 11:54:05,490 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3138 3190) the Hoare annotation is: true [2023-11-26 11:54:05,490 INFO L899 garLoopResultBuilder]: For program point $Ultimate##10(lines 3176 3180) no Hoare annotation was computed. [2023-11-26 11:54:05,490 INFO L899 garLoopResultBuilder]: For program point L3168(lines 3168 3184) no Hoare annotation was computed. [2023-11-26 11:54:05,490 INFO L899 garLoopResultBuilder]: For program point L3168-2(lines 3168 3184) no Hoare annotation was computed. [2023-11-26 11:54:05,490 INFO L899 garLoopResultBuilder]: For program point pg_commandFINAL(lines 3138 3190) no Hoare annotation was computed. [2023-11-26 11:54:05,490 INFO L902 garLoopResultBuilder]: At program point L3156(line 3156) the Hoare annotation is: true [2023-11-26 11:54:05,491 INFO L899 garLoopResultBuilder]: For program point L3156-1(line 3156) no Hoare annotation was computed. [2023-11-26 11:54:05,491 INFO L902 garLoopResultBuilder]: At program point L3148(line 3148) the Hoare annotation is: true [2023-11-26 11:54:05,491 INFO L899 garLoopResultBuilder]: For program point L3148-1(line 3148) no Hoare annotation was computed. [2023-11-26 11:54:05,491 INFO L899 garLoopResultBuilder]: For program point L3173-1(line 3173) no Hoare annotation was computed. [2023-11-26 11:54:05,491 INFO L902 garLoopResultBuilder]: At program point L3173(line 3173) the Hoare annotation is: true [2023-11-26 11:54:05,491 INFO L899 garLoopResultBuilder]: For program point _copy_from_userEXIT(lines 4516 4518) no Hoare annotation was computed. [2023-11-26 11:54:05,491 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4516 4518) the Hoare annotation is: true [2023-11-26 11:54:05,491 INFO L899 garLoopResultBuilder]: For program point L3669-1(lines 3669 3677) no Hoare annotation was computed. [2023-11-26 11:54:05,491 INFO L899 garLoopResultBuilder]: For program point L3669(lines 3669 3677) no Hoare annotation was computed. [2023-11-26 11:54:05,492 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-26 11:54:05,492 INFO L899 garLoopResultBuilder]: For program point L3537(line 3537) no Hoare annotation was computed. [2023-11-26 11:54:05,492 INFO L899 garLoopResultBuilder]: For program point L4462(lines 4462 4465) no Hoare annotation was computed. [2023-11-26 11:54:05,492 INFO L899 garLoopResultBuilder]: For program point L3471(lines 3471 3474) no Hoare annotation was computed. [2023-11-26 11:54:05,492 INFO L899 garLoopResultBuilder]: For program point L3504-1(line 3504) no Hoare annotation was computed. [2023-11-26 11:54:05,492 INFO L899 garLoopResultBuilder]: For program point L3901-1(line 3901) no Hoare annotation was computed. [2023-11-26 11:54:05,492 INFO L899 garLoopResultBuilder]: For program point L3901(line 3901) no Hoare annotation was computed. [2023-11-26 11:54:05,492 INFO L899 garLoopResultBuilder]: For program point L3901-3(line 3901) no Hoare annotation was computed. [2023-11-26 11:54:05,493 INFO L899 garLoopResultBuilder]: For program point L3901-2(line 3901) no Hoare annotation was computed. [2023-11-26 11:54:05,493 INFO L899 garLoopResultBuilder]: For program point L3901-5(line 3901) no Hoare annotation was computed. [2023-11-26 11:54:05,493 INFO L899 garLoopResultBuilder]: For program point L3901-4(line 3901) no Hoare annotation was computed. [2023-11-26 11:54:05,493 INFO L899 garLoopResultBuilder]: For program point L3901-6(line 3901) no Hoare annotation was computed. [2023-11-26 11:54:05,493 INFO L899 garLoopResultBuilder]: For program point L3901-8(line 3901) no Hoare annotation was computed. [2023-11-26 11:54:05,493 INFO L899 garLoopResultBuilder]: For program point L3901-11(line 3901) no Hoare annotation was computed. [2023-11-26 11:54:05,493 INFO L899 garLoopResultBuilder]: For program point L3935(line 3935) no Hoare annotation was computed. [2023-11-26 11:54:05,493 INFO L899 garLoopResultBuilder]: For program point pg_read_returnLabel#1(lines 3637 3696) no Hoare annotation was computed. [2023-11-26 11:54:05,493 INFO L899 garLoopResultBuilder]: For program point L3803(lines 3803 3806) no Hoare annotation was computed. [2023-11-26 11:54:05,493 INFO L899 garLoopResultBuilder]: For program point L3803-2(lines 3803 3806) no Hoare annotation was computed. [2023-11-26 11:54:05,494 INFO L899 garLoopResultBuilder]: For program point L4464-1(lines 4462 4465) no Hoare annotation was computed. [2023-11-26 11:54:05,494 INFO L895 garLoopResultBuilder]: At program point L4497(line 4497) the Hoare annotation is: false [2023-11-26 11:54:05,495 INFO L895 garLoopResultBuilder]: At program point L4464(line 4464) the Hoare annotation is: false [2023-11-26 11:54:05,495 INFO L899 garLoopResultBuilder]: For program point L4497-1(lines 4480 4501) no Hoare annotation was computed. [2023-11-26 11:54:05,499 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-26 11:54:05,499 INFO L899 garLoopResultBuilder]: For program point L3804-1(line 3804) no Hoare annotation was computed. [2023-11-26 11:54:05,499 INFO L899 garLoopResultBuilder]: For program point L3771(lines 3707 3774) no Hoare annotation was computed. [2023-11-26 11:54:05,499 INFO L899 garLoopResultBuilder]: For program point L3672(lines 3672 3675) no Hoare annotation was computed. [2023-11-26 11:54:05,499 INFO L899 garLoopResultBuilder]: For program point L3540(lines 3540 3546) no Hoare annotation was computed. [2023-11-26 11:54:05,499 INFO L899 garLoopResultBuilder]: For program point L3541-1(line 3541) no Hoare annotation was computed. [2023-11-26 11:54:05,499 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-26 11:54:05,500 INFO L899 garLoopResultBuilder]: For program point L3475-1(lines 3475 3476) no Hoare annotation was computed. [2023-11-26 11:54:05,500 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-26 11:54:05,500 INFO L895 garLoopResultBuilder]: At program point L3542(line 3542) 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-26 11:54:05,500 INFO L899 garLoopResultBuilder]: For program point L3542-1(line 3542) no Hoare annotation was computed. [2023-11-26 11:54:05,500 INFO L899 garLoopResultBuilder]: For program point L3708(lines 3708 3712) no Hoare annotation was computed. [2023-11-26 11:54:05,500 INFO L899 garLoopResultBuilder]: For program point L3477(lines 3477 3486) no Hoare annotation was computed. [2023-11-26 11:54:05,500 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-26 11:54:05,500 INFO L899 garLoopResultBuilder]: For program point L3478-1(line 3478) no Hoare annotation was computed. [2023-11-26 11:54:05,501 INFO L899 garLoopResultBuilder]: For program point L3842(lines 3837 3943) no Hoare annotation was computed. [2023-11-26 11:54:05,501 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-26 11:54:05,501 INFO L899 garLoopResultBuilder]: For program point L4503-1(line 4503) no Hoare annotation was computed. [2023-11-26 11:54:05,501 INFO L899 garLoopResultBuilder]: For program point L3479(lines 3479 3484) no Hoare annotation was computed. [2023-11-26 11:54:05,501 INFO L899 garLoopResultBuilder]: For program point L4404(lines 4404 4407) no Hoare annotation was computed. [2023-11-26 11:54:05,501 INFO L899 garLoopResultBuilder]: For program point L4009-1(lines 4005 4012) no Hoare annotation was computed. [2023-11-26 11:54:05,501 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-26 11:54:05,501 INFO L895 garLoopResultBuilder]: At program point L4406(line 4406) the Hoare annotation is: false [2023-11-26 11:54:05,502 INFO L899 garLoopResultBuilder]: For program point L4406-1(lines 4404 4407) no Hoare annotation was computed. [2023-11-26 11:54:05,502 INFO L899 garLoopResultBuilder]: For program point L3845-1(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,502 INFO L899 garLoopResultBuilder]: For program point L3845(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,502 INFO L899 garLoopResultBuilder]: For program point L3845-3(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,502 INFO L899 garLoopResultBuilder]: For program point L3746(lines 3746 3751) no Hoare annotation was computed. [2023-11-26 11:54:05,502 INFO L899 garLoopResultBuilder]: For program point L3845-2(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,502 INFO L899 garLoopResultBuilder]: For program point L3845-5(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,502 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-26 11:54:05,502 INFO L899 garLoopResultBuilder]: For program point L3680-1(line 3680) no Hoare annotation was computed. [2023-11-26 11:54:05,503 INFO L899 garLoopResultBuilder]: For program point L3845-9(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,503 INFO L899 garLoopResultBuilder]: For program point L3548(lines 3515 3551) no Hoare annotation was computed. [2023-11-26 11:54:05,503 INFO L899 garLoopResultBuilder]: For program point L3845-8(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,503 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 3837 3943) no Hoare annotation was computed. [2023-11-26 11:54:05,503 INFO L899 garLoopResultBuilder]: For program point L3845-13(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,503 INFO L899 garLoopResultBuilder]: For program point L3845-12(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,503 INFO L899 garLoopResultBuilder]: For program point L3845-17(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,503 INFO L899 garLoopResultBuilder]: For program point L3845-16(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,503 INFO L899 garLoopResultBuilder]: For program point L3845-21(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,504 INFO L899 garLoopResultBuilder]: For program point L3845-20(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,504 INFO L899 garLoopResultBuilder]: For program point L3845-22(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,504 INFO L899 garLoopResultBuilder]: For program point L3845-26(line 3845) no Hoare annotation was computed. [2023-11-26 11:54:05,504 INFO L899 garLoopResultBuilder]: For program point L3648(lines 3648 3651) no Hoare annotation was computed. [2023-11-26 11:54:05,504 INFO L899 garLoopResultBuilder]: For program point L3681(lines 3681 3684) no Hoare annotation was computed. [2023-11-26 11:54:05,504 INFO L899 garLoopResultBuilder]: For program point L3483-1(line 3483) no Hoare annotation was computed. [2023-11-26 11:54:05,504 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-26 11:54:05,504 INFO L899 garLoopResultBuilder]: For program point L3715(lines 3715 3719) no Hoare annotation was computed. [2023-11-26 11:54:05,504 INFO L899 garLoopResultBuilder]: For program point L3453-1(line 3453) no Hoare annotation was computed. [2023-11-26 11:54:05,505 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-26 11:54:05,505 INFO L899 garLoopResultBuilder]: For program point L3652(lines 3652 3655) no Hoare annotation was computed. [2023-11-26 11:54:05,505 INFO L899 garLoopResultBuilder]: For program point L3685(lines 3685 3693) no Hoare annotation was computed. [2023-11-26 11:54:05,505 INFO L899 garLoopResultBuilder]: For program point L3685-2(lines 3685 3693) no Hoare annotation was computed. [2023-11-26 11:54:05,505 INFO L899 garLoopResultBuilder]: For program point L3487(lines 3466 3497) no Hoare annotation was computed. [2023-11-26 11:54:05,505 INFO L899 garLoopResultBuilder]: For program point L3851-1(line 3851) no Hoare annotation was computed. [2023-11-26 11:54:05,505 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-26 11:54:05,505 INFO L899 garLoopResultBuilder]: For program point L3785(lines 3785 3788) no Hoare annotation was computed. [2023-11-26 11:54:05,506 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-26 11:54:05,506 INFO L899 garLoopResultBuilder]: For program point L3785-2(lines 3785 3788) no Hoare annotation was computed. [2023-11-26 11:54:05,506 INFO L899 garLoopResultBuilder]: For program point L3686-1(lines 3686 3687) no Hoare annotation was computed. [2023-11-26 11:54:05,506 INFO L899 garLoopResultBuilder]: For program point L3521(line 3521) no Hoare annotation was computed. [2023-11-26 11:54:05,506 INFO L899 garLoopResultBuilder]: For program point L3521-2(lines 3521 3525) no Hoare annotation was computed. [2023-11-26 11:54:05,506 INFO L899 garLoopResultBuilder]: For program point L3455(lines 3455 3499) no Hoare annotation was computed. [2023-11-26 11:54:05,506 INFO L899 garLoopResultBuilder]: For program point L4017-1(lines 4013 4020) no Hoare annotation was computed. [2023-11-26 11:54:05,506 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-26 11:54:05,506 INFO L899 garLoopResultBuilder]: For program point L3786(line 3786) no Hoare annotation was computed. [2023-11-26 11:54:05,507 INFO L899 garLoopResultBuilder]: For program point L3786-2(line 3786) no Hoare annotation was computed. [2023-11-26 11:54:05,507 INFO L899 garLoopResultBuilder]: For program point L3786-4(line 3786) no Hoare annotation was computed. [2023-11-26 11:54:05,507 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-26 11:54:05,533 INFO L899 garLoopResultBuilder]: For program point L3456-1(lines 3456 3457) no Hoare annotation was computed. [2023-11-26 11:54:05,533 INFO L899 garLoopResultBuilder]: For program point L3688(lines 3688 3691) no Hoare annotation was computed. [2023-11-26 11:54:05,533 INFO L899 garLoopResultBuilder]: For program point L3721(lines 3721 3741) no Hoare annotation was computed. [2023-11-26 11:54:05,534 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-26 11:54:05,534 INFO L899 garLoopResultBuilder]: For program point L3028-1(line 3028) no Hoare annotation was computed. [2023-11-26 11:54:05,534 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-26 11:54:05,534 INFO L899 garLoopResultBuilder]: For program point L3722-1(line 3722) no Hoare annotation was computed. [2023-11-26 11:54:05,534 INFO L899 garLoopResultBuilder]: For program point L3458(lines 3458 3497) no Hoare annotation was computed. [2023-11-26 11:54:05,534 INFO L899 garLoopResultBuilder]: For program point L3756(lines 3756 3759) no Hoare annotation was computed. [2023-11-26 11:54:05,534 INFO L899 garLoopResultBuilder]: For program point L3756-2(lines 3756 3759) no Hoare annotation was computed. [2023-11-26 11:54:05,534 INFO L899 garLoopResultBuilder]: For program point L3657-1(line 3657) no Hoare annotation was computed. [2023-11-26 11:54:05,534 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-26 11:54:05,535 INFO L899 garLoopResultBuilder]: For program point L4483(lines 4483 4486) no Hoare annotation was computed. [2023-11-26 11:54:05,535 INFO L899 garLoopResultBuilder]: For program point L3459-1(line 3459) no Hoare annotation was computed. [2023-11-26 11:54:05,535 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-26 11:54:05,535 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-26 11:54:05,535 INFO L899 garLoopResultBuilder]: For program point L3856-1(line 3856) no Hoare annotation was computed. [2023-11-26 11:54:05,535 INFO L899 garLoopResultBuilder]: For program point L3757(line 3757) no Hoare annotation was computed. [2023-11-26 11:54:05,535 INFO L899 garLoopResultBuilder]: For program point L3658(lines 3658 3664) no Hoare annotation was computed. [2023-11-26 11:54:05,535 INFO L899 garLoopResultBuilder]: For program point L3757-2(line 3757) no Hoare annotation was computed. [2023-11-26 11:54:05,535 INFO L899 garLoopResultBuilder]: For program point L3658-2(lines 3658 3664) no Hoare annotation was computed. [2023-11-26 11:54:05,535 INFO L899 garLoopResultBuilder]: For program point L3757-4(line 3757) no Hoare annotation was computed. [2023-11-26 11:54:05,535 INFO L899 garLoopResultBuilder]: For program point L3559-1(line 3559) no Hoare annotation was computed. [2023-11-26 11:54:05,536 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-26 11:54:05,536 INFO L899 garLoopResultBuilder]: For program point L3460(lines 3460 3465) no Hoare annotation was computed. [2023-11-26 11:54:05,536 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-26 11:54:05,536 INFO L899 garLoopResultBuilder]: For program point L3659(line 3659) no Hoare annotation was computed. [2023-11-26 11:54:05,536 INFO L899 garLoopResultBuilder]: For program point L3659-2(line 3659) no Hoare annotation was computed. [2023-11-26 11:54:05,536 INFO L899 garLoopResultBuilder]: For program point L3659-4(lines 3659 3662) no Hoare annotation was computed. [2023-11-26 11:54:05,536 INFO L899 garLoopResultBuilder]: For program point L3527(lines 3527 3531) no Hoare annotation was computed. [2023-11-26 11:54:05,537 INFO L895 garLoopResultBuilder]: At program point L4485(line 4485) the Hoare annotation is: false [2023-11-26 11:54:05,537 INFO L899 garLoopResultBuilder]: For program point L4485-1(lines 4482 4500) no Hoare annotation was computed. [2023-11-26 11:54:05,537 INFO L899 garLoopResultBuilder]: For program point L2933-1(line 2933) no Hoare annotation was computed. [2023-11-26 11:54:05,537 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-26 11:54:05,537 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-26 11:54:05,537 INFO L899 garLoopResultBuilder]: For program point L2835-1(line 2835) no Hoare annotation was computed. [2023-11-26 11:54:05,537 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-26 11:54:05,537 INFO L899 garLoopResultBuilder]: For program point L3727(lines 3727 3730) no Hoare annotation was computed. [2023-11-26 11:54:05,538 INFO L899 garLoopResultBuilder]: For program point L3727-2(lines 3727 3730) no Hoare annotation was computed. [2023-11-26 11:54:05,538 INFO L899 garLoopResultBuilder]: For program point L3034(lines 3034 3037) no Hoare annotation was computed. [2023-11-26 11:54:05,538 INFO L899 garLoopResultBuilder]: For program point L3034-2(lines 3034 3037) no Hoare annotation was computed. [2023-11-26 11:54:05,538 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-26 11:54:05,538 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-26 11:54:05,538 INFO L899 garLoopResultBuilder]: For program point L3728-1(line 3728) no Hoare annotation was computed. [2023-11-26 11:54:05,538 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-26 11:54:05,538 INFO L899 garLoopResultBuilder]: For program point $Ultimate##142(lines 3491 3495) no Hoare annotation was computed. [2023-11-26 11:54:05,539 INFO L899 garLoopResultBuilder]: For program point L3464-1(line 3464) no Hoare annotation was computed. [2023-11-26 11:54:05,539 INFO L899 garLoopResultBuilder]: For program point $Ultimate##145(lines 3500 3503) no Hoare annotation was computed. [2023-11-26 11:54:05,539 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-26 11:54:05,539 INFO L899 garLoopResultBuilder]: For program point $Ultimate##154(lines 3733 3737) no Hoare annotation was computed. [2023-11-26 11:54:05,539 INFO L895 garLoopResultBuilder]: At program point L4489(line 4489) the Hoare annotation is: false [2023-11-26 11:54:05,539 INFO L899 garLoopResultBuilder]: For program point L4489-1(lines 4482 4500) no Hoare annotation was computed. [2023-11-26 11:54:05,539 INFO L899 garLoopResultBuilder]: For program point L3532(lines 3532 3536) no Hoare annotation was computed. [2023-11-26 11:54:05,539 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-26 11:54:05,539 INFO L899 garLoopResultBuilder]: For program point $Ultimate##167(lines 3762 3766) no Hoare annotation was computed. [2023-11-26 11:54:05,540 INFO L899 garLoopResultBuilder]: For program point L3533-1(line 3533) no Hoare annotation was computed. [2023-11-26 11:54:05,540 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-26 11:54:05,540 INFO L899 garLoopResultBuilder]: For program point pg_detect_returnLabel#1(lines 3442 3507) no Hoare annotation was computed. [2023-11-26 11:54:05,540 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-26 11:54:05,540 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-26 11:54:05,540 INFO L899 garLoopResultBuilder]: For program point L3798-1(line 3798) no Hoare annotation was computed. [2023-11-26 11:54:05,540 INFO L899 garLoopResultBuilder]: For program point $Ultimate##106(lines 3791 3795) no Hoare annotation was computed. [2023-11-26 11:54:05,541 INFO L895 garLoopResultBuilder]: At program point L4493(line 4493) the Hoare annotation is: false [2023-11-26 11:54:05,541 INFO L899 garLoopResultBuilder]: For program point L4493-1(lines 4482 4500) no Hoare annotation was computed. [2023-11-26 11:54:05,541 INFO L899 garLoopResultBuilder]: For program point $Ultimate##111(lines 3809 3813) no Hoare annotation was computed. [2023-11-26 11:54:05,541 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-26 11:54:05,541 INFO L899 garLoopResultBuilder]: For program point L4527-1(line 4527) no Hoare annotation was computed. [2023-11-26 11:54:05,541 INFO L899 garLoopResultBuilder]: For program point $Ultimate##125(lines 3040 3044) no Hoare annotation was computed. [2023-11-26 11:54:05,541 INFO L899 garLoopResultBuilder]: For program point $Ultimate##7(lines 3357 3360) no Hoare annotation was computed. [2023-11-26 11:54:05,541 INFO L899 garLoopResultBuilder]: For program point L3357-1(lines 3357 3360) no Hoare annotation was computed. [2023-11-26 11:54:05,541 INFO L899 garLoopResultBuilder]: For program point xsEXIT(lines 3326 3364) no Hoare annotation was computed. [2023-11-26 11:54:05,542 INFO L899 garLoopResultBuilder]: For program point L3341(lines 3341 3348) no Hoare annotation was computed. [2023-11-26 11:54:05,542 INFO L899 garLoopResultBuilder]: For program point L3341-2(lines 3341 3348) no Hoare annotation was computed. [2023-11-26 11:54:05,542 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3326 3364) the Hoare annotation is: true [2023-11-26 11:54:05,542 INFO L899 garLoopResultBuilder]: For program point $Ultimate##5(lines 3351 3355) no Hoare annotation was computed. [2023-11-26 11:54:05,546 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:54:05,548 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-26 11:54:05,563 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_mutex_of_device~0 [2023-11-26 11:54:05,564 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~disable~0 [2023-11-26 11:54:05,564 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_retval_1~0 [2023-11-26 11:54:05,564 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_lock~0 [2023-11-26 11:54:05,564 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_pg_mutex~0 [2023-11-26 11:54:05,564 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2023-11-26 11:54:05,565 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 11:54:05 BoogieIcfgContainer [2023-11-26 11:54:05,565 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-26 11:54:05,565 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 11:54:05,566 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 11:54:05,566 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 11:54:05,566 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:53:45" (3/4) ... [2023-11-26 11:54:05,568 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-26 11:54:05,572 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2023-11-26 11:54:05,572 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_release [2023-11-26 11:54:05,572 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_init [2023-11-26 11:54:05,573 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_reg [2023-11-26 11:54:05,573 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_sleep [2023-11-26 11:54:05,573 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2023-11-26 11:54:05,573 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2023-11-26 11:54:05,573 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-26 11:54:05,573 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2023-11-26 11:54:05,573 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_probe [2023-11-26 11:54:05,573 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure status_reg [2023-11-26 11:54:05,574 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_completion [2023-11-26 11:54:05,574 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_11 [2023-11-26 11:54:05,574 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DRIVE [2023-11-26 11:54:05,574 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2023-11-26 11:54:05,574 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_to_user [2023-11-26 11:54:05,574 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_wait [2023-11-26 11:54:05,574 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-26 11:54:05,574 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_write [2023-11-26 11:54:05,575 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_connect [2023-11-26 11:54:05,575 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_command [2023-11-26 11:54:05,575 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-11-26 11:54:05,575 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2023-11-26 11:54:05,575 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_reg [2023-11-26 11:54:05,575 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_reset [2023-11-26 11:54:05,575 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-26 11:54:05,575 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2023-11-26 11:54:05,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2023-11-26 11:54:05,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure xs [2023-11-26 11:54:05,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_identify [2023-11-26 11:54:05,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2023-11-26 11:54:05,612 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 267 nodes and edges [2023-11-26 11:54:05,616 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 116 nodes and edges [2023-11-26 11:54:05,620 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 37 nodes and edges [2023-11-26 11:54:05,623 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-26 11:54:05,627 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-26 11:54:05,631 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-26 11:54:05,635 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-26 11:54:05,682 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!((ldv_mutex_lock == 1)) || !((ldv_retval_1 == 0))) || !((ldv_mutex_pg_mutex == 1))) || !((1 == ldv_mutex_mutex_of_device))) || !((ldv_mutex_cred_guard_mutex_of_signal_struct == 1))) || !((disable == 0))) || (ldv_state_variable_1 == \old(ldv_state_variable_1))) [2023-11-26 11:54:05,864 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!((ldv_mutex_lock == 1)) || !((ldv_retval_1 == 0))) || !((ldv_mutex_pg_mutex == 1))) || !((1 == ldv_mutex_mutex_of_device))) || !((ldv_mutex_cred_guard_mutex_of_signal_struct == 1))) || !((disable == 0))) || (ldv_state_variable_1 == \old(ldv_state_variable_1))) [2023-11-26 11:54:05,928 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/witness.graphml [2023-11-26 11:54:05,929 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/witness.yml [2023-11-26 11:54:05,929 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 11:54:05,929 INFO L158 Benchmark]: Toolchain (without parser) took 25529.19ms. Allocated memory was 146.8MB in the beginning and 385.9MB in the end (delta: 239.1MB). Free memory was 98.0MB in the beginning and 290.3MB in the end (delta: -192.2MB). Peak memory consumption was 48.4MB. Max. memory is 16.1GB. [2023-11-26 11:54:05,930 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 104.9MB. Free memory was 74.1MB in the beginning and 74.1MB in the end (delta: 28.9kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 11:54:05,930 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1514.03ms. Allocated memory is still 146.8MB. Free memory was 97.5MB in the beginning and 63.1MB in the end (delta: 34.4MB). Peak memory consumption was 37.8MB. Max. memory is 16.1GB. [2023-11-26 11:54:05,931 INFO L158 Benchmark]: Boogie Procedure Inliner took 280.00ms. Allocated memory is still 146.8MB. Free memory was 63.1MB in the beginning and 102.5MB in the end (delta: -39.4MB). Peak memory consumption was 23.5MB. Max. memory is 16.1GB. [2023-11-26 11:54:05,931 INFO L158 Benchmark]: Boogie Preprocessor took 389.58ms. Allocated memory is still 146.8MB. Free memory was 102.5MB in the beginning and 80.7MB in the end (delta: 21.8MB). Peak memory consumption was 29.8MB. Max. memory is 16.1GB. [2023-11-26 11:54:05,931 INFO L158 Benchmark]: RCFGBuilder took 2647.36ms. Allocated memory was 146.8MB in the beginning and 218.1MB in the end (delta: 71.3MB). Free memory was 80.7MB in the beginning and 149.8MB in the end (delta: -69.1MB). Peak memory consumption was 62.1MB. Max. memory is 16.1GB. [2023-11-26 11:54:05,932 INFO L158 Benchmark]: TraceAbstraction took 20325.20ms. Allocated memory was 218.1MB in the beginning and 385.9MB in the end (delta: 167.8MB). Free memory was 149.8MB in the beginning and 318.6MB in the end (delta: -168.8MB). Peak memory consumption was 230.2MB. Max. memory is 16.1GB. [2023-11-26 11:54:05,932 INFO L158 Benchmark]: Witness Printer took 363.23ms. Allocated memory is still 385.9MB. Free memory was 318.6MB in the beginning and 290.3MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-11-26 11:54:05,935 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.21ms. Allocated memory is still 104.9MB. Free memory was 74.1MB in the beginning and 74.1MB in the end (delta: 28.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1514.03ms. Allocated memory is still 146.8MB. Free memory was 97.5MB in the beginning and 63.1MB in the end (delta: 34.4MB). Peak memory consumption was 37.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 280.00ms. Allocated memory is still 146.8MB. Free memory was 63.1MB in the beginning and 102.5MB in the end (delta: -39.4MB). Peak memory consumption was 23.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 389.58ms. Allocated memory is still 146.8MB. Free memory was 102.5MB in the beginning and 80.7MB in the end (delta: 21.8MB). Peak memory consumption was 29.8MB. Max. memory is 16.1GB. * RCFGBuilder took 2647.36ms. Allocated memory was 146.8MB in the beginning and 218.1MB in the end (delta: 71.3MB). Free memory was 80.7MB in the beginning and 149.8MB in the end (delta: -69.1MB). Peak memory consumption was 62.1MB. Max. memory is 16.1GB. * TraceAbstraction took 20325.20ms. Allocated memory was 218.1MB in the beginning and 385.9MB in the end (delta: 167.8MB). Free memory was 149.8MB in the beginning and 318.6MB in the end (delta: -168.8MB). Peak memory consumption was 230.2MB. Max. memory is 16.1GB. * Witness Printer took 363.23ms. Allocated memory is still 385.9MB. Free memory was 318.6MB in the beginning and 290.3MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. 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 * 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, 445 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 20.2s, OverallIterations: 12, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 6.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5351 SdHoareTripleChecker+Valid, 4.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5252 mSDsluCounter, 10431 SdHoareTripleChecker+Invalid, 3.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3395 mSDsCounter, 241 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2311 IncrementalHoareTripleChecker+Invalid, 2552 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 241 mSolverCounterUnsat, 7036 mSDtfsCounter, 2311 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 439 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1421occurred 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, 57 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 135 LocationsWithAnnotation, 4277 PreInvPairs, 4481 NumberOfFragments, 801 HoareAnnotationTreeSize, 4277 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 135 FomulaSimplificationsInter, 20101 FormulaSimplificationTreeSizeReductionInter, 2.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 765 NumberOfCodeBlocks, 765 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 745 ConstructedInterpolants, 0 QuantifiedInterpolants, 1203 SizeOfPredicates, 0 NumberOfNonLiveVariables, 7154 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 20 InterpolantComputations, 12 PerfectInterpolantSequences, 62/70 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: 4032]: Loop Invariant Derived loop invariant: ((((((!((ldv_mutex_lock == 1)) || !((ldv_retval_1 == 0))) || !((ldv_mutex_pg_mutex == 1))) || !((1 == ldv_mutex_mutex_of_device))) || !((ldv_mutex_cred_guard_mutex_of_signal_struct == 1))) || !((disable == 0))) || (ldv_state_variable_1 == \old(ldv_state_variable_1))) - InvariantResult [Line: 3254]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3201]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3063]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3201]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3076]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3413]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant 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-26 11:54:05,971 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e83ef01-a364-4523-965e-2e19a96eac91/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (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