./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/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_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1 --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-d790fec [2024-12-02 15:12:56,505 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:12:56,561 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 15:12:56,566 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:12:56,566 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:12:56,587 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:12:56,587 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:12:56,588 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:12:56,588 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:12:56,588 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:12:56,588 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:12:56,588 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:12:56,589 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:12:56,589 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:12:56,589 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:12:56,589 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:12:56,589 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:12:56,589 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:12:56,589 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:12:56,589 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:12:56,589 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:12:56,589 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:12:56,589 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:12:56,590 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:12:56,590 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:12:56,590 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:12:56,590 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:12:56,590 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:12:56,590 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:12:56,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:12:56,590 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:12:56,590 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:12:56,590 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:12:56,590 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:12:56,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:12:56,591 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:12:56,591 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:12:56,591 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:12:56,591 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:12:56,591 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:12:56,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:12:56,591 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:12:56,591 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:12:56,591 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:12:56,591 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:12:56,591 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_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 15:12:56,825 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:12:56,833 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:12:56,836 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:12:56,837 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:12:56,837 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:12:56,839 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 15:12:59,621 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/data/f26082e80/f734a1ab462c4ae28b0d257b1ffc2b22/FLAG15cd7a158 [2024-12-02 15:12:59,985 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:12:59,986 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/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-12-02 15:13:00,016 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/data/f26082e80/f734a1ab462c4ae28b0d257b1ffc2b22/FLAG15cd7a158 [2024-12-02 15:13:00,167 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/data/f26082e80/f734a1ab462c4ae28b0d257b1ffc2b22 [2024-12-02 15:13:00,169 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:13:00,170 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:13:00,171 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:13:00,171 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:13:00,176 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:13:00,176 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:13:00" (1/1) ... [2024-12-02 15:13:00,177 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e532248 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:00, skipping insertion in model container [2024-12-02 15:13:00,177 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:13:00" (1/1) ... [2024-12-02 15:13:00,240 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:13:01,147 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_6595d69b-3916-4837-b163-613554f4a85a/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-12-02 15:13:01,237 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:13:01,272 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:13:01,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3394] [2024-12-02 15:13:01,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3396] [2024-12-02 15:13:01,347 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-12-02 15:13:01,347 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-12-02 15:13:01,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3604] [2024-12-02 15:13:01,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3607] [2024-12-02 15:13:01,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [3609] [2024-12-02 15:13:01,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3614] [2024-12-02 15:13:01,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3617] [2024-12-02 15:13:01,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3619] [2024-12-02 15:13:01,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3624] [2024-12-02 15:13:01,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3627] [2024-12-02 15:13:01,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3629] [2024-12-02 15:13:01,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3634] [2024-12-02 15:13:01,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3637] [2024-12-02 15:13:01,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [3639] [2024-12-02 15:13:01,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3657] [2024-12-02 15:13:01,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3660] [2024-12-02 15:13:01,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [3662] [2024-12-02 15:13:01,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3667] [2024-12-02 15:13:01,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3670] [2024-12-02 15:13:01,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3672] [2024-12-02 15:13:01,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3677] [2024-12-02 15:13:01,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3680] [2024-12-02 15:13:01,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3682] [2024-12-02 15:13:01,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3687] [2024-12-02 15:13:01,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3690] [2024-12-02 15:13:01,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [3692] [2024-12-02 15:13:01,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3760] [2024-12-02 15:13:01,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3767] [2024-12-02 15:13:01,419 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-12-02 15:13:01,521 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_6595d69b-3916-4837-b163-613554f4a85a/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-12-02 15:13:01,540 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:13:01,609 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:13:01,610 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01 WrapperNode [2024-12-02 15:13:01,610 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:13:01,611 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:13:01,611 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:13:01,611 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:13:01,617 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01" (1/1) ... [2024-12-02 15:13:01,657 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01" (1/1) ... [2024-12-02 15:13:01,742 INFO L138 Inliner]: procedures = 259, calls = 1063, calls flagged for inlining = 115, calls inlined = 111, statements flattened = 2905 [2024-12-02 15:13:01,743 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:13:01,743 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:13:01,743 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:13:01,743 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:13:01,753 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01" (1/1) ... [2024-12-02 15:13:01,753 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01" (1/1) ... [2024-12-02 15:13:01,768 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01" (1/1) ... [2024-12-02 15:13:02,032 INFO L175 MemorySlicer]: Split 550 memory accesses to 9 slices as follows [442, 2, 35, 7, 7, 19, 13, 13, 12]. 80 percent of accesses are in the largest equivalence class. The 35 initializations are split as follows [2, 2, 6, 6, 6, 0, 0, 13, 0]. The 298 writes are split as follows [249, 0, 29, 0, 0, 1, 7, 0, 12]. [2024-12-02 15:13:02,033 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01" (1/1) ... [2024-12-02 15:13:02,033 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01" (1/1) ... [2024-12-02 15:13:02,098 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01" (1/1) ... [2024-12-02 15:13:02,104 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01" (1/1) ... [2024-12-02 15:13:02,120 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01" (1/1) ... [2024-12-02 15:13:02,136 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01" (1/1) ... [2024-12-02 15:13:02,145 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01" (1/1) ... [2024-12-02 15:13:02,165 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:13:02,166 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:13:02,166 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:13:02,167 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:13:02,168 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01" (1/1) ... [2024-12-02 15:13:02,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:13:02,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:13:02,194 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:13:02,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:13:02,214 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2024-12-02 15:13:02,214 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2024-12-02 15:13:02,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 15:13:02,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 15:13:02,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 15:13:02,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 15:13:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 15:13:02,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 15:13:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_create [2024-12-02 15:13:02,216 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_create [2024-12-02 15:13:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 15:13:02,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 15:13:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-12-02 15:13:02,216 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-12-02 15:13:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 15:13:02,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 15:13:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 15:13:02,216 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 15:13:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_event [2024-12-02 15:13:02,216 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_event [2024-12-02 15:13:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 15:13:02,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 15:13:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_packet [2024-12-02 15:13:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_packet [2024-12-02 15:13:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 15:13:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 15:13:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 15:13:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 15:13:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 15:13:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 15:13:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 15:13:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 15:13:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 15:13:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 15:13:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 15:13:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 15:13:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 15:13:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 15:13:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 15:13:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 15:13:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 15:13:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 15:13:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 15:13:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 15:13:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 15:13:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 15:13:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-12-02 15:13:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-12-02 15:13:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_notify_readers [2024-12-02 15:13:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_notify_readers [2024-12-02 15:13:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 15:13:02,219 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 15:13:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 15:13:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 15:13:02,219 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 15:13:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_close_device [2024-12-02 15:13:02,219 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_close_device [2024-12-02 15:13:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 15:13:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 15:13:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 15:13:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 15:13:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 15:13:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 15:13:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 15:13:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 15:13:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 15:13:02,219 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_fasync [2024-12-02 15:13:02,219 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_fasync [2024-12-02 15:13:02,220 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-12-02 15:13:02,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-12-02 15:13:02,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_mousedev [2024-12-02 15:13:02,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_mousedev [2024-12-02 15:13:02,220 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_poll [2024-12-02 15:13:02,220 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_poll [2024-12-02 15:13:02,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 15:13:02,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 15:13:02,220 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-12-02 15:13:02,220 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-12-02 15:13:02,220 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2024-12-02 15:13:02,220 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2024-12-02 15:13:02,220 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 15:13:02,220 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_destroy [2024-12-02 15:13:02,221 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_destroy [2024-12-02 15:13:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 15:13:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 15:13:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 15:13:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 15:13:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 15:13:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 15:13:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 15:13:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 15:13:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 15:13:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 15:13:02,221 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 15:13:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_2 [2024-12-02 15:13:02,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2 [2024-12-02 15:13:02,221 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2024-12-02 15:13:02,221 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2024-12-02 15:13:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-12-02 15:13:02,222 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-12-02 15:13:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_limit_delta [2024-12-02 15:13:02,222 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_limit_delta [2024-12-02 15:13:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 15:13:02,222 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 15:13:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 15:13:02,222 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 15:13:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 15:13:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 15:13:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 15:13:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 15:13:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 15:13:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 15:13:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 15:13:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_key_event [2024-12-02 15:13:02,224 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_key_event [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:13:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 15:13:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:13:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:13:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:13:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:13:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:13:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:13:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:13:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:13:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 15:13:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2024-12-02 15:13:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2024-12-02 15:13:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 15:13:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 15:13:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-12-02 15:13:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-12-02 15:13:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 15:13:02,226 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 15:13:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2024-12-02 15:13:02,226 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2024-12-02 15:13:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 15:13:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 15:13:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 15:13:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 15:13:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 15:13:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 15:13:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 15:13:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 15:13:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 15:13:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure input_close_device [2024-12-02 15:13:02,226 INFO L138 BoogieDeclarations]: Found implementation of procedure input_close_device [2024-12-02 15:13:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-12-02 15:13:02,227 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-12-02 15:13:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-12-02 15:13:02,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-12-02 15:13:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 15:13:02,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 15:13:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_new_minor [2024-12-02 15:13:02,227 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_new_minor [2024-12-02 15:13:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 15:13:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 15:13:02,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 15:13:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:13:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_write [2024-12-02 15:13:02,227 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_write [2024-12-02 15:13:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 15:13:02,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 15:13:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_handle [2024-12-02 15:13:02,227 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_handle [2024-12-02 15:13:02,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 15:13:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 15:13:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 15:13:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 15:13:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 15:13:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 15:13:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 15:13:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 15:13:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 15:13:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-12-02 15:13:02,228 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-12-02 15:13:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-02 15:13:02,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-02 15:13:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_mousedev [2024-12-02 15:13:02,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_mousedev [2024-12-02 15:13:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-12-02 15:13:02,228 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-12-02 15:13:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_detach_client [2024-12-02 15:13:02,228 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_detach_client [2024-12-02 15:13:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2024-12-02 15:13:02,229 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2024-12-02 15:13:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-12-02 15:13:02,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-12-02 15:13:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-12-02 15:13:02,229 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-12-02 15:13:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_minor [2024-12-02 15:13:02,229 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_minor [2024-12-02 15:13:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_cleanup [2024-12-02 15:13:02,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_cleanup [2024-12-02 15:13:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_open_device [2024-12-02 15:13:02,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_open_device [2024-12-02 15:13:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_disconnect [2024-12-02 15:13:02,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_disconnect [2024-12-02 15:13:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2024-12-02 15:13:02,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2024-12-02 15:13:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 15:13:02,229 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 15:13:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 15:13:02,229 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 15:13:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:13:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:13:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:13:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:13:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 15:13:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 15:13:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 15:13:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 15:13:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 15:13:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:13:02,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:13:02,230 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 15:13:02,230 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 15:13:02,744 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:13:02,746 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:13:02,777 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 15:13:11,475 INFO L? ?]: Removed 1541 outVars from TransFormulas that were not future-live. [2024-12-02 15:13:11,475 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:13:11,502 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:13:11,502 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 15:13:11,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:13:11 BoogieIcfgContainer [2024-12-02 15:13:11,502 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:13:11,504 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:13:11,504 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:13:11,509 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:13:11,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:13:00" (1/3) ... [2024-12-02 15:13:11,510 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5876be03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:13:11, skipping insertion in model container [2024-12-02 15:13:11,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:13:01" (2/3) ... [2024-12-02 15:13:11,510 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5876be03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:13:11, skipping insertion in model container [2024-12-02 15:13:11,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:13:11" (3/3) ... [2024-12-02 15:13:11,511 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2024-12-02 15:13:11,525 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:13:11,528 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-12-02 15:13:11,600 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:13:11,611 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;@763f2473, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:13:11,611 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:13:11,618 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-12-02 15:13:11,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-12-02 15:13:11,631 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:13:11,632 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-12-02 15:13:11,633 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:13:11,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:13:11,637 INFO L85 PathProgramCache]: Analyzing trace with hash -919665904, now seen corresponding path program 1 times [2024-12-02 15:13:11,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:13:11,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947892754] [2024-12-02 15:13:11,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:13:11,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:13:16,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:13:17,393 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-12-02 15:13:17,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:13:17,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947892754] [2024-12-02 15:13:17,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947892754] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:13:17,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:13:17,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:13:17,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176602698] [2024-12-02 15:13:17,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:13:17,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:13:17,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:13:17,413 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:13:17,413 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:13:17,416 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-12-02 15:13:17,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:13:17,790 INFO L93 Difference]: Finished difference Result 2744 states and 3927 transitions. [2024-12-02 15:13:17,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:13:17,792 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-12-02 15:13:17,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:13:17,812 INFO L225 Difference]: With dead ends: 2744 [2024-12-02 15:13:17,812 INFO L226 Difference]: Without dead ends: 1688 [2024-12-02 15:13:17,821 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-12-02 15:13:17,823 INFO L435 NwaCegarLoop]: 1519 mSDtfsCounter, 948 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:13:17,823 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.2s Time] [2024-12-02 15:13:17,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1688 states. [2024-12-02 15:13:17,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1688 to 1673. [2024-12-02 15:13:17,928 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-12-02 15:13:17,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2299 transitions. [2024-12-02 15:13:17,943 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2299 transitions. Word has length 244 [2024-12-02 15:13:17,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:13:17,944 INFO L471 AbstractCegarLoop]: Abstraction has 1673 states and 2299 transitions. [2024-12-02 15:13:17,945 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-12-02 15:13:17,945 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2299 transitions. [2024-12-02 15:13:17,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-12-02 15:13:17,950 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:13:17,950 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-12-02 15:13:17,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 15:13:17,951 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:13:17,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:13:17,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1463143728, now seen corresponding path program 1 times [2024-12-02 15:13:17,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:13:17,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108080949] [2024-12-02 15:13:17,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:13:17,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:13:22,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:13:23,564 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-12-02 15:13:23,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:13:23,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108080949] [2024-12-02 15:13:23,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108080949] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:13:23,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:13:23,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:13:23,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381144321] [2024-12-02 15:13:23,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:13:23,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:13:23,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:13:23,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:13:23,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:13:23,568 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-12-02 15:13:27,620 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-12-02 15:13:28,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:13:28,173 INFO L93 Difference]: Finished difference Result 4761 states and 6545 transitions. [2024-12-02 15:13:28,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:13:28,174 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-12-02 15:13:28,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:13:28,195 INFO L225 Difference]: With dead ends: 4761 [2024-12-02 15:13:28,195 INFO L226 Difference]: Without dead ends: 3134 [2024-12-02 15:13:28,202 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-12-02 15:13:28,203 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-12-02 15:13:28,203 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-12-02 15:13:28,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3134 states. [2024-12-02 15:13:28,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3134 to 3129. [2024-12-02 15:13:28,323 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-12-02 15:13:28,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3129 states to 3129 states and 4299 transitions. [2024-12-02 15:13:28,347 INFO L78 Accepts]: Start accepts. Automaton has 3129 states and 4299 transitions. Word has length 249 [2024-12-02 15:13:28,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:13:28,347 INFO L471 AbstractCegarLoop]: Abstraction has 3129 states and 4299 transitions. [2024-12-02 15:13:28,347 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-12-02 15:13:28,348 INFO L276 IsEmpty]: Start isEmpty. Operand 3129 states and 4299 transitions. [2024-12-02 15:13:28,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-12-02 15:13:28,351 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:13:28,351 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-12-02 15:13:28,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:13:28,352 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:13:28,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:13:28,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1667959323, now seen corresponding path program 1 times [2024-12-02 15:13:28,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:13:28,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327589732] [2024-12-02 15:13:28,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:13:28,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:13:33,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:13:33,904 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-12-02 15:13:33,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:13:33,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327589732] [2024-12-02 15:13:33,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327589732] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:13:33,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:13:33,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:13:33,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874052185] [2024-12-02 15:13:33,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:13:33,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:13:33,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:13:33,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:13:33,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:13:33,906 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-12-02 15:13:34,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:13:34,497 INFO L93 Difference]: Finished difference Result 7712 states and 10543 transitions. [2024-12-02 15:13:34,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:13:34,497 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-12-02 15:13:34,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:13:34,526 INFO L225 Difference]: With dead ends: 7712 [2024-12-02 15:13:34,526 INFO L226 Difference]: Without dead ends: 4639 [2024-12-02 15:13:34,538 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-12-02 15:13:34,538 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.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:13:34,539 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.4s Time] [2024-12-02 15:13:34,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4639 states. [2024-12-02 15:13:34,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4639 to 4599. [2024-12-02 15:13:34,703 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-12-02 15:13:34,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4599 states to 4599 states and 6271 transitions. [2024-12-02 15:13:34,731 INFO L78 Accepts]: Start accepts. Automaton has 4599 states and 6271 transitions. Word has length 275 [2024-12-02 15:13:34,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:13:34,732 INFO L471 AbstractCegarLoop]: Abstraction has 4599 states and 6271 transitions. [2024-12-02 15:13:34,732 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-12-02 15:13:34,732 INFO L276 IsEmpty]: Start isEmpty. Operand 4599 states and 6271 transitions. [2024-12-02 15:13:34,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-12-02 15:13:34,736 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:13:34,736 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-12-02 15:13:34,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:13:34,737 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:13:34,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:13:34,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1913767289, now seen corresponding path program 1 times [2024-12-02 15:13:34,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:13:34,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549560314] [2024-12-02 15:13:34,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:13:34,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:13:39,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:13:40,795 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-12-02 15:13:40,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:13:40,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549560314] [2024-12-02 15:13:40,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549560314] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:13:40,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:13:40,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:13:40,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513689001] [2024-12-02 15:13:40,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:13:40,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:13:40,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:13:40,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:13:40,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:13:40,797 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-12-02 15:13:44,843 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-12-02 15:14:01,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:01,333 INFO L93 Difference]: Finished difference Result 13184 states and 18171 transitions. [2024-12-02 15:14:01,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:14:01,334 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-12-02 15:14:01,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:01,386 INFO L225 Difference]: With dead ends: 13184 [2024-12-02 15:14:01,386 INFO L226 Difference]: Without dead ends: 8644 [2024-12-02 15:14:01,451 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:14:01,452 INFO L435 NwaCegarLoop]: 742 mSDtfsCounter, 2485 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 1796 mSolverCounterSat, 542 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s 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, 20.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:01,452 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2624 Valid, 1674 Invalid, 2339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [542 Valid, 1796 Invalid, 1 Unknown, 0 Unchecked, 20.1s Time] [2024-12-02 15:14:01,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8644 states. [2024-12-02 15:14:01,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8644 to 8549. [2024-12-02 15:14:01,799 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-12-02 15:14:01,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8549 states to 8549 states and 11763 transitions. [2024-12-02 15:14:01,841 INFO L78 Accepts]: Start accepts. Automaton has 8549 states and 11763 transitions. Word has length 278 [2024-12-02 15:14:01,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:01,842 INFO L471 AbstractCegarLoop]: Abstraction has 8549 states and 11763 transitions. [2024-12-02 15:14:01,842 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-12-02 15:14:01,842 INFO L276 IsEmpty]: Start isEmpty. Operand 8549 states and 11763 transitions. [2024-12-02 15:14:01,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-12-02 15:14:01,846 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:01,846 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-12-02 15:14:01,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:14:01,847 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:01,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:01,847 INFO L85 PathProgramCache]: Analyzing trace with hash 278110662, now seen corresponding path program 1 times [2024-12-02 15:14:01,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:01,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282430660] [2024-12-02 15:14:01,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:01,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:06,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:07,352 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-12-02 15:14:07,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:07,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282430660] [2024-12-02 15:14:07,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282430660] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:07,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:07,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:14:07,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131727079] [2024-12-02 15:14:07,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:07,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:14:07,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:07,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:14:07,354 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:14:07,354 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-12-02 15:14:07,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:07,601 INFO L93 Difference]: Finished difference Result 8551 states and 11764 transitions. [2024-12-02 15:14:07,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:14:07,601 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-12-02 15:14:07,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:07,646 INFO L225 Difference]: With dead ends: 8551 [2024-12-02 15:14:07,646 INFO L226 Difference]: Without dead ends: 8548 [2024-12-02 15:14:07,650 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-12-02 15:14:07,651 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-12-02 15:14:07,651 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-12-02 15:14:07,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8548 states. [2024-12-02 15:14:08,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8548 to 8548. [2024-12-02 15:14:08,027 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-12-02 15:14:08,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8548 states to 8548 states and 11760 transitions. [2024-12-02 15:14:08,071 INFO L78 Accepts]: Start accepts. Automaton has 8548 states and 11760 transitions. Word has length 279 [2024-12-02 15:14:08,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:08,072 INFO L471 AbstractCegarLoop]: Abstraction has 8548 states and 11760 transitions. [2024-12-02 15:14:08,072 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-12-02 15:14:08,072 INFO L276 IsEmpty]: Start isEmpty. Operand 8548 states and 11760 transitions. [2024-12-02 15:14:08,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-12-02 15:14:08,076 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:08,076 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-12-02 15:14:08,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:14:08,077 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:08,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:08,077 INFO L85 PathProgramCache]: Analyzing trace with hash 31253869, now seen corresponding path program 1 times [2024-12-02 15:14:08,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:08,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427372075] [2024-12-02 15:14:08,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:08,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:13,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:13,723 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-12-02 15:14:13,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:13,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427372075] [2024-12-02 15:14:13,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427372075] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:13,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:13,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:14:13,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523759722] [2024-12-02 15:14:13,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:13,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:14:13,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:13,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:14:13,725 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:14:13,726 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-12-02 15:14:13,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:13,944 INFO L93 Difference]: Finished difference Result 8550 states and 11761 transitions. [2024-12-02 15:14:13,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:14:13,944 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-12-02 15:14:13,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:13,979 INFO L225 Difference]: With dead ends: 8550 [2024-12-02 15:14:13,979 INFO L226 Difference]: Without dead ends: 8547 [2024-12-02 15:14:13,983 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-12-02 15:14:13,984 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-12-02 15:14:13,984 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-12-02 15:14:13,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8547 states. [2024-12-02 15:14:14,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8547 to 8547. [2024-12-02 15:14:14,205 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-12-02 15:14:14,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8547 states to 8547 states and 11757 transitions. [2024-12-02 15:14:14,233 INFO L78 Accepts]: Start accepts. Automaton has 8547 states and 11757 transitions. Word has length 280 [2024-12-02 15:14:14,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:14,233 INFO L471 AbstractCegarLoop]: Abstraction has 8547 states and 11757 transitions. [2024-12-02 15:14:14,233 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-12-02 15:14:14,233 INFO L276 IsEmpty]: Start isEmpty. Operand 8547 states and 11757 transitions. [2024-12-02 15:14:14,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2024-12-02 15:14:14,237 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:14,237 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-12-02 15:14:14,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:14:14,237 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:14,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:14,237 INFO L85 PathProgramCache]: Analyzing trace with hash 968632745, now seen corresponding path program 1 times [2024-12-02 15:14:14,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:14,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033748742] [2024-12-02 15:14:14,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:14,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:19,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:19,455 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-12-02 15:14:19,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:19,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033748742] [2024-12-02 15:14:19,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033748742] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:19,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:19,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:14:19,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317751773] [2024-12-02 15:14:19,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:19,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:14:19,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:19,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:14:19,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:14:19,457 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-12-02 15:14:19,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:19,630 INFO L93 Difference]: Finished difference Result 8549 states and 11758 transitions. [2024-12-02 15:14:19,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:14:19,630 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-12-02 15:14:19,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:19,660 INFO L225 Difference]: With dead ends: 8549 [2024-12-02 15:14:19,660 INFO L226 Difference]: Without dead ends: 8503 [2024-12-02 15:14:19,666 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-12-02 15:14:19,666 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-12-02 15:14:19,666 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-12-02 15:14:19,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8503 states. [2024-12-02 15:14:19,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8503 to 8501. [2024-12-02 15:14:19,925 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-12-02 15:14:19,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8501 states to 8501 states and 11688 transitions. [2024-12-02 15:14:19,962 INFO L78 Accepts]: Start accepts. Automaton has 8501 states and 11688 transitions. Word has length 281 [2024-12-02 15:14:19,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:19,963 INFO L471 AbstractCegarLoop]: Abstraction has 8501 states and 11688 transitions. [2024-12-02 15:14:19,964 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-12-02 15:14:19,964 INFO L276 IsEmpty]: Start isEmpty. Operand 8501 states and 11688 transitions. [2024-12-02 15:14:19,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2024-12-02 15:14:19,968 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:19,968 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-12-02 15:14:19,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:14:19,968 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:19,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:19,969 INFO L85 PathProgramCache]: Analyzing trace with hash -160423046, now seen corresponding path program 1 times [2024-12-02 15:14:19,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:19,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016067341] [2024-12-02 15:14:19,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:19,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:24,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:25,122 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-12-02 15:14:25,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:25,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016067341] [2024-12-02 15:14:25,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016067341] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:25,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:25,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:14:25,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311897097] [2024-12-02 15:14:25,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:25,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:14:25,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:25,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:14:25,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:14:25,124 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-12-02 15:14:29,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:14:29,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:29,812 INFO L93 Difference]: Finished difference Result 16819 states and 23128 transitions. [2024-12-02 15:14:29,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:14:29,813 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-12-02 15:14:29,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:29,840 INFO L225 Difference]: With dead ends: 16819 [2024-12-02 15:14:29,840 INFO L226 Difference]: Without dead ends: 8340 [2024-12-02 15:14:29,863 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-12-02 15:14:29,864 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.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:29,864 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.4s Time] [2024-12-02 15:14:29,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8340 states. [2024-12-02 15:14:30,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8340 to 8159. [2024-12-02 15:14:30,140 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-12-02 15:14:30,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8159 states to 8159 states and 11132 transitions. [2024-12-02 15:14:30,162 INFO L78 Accepts]: Start accepts. Automaton has 8159 states and 11132 transitions. Word has length 289 [2024-12-02 15:14:30,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:30,162 INFO L471 AbstractCegarLoop]: Abstraction has 8159 states and 11132 transitions. [2024-12-02 15:14:30,162 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-12-02 15:14:30,163 INFO L276 IsEmpty]: Start isEmpty. Operand 8159 states and 11132 transitions. [2024-12-02 15:14:30,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-12-02 15:14:30,166 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:30,166 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-12-02 15:14:30,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:14:30,166 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:30,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:30,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1453929228, now seen corresponding path program 1 times [2024-12-02 15:14:30,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:30,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383081593] [2024-12-02 15:14:30,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:30,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:35,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:35,423 INFO L134 CoverageAnalysis]: Checked inductivity of 832 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 828 trivial. 0 not checked. [2024-12-02 15:14:35,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:35,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383081593] [2024-12-02 15:14:35,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383081593] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:35,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:35,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:14:35,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322978913] [2024-12-02 15:14:35,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:35,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:14:35,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:35,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:14:35,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:14:35,425 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-12-02 15:14:39,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:14:40,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:40,396 INFO L93 Difference]: Finished difference Result 21058 states and 28903 transitions. [2024-12-02 15:14:40,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:14:40,396 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-12-02 15:14:40,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:40,455 INFO L225 Difference]: With dead ends: 21058 [2024-12-02 15:14:40,455 INFO L226 Difference]: Without dead ends: 12959 [2024-12-02 15:14:40,480 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-12-02 15:14:40,481 INFO L435 NwaCegarLoop]: 2204 mSDtfsCounter, 1286 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:40,481 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.6s Time] [2024-12-02 15:14:40,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12959 states. [2024-12-02 15:14:40,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12959 to 12897. [2024-12-02 15:14:40,948 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-12-02 15:14:40,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12897 states to 12897 states and 17715 transitions. [2024-12-02 15:14:40,987 INFO L78 Accepts]: Start accepts. Automaton has 12897 states and 17715 transitions. Word has length 320 [2024-12-02 15:14:40,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:40,987 INFO L471 AbstractCegarLoop]: Abstraction has 12897 states and 17715 transitions. [2024-12-02 15:14:40,987 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-12-02 15:14:40,987 INFO L276 IsEmpty]: Start isEmpty. Operand 12897 states and 17715 transitions. [2024-12-02 15:14:40,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-12-02 15:14:40,990 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:40,990 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-12-02 15:14:40,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:14:40,990 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:40,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:40,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1890278644, now seen corresponding path program 1 times [2024-12-02 15:14:40,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:40,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879567273] [2024-12-02 15:14:40,991 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:40,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:45,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:46,064 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 830 trivial. 0 not checked. [2024-12-02 15:14:46,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:46,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879567273] [2024-12-02 15:14:46,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879567273] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:46,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:46,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:14:46,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721259782] [2024-12-02 15:14:46,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:46,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:14:46,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:46,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:14:46,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:14:46,066 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-12-02 15:14:50,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:14:51,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:51,174 INFO L93 Difference]: Finished difference Result 30543 states and 42085 transitions. [2024-12-02 15:14:51,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:14:51,175 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-12-02 15:14:51,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:51,244 INFO L225 Difference]: With dead ends: 30543 [2024-12-02 15:14:51,244 INFO L226 Difference]: Without dead ends: 17706 [2024-12-02 15:14:51,279 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-12-02 15:14:51,279 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.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:51,280 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.6s Time] [2024-12-02 15:14:51,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17706 states. [2024-12-02 15:14:51,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17706 to 17644. [2024-12-02 15:14:51,974 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-12-02 15:14:52,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17644 states to 17644 states and 24314 transitions. [2024-12-02 15:14:52,048 INFO L78 Accepts]: Start accepts. Automaton has 17644 states and 24314 transitions. Word has length 330 [2024-12-02 15:14:52,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:52,049 INFO L471 AbstractCegarLoop]: Abstraction has 17644 states and 24314 transitions. [2024-12-02 15:14:52,049 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-12-02 15:14:52,049 INFO L276 IsEmpty]: Start isEmpty. Operand 17644 states and 24314 transitions. [2024-12-02 15:14:52,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-12-02 15:14:52,060 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:52,061 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-12-02 15:14:52,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 15:14:52,061 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:52,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:52,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1992419691, now seen corresponding path program 1 times [2024-12-02 15:14:52,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:52,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361947652] [2024-12-02 15:14:52,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:52,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:14:57,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:14:58,121 INFO L134 CoverageAnalysis]: Checked inductivity of 860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 860 trivial. 0 not checked. [2024-12-02 15:14:58,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:14:58,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361947652] [2024-12-02 15:14:58,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361947652] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:14:58,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:14:58,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:14:58,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598639060] [2024-12-02 15:14:58,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:14:58,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:14:58,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:14:58,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:14:58,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:14:58,123 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-12-02 15:14:58,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:14:58,842 INFO L93 Difference]: Finished difference Result 25458 states and 35140 transitions. [2024-12-02 15:14:58,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:14:58,842 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-12-02 15:14:58,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:14:58,881 INFO L225 Difference]: With dead ends: 25458 [2024-12-02 15:14:58,881 INFO L226 Difference]: Without dead ends: 17653 [2024-12-02 15:14:58,894 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:14:58,895 INFO L435 NwaCegarLoop]: 1423 mSDtfsCounter, 7 mSDsluCounter, 5675 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:14:58,895 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.2s Time] [2024-12-02 15:14:58,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17653 states. [2024-12-02 15:14:59,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17653 to 17635. [2024-12-02 15:14:59,386 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-12-02 15:14:59,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17635 states to 17635 states and 24297 transitions. [2024-12-02 15:14:59,446 INFO L78 Accepts]: Start accepts. Automaton has 17635 states and 24297 transitions. Word has length 367 [2024-12-02 15:14:59,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:14:59,446 INFO L471 AbstractCegarLoop]: Abstraction has 17635 states and 24297 transitions. [2024-12-02 15:14:59,446 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-12-02 15:14:59,446 INFO L276 IsEmpty]: Start isEmpty. Operand 17635 states and 24297 transitions. [2024-12-02 15:14:59,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2024-12-02 15:14:59,456 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:14:59,457 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-12-02 15:14:59,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:14:59,457 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:14:59,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:14:59,457 INFO L85 PathProgramCache]: Analyzing trace with hash 846996630, now seen corresponding path program 1 times [2024-12-02 15:14:59,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:14:59,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508160116] [2024-12-02 15:14:59,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:14:59,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:04,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:04,793 INFO L134 CoverageAnalysis]: Checked inductivity of 959 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 954 trivial. 0 not checked. [2024-12-02 15:15:04,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:04,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508160116] [2024-12-02 15:15:04,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508160116] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:15:04,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:15:04,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:15:04,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4649464] [2024-12-02 15:15:04,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:15:04,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:15:04,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:15:04,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:15:04,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:15:04,795 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-12-02 15:15:05,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:15:05,524 INFO L93 Difference]: Finished difference Result 35228 states and 48543 transitions. [2024-12-02 15:15:05,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:15:05,524 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-12-02 15:15:05,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:15:05,573 INFO L225 Difference]: With dead ends: 35228 [2024-12-02 15:15:05,573 INFO L226 Difference]: Without dead ends: 17653 [2024-12-02 15:15:05,605 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:15:05,605 INFO L435 NwaCegarLoop]: 1427 mSDtfsCounter, 1415 mSDsluCounter, 1429 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-12-02 15:15:05,605 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-12-02 15:15:05,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17653 states. [2024-12-02 15:15:06,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17653 to 17633. [2024-12-02 15:15:06,086 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-12-02 15:15:06,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17633 states to 17633 states and 24293 transitions. [2024-12-02 15:15:06,136 INFO L78 Accepts]: Start accepts. Automaton has 17633 states and 24293 transitions. Word has length 376 [2024-12-02 15:15:06,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:15:06,136 INFO L471 AbstractCegarLoop]: Abstraction has 17633 states and 24293 transitions. [2024-12-02 15:15:06,137 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-12-02 15:15:06,137 INFO L276 IsEmpty]: Start isEmpty. Operand 17633 states and 24293 transitions. [2024-12-02 15:15:06,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2024-12-02 15:15:06,142 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:15:06,142 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-12-02 15:15:06,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:15:06,143 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:15:06,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:15:06,143 INFO L85 PathProgramCache]: Analyzing trace with hash 500151947, now seen corresponding path program 1 times [2024-12-02 15:15:06,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:15:06,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228087365] [2024-12-02 15:15:06,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:06,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:10,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:11,562 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 851 trivial. 0 not checked. [2024-12-02 15:15:11,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:11,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228087365] [2024-12-02 15:15:11,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228087365] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:15:11,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970366972] [2024-12-02 15:15:11,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:11,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:15:11,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:15:11,565 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:15:11,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:15:17,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:17,768 INFO L256 TraceCheckSpWp]: Trace formula consists of 4146 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 15:15:17,777 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:15:17,877 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 738 trivial. 0 not checked. [2024-12-02 15:15:17,877 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:15:17,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970366972] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:15:17,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:15:17,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-12-02 15:15:17,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282542430] [2024-12-02 15:15:17,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:15:17,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:15:17,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:15:17,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:15:17,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:15:17,879 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-12-02 15:15:18,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:15:18,619 INFO L93 Difference]: Finished difference Result 35366 states and 48718 transitions. [2024-12-02 15:15:18,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:15:18,620 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-12-02 15:15:18,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:15:18,670 INFO L225 Difference]: With dead ends: 35366 [2024-12-02 15:15:18,670 INFO L226 Difference]: Without dead ends: 17793 [2024-12-02 15:15:18,705 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-12-02 15:15:18,705 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-12-02 15:15:18,705 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-12-02 15:15:18,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17793 states. [2024-12-02 15:15:19,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17793 to 17768. [2024-12-02 15:15:19,178 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-12-02 15:15:19,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17768 states to 17768 states and 24431 transitions. [2024-12-02 15:15:19,326 INFO L78 Accepts]: Start accepts. Automaton has 17768 states and 24431 transitions. Word has length 368 [2024-12-02 15:15:19,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:15:19,326 INFO L471 AbstractCegarLoop]: Abstraction has 17768 states and 24431 transitions. [2024-12-02 15:15:19,327 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-12-02 15:15:19,327 INFO L276 IsEmpty]: Start isEmpty. Operand 17768 states and 24431 transitions. [2024-12-02 15:15:19,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2024-12-02 15:15:19,339 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:15:19,340 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-12-02 15:15:19,355 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:15:19,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 15:15:19,540 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:15:19,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:15:19,542 INFO L85 PathProgramCache]: Analyzing trace with hash 582308669, now seen corresponding path program 1 times [2024-12-02 15:15:19,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:15:19,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668569498] [2024-12-02 15:15:19,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:19,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:24,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:25,833 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 6 proven. 14 refuted. 0 times theorem prover too weak. 850 trivial. 0 not checked. [2024-12-02 15:15:25,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:25,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668569498] [2024-12-02 15:15:25,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668569498] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:15:25,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544461283] [2024-12-02 15:15:25,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:25,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:15:25,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:15:25,836 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:15:25,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 15:15:32,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:32,233 INFO L256 TraceCheckSpWp]: Trace formula consists of 4180 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 15:15:32,241 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:15:32,988 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 733 trivial. 0 not checked. [2024-12-02 15:15:32,989 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:15:32,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544461283] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:15:32,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:15:32,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-12-02 15:15:32,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800130526] [2024-12-02 15:15:32,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:15:32,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:15:32,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:15:32,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:15:32,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:15:32,990 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-12-02 15:15:33,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:15:33,936 INFO L93 Difference]: Finished difference Result 36401 states and 50107 transitions. [2024-12-02 15:15:33,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:15:33,937 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-12-02 15:15:33,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:15:33,983 INFO L225 Difference]: With dead ends: 36401 [2024-12-02 15:15:33,984 INFO L226 Difference]: Without dead ends: 18237 [2024-12-02 15:15:34,009 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 377 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:15:34,010 INFO L435 NwaCegarLoop]: 1471 mSDtfsCounter, 51 mSDsluCounter, 2874 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:15:34,010 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.3s Time] [2024-12-02 15:15:34,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18237 states. [2024-12-02 15:15:34,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18237 to 18163. [2024-12-02 15:15:34,492 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-12-02 15:15:34,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18163 states to 18163 states and 24953 transitions. [2024-12-02 15:15:34,545 INFO L78 Accepts]: Start accepts. Automaton has 18163 states and 24953 transitions. Word has length 378 [2024-12-02 15:15:34,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:15:34,546 INFO L471 AbstractCegarLoop]: Abstraction has 18163 states and 24953 transitions. [2024-12-02 15:15:34,546 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-12-02 15:15:34,546 INFO L276 IsEmpty]: Start isEmpty. Operand 18163 states and 24953 transitions. [2024-12-02 15:15:34,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2024-12-02 15:15:34,551 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:15:34,551 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-12-02 15:15:34,566 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 15:15:34,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 15:15:34,752 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:15:34,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:15:34,752 INFO L85 PathProgramCache]: Analyzing trace with hash -635478211, now seen corresponding path program 1 times [2024-12-02 15:15:34,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:15:34,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465618576] [2024-12-02 15:15:34,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:34,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:39,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:47,089 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 851 trivial. 0 not checked. [2024-12-02 15:15:47,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:47,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465618576] [2024-12-02 15:15:47,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465618576] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:15:47,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:15:47,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-12-02 15:15:47,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103365691] [2024-12-02 15:15:47,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:15:47,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 15:15:47,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:15:47,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 15:15:47,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2024-12-02 15:15:47,092 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-12-02 15:15:52,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:15:52,012 INFO L93 Difference]: Finished difference Result 36496 states and 50108 transitions. [2024-12-02 15:15:52,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-02 15:15:52,013 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-12-02 15:15:52,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:15:52,065 INFO L225 Difference]: With dead ends: 36496 [2024-12-02 15:15:52,065 INFO L226 Difference]: Without dead ends: 18393 [2024-12-02 15:15:52,097 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2024-12-02 15:15:52,098 INFO L435 NwaCegarLoop]: 1413 mSDtfsCounter, 62 mSDsluCounter, 18270 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s 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.6s IncrementalHoareTripleChecker+Time [2024-12-02 15:15:52,098 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.6s Time] [2024-12-02 15:15:52,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18393 states. [2024-12-02 15:15:52,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18393 to 18225. [2024-12-02 15:15:52,702 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-12-02 15:15:52,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18225 states to 18225 states and 25043 transitions. [2024-12-02 15:15:52,754 INFO L78 Accepts]: Start accepts. Automaton has 18225 states and 25043 transitions. Word has length 378 [2024-12-02 15:15:52,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:15:52,755 INFO L471 AbstractCegarLoop]: Abstraction has 18225 states and 25043 transitions. [2024-12-02 15:15:52,755 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-12-02 15:15:52,755 INFO L276 IsEmpty]: Start isEmpty. Operand 18225 states and 25043 transitions. [2024-12-02 15:15:52,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-12-02 15:15:52,760 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:15:52,760 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-12-02 15:15:52,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 15:15:52,761 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:15:52,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:15:52,761 INFO L85 PathProgramCache]: Analyzing trace with hash 118356130, now seen corresponding path program 1 times [2024-12-02 15:15:52,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:15:52,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481638034] [2024-12-02 15:15:52,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:52,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:15:57,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:15:58,570 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 2 proven. 56 refuted. 0 times theorem prover too weak. 820 trivial. 0 not checked. [2024-12-02 15:15:58,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:15:58,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481638034] [2024-12-02 15:15:58,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481638034] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:15:58,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221753270] [2024-12-02 15:15:58,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:15:58,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:15:58,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:15:58,572 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:15:58,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 15:17:39,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:39,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 4216 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-02 15:17:39,337 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:17:39,734 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2024-12-02 15:17:39,734 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:17:39,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221753270] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:39,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:17:39,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-12-02 15:17:39,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178299857] [2024-12-02 15:17:39,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:39,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:17:39,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:39,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:17:39,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:17:39,736 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-12-02 15:17:41,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:41,068 INFO L93 Difference]: Finished difference Result 36422 states and 50059 transitions. [2024-12-02 15:17:41,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:17:41,069 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-12-02 15:17:41,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:41,122 INFO L225 Difference]: With dead ends: 36422 [2024-12-02 15:17:41,122 INFO L226 Difference]: Without dead ends: 18226 [2024-12-02 15:17:41,154 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-12-02 15:17:41,155 INFO L435 NwaCegarLoop]: 1415 mSDtfsCounter, 4 mSDsluCounter, 5636 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.7s IncrementalHoareTripleChecker+Time [2024-12-02 15:17:41,155 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.7s Time] [2024-12-02 15:17:41,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18226 states. [2024-12-02 15:17:41,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18226 to 18226. [2024-12-02 15:17:41,782 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-12-02 15:17:41,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18226 states to 18226 states and 25044 transitions. [2024-12-02 15:17:41,832 INFO L78 Accepts]: Start accepts. Automaton has 18226 states and 25044 transitions. Word has length 382 [2024-12-02 15:17:41,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:41,832 INFO L471 AbstractCegarLoop]: Abstraction has 18226 states and 25044 transitions. [2024-12-02 15:17:41,832 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-12-02 15:17:41,832 INFO L276 IsEmpty]: Start isEmpty. Operand 18226 states and 25044 transitions. [2024-12-02 15:17:41,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2024-12-02 15:17:41,837 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:41,838 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-12-02 15:17:42,025 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 15:17:42,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-02 15:17:42,038 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:42,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:42,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1150786098, now seen corresponding path program 1 times [2024-12-02 15:17:42,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:42,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093946571] [2024-12-02 15:17:42,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:42,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:46,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:48,246 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 2 proven. 81 refuted. 0 times theorem prover too weak. 912 trivial. 0 not checked. [2024-12-02 15:17:48,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:48,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093946571] [2024-12-02 15:17:48,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093946571] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:17:48,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [930752515] [2024-12-02 15:17:48,247 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:48,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:17:48,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:17:48,249 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:17:48,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 15:18:20,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:18:20,357 INFO L256 TraceCheckSpWp]: Trace formula consists of 4351 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-02 15:18:20,363 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:18:20,938 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 384 proven. 3 refuted. 0 times theorem prover too weak. 608 trivial. 0 not checked. [2024-12-02 15:18:20,938 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:18:25,914 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 32 proven. 51 refuted. 0 times theorem prover too weak. 912 trivial. 0 not checked. [2024-12-02 15:18:25,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [930752515] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:18:25,915 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:18:25,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-12-02 15:18:25,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27102483] [2024-12-02 15:18:25,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:18:25,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 15:18:25,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:18:25,917 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 15:18:25,917 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-12-02 15:18:25,917 INFO L87 Difference]: Start difference. First operand 18226 states and 25044 transitions. Second operand has 14 states, 12 states have (on average 15.25) internal successors, (183), 14 states have internal predecessors, (183), 4 states have call successors, (65), 2 states have call predecessors, (65), 7 states have return successors, (64), 5 states have call predecessors, (64), 4 states have call successors, (64) [2024-12-02 15:18:28,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:18:28,598 INFO L93 Difference]: Finished difference Result 36435 states and 50074 transitions. [2024-12-02 15:18:28,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 15:18:28,599 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 15.25) internal successors, (183), 14 states have internal predecessors, (183), 4 states have call successors, (65), 2 states have call predecessors, (65), 7 states have return successors, (64), 5 states have call predecessors, (64), 4 states have call successors, (64) Word has length 391 [2024-12-02 15:18:28,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:18:28,653 INFO L225 Difference]: With dead ends: 36435 [2024-12-02 15:18:28,653 INFO L226 Difference]: Without dead ends: 18238 [2024-12-02 15:18:28,686 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 792 GetRequests, 774 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2024-12-02 15:18:28,686 INFO L435 NwaCegarLoop]: 1416 mSDtfsCounter, 14 mSDsluCounter, 9873 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 11289 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-12-02 15:18:28,686 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 11289 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-12-02 15:18:28,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18238 states. [2024-12-02 15:18:29,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18238 to 18238. [2024-12-02 15:18:29,317 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-12-02 15:18:29,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18238 states to 18238 states and 25056 transitions. [2024-12-02 15:18:29,371 INFO L78 Accepts]: Start accepts. Automaton has 18238 states and 25056 transitions. Word has length 391 [2024-12-02 15:18:29,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:18:29,372 INFO L471 AbstractCegarLoop]: Abstraction has 18238 states and 25056 transitions. [2024-12-02 15:18:29,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 15.25) internal successors, (183), 14 states have internal predecessors, (183), 4 states have call successors, (65), 2 states have call predecessors, (65), 7 states have return successors, (64), 5 states have call predecessors, (64), 4 states have call successors, (64) [2024-12-02 15:18:29,372 INFO L276 IsEmpty]: Start isEmpty. Operand 18238 states and 25056 transitions. [2024-12-02 15:18:29,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-12-02 15:18:29,377 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:29,377 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-12-02 15:18:29,532 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 15:18:29,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-02 15:18:29,578 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:29,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:29,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1842502818, now seen corresponding path program 2 times [2024-12-02 15:18:29,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:29,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419651822] [2024-12-02 15:18:29,579 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:18:29,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:18:34,796 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 15:18:34,796 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:18:36,321 INFO L134 CoverageAnalysis]: Checked inductivity of 1193 backedges. 2 proven. 123 refuted. 0 times theorem prover too weak. 1068 trivial. 0 not checked. [2024-12-02 15:18:36,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:18:36,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419651822] [2024-12-02 15:18:36,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419651822] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:18:36,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960592987] [2024-12-02 15:18:36,321 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:18:36,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:18:36,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:18:36,323 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:18:36,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6595d69b-3916-4837-b163-613554f4a85a/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process