./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9f3d350bd080191df0ee186561630fc29ade38a40dcbac29157c72de91ff9d1d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:37:06,026 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:37:06,093 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:37:06,098 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:37:06,099 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:37:06,121 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:37:06,122 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:37:06,122 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:37:06,122 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:37:06,122 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:37:06,122 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:37:06,123 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:37:06,123 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:37:06,123 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:37:06,123 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:37:06,123 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:37:06,123 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:37:06,123 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:37:06,124 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:37:06,124 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:37:06,124 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:37:06,124 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:37:06,124 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:37:06,124 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:37:06,124 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:37:06,124 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:37:06,124 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:37:06,124 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:37:06,124 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:37:06,125 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:37:06,125 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:37:06,125 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:37:06,125 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:37:06,125 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:37:06,125 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:37:06,125 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:37:06,125 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:37:06,125 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:37:06,126 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:37:06,126 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:37:06,126 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:37:06,126 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:37:06,127 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:37:06,127 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:37:06,127 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:37:06,127 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9f3d350bd080191df0ee186561630fc29ade38a40dcbac29157c72de91ff9d1d [2024-11-23 23:37:06,421 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:37:06,436 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:37:06,438 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:37:06,441 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:37:06,442 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:37:06,444 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2024-11-23 23:37:09,413 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/data/7cc9f1db4/2430ded5df6b4cb4932fdafb620144c8/FLAGe08a0ae94 [2024-11-23 23:37:10,025 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:37:10,028 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2024-11-23 23:37:10,069 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/data/7cc9f1db4/2430ded5df6b4cb4932fdafb620144c8/FLAGe08a0ae94 [2024-11-23 23:37:10,479 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/data/7cc9f1db4/2430ded5df6b4cb4932fdafb620144c8 [2024-11-23 23:37:10,482 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:37:10,484 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:37:10,485 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:37:10,485 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:37:10,490 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:37:10,491 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:10,492 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20fd65ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10, skipping insertion in model container [2024-11-23 23:37:10,492 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:10,592 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:37:12,001 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i[159905,159918] [2024-11-23 23:37:12,140 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:37:12,181 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:37:12,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3394] [2024-11-23 23:37:12,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3396] [2024-11-23 23:37:12,321 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"); [3406] [2024-11-23 23:37:12,321 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)); [3413] [2024-11-23 23:37:12,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3604] [2024-11-23 23:37:12,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3607] [2024-11-23 23:37:12,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [3609] [2024-11-23 23:37:12,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3614] [2024-11-23 23:37:12,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3617] [2024-11-23 23:37:12,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3619] [2024-11-23 23:37:12,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3624] [2024-11-23 23:37:12,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3627] [2024-11-23 23:37:12,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3629] [2024-11-23 23:37:12,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3634] [2024-11-23 23:37:12,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3637] [2024-11-23 23:37:12,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [3639] [2024-11-23 23:37:12,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3657] [2024-11-23 23:37:12,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3660] [2024-11-23 23:37:12,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [3662] [2024-11-23 23:37:12,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3667] [2024-11-23 23:37:12,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3670] [2024-11-23 23:37:12,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3672] [2024-11-23 23:37:12,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3677] [2024-11-23 23:37:12,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3680] [2024-11-23 23:37:12,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3682] [2024-11-23 23:37:12,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3687] [2024-11-23 23:37:12,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3690] [2024-11-23 23:37:12,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [3692] [2024-11-23 23:37:12,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3760] [2024-11-23 23:37:12,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3767] [2024-11-23 23:37:12,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (buffer + (unsigned long )i), "i" (1UL)); [4719-4720] [2024-11-23 23:37:12,520 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i[159905,159918] [2024-11-23 23:37:12,548 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:37:12,697 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:37:12,697 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12 WrapperNode [2024-11-23 23:37:12,698 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:37:12,699 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:37:12,699 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:37:12,699 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:37:12,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12" (1/1) ... [2024-11-23 23:37:12,752 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12" (1/1) ... [2024-11-23 23:37:12,876 INFO L138 Inliner]: procedures = 259, calls = 1063, calls flagged for inlining = 115, calls inlined = 111, statements flattened = 2905 [2024-11-23 23:37:12,877 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:37:12,877 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:37:12,877 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:37:12,877 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:37:12,887 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12" (1/1) ... [2024-11-23 23:37:12,887 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12" (1/1) ... [2024-11-23 23:37:12,910 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12" (1/1) ... [2024-11-23 23:37:13,241 INFO L175 MemorySlicer]: Split 550 memory accesses to 9 slices as follows [2, 13, 19, 35, 7, 7, 13, 442, 12]. 80 percent of accesses are in the largest equivalence class. The 35 initializations are split as follows [2, 13, 0, 6, 6, 6, 0, 2, 0]. The 298 writes are split as follows [0, 0, 1, 29, 0, 0, 7, 249, 12]. [2024-11-23 23:37:13,241 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12" (1/1) ... [2024-11-23 23:37:13,242 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12" (1/1) ... [2024-11-23 23:37:13,323 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12" (1/1) ... [2024-11-23 23:37:13,329 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12" (1/1) ... [2024-11-23 23:37:13,353 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12" (1/1) ... [2024-11-23 23:37:13,435 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12" (1/1) ... [2024-11-23 23:37:13,456 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12" (1/1) ... [2024-11-23 23:37:13,505 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:37:13,507 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:37:13,507 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:37:13,507 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:37:13,508 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12" (1/1) ... [2024-11-23 23:37:13,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:37:13,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:37:13,553 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:37:13,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:37:13,588 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2024-11-23 23:37:13,589 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2024-11-23 23:37:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:37:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:37:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:37:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:37:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:37:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:37:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:37:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:37:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:37:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:37:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:37:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:37:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:37:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:37:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:37:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:37:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:37:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:37:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:37:13,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:37:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_create [2024-11-23 23:37:13,590 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_create [2024-11-23 23:37:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:37:13,590 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:37:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-23 23:37:13,590 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-23 23:37:13,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:37:13,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:37:13,591 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 23:37:13,591 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 23:37:13,591 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_event [2024-11-23 23:37:13,591 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_event [2024-11-23 23:37:13,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:37:13,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:37:13,591 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_packet [2024-11-23 23:37:13,591 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_packet [2024-11-23 23:37:13,591 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 23:37:13,591 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 23:37:13,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:37:13,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:37:13,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:37:13,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:37:13,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:37:13,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:37:13,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:37:13,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:37:13,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:37:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:37:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:37:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:37:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:37:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:37:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:37:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:37:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:37:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:37:13,597 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:37:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:37:13,597 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-23 23:37:13,597 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-23 23:37:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_notify_readers [2024-11-23 23:37:13,598 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_notify_readers [2024-11-23 23:37:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 23:37:13,598 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 23:37:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:37:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 23:37:13,598 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 23:37:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_close_device [2024-11-23 23:37:13,598 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_close_device [2024-11-23 23:37:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:37:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:37:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:37:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:37:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:37:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:37:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:37:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:37:13,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:37:13,599 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_fasync [2024-11-23 23:37:13,599 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_fasync [2024-11-23 23:37:13,599 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-23 23:37:13,599 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-23 23:37:13,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_mousedev [2024-11-23 23:37:13,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_mousedev [2024-11-23 23:37:13,599 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_poll [2024-11-23 23:37:13,599 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_poll [2024-11-23 23:37:13,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:37:13,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:37:13,599 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-23 23:37:13,599 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-23 23:37:13,599 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2024-11-23 23:37:13,599 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2024-11-23 23:37:13,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:37:13,600 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_destroy [2024-11-23 23:37:13,600 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_destroy [2024-11-23 23:37:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:37:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:37:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:37:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:37:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:37:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:37:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:37:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:37:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:37:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:37:13,601 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:37:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_2 [2024-11-23 23:37:13,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2 [2024-11-23 23:37:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2024-11-23 23:37:13,601 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2024-11-23 23:37:13,601 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-23 23:37:13,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-23 23:37:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_limit_delta [2024-11-23 23:37:13,602 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_limit_delta [2024-11-23 23:37:13,602 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 23:37:13,602 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 23:37:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 23:37:13,603 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 23:37:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:37:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:37:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:37:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:37:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:37:13,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:37:13,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:37:13,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:37:13,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:37:13,604 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 23:37:13,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 23:37:13,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:37:13,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:37:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:37:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:37:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:37:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:37:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:37:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:37:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:37:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:37:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:37:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:37:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_key_event [2024-11-23 23:37:13,606 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_key_event [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:37:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:37:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:37:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:37:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:37:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:37:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:37:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:37:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:37:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:37:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:37:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2024-11-23 23:37:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2024-11-23 23:37:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 23:37:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 23:37:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-23 23:37:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-23 23:37:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:37:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:37:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2024-11-23 23:37:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2024-11-23 23:37:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:37:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:37:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:37:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:37:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:37:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:37:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:37:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:37:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:37:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure input_close_device [2024-11-23 23:37:13,608 INFO L138 BoogieDeclarations]: Found implementation of procedure input_close_device [2024-11-23 23:37:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-23 23:37:13,608 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-23 23:37:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-23 23:37:13,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-23 23:37:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-23 23:37:13,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-23 23:37:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_new_minor [2024-11-23 23:37:13,608 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_new_minor [2024-11-23 23:37:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:37:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-23 23:37:13,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-23 23:37:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:37:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_write [2024-11-23 23:37:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_write [2024-11-23 23:37:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:37:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:37:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_handle [2024-11-23 23:37:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_handle [2024-11-23 23:37:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:37:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:37:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:37:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:37:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:37:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:37:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:37:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:37:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:37:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-23 23:37:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-23 23:37:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-23 23:37:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-23 23:37:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_mousedev [2024-11-23 23:37:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_mousedev [2024-11-23 23:37:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-23 23:37:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-23 23:37:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_detach_client [2024-11-23 23:37:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_detach_client [2024-11-23 23:37:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2024-11-23 23:37:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2024-11-23 23:37:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-23 23:37:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-23 23:37:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-23 23:37:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-23 23:37:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_minor [2024-11-23 23:37:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_minor [2024-11-23 23:37:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_cleanup [2024-11-23 23:37:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_cleanup [2024-11-23 23:37:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_open_device [2024-11-23 23:37:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_open_device [2024-11-23 23:37:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_disconnect [2024-11-23 23:37:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_disconnect [2024-11-23 23:37:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2024-11-23 23:37:13,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2024-11-23 23:37:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 23:37:13,615 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 23:37:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 23:37:13,615 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 23:37:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:37:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:37:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:37:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:37:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:37:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:37:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:37:13,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:37:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:37:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:37:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:37:13,616 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 23:37:13,616 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 23:37:14,436 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:37:14,440 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:37:14,498 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:37:24,705 INFO L? ?]: Removed 1541 outVars from TransFormulas that were not future-live. [2024-11-23 23:37:24,705 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:37:24,742 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:37:24,742 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-23 23:37:24,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:37:24 BoogieIcfgContainer [2024-11-23 23:37:24,743 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:37:24,749 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:37:24,749 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:37:24,757 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:37:24,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:37:10" (1/3) ... [2024-11-23 23:37:24,761 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d366218 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:37:24, skipping insertion in model container [2024-11-23 23:37:24,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:12" (2/3) ... [2024-11-23 23:37:24,761 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d366218 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:37:24, skipping insertion in model container [2024-11-23 23:37:24,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:37:24" (3/3) ... [2024-11-23 23:37:24,762 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2024-11-23 23:37:24,781 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:37:24,785 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i that has 83 procedures, 1106 locations, 1 initial locations, 27 loop locations, and 1 error locations. [2024-11-23 23:37:24,900 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:37:24,919 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7d9fb86, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:37:24,919 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:37:24,930 INFO L276 IsEmpty]: Start isEmpty. Operand has 1042 states, 770 states have (on average 1.3792207792207791) internal successors, (1062), 805 states have internal predecessors, (1062), 203 states have call successors, (203), 68 states have call predecessors, (203), 67 states have return successors, (199), 196 states have call predecessors, (199), 199 states have call successors, (199) [2024-11-23 23:37:24,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-23 23:37:24,954 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:24,955 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:37:24,955 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:37:24,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:24,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1539247595, now seen corresponding path program 1 times [2024-11-23 23:37:24,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:24,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269377195] [2024-11-23 23:37:24,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:24,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:33,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:34,765 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-23 23:37:34,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:34,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269377195] [2024-11-23 23:37:34,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269377195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:34,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:34,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:37:34,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293293167] [2024-11-23 23:37:34,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:34,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:37:34,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:34,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:37:34,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:34,820 INFO L87 Difference]: Start difference. First operand has 1042 states, 770 states have (on average 1.3792207792207791) internal successors, (1062), 805 states have internal predecessors, (1062), 203 states have call successors, (203), 68 states have call predecessors, (203), 67 states have return successors, (199), 196 states have call predecessors, (199), 199 states have call successors, (199) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-23 23:37:35,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:37:35,396 INFO L93 Difference]: Finished difference Result 2744 states and 3927 transitions. [2024-11-23 23:37:35,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:37:35,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 244 [2024-11-23 23:37:35,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:37:35,436 INFO L225 Difference]: With dead ends: 2744 [2024-11-23 23:37:35,436 INFO L226 Difference]: Without dead ends: 1688 [2024-11-23 23:37:35,451 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:35,454 INFO L435 NwaCegarLoop]: 1519 mSDtfsCounter, 948 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 948 SdHoareTripleChecker+Valid, 2882 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:37:35,455 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [948 Valid, 2882 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:37:35,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1688 states. [2024-11-23 23:37:35,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1688 to 1673. [2024-11-23 23:37:35,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1242 states have (on average 1.3494363929146538) internal successors, (1676), 1284 states have internal predecessors, (1676), 315 states have call successors, (315), 116 states have call predecessors, (315), 115 states have return successors, (308), 303 states have call predecessors, (308), 308 states have call successors, (308) [2024-11-23 23:37:35,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2299 transitions. [2024-11-23 23:37:35,650 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2299 transitions. Word has length 244 [2024-11-23 23:37:35,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:37:35,656 INFO L471 AbstractCegarLoop]: Abstraction has 1673 states and 2299 transitions. [2024-11-23 23:37:35,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-23 23:37:35,657 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2299 transitions. [2024-11-23 23:37:35,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-23 23:37:35,667 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:35,667 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:37:35,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:37:35,668 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:37:35,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:35,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1691439925, now seen corresponding path program 1 times [2024-11-23 23:37:35,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:35,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522526442] [2024-11-23 23:37:35,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:35,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:42,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:42,860 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-23 23:37:42,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:42,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522526442] [2024-11-23 23:37:42,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522526442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:42,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:42,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:37:42,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640613877] [2024-11-23 23:37:42,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:42,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:37:42,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:42,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:37:42,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:42,867 INFO L87 Difference]: Start difference. First operand 1673 states and 2299 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-23 23:37:46,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:37:47,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:37:47,564 INFO L93 Difference]: Finished difference Result 4761 states and 6545 transitions. [2024-11-23 23:37:47,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:37:47,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 249 [2024-11-23 23:37:47,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:37:47,590 INFO L225 Difference]: With dead ends: 4761 [2024-11-23 23:37:47,590 INFO L226 Difference]: Without dead ends: 3134 [2024-11-23 23:37:47,597 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:47,598 INFO L435 NwaCegarLoop]: 2029 mSDtfsCounter, 1339 mSDsluCounter, 1393 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 3422 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:37:47,599 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1339 Valid, 3422 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-23 23:37:47,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3134 states. [2024-11-23 23:37:47,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3134 to 3129. [2024-11-23 23:37:47,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3129 states, 2339 states have (on average 1.3552800342026508) internal successors, (3170), 2412 states have internal predecessors, (3170), 568 states have call successors, (568), 222 states have call predecessors, (568), 221 states have return successors, (561), 552 states have call predecessors, (561), 561 states have call successors, (561) [2024-11-23 23:37:47,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3129 states to 3129 states and 4299 transitions. [2024-11-23 23:37:47,800 INFO L78 Accepts]: Start accepts. Automaton has 3129 states and 4299 transitions. Word has length 249 [2024-11-23 23:37:47,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:37:47,801 INFO L471 AbstractCegarLoop]: Abstraction has 3129 states and 4299 transitions. [2024-11-23 23:37:47,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-23 23:37:47,801 INFO L276 IsEmpty]: Start isEmpty. Operand 3129 states and 4299 transitions. [2024-11-23 23:37:47,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-23 23:37:47,807 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:47,807 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:37:47,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:37:47,808 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:37:47,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:47,809 INFO L85 PathProgramCache]: Analyzing trace with hash 466243498, now seen corresponding path program 1 times [2024-11-23 23:37:47,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:47,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605918147] [2024-11-23 23:37:47,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:47,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:53,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:54,149 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-23 23:37:54,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:54,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605918147] [2024-11-23 23:37:54,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605918147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:54,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:54,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:37:54,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886403575] [2024-11-23 23:37:54,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:54,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:37:54,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:54,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:37:54,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:54,153 INFO L87 Difference]: Start difference. First operand 3129 states and 4299 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 23:37:54,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:37:54,819 INFO L93 Difference]: Finished difference Result 7712 states and 10543 transitions. [2024-11-23 23:37:54,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:37:54,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 275 [2024-11-23 23:37:54,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:37:54,856 INFO L225 Difference]: With dead ends: 7712 [2024-11-23 23:37:54,856 INFO L226 Difference]: Without dead ends: 4639 [2024-11-23 23:37:54,869 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:54,870 INFO L435 NwaCegarLoop]: 1442 mSDtfsCounter, 947 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 2750 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:37:54,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 2750 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 23:37:54,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4639 states. [2024-11-23 23:37:55,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4639 to 4599. [2024-11-23 23:37:55,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4599 states, 3412 states have (on average 1.3499413833528722) internal successors, (4606), 3525 states have internal predecessors, (4606), 832 states have call successors, (832), 365 states have call predecessors, (832), 354 states have return successors, (833), 794 states have call predecessors, (833), 825 states have call successors, (833) [2024-11-23 23:37:55,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4599 states to 4599 states and 6271 transitions. [2024-11-23 23:37:55,117 INFO L78 Accepts]: Start accepts. Automaton has 4599 states and 6271 transitions. Word has length 275 [2024-11-23 23:37:55,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:37:55,118 INFO L471 AbstractCegarLoop]: Abstraction has 4599 states and 6271 transitions. [2024-11-23 23:37:55,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 23:37:55,118 INFO L276 IsEmpty]: Start isEmpty. Operand 4599 states and 6271 transitions. [2024-11-23 23:37:55,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-11-23 23:37:55,123 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:55,123 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:37:55,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:37:55,123 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:37:55,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:55,125 INFO L85 PathProgramCache]: Analyzing trace with hash -278409566, now seen corresponding path program 1 times [2024-11-23 23:37:55,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:55,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604382236] [2024-11-23 23:37:55,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:55,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:00,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:02,451 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-23 23:38:02,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:02,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604382236] [2024-11-23 23:38:02,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604382236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:02,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:02,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:38:02,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164765972] [2024-11-23 23:38:02,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:02,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:38:02,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:02,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:38:02,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:38:02,455 INFO L87 Difference]: Start difference. First operand 4599 states and 6271 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (28), 4 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 23:38:06,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:38:26,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:26,571 INFO L93 Difference]: Finished difference Result 13184 states and 18171 transitions. [2024-11-23 23:38:26,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:38:26,572 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (28), 4 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 278 [2024-11-23 23:38:26,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:26,641 INFO L225 Difference]: With dead ends: 13184 [2024-11-23 23:38:26,641 INFO L226 Difference]: Without dead ends: 8644 [2024-11-23 23:38:26,662 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:38:26,665 INFO L435 NwaCegarLoop]: 742 mSDtfsCounter, 2485 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 1796 mSolverCounterSat, 542 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2624 SdHoareTripleChecker+Valid, 1674 SdHoareTripleChecker+Invalid, 2339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 542 IncrementalHoareTripleChecker+Valid, 1796 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:26,666 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2624 Valid, 1674 Invalid, 2339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [542 Valid, 1796 Invalid, 1 Unknown, 0 Unchecked, 23.6s Time] [2024-11-23 23:38:26,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8644 states. [2024-11-23 23:38:27,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8644 to 8549. [2024-11-23 23:38:27,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8549 states, 6434 states have (on average 1.3588747280074605) internal successors, (8743), 6650 states have internal predecessors, (8743), 1480 states have call successors, (1480), 673 states have call predecessors, (1480), 634 states have return successors, (1540), 1367 states have call predecessors, (1540), 1468 states have call successors, (1540) [2024-11-23 23:38:27,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8549 states to 8549 states and 11763 transitions. [2024-11-23 23:38:27,160 INFO L78 Accepts]: Start accepts. Automaton has 8549 states and 11763 transitions. Word has length 278 [2024-11-23 23:38:27,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:27,161 INFO L471 AbstractCegarLoop]: Abstraction has 8549 states and 11763 transitions. [2024-11-23 23:38:27,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (28), 4 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 23:38:27,163 INFO L276 IsEmpty]: Start isEmpty. Operand 8549 states and 11763 transitions. [2024-11-23 23:38:27,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-11-23 23:38:27,169 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:27,169 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:27,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:38:27,169 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:27,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:27,170 INFO L85 PathProgramCache]: Analyzing trace with hash -565407477, now seen corresponding path program 1 times [2024-11-23 23:38:27,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:27,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153627680] [2024-11-23 23:38:27,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:27,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:32,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:33,198 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-23 23:38:33,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:33,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153627680] [2024-11-23 23:38:33,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153627680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:33,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:33,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:33,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910540558] [2024-11-23 23:38:33,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:33,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:33,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:33,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:33,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:33,202 INFO L87 Difference]: Start difference. First operand 8549 states and 11763 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 23:38:33,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:33,459 INFO L93 Difference]: Finished difference Result 8551 states and 11764 transitions. [2024-11-23 23:38:33,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:33,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 279 [2024-11-23 23:38:33,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:33,528 INFO L225 Difference]: With dead ends: 8551 [2024-11-23 23:38:33,528 INFO L226 Difference]: Without dead ends: 8548 [2024-11-23 23:38:33,535 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:33,537 INFO L435 NwaCegarLoop]: 1434 mSDtfsCounter, 1380 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1380 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:33,538 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1380 Valid, 1434 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:33,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8548 states. [2024-11-23 23:38:33,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8548 to 8548. [2024-11-23 23:38:33,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8548 states, 6434 states have (on average 1.3585638793907366) internal successors, (8741), 6649 states have internal predecessors, (8741), 1479 states have call successors, (1479), 673 states have call predecessors, (1479), 634 states have return successors, (1540), 1367 states have call predecessors, (1540), 1468 states have call successors, (1540) [2024-11-23 23:38:34,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8548 states to 8548 states and 11760 transitions. [2024-11-23 23:38:34,022 INFO L78 Accepts]: Start accepts. Automaton has 8548 states and 11760 transitions. Word has length 279 [2024-11-23 23:38:34,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:34,023 INFO L471 AbstractCegarLoop]: Abstraction has 8548 states and 11760 transitions. [2024-11-23 23:38:34,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 23:38:34,024 INFO L276 IsEmpty]: Start isEmpty. Operand 8548 states and 11760 transitions. [2024-11-23 23:38:34,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-11-23 23:38:34,031 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:34,032 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:34,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:38:34,032 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:34,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:34,033 INFO L85 PathProgramCache]: Analyzing trace with hash -348004664, now seen corresponding path program 1 times [2024-11-23 23:38:34,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:34,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446788006] [2024-11-23 23:38:34,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:34,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:39,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:39,781 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-23 23:38:39,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:39,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446788006] [2024-11-23 23:38:39,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446788006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:39,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:39,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:39,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018533762] [2024-11-23 23:38:39,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:39,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:39,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:39,785 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:39,785 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:39,786 INFO L87 Difference]: Start difference. First operand 8548 states and 11760 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 23:38:40,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:40,091 INFO L93 Difference]: Finished difference Result 8550 states and 11761 transitions. [2024-11-23 23:38:40,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:40,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 280 [2024-11-23 23:38:40,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:40,165 INFO L225 Difference]: With dead ends: 8550 [2024-11-23 23:38:40,166 INFO L226 Difference]: Without dead ends: 8547 [2024-11-23 23:38:40,172 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:40,173 INFO L435 NwaCegarLoop]: 1432 mSDtfsCounter, 1377 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1377 SdHoareTripleChecker+Valid, 1432 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:40,173 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1377 Valid, 1432 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:40,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8547 states. [2024-11-23 23:38:40,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8547 to 8547. [2024-11-23 23:38:40,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8547 states, 6434 states have (on average 1.358253030774013) internal successors, (8739), 6648 states have internal predecessors, (8739), 1478 states have call successors, (1478), 673 states have call predecessors, (1478), 634 states have return successors, (1540), 1367 states have call predecessors, (1540), 1468 states have call successors, (1540) [2024-11-23 23:38:40,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8547 states to 8547 states and 11757 transitions. [2024-11-23 23:38:40,647 INFO L78 Accepts]: Start accepts. Automaton has 8547 states and 11757 transitions. Word has length 280 [2024-11-23 23:38:40,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:40,648 INFO L471 AbstractCegarLoop]: Abstraction has 8547 states and 11757 transitions. [2024-11-23 23:38:40,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 23:38:40,648 INFO L276 IsEmpty]: Start isEmpty. Operand 8547 states and 11757 transitions. [2024-11-23 23:38:40,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2024-11-23 23:38:40,654 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:40,654 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:40,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:38:40,655 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:40,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:40,655 INFO L85 PathProgramCache]: Analyzing trace with hash 2096520110, now seen corresponding path program 1 times [2024-11-23 23:38:40,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:40,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992642564] [2024-11-23 23:38:40,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:40,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:46,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:46,649 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-23 23:38:46,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:46,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992642564] [2024-11-23 23:38:46,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992642564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:46,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:46,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:46,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994891433] [2024-11-23 23:38:46,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:46,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:46,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:46,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:46,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:46,654 INFO L87 Difference]: Start difference. First operand 8547 states and 11757 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 23:38:47,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:47,243 INFO L93 Difference]: Finished difference Result 8549 states and 11758 transitions. [2024-11-23 23:38:47,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:47,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 281 [2024-11-23 23:38:47,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:47,304 INFO L225 Difference]: With dead ends: 8549 [2024-11-23 23:38:47,305 INFO L226 Difference]: Without dead ends: 8503 [2024-11-23 23:38:47,315 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:47,318 INFO L435 NwaCegarLoop]: 1430 mSDtfsCounter, 1374 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1374 SdHoareTripleChecker+Valid, 1430 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:47,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1374 Valid, 1430 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:38:47,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8503 states. [2024-11-23 23:38:47,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8503 to 8501. [2024-11-23 23:38:47,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8501 states, 6404 states have (on average 1.358369768894441) internal successors, (8699), 6617 states have internal predecessors, (8699), 1469 states have call successors, (1469), 667 states have call predecessors, (1469), 627 states have return successors, (1520), 1357 states have call predecessors, (1520), 1448 states have call successors, (1520) [2024-11-23 23:38:47,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8501 states to 8501 states and 11688 transitions. [2024-11-23 23:38:47,821 INFO L78 Accepts]: Start accepts. Automaton has 8501 states and 11688 transitions. Word has length 281 [2024-11-23 23:38:47,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:47,822 INFO L471 AbstractCegarLoop]: Abstraction has 8501 states and 11688 transitions. [2024-11-23 23:38:47,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 23:38:47,823 INFO L276 IsEmpty]: Start isEmpty. Operand 8501 states and 11688 transitions. [2024-11-23 23:38:47,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2024-11-23 23:38:47,827 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:47,829 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:47,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:38:47,830 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:47,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:47,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1565622145, now seen corresponding path program 1 times [2024-11-23 23:38:47,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:47,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705144419] [2024-11-23 23:38:47,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:47,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:53,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:54,167 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-23 23:38:54,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:54,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705144419] [2024-11-23 23:38:54,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705144419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:54,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:54,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:54,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299982595] [2024-11-23 23:38:54,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:54,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:54,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:54,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:54,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:54,169 INFO L87 Difference]: Start difference. First operand 8501 states and 11688 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-23 23:38:58,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:38:59,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:59,074 INFO L93 Difference]: Finished difference Result 16819 states and 23128 transitions. [2024-11-23 23:38:59,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:59,075 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 289 [2024-11-23 23:38:59,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:59,125 INFO L225 Difference]: With dead ends: 16819 [2024-11-23 23:38:59,125 INFO L226 Difference]: Without dead ends: 8340 [2024-11-23 23:38:59,163 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:59,164 INFO L435 NwaCegarLoop]: 2498 mSDtfsCounter, 1264 mSDsluCounter, 1359 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1264 SdHoareTripleChecker+Valid, 3857 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:59,164 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1264 Valid, 3857 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-23 23:38:59,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8340 states. [2024-11-23 23:38:59,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8340 to 8159. [2024-11-23 23:38:59,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8159 states, 6210 states have (on average 1.3603864734299518) internal successors, (8448), 6379 states have internal predecessors, (8448), 1338 states have call successors, (1338), 617 states have call predecessors, (1338), 610 states have return successors, (1346), 1291 states have call predecessors, (1346), 1308 states have call successors, (1346) [2024-11-23 23:38:59,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8159 states to 8159 states and 11132 transitions. [2024-11-23 23:38:59,614 INFO L78 Accepts]: Start accepts. Automaton has 8159 states and 11132 transitions. Word has length 289 [2024-11-23 23:38:59,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:59,616 INFO L471 AbstractCegarLoop]: Abstraction has 8159 states and 11132 transitions. [2024-11-23 23:38:59,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-23 23:38:59,616 INFO L276 IsEmpty]: Start isEmpty. Operand 8159 states and 11132 transitions. [2024-11-23 23:38:59,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-23 23:38:59,624 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:59,624 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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] [2024-11-23 23:38:59,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:38:59,625 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:59,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:59,626 INFO L85 PathProgramCache]: Analyzing trace with hash 629018447, now seen corresponding path program 1 times [2024-11-23 23:38:59,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:59,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455936136] [2024-11-23 23:38:59,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:59,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:05,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:06,224 INFO L134 CoverageAnalysis]: Checked inductivity of 832 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 828 trivial. 0 not checked. [2024-11-23 23:39:06,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:06,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455936136] [2024-11-23 23:39:06,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455936136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:39:06,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:39:06,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:39:06,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217577321] [2024-11-23 23:39:06,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:39:06,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:39:06,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:06,228 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:39:06,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:39:06,230 INFO L87 Difference]: Start difference. First operand 8159 states and 11132 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-23 23:39:10,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:39:11,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:39:11,571 INFO L93 Difference]: Finished difference Result 21058 states and 28903 transitions. [2024-11-23 23:39:11,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:39:11,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 320 [2024-11-23 23:39:11,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:39:11,647 INFO L225 Difference]: With dead ends: 21058 [2024-11-23 23:39:11,647 INFO L226 Difference]: Without dead ends: 12959 [2024-11-23 23:39:11,677 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:39:11,680 INFO L435 NwaCegarLoop]: 2204 mSDtfsCounter, 1286 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 3599 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:39:11,680 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 3599 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 23:39:11,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12959 states. [2024-11-23 23:39:12,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12959 to 12897. [2024-11-23 23:39:12,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12897 states, 9901 states have (on average 1.3733966266033735) internal successors, (13598), 10182 states have internal predecessors, (13598), 2049 states have call successors, (2049), 951 states have call predecessors, (2049), 946 states have return successors, (2068), 1987 states have call predecessors, (2068), 2019 states have call successors, (2068) [2024-11-23 23:39:12,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12897 states to 12897 states and 17715 transitions. [2024-11-23 23:39:12,401 INFO L78 Accepts]: Start accepts. Automaton has 12897 states and 17715 transitions. Word has length 320 [2024-11-23 23:39:12,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:39:12,403 INFO L471 AbstractCegarLoop]: Abstraction has 12897 states and 17715 transitions. [2024-11-23 23:39:12,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-23 23:39:12,403 INFO L276 IsEmpty]: Start isEmpty. Operand 12897 states and 17715 transitions. [2024-11-23 23:39:12,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-11-23 23:39:12,412 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:39:12,413 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:39:12,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:39:12,413 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:39:12,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:39:12,413 INFO L85 PathProgramCache]: Analyzing trace with hash 192129423, now seen corresponding path program 1 times [2024-11-23 23:39:12,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:39:12,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557987772] [2024-11-23 23:39:12,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:12,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:18,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:18,957 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 830 trivial. 0 not checked. [2024-11-23 23:39:18,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:18,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557987772] [2024-11-23 23:39:18,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557987772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:39:18,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:39:18,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:39:18,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566041398] [2024-11-23 23:39:18,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:39:18,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:39:18,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:18,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:39:18,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:39:18,960 INFO L87 Difference]: Start difference. First operand 12897 states and 17715 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 23:39:23,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:39:24,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:39:24,189 INFO L93 Difference]: Finished difference Result 30543 states and 42085 transitions. [2024-11-23 23:39:24,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:39:24,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 330 [2024-11-23 23:39:24,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:39:24,286 INFO L225 Difference]: With dead ends: 30543 [2024-11-23 23:39:24,286 INFO L226 Difference]: Without dead ends: 17706 [2024-11-23 23:39:24,331 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:39:24,333 INFO L435 NwaCegarLoop]: 2649 mSDtfsCounter, 1332 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1332 SdHoareTripleChecker+Valid, 4002 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:39:24,333 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1332 Valid, 4002 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 23:39:24,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17706 states. [2024-11-23 23:39:25,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17706 to 17644. [2024-11-23 23:39:25,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17644 states, 13597 states have (on average 1.3792748400382437) internal successors, (18754), 13990 states have internal predecessors, (18754), 2765 states have call successors, (2765), 1286 states have call predecessors, (2765), 1281 states have return successors, (2795), 2686 states have call predecessors, (2795), 2735 states have call successors, (2795) [2024-11-23 23:39:25,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17644 states to 17644 states and 24314 transitions. [2024-11-23 23:39:25,364 INFO L78 Accepts]: Start accepts. Automaton has 17644 states and 24314 transitions. Word has length 330 [2024-11-23 23:39:25,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:39:25,364 INFO L471 AbstractCegarLoop]: Abstraction has 17644 states and 24314 transitions. [2024-11-23 23:39:25,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 23:39:25,365 INFO L276 IsEmpty]: Start isEmpty. Operand 17644 states and 24314 transitions. [2024-11-23 23:39:25,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-23 23:39:25,379 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:39:25,379 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:39:25,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:39:25,380 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:39:25,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:39:25,380 INFO L85 PathProgramCache]: Analyzing trace with hash -17162534, now seen corresponding path program 1 times [2024-11-23 23:39:25,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:39:25,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873162785] [2024-11-23 23:39:25,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:25,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:31,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:32,596 INFO L134 CoverageAnalysis]: Checked inductivity of 860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 860 trivial. 0 not checked. [2024-11-23 23:39:32,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:32,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873162785] [2024-11-23 23:39:32,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873162785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:39:32,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:39:32,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 23:39:32,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619303175] [2024-11-23 23:39:32,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:39:32,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:39:32,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:32,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:39:32,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:39:32,599 INFO L87 Difference]: Start difference. First operand 17644 states and 24314 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-23 23:39:33,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:39:33,595 INFO L93 Difference]: Finished difference Result 25458 states and 35140 transitions. [2024-11-23 23:39:33,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:39:33,595 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 1 states have call successors, (31) Word has length 367 [2024-11-23 23:39:33,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:39:33,704 INFO L225 Difference]: With dead ends: 25458 [2024-11-23 23:39:33,704 INFO L226 Difference]: Without dead ends: 17653 [2024-11-23 23:39:33,735 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:39:33,736 INFO L435 NwaCegarLoop]: 1423 mSDtfsCounter, 7 mSDsluCounter, 5675 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 7098 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:39:33,737 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 7098 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:39:33,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17653 states. [2024-11-23 23:39:34,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17653 to 17635. [2024-11-23 23:39:34,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17635 states, 13589 states have (on average 1.3789094120244316) internal successors, (18738), 13981 states have internal predecessors, (18738), 2764 states have call successors, (2764), 1286 states have call predecessors, (2764), 1281 states have return successors, (2795), 2686 states have call predecessors, (2795), 2735 states have call successors, (2795) [2024-11-23 23:39:34,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17635 states to 17635 states and 24297 transitions. [2024-11-23 23:39:34,879 INFO L78 Accepts]: Start accepts. Automaton has 17635 states and 24297 transitions. Word has length 367 [2024-11-23 23:39:34,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:39:34,880 INFO L471 AbstractCegarLoop]: Abstraction has 17635 states and 24297 transitions. [2024-11-23 23:39:34,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-23 23:39:34,881 INFO L276 IsEmpty]: Start isEmpty. Operand 17635 states and 24297 transitions. [2024-11-23 23:39:34,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2024-11-23 23:39:34,900 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:39:34,901 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:39:34,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:39:34,901 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:39:34,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:39:34,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1818977807, now seen corresponding path program 1 times [2024-11-23 23:39:34,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:39:34,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105273828] [2024-11-23 23:39:34,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:34,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:41,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:42,240 INFO L134 CoverageAnalysis]: Checked inductivity of 959 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 954 trivial. 0 not checked. [2024-11-23 23:39:42,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:42,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105273828] [2024-11-23 23:39:42,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105273828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:39:42,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:39:42,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:39:42,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824405027] [2024-11-23 23:39:42,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:39:42,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:39:42,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:42,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:39:42,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:39:42,244 INFO L87 Difference]: Start difference. First operand 17635 states and 24297 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-23 23:39:43,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:39:43,175 INFO L93 Difference]: Finished difference Result 35228 states and 48543 transitions. [2024-11-23 23:39:43,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:39:43,176 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 376 [2024-11-23 23:39:43,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:39:43,285 INFO L225 Difference]: With dead ends: 35228 [2024-11-23 23:39:43,286 INFO L226 Difference]: Without dead ends: 17653 [2024-11-23 23:39:43,340 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:39:43,341 INFO L435 NwaCegarLoop]: 1427 mSDtfsCounter, 1415 mSDsluCounter, 1429 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1415 SdHoareTripleChecker+Valid, 2856 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:39:43,341 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1415 Valid, 2856 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:39:43,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17653 states. [2024-11-23 23:39:44,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17653 to 17633. [2024-11-23 23:39:44,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17633 states, 13587 states have (on average 1.3788179877824391) internal successors, (18734), 13985 states have internal predecessors, (18734), 2764 states have call successors, (2764), 1286 states have call predecessors, (2764), 1281 states have return successors, (2795), 2680 states have call predecessors, (2795), 2735 states have call successors, (2795) [2024-11-23 23:39:44,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17633 states to 17633 states and 24293 transitions. [2024-11-23 23:39:44,304 INFO L78 Accepts]: Start accepts. Automaton has 17633 states and 24293 transitions. Word has length 376 [2024-11-23 23:39:44,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:39:44,306 INFO L471 AbstractCegarLoop]: Abstraction has 17633 states and 24293 transitions. [2024-11-23 23:39:44,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-23 23:39:44,307 INFO L276 IsEmpty]: Start isEmpty. Operand 17633 states and 24293 transitions. [2024-11-23 23:39:44,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-11-23 23:39:44,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:39:44,318 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:39:44,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 23:39:44,318 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:39:44,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:39:44,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1603581670, now seen corresponding path program 1 times [2024-11-23 23:39:44,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:39:44,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367542828] [2024-11-23 23:39:44,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:44,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:50,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:51,241 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 851 trivial. 0 not checked. [2024-11-23 23:39:51,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:51,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367542828] [2024-11-23 23:39:51,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367542828] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:39:51,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [172799286] [2024-11-23 23:39:51,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:51,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:39:51,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:39:51,244 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:39:51,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:39:58,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:58,611 INFO L256 TraceCheckSpWp]: Trace formula consists of 4146 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 23:39:58,638 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:39:58,784 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 738 trivial. 0 not checked. [2024-11-23 23:39:58,784 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:39:58,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [172799286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:39:58,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:39:58,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-23 23:39:58,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986523221] [2024-11-23 23:39:58,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:39:58,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:39:58,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:58,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:39:58,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:39:58,788 INFO L87 Difference]: Start difference. First operand 17633 states and 24293 transitions. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-23 23:39:59,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:39:59,849 INFO L93 Difference]: Finished difference Result 35366 states and 48718 transitions. [2024-11-23 23:39:59,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:39:59,849 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 368 [2024-11-23 23:39:59,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:39:59,928 INFO L225 Difference]: With dead ends: 35366 [2024-11-23 23:39:59,928 INFO L226 Difference]: Without dead ends: 17793 [2024-11-23 23:39:59,977 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 369 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:39:59,978 INFO L435 NwaCegarLoop]: 1426 mSDtfsCounter, 53 mSDsluCounter, 4207 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 5633 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:39:59,978 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 5633 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:39:59,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17793 states. [2024-11-23 23:40:00,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17793 to 17768. [2024-11-23 23:40:00,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17768 states, 13707 states have (on average 1.375501568541621) internal successors, (18854), 14105 states have internal predecessors, (18854), 2764 states have call successors, (2764), 1286 states have call predecessors, (2764), 1296 states have return successors, (2813), 2680 states have call predecessors, (2813), 2735 states have call successors, (2813) [2024-11-23 23:40:00,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17768 states to 17768 states and 24431 transitions. [2024-11-23 23:40:00,797 INFO L78 Accepts]: Start accepts. Automaton has 17768 states and 24431 transitions. Word has length 368 [2024-11-23 23:40:00,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:40:00,797 INFO L471 AbstractCegarLoop]: Abstraction has 17768 states and 24431 transitions. [2024-11-23 23:40:00,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-23 23:40:00,798 INFO L276 IsEmpty]: Start isEmpty. Operand 17768 states and 24431 transitions. [2024-11-23 23:40:00,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2024-11-23 23:40:00,810 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:40:00,810 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 23:40:00,837 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:40:01,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:40:01,011 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:40:01,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:40:01,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1618616872, now seen corresponding path program 1 times [2024-11-23 23:40:01,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:40:01,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807877165] [2024-11-23 23:40:01,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:40:01,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:40:07,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:40:09,142 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 6 proven. 14 refuted. 0 times theorem prover too weak. 850 trivial. 0 not checked. [2024-11-23 23:40:09,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:40:09,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807877165] [2024-11-23 23:40:09,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807877165] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:40:09,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873307893] [2024-11-23 23:40:09,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:40:09,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:40:09,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:40:09,146 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:40:09,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:40:16,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:40:16,986 INFO L256 TraceCheckSpWp]: Trace formula consists of 4180 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-23 23:40:16,999 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:40:17,968 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 733 trivial. 0 not checked. [2024-11-23 23:40:17,969 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:40:17,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873307893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:40:17,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:40:17,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-23 23:40:17,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974497718] [2024-11-23 23:40:17,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:40:17,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:40:17,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:40:17,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:40:17,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:40:17,972 INFO L87 Difference]: Start difference. First operand 17768 states and 24431 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 3 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 23:40:19,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:40:19,573 INFO L93 Difference]: Finished difference Result 36401 states and 50107 transitions. [2024-11-23 23:40:19,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:40:19,574 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 3 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 378 [2024-11-23 23:40:19,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:40:19,667 INFO L225 Difference]: With dead ends: 36401 [2024-11-23 23:40:19,668 INFO L226 Difference]: Without dead ends: 18237 [2024-11-23 23:40:19,723 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 377 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:40:19,724 INFO L435 NwaCegarLoop]: 1471 mSDtfsCounter, 51 mSDsluCounter, 2874 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 4345 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:40:19,724 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 4345 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 23:40:19,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18237 states. [2024-11-23 23:40:20,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18237 to 18163. [2024-11-23 23:40:20,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18163 states, 14018 states have (on average 1.3712369810243972) internal successors, (19222), 14432 states have internal predecessors, (19222), 2841 states have call successors, (2841), 1290 states have call predecessors, (2841), 1303 states have return successors, (2890), 2752 states have call predecessors, (2890), 2812 states have call successors, (2890) [2024-11-23 23:40:20,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18163 states to 18163 states and 24953 transitions. [2024-11-23 23:40:20,743 INFO L78 Accepts]: Start accepts. Automaton has 18163 states and 24953 transitions. Word has length 378 [2024-11-23 23:40:20,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:40:20,744 INFO L471 AbstractCegarLoop]: Abstraction has 18163 states and 24953 transitions. [2024-11-23 23:40:20,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 3 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 23:40:20,744 INFO L276 IsEmpty]: Start isEmpty. Operand 18163 states and 24953 transitions. [2024-11-23 23:40:20,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2024-11-23 23:40:20,755 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:40:20,755 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:40:20,784 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:40:20,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-23 23:40:20,956 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:40:20,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:40:20,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1458563544, now seen corresponding path program 1 times [2024-11-23 23:40:20,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:40:20,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873348903] [2024-11-23 23:40:20,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:40:20,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:40:27,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:40:37,493 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 851 trivial. 0 not checked. [2024-11-23 23:40:37,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:40:37,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873348903] [2024-11-23 23:40:37,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873348903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:40:37,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:40:37,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-23 23:40:37,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448034319] [2024-11-23 23:40:37,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:40:37,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-23 23:40:37,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:40:37,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-23 23:40:37,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2024-11-23 23:40:37,497 INFO L87 Difference]: Start difference. First operand 18163 states and 24953 transitions. Second operand has 15 states, 13 states have (on average 9.461538461538462) internal successors, (123), 12 states have internal predecessors, (123), 4 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (36), 5 states have call predecessors, (36), 4 states have call successors, (36) [2024-11-23 23:40:42,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:40:42,761 INFO L93 Difference]: Finished difference Result 36496 states and 50108 transitions. [2024-11-23 23:40:42,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-23 23:40:42,762 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 9.461538461538462) internal successors, (123), 12 states have internal predecessors, (123), 4 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (36), 5 states have call predecessors, (36), 4 states have call successors, (36) Word has length 378 [2024-11-23 23:40:42,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:40:42,858 INFO L225 Difference]: With dead ends: 36496 [2024-11-23 23:40:42,858 INFO L226 Difference]: Without dead ends: 18393 [2024-11-23 23:40:42,914 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2024-11-23 23:40:42,915 INFO L435 NwaCegarLoop]: 1413 mSDtfsCounter, 62 mSDsluCounter, 18270 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 19683 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:40:42,916 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 19683 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-23 23:40:42,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18393 states. [2024-11-23 23:40:44,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18393 to 18225. [2024-11-23 23:40:44,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18225 states, 14050 states have (on average 1.370391459074733) internal successors, (19254), 14456 states have internal predecessors, (19254), 2869 states have call successors, (2869), 1290 states have call predecessors, (2869), 1305 states have return successors, (2920), 2788 states have call predecessors, (2920), 2840 states have call successors, (2920) [2024-11-23 23:40:44,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18225 states to 18225 states and 25043 transitions. [2024-11-23 23:40:44,337 INFO L78 Accepts]: Start accepts. Automaton has 18225 states and 25043 transitions. Word has length 378 [2024-11-23 23:40:44,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:40:44,337 INFO L471 AbstractCegarLoop]: Abstraction has 18225 states and 25043 transitions. [2024-11-23 23:40:44,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 9.461538461538462) internal successors, (123), 12 states have internal predecessors, (123), 4 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (36), 5 states have call predecessors, (36), 4 states have call successors, (36) [2024-11-23 23:40:44,338 INFO L276 IsEmpty]: Start isEmpty. Operand 18225 states and 25043 transitions. [2024-11-23 23:40:44,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-11-23 23:40:44,349 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:40:44,350 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:40:44,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 23:40:44,351 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:40:44,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:40:44,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1024572861, now seen corresponding path program 1 times [2024-11-23 23:40:44,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:40:44,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289406895] [2024-11-23 23:40:44,355 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:40:44,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:40:50,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:40:52,107 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 2 proven. 56 refuted. 0 times theorem prover too weak. 820 trivial. 0 not checked. [2024-11-23 23:40:52,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:40:52,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289406895] [2024-11-23 23:40:52,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289406895] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:40:52,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092884243] [2024-11-23 23:40:52,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:40:52,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:40:52,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:40:52,111 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:40:52,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:42:20,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:42:20,053 INFO L256 TraceCheckSpWp]: Trace formula consists of 4216 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-23 23:42:20,064 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:42:20,507 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2024-11-23 23:42:20,507 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:42:20,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092884243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:42:20,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:42:20,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-11-23 23:42:20,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622804600] [2024-11-23 23:42:20,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:42:20,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:42:20,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:42:20,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:42:20,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 23:42:20,511 INFO L87 Difference]: Start difference. First operand 18225 states and 25043 transitions. Second operand has 6 states, 5 states have (on average 25.0) internal successors, (125), 6 states have internal predecessors, (125), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 23:42:22,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:42:22,231 INFO L93 Difference]: Finished difference Result 36422 states and 50059 transitions. [2024-11-23 23:42:22,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:42:22,232 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 25.0) internal successors, (125), 6 states have internal predecessors, (125), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 382 [2024-11-23 23:42:22,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:42:22,312 INFO L225 Difference]: With dead ends: 36422 [2024-11-23 23:42:22,313 INFO L226 Difference]: Without dead ends: 18226 [2024-11-23 23:42:22,367 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:42:22,367 INFO L435 NwaCegarLoop]: 1415 mSDtfsCounter, 4 mSDsluCounter, 5636 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 7051 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:42:22,368 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 7051 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 23:42:22,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18226 states. [2024-11-23 23:42:23,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18226 to 18226. [2024-11-23 23:42:23,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18226 states, 14051 states have (on average 1.3703650985694968) internal successors, (19255), 14457 states have internal predecessors, (19255), 2869 states have call successors, (2869), 1290 states have call predecessors, (2869), 1305 states have return successors, (2920), 2788 states have call predecessors, (2920), 2840 states have call successors, (2920) [2024-11-23 23:42:23,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18226 states to 18226 states and 25044 transitions. [2024-11-23 23:42:23,527 INFO L78 Accepts]: Start accepts. Automaton has 18226 states and 25044 transitions. Word has length 382 [2024-11-23 23:42:23,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:42:23,528 INFO L471 AbstractCegarLoop]: Abstraction has 18226 states and 25044 transitions. [2024-11-23 23:42:23,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 25.0) internal successors, (125), 6 states have internal predecessors, (125), 3 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 23:42:23,528 INFO L276 IsEmpty]: Start isEmpty. Operand 18226 states and 25044 transitions. [2024-11-23 23:42:23,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2024-11-23 23:42:23,536 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:42:23,536 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:42:23,737 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forcibly destroying the process [2024-11-23 23:42:23,772 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:42:23,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-23 23:42:23,773 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:42:23,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:42:23,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1032898830, now seen corresponding path program 1 times [2024-11-23 23:42:23,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:42:23,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561648225] [2024-11-23 23:42:23,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:42:23,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:42:32,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:42:35,592 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 2 proven. 81 refuted. 0 times theorem prover too weak. 912 trivial. 0 not checked. [2024-11-23 23:42:35,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:42:35,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561648225] [2024-11-23 23:42:35,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561648225] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:42:35,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376846865] [2024-11-23 23:42:35,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:42:35,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:42:35,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:42:35,599 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:42:35,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:43:10,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:43:10,107 INFO L256 TraceCheckSpWp]: Trace formula consists of 4351 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-23 23:43:10,131 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:43:11,017 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 208 proven. 1 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2024-11-23 23:43:11,018 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:43:17,194 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 2 proven. 81 refuted. 0 times theorem prover too weak. 912 trivial. 0 not checked. [2024-11-23 23:43:17,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376846865] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:43:17,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:43:17,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-23 23:43:17,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220115521] [2024-11-23 23:43:17,195 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:43:17,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 23:43:17,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:43:17,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 23:43:17,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:43:17,211 INFO L87 Difference]: Start difference. First operand 18226 states and 25044 transitions. Second operand has 13 states, 11 states have (on average 16.09090909090909) internal successors, (177), 13 states have internal predecessors, (177), 4 states have call successors, (65), 2 states have call predecessors, (65), 6 states have return successors, (63), 4 states have call predecessors, (63), 4 states have call successors, (63) [2024-11-23 23:43:22,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:43:22,709 INFO L93 Difference]: Finished difference Result 36435 states and 50074 transitions. [2024-11-23 23:43:22,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 23:43:22,714 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 16.09090909090909) internal successors, (177), 13 states have internal predecessors, (177), 4 states have call successors, (65), 2 states have call predecessors, (65), 6 states have return successors, (63), 4 states have call predecessors, (63), 4 states have call successors, (63) Word has length 391 [2024-11-23 23:43:22,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:43:22,943 INFO L225 Difference]: With dead ends: 36435 [2024-11-23 23:43:22,943 INFO L226 Difference]: Without dead ends: 18238 [2024-11-23 23:43:23,004 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 791 GetRequests, 776 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2024-11-23 23:43:23,008 INFO L435 NwaCegarLoop]: 1417 mSDtfsCounter, 11 mSDsluCounter, 7068 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 8485 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:43:23,011 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 8485 Invalid, 145 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-23 23:43:23,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18238 states. [2024-11-23 23:43:24,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18238 to 18238. [2024-11-23 23:43:24,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18238 states, 14060 states have (on average 1.370199146514936) internal successors, (19265), 14466 states have internal predecessors, (19265), 2870 states have call successors, (2870), 1292 states have call predecessors, (2870), 1307 states have return successors, (2921), 2789 states have call predecessors, (2921), 2841 states have call successors, (2921) [2024-11-23 23:43:24,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18238 states to 18238 states and 25056 transitions. [2024-11-23 23:43:24,446 INFO L78 Accepts]: Start accepts. Automaton has 18238 states and 25056 transitions. Word has length 391 [2024-11-23 23:43:24,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:43:24,449 INFO L471 AbstractCegarLoop]: Abstraction has 18238 states and 25056 transitions. [2024-11-23 23:43:24,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 16.09090909090909) internal successors, (177), 13 states have internal predecessors, (177), 4 states have call successors, (65), 2 states have call predecessors, (65), 6 states have return successors, (63), 4 states have call predecessors, (63), 4 states have call successors, (63) [2024-11-23 23:43:24,450 INFO L276 IsEmpty]: Start isEmpty. Operand 18238 states and 25056 transitions. [2024-11-23 23:43:24,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-11-23 23:43:24,482 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:43:24,483 INFO L218 NwaCegarLoop]: trace histogram [18, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:43:24,685 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forcibly destroying the process [2024-11-23 23:43:24,709 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 23:43:24,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-23 23:43:24,709 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:43:24,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:43:24,710 INFO L85 PathProgramCache]: Analyzing trace with hash -904598691, now seen corresponding path program 2 times [2024-11-23 23:43:24,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:43:24,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336242871] [2024-11-23 23:43:24,711 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:43:24,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:43:38,188 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:43:38,191 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:43:42,800 INFO L134 CoverageAnalysis]: Checked inductivity of 1193 backedges. 2 proven. 123 refuted. 0 times theorem prover too weak. 1068 trivial. 0 not checked. [2024-11-23 23:43:42,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:43:42,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336242871] [2024-11-23 23:43:42,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336242871] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:43:42,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765838417] [2024-11-23 23:43:42,801 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:43:42,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:43:42,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:43:42,804 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:43:42,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e3c635-d970-4818-a881-7fe8efca9c03/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process