./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--isicom.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--isicom.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6f86833868c5bd8f52db116e0dc9a6adcf67c5a3282a5f6499cc1c794678520b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:21:11,185 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:21:11,280 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:21:11,292 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:21:11,293 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:21:11,325 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:21:11,328 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:21:11,329 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:21:11,329 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:21:11,329 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:21:11,329 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:21:11,329 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:21:11,330 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:21:11,330 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:21:11,330 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:21:11,330 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:21:11,330 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:21:11,330 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:21:11,331 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:21:11,331 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:21:11,331 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:21:11,333 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:21:11,333 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:21:11,333 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:21:11,333 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:21:11,334 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:21:11,334 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:21:11,334 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:21:11,334 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:21:11,334 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:21:11,334 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:21:11,334 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:21:11,334 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:21:11,334 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:21:11,334 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:21:11,335 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:21:11,335 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:21:11,335 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:21:11,335 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:21:11,335 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:21:11,335 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:21:11,335 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:21:11,335 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:21:11,335 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:21:11,335 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:21:11,335 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_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6f86833868c5bd8f52db116e0dc9a6adcf67c5a3282a5f6499cc1c794678520b [2024-11-23 23:21:11,772 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:21:11,798 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:21:11,805 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:21:11,807 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:21:11,811 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:21:11,814 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--isicom.ko-entry_point.cil.out.i [2024-11-23 23:21:14,827 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/data/3f7066759/1946ccc5fe5a40cc9d39a747a42e392e/FLAG7baf82e09 [2024-11-23 23:21:15,439 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:21:15,440 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--isicom.ko-entry_point.cil.out.i [2024-11-23 23:21:15,488 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/data/3f7066759/1946ccc5fe5a40cc9d39a747a42e392e/FLAG7baf82e09 [2024-11-23 23:21:15,904 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/data/3f7066759/1946ccc5fe5a40cc9d39a747a42e392e [2024-11-23 23:21:15,907 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:21:15,910 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:21:15,912 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:21:15,912 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:21:15,918 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:21:15,919 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:21:15" (1/1) ... [2024-11-23 23:21:15,922 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3288d2a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:15, skipping insertion in model container [2024-11-23 23:21:15,922 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:21:15" (1/1) ... [2024-11-23 23:21:16,032 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:21:16,593 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3602] [2024-11-23 23:21:16,593 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3603-3604] [2024-11-23 23:21:16,884 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_30a64731-092f-4e5e-a84b-a1af6309154b/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--isicom.ko-entry_point.cil.out.i[110145,110158] [2024-11-23 23:21:17,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:21:18,203 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:21:18,340 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3602] [2024-11-23 23:21:18,341 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3603-3604] [2024-11-23 23:21:18,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [3705] [2024-11-23 23:21:18,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [3708] [2024-11-23 23:21:18,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [3711] [2024-11-23 23:21:18,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [3714] [2024-11-23 23:21:18,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [3768] [2024-11-23 23:21:18,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [3776] [2024-11-23 23:21:18,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsw": "+S" (addr), "+c" (count): "d" (port)); [3783] [2024-11-23 23:21:18,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insw": "+D" (addr), "+c" (count): "d" (port)); [3790] [2024-11-23 23:21:18,364 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_30a64731-092f-4e5e-a84b-a1af6309154b/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--isicom.ko-entry_point.cil.out.i[110145,110158] [2024-11-23 23:21:18,664 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:21:19,113 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:21:19,114 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19 WrapperNode [2024-11-23 23:21:19,115 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:21:19,116 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:21:19,116 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:21:19,117 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:21:19,124 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:19,271 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:19,912 INFO L138 Inliner]: procedures = 199, calls = 11545, calls flagged for inlining = 96, calls inlined = 94, statements flattened = 14435 [2024-11-23 23:21:19,912 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:21:19,913 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:21:19,913 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:21:19,913 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:21:19,925 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:19,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,125 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,501 INFO L175 MemorySlicer]: Split 10890 memory accesses to 25 slices as follows [42, 23, 10390, 35, 26, 63, 8, 14, 3, 8, 6, 1, 2, 117, 4, 2, 14, 63, 7, 7, 7, 7, 7, 33, 1]. 95 percent of accesses are in the largest equivalence class. The 10124 initializations are split as follows [0, 0, 10017, 0, 0, 0, 0, 14, 0, 0, 0, 0, 2, 0, 0, 0, 0, 63, 7, 7, 7, 0, 7, 0, 0]. The 414 writes are split as follows [42, 21, 160, 35, 0, 54, 0, 0, 1, 8, 0, 0, 0, 45, 2, 1, 12, 0, 0, 0, 0, 0, 0, 33, 0]. [2024-11-23 23:21:20,501 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,502 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,914 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,941 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,988 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:21,045 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:21,066 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:21,169 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:21:21,171 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:21:21,172 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:21:21,172 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:21:21,173 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:21,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:21:21,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:21:21,216 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:21:21,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:21:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_start [2024-11-23 23:21:21,254 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_start [2024-11-23 23:21:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_set_termios [2024-11-23 23:21:21,255 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_set_termios [2024-11-23 23:21:21,255 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-23 23:21:21,255 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-23 23:21:21,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:21:21,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:21:21,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:21:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:21:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:21:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:21:21,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:21:21,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:21:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:21:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:21:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:21:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:21:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:21:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:21:21,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:21:21,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:21:21,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:21:21,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:21:21,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:21:21,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:21:21,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 23:21:21,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 23:21:21,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 23:21:21,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 23:21:21,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 23:21:21,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:21:21,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:21:21,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:21:21,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:21:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:21:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:21:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:21:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:21:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:21:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:21:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:21:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:21:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:21:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:21:21,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:21:21,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:21:21,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:21:21,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:21:21,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:21:21,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:21:21,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:21:21,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:21:21,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 23:21:21,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 23:21:21,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 23:21:21,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:21:21,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:21:21,265 INFO L130 BoogieDeclarations]: Found specification of procedure tty_kref_put [2024-11-23 23:21:21,265 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_kref_put [2024-11-23 23:21:21,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-23 23:21:21,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-23 23:21:21,265 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_tiocmset [2024-11-23 23:21:21,265 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_tiocmset [2024-11-23 23:21:21,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_3 [2024-11-23 23:21:21,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_3 [2024-11-23 23:21:21,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:21:21,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:21:21,265 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2024-11-23 23:21:21,265 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2024-11-23 23:21:21,265 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2024-11-23 23:21:21,265 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2024-11-23 23:21:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure raise_dtr [2024-11-23 23:21:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure raise_dtr [2024-11-23 23:21:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure tty_flip_buffer_push [2024-11-23 23:21:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_flip_buffer_push [2024-11-23 23:21:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_chars_in_buffer [2024-11-23 23:21:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_chars_in_buffer [2024-11-23 23:21:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2024-11-23 23:21:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2024-11-23 23:21:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-23 23:21:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-23 23:21:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_flush_buffer [2024-11-23 23:21:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_flush_buffer [2024-11-23 23:21:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 23:21:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 23:21:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:21:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:21:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure outsw [2024-11-23 23:21:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure outsw [2024-11-23 23:21:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:21:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:21:21,266 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2024-11-23 23:21:21,266 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2024-11-23 23:21:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_put_char [2024-11-23 23:21:21,267 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_put_char [2024-11-23 23:21:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:21:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:21:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:21:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:21:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:21:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:21:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:21:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:21:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:21:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:21:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:21:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:21:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:21:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:21:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:21:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:21:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:21:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:21:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:21:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:21:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:21:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:21:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:21:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 23:21:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 23:21:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 23:21:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-23 23:21:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-23 23:21:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_write_room [2024-11-23 23:21:21,272 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_write_room [2024-11-23 23:21:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_ioctl [2024-11-23 23:21:21,272 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_ioctl [2024-11-23 23:21:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-23 23:21:21,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-23 23:21:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure drop_dtr [2024-11-23 23:21:21,272 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_dtr [2024-11-23 23:21:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 23:21:21,272 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 23:21:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:21:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:21:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 23:21:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-23 23:21:21,273 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-23 23:21:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:21:21,274 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:21:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 23:21:21,274 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 23:21:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2024-11-23 23:21:21,274 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2024-11-23 23:21:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-23 23:21:21,274 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-23 23:21:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-23 23:21:21,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-23 23:21:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_get [2024-11-23 23:21:21,274 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_get [2024-11-23 23:21:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 23:21:21,274 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:21:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_dtr_rts [2024-11-23 23:21:21,278 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_dtr_rts [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 23:21:21,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-23 23:21:21,278 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_config_port [2024-11-23 23:21:21,278 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_config_port [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:21:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-23 23:21:21,279 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:21:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:21:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:21:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:21:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:21:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:21:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:21:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:21:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:21:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:21:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:21:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:21:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:21:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 23:21:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 23:21:21,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 23:21:21,285 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_tiocmget [2024-11-23 23:21:21,285 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_tiocmget [2024-11-23 23:21:21,285 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_unthrottle [2024-11-23 23:21:21,285 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_unthrottle [2024-11-23 23:21:21,285 INFO L130 BoogieDeclarations]: Found specification of procedure lock_card [2024-11-23 23:21:21,285 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_card [2024-11-23 23:21:21,285 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_flush_chars [2024-11-23 23:21:21,285 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_flush_chars [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:21:21,286 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 23:21:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 23:21:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-23 23:21:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-23 23:21:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-23 23:21:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:21:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_carrier_raised [2024-11-23 23:21:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_carrier_raised [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_hangup [2024-11-23 23:21:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_hangup [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_throttle [2024-11-23 23:21:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_throttle [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2024-11-23 23:21:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 23:21:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:21:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:21:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:21:21,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:21:21,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:21:21,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:21:21,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 23:21:21,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 23:21:21,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 23:21:21,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-23 23:21:21,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-23 23:21:21,293 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-23 23:21:21,293 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-23 23:21:21,293 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-23 23:21:21,293 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-23 23:21:21,293 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_card [2024-11-23 23:21:21,293 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_card [2024-11-23 23:21:21,293 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-23 23:21:21,294 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_send_break [2024-11-23 23:21:21,294 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_send_break [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 23:21:21,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 23:21:21,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 23:21:21,295 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-23 23:21:21,295 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-23 23:21:21,295 INFO L130 BoogieDeclarations]: Found specification of procedure WaitTillCardIsFree [2024-11-23 23:21:21,295 INFO L138 BoogieDeclarations]: Found implementation of procedure WaitTillCardIsFree [2024-11-23 23:21:21,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:21:21,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:21:21,295 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2024-11-23 23:21:21,295 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2024-11-23 23:21:21,295 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 23:21:21,295 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 23:21:22,281 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:21:22,284 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:21:22,417 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:22:35,814 INFO L? ?]: Removed 1643 outVars from TransFormulas that were not future-live. [2024-11-23 23:22:35,814 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:22:35,874 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:22:35,874 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-23 23:22:35,875 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:22:35 BoogieIcfgContainer [2024-11-23 23:22:35,875 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:22:35,877 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:22:35,877 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:22:35,886 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:22:35,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:21:15" (1/3) ... [2024-11-23 23:22:35,887 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28762060 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:22:35, skipping insertion in model container [2024-11-23 23:22:35,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (2/3) ... [2024-11-23 23:22:35,888 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28762060 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:22:35, skipping insertion in model container [2024-11-23 23:22:35,888 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:22:35" (3/3) ... [2024-11-23 23:22:35,889 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--isicom.ko-entry_point.cil.out.i [2024-11-23 23:22:35,906 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:22:35,910 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--isicom.ko-entry_point.cil.out.i that has 68 procedures, 1789 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-23 23:22:36,029 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:22:36,044 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;@326ff9b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:22:36,044 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:22:36,053 INFO L276 IsEmpty]: Start isEmpty. Operand has 1788 states, 1363 states have (on average 1.441672780630961) internal successors, (1965), 1394 states have internal predecessors, (1965), 358 states have call successors, (358), 67 states have call predecessors, (358), 66 states have return successors, (350), 348 states have call predecessors, (350), 350 states have call successors, (350) [2024-11-23 23:22:36,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-11-23 23:22:36,135 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:22:36,136 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:22:36,138 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:22:36,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:22:36,143 INFO L85 PathProgramCache]: Analyzing trace with hash 560380265, now seen corresponding path program 1 times [2024-11-23 23:22:36,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:22:36,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168935185] [2024-11-23 23:22:36,154 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:22:36,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:23:04,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:23:06,740 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-11-23 23:23:06,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:23:06,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168935185] [2024-11-23 23:23:06,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168935185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:23:06,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:23:06,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:23:06,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745895280] [2024-11-23 23:23:06,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:23:06,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:23:06,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:23:06,779 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:23:06,780 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:23:06,788 INFO L87 Difference]: Start difference. First operand has 1788 states, 1363 states have (on average 1.441672780630961) internal successors, (1965), 1394 states have internal predecessors, (1965), 358 states have call successors, (358), 67 states have call predecessors, (358), 66 states have return successors, (350), 348 states have call predecessors, (350), 350 states have call successors, (350) Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-23 23:23:08,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:23:08,320 INFO L93 Difference]: Finished difference Result 5057 states and 7687 transitions. [2024-11-23 23:23:08,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:23:08,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 203 [2024-11-23 23:23:08,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:23:08,385 INFO L225 Difference]: With dead ends: 5057 [2024-11-23 23:23:08,385 INFO L226 Difference]: Without dead ends: 3233 [2024-11-23 23:23:08,403 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-23 23:23:08,407 INFO L435 NwaCegarLoop]: 2632 mSDtfsCounter, 2206 mSDsluCounter, 2609 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2206 SdHoareTripleChecker+Valid, 5241 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:23:08,409 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2206 Valid, 5241 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-23 23:23:08,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3233 states. [2024-11-23 23:23:08,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3233 to 3233. [2024-11-23 23:23:08,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3233 states, 2504 states have (on average 1.4213258785942493) internal successors, (3559), 2544 states have internal predecessors, (3559), 608 states have call successors, (608), 121 states have call predecessors, (608), 120 states have return successors, (607), 603 states have call predecessors, (607), 607 states have call successors, (607) [2024-11-23 23:23:08,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3233 states to 3233 states and 4774 transitions. [2024-11-23 23:23:08,704 INFO L78 Accepts]: Start accepts. Automaton has 3233 states and 4774 transitions. Word has length 203 [2024-11-23 23:23:08,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:23:08,705 INFO L471 AbstractCegarLoop]: Abstraction has 3233 states and 4774 transitions. [2024-11-23 23:23:08,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-23 23:23:08,706 INFO L276 IsEmpty]: Start isEmpty. Operand 3233 states and 4774 transitions. [2024-11-23 23:23:08,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2024-11-23 23:23:08,745 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:23:08,745 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:23:08,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:23:08,746 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:23:08,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:23:08,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1921456431, now seen corresponding path program 1 times [2024-11-23 23:23:08,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:23:08,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674761691] [2024-11-23 23:23:08,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:23:08,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:23:37,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:23:40,669 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-11-23 23:23:40,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:23:40,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674761691] [2024-11-23 23:23:40,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674761691] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:23:40,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:23:40,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:23:40,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786689458] [2024-11-23 23:23:40,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:23:40,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:23:40,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:23:40,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:23:40,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:23:40,677 INFO L87 Difference]: Start difference. First operand 3233 states and 4774 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-23 23:23:41,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:23:41,036 INFO L93 Difference]: Finished difference Result 6458 states and 9537 transitions. [2024-11-23 23:23:41,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:23:41,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 263 [2024-11-23 23:23:41,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:23:41,066 INFO L225 Difference]: With dead ends: 6458 [2024-11-23 23:23:41,066 INFO L226 Difference]: Without dead ends: 3245 [2024-11-23 23:23:41,078 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-23 23:23:41,080 INFO L435 NwaCegarLoop]: 2597 mSDtfsCounter, 6 mSDsluCounter, 2594 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 5191 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:23:41,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 5191 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:23:41,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3245 states. [2024-11-23 23:23:41,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3245 to 3235. [2024-11-23 23:23:41,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3235 states, 2506 states have (on average 1.4209896249002394) internal successors, (3561), 2546 states have internal predecessors, (3561), 608 states have call successors, (608), 121 states have call predecessors, (608), 120 states have return successors, (607), 603 states have call predecessors, (607), 607 states have call successors, (607) [2024-11-23 23:23:41,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3235 states to 3235 states and 4776 transitions. [2024-11-23 23:23:41,274 INFO L78 Accepts]: Start accepts. Automaton has 3235 states and 4776 transitions. Word has length 263 [2024-11-23 23:23:41,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:23:41,275 INFO L471 AbstractCegarLoop]: Abstraction has 3235 states and 4776 transitions. [2024-11-23 23:23:41,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-23 23:23:41,276 INFO L276 IsEmpty]: Start isEmpty. Operand 3235 states and 4776 transitions. [2024-11-23 23:23:41,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2024-11-23 23:23:41,309 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:23:41,309 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:23:41,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:23:41,310 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:23:41,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:23:41,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1465942537, now seen corresponding path program 1 times [2024-11-23 23:23:41,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:23:41,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684994002] [2024-11-23 23:23:41,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:23:41,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:24:06,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:24:09,271 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-11-23 23:24:09,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:24:09,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684994002] [2024-11-23 23:24:09,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684994002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:24:09,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:24:09,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:24:09,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789230548] [2024-11-23 23:24:09,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:24:09,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:24:09,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:24:09,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:24:09,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:24:09,276 INFO L87 Difference]: Start difference. First operand 3235 states and 4776 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-23 23:24:09,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:24:09,503 INFO L93 Difference]: Finished difference Result 6454 states and 9531 transitions. [2024-11-23 23:24:09,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:24:09,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 268 [2024-11-23 23:24:09,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:24:09,529 INFO L225 Difference]: With dead ends: 6454 [2024-11-23 23:24:09,530 INFO L226 Difference]: Without dead ends: 3239 [2024-11-23 23:24:09,543 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-23 23:24:09,544 INFO L435 NwaCegarLoop]: 2600 mSDtfsCounter, 1 mSDsluCounter, 2596 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5196 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-23 23:24:09,545 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5196 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:24:09,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3239 states. [2024-11-23 23:24:09,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3239 to 3237. [2024-11-23 23:24:09,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3237 states, 2508 states have (on average 1.4206539074960127) internal successors, (3563), 2548 states have internal predecessors, (3563), 608 states have call successors, (608), 121 states have call predecessors, (608), 120 states have return successors, (607), 603 states have call predecessors, (607), 607 states have call successors, (607) [2024-11-23 23:24:09,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3237 states to 3237 states and 4778 transitions. [2024-11-23 23:24:09,695 INFO L78 Accepts]: Start accepts. Automaton has 3237 states and 4778 transitions. Word has length 268 [2024-11-23 23:24:09,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:24:09,696 INFO L471 AbstractCegarLoop]: Abstraction has 3237 states and 4778 transitions. [2024-11-23 23:24:09,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-23 23:24:09,696 INFO L276 IsEmpty]: Start isEmpty. Operand 3237 states and 4778 transitions. [2024-11-23 23:24:09,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-11-23 23:24:09,721 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:24:09,722 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:24:09,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:24:09,722 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:24:09,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:24:09,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1539362573, now seen corresponding path program 1 times [2024-11-23 23:24:09,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:24:09,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688498214] [2024-11-23 23:24:09,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:24:09,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:24:37,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:24:41,132 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-11-23 23:24:41,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:24:41,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688498214] [2024-11-23 23:24:41,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688498214] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:24:41,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732717885] [2024-11-23 23:24:41,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:24:41,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:24:41,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:24:41,139 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:24:41,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:25:15,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:15,311 INFO L256 TraceCheckSpWp]: Trace formula consists of 35198 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 23:25:15,345 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:25:15,482 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2024-11-23 23:25:15,482 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:25:15,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732717885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:25:15,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:25:15,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-23 23:25:15,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811098760] [2024-11-23 23:25:15,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:15,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:25:15,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:15,486 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:25:15,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:25:15,486 INFO L87 Difference]: Start difference. First operand 3237 states and 4778 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-23 23:25:15,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:15,854 INFO L93 Difference]: Finished difference Result 6454 states and 9596 transitions. [2024-11-23 23:25:15,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:25:15,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 270 [2024-11-23 23:25:15,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:15,900 INFO L225 Difference]: With dead ends: 6454 [2024-11-23 23:25:15,900 INFO L226 Difference]: Without dead ends: 3237 [2024-11-23 23:25:15,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:25:15,924 INFO L435 NwaCegarLoop]: 2596 mSDtfsCounter, 0 mSDsluCounter, 2589 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5185 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:15,928 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5185 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:25:15,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3237 states. [2024-11-23 23:25:16,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3237 to 3237. [2024-11-23 23:25:16,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3237 states, 2508 states have (on average 1.418261562998405) internal successors, (3557), 2548 states have internal predecessors, (3557), 608 states have call successors, (608), 121 states have call predecessors, (608), 120 states have return successors, (607), 603 states have call predecessors, (607), 607 states have call successors, (607) [2024-11-23 23:25:16,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3237 states to 3237 states and 4772 transitions. [2024-11-23 23:25:16,205 INFO L78 Accepts]: Start accepts. Automaton has 3237 states and 4772 transitions. Word has length 270 [2024-11-23 23:25:16,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:16,208 INFO L471 AbstractCegarLoop]: Abstraction has 3237 states and 4772 transitions. [2024-11-23 23:25:16,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-23 23:25:16,208 INFO L276 IsEmpty]: Start isEmpty. Operand 3237 states and 4772 transitions. [2024-11-23 23:25:16,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-23 23:25:16,255 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:16,256 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:25:16,355 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:25:16,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:25:16,457 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:25:16,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:16,458 INFO L85 PathProgramCache]: Analyzing trace with hash -55086653, now seen corresponding path program 1 times [2024-11-23 23:25:16,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:16,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201541347] [2024-11-23 23:25:16,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:16,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:49,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:53,039 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2024-11-23 23:25:53,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:53,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201541347] [2024-11-23 23:25:53,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201541347] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:25:53,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949145855] [2024-11-23 23:25:53,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:53,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:25:53,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:25:53,047 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:25:53,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:26:32,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:26:32,170 INFO L256 TraceCheckSpWp]: Trace formula consists of 35206 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 23:26:32,203 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:26:32,300 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2024-11-23 23:26:32,300 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:26:32,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949145855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:26:32,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:26:32,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-23 23:26:32,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121572202] [2024-11-23 23:26:32,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:26:32,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:26:32,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:26:32,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:26:32,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:26:32,304 INFO L87 Difference]: Start difference. First operand 3237 states and 4772 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2024-11-23 23:26:32,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:26:32,561 INFO L93 Difference]: Finished difference Result 3241 states and 4776 transitions. [2024-11-23 23:26:32,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:26:32,562 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 274 [2024-11-23 23:26:32,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:26:32,603 INFO L225 Difference]: With dead ends: 3241 [2024-11-23 23:26:32,603 INFO L226 Difference]: Without dead ends: 3238 [2024-11-23 23:26:32,608 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:26:32,611 INFO L435 NwaCegarLoop]: 2598 mSDtfsCounter, 0 mSDsluCounter, 2592 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5190 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:26:32,612 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5190 Invalid, 7 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:26:32,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3238 states. [2024-11-23 23:26:32,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3238 to 3238. [2024-11-23 23:26:32,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3238 states, 2509 states have (on average 1.4180948585093662) internal successors, (3558), 2549 states have internal predecessors, (3558), 608 states have call successors, (608), 121 states have call predecessors, (608), 120 states have return successors, (607), 603 states have call predecessors, (607), 607 states have call successors, (607) [2024-11-23 23:26:32,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3238 states to 3238 states and 4773 transitions. [2024-11-23 23:26:32,836 INFO L78 Accepts]: Start accepts. Automaton has 3238 states and 4773 transitions. Word has length 274 [2024-11-23 23:26:32,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:26:32,839 INFO L471 AbstractCegarLoop]: Abstraction has 3238 states and 4773 transitions. [2024-11-23 23:26:32,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2024-11-23 23:26:32,839 INFO L276 IsEmpty]: Start isEmpty. Operand 3238 states and 4773 transitions. [2024-11-23 23:26:32,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-11-23 23:26:32,869 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:26:32,870 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:26:32,979 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 23:26:33,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:26:33,071 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:26:33,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:26:33,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1377813385, now seen corresponding path program 1 times [2024-11-23 23:26:33,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:26:33,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267541824] [2024-11-23 23:26:33,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:26:33,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:27:07,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:11,575 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2024-11-23 23:27:11,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:27:11,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267541824] [2024-11-23 23:27:11,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267541824] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:27:11,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125134396] [2024-11-23 23:27:11,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:27:11,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:27:11,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:27:11,581 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:27:11,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:27:55,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:55,836 INFO L256 TraceCheckSpWp]: Trace formula consists of 35211 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 23:27:55,869 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:27:59,718 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2024-11-23 23:27:59,719 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:27:59,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125134396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:27:59,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:27:59,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2024-11-23 23:27:59,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867605737] [2024-11-23 23:27:59,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:27:59,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:27:59,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:27:59,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:27:59,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:27:59,729 INFO L87 Difference]: Start difference. First operand 3238 states and 4773 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2024-11-23 23:28:00,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:00,351 INFO L93 Difference]: Finished difference Result 8206 states and 12180 transitions. [2024-11-23 23:28:00,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:28:00,352 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 276 [2024-11-23 23:28:00,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:00,427 INFO L225 Difference]: With dead ends: 8206 [2024-11-23 23:28:00,427 INFO L226 Difference]: Without dead ends: 4988 [2024-11-23 23:28:00,448 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:28:00,453 INFO L435 NwaCegarLoop]: 2680 mSDtfsCounter, 1445 mSDsluCounter, 5162 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1445 SdHoareTripleChecker+Valid, 7842 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.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:00,454 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1445 Valid, 7842 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:28:00,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4988 states. [2024-11-23 23:28:00,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4988 to 4894. [2024-11-23 23:28:00,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4894 states, 3776 states have (on average 1.4253177966101696) internal successors, (5382), 3828 states have internal predecessors, (5382), 912 states have call successors, (912), 206 states have call predecessors, (912), 205 states have return successors, (979), 900 states have call predecessors, (979), 911 states have call successors, (979) [2024-11-23 23:28:00,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4894 states to 4894 states and 7273 transitions. [2024-11-23 23:28:00,869 INFO L78 Accepts]: Start accepts. Automaton has 4894 states and 7273 transitions. Word has length 276 [2024-11-23 23:28:00,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:00,873 INFO L471 AbstractCegarLoop]: Abstraction has 4894 states and 7273 transitions. [2024-11-23 23:28:00,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2024-11-23 23:28:00,873 INFO L276 IsEmpty]: Start isEmpty. Operand 4894 states and 7273 transitions. [2024-11-23 23:28:00,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-23 23:28:00,942 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:00,943 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 6, 6, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:28:01,042 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 23:28:01,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:28:01,144 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:01,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:01,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1120450299, now seen corresponding path program 1 times [2024-11-23 23:28:01,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:01,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38507699] [2024-11-23 23:28:01,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:01,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:36,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:39,937 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2024-11-23 23:28:39,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:39,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38507699] [2024-11-23 23:28:39,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38507699] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:28:39,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098397740] [2024-11-23 23:28:39,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:39,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:28:39,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:28:39,942 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:28:39,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:29:19,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:19,702 INFO L256 TraceCheckSpWp]: Trace formula consists of 35330 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 23:29:19,729 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:29:20,301 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2024-11-23 23:29:20,301 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:29:20,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098397740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:29:20,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:29:20,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-23 23:29:20,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408771938] [2024-11-23 23:29:20,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:29:20,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:29:20,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:29:20,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:29:20,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:29:20,306 INFO L87 Difference]: Start difference. First operand 4894 states and 7273 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 23:29:21,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:29:21,664 INFO L93 Difference]: Finished difference Result 14398 states and 21397 transitions. [2024-11-23 23:29:21,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:29:21,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 311 [2024-11-23 23:29:21,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:29:21,759 INFO L225 Difference]: With dead ends: 14398 [2024-11-23 23:29:21,760 INFO L226 Difference]: Without dead ends: 9524 [2024-11-23 23:29:21,786 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:29:21,788 INFO L435 NwaCegarLoop]: 2813 mSDtfsCounter, 2508 mSDsluCounter, 2459 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2508 SdHoareTripleChecker+Valid, 5272 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:29:21,791 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2508 Valid, 5272 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-23 23:29:21,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9524 states. [2024-11-23 23:29:22,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9524 to 9517. [2024-11-23 23:29:22,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9517 states, 7353 states have (on average 1.427172582619339) internal successors, (10494), 7459 states have internal predecessors, (10494), 1754 states have call successors, (1754), 410 states have call predecessors, (1754), 409 states have return successors, (1877), 1729 states have call predecessors, (1877), 1753 states have call successors, (1877) [2024-11-23 23:29:22,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9517 states to 9517 states and 14125 transitions. [2024-11-23 23:29:22,345 INFO L78 Accepts]: Start accepts. Automaton has 9517 states and 14125 transitions. Word has length 311 [2024-11-23 23:29:22,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:29:22,348 INFO L471 AbstractCegarLoop]: Abstraction has 9517 states and 14125 transitions. [2024-11-23 23:29:22,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 23:29:22,348 INFO L276 IsEmpty]: Start isEmpty. Operand 9517 states and 14125 transitions. [2024-11-23 23:29:22,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-23 23:29:22,444 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:22,445 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 6, 6, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:29:22,563 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 23:29:22,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:29:22,648 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:22,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:22,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1746885501, now seen corresponding path program 1 times [2024-11-23 23:29:22,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:22,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157737190] [2024-11-23 23:29:22,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:22,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:53,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:55,870 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2024-11-23 23:29:55,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:55,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157737190] [2024-11-23 23:29:55,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157737190] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:29:55,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625269681] [2024-11-23 23:29:55,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:55,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:29:55,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:29:55,873 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:29:55,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:30:31,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:30:31,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 35330 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:30:31,347 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:30:31,489 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 73 proven. 1 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-23 23:30:31,489 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:30:33,109 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2024-11-23 23:30:33,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625269681] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:30:33,110 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:30:33,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-23 23:30:33,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356345688] [2024-11-23 23:30:33,110 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:30:33,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:30:33,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:30:33,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:30:33,113 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:30:33,113 INFO L87 Difference]: Start difference. First operand 9517 states and 14125 transitions. Second operand has 7 states, 7 states have (on average 31.285714285714285) internal successors, (219), 7 states have internal predecessors, (219), 2 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-23 23:30:33,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:30:33,680 INFO L93 Difference]: Finished difference Result 19062 states and 28295 transitions. [2024-11-23 23:30:33,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:30:33,682 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 31.285714285714285) internal successors, (219), 7 states have internal predecessors, (219), 2 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 311 [2024-11-23 23:30:33,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:30:33,740 INFO L225 Difference]: With dead ends: 19062 [2024-11-23 23:30:33,740 INFO L226 Difference]: Without dead ends: 9565 [2024-11-23 23:30:33,775 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 624 GetRequests, 619 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:30:33,775 INFO L435 NwaCegarLoop]: 2597 mSDtfsCounter, 2 mSDsluCounter, 7779 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 10376 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:30:33,776 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 10376 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:30:33,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9565 states. [2024-11-23 23:30:34,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9565 to 9565. [2024-11-23 23:30:34,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9565 states, 7401 states have (on average 1.4244021078232671) internal successors, (10542), 7507 states have internal predecessors, (10542), 1754 states have call successors, (1754), 410 states have call predecessors, (1754), 409 states have return successors, (1877), 1729 states have call predecessors, (1877), 1753 states have call successors, (1877) [2024-11-23 23:30:34,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9565 states to 9565 states and 14173 transitions. [2024-11-23 23:30:34,122 INFO L78 Accepts]: Start accepts. Automaton has 9565 states and 14173 transitions. Word has length 311 [2024-11-23 23:30:34,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:30:34,123 INFO L471 AbstractCegarLoop]: Abstraction has 9565 states and 14173 transitions. [2024-11-23 23:30:34,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 31.285714285714285) internal successors, (219), 7 states have internal predecessors, (219), 2 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-23 23:30:34,123 INFO L276 IsEmpty]: Start isEmpty. Operand 9565 states and 14173 transitions. [2024-11-23 23:30:34,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-23 23:30:34,164 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:30:34,164 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 6, 6, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:30:34,267 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 23:30:34,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-23 23:30:34,365 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:30:34,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:30:34,366 INFO L85 PathProgramCache]: Analyzing trace with hash 196360177, now seen corresponding path program 2 times [2024-11-23 23:30:34,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:30:34,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544211463] [2024-11-23 23:30:34,366 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:30:34,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:31:04,137 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:31:04,138 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:31:07,256 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2024-11-23 23:31:07,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:31:07,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544211463] [2024-11-23 23:31:07,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544211463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:31:07,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:31:07,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:31:07,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679783168] [2024-11-23 23:31:07,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:31:07,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:31:07,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:31:07,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:31:07,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:31:07,259 INFO L87 Difference]: Start difference. First operand 9565 states and 14173 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-23 23:31:07,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:31:07,812 INFO L93 Difference]: Finished difference Result 19454 states and 28843 transitions. [2024-11-23 23:31:07,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:31:07,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 317 [2024-11-23 23:31:07,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:31:07,872 INFO L225 Difference]: With dead ends: 19454 [2024-11-23 23:31:07,872 INFO L226 Difference]: Without dead ends: 9909 [2024-11-23 23:31:07,908 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-23 23:31:07,909 INFO L435 NwaCegarLoop]: 2642 mSDtfsCounter, 78 mSDsluCounter, 2592 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 5234 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:31:07,909 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 5234 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:31:07,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9909 states. [2024-11-23 23:31:08,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9909 to 9581. [2024-11-23 23:31:08,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9581 states, 7417 states have (on average 1.4240258864770123) internal successors, (10562), 7523 states have internal predecessors, (10562), 1754 states have call successors, (1754), 410 states have call predecessors, (1754), 409 states have return successors, (1877), 1729 states have call predecessors, (1877), 1753 states have call successors, (1877) [2024-11-23 23:31:08,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9581 states to 9581 states and 14193 transitions. [2024-11-23 23:31:08,240 INFO L78 Accepts]: Start accepts. Automaton has 9581 states and 14193 transitions. Word has length 317 [2024-11-23 23:31:08,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:31:08,241 INFO L471 AbstractCegarLoop]: Abstraction has 9581 states and 14193 transitions. [2024-11-23 23:31:08,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-23 23:31:08,241 INFO L276 IsEmpty]: Start isEmpty. Operand 9581 states and 14193 transitions. [2024-11-23 23:31:08,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2024-11-23 23:31:08,284 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:31:08,284 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 6, 6, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:31:08,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:31:08,285 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:31:08,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:31:08,285 INFO L85 PathProgramCache]: Analyzing trace with hash -970754992, now seen corresponding path program 1 times [2024-11-23 23:31:08,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:31:08,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630181323] [2024-11-23 23:31:08,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:31:08,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:31:42,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:31:45,284 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-11-23 23:31:45,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:31:45,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630181323] [2024-11-23 23:31:45,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630181323] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:31:45,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790308431] [2024-11-23 23:31:45,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:31:45,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:31:45,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:31:45,289 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:31:45,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:32:30,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:32:30,607 INFO L256 TraceCheckSpWp]: Trace formula consists of 35479 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:32:30,629 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:32:31,313 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 73 proven. 16 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-23 23:32:31,314 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:32:34,325 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 9 proven. 16 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2024-11-23 23:32:34,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790308431] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:32:34,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:32:34,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 14 [2024-11-23 23:32:34,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173149693] [2024-11-23 23:32:34,327 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:32:34,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 23:32:34,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:32:34,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 23:32:34,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:32:34,332 INFO L87 Difference]: Start difference. First operand 9581 states and 14193 transitions. Second operand has 14 states, 14 states have (on average 17.071428571428573) internal successors, (239), 14 states have internal predecessors, (239), 2 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-23 23:32:38,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:32:38,218 INFO L93 Difference]: Finished difference Result 19630 states and 29015 transitions. [2024-11-23 23:32:38,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-23 23:32:38,219 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 17.071428571428573) internal successors, (239), 14 states have internal predecessors, (239), 2 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) Word has length 319 [2024-11-23 23:32:38,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:32:38,300 INFO L225 Difference]: With dead ends: 19630 [2024-11-23 23:32:38,300 INFO L226 Difference]: Without dead ends: 10069 [2024-11-23 23:32:38,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 660 GetRequests, 628 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=396, Invalid=726, Unknown=0, NotChecked=0, Total=1122 [2024-11-23 23:32:38,351 INFO L435 NwaCegarLoop]: 2593 mSDtfsCounter, 31 mSDsluCounter, 7771 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 10364 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:32:38,352 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 10364 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 23:32:38,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10069 states. [2024-11-23 23:32:38,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10069 to 9877. [2024-11-23 23:32:38,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9877 states, 7713 states have (on average 1.40879035394788) internal successors, (10866), 7819 states have internal predecessors, (10866), 1754 states have call successors, (1754), 410 states have call predecessors, (1754), 409 states have return successors, (1877), 1729 states have call predecessors, (1877), 1753 states have call successors, (1877) [2024-11-23 23:32:39,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9877 states to 9877 states and 14497 transitions. [2024-11-23 23:32:39,095 INFO L78 Accepts]: Start accepts. Automaton has 9877 states and 14497 transitions. Word has length 319 [2024-11-23 23:32:39,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:32:39,099 INFO L471 AbstractCegarLoop]: Abstraction has 9877 states and 14497 transitions. [2024-11-23 23:32:39,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.071428571428573) internal successors, (239), 14 states have internal predecessors, (239), 2 states have call successors, (71), 2 states have call predecessors, (71), 2 states have return successors, (70), 2 states have call predecessors, (70), 2 states have call successors, (70) [2024-11-23 23:32:39,099 INFO L276 IsEmpty]: Start isEmpty. Operand 9877 states and 14497 transitions. [2024-11-23 23:32:39,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-23 23:32:39,174 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:32:39,174 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 8, 8, 8, 8, 8, 6, 6, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:32:39,377 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forcibly destroying the process [2024-11-23 23:32:39,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 23:32:39,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30a64731-092f-4e5e-a84b-a1af6309154b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 23:32:39,410 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:32:39,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:32:39,411 INFO L85 PathProgramCache]: Analyzing trace with hash -793678184, now seen corresponding path program 2 times [2024-11-23 23:32:39,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:32:39,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788255041] [2024-11-23 23:32:39,415 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:32:39,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:33:22,745 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:33:22,745 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:33:28,159 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 713 trivial. 0 not checked. [2024-11-23 23:33:28,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:33:28,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788255041] [2024-11-23 23:33:28,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788255041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:33:28,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:33:28,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:33:28,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995652666] [2024-11-23 23:33:28,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:33:28,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:33:28,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:33:28,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:33:28,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:33:28,165 INFO L87 Difference]: Start difference. First operand 9877 states and 14497 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2024-11-23 23:33:28,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:33:28,441 INFO L93 Difference]: Finished difference Result 19736 states and 28969 transitions. [2024-11-23 23:33:28,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:33:28,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) Word has length 356 [2024-11-23 23:33:28,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:33:28,523 INFO L225 Difference]: With dead ends: 19736 [2024-11-23 23:33:28,524 INFO L226 Difference]: Without dead ends: 9879 [2024-11-23 23:33:28,573 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-23 23:33:28,576 INFO L435 NwaCegarLoop]: 2594 mSDtfsCounter, 4 mSDsluCounter, 2590 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 5184 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:33:28,577 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 5184 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:33:28,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9879 states. [2024-11-23 23:33:28,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9879 to 9877. [2024-11-23 23:33:28,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9877 states, 7713 states have (on average 1.4082717489952028) internal successors, (10862), 7819 states have internal predecessors, (10862), 1754 states have call successors, (1754), 410 states have call predecessors, (1754), 409 states have return successors, (1877), 1729 states have call predecessors, (1877), 1753 states have call successors, (1877) [2024-11-23 23:33:29,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9877 states to 9877 states and 14493 transitions. [2024-11-23 23:33:29,029 INFO L78 Accepts]: Start accepts. Automaton has 9877 states and 14493 transitions. Word has length 356 [2024-11-23 23:33:29,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:33:29,030 INFO L471 AbstractCegarLoop]: Abstraction has 9877 states and 14493 transitions. [2024-11-23 23:33:29,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37) [2024-11-23 23:33:29,032 INFO L276 IsEmpty]: Start isEmpty. Operand 9877 states and 14493 transitions. [2024-11-23 23:33:29,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-11-23 23:33:29,091 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:33:29,091 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 8, 8, 8, 8, 8, 6, 6, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:33:29,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:33:29,092 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:33:29,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:33:29,093 INFO L85 PathProgramCache]: Analyzing trace with hash -855421061, now seen corresponding path program 1 times [2024-11-23 23:33:29,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:33:29,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335718144] [2024-11-23 23:33:29,093 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:33:29,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms