./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_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/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_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya --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-29 00:08:10,840 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:08:10,901 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 00:08:10,906 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:08:10,906 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:08:10,927 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:08:10,927 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:08:10,928 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:08:10,928 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:08:10,929 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:08:10,929 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:08:10,930 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:08:10,931 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:08:10,931 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:08:10,932 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:08:10,932 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:08:10,933 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 00:08:10,933 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:08:10,934 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:08:10,934 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 00:08:10,935 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:08:10,936 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 00:08:10,936 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:08:10,937 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:08:10,937 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:08:10,938 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:08:10,938 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 00:08:10,939 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:08:10,939 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:08:10,939 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:08:10,940 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:08:10,940 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 00:08:10,940 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:08:10,941 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 00:08:10,941 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:08:10,941 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:08:10,941 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 00:08:10,941 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:08:10,942 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:08:10,942 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_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/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_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya 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-29 00:08:11,144 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:08:11,165 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:08:11,168 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:08:11,170 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:08:11,170 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:08:11,171 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-11-29 00:08:13,996 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:08:14,364 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:08:14,364 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-11-29 00:08:14,399 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/data/26ce9703d/2fdc549a8db94ca5a296bba258a6ca31/FLAGa8fbd382d [2023-11-29 00:08:14,416 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/data/26ce9703d/2fdc549a8db94ca5a296bba258a6ca31 [2023-11-29 00:08:14,419 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:08:14,421 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:08:14,422 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:08:14,422 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:08:14,428 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:08:14,429 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:08:14" (1/1) ... [2023-11-29 00:08:14,430 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@183f6433 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:14, skipping insertion in model container [2023-11-29 00:08:14,430 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:08:14" (1/1) ... [2023-11-29 00:08:14,535 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:08:15,378 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_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/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-29 00:08:15,448 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:08:15,479 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:08:15,559 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-29 00:08:15,562 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-29 00:08:15,640 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_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/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-29 00:08:15,656 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:08:15,690 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 00:08:15,699 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:08:15,699 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:15 WrapperNode [2023-11-29 00:08:15,700 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:08:15,701 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:08:15,701 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:08:15,701 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:08:15,710 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:15" (1/1) ... [2023-11-29 00:08:15,746 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:15" (1/1) ... [2023-11-29 00:08:15,812 INFO L138 Inliner]: procedures = 131, calls = 541, calls flagged for inlining = 49, calls inlined = 41, statements flattened = 1290 [2023-11-29 00:08:15,812 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:08:15,813 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:08:15,813 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:08:15,813 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:08:15,825 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:15" (1/1) ... [2023-11-29 00:08:15,825 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:15" (1/1) ... [2023-11-29 00:08:15,840 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:15" (1/1) ... [2023-11-29 00:08:15,919 INFO L175 MemorySlicer]: Split 260 memory accesses to 22 slices as follows [2, 3, 5, 1, 32, 1, 6, 22, 2, 27, 1, 5, 11, 2, 6, 14, 3, 3, 1, 13, 5, 95]. 37 percent of accesses are in the largest equivalence class. The 137 initializations are split as follows [2, 3, 5, 0, 24, 1, 4, 22, 0, 27, 0, 0, 11, 0, 6, 14, 0, 0, 0, 13, 5, 0]. The 54 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 1, 5, 0, 1, 0, 0, 2, 1, 0, 0, 0, 42]. [2023-11-29 00:08:15,919 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:15" (1/1) ... [2023-11-29 00:08:15,919 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:15" (1/1) ... [2023-11-29 00:08:15,964 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:15" (1/1) ... [2023-11-29 00:08:16,001 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:15" (1/1) ... [2023-11-29 00:08:16,011 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:15" (1/1) ... [2023-11-29 00:08:16,027 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:15" (1/1) ... [2023-11-29 00:08:16,048 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:08:16,049 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:08:16,049 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:08:16,049 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:08:16,050 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:15" (1/1) ... [2023-11-29 00:08:16,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:08:16,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:08:16,082 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:08:16,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:08:16,122 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2023-11-29 00:08:16,122 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2023-11-29 00:08:16,122 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-11-29 00:08:16,122 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-11-29 00:08:16,122 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2023-11-29 00:08:16,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2023-11-29 00:08:16,123 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2023-11-29 00:08:16,123 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2023-11-29 00:08:16,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 00:08:16,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 00:08:16,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 00:08:16,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 00:08:16,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 00:08:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 00:08:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 00:08:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 00:08:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 00:08:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 00:08:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 00:08:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 00:08:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 00:08:16,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 00:08:16,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 00:08:16,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 00:08:16,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 00:08:16,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 00:08:16,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 00:08:16,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-29 00:08:16,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-29 00:08:16,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-29 00:08:16,126 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2023-11-29 00:08:16,126 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2023-11-29 00:08:16,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-29 00:08:16,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-29 00:08:16,126 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2023-11-29 00:08:16,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2023-11-29 00:08:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2023-11-29 00:08:16,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2023-11-29 00:08:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 00:08:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 00:08:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 00:08:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 00:08:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 00:08:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 00:08:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 00:08:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 00:08:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 00:08:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 00:08:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 00:08:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 00:08:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 00:08:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 00:08:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 00:08:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 00:08:16,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 00:08:16,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 00:08:16,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 00:08:16,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-29 00:08:16,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-29 00:08:16,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-29 00:08:16,129 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-29 00:08:16,129 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-29 00:08:16,129 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-29 00:08:16,129 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-29 00:08:16,130 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2023-11-29 00:08:16,130 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2023-11-29 00:08:16,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-29 00:08:16,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-29 00:08:16,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 00:08:16,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 00:08:16,130 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-29 00:08:16,130 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-29 00:08:16,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 00:08:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-29 00:08:16,131 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-29 00:08:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-29 00:08:16,131 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-29 00:08:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:08:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_11 [2023-11-29 00:08:16,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_11 [2023-11-29 00:08:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 00:08:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 00:08:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 00:08:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 00:08:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 00:08:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 00:08:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 00:08:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 00:08:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 00:08:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 00:08:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 00:08:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 00:08:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 00:08:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 00:08:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-29 00:08:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-29 00:08:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-29 00:08:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-29 00:08:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-29 00:08:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-29 00:08:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-29 00:08:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-29 00:08:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-29 00:08:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2023-11-29 00:08:16,134 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2023-11-29 00:08:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2023-11-29 00:08:16,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2023-11-29 00:08:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-29 00:08:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 00:08:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 00:08:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 00:08:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 00:08:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 00:08:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 00:08:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 00:08:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 00:08:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 00:08:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 00:08:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 00:08:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 00:08:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 00:08:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-29 00:08:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-29 00:08:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-29 00:08:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-29 00:08:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-29 00:08:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-29 00:08:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-29 00:08:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-29 00:08:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-29 00:08:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2023-11-29 00:08:16,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2023-11-29 00:08:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2023-11-29 00:08:16,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2023-11-29 00:08:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2023-11-29 00:08:16,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2023-11-29 00:08:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 00:08:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 00:08:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 00:08:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 00:08:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 00:08:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 00:08:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 00:08:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 00:08:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 00:08:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 00:08:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 00:08:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 00:08:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 00:08:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-29 00:08:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-29 00:08:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-29 00:08:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-29 00:08:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-29 00:08:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-29 00:08:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-29 00:08:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-29 00:08:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-29 00:08:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-29 00:08:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2023-11-29 00:08:16,141 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2023-11-29 00:08:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2023-11-29 00:08:16,141 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2023-11-29 00:08:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-29 00:08:16,141 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-29 00:08:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-29 00:08:16,142 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-29 00:08:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2023-11-29 00:08:16,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2023-11-29 00:08:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2023-11-29 00:08:16,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2023-11-29 00:08:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2023-11-29 00:08:16,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2023-11-29 00:08:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 00:08:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 00:08:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 00:08:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 00:08:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 00:08:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 00:08:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 00:08:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 00:08:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 00:08:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 00:08:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 00:08:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 00:08:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 00:08:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 00:08:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 00:08:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 00:08:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 00:08:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 00:08:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 00:08:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-29 00:08:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-29 00:08:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-29 00:08:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-29 00:08:16,145 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-29 00:08:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:08:16,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:08:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2023-11-29 00:08:16,145 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2023-11-29 00:08:16,518 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:08:16,522 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:08:18,085 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:08:18,247 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:08:18,247 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 00:08:18,248 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:08:18 BoogieIcfgContainer [2023-11-29 00:08:18,248 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:08:18,250 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:08:18,251 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:08:18,254 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:08:18,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:08:14" (1/3) ... [2023-11-29 00:08:18,254 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b188ac6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:08:18, skipping insertion in model container [2023-11-29 00:08:18,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:08:15" (2/3) ... [2023-11-29 00:08:18,255 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b188ac6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:08:18, skipping insertion in model container [2023-11-29 00:08:18,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:08:18" (3/3) ... [2023-11-29 00:08:18,256 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2023-11-29 00:08:18,273 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:08:18,273 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 00:08:18,331 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:08:18,338 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;@774800f8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:08:18,338 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 00:08:18,346 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-29 00:08:18,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-29 00:08:18,355 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:08:18,356 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:08:18,356 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:08:18,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:08:18,361 INFO L85 PathProgramCache]: Analyzing trace with hash -302399070, now seen corresponding path program 1 times [2023-11-29 00:08:18,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:08:18,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077595402] [2023-11-29 00:08:18,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:18,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:08:18,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:18,712 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-29 00:08:18,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:08:18,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077595402] [2023-11-29 00:08:18,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077595402] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:08:18,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:08:18,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:08:18,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709611289] [2023-11-29 00:08:18,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:08:18,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:08:18,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:08:18,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:08:18,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:08:18,749 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-29 00:08:19,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:08:19,097 INFO L93 Difference]: Finished difference Result 1170 states and 1756 transitions. [2023-11-29 00:08:19,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:08:19,100 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-29 00:08:19,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:08:19,122 INFO L225 Difference]: With dead ends: 1170 [2023-11-29 00:08:19,122 INFO L226 Difference]: Without dead ends: 722 [2023-11-29 00:08:19,130 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-29 00:08:19,134 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.2s IncrementalHoareTripleChecker+Time [2023-11-29 00:08:19,135 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.2s Time] [2023-11-29 00:08:19,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 722 states. [2023-11-29 00:08:19,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 722 to 703. [2023-11-29 00:08:19,240 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-29 00:08:19,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 1024 transitions. [2023-11-29 00:08:19,249 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 1024 transitions. Word has length 13 [2023-11-29 00:08:19,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:08:19,250 INFO L495 AbstractCegarLoop]: Abstraction has 703 states and 1024 transitions. [2023-11-29 00:08:19,250 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-29 00:08:19,250 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 1024 transitions. [2023-11-29 00:08:19,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-29 00:08:19,252 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:08:19,252 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:08:19,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 00:08:19,252 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:08:19,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:08:19,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1945979849, now seen corresponding path program 1 times [2023-11-29 00:08:19,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:08:19,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144558951] [2023-11-29 00:08:19,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:19,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:08:19,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:19,384 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-29 00:08:19,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:08:19,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144558951] [2023-11-29 00:08:19,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144558951] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:08:19,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:08:19,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:08:19,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143498254] [2023-11-29 00:08:19,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:08:19,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:08:19,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:08:19,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:08:19,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:08:19,388 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-29 00:08:19,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:08:19,597 INFO L93 Difference]: Finished difference Result 1405 states and 2047 transitions. [2023-11-29 00:08:19,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:08:19,598 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-29 00:08:19,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:08:19,605 INFO L225 Difference]: With dead ends: 1405 [2023-11-29 00:08:19,605 INFO L226 Difference]: Without dead ends: 703 [2023-11-29 00:08:19,609 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-29 00:08:19,610 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-29 00:08:19,611 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-29 00:08:19,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 703 states. [2023-11-29 00:08:19,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 703 to 703. [2023-11-29 00:08:19,665 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-29 00:08:19,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 1022 transitions. [2023-11-29 00:08:19,672 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 1022 transitions. Word has length 16 [2023-11-29 00:08:19,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:08:19,673 INFO L495 AbstractCegarLoop]: Abstraction has 703 states and 1022 transitions. [2023-11-29 00:08:19,673 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-29 00:08:19,673 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 1022 transitions. [2023-11-29 00:08:19,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-29 00:08:19,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:08:19,674 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:08:19,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 00:08:19,674 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:08:19,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:08:19,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1077414881, now seen corresponding path program 1 times [2023-11-29 00:08:19,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:08:19,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101729626] [2023-11-29 00:08:19,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:19,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:08:19,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:19,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-29 00:08:19,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:19,812 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-29 00:08:19,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:08:19,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101729626] [2023-11-29 00:08:19,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101729626] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:08:19,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:08:19,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:08:19,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477820884] [2023-11-29 00:08:19,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:08:19,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:08:19,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:08:19,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:08:19,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:08:19,815 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-29 00:08:22,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:08:22,653 INFO L93 Difference]: Finished difference Result 1759 states and 2559 transitions. [2023-11-29 00:08:22,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 00:08:22,653 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-29 00:08:22,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:08:22,662 INFO L225 Difference]: With dead ends: 1759 [2023-11-29 00:08:22,662 INFO L226 Difference]: Without dead ends: 1057 [2023-11-29 00:08:22,665 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-29 00:08:22,666 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 830 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s 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.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:08:22,667 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.7s Time] [2023-11-29 00:08:22,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1057 states. [2023-11-29 00:08:22,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1057 to 1053. [2023-11-29 00:08:22,738 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-29 00:08:22,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 1053 states and 1529 transitions. [2023-11-29 00:08:22,747 INFO L78 Accepts]: Start accepts. Automaton has 1053 states and 1529 transitions. Word has length 17 [2023-11-29 00:08:22,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:08:22,748 INFO L495 AbstractCegarLoop]: Abstraction has 1053 states and 1529 transitions. [2023-11-29 00:08:22,748 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-29 00:08:22,748 INFO L276 IsEmpty]: Start isEmpty. Operand 1053 states and 1529 transitions. [2023-11-29 00:08:22,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-29 00:08:22,749 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:08:22,750 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-29 00:08:22,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 00:08:22,750 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:08:22,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:08:22,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1790992057, now seen corresponding path program 1 times [2023-11-29 00:08:22,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:08:22,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694246053] [2023-11-29 00:08:22,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:22,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:08:22,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:22,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 00:08:22,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:22,905 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-29 00:08:22,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:08:22,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694246053] [2023-11-29 00:08:22,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694246053] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:08:22,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:08:22,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:08:22,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895214411] [2023-11-29 00:08:22,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:08:22,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:08:22,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:08:22,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:08:22,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:08:22,908 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-29 00:08:23,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:08:23,174 INFO L93 Difference]: Finished difference Result 2117 states and 3077 transitions. [2023-11-29 00:08:23,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:08:23,175 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-29 00:08:23,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:08:23,183 INFO L225 Difference]: With dead ends: 2117 [2023-11-29 00:08:23,183 INFO L226 Difference]: Without dead ends: 1065 [2023-11-29 00:08:23,188 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-29 00:08:23,189 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.2s IncrementalHoareTripleChecker+Time [2023-11-29 00:08:23,189 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.2s Time] [2023-11-29 00:08:23,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1065 states. [2023-11-29 00:08:23,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1065 to 1055. [2023-11-29 00:08:23,256 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-29 00:08:23,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1055 states to 1055 states and 1531 transitions. [2023-11-29 00:08:23,265 INFO L78 Accepts]: Start accepts. Automaton has 1055 states and 1531 transitions. Word has length 25 [2023-11-29 00:08:23,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:08:23,266 INFO L495 AbstractCegarLoop]: Abstraction has 1055 states and 1531 transitions. [2023-11-29 00:08:23,266 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-29 00:08:23,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1055 states and 1531 transitions. [2023-11-29 00:08:23,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-29 00:08:23,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:08:23,267 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-29 00:08:23,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 00:08:23,268 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:08:23,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:08:23,268 INFO L85 PathProgramCache]: Analyzing trace with hash 2093699325, now seen corresponding path program 1 times [2023-11-29 00:08:23,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:08:23,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001619507] [2023-11-29 00:08:23,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:23,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:08:23,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:23,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 00:08:23,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:23,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 00:08:23,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:23,440 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-29 00:08:23,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:08:23,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001619507] [2023-11-29 00:08:23,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001619507] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:08:23,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597750100] [2023-11-29 00:08:23,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:23,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:08:23,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:08:23,445 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:08:23,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 00:08:23,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:23,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 00:08:23,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:08:23,891 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-29 00:08:23,891 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:08:23,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597750100] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:08:23,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:08:23,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-29 00:08:23,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660329735] [2023-11-29 00:08:23,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:08:23,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:08:23,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:08:23,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:08:23,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:08:23,894 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-29 00:08:24,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:08:24,132 INFO L93 Difference]: Finished difference Result 2135 states and 3103 transitions. [2023-11-29 00:08:24,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:08:24,132 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-29 00:08:24,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:08:24,139 INFO L225 Difference]: With dead ends: 2135 [2023-11-29 00:08:24,139 INFO L226 Difference]: Without dead ends: 1081 [2023-11-29 00:08:24,143 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-29 00:08:24,144 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.2s IncrementalHoareTripleChecker+Time [2023-11-29 00:08:24,144 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.2s Time] [2023-11-29 00:08:24,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1081 states. [2023-11-29 00:08:24,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1081 to 1079. [2023-11-29 00:08:24,191 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-29 00:08:24,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 1079 states and 1569 transitions. [2023-11-29 00:08:24,198 INFO L78 Accepts]: Start accepts. Automaton has 1079 states and 1569 transitions. Word has length 33 [2023-11-29 00:08:24,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:08:24,198 INFO L495 AbstractCegarLoop]: Abstraction has 1079 states and 1569 transitions. [2023-11-29 00:08:24,198 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-29 00:08:24,199 INFO L276 IsEmpty]: Start isEmpty. Operand 1079 states and 1569 transitions. [2023-11-29 00:08:24,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-29 00:08:24,200 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:08:24,200 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-29 00:08:24,211 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 00:08:24,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:08:24,402 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:08:24,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:08:24,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1699951416, now seen corresponding path program 1 times [2023-11-29 00:08:24,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:08:24,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699605175] [2023-11-29 00:08:24,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:24,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:08:24,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:24,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 00:08:24,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:24,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 00:08:24,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:24,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 00:08:24,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:24,563 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-29 00:08:24,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:08:24,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699605175] [2023-11-29 00:08:24,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699605175] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:08:24,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995732757] [2023-11-29 00:08:24,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:24,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:08:24,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:08:24,565 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:08:24,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 00:08:24,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:24,976 INFO L262 TraceCheckSpWp]: Trace formula consists of 862 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 00:08:24,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:08:24,990 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-29 00:08:24,990 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:08:24,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995732757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:08:24,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:08:24,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-29 00:08:24,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591436783] [2023-11-29 00:08:24,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:08:24,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:08:24,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:08:24,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:08:24,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:08:24,992 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-29 00:08:25,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:08:25,160 INFO L93 Difference]: Finished difference Result 1101 states and 1595 transitions. [2023-11-29 00:08:25,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:08:25,161 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-29 00:08:25,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:08:25,167 INFO L225 Difference]: With dead ends: 1101 [2023-11-29 00:08:25,167 INFO L226 Difference]: Without dead ends: 1090 [2023-11-29 00:08:25,168 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-29 00:08:25,169 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-29 00:08:25,169 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-29 00:08:25,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1090 states. [2023-11-29 00:08:25,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1090 to 1079. [2023-11-29 00:08:25,245 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-29 00:08:25,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 1079 states and 1567 transitions. [2023-11-29 00:08:25,255 INFO L78 Accepts]: Start accepts. Automaton has 1079 states and 1567 transitions. Word has length 37 [2023-11-29 00:08:25,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:08:25,255 INFO L495 AbstractCegarLoop]: Abstraction has 1079 states and 1567 transitions. [2023-11-29 00:08:25,255 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-29 00:08:25,256 INFO L276 IsEmpty]: Start isEmpty. Operand 1079 states and 1567 transitions. [2023-11-29 00:08:25,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-29 00:08:25,257 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:08:25,257 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-29 00:08:25,265 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 00:08:25,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 00:08:25,459 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:08:25,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:08:25,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1757209718, now seen corresponding path program 1 times [2023-11-29 00:08:25,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:08:25,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571351233] [2023-11-29 00:08:25,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:25,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:08:25,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:25,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 00:08:25,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:25,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 00:08:25,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:25,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 00:08:25,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:25,627 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-29 00:08:25,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:08:25,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571351233] [2023-11-29 00:08:25,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571351233] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:08:25,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747534202] [2023-11-29 00:08:25,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:25,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:08:25,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:08:25,630 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:08:25,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 00:08:26,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:26,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 00:08:26,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:08:26,119 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-29 00:08:26,119 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:08:26,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747534202] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:08:26,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:08:26,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-29 00:08:26,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236421948] [2023-11-29 00:08:26,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:08:26,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:08:26,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:08:26,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:08:26,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:08:26,122 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-29 00:08:26,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:08:26,304 INFO L93 Difference]: Finished difference Result 1081 states and 1568 transitions. [2023-11-29 00:08:26,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:08:26,305 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-29 00:08:26,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:08:26,313 INFO L225 Difference]: With dead ends: 1081 [2023-11-29 00:08:26,313 INFO L226 Difference]: Without dead ends: 1078 [2023-11-29 00:08:26,314 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-29 00:08:26,315 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-29 00:08:26,315 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-29 00:08:26,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1078 states. [2023-11-29 00:08:26,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1078 to 1078. [2023-11-29 00:08:26,405 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-29 00:08:26,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1565 transitions. [2023-11-29 00:08:26,414 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1565 transitions. Word has length 37 [2023-11-29 00:08:26,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:08:26,415 INFO L495 AbstractCegarLoop]: Abstraction has 1078 states and 1565 transitions. [2023-11-29 00:08:26,415 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-29 00:08:26,415 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1565 transitions. [2023-11-29 00:08:26,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-29 00:08:26,416 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:08:26,416 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-29 00:08:26,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 00:08:26,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-29 00:08:26,619 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:08:26,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:08:26,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1361330281, now seen corresponding path program 1 times [2023-11-29 00:08:26,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:08:26,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941970209] [2023-11-29 00:08:26,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:26,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:08:26,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:26,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 00:08:26,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:26,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 00:08:26,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:26,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 00:08:26,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:26,763 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-29 00:08:26,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:08:26,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941970209] [2023-11-29 00:08:26,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941970209] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:08:26,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946577769] [2023-11-29 00:08:26,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:26,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:08:26,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:08:26,765 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:08:26,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 00:08:27,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:27,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 00:08:27,179 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:08:27,248 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-29 00:08:27,248 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:08:27,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946577769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:08:27,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:08:27,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-29 00:08:27,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011262066] [2023-11-29 00:08:27,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:08:27,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:08:27,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:08:27,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:08:27,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:08:27,250 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-29 00:08:27,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:08:27,429 INFO L93 Difference]: Finished difference Result 1080 states and 1566 transitions. [2023-11-29 00:08:27,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:08:27,430 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-29 00:08:27,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:08:27,438 INFO L225 Difference]: With dead ends: 1080 [2023-11-29 00:08:27,438 INFO L226 Difference]: Without dead ends: 1077 [2023-11-29 00:08:27,439 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-29 00:08:27,440 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-29 00:08:27,440 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-29 00:08:27,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2023-11-29 00:08:27,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 1077. [2023-11-29 00:08:27,516 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-29 00:08:27,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1563 transitions. [2023-11-29 00:08:27,525 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1563 transitions. Word has length 38 [2023-11-29 00:08:27,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:08:27,526 INFO L495 AbstractCegarLoop]: Abstraction has 1077 states and 1563 transitions. [2023-11-29 00:08:27,526 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-29 00:08:27,526 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1563 transitions. [2023-11-29 00:08:27,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-29 00:08:27,527 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:08:27,528 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-29 00:08:27,535 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 00:08:27,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:08:27,729 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:08:27,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:08:27,729 INFO L85 PathProgramCache]: Analyzing trace with hash 748182425, now seen corresponding path program 1 times [2023-11-29 00:08:27,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:08:27,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387566716] [2023-11-29 00:08:27,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:27,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:08:27,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:27,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 00:08:27,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:27,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 00:08:27,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:27,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 00:08:27,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:27,885 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-29 00:08:27,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:08:27,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387566716] [2023-11-29 00:08:27,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387566716] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:08:27,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513783785] [2023-11-29 00:08:27,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:27,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:08:27,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:08:27,889 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:08:27,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 00:08:28,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:28,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 00:08:28,250 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:08:28,305 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-29 00:08:28,305 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:08:28,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513783785] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:08:28,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:08:28,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-29 00:08:28,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304750686] [2023-11-29 00:08:28,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:08:28,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:08:28,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:08:28,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:08:28,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:08:28,307 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-29 00:08:28,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:08:28,502 INFO L93 Difference]: Finished difference Result 1079 states and 1564 transitions. [2023-11-29 00:08:28,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:08:28,502 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-29 00:08:28,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:08:28,511 INFO L225 Difference]: With dead ends: 1079 [2023-11-29 00:08:28,511 INFO L226 Difference]: Without dead ends: 1076 [2023-11-29 00:08:28,512 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-29 00:08:28,512 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-29 00:08:28,513 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-29 00:08:28,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1076 states. [2023-11-29 00:08:28,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1076 to 1076. [2023-11-29 00:08:28,595 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-29 00:08:28,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1076 states to 1076 states and 1561 transitions. [2023-11-29 00:08:28,602 INFO L78 Accepts]: Start accepts. Automaton has 1076 states and 1561 transitions. Word has length 39 [2023-11-29 00:08:28,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:08:28,603 INFO L495 AbstractCegarLoop]: Abstraction has 1076 states and 1561 transitions. [2023-11-29 00:08:28,603 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-29 00:08:28,603 INFO L276 IsEmpty]: Start isEmpty. Operand 1076 states and 1561 transitions. [2023-11-29 00:08:28,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-29 00:08:28,604 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:08:28,604 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-29 00:08:28,612 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 00:08:28,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:08:28,805 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:08:28,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:08:28,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1718571738, now seen corresponding path program 1 times [2023-11-29 00:08:28,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:08:28,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593081963] [2023-11-29 00:08:28,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:28,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:08:28,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:28,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 00:08:28,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:28,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 00:08:28,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:28,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 00:08:28,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:28,984 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-29 00:08:28,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:08:28,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593081963] [2023-11-29 00:08:28,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593081963] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:08:28,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496821792] [2023-11-29 00:08:28,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:28,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:08:28,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:08:28,987 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:08:28,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 00:08:29,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:29,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 00:08:29,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:08:29,389 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-29 00:08:29,390 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:08:29,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496821792] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:08:29,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:08:29,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-29 00:08:29,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103028948] [2023-11-29 00:08:29,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:08:29,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:08:29,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:08:29,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:08:29,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:08:29,392 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-29 00:08:29,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:08:29,668 INFO L93 Difference]: Finished difference Result 1445 states and 2074 transitions. [2023-11-29 00:08:29,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:08:29,668 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-29 00:08:29,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:08:29,680 INFO L225 Difference]: With dead ends: 1445 [2023-11-29 00:08:29,680 INFO L226 Difference]: Without dead ends: 1419 [2023-11-29 00:08:29,681 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-29 00:08:29,682 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-29 00:08:29,682 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-29 00:08:29,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1419 states. [2023-11-29 00:08:29,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1419 to 1419. [2023-11-29 00:08:29,814 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-29 00:08:29,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1419 states to 1419 states and 2037 transitions. [2023-11-29 00:08:29,823 INFO L78 Accepts]: Start accepts. Automaton has 1419 states and 2037 transitions. Word has length 40 [2023-11-29 00:08:29,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:08:29,823 INFO L495 AbstractCegarLoop]: Abstraction has 1419 states and 2037 transitions. [2023-11-29 00:08:29,823 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-29 00:08:29,823 INFO L276 IsEmpty]: Start isEmpty. Operand 1419 states and 2037 transitions. [2023-11-29 00:08:29,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-29 00:08:29,826 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:08:29,826 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-29 00:08:29,834 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-29 00:08:30,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 00:08:30,031 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:08:30,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:08:30,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1102551065, now seen corresponding path program 1 times [2023-11-29 00:08:30,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:08:30,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030647108] [2023-11-29 00:08:30,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:30,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:08:30,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:30,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 00:08:30,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:30,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 00:08:30,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:30,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 00:08:30,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:30,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 00:08:30,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:30,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-29 00:08:30,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:30,215 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-29 00:08:30,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:08:30,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030647108] [2023-11-29 00:08:30,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030647108] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:08:30,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916325633] [2023-11-29 00:08:30,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:30,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:08:30,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:08:30,217 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:08:30,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 00:08:30,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:30,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:08:30,680 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:08:30,690 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-29 00:08:30,690 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:08:30,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916325633] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:08:30,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:08:30,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-29 00:08:30,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938296194] [2023-11-29 00:08:30,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:08:30,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:08:30,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:08:30,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:08:30,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:08:30,692 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-29 00:08:31,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:08:31,003 INFO L93 Difference]: Finished difference Result 2850 states and 4094 transitions. [2023-11-29 00:08:31,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:08:31,003 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-29 00:08:31,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:08:31,015 INFO L225 Difference]: With dead ends: 2850 [2023-11-29 00:08:31,015 INFO L226 Difference]: Without dead ends: 1432 [2023-11-29 00:08:31,021 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-29 00:08:31,021 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-29 00:08:31,022 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-29 00:08:31,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2023-11-29 00:08:31,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 1421. [2023-11-29 00:08:31,168 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-29 00:08:31,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 1421 states and 2039 transitions. [2023-11-29 00:08:31,176 INFO L78 Accepts]: Start accepts. Automaton has 1421 states and 2039 transitions. Word has length 60 [2023-11-29 00:08:31,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:08:31,177 INFO L495 AbstractCegarLoop]: Abstraction has 1421 states and 2039 transitions. [2023-11-29 00:08:31,177 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-29 00:08:31,177 INFO L276 IsEmpty]: Start isEmpty. Operand 1421 states and 2039 transitions. [2023-11-29 00:08:31,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-29 00:08:31,179 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:08:31,179 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-29 00:08:31,187 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 00:08:31,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 00:08:31,387 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:08:31,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:08:31,387 INFO L85 PathProgramCache]: Analyzing trace with hash -677709913, now seen corresponding path program 1 times [2023-11-29 00:08:31,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:08:31,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645826793] [2023-11-29 00:08:31,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:31,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:08:31,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:31,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 00:08:31,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:31,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 00:08:31,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:31,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 00:08:31,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:31,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 00:08:31,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:31,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 00:08:31,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:31,513 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-29 00:08:31,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:08:31,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645826793] [2023-11-29 00:08:31,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645826793] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:08:31,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [628125661] [2023-11-29 00:08:31,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:08:31,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:08:31,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:08:31,515 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:08:31,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 00:08:31,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:08:31,855 INFO L262 TraceCheckSpWp]: Trace formula consists of 1007 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 00:08:31,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:08:31,878 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-29 00:08:31,878 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:08:31,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [628125661] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:08:31,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:08:31,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-29 00:08:31,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786200203] [2023-11-29 00:08:31,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:08:31,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:08:31,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:08:31,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:08:31,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:08:31,880 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-29 00:08:32,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:08:32,119 INFO L93 Difference]: Finished difference Result 1421 states and 2039 transitions. [2023-11-29 00:08:32,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:08:32,119 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-29 00:08:32,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:08:32,120 INFO L225 Difference]: With dead ends: 1421 [2023-11-29 00:08:32,120 INFO L226 Difference]: Without dead ends: 0 [2023-11-29 00:08:32,125 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-29 00:08:32,125 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.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:08:32,126 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.1s Time] [2023-11-29 00:08:32,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-29 00:08:32,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-29 00:08:32,126 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-29 00:08:32,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-29 00:08:32,127 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 63 [2023-11-29 00:08:32,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:08:32,127 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 00:08:32,127 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-29 00:08:32,127 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-29 00:08:32,127 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-29 00:08:32,130 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-29 00:08:32,136 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 00:08:32,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 00:08:32,332 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-29 00:08:34,685 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4566 4568) the Hoare annotation is: true [2023-11-29 00:08:34,685 INFO L899 garLoopResultBuilder]: For program point pi_releaseEXIT(lines 4566 4568) no Hoare annotation was computed. [2023-11-29 00:08:34,685 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3063 3069) the Hoare annotation is: true [2023-11-29 00:08:34,685 INFO L899 garLoopResultBuilder]: For program point write_regEXIT(lines 3063 3069) no Hoare annotation was computed. [2023-11-29 00:08:34,685 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4552 4554) the Hoare annotation is: true [2023-11-29 00:08:34,685 INFO L899 garLoopResultBuilder]: For program point pi_disconnectEXIT(lines 4552 4554) no Hoare annotation was computed. [2023-11-29 00:08:34,685 INFO L902 garLoopResultBuilder]: At program point L3052(line 3052) the Hoare annotation is: true [2023-11-29 00:08:34,685 INFO L899 garLoopResultBuilder]: For program point L3052-1(line 3052) no Hoare annotation was computed. [2023-11-29 00:08:34,685 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3049 3055) the Hoare annotation is: true [2023-11-29 00:08:34,685 INFO L899 garLoopResultBuilder]: For program point status_regEXIT(lines 3049 3055) no Hoare annotation was computed. [2023-11-29 00:08:34,686 INFO L899 garLoopResultBuilder]: For program point read_regEXIT(lines 3056 3062) no Hoare annotation was computed. [2023-11-29 00:08:34,686 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3056 3062) the Hoare annotation is: true [2023-11-29 00:08:34,686 INFO L899 garLoopResultBuilder]: For program point L3059-1(line 3059) no Hoare annotation was computed. [2023-11-29 00:08:34,686 INFO L902 garLoopResultBuilder]: At program point L3059(line 3059) the Hoare annotation is: true [2023-11-29 00:08:34,686 INFO L899 garLoopResultBuilder]: For program point L2913(lines 2913 2915) no Hoare annotation was computed. [2023-11-29 00:08:34,686 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 2921 2930) no Hoare annotation was computed. [2023-11-29 00:08:34,686 INFO L899 garLoopResultBuilder]: For program point L2923(lines 2923 2929) no Hoare annotation was computed. [2023-11-29 00:08:34,686 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2921 2930) the Hoare annotation is: true [2023-11-29 00:08:34,686 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 2921 2930) no Hoare annotation was computed. [2023-11-29 00:08:34,686 INFO L899 garLoopResultBuilder]: For program point L2914(line 2914) no Hoare annotation was computed. [2023-11-29 00:08:34,686 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3076 3082) the Hoare annotation is: true [2023-11-29 00:08:34,686 INFO L899 garLoopResultBuilder]: For program point pg_sleepEXIT(lines 3076 3082) no Hoare annotation was computed. [2023-11-29 00:08:34,686 INFO L899 garLoopResultBuilder]: For program point L3202-1(line 3202) no Hoare annotation was computed. [2023-11-29 00:08:34,687 INFO L899 garLoopResultBuilder]: For program point L3231-1(line 3231) no Hoare annotation was computed. [2023-11-29 00:08:34,687 INFO L902 garLoopResultBuilder]: At program point L3231(line 3231) the Hoare annotation is: true [2023-11-29 00:08:34,687 INFO L902 garLoopResultBuilder]: At program point L3240(line 3240) the Hoare annotation is: true [2023-11-29 00:08:34,687 INFO L899 garLoopResultBuilder]: For program point L3207-1(line 3207) no Hoare annotation was computed. [2023-11-29 00:08:34,687 INFO L902 garLoopResultBuilder]: At program point L3207(line 3207) the Hoare annotation is: true [2023-11-29 00:08:34,687 INFO L899 garLoopResultBuilder]: For program point L3240-1(line 3240) no Hoare annotation was computed. [2023-11-29 00:08:34,687 INFO L902 garLoopResultBuilder]: At program point L3232(lines 3201 3242) the Hoare annotation is: true [2023-11-29 00:08:34,687 INFO L899 garLoopResultBuilder]: For program point L3220-1(lines 3220 3228) no Hoare annotation was computed. [2023-11-29 00:08:34,687 INFO L899 garLoopResultBuilder]: For program point L3216-1(lines 3201 3242) no Hoare annotation was computed. [2023-11-29 00:08:34,687 INFO L899 garLoopResultBuilder]: For program point L3212(lines 3212 3215) no Hoare annotation was computed. [2023-11-29 00:08:34,687 INFO L899 garLoopResultBuilder]: For program point L3212-2(lines 3201 3242) no Hoare annotation was computed. [2023-11-29 00:08:34,687 INFO L899 garLoopResultBuilder]: For program point L3233(line 3233) no Hoare annotation was computed. [2023-11-29 00:08:34,687 INFO L899 garLoopResultBuilder]: For program point L3221(lines 3221 3225) no Hoare annotation was computed. [2023-11-29 00:08:34,687 INFO L899 garLoopResultBuilder]: For program point L3221-2(lines 3221 3225) no Hoare annotation was computed. [2023-11-29 00:08:34,688 INFO L899 garLoopResultBuilder]: For program point L3213-1(line 3213) no Hoare annotation was computed. [2023-11-29 00:08:34,688 INFO L902 garLoopResultBuilder]: At program point L3213(line 3213) the Hoare annotation is: true [2023-11-29 00:08:34,688 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3191 3243) the Hoare annotation is: true [2023-11-29 00:08:34,688 INFO L899 garLoopResultBuilder]: For program point L3209(line 3209) no Hoare annotation was computed. [2023-11-29 00:08:34,688 INFO L899 garLoopResultBuilder]: For program point L3209-2(line 3209) no Hoare annotation was computed. [2023-11-29 00:08:34,688 INFO L899 garLoopResultBuilder]: For program point L3209-4(line 3209) no Hoare annotation was computed. [2023-11-29 00:08:34,688 INFO L899 garLoopResultBuilder]: For program point L3234(line 3234) no Hoare annotation was computed. [2023-11-29 00:08:34,688 INFO L899 garLoopResultBuilder]: For program point L3234-2(line 3234) no Hoare annotation was computed. [2023-11-29 00:08:34,688 INFO L899 garLoopResultBuilder]: For program point L3234-4(lines 3234 3238) no Hoare annotation was computed. [2023-11-29 00:08:34,688 INFO L902 garLoopResultBuilder]: At program point L3226(line 3226) the Hoare annotation is: true [2023-11-29 00:08:34,688 INFO L899 garLoopResultBuilder]: For program point L3226-1(line 3226) no Hoare annotation was computed. [2023-11-29 00:08:34,688 INFO L899 garLoopResultBuilder]: For program point pg_completionEXIT(lines 3191 3243) no Hoare annotation was computed. [2023-11-29 00:08:34,688 INFO L902 garLoopResultBuilder]: At program point ldv_22806(lines 3201 3242) the Hoare annotation is: true [2023-11-29 00:08:34,688 INFO L902 garLoopResultBuilder]: At program point L3210(line 3210) the Hoare annotation is: true [2023-11-29 00:08:34,689 INFO L899 garLoopResultBuilder]: For program point L3210-1(line 3210) no Hoare annotation was computed. [2023-11-29 00:08:34,689 INFO L899 garLoopResultBuilder]: For program point L3206(line 3206) no Hoare annotation was computed. [2023-11-29 00:08:34,689 INFO L902 garLoopResultBuilder]: At program point L3202(line 3202) the Hoare annotation is: true [2023-11-29 00:08:34,689 INFO L899 garLoopResultBuilder]: For program point mutex_unlockEXIT(lines 4542 4544) no Hoare annotation was computed. [2023-11-29 00:08:34,689 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4542 4544) the Hoare annotation is: true [2023-11-29 00:08:34,689 INFO L899 garLoopResultBuilder]: For program point copy_to_userEXIT(lines 2983 2990) no Hoare annotation was computed. [2023-11-29 00:08:34,689 INFO L902 garLoopResultBuilder]: At program point L2986(line 2986) the Hoare annotation is: true [2023-11-29 00:08:34,689 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2983 2990) the Hoare annotation is: true [2023-11-29 00:08:34,689 INFO L899 garLoopResultBuilder]: For program point L2986-1(line 2986) no Hoare annotation was computed. [2023-11-29 00:08:34,689 INFO L899 garLoopResultBuilder]: For program point pg_waitFINAL(lines 3083 3137) no Hoare annotation was computed. [2023-11-29 00:08:34,689 INFO L899 garLoopResultBuilder]: For program point L3099(lines 3099 3103) no Hoare annotation was computed. [2023-11-29 00:08:34,689 INFO L902 garLoopResultBuilder]: At program point L3116(line 3116) the Hoare annotation is: true [2023-11-29 00:08:34,690 INFO L899 garLoopResultBuilder]: For program point L3116-1(line 3116) no Hoare annotation was computed. [2023-11-29 00:08:34,690 INFO L899 garLoopResultBuilder]: For program point L3117(lines 3117 3126) no Hoare annotation was computed. [2023-11-29 00:08:34,690 INFO L899 garLoopResultBuilder]: For program point L3117-2(lines 3113 3133) no Hoare annotation was computed. [2023-11-29 00:08:34,690 INFO L899 garLoopResultBuilder]: For program point L3118(lines 3118 3122) no Hoare annotation was computed. [2023-11-29 00:08:34,690 INFO L899 garLoopResultBuilder]: For program point L3118-2(lines 3118 3122) no Hoare annotation was computed. [2023-11-29 00:08:34,690 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3083 3137) the Hoare annotation is: true [2023-11-29 00:08:34,690 INFO L902 garLoopResultBuilder]: At program point L3102(line 3102) the Hoare annotation is: true [2023-11-29 00:08:34,690 INFO L902 garLoopResultBuilder]: At program point L3102-1(lines 3092 3136) the Hoare annotation is: true [2023-11-29 00:08:34,690 INFO L899 garLoopResultBuilder]: For program point L3127-1(lines 3127 3130) no Hoare annotation was computed. [2023-11-29 00:08:34,690 INFO L899 garLoopResultBuilder]: For program point L3128(line 3128) no Hoare annotation was computed. [2023-11-29 00:08:34,690 INFO L899 garLoopResultBuilder]: For program point L3128-2(line 3128) no Hoare annotation was computed. [2023-11-29 00:08:34,690 INFO L899 garLoopResultBuilder]: For program point L3128-4(line 3128) no Hoare annotation was computed. [2023-11-29 00:08:34,690 INFO L899 garLoopResultBuilder]: For program point L3113(line 3113) no Hoare annotation was computed. [2023-11-29 00:08:34,691 INFO L899 garLoopResultBuilder]: For program point L3113-2(line 3113) no Hoare annotation was computed. [2023-11-29 00:08:34,691 INFO L899 garLoopResultBuilder]: For program point L3113-4(lines 3113 3134) no Hoare annotation was computed. [2023-11-29 00:08:34,691 INFO L899 garLoopResultBuilder]: For program point L3105(line 3105) no Hoare annotation was computed. [2023-11-29 00:08:34,691 INFO L902 garLoopResultBuilder]: At program point L3114(line 3114) the Hoare annotation is: true [2023-11-29 00:08:34,691 INFO L899 garLoopResultBuilder]: For program point L3114-1(line 3114) no Hoare annotation was computed. [2023-11-29 00:08:34,691 INFO L899 garLoopResultBuilder]: For program point L3106(line 3106) no Hoare annotation was computed. [2023-11-29 00:08:34,691 INFO L899 garLoopResultBuilder]: For program point pg_waitEXIT(lines 3083 3137) no Hoare annotation was computed. [2023-11-29 00:08:34,691 INFO L899 garLoopResultBuilder]: For program point L3106-2(line 3106) no Hoare annotation was computed. [2023-11-29 00:08:34,691 INFO L899 garLoopResultBuilder]: For program point L3106-4(line 3106) no Hoare annotation was computed. [2023-11-29 00:08:34,691 INFO L899 garLoopResultBuilder]: For program point L3106-5(line 3106) no Hoare annotation was computed. [2023-11-29 00:08:34,691 INFO L899 garLoopResultBuilder]: For program point L3106-8(line 3106) no Hoare annotation was computed. [2023-11-29 00:08:34,691 INFO L899 garLoopResultBuilder]: For program point L3106-7(line 3106) no Hoare annotation was computed. [2023-11-29 00:08:34,691 INFO L899 garLoopResultBuilder]: For program point L3106-10(line 3106) no Hoare annotation was computed. [2023-11-29 00:08:34,692 INFO L899 garLoopResultBuilder]: For program point L3106-12(line 3106) no Hoare annotation was computed. [2023-11-29 00:08:34,692 INFO L899 garLoopResultBuilder]: For program point L3106-14(line 3106) no Hoare annotation was computed. [2023-11-29 00:08:34,692 INFO L899 garLoopResultBuilder]: For program point L3123-1(lines 3123 3124) no Hoare annotation was computed. [2023-11-29 00:08:34,692 INFO L899 garLoopResultBuilder]: For program point L3106-15(lines 3106 3110) no Hoare annotation was computed. [2023-11-29 00:08:34,692 INFO L902 garLoopResultBuilder]: At program point L3123(lines 3123 3124) the Hoare annotation is: true [2023-11-29 00:08:34,692 INFO L899 garLoopResultBuilder]: For program point L3115-1(line 3115) no Hoare annotation was computed. [2023-11-29 00:08:34,692 INFO L902 garLoopResultBuilder]: At program point L3115(line 3115) the Hoare annotation is: true [2023-11-29 00:08:34,692 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 4041 4046) the Hoare annotation is: true [2023-11-29 00:08:34,692 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4044) no Hoare annotation was computed. [2023-11-29 00:08:34,692 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 4041 4046) no Hoare annotation was computed. [2023-11-29 00:08:34,692 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4048 4053) the Hoare annotation is: true [2023-11-29 00:08:34,692 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 4048 4053) no Hoare annotation was computed. [2023-11-29 00:08:34,693 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2805 2811) the Hoare annotation is: true [2023-11-29 00:08:34,693 INFO L899 garLoopResultBuilder]: For program point clear_bitEXIT(lines 2805 2811) no Hoare annotation was computed. [2023-11-29 00:08:34,693 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4535 4537) the Hoare annotation is: true [2023-11-29 00:08:34,693 INFO L899 garLoopResultBuilder]: For program point mutex_lockEXIT(lines 4535 4537) no Hoare annotation was computed. [2023-11-29 00:08:34,693 INFO L899 garLoopResultBuilder]: For program point L2977(line 2977) no Hoare annotation was computed. [2023-11-29 00:08:34,693 INFO L899 garLoopResultBuilder]: For program point L2971-1(line 2971) no Hoare annotation was computed. [2023-11-29 00:08:34,693 INFO L902 garLoopResultBuilder]: At program point L2971(line 2971) the Hoare annotation is: true [2023-11-29 00:08:34,693 INFO L899 garLoopResultBuilder]: For program point L2967(lines 2967 2978) no Hoare annotation was computed. [2023-11-29 00:08:34,693 INFO L899 garLoopResultBuilder]: For program point L2967-2(lines 2963 2979) no Hoare annotation was computed. [2023-11-29 00:08:34,693 INFO L899 garLoopResultBuilder]: For program point L2963(lines 2963 2979) no Hoare annotation was computed. [2023-11-29 00:08:34,693 INFO L902 garLoopResultBuilder]: At program point L2961-1(line 2961) the Hoare annotation is: true [2023-11-29 00:08:34,694 INFO L902 garLoopResultBuilder]: At program point L2961(line 2961) the Hoare annotation is: true [2023-11-29 00:08:34,694 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2951 2982) the Hoare annotation is: true [2023-11-29 00:08:34,694 INFO L899 garLoopResultBuilder]: For program point copy_from_userEXIT(lines 2951 2982) no Hoare annotation was computed. [2023-11-29 00:08:34,694 INFO L899 garLoopResultBuilder]: For program point L2972(lines 2972 2976) no Hoare annotation was computed. [2023-11-29 00:08:34,694 INFO L902 garLoopResultBuilder]: At program point L2972-2(lines 2972 2976) the Hoare annotation is: true [2023-11-29 00:08:34,694 INFO L902 garLoopResultBuilder]: At program point L2968(line 2968) the Hoare annotation is: true [2023-11-29 00:08:34,694 INFO L902 garLoopResultBuilder]: At program point L2966(line 2966) the Hoare annotation is: true [2023-11-29 00:08:34,694 INFO L899 garLoopResultBuilder]: For program point L2968-1(line 2968) no Hoare annotation was computed. [2023-11-29 00:08:34,694 INFO L902 garLoopResultBuilder]: At program point L2964(line 2964) the Hoare annotation is: true [2023-11-29 00:08:34,694 INFO L899 garLoopResultBuilder]: For program point L2966-1(line 2966) no Hoare annotation was computed. [2023-11-29 00:08:34,694 INFO L899 garLoopResultBuilder]: For program point L2962(line 2962) no Hoare annotation was computed. [2023-11-29 00:08:34,695 INFO L899 garLoopResultBuilder]: For program point L2964-1(line 2964) no Hoare annotation was computed. [2023-11-29 00:08:34,695 INFO L899 garLoopResultBuilder]: For program point ldv_unregister_chrdev_11EXIT(lines 4032 4039) no Hoare annotation was computed. [2023-11-29 00:08:34,695 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-29 00:08:34,695 INFO L899 garLoopResultBuilder]: For program point DRIVEEXIT(lines 3070 3075) no Hoare annotation was computed. [2023-11-29 00:08:34,695 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3070 3075) the Hoare annotation is: true [2023-11-29 00:08:34,695 INFO L902 garLoopResultBuilder]: At program point L3582(line 3582) the Hoare annotation is: true [2023-11-29 00:08:34,695 INFO L899 garLoopResultBuilder]: For program point L3582-1(line 3582) no Hoare annotation was computed. [2023-11-29 00:08:34,695 INFO L899 garLoopResultBuilder]: For program point L3578(lines 3578 3581) no Hoare annotation was computed. [2023-11-29 00:08:34,695 INFO L899 garLoopResultBuilder]: For program point L3574(lines 3574 3577) no Hoare annotation was computed. [2023-11-29 00:08:34,695 INFO L899 garLoopResultBuilder]: For program point pg_writeEXIT(lines 3563 3636) no Hoare annotation was computed. [2023-11-29 00:08:34,695 INFO L899 garLoopResultBuilder]: For program point L3599(lines 3599 3611) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L902 garLoopResultBuilder]: At program point L3628(lines 3628 3629) the Hoare annotation is: true [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point L3595(lines 3595 3598) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point L3628-1(lines 3628 3629) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point L3591(lines 3591 3594) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point L3620(line 3620) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point L3620-2(line 3620) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point L3587(lines 3587 3590) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point pg_writeFINAL(lines 3563 3636) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point L3620-4(lines 3620 3623) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point L3583(lines 3583 3586) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point L3612(lines 3612 3615) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L902 garLoopResultBuilder]: At program point L3604(line 3604) the Hoare annotation is: true [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point L3604-1(line 3604) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point L3600(lines 3600 3603) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point L3605(lines 3605 3608) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point L3630(lines 3630 3633) no Hoare annotation was computed. [2023-11-29 00:08:34,696 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3563 3636) the Hoare annotation is: true [2023-11-29 00:08:34,696 INFO L902 garLoopResultBuilder]: At program point L3618(line 3618) the Hoare annotation is: true [2023-11-29 00:08:34,696 INFO L899 garLoopResultBuilder]: For program point L3618-1(line 3618) no Hoare annotation was computed. [2023-11-29 00:08:34,697 INFO L899 garLoopResultBuilder]: For program point L3619(lines 3619 3626) no Hoare annotation was computed. [2023-11-29 00:08:34,697 INFO L899 garLoopResultBuilder]: For program point L3264(line 3264) no Hoare annotation was computed. [2023-11-29 00:08:34,697 INFO L902 garLoopResultBuilder]: At program point L3260(line 3260) the Hoare annotation is: true [2023-11-29 00:08:34,697 INFO L902 garLoopResultBuilder]: At program point L3322(line 3322) the Hoare annotation is: true [2023-11-29 00:08:34,697 INFO L899 garLoopResultBuilder]: For program point L3260-1(line 3260) no Hoare annotation was computed. [2023-11-29 00:08:34,697 INFO L899 garLoopResultBuilder]: For program point L3322-1(line 3322) no Hoare annotation was computed. [2023-11-29 00:08:34,697 INFO L902 garLoopResultBuilder]: At program point L3306(line 3306) the Hoare annotation is: true [2023-11-29 00:08:34,697 INFO L899 garLoopResultBuilder]: For program point L3273-1(line 3273) no Hoare annotation was computed. [2023-11-29 00:08:34,697 INFO L902 garLoopResultBuilder]: At program point L3273(line 3273) the Hoare annotation is: true [2023-11-29 00:08:34,697 INFO L899 garLoopResultBuilder]: For program point L3306-1(line 3306) no Hoare annotation was computed. [2023-11-29 00:08:34,697 INFO L902 garLoopResultBuilder]: At program point L3302(line 3302) the Hoare annotation is: true [2023-11-29 00:08:34,697 INFO L899 garLoopResultBuilder]: For program point L3302-1(line 3302) no Hoare annotation was computed. [2023-11-29 00:08:34,697 INFO L899 garLoopResultBuilder]: For program point L3261-1(line 3261) no Hoare annotation was computed. [2023-11-29 00:08:34,697 INFO L902 garLoopResultBuilder]: At program point L3261(line 3261) the Hoare annotation is: true [2023-11-29 00:08:34,697 INFO L899 garLoopResultBuilder]: For program point L3286(line 3286) no Hoare annotation was computed. [2023-11-29 00:08:34,697 INFO L899 garLoopResultBuilder]: For program point L3319(line 3319) no Hoare annotation was computed. [2023-11-29 00:08:34,697 INFO L902 garLoopResultBuilder]: At program point L3315-1(lines 3315 3318) the Hoare annotation is: true [2023-11-29 00:08:34,697 INFO L899 garLoopResultBuilder]: For program point L3274(line 3274) no Hoare annotation was computed. [2023-11-29 00:08:34,697 INFO L899 garLoopResultBuilder]: For program point L3274-2(line 3274) no Hoare annotation was computed. [2023-11-29 00:08:34,697 INFO L899 garLoopResultBuilder]: For program point $Ultimate##21(lines 3315 3318) no Hoare annotation was computed. [2023-11-29 00:08:34,698 INFO L899 garLoopResultBuilder]: For program point L3274-4(lines 3274 3278) no Hoare annotation was computed. [2023-11-29 00:08:34,698 INFO L902 garLoopResultBuilder]: At program point ldv_22820(lines 3254 3324) the Hoare annotation is: true [2023-11-29 00:08:34,698 INFO L902 garLoopResultBuilder]: At program point L3262(line 3262) the Hoare annotation is: true [2023-11-29 00:08:34,698 INFO L902 garLoopResultBuilder]: At program point L3262-1(line 3262) the Hoare annotation is: true [2023-11-29 00:08:34,698 INFO L902 garLoopResultBuilder]: At program point L3316(line 3316) the Hoare annotation is: true [2023-11-29 00:08:34,698 INFO L899 garLoopResultBuilder]: For program point L3316-1(line 3316) no Hoare annotation was computed. [2023-11-29 00:08:34,698 INFO L902 garLoopResultBuilder]: At program point ldv_22817(lines 3254 3324) the Hoare annotation is: true [2023-11-29 00:08:34,698 INFO L899 garLoopResultBuilder]: For program point ldv_22819(lines 3254 3324) no Hoare annotation was computed. [2023-11-29 00:08:34,698 INFO L899 garLoopResultBuilder]: For program point $Ultimate##19(lines 3309 3313) no Hoare annotation was computed. [2023-11-29 00:08:34,698 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3244 3325) the Hoare annotation is: true [2023-11-29 00:08:34,698 INFO L899 garLoopResultBuilder]: For program point $Ultimate##12(lines 3289 3293) no Hoare annotation was computed. [2023-11-29 00:08:34,698 INFO L899 garLoopResultBuilder]: For program point pg_resetEXIT(lines 3244 3325) no Hoare annotation was computed. [2023-11-29 00:08:34,698 INFO L899 garLoopResultBuilder]: For program point L3296(lines 3296 3300) no Hoare annotation was computed. [2023-11-29 00:08:34,698 INFO L899 garLoopResultBuilder]: For program point L3296-2(lines 3254 3324) no Hoare annotation was computed. [2023-11-29 00:08:34,698 INFO L902 garLoopResultBuilder]: At program point L3263(line 3263) the Hoare annotation is: true [2023-11-29 00:08:34,699 INFO L899 garLoopResultBuilder]: For program point L3272(lines 3272 3281) no Hoare annotation was computed. [2023-11-29 00:08:34,699 INFO L899 garLoopResultBuilder]: For program point L3268(lines 3254 3324) no Hoare annotation was computed. [2023-11-29 00:08:34,699 INFO L899 garLoopResultBuilder]: For program point L3301-1(lines 3301 3321) no Hoare annotation was computed. [2023-11-29 00:08:34,699 INFO L902 garLoopResultBuilder]: At program point L3392(line 3392) the Hoare annotation is: true [2023-11-29 00:08:34,699 INFO L899 garLoopResultBuilder]: For program point L3393(lines 3393 3396) no Hoare annotation was computed. [2023-11-29 00:08:34,699 INFO L899 garLoopResultBuilder]: For program point L3392-1(line 3392) no Hoare annotation was computed. [2023-11-29 00:08:34,699 INFO L899 garLoopResultBuilder]: For program point L3388(lines 3388 3391) no Hoare annotation was computed. [2023-11-29 00:08:34,699 INFO L899 garLoopResultBuilder]: For program point L3387-1(line 3387) no Hoare annotation was computed. [2023-11-29 00:08:34,699 INFO L902 garLoopResultBuilder]: At program point L3387(line 3387) the Hoare annotation is: true [2023-11-29 00:08:34,699 INFO L899 garLoopResultBuilder]: For program point pg_identifyEXIT(lines 3365 3406) no Hoare annotation was computed. [2023-11-29 00:08:34,699 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3365 3406) the Hoare annotation is: true [2023-11-29 00:08:34,699 INFO L902 garLoopResultBuilder]: At program point L3400(lines 3400 3401) the Hoare annotation is: true [2023-11-29 00:08:34,700 INFO L902 garLoopResultBuilder]: At program point L3398(line 3398) the Hoare annotation is: true [2023-11-29 00:08:34,700 INFO L899 garLoopResultBuilder]: For program point L3399(line 3399) no Hoare annotation was computed. [2023-11-29 00:08:34,700 INFO L899 garLoopResultBuilder]: For program point L3400-1(lines 3400 3401) no Hoare annotation was computed. [2023-11-29 00:08:34,700 INFO L899 garLoopResultBuilder]: For program point pg_identifyFINAL(lines 3365 3406) no Hoare annotation was computed. [2023-11-29 00:08:34,700 INFO L899 garLoopResultBuilder]: For program point L3397(lines 3397 3403) no Hoare annotation was computed. [2023-11-29 00:08:34,700 INFO L902 garLoopResultBuilder]: At program point L3398-1(line 3398) the Hoare annotation is: true [2023-11-29 00:08:34,700 INFO L899 garLoopResultBuilder]: For program point L3397-2(lines 3397 3403) no Hoare annotation was computed. [2023-11-29 00:08:34,700 INFO L899 garLoopResultBuilder]: For program point pi_write_blockEXIT(lines 4569 4571) no Hoare annotation was computed. [2023-11-29 00:08:34,700 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4569 4571) the Hoare annotation is: true [2023-11-29 00:08:34,700 INFO L899 garLoopResultBuilder]: For program point pi_initEXIT(lines 4556 4558) no Hoare annotation was computed. [2023-11-29 00:08:34,700 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4556 4558) the Hoare annotation is: true [2023-11-29 00:08:34,701 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4563 4565) the Hoare annotation is: true [2023-11-29 00:08:34,701 INFO L899 garLoopResultBuilder]: For program point pi_read_regrEXIT(lines 4563 4565) no Hoare annotation was computed. [2023-11-29 00:08:34,701 INFO L902 garLoopResultBuilder]: At program point might_faultFINAL(lines 4532 4534) the Hoare annotation is: true [2023-11-29 00:08:34,701 INFO L899 garLoopResultBuilder]: For program point might_faultEXIT(lines 4532 4534) no Hoare annotation was computed. [2023-11-29 00:08:34,701 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4576 4578) the Hoare annotation is: true [2023-11-29 00:08:34,701 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 4576 4578) no Hoare annotation was computed. [2023-11-29 00:08:34,701 INFO L899 garLoopResultBuilder]: For program point L3425(lines 3425 3429) no Hoare annotation was computed. [2023-11-29 00:08:34,701 INFO L899 garLoopResultBuilder]: For program point pg_probeEXIT(lines 3407 3441) no Hoare annotation was computed. [2023-11-29 00:08:34,701 INFO L899 garLoopResultBuilder]: For program point L3419-1(line 3419) no Hoare annotation was computed. [2023-11-29 00:08:34,702 INFO L902 garLoopResultBuilder]: At program point L3419(line 3419) the Hoare annotation is: true [2023-11-29 00:08:34,702 INFO L899 garLoopResultBuilder]: For program point L3417(line 3417) no Hoare annotation was computed. [2023-11-29 00:08:34,702 INFO L899 garLoopResultBuilder]: For program point L3413-1(lines 3413 3438) no Hoare annotation was computed. [2023-11-29 00:08:34,702 INFO L899 garLoopResultBuilder]: For program point L3413(lines 3413 3438) no Hoare annotation was computed. [2023-11-29 00:08:34,702 INFO L902 garLoopResultBuilder]: At program point L3434(line 3434) the Hoare annotation is: true [2023-11-29 00:08:34,702 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3407 3441) the Hoare annotation is: true [2023-11-29 00:08:34,702 INFO L902 garLoopResultBuilder]: At program point L3432(line 3432) the Hoare annotation is: true [2023-11-29 00:08:34,702 INFO L902 garLoopResultBuilder]: At program point ldv_22850(lines 3413 3431) the Hoare annotation is: true [2023-11-29 00:08:34,702 INFO L899 garLoopResultBuilder]: For program point L3434-1(line 3434) no Hoare annotation was computed. [2023-11-29 00:08:34,702 INFO L899 garLoopResultBuilder]: For program point L3432-1(line 3432) no Hoare annotation was computed. [2023-11-29 00:08:34,702 INFO L899 garLoopResultBuilder]: For program point L3424(lines 3413 3431) no Hoare annotation was computed. [2023-11-29 00:08:34,703 INFO L899 garLoopResultBuilder]: For program point pg_probeFINAL(lines 3407 3441) no Hoare annotation was computed. [2023-11-29 00:08:34,703 INFO L899 garLoopResultBuilder]: For program point L3418(lines 3418 3422) no Hoare annotation was computed. [2023-11-29 00:08:34,703 INFO L899 garLoopResultBuilder]: For program point L3433(lines 3433 3437) no Hoare annotation was computed. [2023-11-29 00:08:34,703 INFO L899 garLoopResultBuilder]: For program point pi_connectEXIT(lines 4549 4551) no Hoare annotation was computed. [2023-11-29 00:08:34,703 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4549 4551) the Hoare annotation is: true [2023-11-29 00:08:34,703 INFO L899 garLoopResultBuilder]: For program point L3169-1(line 3169) no Hoare annotation was computed. [2023-11-29 00:08:34,703 INFO L902 garLoopResultBuilder]: At program point L3169(line 3169) the Hoare annotation is: true [2023-11-29 00:08:34,703 INFO L899 garLoopResultBuilder]: For program point L3161-1(line 3161) no Hoare annotation was computed. [2023-11-29 00:08:34,703 INFO L902 garLoopResultBuilder]: At program point L3161(line 3161) the Hoare annotation is: true [2023-11-29 00:08:34,703 INFO L899 garLoopResultBuilder]: For program point pg_commandEXIT(lines 3138 3190) no Hoare annotation was computed. [2023-11-29 00:08:34,703 INFO L899 garLoopResultBuilder]: For program point L3157(lines 3157 3160) no Hoare annotation was computed. [2023-11-29 00:08:34,703 INFO L902 garLoopResultBuilder]: At program point L3153-1(line 3153) the Hoare annotation is: true [2023-11-29 00:08:34,703 INFO L902 garLoopResultBuilder]: At program point L3153(line 3153) the Hoare annotation is: true [2023-11-29 00:08:34,704 INFO L899 garLoopResultBuilder]: For program point fail(lines 3144 3189) no Hoare annotation was computed. [2023-11-29 00:08:34,704 INFO L899 garLoopResultBuilder]: For program point L3182(line 3182) no Hoare annotation was computed. [2023-11-29 00:08:34,704 INFO L899 garLoopResultBuilder]: For program point L3149(lines 3149 3152) no Hoare annotation was computed. [2023-11-29 00:08:34,704 INFO L899 garLoopResultBuilder]: For program point L3145-1(line 3145) no Hoare annotation was computed. [2023-11-29 00:08:34,704 INFO L902 garLoopResultBuilder]: At program point L3145(line 3145) the Hoare annotation is: true [2023-11-29 00:08:34,704 INFO L902 garLoopResultBuilder]: At program point ldv_22796(lines 3168 3183) the Hoare annotation is: true [2023-11-29 00:08:34,704 INFO L899 garLoopResultBuilder]: For program point L3162(lines 3162 3166) no Hoare annotation was computed. [2023-11-29 00:08:34,704 INFO L902 garLoopResultBuilder]: At program point L3154(line 3154) the Hoare annotation is: true [2023-11-29 00:08:34,704 INFO L899 garLoopResultBuilder]: For program point L3187-1(line 3187) no Hoare annotation was computed. [2023-11-29 00:08:34,704 INFO L902 garLoopResultBuilder]: At program point L3187(line 3187) the Hoare annotation is: true [2023-11-29 00:08:34,705 INFO L902 garLoopResultBuilder]: At program point L3146(line 3146) the Hoare annotation is: true [2023-11-29 00:08:34,705 INFO L899 garLoopResultBuilder]: For program point L3146-1(line 3146) no Hoare annotation was computed. [2023-11-29 00:08:34,705 INFO L899 garLoopResultBuilder]: For program point L3167-1(line 3167) no Hoare annotation was computed. [2023-11-29 00:08:34,705 INFO L902 garLoopResultBuilder]: At program point L3167(line 3167) the Hoare annotation is: true [2023-11-29 00:08:34,705 INFO L899 garLoopResultBuilder]: For program point L3163-1(line 3163) no Hoare annotation was computed. [2023-11-29 00:08:34,705 INFO L902 garLoopResultBuilder]: At program point L3163(line 3163) the Hoare annotation is: true [2023-11-29 00:08:34,705 INFO L899 garLoopResultBuilder]: For program point L3155(line 3155) no Hoare annotation was computed. [2023-11-29 00:08:34,705 INFO L899 garLoopResultBuilder]: For program point L3147-1(line 3147) no Hoare annotation was computed. [2023-11-29 00:08:34,705 INFO L902 garLoopResultBuilder]: At program point L3147(line 3147) the Hoare annotation is: true [2023-11-29 00:08:34,705 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3138 3190) the Hoare annotation is: true [2023-11-29 00:08:34,705 INFO L899 garLoopResultBuilder]: For program point $Ultimate##10(lines 3176 3180) no Hoare annotation was computed. [2023-11-29 00:08:34,706 INFO L899 garLoopResultBuilder]: For program point L3168(lines 3168 3184) no Hoare annotation was computed. [2023-11-29 00:08:34,706 INFO L899 garLoopResultBuilder]: For program point L3168-2(lines 3168 3184) no Hoare annotation was computed. [2023-11-29 00:08:34,706 INFO L899 garLoopResultBuilder]: For program point pg_commandFINAL(lines 3138 3190) no Hoare annotation was computed. [2023-11-29 00:08:34,706 INFO L902 garLoopResultBuilder]: At program point L3156(line 3156) the Hoare annotation is: true [2023-11-29 00:08:34,706 INFO L899 garLoopResultBuilder]: For program point L3156-1(line 3156) no Hoare annotation was computed. [2023-11-29 00:08:34,706 INFO L902 garLoopResultBuilder]: At program point L3148(line 3148) the Hoare annotation is: true [2023-11-29 00:08:34,706 INFO L899 garLoopResultBuilder]: For program point L3148-1(line 3148) no Hoare annotation was computed. [2023-11-29 00:08:34,706 INFO L899 garLoopResultBuilder]: For program point L3173-1(line 3173) no Hoare annotation was computed. [2023-11-29 00:08:34,706 INFO L902 garLoopResultBuilder]: At program point L3173(line 3173) the Hoare annotation is: true [2023-11-29 00:08:34,706 INFO L899 garLoopResultBuilder]: For program point _copy_from_userEXIT(lines 4516 4518) no Hoare annotation was computed. [2023-11-29 00:08:34,707 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4516 4518) the Hoare annotation is: true [2023-11-29 00:08:34,707 INFO L899 garLoopResultBuilder]: For program point L3669-1(lines 3669 3677) no Hoare annotation was computed. [2023-11-29 00:08:34,707 INFO L899 garLoopResultBuilder]: For program point L3669(lines 3669 3677) no Hoare annotation was computed. [2023-11-29 00:08:34,707 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-29 00:08:34,707 INFO L899 garLoopResultBuilder]: For program point L3537(line 3537) no Hoare annotation was computed. [2023-11-29 00:08:34,707 INFO L899 garLoopResultBuilder]: For program point L4462(lines 4462 4465) no Hoare annotation was computed. [2023-11-29 00:08:34,707 INFO L899 garLoopResultBuilder]: For program point L3471(lines 3471 3474) no Hoare annotation was computed. [2023-11-29 00:08:34,707 INFO L899 garLoopResultBuilder]: For program point L3504-1(line 3504) no Hoare annotation was computed. [2023-11-29 00:08:34,707 INFO L899 garLoopResultBuilder]: For program point L3901-1(line 3901) no Hoare annotation was computed. [2023-11-29 00:08:34,707 INFO L899 garLoopResultBuilder]: For program point L3901(line 3901) no Hoare annotation was computed. [2023-11-29 00:08:34,708 INFO L899 garLoopResultBuilder]: For program point L3901-3(line 3901) no Hoare annotation was computed. [2023-11-29 00:08:34,708 INFO L899 garLoopResultBuilder]: For program point L3901-2(line 3901) no Hoare annotation was computed. [2023-11-29 00:08:34,708 INFO L899 garLoopResultBuilder]: For program point L3901-5(line 3901) no Hoare annotation was computed. [2023-11-29 00:08:34,708 INFO L899 garLoopResultBuilder]: For program point L3901-4(line 3901) no Hoare annotation was computed. [2023-11-29 00:08:34,708 INFO L899 garLoopResultBuilder]: For program point L3901-6(line 3901) no Hoare annotation was computed. [2023-11-29 00:08:34,708 INFO L899 garLoopResultBuilder]: For program point L3901-8(line 3901) no Hoare annotation was computed. [2023-11-29 00:08:34,708 INFO L899 garLoopResultBuilder]: For program point L3901-11(line 3901) no Hoare annotation was computed. [2023-11-29 00:08:34,708 INFO L899 garLoopResultBuilder]: For program point L3935(line 3935) no Hoare annotation was computed. [2023-11-29 00:08:34,708 INFO L899 garLoopResultBuilder]: For program point pg_read_returnLabel#1(lines 3637 3696) no Hoare annotation was computed. [2023-11-29 00:08:34,708 INFO L899 garLoopResultBuilder]: For program point L3803(lines 3803 3806) no Hoare annotation was computed. [2023-11-29 00:08:34,708 INFO L899 garLoopResultBuilder]: For program point L3803-2(lines 3803 3806) no Hoare annotation was computed. [2023-11-29 00:08:34,709 INFO L899 garLoopResultBuilder]: For program point L4464-1(lines 4462 4465) no Hoare annotation was computed. [2023-11-29 00:08:34,709 INFO L895 garLoopResultBuilder]: At program point L4497(line 4497) the Hoare annotation is: false [2023-11-29 00:08:34,709 INFO L895 garLoopResultBuilder]: At program point L4464(line 4464) the Hoare annotation is: false [2023-11-29 00:08:34,709 INFO L899 garLoopResultBuilder]: For program point L4497-1(lines 4480 4501) no Hoare annotation was computed. [2023-11-29 00:08:34,709 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-29 00:08:34,709 INFO L899 garLoopResultBuilder]: For program point L3804-1(line 3804) no Hoare annotation was computed. [2023-11-29 00:08:34,709 INFO L899 garLoopResultBuilder]: For program point L3771(lines 3707 3774) no Hoare annotation was computed. [2023-11-29 00:08:34,709 INFO L899 garLoopResultBuilder]: For program point L3672(lines 3672 3675) no Hoare annotation was computed. [2023-11-29 00:08:34,709 INFO L899 garLoopResultBuilder]: For program point L3540(lines 3540 3546) no Hoare annotation was computed. [2023-11-29 00:08:34,710 INFO L899 garLoopResultBuilder]: For program point L3541-1(line 3541) no Hoare annotation was computed. [2023-11-29 00:08:34,710 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-29 00:08:34,710 INFO L899 garLoopResultBuilder]: For program point L3475-1(lines 3475 3476) no Hoare annotation was computed. [2023-11-29 00:08:34,710 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-29 00:08:34,710 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-29 00:08:34,710 INFO L899 garLoopResultBuilder]: For program point L3542-1(line 3542) no Hoare annotation was computed. [2023-11-29 00:08:34,710 INFO L899 garLoopResultBuilder]: For program point L3708(lines 3708 3712) no Hoare annotation was computed. [2023-11-29 00:08:34,711 INFO L899 garLoopResultBuilder]: For program point L3477(lines 3477 3486) no Hoare annotation was computed. [2023-11-29 00:08:34,711 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-29 00:08:34,711 INFO L899 garLoopResultBuilder]: For program point L3478-1(line 3478) no Hoare annotation was computed. [2023-11-29 00:08:34,711 INFO L899 garLoopResultBuilder]: For program point L3842(lines 3837 3943) no Hoare annotation was computed. [2023-11-29 00:08:34,711 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-29 00:08:34,711 INFO L899 garLoopResultBuilder]: For program point L4503-1(line 4503) no Hoare annotation was computed. [2023-11-29 00:08:34,711 INFO L899 garLoopResultBuilder]: For program point L3479(lines 3479 3484) no Hoare annotation was computed. [2023-11-29 00:08:34,711 INFO L899 garLoopResultBuilder]: For program point L4404(lines 4404 4407) no Hoare annotation was computed. [2023-11-29 00:08:34,711 INFO L899 garLoopResultBuilder]: For program point L4009-1(lines 4005 4012) no Hoare annotation was computed. [2023-11-29 00:08:34,712 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-29 00:08:34,712 INFO L895 garLoopResultBuilder]: At program point L4406(line 4406) the Hoare annotation is: false [2023-11-29 00:08:34,712 INFO L899 garLoopResultBuilder]: For program point L4406-1(lines 4404 4407) no Hoare annotation was computed. [2023-11-29 00:08:34,712 INFO L899 garLoopResultBuilder]: For program point L3845-1(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,712 INFO L899 garLoopResultBuilder]: For program point L3845(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,712 INFO L899 garLoopResultBuilder]: For program point L3845-3(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,712 INFO L899 garLoopResultBuilder]: For program point L3746(lines 3746 3751) no Hoare annotation was computed. [2023-11-29 00:08:34,712 INFO L899 garLoopResultBuilder]: For program point L3845-2(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,712 INFO L899 garLoopResultBuilder]: For program point L3845-5(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,712 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-29 00:08:34,713 INFO L899 garLoopResultBuilder]: For program point L3680-1(line 3680) no Hoare annotation was computed. [2023-11-29 00:08:34,713 INFO L899 garLoopResultBuilder]: For program point L3845-9(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,713 INFO L899 garLoopResultBuilder]: For program point L3548(lines 3515 3551) no Hoare annotation was computed. [2023-11-29 00:08:34,713 INFO L899 garLoopResultBuilder]: For program point L3845-8(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,713 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 3837 3943) no Hoare annotation was computed. [2023-11-29 00:08:34,713 INFO L899 garLoopResultBuilder]: For program point L3845-13(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,713 INFO L899 garLoopResultBuilder]: For program point L3845-12(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,713 INFO L899 garLoopResultBuilder]: For program point L3845-17(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,713 INFO L899 garLoopResultBuilder]: For program point L3845-16(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,714 INFO L899 garLoopResultBuilder]: For program point L3845-21(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,714 INFO L899 garLoopResultBuilder]: For program point L3845-20(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,714 INFO L899 garLoopResultBuilder]: For program point L3845-22(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,714 INFO L899 garLoopResultBuilder]: For program point L3845-26(line 3845) no Hoare annotation was computed. [2023-11-29 00:08:34,714 INFO L899 garLoopResultBuilder]: For program point L3648(lines 3648 3651) no Hoare annotation was computed. [2023-11-29 00:08:34,714 INFO L899 garLoopResultBuilder]: For program point L3681(lines 3681 3684) no Hoare annotation was computed. [2023-11-29 00:08:34,714 INFO L899 garLoopResultBuilder]: For program point L3483-1(line 3483) no Hoare annotation was computed. [2023-11-29 00:08:34,714 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-29 00:08:34,714 INFO L899 garLoopResultBuilder]: For program point L3715(lines 3715 3719) no Hoare annotation was computed. [2023-11-29 00:08:34,714 INFO L899 garLoopResultBuilder]: For program point L3453-1(line 3453) no Hoare annotation was computed. [2023-11-29 00:08:34,715 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-29 00:08:34,715 INFO L899 garLoopResultBuilder]: For program point L3652(lines 3652 3655) no Hoare annotation was computed. [2023-11-29 00:08:34,715 INFO L899 garLoopResultBuilder]: For program point L3685(lines 3685 3693) no Hoare annotation was computed. [2023-11-29 00:08:34,715 INFO L899 garLoopResultBuilder]: For program point L3685-2(lines 3685 3693) no Hoare annotation was computed. [2023-11-29 00:08:34,715 INFO L899 garLoopResultBuilder]: For program point L3487(lines 3466 3497) no Hoare annotation was computed. [2023-11-29 00:08:34,715 INFO L899 garLoopResultBuilder]: For program point L3851-1(line 3851) no Hoare annotation was computed. [2023-11-29 00:08:34,715 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-29 00:08:34,715 INFO L899 garLoopResultBuilder]: For program point L3785(lines 3785 3788) no Hoare annotation was computed. [2023-11-29 00:08:34,715 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-29 00:08:34,716 INFO L899 garLoopResultBuilder]: For program point L3785-2(lines 3785 3788) no Hoare annotation was computed. [2023-11-29 00:08:34,716 INFO L899 garLoopResultBuilder]: For program point L3686-1(lines 3686 3687) no Hoare annotation was computed. [2023-11-29 00:08:34,716 INFO L899 garLoopResultBuilder]: For program point L3521(line 3521) no Hoare annotation was computed. [2023-11-29 00:08:34,716 INFO L899 garLoopResultBuilder]: For program point L3521-2(lines 3521 3525) no Hoare annotation was computed. [2023-11-29 00:08:34,716 INFO L899 garLoopResultBuilder]: For program point L3455(lines 3455 3499) no Hoare annotation was computed. [2023-11-29 00:08:34,716 INFO L899 garLoopResultBuilder]: For program point L4017-1(lines 4013 4020) no Hoare annotation was computed. [2023-11-29 00:08:34,716 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-29 00:08:34,716 INFO L899 garLoopResultBuilder]: For program point L3786(line 3786) no Hoare annotation was computed. [2023-11-29 00:08:34,716 INFO L899 garLoopResultBuilder]: For program point L3786-2(line 3786) no Hoare annotation was computed. [2023-11-29 00:08:34,717 INFO L899 garLoopResultBuilder]: For program point L3786-4(line 3786) no Hoare annotation was computed. [2023-11-29 00:08:34,717 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-29 00:08:34,717 INFO L899 garLoopResultBuilder]: For program point L3456-1(lines 3456 3457) no Hoare annotation was computed. [2023-11-29 00:08:34,717 INFO L899 garLoopResultBuilder]: For program point L3688(lines 3688 3691) no Hoare annotation was computed. [2023-11-29 00:08:34,717 INFO L899 garLoopResultBuilder]: For program point L3721(lines 3721 3741) no Hoare annotation was computed. [2023-11-29 00:08:34,717 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-29 00:08:34,717 INFO L899 garLoopResultBuilder]: For program point L3028-1(line 3028) no Hoare annotation was computed. [2023-11-29 00:08:34,717 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-29 00:08:34,717 INFO L899 garLoopResultBuilder]: For program point L3722-1(line 3722) no Hoare annotation was computed. [2023-11-29 00:08:34,717 INFO L899 garLoopResultBuilder]: For program point L3458(lines 3458 3497) no Hoare annotation was computed. [2023-11-29 00:08:34,718 INFO L899 garLoopResultBuilder]: For program point L3756(lines 3756 3759) no Hoare annotation was computed. [2023-11-29 00:08:34,718 INFO L899 garLoopResultBuilder]: For program point L3756-2(lines 3756 3759) no Hoare annotation was computed. [2023-11-29 00:08:34,718 INFO L899 garLoopResultBuilder]: For program point L3657-1(line 3657) no Hoare annotation was computed. [2023-11-29 00:08:34,718 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-29 00:08:34,718 INFO L899 garLoopResultBuilder]: For program point L4483(lines 4483 4486) no Hoare annotation was computed. [2023-11-29 00:08:34,718 INFO L899 garLoopResultBuilder]: For program point L3459-1(line 3459) no Hoare annotation was computed. [2023-11-29 00:08:34,718 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-29 00:08:34,718 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-29 00:08:34,719 INFO L899 garLoopResultBuilder]: For program point L3856-1(line 3856) no Hoare annotation was computed. [2023-11-29 00:08:34,719 INFO L899 garLoopResultBuilder]: For program point L3757(line 3757) no Hoare annotation was computed. [2023-11-29 00:08:34,719 INFO L899 garLoopResultBuilder]: For program point L3658(lines 3658 3664) no Hoare annotation was computed. [2023-11-29 00:08:34,719 INFO L899 garLoopResultBuilder]: For program point L3757-2(line 3757) no Hoare annotation was computed. [2023-11-29 00:08:34,719 INFO L899 garLoopResultBuilder]: For program point L3658-2(lines 3658 3664) no Hoare annotation was computed. [2023-11-29 00:08:34,719 INFO L899 garLoopResultBuilder]: For program point L3757-4(line 3757) no Hoare annotation was computed. [2023-11-29 00:08:34,719 INFO L899 garLoopResultBuilder]: For program point L3559-1(line 3559) no Hoare annotation was computed. [2023-11-29 00:08:34,719 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-29 00:08:34,719 INFO L899 garLoopResultBuilder]: For program point L3460(lines 3460 3465) no Hoare annotation was computed. [2023-11-29 00:08:34,720 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-29 00:08:34,720 INFO L899 garLoopResultBuilder]: For program point L3659(line 3659) no Hoare annotation was computed. [2023-11-29 00:08:34,720 INFO L899 garLoopResultBuilder]: For program point L3659-2(line 3659) no Hoare annotation was computed. [2023-11-29 00:08:34,720 INFO L899 garLoopResultBuilder]: For program point L3659-4(lines 3659 3662) no Hoare annotation was computed. [2023-11-29 00:08:34,720 INFO L899 garLoopResultBuilder]: For program point L3527(lines 3527 3531) no Hoare annotation was computed. [2023-11-29 00:08:34,720 INFO L895 garLoopResultBuilder]: At program point L4485(line 4485) the Hoare annotation is: false [2023-11-29 00:08:34,720 INFO L899 garLoopResultBuilder]: For program point L4485-1(lines 4482 4500) no Hoare annotation was computed. [2023-11-29 00:08:34,720 INFO L899 garLoopResultBuilder]: For program point L2933-1(line 2933) no Hoare annotation was computed. [2023-11-29 00:08:34,720 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-29 00:08:34,721 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-29 00:08:34,721 INFO L899 garLoopResultBuilder]: For program point L2835-1(line 2835) no Hoare annotation was computed. [2023-11-29 00:08:34,721 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-29 00:08:34,721 INFO L899 garLoopResultBuilder]: For program point L3727(lines 3727 3730) no Hoare annotation was computed. [2023-11-29 00:08:34,721 INFO L899 garLoopResultBuilder]: For program point L3727-2(lines 3727 3730) no Hoare annotation was computed. [2023-11-29 00:08:34,721 INFO L899 garLoopResultBuilder]: For program point L3034(lines 3034 3037) no Hoare annotation was computed. [2023-11-29 00:08:34,721 INFO L899 garLoopResultBuilder]: For program point L3034-2(lines 3034 3037) no Hoare annotation was computed. [2023-11-29 00:08:34,721 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-29 00:08:34,722 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-29 00:08:34,722 INFO L899 garLoopResultBuilder]: For program point L3728-1(line 3728) no Hoare annotation was computed. [2023-11-29 00:08:34,722 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-29 00:08:34,722 INFO L899 garLoopResultBuilder]: For program point $Ultimate##142(lines 3491 3495) no Hoare annotation was computed. [2023-11-29 00:08:34,722 INFO L899 garLoopResultBuilder]: For program point L3464-1(line 3464) no Hoare annotation was computed. [2023-11-29 00:08:34,722 INFO L899 garLoopResultBuilder]: For program point $Ultimate##145(lines 3500 3503) no Hoare annotation was computed. [2023-11-29 00:08:34,722 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-29 00:08:34,722 INFO L899 garLoopResultBuilder]: For program point $Ultimate##154(lines 3733 3737) no Hoare annotation was computed. [2023-11-29 00:08:34,723 INFO L895 garLoopResultBuilder]: At program point L4489(line 4489) the Hoare annotation is: false [2023-11-29 00:08:34,723 INFO L899 garLoopResultBuilder]: For program point L4489-1(lines 4482 4500) no Hoare annotation was computed. [2023-11-29 00:08:34,723 INFO L899 garLoopResultBuilder]: For program point L3532(lines 3532 3536) no Hoare annotation was computed. [2023-11-29 00:08:34,723 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-29 00:08:34,723 INFO L899 garLoopResultBuilder]: For program point $Ultimate##167(lines 3762 3766) no Hoare annotation was computed. [2023-11-29 00:08:34,723 INFO L899 garLoopResultBuilder]: For program point L3533-1(line 3533) no Hoare annotation was computed. [2023-11-29 00:08:34,723 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-29 00:08:34,723 INFO L899 garLoopResultBuilder]: For program point pg_detect_returnLabel#1(lines 3442 3507) no Hoare annotation was computed. [2023-11-29 00:08:34,724 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-29 00:08:34,724 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-29 00:08:34,724 INFO L899 garLoopResultBuilder]: For program point L3798-1(line 3798) no Hoare annotation was computed. [2023-11-29 00:08:34,724 INFO L899 garLoopResultBuilder]: For program point $Ultimate##106(lines 3791 3795) no Hoare annotation was computed. [2023-11-29 00:08:34,724 INFO L895 garLoopResultBuilder]: At program point L4493(line 4493) the Hoare annotation is: false [2023-11-29 00:08:34,724 INFO L899 garLoopResultBuilder]: For program point L4493-1(lines 4482 4500) no Hoare annotation was computed. [2023-11-29 00:08:34,724 INFO L899 garLoopResultBuilder]: For program point $Ultimate##111(lines 3809 3813) no Hoare annotation was computed. [2023-11-29 00:08:34,725 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-29 00:08:34,725 INFO L899 garLoopResultBuilder]: For program point L4527-1(line 4527) no Hoare annotation was computed. [2023-11-29 00:08:34,725 INFO L899 garLoopResultBuilder]: For program point $Ultimate##125(lines 3040 3044) no Hoare annotation was computed. [2023-11-29 00:08:34,725 INFO L899 garLoopResultBuilder]: For program point $Ultimate##7(lines 3357 3360) no Hoare annotation was computed. [2023-11-29 00:08:34,725 INFO L899 garLoopResultBuilder]: For program point L3357-1(lines 3357 3360) no Hoare annotation was computed. [2023-11-29 00:08:34,725 INFO L899 garLoopResultBuilder]: For program point xsEXIT(lines 3326 3364) no Hoare annotation was computed. [2023-11-29 00:08:34,725 INFO L899 garLoopResultBuilder]: For program point L3341(lines 3341 3348) no Hoare annotation was computed. [2023-11-29 00:08:34,725 INFO L899 garLoopResultBuilder]: For program point L3341-2(lines 3341 3348) no Hoare annotation was computed. [2023-11-29 00:08:34,725 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3326 3364) the Hoare annotation is: true [2023-11-29 00:08:34,725 INFO L899 garLoopResultBuilder]: For program point $Ultimate##5(lines 3351 3355) no Hoare annotation was computed. [2023-11-29 00:08:34,728 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:08:34,729 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 00:08:34,743 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_mutex_of_device~0 [2023-11-29 00:08:34,743 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~disable~0 [2023-11-29 00:08:34,744 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_retval_1~0 [2023-11-29 00:08:34,744 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_lock~0 [2023-11-29 00:08:34,744 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_pg_mutex~0 [2023-11-29 00:08:34,744 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2023-11-29 00:08:34,745 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 12:08:34 BoogieIcfgContainer [2023-11-29 00:08:34,745 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 00:08:34,745 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 00:08:34,745 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 00:08:34,746 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 00:08:34,746 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:08:18" (3/4) ... [2023-11-29 00:08:34,748 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-29 00:08:34,753 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2023-11-29 00:08:34,753 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_release [2023-11-29 00:08:34,753 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_init [2023-11-29 00:08:34,753 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_reg [2023-11-29 00:08:34,753 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_sleep [2023-11-29 00:08:34,753 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_read_regr [2023-11-29 00:08:34,754 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2023-11-29 00:08:34,754 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-29 00:08:34,754 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_disconnect [2023-11-29 00:08:34,754 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_probe [2023-11-29 00:08:34,754 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure status_reg [2023-11-29 00:08:34,754 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_completion [2023-11-29 00:08:34,754 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_chrdev_11 [2023-11-29 00:08:34,754 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure DRIVE [2023-11-29 00:08:34,754 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2023-11-29 00:08:34,755 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_to_user [2023-11-29 00:08:34,755 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_wait [2023-11-29 00:08:34,755 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-29 00:08:34,755 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_write [2023-11-29 00:08:34,755 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_connect [2023-11-29 00:08:34,755 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_command [2023-11-29 00:08:34,755 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-11-29 00:08:34,755 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2023-11-29 00:08:34,755 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure read_reg [2023-11-29 00:08:34,755 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_reset [2023-11-29 00:08:34,755 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-29 00:08:34,756 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2023-11-29 00:08:34,756 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2023-11-29 00:08:34,756 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure xs [2023-11-29 00:08:34,756 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pg_identify [2023-11-29 00:08:34,756 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pi_write_block [2023-11-29 00:08:34,788 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 267 nodes and edges [2023-11-29 00:08:34,792 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 116 nodes and edges [2023-11-29 00:08:34,795 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 37 nodes and edges [2023-11-29 00:08:34,798 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-29 00:08:34,801 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-29 00:08:34,804 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-29 00:08:34,807 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-29 00:08:34,838 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-29 00:08:34,955 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-29 00:08:35,012 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/witness.graphml [2023-11-29 00:08:35,012 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/witness.yml [2023-11-29 00:08:35,012 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 00:08:35,013 INFO L158 Benchmark]: Toolchain (without parser) took 20592.37ms. Allocated memory was 172.0MB in the beginning and 352.3MB in the end (delta: 180.4MB). Free memory was 131.6MB in the beginning and 157.8MB in the end (delta: -26.2MB). Peak memory consumption was 155.5MB. Max. memory is 16.1GB. [2023-11-29 00:08:35,013 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 113.2MB. Free memory is still 62.1MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 00:08:35,014 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1277.98ms. Allocated memory is still 172.0MB. Free memory was 131.6MB in the beginning and 103.2MB in the end (delta: 28.4MB). Peak memory consumption was 50.7MB. Max. memory is 16.1GB. [2023-11-29 00:08:35,014 INFO L158 Benchmark]: Boogie Procedure Inliner took 111.19ms. Allocated memory is still 172.0MB. Free memory was 103.2MB in the beginning and 94.1MB in the end (delta: 9.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-29 00:08:35,014 INFO L158 Benchmark]: Boogie Preprocessor took 235.75ms. Allocated memory is still 172.0MB. Free memory was 94.1MB in the beginning and 124.6MB in the end (delta: -30.6MB). Peak memory consumption was 27.0MB. Max. memory is 16.1GB. [2023-11-29 00:08:35,015 INFO L158 Benchmark]: RCFGBuilder took 2198.99ms. Allocated memory was 172.0MB in the beginning and 243.3MB in the end (delta: 71.3MB). Free memory was 124.6MB in the beginning and 182.3MB in the end (delta: -57.7MB). Peak memory consumption was 92.0MB. Max. memory is 16.1GB. [2023-11-29 00:08:35,015 INFO L158 Benchmark]: TraceAbstraction took 16494.50ms. Allocated memory was 243.3MB in the beginning and 352.3MB in the end (delta: 109.1MB). Free memory was 182.3MB in the beginning and 186.1MB in the end (delta: -3.8MB). Peak memory consumption was 204.9MB. Max. memory is 16.1GB. [2023-11-29 00:08:35,015 INFO L158 Benchmark]: Witness Printer took 267.08ms. Allocated memory is still 352.3MB. Free memory was 186.1MB in the beginning and 157.8MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-11-29 00:08:35,017 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.20ms. Allocated memory is still 113.2MB. Free memory is still 62.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1277.98ms. Allocated memory is still 172.0MB. Free memory was 131.6MB in the beginning and 103.2MB in the end (delta: 28.4MB). Peak memory consumption was 50.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 111.19ms. Allocated memory is still 172.0MB. Free memory was 103.2MB in the beginning and 94.1MB in the end (delta: 9.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 235.75ms. Allocated memory is still 172.0MB. Free memory was 94.1MB in the beginning and 124.6MB in the end (delta: -30.6MB). Peak memory consumption was 27.0MB. Max. memory is 16.1GB. * RCFGBuilder took 2198.99ms. Allocated memory was 172.0MB in the beginning and 243.3MB in the end (delta: 71.3MB). Free memory was 124.6MB in the beginning and 182.3MB in the end (delta: -57.7MB). Peak memory consumption was 92.0MB. Max. memory is 16.1GB. * TraceAbstraction took 16494.50ms. Allocated memory was 243.3MB in the beginning and 352.3MB in the end (delta: 109.1MB). Free memory was 182.3MB in the beginning and 186.1MB in the end (delta: -3.8MB). Peak memory consumption was 204.9MB. Max. memory is 16.1GB. * Witness Printer took 267.08ms. Allocated memory is still 352.3MB. Free memory was 186.1MB in the beginning and 157.8MB 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: 16.4s, OverallIterations: 12, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5351 SdHoareTripleChecker+Valid, 4.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5252 mSDsluCounter, 10431 SdHoareTripleChecker+Invalid, 3.7s 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.0s AutomataMinimizationTime, 12 MinimizatonAttempts, 57 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 135 LocationsWithAnnotation, 4277 PreInvPairs, 4481 NumberOfFragments, 801 HoareAnnotationTreeSize, 4277 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 135 FomulaSimplificationsInter, 20101 FormulaSimplificationTreeSizeReductionInter, 1.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 1.8s 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-29 00:08:35,038 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d55fdf3-0241-4bb6-b97a-1f7de783ab92/bin/uautomizer-verify-BQ2R08f2Ya/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