./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/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_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 04:12:01,243 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:12:01,353 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:12:01,364 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:12:01,365 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:12:01,419 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:12:01,420 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:12:01,420 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:12:01,421 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:12:01,421 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:12:01,422 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:12:01,422 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:12:01,422 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:12:01,422 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:12:01,422 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:12:01,423 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:12:01,423 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:12:01,423 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:12:01,423 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:12:01,423 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:12:01,423 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:12:01,423 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:12:01,424 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:12:01,424 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:12:01,424 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:12:01,424 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:12:01,425 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:12:01,425 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:12:01,425 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:12:01,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:12:01,425 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:12:01,426 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:12:01,426 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:12:01,426 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:12:01,426 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:12:01,426 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:12:01,427 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:12:01,427 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:12:01,427 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:12:01,427 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:12:01,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:12:01,427 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:12:01,428 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:12:01,428 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:12:01,428 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:12:01,428 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_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB 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-28 04:12:01,872 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:12:01,887 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:12:01,896 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:12:01,898 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:12:01,898 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:12:01,900 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/../../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-28 04:12:05,659 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/data/a3a1b1d7a/79e86c7a1f5640afbd4044d6b8a42086/FLAGde01cf0db [2024-11-28 04:12:06,682 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:12:06,683 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/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-28 04:12:06,766 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/data/a3a1b1d7a/79e86c7a1f5640afbd4044d6b8a42086/FLAGde01cf0db [2024-11-28 04:12:06,794 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/data/a3a1b1d7a/79e86c7a1f5640afbd4044d6b8a42086 [2024-11-28 04:12:06,797 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:12:06,799 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:12:06,802 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:12:06,803 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:12:06,809 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:12:06,810 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:12:06" (1/1) ... [2024-11-28 04:12:06,811 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74993004 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:06, skipping insertion in model container [2024-11-28 04:12:06,812 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:12:06" (1/1) ... [2024-11-28 04:12:06,973 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:12:09,465 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_4667983a-4f75-485f-96b7-fbaef054fce1/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-28 04:12:09,543 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:12:09,675 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:12:09,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4011] [2024-11-28 04:12:09,873 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-28 04:12:09,875 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-28 04:12:09,875 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-28 04:12:10,065 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-28 04:12:10,069 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-28 04:12:10,390 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_4667983a-4f75-485f-96b7-fbaef054fce1/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-28 04:12:10,408 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:12:10,688 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:12:10,690 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10 WrapperNode [2024-11-28 04:12:10,691 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:12:10,693 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:12:10,694 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:12:10,694 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:12:10,703 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10" (1/1) ... [2024-11-28 04:12:10,870 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10" (1/1) ... [2024-11-28 04:12:11,222 INFO L138 Inliner]: procedures = 219, calls = 4403, calls flagged for inlining = 78, calls inlined = 75, statements flattened = 8260 [2024-11-28 04:12:11,223 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:12:11,224 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:12:11,225 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:12:11,225 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:12:11,238 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10" (1/1) ... [2024-11-28 04:12:11,238 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10" (1/1) ... [2024-11-28 04:12:11,326 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10" (1/1) ... [2024-11-28 04:12:12,863 INFO L175 MemorySlicer]: Split 2720 memory accesses to 19 slices as follows [2, 3, 560, 4, 187, 1263, 4, 24, 9, 507, 2, 9, 4, 43, 10, 4, 41, 4, 40]. 46 percent of accesses are in the largest equivalence class. The 752 initializations are split as follows [2, 0, 0, 4, 187, 10, 4, 0, 9, 507, 0, 9, 4, 0, 8, 4, 0, 4, 0]. The 1009 writes are split as follows [0, 1, 480, 0, 0, 406, 0, 1, 0, 0, 1, 0, 0, 43, 0, 0, 39, 0, 38]. [2024-11-28 04:12:12,863 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10" (1/1) ... [2024-11-28 04:12:12,864 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10" (1/1) ... [2024-11-28 04:12:13,139 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10" (1/1) ... [2024-11-28 04:12:13,178 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10" (1/1) ... [2024-11-28 04:12:13,257 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10" (1/1) ... [2024-11-28 04:12:13,341 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10" (1/1) ... [2024-11-28 04:12:13,381 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10" (1/1) ... [2024-11-28 04:12:13,507 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:12:13,510 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:12:13,511 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:12:13,511 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:12:13,516 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10" (1/1) ... [2024-11-28 04:12:13,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:12:13,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:13,564 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:12:13,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:12:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure cls_set_no_input_flow_control [2024-11-28 04:12:13,601 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_set_no_input_flow_control [2024-11-28 04:12:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_request_port [2024-11-28 04:12:13,602 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_request_port [2024-11-28 04:12:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:12:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:12:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:12:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:12:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:12:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:12:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:12:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:12:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:12:13,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:12:13,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:12:13,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:12:13,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:12:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:12:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:12:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:12:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:12:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 04:12:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 04:12:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:12:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:12:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:12:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:12:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:12:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:12:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:12:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:12:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:12:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:12:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:12:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:12:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:12:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:12:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:12:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:12:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:12:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:12:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:12:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-28 04:12:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-28 04:12:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:12:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:12:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:12:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:12:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure neo_send_stop_character [2024-11-28 04:12:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_send_stop_character [2024-11-28 04:12:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2024-11-28 04:12:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2024-11-28 04:12:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 04:12:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 04:12:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure cls_copy_data_from_queue_to_uart [2024-11-28 04:12:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_copy_data_from_queue_to_uart [2024-11-28 04:12:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:12:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:12:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure neo_enable_receiver [2024-11-28 04:12:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_enable_receiver [2024-11-28 04:12:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2024-11-28 04:12:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2024-11-28 04:12:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure uart_unregister_driver [2024-11-28 04:12:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_unregister_driver [2024-11-28 04:12:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure cls_uart_off [2024-11-28 04:12:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_uart_off [2024-11-28 04:12:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_send_xchar [2024-11-28 04:12:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_send_xchar [2024-11-28 04:12:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2024-11-28 04:12:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2024-11-28 04:12:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-28 04:12:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-28 04:12:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure neo_uart_off [2024-11-28 04:12:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_uart_off [2024-11-28 04:12:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_5 [2024-11-28 04:12:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_5 [2024-11-28 04:12:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:12:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:12:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_stop_rx [2024-11-28 04:12:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_stop_rx [2024-11-28 04:12:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_2 [2024-11-28 04:12:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_2 [2024-11-28 04:12:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure neo_parse_modem [2024-11-28 04:12:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_parse_modem [2024-11-28 04:12:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_release_port [2024-11-28 04:12:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_release_port [2024-11-28 04:12:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_type [2024-11-28 04:12:13,615 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_type [2024-11-28 04:12:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:12:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:12:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:12:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:12:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:12:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:12:13,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:12:13,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:12:13,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:12:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:12:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:12:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:12:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:12:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 04:12:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 04:12:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 04:12:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 04:12:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 04:12:13,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 04:12:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:12:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:12:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:12:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:12:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:12:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:12:13,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 04:12:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:12:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure cls_param [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_param [2024-11-28 04:12:13,622 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 04:12:13,622 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 04:12:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure cls_send_immediate_char [2024-11-28 04:12:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_send_immediate_char [2024-11-28 04:12:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure neo_copy_data_from_queue_to_uart [2024-11-28 04:12:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_copy_data_from_queue_to_uart [2024-11-28 04:12:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure cls_intr [2024-11-28 04:12:13,623 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_intr [2024-11-28 04:12:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:12:13,623 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_uart_port_init [2024-11-28 04:12:13,626 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_uart_port_init [2024-11-28 04:12:13,626 INFO L130 BoogieDeclarations]: Found specification of procedure neo_assert_modem_signals [2024-11-28 04:12:13,626 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_assert_modem_signals [2024-11-28 04:12:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:12:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:12:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:12:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:12:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:12:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:12:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:12:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:12:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:12:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:12:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:12:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:12:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:12:13,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:12:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:12:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:12:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:12:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:12:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:12:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure neo_param [2024-11-28 04:12:13,628 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_param [2024-11-28 04:12:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-28 04:12:13,628 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-28 04:12:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure neo_copy_data_from_uart_to_queue [2024-11-28 04:12:13,628 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_copy_data_from_uart_to_queue [2024-11-28 04:12:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-28 04:12:13,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-28 04:12:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 04:12:13,628 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 04:12:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_remove_one [2024-11-28 04:12:13,628 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_remove_one [2024-11-28 04:12:13,628 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_close [2024-11-28 04:12:13,629 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_close [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_set_termios [2024-11-28 04:12:13,629 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_set_termios [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-28 04:12:13,629 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:12:13,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:12:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:12:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 04:12:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 04:12:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 04:12:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 04:12:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 04:12:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 04:12:13,630 INFO L130 BoogieDeclarations]: Found specification of procedure neo_intr [2024-11-28 04:12:13,630 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_intr [2024-11-28 04:12:13,634 INFO L130 BoogieDeclarations]: Found specification of procedure neo_send_break [2024-11-28 04:12:13,634 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_send_break [2024-11-28 04:12:13,634 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:12:13,634 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:12:13,634 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 04:12:13,634 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 04:12:13,635 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 04:12:13,635 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 04:12:13,635 INFO L130 BoogieDeclarations]: Found specification of procedure cls_clear_break [2024-11-28 04:12:13,635 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_clear_break [2024-11-28 04:12:13,635 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_config_port [2024-11-28 04:12:13,635 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_config_port [2024-11-28 04:12:13,635 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-28 04:12:13,635 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-28 04:12:13,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:12:13,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:12:13,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:12:13,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:12:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:12:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:12:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:12:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:12:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:12:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:12:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:12:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:12:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:12:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:12:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:12:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:12:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:12:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 04:12:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 04:12:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure cls_set_no_output_flow_control [2024-11-28 04:12:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_set_no_output_flow_control [2024-11-28 04:12:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2024-11-28 04:12:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2024-11-28 04:12:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure uart_handle_dcd_change [2024-11-28 04:12:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_handle_dcd_change [2024-11-28 04:12:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 04:12:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 04:12:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure waitqueue_active [2024-11-28 04:12:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure waitqueue_active [2024-11-28 04:12:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_io_resume [2024-11-28 04:12:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_io_resume [2024-11-28 04:12:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:12:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:12:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:12:13,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:12:13,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:12:13,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:12:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:12:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:12:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:12:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:12:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:12:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:12:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:12:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:12:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:12:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:12:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_io_error_detected [2024-11-28 04:12:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_io_error_detected [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:12:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure cls_uart_init [2024-11-28 04:12:13,643 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_uart_init [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure neo_send_start_character [2024-11-28 04:12:13,643 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_send_start_character [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure cls_enable_receiver [2024-11-28 04:12:13,643 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_enable_receiver [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:12:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:12:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:12:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:12:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:12:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:12:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:12:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:12:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:12:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:12:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:12:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:12:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:12:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:12:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:12:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:12:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:12:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:12:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:12:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:12:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:12:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure cls_disable_receiver [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_disable_receiver [2024-11-28 04:12:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure neo_send_immediate_char [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_send_immediate_char [2024-11-28 04:12:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure neo_set_no_output_flow_control [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_set_no_output_flow_control [2024-11-28 04:12:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure cls_send_stop_character [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_send_stop_character [2024-11-28 04:12:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 04:12:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 04:12:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure cls_flush_uart_write [2024-11-28 04:12:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_flush_uart_write [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:12:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_io_slot_reset [2024-11-28 04:12:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_io_slot_reset [2024-11-28 04:12:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-28 04:12:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-28 04:12:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_open [2024-11-28 04:12:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_open [2024-11-28 04:12:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-28 04:12:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-28 04:12:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure uart_write_wakeup [2024-11-28 04:12:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_write_wakeup [2024-11-28 04:12:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:12:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:12:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_tx_empty [2024-11-28 04:12:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_tx_empty [2024-11-28 04:12:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_get_mctrl [2024-11-28 04:12:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_get_mctrl [2024-11-28 04:12:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 04:12:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 04:12:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure neo_pci_posting_flush [2024-11-28 04:12:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_pci_posting_flush [2024-11-28 04:12:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:12:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure cls_get_uart_bytes_left [2024-11-28 04:12:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_get_uart_bytes_left [2024-11-28 04:12:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 04:12:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 04:12:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:12:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure neo_set_no_input_flow_control [2024-11-28 04:12:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_set_no_input_flow_control [2024-11-28 04:12:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-28 04:12:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-28 04:12:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 04:12:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 04:12:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:12:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:12:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_carrier [2024-11-28 04:12:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_carrier [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_stop_tx [2024-11-28 04:12:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_stop_tx [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:12:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:12:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure neo_parse_isr [2024-11-28 04:12:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_parse_isr [2024-11-28 04:12:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_start_tx [2024-11-28 04:12:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_start_tx [2024-11-28 04:12:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure neo_flush_uart_read [2024-11-28 04:12:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_flush_uart_read [2024-11-28 04:12:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure cls_send_break [2024-11-28 04:12:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_send_break [2024-11-28 04:12:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_remove_uart_port [2024-11-28 04:12:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_remove_uart_port [2024-11-28 04:12:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-28 04:12:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-28 04:12:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure cls_send_start_character [2024-11-28 04:12:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_send_start_character [2024-11-28 04:12:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure neo_uart_init [2024-11-28 04:12:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_uart_init [2024-11-28 04:12:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure cls_assert_modem_signals [2024-11-28 04:12:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_assert_modem_signals [2024-11-28 04:12:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_write [2024-11-28 04:12:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_write [2024-11-28 04:12:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_set_mctrl [2024-11-28 04:12:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_set_mctrl [2024-11-28 04:12:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_break [2024-11-28 04:12:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_break [2024-11-28 04:12:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_check_queue_flow_control [2024-11-28 04:12:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_check_queue_flow_control [2024-11-28 04:12:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure cls_parse_modem [2024-11-28 04:12:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_parse_modem [2024-11-28 04:12:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure neo_disable_receiver [2024-11-28 04:12:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_disable_receiver [2024-11-28 04:12:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure cls_flush_uart_read [2024-11-28 04:12:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_flush_uart_read [2024-11-28 04:12:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure neo_flush_uart_write [2024-11-28 04:12:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_flush_uart_write [2024-11-28 04:12:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure neo_clear_break [2024-11-28 04:12:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_clear_break [2024-11-28 04:12:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:12:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:12:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:12:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:12:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-28 04:12:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure neo_get_uart_bytes_left [2024-11-28 04:12:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_get_uart_bytes_left [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-28 04:12:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-28 04:12:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:12:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:12:15,202 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:12:15,210 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:12:16,398 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:12:50,248 INFO L? ?]: Removed 2733 outVars from TransFormulas that were not future-live. [2024-11-28 04:12:50,251 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:12:50,356 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:12:50,357 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 04:12:50,357 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:12:50 BoogieIcfgContainer [2024-11-28 04:12:50,357 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:12:50,360 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:12:50,361 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:12:50,366 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:12:50,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:12:06" (1/3) ... [2024-11-28 04:12:50,368 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b203478 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:12:50, skipping insertion in model container [2024-11-28 04:12:50,368 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:12:10" (2/3) ... [2024-11-28 04:12:50,368 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b203478 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:12:50, skipping insertion in model container [2024-11-28 04:12:50,368 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:12:50" (3/3) ... [2024-11-28 04:12:50,370 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-28 04:12:50,389 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:12:50,393 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-28 04:12:50,594 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:12:50,614 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;@1e30d66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:12:50,615 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:12:50,637 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-28 04:12:50,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-28 04:12:50,656 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:12:50,657 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-28 04:12:50,658 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:12:50,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:50,665 INFO L85 PathProgramCache]: Analyzing trace with hash -2140917412, now seen corresponding path program 1 times [2024-11-28 04:12:50,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:50,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809725383] [2024-11-28 04:12:50,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:50,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:09,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:10,475 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-28 04:13:10,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:10,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809725383] [2024-11-28 04:13:10,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809725383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:10,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:10,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:13:10,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113334485] [2024-11-28 04:13:10,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:10,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:13:10,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:10,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:13:10,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:13:10,522 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-28 04:13:10,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:13:10,984 INFO L93 Difference]: Finished difference Result 7709 states and 11871 transitions. [2024-11-28 04:13:10,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:13:10,990 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-28 04:13:10,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:13:11,068 INFO L225 Difference]: With dead ends: 7709 [2024-11-28 04:13:11,069 INFO L226 Difference]: Without dead ends: 3838 [2024-11-28 04:13:11,112 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-28 04:13:11,115 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.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:13:11,118 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5798 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:13:11,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3838 states. [2024-11-28 04:13:11,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3838 to 3838. [2024-11-28 04:13:11,529 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-28 04:13:11,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3838 states to 3838 states and 5772 transitions. [2024-11-28 04:13:11,596 INFO L78 Accepts]: Start accepts. Automaton has 3838 states and 5772 transitions. Word has length 49 [2024-11-28 04:13:11,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:13:11,597 INFO L471 AbstractCegarLoop]: Abstraction has 3838 states and 5772 transitions. [2024-11-28 04:13:11,598 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-28 04:13:11,598 INFO L276 IsEmpty]: Start isEmpty. Operand 3838 states and 5772 transitions. [2024-11-28 04:13:11,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-28 04:13:11,608 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:13:11,608 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-28 04:13:11,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:13:11,609 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:13:11,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:11,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1124690586, now seen corresponding path program 1 times [2024-11-28 04:13:11,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:11,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700097403] [2024-11-28 04:13:11,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:11,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:30,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:31,012 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-28 04:13:31,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:31,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700097403] [2024-11-28 04:13:31,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700097403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:31,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:31,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:13:31,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655340370] [2024-11-28 04:13:31,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:31,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:13:31,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:31,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:13:31,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:13:31,020 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-28 04:13:31,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:13:31,916 INFO L93 Difference]: Finished difference Result 11277 states and 16965 transitions. [2024-11-28 04:13:31,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:13:31,917 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-28 04:13:31,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:13:32,002 INFO L225 Difference]: With dead ends: 11277 [2024-11-28 04:13:32,003 INFO L226 Difference]: Without dead ends: 7446 [2024-11-28 04:13:32,031 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-28 04:13:32,032 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.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:13:32,033 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.4s Time] [2024-11-28 04:13:32,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7446 states. [2024-11-28 04:13:32,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7446 to 7442. [2024-11-28 04:13:32,537 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-28 04:13:32,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7442 states to 7442 states and 11198 transitions. [2024-11-28 04:13:32,616 INFO L78 Accepts]: Start accepts. Automaton has 7442 states and 11198 transitions. Word has length 49 [2024-11-28 04:13:32,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:13:32,617 INFO L471 AbstractCegarLoop]: Abstraction has 7442 states and 11198 transitions. [2024-11-28 04:13:32,617 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-28 04:13:32,617 INFO L276 IsEmpty]: Start isEmpty. Operand 7442 states and 11198 transitions. [2024-11-28 04:13:32,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-28 04:13:32,634 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:13:32,634 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-28 04:13:32,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:13:32,635 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:13:32,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:32,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1166456129, now seen corresponding path program 1 times [2024-11-28 04:13:32,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:32,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957902049] [2024-11-28 04:13:32,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:32,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:48,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:50,058 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-28 04:13:50,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:50,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957902049] [2024-11-28 04:13:50,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957902049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:13:50,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:13:50,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:13:50,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732090972] [2024-11-28 04:13:50,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:13:50,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:13:50,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:13:50,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:13:50,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:13:50,061 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-28 04:13:50,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:13:50,974 INFO L93 Difference]: Finished difference Result 14882 states and 22393 transitions. [2024-11-28 04:13:50,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:13:50,974 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-28 04:13:50,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:13:51,049 INFO L225 Difference]: With dead ends: 14882 [2024-11-28 04:13:51,050 INFO L226 Difference]: Without dead ends: 7447 [2024-11-28 04:13:51,091 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-28 04:13:51,096 INFO L435 NwaCegarLoop]: 5772 mSDtfsCounter, 5767 mSDsluCounter, 11532 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-28 04:13:51,096 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-28 04:13:51,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7447 states. [2024-11-28 04:13:51,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7447 to 7445. [2024-11-28 04:13:51,480 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-28 04:13:51,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7445 states to 7445 states and 11201 transitions. [2024-11-28 04:13:51,534 INFO L78 Accepts]: Start accepts. Automaton has 7445 states and 11201 transitions. Word has length 83 [2024-11-28 04:13:51,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:13:51,536 INFO L471 AbstractCegarLoop]: Abstraction has 7445 states and 11201 transitions. [2024-11-28 04:13:51,536 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-28 04:13:51,537 INFO L276 IsEmpty]: Start isEmpty. Operand 7445 states and 11201 transitions. [2024-11-28 04:13:51,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-28 04:13:51,547 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:13:51,547 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-28 04:13:51,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:13:51,548 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:13:51,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:51,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1298147266, now seen corresponding path program 1 times [2024-11-28 04:13:51,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:51,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48294055] [2024-11-28 04:13:51,552 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:51,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:14:10,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:14:12,158 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-28 04:14:12,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:14:12,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48294055] [2024-11-28 04:14:12,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48294055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:14:12,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:14:12,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:14:12,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299605332] [2024-11-28 04:14:12,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:14:12,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:14:12,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:14:12,160 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:14:12,160 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:14:12,161 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-28 04:14:16,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:14:17,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:14:17,364 INFO L93 Difference]: Finished difference Result 14885 states and 22395 transitions. [2024-11-28 04:14:17,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:14:17,366 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-28 04:14:17,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:14:17,462 INFO L225 Difference]: With dead ends: 14885 [2024-11-28 04:14:17,463 INFO L226 Difference]: Without dead ends: 7445 [2024-11-28 04:14:17,510 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:14:17,513 INFO L435 NwaCegarLoop]: 5772 mSDtfsCounter, 0 mSDsluCounter, 5767 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:14:17,514 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.8s Time] [2024-11-28 04:14:17,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7445 states. [2024-11-28 04:14:17,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7445 to 7442. [2024-11-28 04:14:17,965 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-28 04:14:18,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7442 states to 7442 states and 11196 transitions. [2024-11-28 04:14:18,039 INFO L78 Accepts]: Start accepts. Automaton has 7442 states and 11196 transitions. Word has length 87 [2024-11-28 04:14:18,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:14:18,040 INFO L471 AbstractCegarLoop]: Abstraction has 7442 states and 11196 transitions. [2024-11-28 04:14:18,041 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-28 04:14:18,041 INFO L276 IsEmpty]: Start isEmpty. Operand 7442 states and 11196 transitions. [2024-11-28 04:14:18,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:14:18,055 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:14:18,056 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-28 04:14:18,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:14:18,056 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:14:18,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:14:18,057 INFO L85 PathProgramCache]: Analyzing trace with hash -758903657, now seen corresponding path program 1 times [2024-11-28 04:14:18,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:14:18,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265557434] [2024-11-28 04:14:18,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:14:18,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:14:41,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:14:41,898 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-28 04:14:41,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:14:41,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265557434] [2024-11-28 04:14:41,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265557434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:14:41,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:14:41,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:14:41,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415712620] [2024-11-28 04:14:41,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:14:41,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:14:41,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:14:41,902 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:14:41,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:14:41,902 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-28 04:14:44,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:14:44,568 INFO L93 Difference]: Finished difference Result 21208 states and 31882 transitions. [2024-11-28 04:14:44,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:14:44,569 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-28 04:14:44,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:14:44,731 INFO L225 Difference]: With dead ends: 21208 [2024-11-28 04:14:44,731 INFO L226 Difference]: Without dead ends: 13773 [2024-11-28 04:14:44,773 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:14:44,775 INFO L435 NwaCegarLoop]: 6181 mSDtfsCounter, 4928 mSDsluCounter, 5621 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4928 SdHoareTripleChecker+Valid, 11802 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:14:44,776 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4928 Valid, 11802 Invalid, 143 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 04:14:44,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13773 states. [2024-11-28 04:14:45,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13773 to 13766. [2024-11-28 04:14:45,613 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-28 04:14:45,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13766 states to 13766 states and 20687 transitions. [2024-11-28 04:14:45,709 INFO L78 Accepts]: Start accepts. Automaton has 13766 states and 20687 transitions. Word has length 133 [2024-11-28 04:14:45,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:14:45,709 INFO L471 AbstractCegarLoop]: Abstraction has 13766 states and 20687 transitions. [2024-11-28 04:14:45,710 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-28 04:14:45,710 INFO L276 IsEmpty]: Start isEmpty. Operand 13766 states and 20687 transitions. [2024-11-28 04:14:45,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-28 04:14:45,724 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:14:45,725 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-28 04:14:45,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:14:45,725 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:14:45,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:14:45,726 INFO L85 PathProgramCache]: Analyzing trace with hash -143908225, now seen corresponding path program 1 times [2024-11-28 04:14:45,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:14:45,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348822023] [2024-11-28 04:14:45,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:14:45,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:15:07,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:15:07,954 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-28 04:15:07,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:15:07,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348822023] [2024-11-28 04:15:07,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348822023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:15:07,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:15:07,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:15:07,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783190393] [2024-11-28 04:15:07,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:15:07,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:15:07,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:15:07,958 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:15:07,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:15:07,961 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-28 04:15:08,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:15:08,400 INFO L93 Difference]: Finished difference Result 13772 states and 20695 transitions. [2024-11-28 04:15:08,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:15:08,401 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-28 04:15:08,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:15:08,520 INFO L225 Difference]: With dead ends: 13772 [2024-11-28 04:15:08,520 INFO L226 Difference]: Without dead ends: 13769 [2024-11-28 04:15:08,533 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:15:08,535 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-28 04:15:08,535 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-28 04:15:08,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13769 states. [2024-11-28 04:15:09,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13769 to 13769. [2024-11-28 04:15:09,292 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-28 04:15:09,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13769 states to 13769 states and 20690 transitions. [2024-11-28 04:15:09,389 INFO L78 Accepts]: Start accepts. Automaton has 13769 states and 20690 transitions. Word has length 141 [2024-11-28 04:15:09,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:15:09,390 INFO L471 AbstractCegarLoop]: Abstraction has 13769 states and 20690 transitions. [2024-11-28 04:15:09,390 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-28 04:15:09,390 INFO L276 IsEmpty]: Start isEmpty. Operand 13769 states and 20690 transitions. [2024-11-28 04:15:09,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-28 04:15:09,410 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:15:09,410 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-28 04:15:09,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:15:09,411 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:15:09,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:15:09,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1488833212, now seen corresponding path program 1 times [2024-11-28 04:15:09,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:15:09,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894278074] [2024-11-28 04:15:09,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:15:09,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:15:31,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:15:32,438 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-28 04:15:32,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:15:32,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894278074] [2024-11-28 04:15:32,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894278074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:15:32,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:15:32,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:15:32,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484556070] [2024-11-28 04:15:32,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:15:32,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:15:32,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:15:32,440 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:15:32,440 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:15:32,440 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-28 04:15:33,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:15:33,430 INFO L93 Difference]: Finished difference Result 36575 states and 54971 transitions. [2024-11-28 04:15:33,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:15:33,431 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-28 04:15:33,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:15:33,451 INFO L225 Difference]: With dead ends: 36575 [2024-11-28 04:15:33,452 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 04:15:33,588 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-28 04:15:33,590 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.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:15:33,591 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5121 Valid, 18814 Invalid, 7 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:15:33,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 04:15:33,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 04:15:33,594 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-28 04:15:33,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 04:15:33,612 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 143 [2024-11-28 04:15:33,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:15:33,613 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 04:15:33,613 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-28 04:15:33,613 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 04:15:33,613 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 04:15:33,618 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 04:15:33,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:15:33,622 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:15:33,625 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 04:23:10,329 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 04:23:10,357 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 04:23:10 BoogieIcfgContainer [2024-11-28 04:23:10,358 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 04:23:10,358 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 04:23:10,358 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 04:23:10,359 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 04:23:10,360 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:12:50" (3/4) ... [2024-11-28 04:23:10,362 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 04:23:10,370 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-11-28 04:23:10,370 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-11-28 04:23:10,370 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-28 04:23:10,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-11-28 04:23:10,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_set_no_input_flow_control [2024-11-28 04:23:10,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waitqueue_active [2024-11-28 04:23:10,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_request_port [2024-11-28 04:23:10,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-11-28 04:23:10,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_io_resume [2024-11-28 04:23:10,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-11-28 04:23:10,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-11-28 04:23:10,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-11-28 04:23:10,371 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-11-28 04:23:10,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-11-28 04:23:10,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_io_error_detected [2024-11-28 04:23:10,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2024-11-28 04:23:10,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-28 04:23:10,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-28 04:23:10,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_uart_init [2024-11-28 04:23:10,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_send_start_character [2024-11-28 04:23:10,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_send_stop_character [2024-11-28 04:23:10,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_enable_receiver [2024-11-28 04:23:10,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memcpy_fromio [2024-11-28 04:23:10,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_disable_receiver [2024-11-28 04:23:10,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_send_immediate_char [2024-11-28 04:23:10,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-11-28 04:23:10,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_copy_data_from_queue_to_uart [2024-11-28 04:23:10,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_set_no_output_flow_control [2024-11-28 04:23:10,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-28 04:23:10,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_enable_receiver [2024-11-28 04:23:10,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure char_buf_ptr [2024-11-28 04:23:10,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure uart_unregister_driver [2024-11-28 04:23:10,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_uart_off [2024-11-28 04:23:10,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_send_xchar [2024-11-28 04:23:10,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_send_stop_character [2024-11-28 04:23:10,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tty_insert_flip_char [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_uart_off [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_flush_uart_write [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_io_slot_reset [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_release_5 [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_open [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_stop_rx [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_release_2 [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure uart_write_wakeup [2024-11-28 04:23:10,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_parse_modem [2024-11-28 04:23:10,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-28 04:23:10,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-28 04:23:10,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_release_port [2024-11-28 04:23:10,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-28 04:23:10,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_type [2024-11-28 04:23:10,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-28 04:23:10,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_tx_empty [2024-11-28 04:23:10,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-28 04:23:10,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-28 04:23:10,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-28 04:23:10,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-28 04:23:10,375 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-28 04:23:10,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_get_mctrl [2024-11-28 04:23:10,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-28 04:23:10,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-28 04:23:10,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-28 04:23:10,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-11-28 04:23:10,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_pci_posting_flush [2024-11-28 04:23:10,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_param [2024-11-28 04:23:10,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-28 04:23:10,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-28 04:23:10,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-28 04:23:10,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-28 04:23:10,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-28 04:23:10,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_get_uart_bytes_left [2024-11-28 04:23:10,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-28 04:23:10,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-11-28 04:23:10,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-28 04:23:10,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_send_immediate_char [2024-11-28 04:23:10,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_copy_data_from_queue_to_uart [2024-11-28 04:23:10,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_set_no_input_flow_control [2024-11-28 04:23:10,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_intr [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_enable_device [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_uart_port_init [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_carrier [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_stop_tx [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_parse_isr [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_assert_modem_signals [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_start_tx [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_param [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_flush_uart_read [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_send_break [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_remove_uart_port [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __wake_up [2024-11-28 04:23:10,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_send_start_character [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_copy_data_from_uart_to_queue [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioremap [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_uart_init [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_assert_modem_signals [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_write [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_remove_one [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_close [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_set_mctrl [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_break [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_tty_set_termios [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_intr [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_send_break [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_check_queue_flow_control [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_parse_modem [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_clear_break [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure jsm_config_port [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_disable_receiver [2024-11-28 04:23:10,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-11-28 04:23:10,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_flush_uart_read [2024-11-28 04:23:10,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_flush_uart_write [2024-11-28 04:23:10,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_clear_break [2024-11-28 04:23:10,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure writeb [2024-11-28 04:23:10,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure neo_get_uart_bytes_left [2024-11-28 04:23:10,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cls_set_no_output_flow_control [2024-11-28 04:23:10,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_save_state [2024-11-28 04:23:10,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure readb [2024-11-28 04:23:10,381 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure uart_handle_dcd_change [2024-11-28 04:23:10,490 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1550 nodes and edges [2024-11-28 04:23:10,508 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 562 nodes and edges [2024-11-28 04:23:10,523 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 183 nodes and edges [2024-11-28 04:23:10,531 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 90 nodes and edges [2024-11-28 04:23:10,537 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2024-11-28 04:23:10,543 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2024-11-28 04:23:10,549 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-28 04:23:10,555 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-28 04:23:10,561 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-28 04:23:10,566 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 04:23:10,572 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 04:23:11,278 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 04:23:11,279 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 04:23:11,279 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 04:23:11,280 INFO L158 Benchmark]: Toolchain (without parser) took 664481.38ms. Allocated memory was 142.6MB in the beginning and 3.6GB in the end (delta: 3.4GB). Free memory was 93.0MB in the beginning and 2.3GB in the end (delta: -2.2GB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2024-11-28 04:23:11,281 INFO L158 Benchmark]: CDTParser took 1.33ms. Allocated memory is still 167.8MB. Free memory is still 103.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 04:23:11,282 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3889.51ms. Allocated memory was 142.6MB in the beginning and 377.5MB in the end (delta: 234.9MB). Free memory was 92.7MB in the beginning and 277.0MB in the end (delta: -184.3MB). Peak memory consumption was 151.1MB. Max. memory is 16.1GB. [2024-11-28 04:23:11,283 INFO L158 Benchmark]: Boogie Procedure Inliner took 530.50ms. Allocated memory is still 377.5MB. Free memory was 277.0MB in the beginning and 226.2MB in the end (delta: 50.8MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-11-28 04:23:11,284 INFO L158 Benchmark]: Boogie Preprocessor took 2283.45ms. Allocated memory is still 377.5MB. Free memory was 226.2MB in the beginning and 183.4MB in the end (delta: 42.8MB). Peak memory consumption was 184.8MB. Max. memory is 16.1GB. [2024-11-28 04:23:11,284 INFO L158 Benchmark]: RCFGBuilder took 36847.78ms. Allocated memory was 377.5MB in the beginning and 755.0MB in the end (delta: 377.5MB). Free memory was 183.4MB in the beginning and 446.3MB in the end (delta: -262.9MB). Peak memory consumption was 420.6MB. Max. memory is 16.1GB. [2024-11-28 04:23:11,284 INFO L158 Benchmark]: TraceAbstraction took 619997.32ms. Allocated memory was 755.0MB in the beginning and 3.6GB in the end (delta: 2.8GB). Free memory was 446.3MB in the beginning and 2.5GB in the end (delta: -2.0GB). Peak memory consumption was 2.1GB. Max. memory is 16.1GB. [2024-11-28 04:23:11,284 INFO L158 Benchmark]: Witness Printer took 920.68ms. Allocated memory is still 3.6GB. Free memory was 2.5GB in the beginning and 2.3GB in the end (delta: 139.0MB). Peak memory consumption was 142.6MB. Max. memory is 16.1GB. [2024-11-28 04:23:11,286 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.33ms. Allocated memory is still 167.8MB. Free memory is still 103.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3889.51ms. Allocated memory was 142.6MB in the beginning and 377.5MB in the end (delta: 234.9MB). Free memory was 92.7MB in the beginning and 277.0MB in the end (delta: -184.3MB). Peak memory consumption was 151.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 530.50ms. Allocated memory is still 377.5MB. Free memory was 277.0MB in the beginning and 226.2MB in the end (delta: 50.8MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 2283.45ms. Allocated memory is still 377.5MB. Free memory was 226.2MB in the beginning and 183.4MB in the end (delta: 42.8MB). Peak memory consumption was 184.8MB. Max. memory is 16.1GB. * RCFGBuilder took 36847.78ms. Allocated memory was 377.5MB in the beginning and 755.0MB in the end (delta: 377.5MB). Free memory was 183.4MB in the beginning and 446.3MB in the end (delta: -262.9MB). Peak memory consumption was 420.6MB. Max. memory is 16.1GB. * TraceAbstraction took 619997.32ms. Allocated memory was 755.0MB in the beginning and 3.6GB in the end (delta: 2.8GB). Free memory was 446.3MB in the beginning and 2.5GB in the end (delta: -2.0GB). Peak memory consumption was 2.1GB. Max. memory is 16.1GB. * Witness Printer took 920.68ms. Allocated memory is still 3.6GB. Free memory was 2.5GB in the beginning and 2.3GB in the end (delta: 139.0MB). Peak memory consumption was 142.6MB. 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: 163.2s, OverallIterations: 7, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 12.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 21249 SdHoareTripleChecker+Valid, 7.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 21249 mSDsluCounter, 92640 SdHoareTripleChecker+Invalid, 7.2s 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.4s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s 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.7s AutomataMinimizationTime, 7 MinimizatonAttempts, 16 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 7.0s 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-28 04:23:11,455 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4667983a-4f75-485f-96b7-fbaef054fce1/bin/uautomizer-verify-aQ6SnzHsRB/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