./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu --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 1ef83f89a2480bb974b27f067785c3859d21a1e764735321272ad8be1e6dccbd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:46:57,594 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:46:57,666 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:46:57,671 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:46:57,672 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:46:57,697 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:46:57,698 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:46:57,699 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:46:57,700 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:46:57,700 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:46:57,701 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:46:57,702 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:46:57,703 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:46:57,703 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:46:57,704 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:46:57,705 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:46:57,705 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:46:57,706 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:46:57,707 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:46:57,707 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:46:57,708 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:46:57,709 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:46:57,709 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:46:57,710 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:46:57,711 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:46:57,711 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:46:57,712 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:46:57,712 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:46:57,713 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:46:57,713 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:46:57,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:46:57,714 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:46:57,715 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:46:57,715 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:46:57,716 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:46:57,716 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:46:57,716 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu 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 -> 1ef83f89a2480bb974b27f067785c3859d21a1e764735321272ad8be1e6dccbd [2023-11-19 07:46:57,999 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:46:58,035 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:46:58,039 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:46:58,041 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:46:58,042 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:46:58,043 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-11-19 07:47:01,169 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:47:01,721 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:47:01,722 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-11-19 07:47:01,754 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/data/2073b7236/671ac77661eb4ad4a986cd51e5a61557/FLAGbb8d80249 [2023-11-19 07:47:01,770 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/data/2073b7236/671ac77661eb4ad4a986cd51e5a61557 [2023-11-19 07:47:01,773 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:47:01,776 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:47:01,781 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:47:01,782 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:47:01,788 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:47:01,789 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:47:01" (1/1) ... [2023-11-19 07:47:01,790 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3149e33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:01, skipping insertion in model container [2023-11-19 07:47:01,790 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:47:01" (1/1) ... [2023-11-19 07:47:01,887 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:47:03,130 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2023-11-19 07:47:03,213 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:47:03,241 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:47:03,322 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"); [3073] [2023-11-19 07:47:03,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3087-3088] [2023-11-19 07:47:03,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3102] [2023-11-19 07:47:03,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3105] [2023-11-19 07:47:03,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3108] [2023-11-19 07:47:03,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3111] [2023-11-19 07:47:03,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3173] [2023-11-19 07:47:03,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3176] [2023-11-19 07:47:03,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3179] [2023-11-19 07:47:03,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3182] [2023-11-19 07:47:03,453 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2023-11-19 07:47:03,466 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:47:03,555 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:47:03,566 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:47:03,566 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:03 WrapperNode [2023-11-19 07:47:03,566 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:47:03,568 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:47:03,568 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:47:03,568 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:47:03,576 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:03" (1/1) ... [2023-11-19 07:47:03,664 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:03" (1/1) ... [2023-11-19 07:47:03,765 INFO L138 Inliner]: procedures = 191, calls = 833, calls flagged for inlining = 89, calls inlined = 75, statements flattened = 2248 [2023-11-19 07:47:03,766 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:47:03,767 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:47:03,767 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:47:03,767 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:47:03,777 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:03" (1/1) ... [2023-11-19 07:47:03,778 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:03" (1/1) ... [2023-11-19 07:47:03,793 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:03" (1/1) ... [2023-11-19 07:47:03,793 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:03" (1/1) ... [2023-11-19 07:47:03,902 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:03" (1/1) ... [2023-11-19 07:47:03,931 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:03" (1/1) ... [2023-11-19 07:47:03,957 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:03" (1/1) ... [2023-11-19 07:47:03,970 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:03" (1/1) ... [2023-11-19 07:47:03,999 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:47:04,000 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:47:04,000 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:47:04,001 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:47:04,002 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:03" (1/1) ... [2023-11-19 07:47:04,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:47:04,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:04,038 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:47:04,057 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:47:04,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:47:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure input_event_size [2023-11-19 07:47:04,086 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event_size [2023-11-19 07:47:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:47:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:47:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:47:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2023-11-19 07:47:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2023-11-19 07:47:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 07:47:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 07:47:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-19 07:47:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-19 07:47:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-19 07:47:04,088 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-19 07:47:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_done [2023-11-19 07:47:04,089 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_done [2023-11-19 07:47:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:47:04,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:47:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 07:47:04,090 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 07:47:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:47:04,091 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:47:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_flat [2023-11-19 07:47:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_flat [2023-11-19 07:47:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:47:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 07:47:04,093 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 07:47:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-19 07:47:04,093 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-19 07:47:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:47:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:47:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure input_alloc_absinfo [2023-11-19 07:47:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure input_alloc_absinfo [2023-11-19 07:47:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-19 07:47:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-19 07:47:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:47:04,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:47:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_find [2023-11-19 07:47:04,095 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_find [2023-11-19 07:47:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_uinput_device [2023-11-19 07:47:04,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_uinput_device [2023-11-19 07:47:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:47:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_allocate_device [2023-11-19 07:47:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_allocate_device [2023-11-19 07:47:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-19 07:47:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-19 07:47:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:47:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ioctl_handler [2023-11-19 07:47:04,097 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ioctl_handler [2023-11-19 07:47:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:47:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:47:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 07:47:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ff_upload_from_user [2023-11-19 07:47:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ff_upload_from_user [2023-11-19 07:47:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_destroy_device [2023-11-19 07:47:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_destroy_device [2023-11-19 07:47:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:47:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2023-11-19 07:47:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2023-11-19 07:47:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-19 07:47:04,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-19 07:47:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-19 07:47:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-19 07:47:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-11-19 07:47:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-11-19 07:47:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-11-19 07:47:04,102 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-11-19 07:47:04,103 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2023-11-19 07:47:04,103 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2023-11-19 07:47:04,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:47:04,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:47:04,103 INFO L130 BoogieDeclarations]: Found specification of procedure is_compat_task [2023-11-19 07:47:04,103 INFO L138 BoogieDeclarations]: Found implementation of procedure is_compat_task [2023-11-19 07:47:04,104 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-19 07:47:04,104 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-19 07:47:04,104 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-11-19 07:47:04,104 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-11-19 07:47:04,104 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:47:04,104 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:47:04,105 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 07:47:04,105 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 07:47:04,105 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 07:47:04,105 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 07:47:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-19 07:47:04,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-19 07:47:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 07:47:04,106 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 07:47:04,107 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 07:47:04,107 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 07:47:04,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:47:04,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-19 07:47:04,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-19 07:47:04,107 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-19 07:47:04,108 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-19 07:47:04,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:47:04,108 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-19 07:47:04,108 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-19 07:47:04,108 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-19 07:47:04,108 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-19 07:47:04,108 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:47:04,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:47:04,109 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 07:47:04,109 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 07:47:04,687 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:47:04,693 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:47:14,474 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:47:14,491 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:47:14,491 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 07:47:14,501 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:47:14 BoogieIcfgContainer [2023-11-19 07:47:14,501 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:47:14,504 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:47:14,504 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:47:14,507 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:47:14,508 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:47:01" (1/3) ... [2023-11-19 07:47:14,509 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68c9e65d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:47:14, skipping insertion in model container [2023-11-19 07:47:14,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:03" (2/3) ... [2023-11-19 07:47:14,509 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68c9e65d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:47:14, skipping insertion in model container [2023-11-19 07:47:14,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:47:14" (3/3) ... [2023-11-19 07:47:14,511 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-11-19 07:47:14,530 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:47:14,531 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:47:14,604 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:47:14,612 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@41671448, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:47:14,613 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:47:14,625 INFO L276 IsEmpty]: Start isEmpty. Operand has 704 states, 519 states have (on average 1.3641618497109826) internal successors, (708), 531 states have internal predecessors, (708), 140 states have call successors, (140), 43 states have call predecessors, (140), 43 states have return successors, (140), 138 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-19 07:47:14,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-19 07:47:14,636 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:14,638 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:14,639 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:14,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:14,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1962944757, now seen corresponding path program 1 times [2023-11-19 07:47:14,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:14,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161980848] [2023-11-19 07:47:14,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:14,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:14,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:15,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:47:15,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:15,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:15,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:15,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161980848] [2023-11-19 07:47:15,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161980848] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:15,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:15,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:15,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197906674] [2023-11-19 07:47:15,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:15,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:47:15,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:15,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:47:15,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:15,149 INFO L87 Difference]: Start difference. First operand has 704 states, 519 states have (on average 1.3641618497109826) internal successors, (708), 531 states have internal predecessors, (708), 140 states have call successors, (140), 43 states have call predecessors, (140), 43 states have return successors, (140), 138 states have call predecessors, (140), 140 states have call successors, (140) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:47:15,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:15,400 INFO L93 Difference]: Finished difference Result 1397 states and 1979 transitions. [2023-11-19 07:47:15,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:47:15,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-11-19 07:47:15,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:15,436 INFO L225 Difference]: With dead ends: 1397 [2023-11-19 07:47:15,436 INFO L226 Difference]: Without dead ends: 697 [2023-11-19 07:47:15,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:15,453 INFO L413 NwaCegarLoop]: 976 mSDtfsCounter, 968 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 968 SdHoareTripleChecker+Valid, 976 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:15,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [968 Valid, 976 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:47:15,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2023-11-19 07:47:15,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 697. [2023-11-19 07:47:15,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 697 states, 515 states have (on average 1.3572815533980582) internal successors, (699), 524 states have internal predecessors, (699), 139 states have call successors, (139), 43 states have call predecessors, (139), 42 states have return successors, (135), 133 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-19 07:47:15,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 697 states and 973 transitions. [2023-11-19 07:47:15,617 INFO L78 Accepts]: Start accepts. Automaton has 697 states and 973 transitions. Word has length 14 [2023-11-19 07:47:15,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:15,619 INFO L495 AbstractCegarLoop]: Abstraction has 697 states and 973 transitions. [2023-11-19 07:47:15,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:47:15,620 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 973 transitions. [2023-11-19 07:47:15,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-19 07:47:15,622 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:15,623 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:15,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:47:15,623 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:15,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:15,624 INFO L85 PathProgramCache]: Analyzing trace with hash -722064684, now seen corresponding path program 1 times [2023-11-19 07:47:15,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:15,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019718740] [2023-11-19 07:47:15,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:15,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:15,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:15,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:47:15,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:15,802 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:15,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:15,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019718740] [2023-11-19 07:47:15,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019718740] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:15,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:15,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:15,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901983980] [2023-11-19 07:47:15,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:15,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:47:15,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:15,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:47:15,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:15,807 INFO L87 Difference]: Start difference. First operand 697 states and 973 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:47:15,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:15,922 INFO L93 Difference]: Finished difference Result 699 states and 974 transitions. [2023-11-19 07:47:15,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:47:15,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-11-19 07:47:15,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:15,930 INFO L225 Difference]: With dead ends: 699 [2023-11-19 07:47:15,930 INFO L226 Difference]: Without dead ends: 696 [2023-11-19 07:47:15,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:15,939 INFO L413 NwaCegarLoop]: 970 mSDtfsCounter, 961 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:15,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 970 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:47:15,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2023-11-19 07:47:16,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 696. [2023-11-19 07:47:16,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 696 states, 515 states have (on average 1.3553398058252428) internal successors, (698), 523 states have internal predecessors, (698), 138 states have call successors, (138), 43 states have call predecessors, (138), 42 states have return successors, (135), 133 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-19 07:47:16,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 971 transitions. [2023-11-19 07:47:16,029 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 971 transitions. Word has length 15 [2023-11-19 07:47:16,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:16,030 INFO L495 AbstractCegarLoop]: Abstraction has 696 states and 971 transitions. [2023-11-19 07:47:16,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:47:16,030 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 971 transitions. [2023-11-19 07:47:16,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-19 07:47:16,031 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:16,032 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:16,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:47:16,032 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:16,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:16,033 INFO L85 PathProgramCache]: Analyzing trace with hash -909483218, now seen corresponding path program 1 times [2023-11-19 07:47:16,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:16,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519847730] [2023-11-19 07:47:16,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:16,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:16,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:16,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:47:16,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:16,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:47:16,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:16,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519847730] [2023-11-19 07:47:16,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519847730] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:16,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:16,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:16,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254394627] [2023-11-19 07:47:16,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:16,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:47:16,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:16,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:47:16,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:16,165 INFO L87 Difference]: Start difference. First operand 696 states and 971 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:47:16,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:16,397 INFO L93 Difference]: Finished difference Result 2017 states and 2836 transitions. [2023-11-19 07:47:16,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:47:16,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-19 07:47:16,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:16,411 INFO L225 Difference]: With dead ends: 2017 [2023-11-19 07:47:16,412 INFO L226 Difference]: Without dead ends: 1321 [2023-11-19 07:47:16,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:16,424 INFO L413 NwaCegarLoop]: 1592 mSDtfsCounter, 957 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 957 SdHoareTripleChecker+Valid, 2477 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:16,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [957 Valid, 2477 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:47:16,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1321 states. [2023-11-19 07:47:16,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1321 to 1318. [2023-11-19 07:47:16,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1318 states, 979 states have (on average 1.3544433094994892) internal successors, (1326), 993 states have internal predecessors, (1326), 260 states have call successors, (260), 80 states have call predecessors, (260), 78 states have return successors, (264), 250 states have call predecessors, (264), 254 states have call successors, (264) [2023-11-19 07:47:16,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1318 states to 1318 states and 1850 transitions. [2023-11-19 07:47:16,564 INFO L78 Accepts]: Start accepts. Automaton has 1318 states and 1850 transitions. Word has length 16 [2023-11-19 07:47:16,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:16,564 INFO L495 AbstractCegarLoop]: Abstraction has 1318 states and 1850 transitions. [2023-11-19 07:47:16,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:47:16,565 INFO L276 IsEmpty]: Start isEmpty. Operand 1318 states and 1850 transitions. [2023-11-19 07:47:16,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-19 07:47:16,579 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:16,579 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:16,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:47:16,580 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:16,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:16,581 INFO L85 PathProgramCache]: Analyzing trace with hash -63801423, now seen corresponding path program 1 times [2023-11-19 07:47:16,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:16,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595596591] [2023-11-19 07:47:16,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:16,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:16,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:16,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:47:16,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:16,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:47:16,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:16,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-19 07:47:16,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:16,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:47:16,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:16,830 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:47:16,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:16,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595596591] [2023-11-19 07:47:16,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595596591] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:16,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:16,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:47:16,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569416893] [2023-11-19 07:47:16,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:16,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:16,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:16,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:16,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:16,834 INFO L87 Difference]: Start difference. First operand 1318 states and 1850 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 07:47:19,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:19,467 INFO L93 Difference]: Finished difference Result 2709 states and 3825 transitions. [2023-11-19 07:47:19,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:47:19,468 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 44 [2023-11-19 07:47:19,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:19,478 INFO L225 Difference]: With dead ends: 2709 [2023-11-19 07:47:19,478 INFO L226 Difference]: Without dead ends: 1399 [2023-11-19 07:47:19,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:19,485 INFO L413 NwaCegarLoop]: 914 mSDtfsCounter, 523 mSDsluCounter, 1249 mSDsCounter, 0 mSdLazyCounter, 876 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 2163 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 876 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:19,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 2163 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 876 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-19 07:47:19,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1399 states. [2023-11-19 07:47:19,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1399 to 1388. [2023-11-19 07:47:19,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1388 states, 1039 states have (on average 1.356111645813282) internal successors, (1409), 1053 states have internal predecessors, (1409), 270 states have call successors, (270), 80 states have call predecessors, (270), 78 states have return successors, (278), 260 states have call predecessors, (278), 264 states have call successors, (278) [2023-11-19 07:47:19,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1388 states to 1388 states and 1957 transitions. [2023-11-19 07:47:19,582 INFO L78 Accepts]: Start accepts. Automaton has 1388 states and 1957 transitions. Word has length 44 [2023-11-19 07:47:19,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:19,583 INFO L495 AbstractCegarLoop]: Abstraction has 1388 states and 1957 transitions. [2023-11-19 07:47:19,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 07:47:19,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1388 states and 1957 transitions. [2023-11-19 07:47:19,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-19 07:47:19,586 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:19,587 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 07:47:19,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:47:19,587 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:19,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:19,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1350921846, now seen corresponding path program 1 times [2023-11-19 07:47:19,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:19,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766035727] [2023-11-19 07:47:19,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:19,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:19,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:19,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:47:19,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:19,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-19 07:47:19,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:19,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:47:19,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:19,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 07:47:19,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:19,843 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:47:19,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:19,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766035727] [2023-11-19 07:47:19,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766035727] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:19,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:19,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:47:19,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306401964] [2023-11-19 07:47:19,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:19,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:47:19,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:19,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:47:19,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:47:19,846 INFO L87 Difference]: Start difference. First operand 1388 states and 1957 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 07:47:23,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:23,609 INFO L93 Difference]: Finished difference Result 2772 states and 3911 transitions. [2023-11-19 07:47:23,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:47:23,610 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 53 [2023-11-19 07:47:23,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:23,623 INFO L225 Difference]: With dead ends: 2772 [2023-11-19 07:47:23,623 INFO L226 Difference]: Without dead ends: 1392 [2023-11-19 07:47:23,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:47:23,637 INFO L413 NwaCegarLoop]: 982 mSDtfsCounter, 1372 mSDsluCounter, 1076 mSDsCounter, 0 mSdLazyCounter, 1023 mSolverCounterSat, 286 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1525 SdHoareTripleChecker+Valid, 2058 SdHoareTripleChecker+Invalid, 1309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 286 IncrementalHoareTripleChecker+Valid, 1023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:23,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1525 Valid, 2058 Invalid, 1309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [286 Valid, 1023 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-19 07:47:23,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2023-11-19 07:47:23,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1381. [2023-11-19 07:47:23,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1381 states, 1036 states have (on average 1.3552123552123552) internal successors, (1404), 1048 states have internal predecessors, (1404), 266 states have call successors, (266), 80 states have call predecessors, (266), 78 states have return successors, (262), 258 states have call predecessors, (262), 255 states have call successors, (262) [2023-11-19 07:47:23,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1381 states to 1381 states and 1932 transitions. [2023-11-19 07:47:23,754 INFO L78 Accepts]: Start accepts. Automaton has 1381 states and 1932 transitions. Word has length 53 [2023-11-19 07:47:23,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:23,754 INFO L495 AbstractCegarLoop]: Abstraction has 1381 states and 1932 transitions. [2023-11-19 07:47:23,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 07:47:23,755 INFO L276 IsEmpty]: Start isEmpty. Operand 1381 states and 1932 transitions. [2023-11-19 07:47:23,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-19 07:47:23,758 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:23,758 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 07:47:23,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:47:23,759 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:23,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:23,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1143742236, now seen corresponding path program 1 times [2023-11-19 07:47:23,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:23,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321866434] [2023-11-19 07:47:23,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:23,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:23,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:24,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:47:24,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:24,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 07:47:24,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:24,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-19 07:47:24,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:24,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-19 07:47:24,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:24,188 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:47:24,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:24,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321866434] [2023-11-19 07:47:24,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321866434] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:24,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:24,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:47:24,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252735716] [2023-11-19 07:47:24,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:24,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:47:24,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:24,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:47:24,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:24,192 INFO L87 Difference]: Start difference. First operand 1381 states and 1932 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 07:47:28,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:28,708 INFO L93 Difference]: Finished difference Result 1508 states and 2086 transitions. [2023-11-19 07:47:28,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:47:28,712 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 55 [2023-11-19 07:47:28,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:28,721 INFO L225 Difference]: With dead ends: 1508 [2023-11-19 07:47:28,722 INFO L226 Difference]: Without dead ends: 1157 [2023-11-19 07:47:28,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:47:28,726 INFO L413 NwaCegarLoop]: 691 mSDtfsCounter, 280 mSDsluCounter, 2789 mSDsCounter, 0 mSdLazyCounter, 2002 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 3480 SdHoareTripleChecker+Invalid, 2120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 2002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:28,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 3480 Invalid, 2120 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [118 Valid, 2002 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-19 07:47:28,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1157 states. [2023-11-19 07:47:28,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1157 to 1148. [2023-11-19 07:47:28,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1148 states, 863 states have (on average 1.3337195828505215) internal successors, (1151), 871 states have internal predecessors, (1151), 214 states have call successors, (214), 72 states have call predecessors, (214), 70 states have return successors, (211), 209 states have call predecessors, (211), 204 states have call successors, (211) [2023-11-19 07:47:28,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1148 states to 1148 states and 1576 transitions. [2023-11-19 07:47:28,821 INFO L78 Accepts]: Start accepts. Automaton has 1148 states and 1576 transitions. Word has length 55 [2023-11-19 07:47:28,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:28,822 INFO L495 AbstractCegarLoop]: Abstraction has 1148 states and 1576 transitions. [2023-11-19 07:47:28,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 07:47:28,823 INFO L276 IsEmpty]: Start isEmpty. Operand 1148 states and 1576 transitions. [2023-11-19 07:47:28,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-19 07:47:28,826 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:28,826 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-19 07:47:28,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:47:28,826 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:28,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:28,827 INFO L85 PathProgramCache]: Analyzing trace with hash -655865344, now seen corresponding path program 1 times [2023-11-19 07:47:28,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:28,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069134169] [2023-11-19 07:47:28,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:28,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:28,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:47:29,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-19 07:47:29,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 07:47:29,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:47:29,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:47:29,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-19 07:47:29,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:29,219 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:47:29,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:29,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069134169] [2023-11-19 07:47:29,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069134169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:29,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:29,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 07:47:29,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536621824] [2023-11-19 07:47:29,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:29,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:47:29,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:29,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:47:29,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:47:29,222 INFO L87 Difference]: Start difference. First operand 1148 states and 1576 transitions. Second operand has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 07:47:33,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:33,749 INFO L93 Difference]: Finished difference Result 1408 states and 1938 transitions. [2023-11-19 07:47:33,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:47:33,755 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 58 [2023-11-19 07:47:33,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:33,764 INFO L225 Difference]: With dead ends: 1408 [2023-11-19 07:47:33,764 INFO L226 Difference]: Without dead ends: 1169 [2023-11-19 07:47:33,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:47:33,767 INFO L413 NwaCegarLoop]: 684 mSDtfsCounter, 829 mSDsluCounter, 2394 mSDsCounter, 0 mSdLazyCounter, 2073 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 863 SdHoareTripleChecker+Valid, 3078 SdHoareTripleChecker+Invalid, 2427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 2073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:33,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [863 Valid, 3078 Invalid, 2427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 2073 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-19 07:47:33,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1169 states. [2023-11-19 07:47:33,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1169 to 1138. [2023-11-19 07:47:33,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 854 states have (on average 1.3360655737704918) internal successors, (1141), 865 states have internal predecessors, (1141), 214 states have call successors, (214), 72 states have call predecessors, (214), 69 states have return successors, (207), 205 states have call predecessors, (207), 204 states have call successors, (207) [2023-11-19 07:47:33,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1562 transitions. [2023-11-19 07:47:33,901 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1562 transitions. Word has length 58 [2023-11-19 07:47:33,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:33,902 INFO L495 AbstractCegarLoop]: Abstraction has 1138 states and 1562 transitions. [2023-11-19 07:47:33,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 07:47:33,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1562 transitions. [2023-11-19 07:47:33,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-19 07:47:33,907 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:33,908 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-19 07:47:33,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:47:33,908 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:33,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:33,909 INFO L85 PathProgramCache]: Analyzing trace with hash 481534574, now seen corresponding path program 1 times [2023-11-19 07:47:33,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:33,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296794280] [2023-11-19 07:47:33,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:33,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:33,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:34,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:47:34,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:34,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:47:34,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:34,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-19 07:47:34,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:34,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:47:34,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:34,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:47:34,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:34,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:47:34,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:34,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-19 07:47:34,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:34,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 07:47:34,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:34,201 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:47:34,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:34,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296794280] [2023-11-19 07:47:34,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296794280] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:34,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:34,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:47:34,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825395090] [2023-11-19 07:47:34,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:34,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:47:34,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:34,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:47:34,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:47:34,205 INFO L87 Difference]: Start difference. First operand 1138 states and 1562 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-19 07:47:37,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:37,433 INFO L93 Difference]: Finished difference Result 2317 states and 3183 transitions. [2023-11-19 07:47:37,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:47:37,434 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2023-11-19 07:47:37,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:37,441 INFO L225 Difference]: With dead ends: 2317 [2023-11-19 07:47:37,441 INFO L226 Difference]: Without dead ends: 1184 [2023-11-19 07:47:37,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:47:37,447 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 491 mSDsluCounter, 2033 mSDsCounter, 0 mSdLazyCounter, 1430 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 2714 SdHoareTripleChecker+Invalid, 1745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 1430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:37,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 2714 Invalid, 1745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 1430 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-19 07:47:37,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1184 states. [2023-11-19 07:47:37,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1184 to 1141. [2023-11-19 07:47:37,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1141 states, 856 states have (on average 1.3341121495327102) internal successors, (1142), 867 states have internal predecessors, (1142), 215 states have call successors, (215), 72 states have call predecessors, (215), 69 states have return successors, (208), 206 states have call predecessors, (208), 205 states have call successors, (208) [2023-11-19 07:47:37,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1141 states to 1141 states and 1565 transitions. [2023-11-19 07:47:37,521 INFO L78 Accepts]: Start accepts. Automaton has 1141 states and 1565 transitions. Word has length 75 [2023-11-19 07:47:37,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:37,522 INFO L495 AbstractCegarLoop]: Abstraction has 1141 states and 1565 transitions. [2023-11-19 07:47:37,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-19 07:47:37,522 INFO L276 IsEmpty]: Start isEmpty. Operand 1141 states and 1565 transitions. [2023-11-19 07:47:37,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 07:47:37,526 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:37,526 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 07:47:37,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:47:37,527 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:37,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:37,527 INFO L85 PathProgramCache]: Analyzing trace with hash 631225676, now seen corresponding path program 1 times [2023-11-19 07:47:37,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:37,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47149302] [2023-11-19 07:47:37,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:37,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:37,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:37,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:47:37,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:37,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:47:37,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:37,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-19 07:47:37,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:37,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:47:37,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:37,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:47:37,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:37,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:47:37,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:37,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-19 07:47:37,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:37,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-19 07:47:37,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:37,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-19 07:47:37,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:37,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-19 07:47:37,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:37,975 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 07:47:37,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:37,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47149302] [2023-11-19 07:47:37,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47149302] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:37,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:37,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 07:47:37,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44236712] [2023-11-19 07:47:37,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:37,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:47:37,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:37,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:47:37,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:47:37,979 INFO L87 Difference]: Start difference. First operand 1141 states and 1565 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-19 07:47:43,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:43,381 INFO L93 Difference]: Finished difference Result 2720 states and 3806 transitions. [2023-11-19 07:47:43,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:47:43,383 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 88 [2023-11-19 07:47:43,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:43,398 INFO L225 Difference]: With dead ends: 2720 [2023-11-19 07:47:43,399 INFO L226 Difference]: Without dead ends: 1587 [2023-11-19 07:47:43,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:47:43,407 INFO L413 NwaCegarLoop]: 964 mSDtfsCounter, 663 mSDsluCounter, 4266 mSDsCounter, 0 mSdLazyCounter, 2552 mSolverCounterSat, 318 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 5230 SdHoareTripleChecker+Invalid, 2870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 2552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:43,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [733 Valid, 5230 Invalid, 2870 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [318 Valid, 2552 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-11-19 07:47:43,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1587 states. [2023-11-19 07:47:43,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1587 to 1120. [2023-11-19 07:47:43,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1120 states, 836 states have (on average 1.3301435406698565) internal successors, (1112), 846 states have internal predecessors, (1112), 214 states have call successors, (214), 72 states have call predecessors, (214), 69 states have return successors, (208), 206 states have call predecessors, (208), 205 states have call successors, (208) [2023-11-19 07:47:43,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1534 transitions. [2023-11-19 07:47:43,507 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1534 transitions. Word has length 88 [2023-11-19 07:47:43,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:43,508 INFO L495 AbstractCegarLoop]: Abstraction has 1120 states and 1534 transitions. [2023-11-19 07:47:43,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-19 07:47:43,508 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1534 transitions. [2023-11-19 07:47:43,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-19 07:47:43,512 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:43,512 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 07:47:43,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:47:43,513 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:43,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:43,513 INFO L85 PathProgramCache]: Analyzing trace with hash 2104363716, now seen corresponding path program 1 times [2023-11-19 07:47:43,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:43,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628833714] [2023-11-19 07:47:43,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:43,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:43,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:43,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:47:43,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:43,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:47:43,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:43,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-19 07:47:43,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:43,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:47:43,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:43,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:47:43,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:43,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:47:43,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:43,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-19 07:47:43,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:43,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-19 07:47:43,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:43,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-19 07:47:43,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:43,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-19 07:47:43,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:43,890 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 07:47:43,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:43,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628833714] [2023-11-19 07:47:43,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628833714] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:47:43,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559346774] [2023-11-19 07:47:43,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:43,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:43,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:43,894 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:43,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc46aa45-ef8e-4160-81a3-10f84b3b1699/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:47:44,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:44,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:47:44,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:44,586 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 07:47:44,586 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:44,854 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 07:47:44,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559346774] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:44,854 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:47:44,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 7 [2023-11-19 07:47:44,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488987604] [2023-11-19 07:47:44,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:44,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:47:44,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:44,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:47:44,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:44,857 INFO L87 Difference]: Start difference. First operand 1120 states and 1534 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 4 states have call successors, (23), 4 states have call predecessors, (23), 2 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-19 07:47:47,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:47,717 INFO L93 Difference]: Finished difference Result 2423 states and 3351 transitions. [2023-11-19 07:47:47,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:47:47,718 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 4 states have call successors, (23), 4 states have call predecessors, (23), 2 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 90 [2023-11-19 07:47:47,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:47,730 INFO L225 Difference]: With dead ends: 2423 [2023-11-19 07:47:47,731 INFO L226 Difference]: Without dead ends: 1311 [2023-11-19 07:47:47,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 196 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:47:47,737 INFO L413 NwaCegarLoop]: 674 mSDtfsCounter, 721 mSDsluCounter, 1607 mSDsCounter, 0 mSdLazyCounter, 1093 mSolverCounterSat, 358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 2281 SdHoareTripleChecker+Invalid, 1451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 358 IncrementalHoareTripleChecker+Valid, 1093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:47,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 2281 Invalid, 1451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [358 Valid, 1093 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-19 07:47:47,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states.