./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--serial--jsm--jsm.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--serial--jsm--jsm.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC --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 4a85e1979f2ca2892c3eccf7e074527de3ab8b870454684fabd77f213c297e21 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:49:09,731 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:49:09,835 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:49:09,841 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:49:09,841 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:49:09,874 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:49:09,875 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:49:09,876 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:49:09,876 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:49:09,876 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:49:09,877 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:49:09,878 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:49:09,878 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:49:09,878 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:49:09,879 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:49:09,879 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:49:09,879 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:49:09,879 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:49:09,880 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:49:09,880 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:49:09,880 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:49:09,880 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:49:09,880 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:49:09,881 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:49:09,881 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:49:09,881 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:49:09,881 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:49:09,881 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:49:09,881 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:49:09,881 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:49:09,882 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:49:09,882 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:49:09,883 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:49:09,883 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:49:09,883 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:49:09,883 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:49:09,883 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:49:09,883 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:49:09,884 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:49:09,884 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:49:09,884 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:49:09,884 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:49:09,884 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:49:09,884 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:49:09,884 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:49:09,885 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC 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 -> 4a85e1979f2ca2892c3eccf7e074527de3ab8b870454684fabd77f213c297e21 [2024-11-24 01:49:10,211 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:49:10,220 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:49:10,222 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:49:10,224 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:49:10,224 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:49:10,225 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--serial--jsm--jsm.ko-entry_point.cil.out.i [2024-11-24 01:49:13,178 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/data/3e32f0f8c/70fccab1f7a54856ad539dfe4489f7e7/FLAGff9d34138 [2024-11-24 01:49:13,907 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:49:13,908 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--serial--jsm--jsm.ko-entry_point.cil.out.i [2024-11-24 01:49:13,979 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/data/3e32f0f8c/70fccab1f7a54856ad539dfe4489f7e7/FLAGff9d34138 [2024-11-24 01:49:14,005 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/data/3e32f0f8c/70fccab1f7a54856ad539dfe4489f7e7 [2024-11-24 01:49:14,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:49:14,009 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:49:14,010 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:49:14,011 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:49:14,020 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:49:14,021 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:49:14" (1/1) ... [2024-11-24 01:49:14,022 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60b6a41f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:14, skipping insertion in model container [2024-11-24 01:49:14,022 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:49:14" (1/1) ... [2024-11-24 01:49:14,173 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:49:16,142 WARN L250 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_73f595e3-5619-42d6-958d-3345282a9b73/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--serial--jsm--jsm.ko-entry_point.cil.out.i[298129,298142] [2024-11-24 01:49:16,201 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:49:16,250 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:49:16,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4011] [2024-11-24 01:49:16,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4743] [2024-11-24 01:49:16,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4751] [2024-11-24 01:49:16,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4758] [2024-11-24 01:49:16,604 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 %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6660] [2024-11-24 01:49:16,604 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)); [6667] [2024-11-24 01:49:16,897 WARN L250 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_73f595e3-5619-42d6-958d-3345282a9b73/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--serial--jsm--jsm.ko-entry_point.cil.out.i[298129,298142] [2024-11-24 01:49:16,907 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:49:17,135 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:49:17,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17 WrapperNode [2024-11-24 01:49:17,137 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:49:17,139 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:49:17,139 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:49:17,139 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:49:17,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17" (1/1) ... [2024-11-24 01:49:17,243 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17" (1/1) ... [2024-11-24 01:49:17,540 INFO L138 Inliner]: procedures = 219, calls = 4403, calls flagged for inlining = 78, calls inlined = 75, statements flattened = 8260 [2024-11-24 01:49:17,540 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:49:17,541 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:49:17,541 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:49:17,542 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:49:17,552 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17" (1/1) ... [2024-11-24 01:49:17,553 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17" (1/1) ... [2024-11-24 01:49:17,613 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17" (1/1) ... [2024-11-24 01:49:18,813 INFO L175 MemorySlicer]: Split 2720 memory accesses to 19 slices as follows [2, 4, 3, 24, 560, 507, 2, 187, 9, 4, 43, 10, 1263, 4, 41, 40, 4, 9, 4]. 46 percent of accesses are in the largest equivalence class. The 752 initializations are split as follows [2, 4, 0, 0, 0, 507, 0, 187, 9, 4, 0, 8, 10, 4, 0, 0, 4, 9, 4]. The 1009 writes are split as follows [0, 0, 1, 1, 480, 0, 1, 0, 0, 0, 43, 0, 406, 0, 39, 38, 0, 0, 0]. [2024-11-24 01:49:18,813 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17" (1/1) ... [2024-11-24 01:49:18,813 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17" (1/1) ... [2024-11-24 01:49:19,035 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17" (1/1) ... [2024-11-24 01:49:19,067 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17" (1/1) ... [2024-11-24 01:49:19,133 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17" (1/1) ... [2024-11-24 01:49:19,189 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17" (1/1) ... [2024-11-24 01:49:19,226 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17" (1/1) ... [2024-11-24 01:49:19,308 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:49:19,309 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:49:19,310 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:49:19,310 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:49:19,312 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17" (1/1) ... [2024-11-24 01:49:19,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:49:19,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:49:19,351 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:49:19,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:49:19,383 INFO L130 BoogieDeclarations]: Found specification of procedure cls_set_no_input_flow_control [2024-11-24 01:49:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_set_no_input_flow_control [2024-11-24 01:49:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_request_port [2024-11-24 01:49:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_request_port [2024-11-24 01:49:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:49:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:49:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:49:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:49:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:49:19,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:49:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:49:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:49:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:49:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:49:19,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 01:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 01:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 01:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 01:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 01:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 01:49:19,387 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 01:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:49:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:49:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure neo_send_stop_character [2024-11-24 01:49:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_send_stop_character [2024-11-24 01:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2024-11-24 01:49:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2024-11-24 01:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-24 01:49:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-24 01:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure cls_copy_data_from_queue_to_uart [2024-11-24 01:49:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_copy_data_from_queue_to_uart [2024-11-24 01:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:49:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure neo_enable_receiver [2024-11-24 01:49:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_enable_receiver [2024-11-24 01:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2024-11-24 01:49:19,388 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2024-11-24 01:49:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure uart_unregister_driver [2024-11-24 01:49:19,391 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_unregister_driver [2024-11-24 01:49:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure cls_uart_off [2024-11-24 01:49:19,392 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_uart_off [2024-11-24 01:49:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_send_xchar [2024-11-24 01:49:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_send_xchar [2024-11-24 01:49:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2024-11-24 01:49:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2024-11-24 01:49:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-24 01:49:19,393 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-24 01:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure neo_uart_off [2024-11-24 01:49:19,394 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_uart_off [2024-11-24 01:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_5 [2024-11-24 01:49:19,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_5 [2024-11-24 01:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 01:49:19,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 01:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_stop_rx [2024-11-24 01:49:19,394 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_stop_rx [2024-11-24 01:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_2 [2024-11-24 01:49:19,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_2 [2024-11-24 01:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure neo_parse_modem [2024-11-24 01:49:19,394 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_parse_modem [2024-11-24 01:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_release_port [2024-11-24 01:49:19,394 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_release_port [2024-11-24 01:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_type [2024-11-24 01:49:19,394 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_type [2024-11-24 01:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 01:49:19,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 01:49:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:49:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:49:19,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:49:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:49:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:49:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:49:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:49:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:49:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:49:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:49:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:49:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:49:19,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:49:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 01:49:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 01:49:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 01:49:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 01:49:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 01:49:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 01:49:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 01:49:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 01:49:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure cls_param [2024-11-24 01:49:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_param [2024-11-24 01:49:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 01:49:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 01:49:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure cls_send_immediate_char [2024-11-24 01:49:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_send_immediate_char [2024-11-24 01:49:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure neo_copy_data_from_queue_to_uart [2024-11-24 01:49:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_copy_data_from_queue_to_uart [2024-11-24 01:49:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure cls_intr [2024-11-24 01:49:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_intr [2024-11-24 01:49:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:49:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_uart_port_init [2024-11-24 01:49:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_uart_port_init [2024-11-24 01:49:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure neo_assert_modem_signals [2024-11-24 01:49:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_assert_modem_signals [2024-11-24 01:49:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:49:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:49:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:49:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:49:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:49:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:49:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:49:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:49:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:49:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure neo_param [2024-11-24 01:49:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_param [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 01:49:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure neo_copy_data_from_uart_to_queue [2024-11-24 01:49:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_copy_data_from_uart_to_queue [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-24 01:49:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 01:49:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_remove_one [2024-11-24 01:49:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_remove_one [2024-11-24 01:49:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_close [2024-11-24 01:49:19,406 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_close [2024-11-24 01:49:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_set_termios [2024-11-24 01:49:19,407 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_set_termios [2024-11-24 01:49:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:49:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-24 01:49:19,407 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-24 01:49:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:49:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:49:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:49:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:49:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:49:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:49:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:49:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:49:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:49:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:49:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:49:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:49:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:49:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:49:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:49:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:49:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:49:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:49:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:49:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure neo_intr [2024-11-24 01:49:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_intr [2024-11-24 01:49:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure neo_send_break [2024-11-24 01:49:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_send_break [2024-11-24 01:49:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:49:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:49:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 01:49:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 01:49:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 01:49:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 01:49:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure cls_clear_break [2024-11-24 01:49:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_clear_break [2024-11-24 01:49:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_config_port [2024-11-24 01:49:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_config_port [2024-11-24 01:49:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-24 01:49:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-24 01:49:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:49:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:49:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure cls_set_no_output_flow_control [2024-11-24 01:49:19,410 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_set_no_output_flow_control [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2024-11-24 01:49:19,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2024-11-24 01:49:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure uart_handle_dcd_change [2024-11-24 01:49:19,410 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_handle_dcd_change [2024-11-24 01:49:19,412 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-24 01:49:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-24 01:49:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure waitqueue_active [2024-11-24 01:49:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure waitqueue_active [2024-11-24 01:49:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_io_resume [2024-11-24 01:49:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_io_resume [2024-11-24 01:49:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:49:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:49:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:49:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:49:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:49:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:49:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:49:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:49:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:49:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:49:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:49:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:49:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:49:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:49:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:49:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:49:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:49:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:49:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:49:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_io_error_detected [2024-11-24 01:49:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_io_error_detected [2024-11-24 01:49:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:49:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:49:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:49:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:49:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:49:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:49:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:49:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:49:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:49:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure cls_uart_init [2024-11-24 01:49:19,419 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_uart_init [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure neo_send_start_character [2024-11-24 01:49:19,419 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_send_start_character [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure cls_enable_receiver [2024-11-24 01:49:19,419 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_enable_receiver [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:49:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:49:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:49:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:49:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:49:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:49:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:49:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:49:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:49:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:49:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:49:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:49:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:49:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:49:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:49:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:49:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:49:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:49:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:49:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:49:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:49:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure cls_disable_receiver [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_disable_receiver [2024-11-24 01:49:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure neo_send_immediate_char [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_send_immediate_char [2024-11-24 01:49:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure neo_set_no_output_flow_control [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_set_no_output_flow_control [2024-11-24 01:49:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure cls_send_stop_character [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_send_stop_character [2024-11-24 01:49:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:49:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure cls_flush_uart_write [2024-11-24 01:49:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_flush_uart_write [2024-11-24 01:49:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_io_slot_reset [2024-11-24 01:49:19,422 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_io_slot_reset [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 01:49:19,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_open [2024-11-24 01:49:19,422 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_open [2024-11-24 01:49:19,422 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-24 01:49:19,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-24 01:49:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure uart_write_wakeup [2024-11-24 01:49:19,423 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_write_wakeup [2024-11-24 01:49:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:49:19,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:49:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_tx_empty [2024-11-24 01:49:19,423 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_tx_empty [2024-11-24 01:49:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_get_mctrl [2024-11-24 01:49:19,423 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_get_mctrl [2024-11-24 01:49:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 01:49:19,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 01:49:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure neo_pci_posting_flush [2024-11-24 01:49:19,423 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_pci_posting_flush [2024-11-24 01:49:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:49:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure cls_get_uart_bytes_left [2024-11-24 01:49:19,423 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_get_uart_bytes_left [2024-11-24 01:49:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 01:49:19,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 01:49:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:49:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure neo_set_no_input_flow_control [2024-11-24 01:49:19,423 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_set_no_input_flow_control [2024-11-24 01:49:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-24 01:49:19,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-24 01:49:19,423 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:49:19,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:49:19,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_carrier [2024-11-24 01:49:19,430 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_carrier [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_stop_tx [2024-11-24 01:49:19,430 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_stop_tx [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:49:19,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure neo_parse_isr [2024-11-24 01:49:19,430 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_parse_isr [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_start_tx [2024-11-24 01:49:19,430 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_start_tx [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure neo_flush_uart_read [2024-11-24 01:49:19,430 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_flush_uart_read [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure cls_send_break [2024-11-24 01:49:19,430 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_send_break [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_remove_uart_port [2024-11-24 01:49:19,430 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_remove_uart_port [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-24 01:49:19,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure cls_send_start_character [2024-11-24 01:49:19,430 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_send_start_character [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure neo_uart_init [2024-11-24 01:49:19,430 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_uart_init [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure cls_assert_modem_signals [2024-11-24 01:49:19,430 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_assert_modem_signals [2024-11-24 01:49:19,430 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_write [2024-11-24 01:49:19,430 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_write [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_set_mctrl [2024-11-24 01:49:19,431 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_set_mctrl [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_break [2024-11-24 01:49:19,431 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_break [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_check_queue_flow_control [2024-11-24 01:49:19,431 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_check_queue_flow_control [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure cls_parse_modem [2024-11-24 01:49:19,431 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_parse_modem [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure neo_disable_receiver [2024-11-24 01:49:19,431 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_disable_receiver [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure cls_flush_uart_read [2024-11-24 01:49:19,431 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_flush_uart_read [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure neo_flush_uart_write [2024-11-24 01:49:19,431 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_flush_uart_write [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure neo_clear_break [2024-11-24 01:49:19,431 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_clear_break [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:49:19,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:49:19,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:49:19,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:49:19,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:49:19,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:49:19,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:49:19,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:49:19,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:49:19,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:49:19,437 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-24 01:49:19,437 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-24 01:49:19,437 INFO L130 BoogieDeclarations]: Found specification of procedure neo_get_uart_bytes_left [2024-11-24 01:49:19,438 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_get_uart_bytes_left [2024-11-24 01:49:19,438 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-24 01:49:19,438 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-24 01:49:19,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:49:19,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:49:20,533 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:49:20,537 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:49:21,506 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:49:50,479 INFO L? ?]: Removed 2733 outVars from TransFormulas that were not future-live. [2024-11-24 01:49:50,479 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:49:50,578 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:49:50,583 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 01:49:50,583 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:49:50 BoogieIcfgContainer [2024-11-24 01:49:50,583 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:49:50,585 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:49:50,586 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:49:50,591 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:49:50,592 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:49:14" (1/3) ... [2024-11-24 01:49:50,592 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4902da86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:49:50, skipping insertion in model container [2024-11-24 01:49:50,592 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:49:17" (2/3) ... [2024-11-24 01:49:50,593 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4902da86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:49:50, skipping insertion in model container [2024-11-24 01:49:50,593 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:49:50" (3/3) ... [2024-11-24 01:49:50,595 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--serial--jsm--jsm.ko-entry_point.cil.out.i [2024-11-24 01:49:50,611 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:49:50,616 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--serial--jsm--jsm.ko-entry_point.cil.out.i that has 144 procedures, 4016 locations, 1 initial locations, 57 loop locations, and 1 error locations. [2024-11-24 01:49:50,781 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:49:50,798 INFO L333 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, 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;@154f2556, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:49:50,798 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:49:50,817 INFO L276 IsEmpty]: Start isEmpty. Operand has 3857 states, 3016 states have (on average 1.465185676392573) internal successors, (4419), 3095 states have internal predecessors, (4419), 732 states have call successors, (732), 108 states have call predecessors, (732), 107 states have return successors, (725), 683 states have call predecessors, (725), 725 states have call successors, (725) [2024-11-24 01:49:50,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-24 01:49:50,831 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:49:50,832 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:49:50,832 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:49:50,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:49:50,839 INFO L85 PathProgramCache]: Analyzing trace with hash -2051835814, now seen corresponding path program 1 times [2024-11-24 01:49:50,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:49:50,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691596487] [2024-11-24 01:49:50,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:49:50,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:08,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:09,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:50:09,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:09,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691596487] [2024-11-24 01:50:09,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691596487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:09,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:50:09,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:50:09,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790774855] [2024-11-24 01:50:09,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:09,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:50:09,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:09,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:50:09,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:50:09,118 INFO L87 Difference]: Start difference. First operand has 3857 states, 3016 states have (on average 1.465185676392573) internal successors, (4419), 3095 states have internal predecessors, (4419), 732 states have call successors, (732), 108 states have call predecessors, (732), 107 states have return successors, (725), 683 states have call predecessors, (725), 725 states have call successors, (725) Second operand has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-24 01:50:09,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:50:09,506 INFO L93 Difference]: Finished difference Result 7709 states and 11871 transitions. [2024-11-24 01:50:09,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:50:09,508 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 49 [2024-11-24 01:50:09,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:50:09,577 INFO L225 Difference]: With dead ends: 7709 [2024-11-24 01:50:09,577 INFO L226 Difference]: Without dead ends: 3838 [2024-11-24 01:50:09,611 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:50:09,613 INFO L435 NwaCegarLoop]: 5798 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5798 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:50:09,615 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5798 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:50:09,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3838 states. [2024-11-24 01:50:09,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3838 to 3838. [2024-11-24 01:50:09,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3838 states, 3007 states have (on average 1.43831060857998) internal successors, (4325), 3077 states have internal predecessors, (4325), 724 states have call successors, (724), 107 states have call predecessors, (724), 106 states have return successors, (723), 681 states have call predecessors, (723), 723 states have call successors, (723) [2024-11-24 01:50:10,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3838 states to 3838 states and 5772 transitions. [2024-11-24 01:50:10,019 INFO L78 Accepts]: Start accepts. Automaton has 3838 states and 5772 transitions. Word has length 49 [2024-11-24 01:50:10,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:50:10,020 INFO L471 AbstractCegarLoop]: Abstraction has 3838 states and 5772 transitions. [2024-11-24 01:50:10,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-24 01:50:10,020 INFO L276 IsEmpty]: Start isEmpty. Operand 3838 states and 5772 transitions. [2024-11-24 01:50:10,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-24 01:50:10,028 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:10,028 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:50:10,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:50:10,028 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:50:10,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:10,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1213772184, now seen corresponding path program 1 times [2024-11-24 01:50:10,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:10,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730389287] [2024-11-24 01:50:10,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:10,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:26,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:27,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:50:27,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:27,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730389287] [2024-11-24 01:50:27,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730389287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:27,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:50:27,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:50:27,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541126179] [2024-11-24 01:50:27,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:27,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:50:27,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:27,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:50:27,459 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:50:27,460 INFO L87 Difference]: Start difference. First operand 3838 states and 5772 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-24 01:50:28,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:50:28,198 INFO L93 Difference]: Finished difference Result 11277 states and 16965 transitions. [2024-11-24 01:50:28,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:50:28,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 49 [2024-11-24 01:50:28,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:50:28,259 INFO L225 Difference]: With dead ends: 11277 [2024-11-24 01:50:28,259 INFO L226 Difference]: Without dead ends: 7446 [2024-11-24 01:50:28,280 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:50:28,281 INFO L435 NwaCegarLoop]: 10098 mSDtfsCounter, 5433 mSDsluCounter, 5751 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5433 SdHoareTripleChecker+Valid, 15849 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:50:28,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5433 Valid, 15849 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:50:28,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7446 states. [2024-11-24 01:50:28,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7446 to 7442. [2024-11-24 01:50:28,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7442 states, 5827 states have (on average 1.438990904410503) internal successors, (8385), 5961 states have internal predecessors, (8385), 1407 states have call successors, (1407), 208 states have call predecessors, (1407), 207 states have return successors, (1406), 1324 states have call predecessors, (1406), 1406 states have call successors, (1406) [2024-11-24 01:50:28,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7442 states to 7442 states and 11198 transitions. [2024-11-24 01:50:28,854 INFO L78 Accepts]: Start accepts. Automaton has 7442 states and 11198 transitions. Word has length 49 [2024-11-24 01:50:28,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:50:28,856 INFO L471 AbstractCegarLoop]: Abstraction has 7442 states and 11198 transitions. [2024-11-24 01:50:28,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-24 01:50:28,856 INFO L276 IsEmpty]: Start isEmpty. Operand 7442 states and 11198 transitions. [2024-11-24 01:50:28,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-24 01:50:28,871 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:28,871 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:50:28,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:50:28,871 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:50:28,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:28,872 INFO L85 PathProgramCache]: Analyzing trace with hash -75148739, now seen corresponding path program 1 times [2024-11-24 01:50:28,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:28,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348458887] [2024-11-24 01:50:28,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:28,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:45,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:46,783 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-24 01:50:46,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:46,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348458887] [2024-11-24 01:50:46,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348458887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:46,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:50:46,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:50:46,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375753724] [2024-11-24 01:50:46,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:46,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:50:46,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:46,785 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:50:46,785 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:50:46,785 INFO L87 Difference]: Start difference. First operand 7442 states and 11198 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 01:50:47,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:50:47,727 INFO L93 Difference]: Finished difference Result 14882 states and 22393 transitions. [2024-11-24 01:50:47,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:50:47,728 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 83 [2024-11-24 01:50:47,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:50:47,796 INFO L225 Difference]: With dead ends: 14882 [2024-11-24 01:50:47,796 INFO L226 Difference]: Without dead ends: 7447 [2024-11-24 01:50:47,833 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:50:47,835 INFO L435 NwaCegarLoop]: 5772 mSDtfsCounter, 5767 mSDsluCounter, 11532 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5767 SdHoareTripleChecker+Valid, 17304 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:50:47,836 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5767 Valid, 17304 Invalid, 27 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 01:50:47,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7447 states. [2024-11-24 01:50:48,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7447 to 7445. [2024-11-24 01:50:48,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7445 states, 5830 states have (on average 1.4387650085763293) internal successors, (8388), 5964 states have internal predecessors, (8388), 1407 states have call successors, (1407), 208 states have call predecessors, (1407), 207 states have return successors, (1406), 1324 states have call predecessors, (1406), 1406 states have call successors, (1406) [2024-11-24 01:50:48,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7445 states to 7445 states and 11201 transitions. [2024-11-24 01:50:48,273 INFO L78 Accepts]: Start accepts. Automaton has 7445 states and 11201 transitions. Word has length 83 [2024-11-24 01:50:48,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:50:48,276 INFO L471 AbstractCegarLoop]: Abstraction has 7445 states and 11201 transitions. [2024-11-24 01:50:48,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-24 01:50:48,276 INFO L276 IsEmpty]: Start isEmpty. Operand 7445 states and 11201 transitions. [2024-11-24 01:50:48,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-24 01:50:48,288 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:48,288 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:50:48,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:50:48,289 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:50:48,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:48,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1845477312, now seen corresponding path program 1 times [2024-11-24 01:50:48,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:48,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934789411] [2024-11-24 01:50:48,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:48,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:05,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:06,587 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-24 01:51:06,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:06,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934789411] [2024-11-24 01:51:06,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934789411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:06,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:06,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:51:06,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110535720] [2024-11-24 01:51:06,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:06,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:51:06,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:06,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:51:06,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:06,591 INFO L87 Difference]: Start difference. First operand 7445 states and 11201 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 01:51:10,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:51:11,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:11,599 INFO L93 Difference]: Finished difference Result 14885 states and 22395 transitions. [2024-11-24 01:51:11,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:11,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 87 [2024-11-24 01:51:11,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:11,678 INFO L225 Difference]: With dead ends: 14885 [2024-11-24 01:51:11,678 INFO L226 Difference]: Without dead ends: 7445 [2024-11-24 01:51:11,717 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:11,718 INFO L435 NwaCegarLoop]: 5772 mSDtfsCounter, 0 mSDsluCounter, 5767 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11539 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:11,719 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 11539 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 01:51:11,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7445 states. [2024-11-24 01:51:12,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7445 to 7442. [2024-11-24 01:51:12,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7442 states, 5827 states have (on average 1.438647674618157) internal successors, (8383), 5961 states have internal predecessors, (8383), 1407 states have call successors, (1407), 208 states have call predecessors, (1407), 207 states have return successors, (1406), 1324 states have call predecessors, (1406), 1406 states have call successors, (1406) [2024-11-24 01:51:12,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7442 states to 7442 states and 11196 transitions. [2024-11-24 01:51:12,116 INFO L78 Accepts]: Start accepts. Automaton has 7442 states and 11196 transitions. Word has length 87 [2024-11-24 01:51:12,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:12,117 INFO L471 AbstractCegarLoop]: Abstraction has 7442 states and 11196 transitions. [2024-11-24 01:51:12,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 01:51:12,117 INFO L276 IsEmpty]: Start isEmpty. Operand 7442 states and 11196 transitions. [2024-11-24 01:51:12,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-24 01:51:12,125 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:12,125 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:51:12,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:51:12,127 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:51:12,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:12,129 INFO L85 PathProgramCache]: Analyzing trace with hash 331550229, now seen corresponding path program 1 times [2024-11-24 01:51:12,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:12,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789167496] [2024-11-24 01:51:12,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:12,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:30,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:30,757 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-11-24 01:51:30,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:30,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789167496] [2024-11-24 01:51:30,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789167496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:30,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:30,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:51:30,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967708559] [2024-11-24 01:51:30,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:30,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:51:30,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:30,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:51:30,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:30,760 INFO L87 Difference]: Start difference. First operand 7442 states and 11196 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 01:51:32,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:32,835 INFO L93 Difference]: Finished difference Result 21208 states and 31882 transitions. [2024-11-24 01:51:32,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:32,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 133 [2024-11-24 01:51:32,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:32,938 INFO L225 Difference]: With dead ends: 21208 [2024-11-24 01:51:32,938 INFO L226 Difference]: Without dead ends: 13773 [2024-11-24 01:51:32,972 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:32,974 INFO L435 NwaCegarLoop]: 6181 mSDtfsCounter, 4928 mSDsluCounter, 5621 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4928 SdHoareTripleChecker+Valid, 11802 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:32,974 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4928 Valid, 11802 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-24 01:51:32,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13773 states. [2024-11-24 01:51:33,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13773 to 13766. [2024-11-24 01:51:33,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13766 states, 10793 states have (on average 1.437413138145094) internal successors, (15514), 11057 states have internal predecessors, (15514), 2587 states have call successors, (2587), 386 states have call predecessors, (2587), 385 states have return successors, (2586), 2420 states have call predecessors, (2586), 2586 states have call successors, (2586) [2024-11-24 01:51:33,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13766 states to 13766 states and 20687 transitions. [2024-11-24 01:51:33,697 INFO L78 Accepts]: Start accepts. Automaton has 13766 states and 20687 transitions. Word has length 133 [2024-11-24 01:51:33,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:33,697 INFO L471 AbstractCegarLoop]: Abstraction has 13766 states and 20687 transitions. [2024-11-24 01:51:33,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 01:51:33,698 INFO L276 IsEmpty]: Start isEmpty. Operand 13766 states and 20687 transitions. [2024-11-24 01:51:33,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-24 01:51:33,708 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:33,708 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:51:33,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:51:33,709 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:51:33,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:33,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1014222723, now seen corresponding path program 1 times [2024-11-24 01:51:33,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:33,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032027912] [2024-11-24 01:51:33,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:33,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:50,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:51,312 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-11-24 01:51:51,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:51,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032027912] [2024-11-24 01:51:51,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032027912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:51,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:51,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:51:51,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284331256] [2024-11-24 01:51:51,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:51,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:51:51,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:51,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:51:51,318 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:51,318 INFO L87 Difference]: Start difference. First operand 13766 states and 20687 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-24 01:51:51,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:51,657 INFO L93 Difference]: Finished difference Result 13772 states and 20695 transitions. [2024-11-24 01:51:51,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:51,658 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 141 [2024-11-24 01:51:51,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:51,739 INFO L225 Difference]: With dead ends: 13772 [2024-11-24 01:51:51,739 INFO L226 Difference]: Without dead ends: 13769 [2024-11-24 01:51:51,750 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:51,751 INFO L435 NwaCegarLoop]: 5770 mSDtfsCounter, 0 mSDsluCounter, 5764 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11534 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:51,751 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 11534 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:51:51,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13769 states. [2024-11-24 01:51:52,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13769 to 13769. [2024-11-24 01:51:52,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13769 states, 10796 states have (on average 1.4372915894775844) internal successors, (15517), 11060 states have internal predecessors, (15517), 2587 states have call successors, (2587), 386 states have call predecessors, (2587), 385 states have return successors, (2586), 2420 states have call predecessors, (2586), 2586 states have call successors, (2586) [2024-11-24 01:51:52,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13769 states to 13769 states and 20690 transitions. [2024-11-24 01:51:52,518 INFO L78 Accepts]: Start accepts. Automaton has 13769 states and 20690 transitions. Word has length 141 [2024-11-24 01:51:52,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:52,519 INFO L471 AbstractCegarLoop]: Abstraction has 13769 states and 20690 transitions. [2024-11-24 01:51:52,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-24 01:51:52,519 INFO L276 IsEmpty]: Start isEmpty. Operand 13769 states and 20690 transitions. [2024-11-24 01:51:52,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-24 01:51:52,533 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:52,533 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:51:52,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:51:52,533 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:51:52,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:52,534 INFO L85 PathProgramCache]: Analyzing trace with hash -342443070, now seen corresponding path program 1 times [2024-11-24 01:51:52,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:52,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534281714] [2024-11-24 01:51:52,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:52,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:52:08,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:52:09,266 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-11-24 01:52:09,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:52:09,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534281714] [2024-11-24 01:52:09,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534281714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:52:09,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:52:09,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:52:09,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738102491] [2024-11-24 01:52:09,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:52:09,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:52:09,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:52:09,267 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:52:09,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:52:09,268 INFO L87 Difference]: Start difference. First operand 13769 states and 20690 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 01:52:10,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:52:10,023 INFO L93 Difference]: Finished difference Result 36575 states and 54971 transitions. [2024-11-24 01:52:10,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:52:10,024 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 143 [2024-11-24 01:52:10,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:52:10,039 INFO L225 Difference]: With dead ends: 36575 [2024-11-24 01:52:10,039 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 01:52:10,139 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:52:10,141 INFO L435 NwaCegarLoop]: 7376 mSDtfsCounter, 5121 mSDsluCounter, 11438 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5121 SdHoareTripleChecker+Valid, 18814 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:52:10,141 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5121 Valid, 18814 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:52:10,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 01:52:10,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 01:52:10,143 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) [2024-11-24 01:52:10,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 01:52:10,157 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 143 [2024-11-24 01:52:10,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:52:10,157 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 01:52:10,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 01:52:10,158 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 01:52:10,158 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 01:52:10,161 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-24 01:52:10,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:52:10,164 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:52:10,166 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-24 01:59:38,630 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 01:59:38,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 01:59:38 BoogieIcfgContainer [2024-11-24 01:59:38,661 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 01:59:38,661 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 01:59:38,662 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 01:59:38,662 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 01:59:38,663 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:49:50" (3/4) ... [2024-11-24 01:59:38,666 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 01:59:38,674 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-11-24 01:59:38,674 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-11-24 01:59:38,674 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-24 01:59:38,674 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-11-24 01:59:38,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_set_no_input_flow_control [2024-11-24 01:59:38,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waitqueue_active [2024-11-24 01:59:38,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_request_port [2024-11-24 01:59:38,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-11-24 01:59:38,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_io_resume [2024-11-24 01:59:38,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-11-24 01:59:38,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-11-24 01:59:38,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-11-24 01:59:38,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-11-24 01:59:38,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-11-24 01:59:38,675 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_io_error_detected [2024-11-24 01:59:38,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2024-11-24 01:59:38,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-24 01:59:38,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-24 01:59:38,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_uart_init [2024-11-24 01:59:38,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_send_start_character [2024-11-24 01:59:38,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_send_stop_character [2024-11-24 01:59:38,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_enable_receiver [2024-11-24 01:59:38,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memcpy_fromio [2024-11-24 01:59:38,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_disable_receiver [2024-11-24 01:59:38,676 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_send_immediate_char [2024-11-24 01:59:38,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-11-24 01:59:38,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_copy_data_from_queue_to_uart [2024-11-24 01:59:38,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_set_no_output_flow_control [2024-11-24 01:59:38,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-24 01:59:38,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_enable_receiver [2024-11-24 01:59:38,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure char_buf_ptr [2024-11-24 01:59:38,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure uart_unregister_driver [2024-11-24 01:59:38,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_uart_off [2024-11-24 01:59:38,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_send_xchar [2024-11-24 01:59:38,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_send_stop_character [2024-11-24 01:59:38,677 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tty_insert_flip_char [2024-11-24 01:59:38,678 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-24 01:59:38,678 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2024-11-24 01:59:38,678 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_uart_off [2024-11-24 01:59:38,678 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_flush_uart_write [2024-11-24 01:59:38,678 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-24 01:59:38,678 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-24 01:59:38,678 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_io_slot_reset [2024-11-24 01:59:38,678 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-11-24 01:59:38,678 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_release_5 [2024-11-24 01:59:38,678 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_open [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_stop_rx [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_release_2 [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure uart_write_wakeup [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_parse_modem [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-24 01:59:38,679 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_release_port [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_type [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_tx_empty [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_get_mctrl [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_pci_posting_flush [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_param [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_get_uart_bytes_left [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_send_immediate_char [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_copy_data_from_queue_to_uart [2024-11-24 01:59:38,680 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_set_no_input_flow_control [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_intr [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_enable_device [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_uart_port_init [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_carrier [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_stop_tx [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_parse_isr [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_assert_modem_signals [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_start_tx [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_param [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_flush_uart_read [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_send_break [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_remove_uart_port [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __wake_up [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_send_start_character [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_copy_data_from_uart_to_queue [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioremap [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_uart_init [2024-11-24 01:59:38,681 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_assert_modem_signals [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_write [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_remove_one [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_close [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_set_mctrl [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_break [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_set_termios [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_intr [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_send_break [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_check_queue_flow_control [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_parse_modem [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_clear_break [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_config_port [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_disable_receiver [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_flush_uart_read [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_flush_uart_write [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_clear_break [2024-11-24 01:59:38,682 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure writeb [2024-11-24 01:59:38,684 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_get_uart_bytes_left [2024-11-24 01:59:38,684 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_set_no_output_flow_control [2024-11-24 01:59:38,684 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_save_state [2024-11-24 01:59:38,684 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure readb [2024-11-24 01:59:38,685 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure uart_handle_dcd_change [2024-11-24 01:59:38,821 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1550 nodes and edges [2024-11-24 01:59:38,844 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 562 nodes and edges [2024-11-24 01:59:38,857 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 183 nodes and edges [2024-11-24 01:59:38,869 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 90 nodes and edges [2024-11-24 01:59:38,875 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2024-11-24 01:59:38,881 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2024-11-24 01:59:38,887 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-24 01:59:38,893 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-24 01:59:38,899 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-24 01:59:38,905 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:59:38,912 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:59:39,625 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 01:59:39,626 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 01:59:39,626 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 01:59:39,628 INFO L158 Benchmark]: Toolchain (without parser) took 625618.33ms. Allocated memory was 142.6MB in the beginning and 3.5GB in the end (delta: 3.4GB). Free memory was 107.4MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 1.4GB. Max. memory is 16.1GB. [2024-11-24 01:59:39,628 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 142.6MB. Free memory is still 79.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:59:39,629 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3128.22ms. Allocated memory was 142.6MB in the beginning and 402.7MB in the end (delta: 260.0MB). Free memory was 107.1MB in the beginning and 300.3MB in the end (delta: -193.2MB). Peak memory consumption was 218.5MB. Max. memory is 16.1GB. [2024-11-24 01:59:39,629 INFO L158 Benchmark]: Boogie Procedure Inliner took 401.49ms. Allocated memory is still 402.7MB. Free memory was 300.3MB in the beginning and 250.0MB in the end (delta: 50.3MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-11-24 01:59:39,630 INFO L158 Benchmark]: Boogie Preprocessor took 1767.10ms. Allocated memory is still 402.7MB. Free memory was 250.0MB in the beginning and 158.7MB in the end (delta: 91.3MB). Peak memory consumption was 111.6MB. Max. memory is 16.1GB. [2024-11-24 01:59:39,630 INFO L158 Benchmark]: RCFGBuilder took 31274.27ms. Allocated memory was 402.7MB in the beginning and 662.7MB in the end (delta: 260.0MB). Free memory was 158.7MB in the beginning and 260.5MB in the end (delta: -101.8MB). Peak memory consumption was 301.8MB. Max. memory is 16.1GB. [2024-11-24 01:59:39,630 INFO L158 Benchmark]: TraceAbstraction took 588075.42ms. Allocated memory was 662.7MB in the beginning and 3.5GB in the end (delta: 2.9GB). Free memory was 260.5MB in the beginning and 2.2GB in the end (delta: -2.0GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. [2024-11-24 01:59:39,630 INFO L158 Benchmark]: Witness Printer took 964.51ms. Allocated memory is still 3.5GB. Free memory was 2.2GB in the beginning and 2.1GB in the end (delta: 137.0MB). Peak memory consumption was 134.2MB. Max. memory is 16.1GB. [2024-11-24 01:59:39,634 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.36ms. Allocated memory is still 142.6MB. Free memory is still 79.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3128.22ms. Allocated memory was 142.6MB in the beginning and 402.7MB in the end (delta: 260.0MB). Free memory was 107.1MB in the beginning and 300.3MB in the end (delta: -193.2MB). Peak memory consumption was 218.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 401.49ms. Allocated memory is still 402.7MB. Free memory was 300.3MB in the beginning and 250.0MB in the end (delta: 50.3MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1767.10ms. Allocated memory is still 402.7MB. Free memory was 250.0MB in the beginning and 158.7MB in the end (delta: 91.3MB). Peak memory consumption was 111.6MB. Max. memory is 16.1GB. * RCFGBuilder took 31274.27ms. Allocated memory was 402.7MB in the beginning and 662.7MB in the end (delta: 260.0MB). Free memory was 158.7MB in the beginning and 260.5MB in the end (delta: -101.8MB). Peak memory consumption was 301.8MB. Max. memory is 16.1GB. * TraceAbstraction took 588075.42ms. Allocated memory was 662.7MB in the beginning and 3.5GB in the end (delta: 2.9GB). Free memory was 260.5MB in the beginning and 2.2GB in the end (delta: -2.0GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. * Witness Printer took 964.51ms. Allocated memory is still 3.5GB. Free memory was 2.2GB in the beginning and 2.1GB in the end (delta: 137.0MB). Peak memory consumption was 134.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 4011]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4011] - GenericResultAtLocation [Line: 4743]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4743] - GenericResultAtLocation [Line: 4751]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4751] - GenericResultAtLocation [Line: 4758]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4758] - GenericResultAtLocation [Line: 6660]: 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 %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6660] - GenericResultAtLocation [Line: 6667]: 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)); [6667] * 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: 9524]: 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 144 procedures, 4016 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 139.5s, OverallIterations: 7, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 11.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 21249 SdHoareTripleChecker+Valid, 7.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 21249 mSDsluCounter, 92640 SdHoareTripleChecker+Invalid, 6.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 45873 mSDsCounter, 8 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 193 IncrementalHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 8 mSolverCounterUnsat, 46767 mSDtfsCounter, 193 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13769occurred in iteration=6, InterpolantAutomatonStates: 23, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 16 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 5.5s InterpolantComputationTime, 685 NumberOfCodeBlocks, 685 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 678 ConstructedInterpolants, 0 QuantifiedInterpolants, 809 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 448/448 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, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 4124]: Location Invariant Derived location invariant: ((ldv_retval_1 == 0) && (ldv_spin == 0)) - InvariantResult [Line: 4124]: Location Invariant Derived location invariant: ((ldv_retval_1 == 0) && (ldv_spin == 0)) - InvariantResult [Line: 4124]: Location Invariant Derived location invariant: ((ldv_retval_1 == 0) && (ldv_spin == 0)) - InvariantResult [Line: 4302]: Location Invariant Derived location invariant: ((ldv_retval_1 == 0) && (ldv_spin == 0)) - InvariantResult [Line: 4176]: Location Invariant Derived location invariant: ((ldv_retval_1 == 0) && (ldv_spin == 0)) - InvariantResult [Line: 4322]: Location Invariant Derived location invariant: (ldv_retval_1 == 0) RESULT: Ultimate proved your program to be correct! [2024-11-24 01:59:39,776 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73f595e3-5619-42d6-958d-3345282a9b73/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE