./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--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dac564b3c3a3d92c70c6b64cab263655f73325d953da5e99709a7250df803cc8 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-28 20:20:49,950 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-28 20:20:50,016 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-28 20:20:50,022 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-28 20:20:50,022 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-28 20:20:50,050 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-28 20:20:50,051 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-28 20:20:50,051 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-28 20:20:50,052 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-28 20:20:50,052 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-28 20:20:50,053 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-28 20:20:50,053 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-28 20:20:50,054 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-28 20:20:50,055 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-28 20:20:50,055 INFO L153 SettingsManager]: * Use SBE=true [2023-11-28 20:20:50,056 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-28 20:20:50,056 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-28 20:20:50,057 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-28 20:20:50,057 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-28 20:20:50,058 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-28 20:20:50,058 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-28 20:20:50,059 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-28 20:20:50,060 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-28 20:20:50,060 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-28 20:20:50,061 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-28 20:20:50,061 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-28 20:20:50,061 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-28 20:20:50,062 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-28 20:20:50,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 20:20:50,063 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-28 20:20:50,063 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-28 20:20:50,064 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-28 20:20:50,064 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-28 20:20:50,064 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-28 20:20:50,064 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-28 20:20:50,065 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-28 20:20:50,065 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-28 20:20:50,065 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-28 20:20:50,065 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-28 20:20:50,065 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dac564b3c3a3d92c70c6b64cab263655f73325d953da5e99709a7250df803cc8 [2023-11-28 20:20:50,277 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-28 20:20:50,296 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-28 20:20:50,299 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-28 20:20:50,300 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-28 20:20:50,301 INFO L274 PluginConnector]: CDTParser initialized [2023-11-28 20:20:50,302 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2023-11-28 20:20:53,081 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-28 20:20:53,538 INFO L384 CDTParser]: Found 1 translation units. [2023-11-28 20:20:53,538 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2023-11-28 20:20:53,574 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/data/4b5852f8a/b85730f8e5e44312acead79d6432fb32/FLAG43cc29b5d [2023-11-28 20:20:53,588 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/data/4b5852f8a/b85730f8e5e44312acead79d6432fb32 [2023-11-28 20:20:53,591 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-28 20:20:53,593 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-28 20:20:53,594 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-28 20:20:53,594 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-28 20:20:53,600 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-28 20:20:53,600 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 08:20:53" (1/1) ... [2023-11-28 20:20:53,601 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ebfedb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:53, skipping insertion in model container [2023-11-28 20:20:53,602 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 08:20:53" (1/1) ... [2023-11-28 20:20:53,755 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-28 20:20:54,170 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6069] [2023-11-28 20:20:54,170 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6070-6071] [2023-11-28 20:20:54,416 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i[181805,181818] [2023-11-28 20:20:55,111 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 20:20:55,148 INFO L202 MainTranslator]: Completed pre-run [2023-11-28 20:20:55,295 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6069] [2023-11-28 20:20:55,295 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6070-6071] [2023-11-28 20:20:55,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6154] [2023-11-28 20:20:55,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6161] [2023-11-28 20:20:55,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6169-6170] [2023-11-28 20:20:55,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6178-6179] [2023-11-28 20:20:55,304 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i[181805,181818] [2023-11-28 20:20:55,503 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 20:20:55,562 INFO L206 MainTranslator]: Completed translation [2023-11-28 20:20:55,562 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:55 WrapperNode [2023-11-28 20:20:55,562 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-28 20:20:55,563 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-28 20:20:55,564 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-28 20:20:55,564 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-28 20:20:55,570 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:55" (1/1) ... [2023-11-28 20:20:55,630 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:55" (1/1) ... [2023-11-28 20:20:55,735 INFO L138 Inliner]: procedures = 202, calls = 2062, calls flagged for inlining = 83, calls inlined = 44, statements flattened = 2309 [2023-11-28 20:20:55,736 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-28 20:20:55,736 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-28 20:20:55,736 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-28 20:20:55,736 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-28 20:20:55,745 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:55" (1/1) ... [2023-11-28 20:20:55,745 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:55" (1/1) ... [2023-11-28 20:20:55,785 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:55" (1/1) ... [2023-11-28 20:20:55,936 INFO L175 MemorySlicer]: Split 826 memory accesses to 43 slices as follows [10, 10, 10, 10, 11, 10, 10, 10, 10, 10, 8, 10, 10, 10, 112, 15, 42, 2, 6, 2, 3, 3, 6, 2, 4, 2, 2, 3, 3, 6, 2, 383, 2, 4, 8, 8, 6, 2, 30, 5, 9, 5, 10]. 46 percent of accesses are in the largest equivalence class. The 590 initializations are split as follows [10, 10, 10, 10, 11, 10, 10, 10, 10, 10, 8, 10, 10, 10, 95, 0, 42, 0, 6, 2, 3, 3, 6, 2, 4, 2, 2, 3, 3, 6, 2, 184, 0, 4, 8, 8, 6, 2, 30, 4, 9, 5, 10]. The 90 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 85, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2023-11-28 20:20:55,936 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:55" (1/1) ... [2023-11-28 20:20:55,937 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:55" (1/1) ... [2023-11-28 20:20:56,011 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:55" (1/1) ... [2023-11-28 20:20:56,027 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:55" (1/1) ... [2023-11-28 20:20:56,110 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:55" (1/1) ... [2023-11-28 20:20:56,126 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:55" (1/1) ... [2023-11-28 20:20:56,153 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-28 20:20:56,154 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-28 20:20:56,154 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-28 20:20:56,154 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-28 20:20:56,155 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:55" (1/1) ... [2023-11-28 20:20:56,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 20:20:56,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:20:56,180 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-28 20:20:56,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-28 20:20:56,216 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-11-28 20:20:56,216 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-11-28 20:20:56,217 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-28 20:20:56,217 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-28 20:20:56,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-28 20:20:56,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-28 20:20:56,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-28 20:20:56,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-28 20:20:56,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-28 20:20:56,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-28 20:20:56,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-28 20:20:56,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-28 20:20:56,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-28 20:20:56,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-28 20:20:56,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-28 20:20:56,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-28 20:20:56,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-28 20:20:56,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-28 20:20:56,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-28 20:20:56,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-28 20:20:56,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-28 20:20:56,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-28 20:20:56,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-28 20:20:56,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-28 20:20:56,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-28 20:20:56,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-28 20:20:56,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-28 20:20:56,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-28 20:20:56,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-28 20:20:56,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2023-11-28 20:20:56,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2023-11-28 20:20:56,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2023-11-28 20:20:56,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2023-11-28 20:20:56,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2023-11-28 20:20:56,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2023-11-28 20:20:56,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2023-11-28 20:20:56,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2023-11-28 20:20:56,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2023-11-28 20:20:56,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2023-11-28 20:20:56,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2023-11-28 20:20:56,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2023-11-28 20:20:56,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2023-11-28 20:20:56,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2023-11-28 20:20:56,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2023-11-28 20:20:56,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2023-11-28 20:20:56,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2023-11-28 20:20:56,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2023-11-28 20:20:56,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-28 20:20:56,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-28 20:20:56,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-28 20:20:56,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-28 20:20:56,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-28 20:20:56,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-28 20:20:56,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-28 20:20:56,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-28 20:20:56,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-28 20:20:56,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-28 20:20:56,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-28 20:20:56,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-28 20:20:56,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-28 20:20:56,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-28 20:20:56,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-28 20:20:56,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-28 20:20:56,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-28 20:20:56,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-28 20:20:56,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-28 20:20:56,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-28 20:20:56,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-28 20:20:56,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-28 20:20:56,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-28 20:20:56,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-28 20:20:56,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-28 20:20:56,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2023-11-28 20:20:56,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2023-11-28 20:20:56,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2023-11-28 20:20:56,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2023-11-28 20:20:56,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2023-11-28 20:20:56,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2023-11-28 20:20:56,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2023-11-28 20:20:56,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2023-11-28 20:20:56,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2023-11-28 20:20:56,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2023-11-28 20:20:56,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2023-11-28 20:20:56,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2023-11-28 20:20:56,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2023-11-28 20:20:56,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2023-11-28 20:20:56,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2023-11-28 20:20:56,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2023-11-28 20:20:56,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2023-11-28 20:20:56,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2023-11-28 20:20:56,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-28 20:20:56,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-28 20:20:56,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-28 20:20:56,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-28 20:20:56,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-28 20:20:56,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-28 20:20:56,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-28 20:20:56,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-28 20:20:56,229 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-28 20:20:56,229 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-28 20:20:56,229 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_probe [2023-11-28 20:20:56,229 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_probe [2023-11-28 20:20:56,229 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-28 20:20:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-28 20:20:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-28 20:20:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-28 20:20:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-28 20:20:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-28 20:20:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-28 20:20:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-28 20:20:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-28 20:20:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-28 20:20:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-28 20:20:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-28 20:20:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-28 20:20:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-28 20:20:56,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-28 20:20:56,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-28 20:20:56,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-28 20:20:56,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-28 20:20:56,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-28 20:20:56,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-28 20:20:56,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-28 20:20:56,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-28 20:20:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-28 20:20:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-28 20:20:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-28 20:20:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-28 20:20:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-28 20:20:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-28 20:20:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-28 20:20:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-28 20:20:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-28 20:20:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-28 20:20:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2023-11-28 20:20:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2023-11-28 20:20:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2023-11-28 20:20:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2023-11-28 20:20:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2023-11-28 20:20:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2023-11-28 20:20:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2023-11-28 20:20:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2023-11-28 20:20:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2023-11-28 20:20:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2023-11-28 20:20:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2023-11-28 20:20:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2023-11-28 20:20:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2023-11-28 20:20:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2023-11-28 20:20:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-28 20:20:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-28 20:20:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-28 20:20:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-28 20:20:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_start_transfer [2023-11-28 20:20:56,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_start_transfer [2023-11-28 20:20:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-28 20:20:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-28 20:20:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-28 20:20:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-28 20:20:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-28 20:20:56,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-28 20:20:56,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-28 20:20:56,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-28 20:20:56,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-28 20:20:56,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-28 20:20:56,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-28 20:20:56,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-28 20:20:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-28 20:20:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-28 20:20:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-28 20:20:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-28 20:20:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-28 20:20:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-28 20:20:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-28 20:20:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-28 20:20:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-28 20:20:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-28 20:20:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-28 20:20:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-28 20:20:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-28 20:20:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-28 20:20:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-28 20:20:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-28 20:20:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-28 20:20:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-28 20:20:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2023-11-28 20:20:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2023-11-28 20:20:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2023-11-28 20:20:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2023-11-28 20:20:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2023-11-28 20:20:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2023-11-28 20:20:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2023-11-28 20:20:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2023-11-28 20:20:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2023-11-28 20:20:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2023-11-28 20:20:56,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2023-11-28 20:20:56,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2023-11-28 20:20:56,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2023-11-28 20:20:56,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2023-11-28 20:20:56,242 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-28 20:20:56,242 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-28 20:20:56,242 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-28 20:20:56,242 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-28 20:20:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-28 20:20:56,243 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-28 20:20:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-28 20:20:56,243 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-28 20:20:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-28 20:20:56,243 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-28 20:20:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-28 20:20:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-28 20:20:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-28 20:20:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-28 20:20:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-28 20:20:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-28 20:20:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-28 20:20:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-28 20:20:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-28 20:20:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-28 20:20:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-28 20:20:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-28 20:20:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-28 20:20:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-28 20:20:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-28 20:20:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-28 20:20:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-28 20:20:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-28 20:20:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-28 20:20:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-28 20:20:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-28 20:20:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-28 20:20:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-28 20:20:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-28 20:20:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-28 20:20:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2023-11-28 20:20:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2023-11-28 20:20:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2023-11-28 20:20:56,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2023-11-28 20:20:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2023-11-28 20:20:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2023-11-28 20:20:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2023-11-28 20:20:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2023-11-28 20:20:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2023-11-28 20:20:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2023-11-28 20:20:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2023-11-28 20:20:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2023-11-28 20:20:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2023-11-28 20:20:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2023-11-28 20:20:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2023-11-28 20:20:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2023-11-28 20:20:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2023-11-28 20:20:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2023-11-28 20:20:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-28 20:20:56,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-28 20:20:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2023-11-28 20:20:56,248 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2023-11-28 20:20:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2023-11-28 20:20:56,248 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2023-11-28 20:20:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-28 20:20:56,249 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-28 20:20:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-28 20:20:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-28 20:20:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-28 20:20:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-28 20:20:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-28 20:20:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-28 20:20:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-28 20:20:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-28 20:20:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-28 20:20:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-28 20:20:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-28 20:20:56,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-28 20:20:56,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-28 20:20:56,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-28 20:20:56,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-28 20:20:56,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-28 20:20:56,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-28 20:20:56,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-28 20:20:56,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-28 20:20:56,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-28 20:20:56,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-28 20:20:56,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-28 20:20:56,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-28 20:20:56,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-28 20:20:56,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-28 20:20:56,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-28 20:20:56,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2023-11-28 20:20:56,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2023-11-28 20:20:56,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2023-11-28 20:20:56,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2023-11-28 20:20:56,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2023-11-28 20:20:56,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2023-11-28 20:20:56,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2023-11-28 20:20:56,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2023-11-28 20:20:56,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2023-11-28 20:20:56,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2023-11-28 20:20:56,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2023-11-28 20:20:56,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2023-11-28 20:20:56,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2023-11-28 20:20:56,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2023-11-28 20:20:56,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2023-11-28 20:20:56,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2023-11-28 20:20:56,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2023-11-28 20:20:56,253 INFO L130 BoogieDeclarations]: Found specification of procedure handle_led [2023-11-28 20:20:56,253 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_led [2023-11-28 20:20:56,253 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_initdchannel [2023-11-28 20:20:56,254 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_initdchannel [2023-11-28 20:20:56,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-28 20:20:56,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-28 20:20:56,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-28 20:20:56,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-28 20:20:56,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-28 20:20:56,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-28 20:20:56,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-28 20:20:56,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-28 20:20:56,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-28 20:20:56,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-28 20:20:56,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-28 20:20:56,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-28 20:20:56,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-28 20:20:56,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-28 20:20:56,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-28 20:20:56,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-28 20:20:56,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-28 20:20:56,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-28 20:20:56,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-28 20:20:56,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-28 20:20:56,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-28 20:20:56,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-28 20:20:56,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-28 20:20:56,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-28 20:20:56,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-28 20:20:56,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-28 20:20:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-28 20:20:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-28 20:20:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-28 20:20:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-28 20:20:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-28 20:20:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-28 20:20:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2023-11-28 20:20:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2023-11-28 20:20:56,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2023-11-28 20:20:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2023-11-28 20:20:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2023-11-28 20:20:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2023-11-28 20:20:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2023-11-28 20:20:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2023-11-28 20:20:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2023-11-28 20:20:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2023-11-28 20:20:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2023-11-28 20:20:56,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-28 20:20:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-28 20:20:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-28 20:20:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-28 20:20:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-28 20:20:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-28 20:20:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-28 20:20:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-28 20:20:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-28 20:20:56,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-28 20:20:56,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-28 20:20:56,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-28 20:20:56,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-28 20:20:56,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-28 20:20:56,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-28 20:20:56,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-28 20:20:56,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-28 20:20:56,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-28 20:20:56,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-28 20:20:56,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-28 20:20:56,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2023-11-28 20:20:56,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2023-11-28 20:20:56,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2023-11-28 20:20:56,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2023-11-28 20:20:56,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2023-11-28 20:20:56,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2023-11-28 20:20:56,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2023-11-28 20:20:56,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2023-11-28 20:20:56,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2023-11-28 20:20:56,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2023-11-28 20:20:56,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2023-11-28 20:20:56,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2023-11-28 20:20:56,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2023-11-28 20:20:56,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2023-11-28 20:20:56,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2023-11-28 20:20:56,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2023-11-28 20:20:56,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2023-11-28 20:20:56,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2023-11-28 20:20:56,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2023-11-28 20:20:56,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2023-11-28 20:20:56,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2023-11-28 20:20:56,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2023-11-28 20:20:56,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2023-11-28 20:20:56,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-28 20:20:56,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-28 20:20:56,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-28 20:20:56,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-28 20:20:56,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-28 20:20:56,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-28 20:20:56,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-28 20:20:56,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-28 20:20:56,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-28 20:20:56,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-28 20:20:56,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-28 20:20:56,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-28 20:20:56,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-28 20:20:56,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-28 20:20:56,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-28 20:20:56,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-28 20:20:56,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-28 20:20:56,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-28 20:20:56,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-28 20:20:56,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-28 20:20:56,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2023-11-28 20:20:56,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2023-11-28 20:20:56,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2023-11-28 20:20:56,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2023-11-28 20:20:56,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2023-11-28 20:20:56,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2023-11-28 20:20:56,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2023-11-28 20:20:56,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2023-11-28 20:20:56,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2023-11-28 20:20:56,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2023-11-28 20:20:56,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2023-11-28 20:20:56,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2023-11-28 20:20:56,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2023-11-28 20:20:56,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2023-11-28 20:20:56,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2023-11-28 20:20:56,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2023-11-28 20:20:56,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2023-11-28 20:20:56,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2023-11-28 20:20:56,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2023-11-28 20:20:56,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2023-11-28 20:20:56,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2023-11-28 20:20:56,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2023-11-28 20:20:56,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2023-11-28 20:20:56,268 INFO L130 BoogieDeclarations]: Found specification of procedure stop_iso_gracefull [2023-11-28 20:20:56,268 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_iso_gracefull [2023-11-28 20:20:56,268 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-28 20:20:56,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-28 20:20:56,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-28 20:20:56,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-28 20:20:56,269 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-28 20:20:56,269 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-28 20:20:56,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-28 20:20:56,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-28 20:20:56,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-28 20:20:56,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-28 20:20:56,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-28 20:20:56,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-28 20:20:56,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-28 20:20:56,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-28 20:20:56,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-28 20:20:56,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-28 20:20:56,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-28 20:20:56,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-28 20:20:56,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-28 20:20:56,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-28 20:20:56,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-28 20:20:56,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-28 20:20:56,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-28 20:20:56,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-28 20:20:56,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-28 20:20:56,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-28 20:20:56,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-28 20:20:56,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-28 20:20:56,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-28 20:20:56,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-28 20:20:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-28 20:20:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-28 20:20:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-28 20:20:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-28 20:20:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-28 20:20:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-28 20:20:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-28 20:20:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-28 20:20:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2023-11-28 20:20:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2023-11-28 20:20:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2023-11-28 20:20:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2023-11-28 20:20:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2023-11-28 20:20:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2023-11-28 20:20:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2023-11-28 20:20:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2023-11-28 20:20:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2023-11-28 20:20:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2023-11-28 20:20:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2023-11-28 20:20:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2023-11-28 20:20:56,273 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2023-11-28 20:20:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-28 20:20:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-28 20:20:56,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-28 20:20:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-28 20:20:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure set_led_bit [2023-11-28 20:20:56,274 INFO L138 BoogieDeclarations]: Found implementation of procedure set_led_bit [2023-11-28 20:20:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-28 20:20:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-28 20:20:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-28 20:20:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-28 20:20:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-28 20:20:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-28 20:20:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-28 20:20:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-28 20:20:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-28 20:20:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-28 20:20:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-28 20:20:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-28 20:20:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-28 20:20:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-28 20:20:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-28 20:20:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-28 20:20:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-28 20:20:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-28 20:20:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-28 20:20:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-28 20:20:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-28 20:20:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-28 20:20:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-28 20:20:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-28 20:20:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-28 20:20:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-28 20:20:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-28 20:20:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-28 20:20:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-28 20:20:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2023-11-28 20:20:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2023-11-28 20:20:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2023-11-28 20:20:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2023-11-28 20:20:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2023-11-28 20:20:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2023-11-28 20:20:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2023-11-28 20:20:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2023-11-28 20:20:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2023-11-28 20:20:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2023-11-28 20:20:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2023-11-28 20:20:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2023-11-28 20:20:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2023-11-28 20:20:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2023-11-28 20:20:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2023-11-28 20:20:56,278 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2023-11-28 20:20:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_stop_endpoint [2023-11-28 20:20:56,278 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_stop_endpoint [2023-11-28 20:20:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-28 20:20:56,278 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-28 20:20:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-28 20:20:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-28 20:20:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-28 20:20:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-28 20:20:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-28 20:20:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-28 20:20:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-28 20:20:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-28 20:20:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-28 20:20:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-28 20:20:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-28 20:20:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-28 20:20:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-28 20:20:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-28 20:20:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-28 20:20:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-28 20:20:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-28 20:20:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-28 20:20:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-28 20:20:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-28 20:20:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-28 20:20:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-28 20:20:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-28 20:20:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-28 20:20:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-28 20:20:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-28 20:20:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-28 20:20:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-28 20:20:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-28 20:20:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-28 20:20:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-28 20:20:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-28 20:20:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2023-11-28 20:20:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2023-11-28 20:20:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2023-11-28 20:20:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2023-11-28 20:20:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2023-11-28 20:20:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2023-11-28 20:20:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2023-11-28 20:20:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2023-11-28 20:20:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2023-11-28 20:20:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2023-11-28 20:20:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2023-11-28 20:20:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-28 20:20:56,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-28 20:20:57,023 INFO L241 CfgBuilder]: Building ICFG [2023-11-28 20:20:57,027 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-28 20:20:59,555 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-28 20:21:06,429 INFO L282 CfgBuilder]: Performing block encoding [2023-11-28 20:21:06,659 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-28 20:21:06,659 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-28 20:21:06,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 08:21:06 BoogieIcfgContainer [2023-11-28 20:21:06,660 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-28 20:21:06,663 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-28 20:21:06,663 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-28 20:21:06,666 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-28 20:21:06,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 08:20:53" (1/3) ... [2023-11-28 20:21:06,667 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62278907 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 08:21:06, skipping insertion in model container [2023-11-28 20:21:06,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:20:55" (2/3) ... [2023-11-28 20:21:06,667 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62278907 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 08:21:06, skipping insertion in model container [2023-11-28 20:21:06,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 08:21:06" (3/3) ... [2023-11-28 20:21:06,669 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2023-11-28 20:21:06,689 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-28 20:21:06,689 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-28 20:21:06,756 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-28 20:21:06,763 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@20560f96, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-28 20:21:06,764 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-28 20:21:06,771 INFO L276 IsEmpty]: Start isEmpty. Operand has 523 states, 374 states have (on average 1.467914438502674) internal successors, (549), 383 states have internal predecessors, (549), 114 states have call successors, (114), 34 states have call predecessors, (114), 33 states have return successors, (111), 111 states have call predecessors, (111), 111 states have call successors, (111) [2023-11-28 20:21:06,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-28 20:21:06,786 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:21:06,787 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:21:06,787 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:21:06,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:21:06,793 INFO L85 PathProgramCache]: Analyzing trace with hash 3006833, now seen corresponding path program 1 times [2023-11-28 20:21:06,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:21:06,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497655812] [2023-11-28 20:21:06,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:21:06,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:21:07,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:07,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:21:07,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:07,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-28 20:21:07,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:07,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:21:07,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:21:07,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497655812] [2023-11-28 20:21:07,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497655812] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:21:07,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:21:07,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-28 20:21:07,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025093013] [2023-11-28 20:21:07,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:21:07,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 20:21:07,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:21:07,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 20:21:07,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-28 20:21:07,513 INFO L87 Difference]: Start difference. First operand has 523 states, 374 states have (on average 1.467914438502674) internal successors, (549), 383 states have internal predecessors, (549), 114 states have call successors, (114), 34 states have call predecessors, (114), 33 states have return successors, (111), 111 states have call predecessors, (111), 111 states have call successors, (111) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-28 20:21:13,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:21:17,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:21:21,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:21:21,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:21:21,757 INFO L93 Difference]: Finished difference Result 1122 states and 1707 transitions. [2023-11-28 20:21:21,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-28 20:21:21,760 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2023-11-28 20:21:21,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:21:21,778 INFO L225 Difference]: With dead ends: 1122 [2023-11-28 20:21:21,779 INFO L226 Difference]: Without dead ends: 590 [2023-11-28 20:21:21,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-28 20:21:21,790 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 232 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 890 mSolverCounterSat, 127 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 1020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 890 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2023-11-28 20:21:21,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 1147 Invalid, 1020 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 890 Invalid, 3 Unknown, 0 Unchecked, 14.1s Time] [2023-11-28 20:21:21,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2023-11-28 20:21:21,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 539. [2023-11-28 20:21:21,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 392 states have (on average 1.4362244897959184) internal successors, (563), 396 states have internal predecessors, (563), 112 states have call successors, (112), 35 states have call predecessors, (112), 34 states have return successors, (111), 111 states have call predecessors, (111), 111 states have call successors, (111) [2023-11-28 20:21:21,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 786 transitions. [2023-11-28 20:21:21,882 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 786 transitions. Word has length 32 [2023-11-28 20:21:21,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:21:21,883 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 786 transitions. [2023-11-28 20:21:21,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-28 20:21:21,883 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 786 transitions. [2023-11-28 20:21:21,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-28 20:21:21,887 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:21:21,887 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-28 20:21:21,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-28 20:21:21,888 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:21:21,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:21:21,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1212861003, now seen corresponding path program 1 times [2023-11-28 20:21:21,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:21:21,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286019778] [2023-11-28 20:21:21,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:21:21,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:21:22,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:22,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:21:22,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:22,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-28 20:21:22,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:22,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-28 20:21:22,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:22,239 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-28 20:21:22,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:21:22,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286019778] [2023-11-28 20:21:22,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286019778] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:21:22,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:21:22,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-28 20:21:22,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547328164] [2023-11-28 20:21:22,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:21:22,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 20:21:22,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:21:22,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 20:21:22,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-28 20:21:22,244 INFO L87 Difference]: Start difference. First operand 539 states and 786 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-28 20:21:28,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:21:32,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:21:36,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:21:36,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:21:36,310 INFO L93 Difference]: Finished difference Result 1126 states and 1668 transitions. [2023-11-28 20:21:36,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-28 20:21:36,310 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 47 [2023-11-28 20:21:36,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:21:36,315 INFO L225 Difference]: With dead ends: 1126 [2023-11-28 20:21:36,315 INFO L226 Difference]: Without dead ends: 600 [2023-11-28 20:21:36,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-28 20:21:36,318 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 198 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 118 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 1137 SdHoareTripleChecker+Invalid, 1002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2023-11-28 20:21:36,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 1137 Invalid, 1002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 882 Invalid, 2 Unknown, 0 Unchecked, 14.0s Time] [2023-11-28 20:21:36,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2023-11-28 20:21:36,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 547. [2023-11-28 20:21:36,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547 states, 399 states have (on average 1.4360902255639099) internal successors, (573), 403 states have internal predecessors, (573), 113 states have call successors, (113), 35 states have call predecessors, (113), 34 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-28 20:21:36,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 547 states and 798 transitions. [2023-11-28 20:21:36,355 INFO L78 Accepts]: Start accepts. Automaton has 547 states and 798 transitions. Word has length 47 [2023-11-28 20:21:36,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:21:36,355 INFO L495 AbstractCegarLoop]: Abstraction has 547 states and 798 transitions. [2023-11-28 20:21:36,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-28 20:21:36,356 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 798 transitions. [2023-11-28 20:21:36,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-28 20:21:36,359 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:21:36,359 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-28 20:21:36,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-28 20:21:36,360 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:21:36,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:21:36,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1023075887, now seen corresponding path program 1 times [2023-11-28 20:21:36,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:21:36,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962193935] [2023-11-28 20:21:36,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:21:36,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:21:36,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:36,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:21:36,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:36,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-28 20:21:36,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:36,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-28 20:21:36,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:36,656 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-28 20:21:36,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:21:36,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962193935] [2023-11-28 20:21:36,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962193935] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:21:36,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:21:36,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-28 20:21:36,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815437876] [2023-11-28 20:21:36,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:21:36,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 20:21:36,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:21:36,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 20:21:36,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-28 20:21:36,659 INFO L87 Difference]: Start difference. First operand 547 states and 798 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-28 20:21:42,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:21:46,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:21:50,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:21:50,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:21:50,450 INFO L93 Difference]: Finished difference Result 1173 states and 1743 transitions. [2023-11-28 20:21:50,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-28 20:21:50,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 52 [2023-11-28 20:21:50,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:21:50,455 INFO L225 Difference]: With dead ends: 1173 [2023-11-28 20:21:50,455 INFO L226 Difference]: Without dead ends: 639 [2023-11-28 20:21:50,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-28 20:21:50,458 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 247 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 119 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 1009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2023-11-28 20:21:50,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 1128 Invalid, 1009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 888 Invalid, 2 Unknown, 0 Unchecked, 13.7s Time] [2023-11-28 20:21:50,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2023-11-28 20:21:50,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 586. [2023-11-28 20:21:50,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 436 states have (on average 1.4495412844036697) internal successors, (632), 440 states have internal predecessors, (632), 115 states have call successors, (115), 35 states have call predecessors, (115), 34 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-28 20:21:50,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 861 transitions. [2023-11-28 20:21:50,489 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 861 transitions. Word has length 52 [2023-11-28 20:21:50,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:21:50,489 INFO L495 AbstractCegarLoop]: Abstraction has 586 states and 861 transitions. [2023-11-28 20:21:50,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-28 20:21:50,489 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 861 transitions. [2023-11-28 20:21:50,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-28 20:21:50,493 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:21:50,493 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-28 20:21:50,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-28 20:21:50,494 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:21:50,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:21:50,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1477501331, now seen corresponding path program 1 times [2023-11-28 20:21:50,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:21:50,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365348990] [2023-11-28 20:21:50,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:21:50,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:21:50,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:50,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:21:50,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:50,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-28 20:21:50,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:50,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-28 20:21:50,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:50,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-28 20:21:50,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:21:50,815 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-28 20:21:50,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:21:50,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365348990] [2023-11-28 20:21:50,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365348990] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:21:50,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:21:50,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-28 20:21:50,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793086840] [2023-11-28 20:21:50,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:21:50,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-28 20:21:50,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:21:50,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-28 20:21:50,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-28 20:21:50,818 INFO L87 Difference]: Start difference. First operand 586 states and 861 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-28 20:21:58,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:22:02,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:22:06,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:22:10,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:22:14,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:22:18,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:22:22,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:22:26,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:22:30,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:22:32,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:22:36,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:22:39,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:22:40,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:22:40,282 INFO L93 Difference]: Finished difference Result 1868 states and 2907 transitions. [2023-11-28 20:22:40,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-28 20:22:40,283 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 72 [2023-11-28 20:22:40,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:22:40,292 INFO L225 Difference]: With dead ends: 1868 [2023-11-28 20:22:40,292 INFO L226 Difference]: Without dead ends: 1295 [2023-11-28 20:22:40,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-28 20:22:40,297 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 1176 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 1366 mSolverCounterSat, 553 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1326 SdHoareTripleChecker+Valid, 1510 SdHoareTripleChecker+Invalid, 1929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 553 IncrementalHoareTripleChecker+Valid, 1366 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.3s IncrementalHoareTripleChecker+Time [2023-11-28 20:22:40,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1326 Valid, 1510 Invalid, 1929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [553 Valid, 1366 Invalid, 10 Unknown, 0 Unchecked, 49.3s Time] [2023-11-28 20:22:40,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1295 states. [2023-11-28 20:22:40,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1295 to 588. [2023-11-28 20:22:40,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 438 states have (on average 1.447488584474886) internal successors, (634), 442 states have internal predecessors, (634), 115 states have call successors, (115), 35 states have call predecessors, (115), 34 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-28 20:22:40,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 863 transitions. [2023-11-28 20:22:40,352 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 863 transitions. Word has length 72 [2023-11-28 20:22:40,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:22:40,352 INFO L495 AbstractCegarLoop]: Abstraction has 588 states and 863 transitions. [2023-11-28 20:22:40,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-28 20:22:40,353 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 863 transitions. [2023-11-28 20:22:40,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-28 20:22:40,356 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:22:40,356 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-28 20:22:40,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-28 20:22:40,356 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:22:40,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:22:40,357 INFO L85 PathProgramCache]: Analyzing trace with hash -187062541, now seen corresponding path program 1 times [2023-11-28 20:22:40,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:22:40,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915797478] [2023-11-28 20:22:40,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:22:40,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:22:40,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:40,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:22:40,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:40,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-28 20:22:40,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:40,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-28 20:22:40,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:40,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-28 20:22:40,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:40,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:22:40,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:40,793 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-28 20:22:40,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:22:40,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915797478] [2023-11-28 20:22:40,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915797478] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:22:40,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:22:40,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-28 20:22:40,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013556895] [2023-11-28 20:22:40,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:22:40,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-28 20:22:40,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:22:40,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-28 20:22:40,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-28 20:22:40,796 INFO L87 Difference]: Start difference. First operand 588 states and 863 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-28 20:22:46,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:22:50,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:22:51,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:22:51,705 INFO L93 Difference]: Finished difference Result 1412 states and 2080 transitions. [2023-11-28 20:22:51,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-28 20:22:51,706 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 76 [2023-11-28 20:22:51,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:22:51,712 INFO L225 Difference]: With dead ends: 1412 [2023-11-28 20:22:51,712 INFO L226 Difference]: Without dead ends: 837 [2023-11-28 20:22:51,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-28 20:22:51,714 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 1129 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 1223 mSolverCounterSat, 461 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1168 SdHoareTripleChecker+Valid, 976 SdHoareTripleChecker+Invalid, 1686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 461 IncrementalHoareTripleChecker+Valid, 1223 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2023-11-28 20:22:51,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1168 Valid, 976 Invalid, 1686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [461 Valid, 1223 Invalid, 2 Unknown, 0 Unchecked, 10.8s Time] [2023-11-28 20:22:51,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2023-11-28 20:22:51,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 739. [2023-11-28 20:22:51,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 739 states, 548 states have (on average 1.4416058394160585) internal successors, (790), 553 states have internal predecessors, (790), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 140 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-28 20:22:51,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 1071 transitions. [2023-11-28 20:22:51,751 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 1071 transitions. Word has length 76 [2023-11-28 20:22:51,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:22:51,751 INFO L495 AbstractCegarLoop]: Abstraction has 739 states and 1071 transitions. [2023-11-28 20:22:51,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-28 20:22:51,752 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 1071 transitions. [2023-11-28 20:22:51,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-28 20:22:51,754 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:22:51,754 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-28 20:22:51,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-28 20:22:51,754 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:22:51,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:22:51,755 INFO L85 PathProgramCache]: Analyzing trace with hash 620105739, now seen corresponding path program 1 times [2023-11-28 20:22:51,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:22:51,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499076554] [2023-11-28 20:22:51,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:22:51,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:22:51,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:51,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:22:51,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:51,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-28 20:22:51,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:51,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-28 20:22:51,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:51,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-28 20:22:51,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:22:51,976 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-28 20:22:51,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:22:51,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499076554] [2023-11-28 20:22:51,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499076554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:22:51,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:22:51,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-28 20:22:51,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572606277] [2023-11-28 20:22:51,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:22:51,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-28 20:22:51,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:22:51,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-28 20:22:51,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-28 20:22:51,978 INFO L87 Difference]: Start difference. First operand 739 states and 1071 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-28 20:22:59,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:23:03,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:23:07,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:23:11,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:23:15,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:23:19,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:23:23,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:23:28,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:23:32,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:23:36,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:23:40,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:23:44,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:23:44,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:23:44,350 INFO L93 Difference]: Finished difference Result 2221 states and 3395 transitions. [2023-11-28 20:23:44,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-28 20:23:44,351 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 76 [2023-11-28 20:23:44,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:23:44,361 INFO L225 Difference]: With dead ends: 2221 [2023-11-28 20:23:44,362 INFO L226 Difference]: Without dead ends: 1495 [2023-11-28 20:23:44,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-28 20:23:44,366 INFO L413 NwaCegarLoop]: 803 mSDtfsCounter, 1062 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 1608 mSolverCounterSat, 352 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1213 SdHoareTripleChecker+Valid, 2180 SdHoareTripleChecker+Invalid, 1971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 1608 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.2s IncrementalHoareTripleChecker+Time [2023-11-28 20:23:44,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1213 Valid, 2180 Invalid, 1971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [352 Valid, 1608 Invalid, 11 Unknown, 0 Unchecked, 52.2s Time] [2023-11-28 20:23:44,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1495 states. [2023-11-28 20:23:44,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1495 to 793. [2023-11-28 20:23:44,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 602 states have (on average 1.458471760797342) internal successors, (878), 607 states have internal predecessors, (878), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 140 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-28 20:23:44,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1159 transitions. [2023-11-28 20:23:44,436 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1159 transitions. Word has length 76 [2023-11-28 20:23:44,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:23:44,437 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1159 transitions. [2023-11-28 20:23:44,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-28 20:23:44,437 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1159 transitions. [2023-11-28 20:23:44,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-28 20:23:44,439 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:23:44,439 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-28 20:23:44,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-28 20:23:44,439 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:23:44,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:23:44,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1068838003, now seen corresponding path program 1 times [2023-11-28 20:23:44,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:23:44,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479070897] [2023-11-28 20:23:44,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:23:44,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:23:44,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:44,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:23:44,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:44,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-28 20:23:44,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:44,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-28 20:23:44,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:44,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-28 20:23:44,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:44,850 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-28 20:23:44,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:23:44,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479070897] [2023-11-28 20:23:44,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479070897] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:23:44,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728428011] [2023-11-28 20:23:44,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:23:44,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:23:44,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:23:44,854 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:23:44,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-28 20:23:45,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:45,837 INFO L262 TraceCheckSpWp]: Trace formula consists of 2858 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-28 20:23:45,846 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:23:45,867 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-28 20:23:45,868 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:23:45,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728428011] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:23:45,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-28 20:23:45,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-28 20:23:45,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315118742] [2023-11-28 20:23:45,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:23:45,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 20:23:45,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:23:45,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 20:23:45,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-28 20:23:45,870 INFO L87 Difference]: Start difference. First operand 793 states and 1159 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-28 20:23:50,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:23:54,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:23:54,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:23:54,174 INFO L93 Difference]: Finished difference Result 798 states and 1165 transitions. [2023-11-28 20:23:54,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 20:23:54,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 76 [2023-11-28 20:23:54,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:23:54,180 INFO L225 Difference]: With dead ends: 798 [2023-11-28 20:23:54,181 INFO L226 Difference]: Without dead ends: 795 [2023-11-28 20:23:54,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-28 20:23:54,182 INFO L413 NwaCegarLoop]: 704 mSDtfsCounter, 0 mSDsluCounter, 699 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-11-28 20:23:54,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1403 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 2 Unknown, 0 Unchecked, 8.3s Time] [2023-11-28 20:23:54,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2023-11-28 20:23:54,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 795. [2023-11-28 20:23:54,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 604 states have (on average 1.4569536423841059) internal successors, (880), 609 states have internal predecessors, (880), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 140 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-28 20:23:54,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1161 transitions. [2023-11-28 20:23:54,249 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1161 transitions. Word has length 76 [2023-11-28 20:23:54,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:23:54,250 INFO L495 AbstractCegarLoop]: Abstraction has 795 states and 1161 transitions. [2023-11-28 20:23:54,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-28 20:23:54,250 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1161 transitions. [2023-11-28 20:23:54,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-28 20:23:54,252 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:23:54,252 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-28 20:23:54,265 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-28 20:23:54,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:23:54,453 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:23:54,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:23:54,454 INFO L85 PathProgramCache]: Analyzing trace with hash -662972702, now seen corresponding path program 1 times [2023-11-28 20:23:54,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:23:54,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596758997] [2023-11-28 20:23:54,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:23:54,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:23:54,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:54,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:23:54,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:54,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-28 20:23:54,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:54,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-28 20:23:54,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:54,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-28 20:23:54,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:54,812 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-28 20:23:54,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:23:54,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596758997] [2023-11-28 20:23:54,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596758997] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:23:54,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [473831165] [2023-11-28 20:23:54,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:23:54,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:23:54,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:23:54,814 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:23:54,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-28 20:23:55,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:23:55,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 2863 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-28 20:23:55,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:23:55,817 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-28 20:23:55,817 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:23:55,867 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-28 20:23:55,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [473831165] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:23:55,868 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 20:23:55,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 9 [2023-11-28 20:23:55,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903915569] [2023-11-28 20:23:55,868 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 20:23:55,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-28 20:23:55,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:23:55,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-28 20:23:55,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-11-28 20:23:55,870 INFO L87 Difference]: Start difference. First operand 795 states and 1161 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 7 states have internal predecessors, (74), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-28 20:24:03,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:24:07,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:24:11,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:24:15,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:24:19,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:24:24,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:24:28,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:24:32,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:24:36,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:24:40,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:24:44,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:24:48,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:24:52,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:24:56,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:00,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:04,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:08,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:12,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:16,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:20,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:24,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:28,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:32,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:36,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:40,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:42,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:46,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:50,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:54,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:55,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:25:59,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:03,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:07,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:11,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:15,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:19,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:23,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:27,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:29,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:33,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:37,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:41,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:43,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:46,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:50,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:26:51,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:26:51,146 INFO L93 Difference]: Finished difference Result 4014 states and 6378 transitions. [2023-11-28 20:26:51,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-28 20:26:51,147 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 7 states have internal predecessors, (74), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 78 [2023-11-28 20:26:51,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:26:51,166 INFO L225 Difference]: With dead ends: 4014 [2023-11-28 20:26:51,166 INFO L226 Difference]: Without dead ends: 3232 [2023-11-28 20:26:51,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-11-28 20:26:51,171 INFO L413 NwaCegarLoop]: 535 mSDtfsCounter, 3033 mSDsluCounter, 2482 mSDsCounter, 0 mSdLazyCounter, 2350 mSolverCounterSat, 1051 mSolverCounterUnsat, 39 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 174.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3364 SdHoareTripleChecker+Valid, 3017 SdHoareTripleChecker+Invalid, 3440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1051 IncrementalHoareTripleChecker+Valid, 2350 IncrementalHoareTripleChecker+Invalid, 39 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 174.9s IncrementalHoareTripleChecker+Time [2023-11-28 20:26:51,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3364 Valid, 3017 Invalid, 3440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1051 Valid, 2350 Invalid, 39 Unknown, 0 Unchecked, 174.9s Time] [2023-11-28 20:26:51,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3232 states. [2023-11-28 20:26:51,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3232 to 843. [2023-11-28 20:26:51,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 843 states, 652 states have (on average 1.460122699386503) internal successors, (952), 657 states have internal predecessors, (952), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 140 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-28 20:26:51,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 843 states to 843 states and 1233 transitions. [2023-11-28 20:26:51,295 INFO L78 Accepts]: Start accepts. Automaton has 843 states and 1233 transitions. Word has length 78 [2023-11-28 20:26:51,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:26:51,296 INFO L495 AbstractCegarLoop]: Abstraction has 843 states and 1233 transitions. [2023-11-28 20:26:51,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 7 states have internal predecessors, (74), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-28 20:26:51,296 INFO L276 IsEmpty]: Start isEmpty. Operand 843 states and 1233 transitions. [2023-11-28 20:26:51,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-28 20:26:51,299 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:26:51,299 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 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] [2023-11-28 20:26:51,313 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-28 20:26:51,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:26:51,500 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:26:51,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:26:51,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1853931966, now seen corresponding path program 2 times [2023-11-28 20:26:51,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:26:51,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684472387] [2023-11-28 20:26:51,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:26:51,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:26:51,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:26:52,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:26:52,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:26:52,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-28 20:26:52,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:26:52,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-28 20:26:52,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:26:52,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-28 20:26:52,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:26:52,201 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-28 20:26:52,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:26:52,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684472387] [2023-11-28 20:26:52,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684472387] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:26:52,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:26:52,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-28 20:26:52,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756029249] [2023-11-28 20:26:52,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:26:52,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-28 20:26:52,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:26:52,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-28 20:26:52,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-28 20:26:52,204 INFO L87 Difference]: Start difference. First operand 843 states and 1233 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-28 20:26:57,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:01,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:05,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:09,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:13,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:17,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:17,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:27:17,925 INFO L93 Difference]: Finished difference Result 2092 states and 3147 transitions. [2023-11-28 20:27:17,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-28 20:27:17,925 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 90 [2023-11-28 20:27:17,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:27:17,933 INFO L225 Difference]: With dead ends: 2092 [2023-11-28 20:27:17,934 INFO L226 Difference]: Without dead ends: 1262 [2023-11-28 20:27:17,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-28 20:27:17,938 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 1363 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 1399 mSolverCounterSat, 602 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1415 SdHoareTripleChecker+Valid, 1485 SdHoareTripleChecker+Invalid, 2006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 602 IncrementalHoareTripleChecker+Valid, 1399 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2023-11-28 20:27:17,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1415 Valid, 1485 Invalid, 2006 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [602 Valid, 1399 Invalid, 5 Unknown, 0 Unchecked, 25.5s Time] [2023-11-28 20:27:17,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1262 states. [2023-11-28 20:27:18,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1262 to 852. [2023-11-28 20:27:18,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 852 states, 658 states have (on average 1.4559270516717324) internal successors, (958), 663 states have internal predecessors, (958), 141 states have call successors, (141), 53 states have call predecessors, (141), 52 states have return successors, (140), 140 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-28 20:27:18,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 852 states to 852 states and 1239 transitions. [2023-11-28 20:27:18,008 INFO L78 Accepts]: Start accepts. Automaton has 852 states and 1239 transitions. Word has length 90 [2023-11-28 20:27:18,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:27:18,008 INFO L495 AbstractCegarLoop]: Abstraction has 852 states and 1239 transitions. [2023-11-28 20:27:18,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-28 20:27:18,009 INFO L276 IsEmpty]: Start isEmpty. Operand 852 states and 1239 transitions. [2023-11-28 20:27:18,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-28 20:27:18,012 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:27:18,012 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-11-28 20:27:18,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-28 20:27:18,013 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:27:18,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:27:18,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1088455417, now seen corresponding path program 1 times [2023-11-28 20:27:18,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:27:18,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281756433] [2023-11-28 20:27:18,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:27:18,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:27:18,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:18,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:27:18,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:18,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-28 20:27:18,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:18,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-28 20:27:18,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:18,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-28 20:27:18,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:18,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-28 20:27:18,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:18,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-28 20:27:18,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:18,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-28 20:27:18,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:18,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:27:18,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:18,641 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-28 20:27:18,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:27:18,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281756433] [2023-11-28 20:27:18,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281756433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:27:18,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:27:18,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-28 20:27:18,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646510331] [2023-11-28 20:27:18,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:27:18,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-28 20:27:18,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:27:18,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-28 20:27:18,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-28 20:27:18,643 INFO L87 Difference]: Start difference. First operand 852 states and 1239 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-28 20:27:24,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:28,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:32,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:36,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:40,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:44,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:46,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:27:46,412 INFO L93 Difference]: Finished difference Result 1762 states and 2582 transitions. [2023-11-28 20:27:46,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 20:27:46,413 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 100 [2023-11-28 20:27:46,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:27:46,417 INFO L225 Difference]: With dead ends: 1762 [2023-11-28 20:27:46,417 INFO L226 Difference]: Without dead ends: 923 [2023-11-28 20:27:46,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2023-11-28 20:27:46,421 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 935 mSDsluCounter, 1553 mSDsCounter, 0 mSdLazyCounter, 1804 mSolverCounterSat, 505 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 987 SdHoareTripleChecker+Valid, 1996 SdHoareTripleChecker+Invalid, 2314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 505 IncrementalHoareTripleChecker+Valid, 1804 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.4s IncrementalHoareTripleChecker+Time [2023-11-28 20:27:46,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [987 Valid, 1996 Invalid, 2314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [505 Valid, 1804 Invalid, 5 Unknown, 0 Unchecked, 27.4s Time] [2023-11-28 20:27:46,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2023-11-28 20:27:46,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 834. [2023-11-28 20:27:46,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 646 states have (on average 1.4535603715170278) internal successors, (939), 651 states have internal predecessors, (939), 135 states have call successors, (135), 53 states have call predecessors, (135), 52 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-28 20:27:46,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1208 transitions. [2023-11-28 20:27:46,486 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1208 transitions. Word has length 100 [2023-11-28 20:27:46,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:27:46,486 INFO L495 AbstractCegarLoop]: Abstraction has 834 states and 1208 transitions. [2023-11-28 20:27:46,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-28 20:27:46,487 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1208 transitions. [2023-11-28 20:27:46,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-28 20:27:46,490 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:27:46,490 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 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] [2023-11-28 20:27:46,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-28 20:27:46,491 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:27:46,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:27:46,491 INFO L85 PathProgramCache]: Analyzing trace with hash 468183964, now seen corresponding path program 1 times [2023-11-28 20:27:46,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:27:46,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594835596] [2023-11-28 20:27:46,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:27:46,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:27:46,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:46,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:27:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:46,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-28 20:27:46,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:46,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-28 20:27:46,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:46,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-28 20:27:46,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:46,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-28 20:27:46,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:46,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-28 20:27:46,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:46,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-28 20:27:46,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:46,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-28 20:27:46,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:46,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-28 20:27:46,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:46,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-28 20:27:46,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:46,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-28 20:27:46,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:47,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:27:47,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:47,004 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-28 20:27:47,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:27:47,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594835596] [2023-11-28 20:27:47,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594835596] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:27:47,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [405697146] [2023-11-28 20:27:47,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:27:47,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:27:47,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:27:47,006 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:27:47,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-28 20:27:48,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:27:48,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 3261 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-28 20:27:48,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:27:48,137 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-28 20:27:48,138 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:27:48,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [405697146] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:27:48,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-28 20:27:48,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-11-28 20:27:48,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753275797] [2023-11-28 20:27:48,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:27:48,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-28 20:27:48,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:27:48,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-28 20:27:48,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-28 20:27:48,140 INFO L87 Difference]: Start difference. First operand 834 states and 1208 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-28 20:27:52,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:27:56,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:00,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:04,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:08,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:10,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:14,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:14,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:28:14,541 INFO L93 Difference]: Finished difference Result 2230 states and 3242 transitions. [2023-11-28 20:28:14,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-28 20:28:14,542 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 129 [2023-11-28 20:28:14,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:28:14,552 INFO L225 Difference]: With dead ends: 2230 [2023-11-28 20:28:14,553 INFO L226 Difference]: Without dead ends: 1409 [2023-11-28 20:28:14,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-11-28 20:28:14,557 INFO L413 NwaCegarLoop]: 1252 mSDtfsCounter, 590 mSDsluCounter, 3194 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 4446 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.3s IncrementalHoareTripleChecker+Time [2023-11-28 20:28:14,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [591 Valid, 4446 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 334 Invalid, 6 Unknown, 0 Unchecked, 26.3s Time] [2023-11-28 20:28:14,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1409 states. [2023-11-28 20:28:14,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1409 to 838. [2023-11-28 20:28:14,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 838 states, 649 states have (on average 1.4514637904468413) internal successors, (942), 654 states have internal predecessors, (942), 135 states have call successors, (135), 53 states have call predecessors, (135), 53 states have return successors, (135), 135 states have call predecessors, (135), 134 states have call successors, (135) [2023-11-28 20:28:14,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1212 transitions. [2023-11-28 20:28:14,644 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1212 transitions. Word has length 129 [2023-11-28 20:28:14,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:28:14,644 INFO L495 AbstractCegarLoop]: Abstraction has 838 states and 1212 transitions. [2023-11-28 20:28:14,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-28 20:28:14,645 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1212 transitions. [2023-11-28 20:28:14,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-11-28 20:28:14,649 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:28:14,649 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 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] [2023-11-28 20:28:14,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-28 20:28:14,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:28:14,850 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:28:14,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:28:14,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1360070572, now seen corresponding path program 1 times [2023-11-28 20:28:14,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:28:14,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11826213] [2023-11-28 20:28:14,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:28:14,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:28:15,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:28:15,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-28 20:28:15,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-28 20:28:15,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-28 20:28:15,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-28 20:28:15,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:28:15,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-28 20:28:15,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-28 20:28:15,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-28 20:28:15,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-28 20:28:15,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:28:15,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-28 20:28:15,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-11-28 20:28:15,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-28 20:28:15,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-28 20:28:15,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-28 20:28:15,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-28 20:28:15,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-28 20:28:15,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:28:15,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:15,597 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-28 20:28:15,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:28:15,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11826213] [2023-11-28 20:28:15,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11826213] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:28:15,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:28:15,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-28 20:28:15,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500659676] [2023-11-28 20:28:15,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:28:15,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 20:28:15,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:28:15,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 20:28:15,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-28 20:28:15,600 INFO L87 Difference]: Start difference. First operand 838 states and 1212 transitions. Second operand has 7 states, 7 states have (on average 17.0) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-28 20:28:19,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:23,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:27,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:31,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:35,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:39,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:43,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:47,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:51,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:28:53,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:28:53,920 INFO L93 Difference]: Finished difference Result 2129 states and 3177 transitions. [2023-11-28 20:28:53,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-28 20:28:53,921 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.0) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 191 [2023-11-28 20:28:53,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:28:53,928 INFO L225 Difference]: With dead ends: 2129 [2023-11-28 20:28:53,929 INFO L226 Difference]: Without dead ends: 1304 [2023-11-28 20:28:53,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-11-28 20:28:53,932 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 1355 mSDsluCounter, 1373 mSDsCounter, 0 mSdLazyCounter, 1678 mSolverCounterSat, 655 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1427 SdHoareTripleChecker+Valid, 1819 SdHoareTripleChecker+Invalid, 2341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 655 IncrementalHoareTripleChecker+Valid, 1678 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.0s IncrementalHoareTripleChecker+Time [2023-11-28 20:28:53,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1427 Valid, 1819 Invalid, 2341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [655 Valid, 1678 Invalid, 8 Unknown, 0 Unchecked, 38.0s Time] [2023-11-28 20:28:53,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1304 states. [2023-11-28 20:28:54,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1304 to 839. [2023-11-28 20:28:54,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 650 states have (on average 1.4507692307692308) internal successors, (943), 655 states have internal predecessors, (943), 135 states have call successors, (135), 53 states have call predecessors, (135), 53 states have return successors, (135), 135 states have call predecessors, (135), 134 states have call successors, (135) [2023-11-28 20:28:54,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1213 transitions. [2023-11-28 20:28:54,034 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1213 transitions. Word has length 191 [2023-11-28 20:28:54,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:28:54,034 INFO L495 AbstractCegarLoop]: Abstraction has 839 states and 1213 transitions. [2023-11-28 20:28:54,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.0) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-28 20:28:54,035 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1213 transitions. [2023-11-28 20:28:54,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-11-28 20:28:54,039 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:28:54,039 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 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] [2023-11-28 20:28:54,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-28 20:28:54,039 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:28:54,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:28:54,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1237874386, now seen corresponding path program 1 times [2023-11-28 20:28:54,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:28:54,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059873287] [2023-11-28 20:28:54,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:28:54,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:28:54,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:54,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:28:54,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:54,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-28 20:28:54,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:54,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-28 20:28:54,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-28 20:28:55,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-28 20:28:55,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:28:55,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-28 20:28:55,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-28 20:28:55,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-28 20:28:55,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-28 20:28:55,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:28:55,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-28 20:28:55,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-11-28 20:28:55,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-28 20:28:55,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-28 20:28:55,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-28 20:28:55,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-28 20:28:55,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-28 20:28:55,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-28 20:28:55,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-28 20:28:55,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:55,143 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 28 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-28 20:28:55,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:28:55,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059873287] [2023-11-28 20:28:55,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059873287] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 20:28:55,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281793619] [2023-11-28 20:28:55,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:28:55,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:28:55,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:28:55,145 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:28:55,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5b4d0f1-2049-43f7-b5a6-d97696b0ee45/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-28 20:28:56,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:28:56,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 4077 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-28 20:28:56,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:28:56,654 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 6 proven. 28 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-28 20:28:56,654 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:28:56,863 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 28 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-28 20:28:56,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281793619] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:28:56,863 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 20:28:56,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 17 [2023-11-28 20:28:56,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651411619] [2023-11-28 20:28:56,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 20:28:56,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-28 20:28:56,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:28:56,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-28 20:28:56,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=185, Unknown=0, NotChecked=0, Total=272 [2023-11-28 20:28:56,867 INFO L87 Difference]: Start difference. First operand 839 states and 1213 transitions. Second operand has 17 states, 17 states have (on average 11.117647058823529) internal successors, (189), 13 states have internal predecessors, (189), 2 states have call successors, (48), 6 states have call predecessors, (48), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-28 20:29:05,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:29:09,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:29:13,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:29:17,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:29:21,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:29:25,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:29:29,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:29:37,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:29:41,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:29:45,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:29:49,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:29:53,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:29:57,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:01,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:05,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:09,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:13,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:17,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:21,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:25,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:29,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:33,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:37,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:41,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:45,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:49,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:50,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:54,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:30:58,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:02,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:06,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:10,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:14,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:18,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:22,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:26,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:30,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:33,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:37,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:41,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:45,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:49,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:53,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:31:57,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:01,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:03,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:07,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:11,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:15,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:19,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:23,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:27,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:31,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:35,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:39,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:43,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:47,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:51,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:55,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:32:59,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:03,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:07,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:11,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:15,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:19,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:23,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:27,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:31,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:35,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:39,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:43,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:47,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:51,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:55,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:33:59,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:34:03,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:34:07,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:34:11,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:34:15,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:34:19,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:34:24,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:34:28,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:34:32,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:34:36,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:34:40,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:34:44,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:34:48,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:34:52,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:34:56,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:35:00,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:35:04,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:35:08,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:35:12,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:35:16,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-28 20:35:20,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []