./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-blackbird-ko--32_7a--d47b389.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-blackbird-ko--32_7a--d47b389.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl --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 854a4ccfd5301563e0d21e019793cd1524b69bffdbb690df8c24a487a54bad7c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:15:36,711 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:15:36,839 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:15:36,843 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:15:36,844 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:15:36,884 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:15:36,885 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:15:36,886 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:15:36,888 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:15:36,895 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:15:36,897 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:15:36,897 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:15:36,898 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:15:36,900 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:15:36,900 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:15:36,900 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:15:36,901 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:15:36,901 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:15:36,901 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:15:36,902 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:15:36,902 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:15:36,903 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:15:36,904 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:15:36,904 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:15:36,904 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:15:36,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:15:36,905 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:15:36,906 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:15:36,906 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:15:36,906 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:15:36,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:15:36,908 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:15:36,908 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:15:36,908 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:15:36,908 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:15:36,909 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:15:36,909 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_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl/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_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl 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 -> 854a4ccfd5301563e0d21e019793cd1524b69bffdbb690df8c24a487a54bad7c [2023-11-12 02:15:37,245 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:15:37,278 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:15:37,280 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:15:37,282 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:15:37,283 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:15:37,285 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-blackbird-ko--32_7a--d47b389.i [2023-11-12 02:15:40,488 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:15:41,083 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:15:41,084 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c84fa93c-bed3-4003-90db-676ed028d87e/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-blackbird-ko--32_7a--d47b389.i [2023-11-12 02:15:41,136 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl/data/6a7013732/475ebfbc54ea4bd5ac871e46060e3405/FLAGc5c079587 [2023-11-12 02:15:41,154 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl/data/6a7013732/475ebfbc54ea4bd5ac871e46060e3405 [2023-11-12 02:15:41,160 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:15:41,163 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:15:41,166 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:15:41,167 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:15:41,173 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:15:41,174 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:15:41" (1/1) ... [2023-11-12 02:15:41,175 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65475058 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:41, skipping insertion in model container [2023-11-12 02:15:41,175 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:15:41" (1/1) ... [2023-11-12 02:15:41,335 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:15:43,227 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_c84fa93c-bed3-4003-90db-676ed028d87e/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-blackbird-ko--32_7a--d47b389.i[220073,220086] [2023-11-12 02:15:43,341 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:15:43,404 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:15:43,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [5048] [2023-11-12 02:15:43,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0": "+m" (v->counter)); [5055] [2023-11-12 02:15:43,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5224] [2023-11-12 02:15:43,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5231] [2023-11-12 02:15:43,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5238] [2023-11-12 02:15:43,795 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)__sd->list.next) [6182] [2023-11-12 02:15:43,835 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)__sd->list.next) [6288] [2023-11-12 02:15:43,960 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_c84fa93c-bed3-4003-90db-676ed028d87e/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-blackbird-ko--32_7a--d47b389.i[220073,220086] [2023-11-12 02:15:43,990 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:15:44,116 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:15:44,116 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:15:44,124 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:15:44,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:44 WrapperNode [2023-11-12 02:15:44,125 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:15:44,126 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:15:44,126 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:15:44,126 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:15:44,134 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:44" (1/1) ... [2023-11-12 02:15:44,224 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:44" (1/1) ... [2023-11-12 02:15:44,406 INFO L138 Inliner]: procedures = 228, calls = 1718, calls flagged for inlining = 120, calls inlined = 112, statements flattened = 3977 [2023-11-12 02:15:44,406 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:15:44,407 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:15:44,407 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:15:44,407 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:15:44,417 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:44" (1/1) ... [2023-11-12 02:15:44,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:44" (1/1) ... [2023-11-12 02:15:44,509 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:44" (1/1) ... [2023-11-12 02:15:44,509 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:44" (1/1) ... [2023-11-12 02:15:44,643 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:44" (1/1) ... [2023-11-12 02:15:44,660 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:44" (1/1) ... [2023-11-12 02:15:44,687 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:44" (1/1) ... [2023-11-12 02:15:44,701 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:44" (1/1) ... [2023-11-12 02:15:44,734 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:15:44,735 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:15:44,735 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:15:44,735 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:15:44,736 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:44" (1/1) ... [2023-11-12 02:15:44,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:15:44,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:15:44,768 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:15:44,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c84fa93c-bed3-4003-90db-676ed028d87e/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:15:44,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-12 02:15:44,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-12 02:15:44,882 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-12 02:15:44,884 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-12 02:15:44,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:15:44,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:15:44,884 INFO L130 BoogieDeclarations]: Found specification of procedure blackbird_initialize_codec [2023-11-12 02:15:44,885 INFO L138 BoogieDeclarations]: Found implementation of procedure blackbird_initialize_codec [2023-11-12 02:15:44,885 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2023-11-12 02:15:44,885 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2023-11-12 02:15:44,885 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_blackbird_advise_acquire [2023-11-12 02:15:44,885 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_blackbird_advise_acquire [2023-11-12 02:15:44,885 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-12 02:15:44,885 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-12 02:15:44,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:15:44,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:15:44,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-12 02:15:44,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-12 02:15:44,886 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-12 02:15:44,887 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-12 02:15:44,887 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-12 02:15:44,887 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-12 02:15:44,887 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_scale [2023-11-12 02:15:44,887 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_scale [2023-11-12 02:15:44,888 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-12 02:15:44,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-12 02:15:44,888 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_next [2023-11-12 02:15:44,889 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_next [2023-11-12 02:15:44,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_arg [2023-11-12 02:15:44,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_arg [2023-11-12 02:15:44,890 INFO L130 BoogieDeclarations]: Found specification of procedure memory_read [2023-11-12 02:15:44,890 INFO L138 BoogieDeclarations]: Found implementation of procedure memory_read [2023-11-12 02:15:44,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:15:44,890 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 02:15:44,891 INFO L130 BoogieDeclarations]: Found specification of procedure cx2341x_update [2023-11-12 02:15:44,891 INFO L138 BoogieDeclarations]: Found implementation of procedure cx2341x_update [2023-11-12 02:15:44,891 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-12 02:15:44,891 INFO L130 BoogieDeclarations]: Found specification of procedure register_read [2023-11-12 02:15:44,891 INFO L138 BoogieDeclarations]: Found implementation of procedure register_read [2023-11-12 02:15:44,891 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_blackbird_advise_release [2023-11-12 02:15:44,891 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_blackbird_advise_release [2023-11-12 02:15:44,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:15:44,892 INFO L130 BoogieDeclarations]: Found specification of procedure cx2341x_ext_ctrls [2023-11-12 02:15:44,892 INFO L138 BoogieDeclarations]: Found implementation of procedure cx2341x_ext_ctrls [2023-11-12 02:15:44,892 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 02:15:44,892 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 02:15:44,892 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_get_driver [2023-11-12 02:15:44,892 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_get_driver [2023-11-12 02:15:44,892 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-11-12 02:15:44,893 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-11-12 02:15:44,893 INFO L130 BoogieDeclarations]: Found specification of procedure register_write [2023-11-12 02:15:44,893 INFO L138 BoogieDeclarations]: Found implementation of procedure register_write [2023-11-12 02:15:44,893 INFO L130 BoogieDeclarations]: Found specification of procedure blackbird_start_codec [2023-11-12 02:15:44,893 INFO L138 BoogieDeclarations]: Found implementation of procedure blackbird_start_codec [2023-11-12 02:15:44,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:15:44,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:15:44,893 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:15:44,894 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:15:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2023-11-12 02:15:44,894 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2023-11-12 02:15:44,894 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_blackbird_remove [2023-11-12 02:15:44,895 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_blackbird_remove [2023-11-12 02:15:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure memory_write [2023-11-12 02:15:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure memory_write [2023-11-12 02:15:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-11-12 02:15:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-11-12 02:15:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-12 02:15:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-12 02:15:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure blackbird_queryctrl [2023-11-12 02:15:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure blackbird_queryctrl [2023-11-12 02:15:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:15:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:15:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_cx88_core [2023-11-12 02:15:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_cx88_core [2023-11-12 02:15:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_cx88_core [2023-11-12 02:15:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_cx88_core [2023-11-12 02:15:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2023-11-12 02:15:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2023-11-12 02:15:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:15:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:15:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:15:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure mpeg_open [2023-11-12 02:15:44,899 INFO L138 BoogieDeclarations]: Found implementation of procedure mpeg_open [2023-11-12 02:15:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:15:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure blackbird_stop_codec [2023-11-12 02:15:44,900 INFO L138 BoogieDeclarations]: Found implementation of procedure blackbird_stop_codec [2023-11-12 02:15:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:15:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure mpeg_release [2023-11-12 02:15:44,900 INFO L138 BoogieDeclarations]: Found implementation of procedure mpeg_release [2023-11-12 02:15:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 02:15:44,900 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 02:15:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:15:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_log_status [2023-11-12 02:15:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_log_status [2023-11-12 02:15:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure mpeg_poll [2023-11-12 02:15:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure mpeg_poll [2023-11-12 02:15:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure wait_ready_gpio0_bit1 [2023-11-12 02:15:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_ready_gpio0_bit1 [2023-11-12 02:15:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_blackbird_probe [2023-11-12 02:15:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_blackbird_probe [2023-11-12 02:15:44,901 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_ctrl_query [2023-11-12 02:15:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_ctrl_query [2023-11-12 02:15:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-12 02:15:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-12 02:15:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure blackbird_api_cmd [2023-11-12 02:15:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure blackbird_api_cmd [2023-11-12 02:15:44,902 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-12 02:15:44,902 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-12 02:15:44,903 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-12 02:15:44,903 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-12 02:15:44,903 INFO L130 BoogieDeclarations]: Found specification of procedure mpeg_mmap [2023-11-12 02:15:44,904 INFO L138 BoogieDeclarations]: Found implementation of procedure mpeg_mmap [2023-11-12 02:15:44,904 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-12 02:15:44,904 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-12 02:15:44,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:15:44,905 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-12 02:15:44,905 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-12 02:15:44,905 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:15:44,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:15:45,658 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:15:45,662 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:15:58,968 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:15:58,986 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:15:58,987 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 02:15:58,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:15:58 BoogieIcfgContainer [2023-11-12 02:15:58,990 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:15:58,993 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:15:58,993 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:15:58,997 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:15:58,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:15:41" (1/3) ... [2023-11-12 02:15:58,998 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7805b77e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:15:58, skipping insertion in model container [2023-11-12 02:15:58,998 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:44" (2/3) ... [2023-11-12 02:15:58,998 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7805b77e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:15:58, skipping insertion in model container [2023-11-12 02:15:58,999 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:15:58" (3/3) ... [2023-11-12 02:15:59,000 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-media-video-cx88-cx88-blackbird-ko--32_7a--d47b389.i [2023-11-12 02:15:59,020 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:15:59,021 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:15:59,099 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:15:59,106 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;@214b6a4d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:15:59,106 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:15:59,116 INFO L276 IsEmpty]: Start isEmpty. Operand has 1166 states, 803 states have (on average 1.2889165628891657) internal successors, (1035), 813 states have internal predecessors, (1035), 309 states have call successors, (309), 52 states have call predecessors, (309), 52 states have return successors, (309), 309 states have call predecessors, (309), 309 states have call successors, (309) [2023-11-12 02:15:59,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-12 02:15:59,125 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:15:59,125 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:15:59,126 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:15:59,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:59,131 INFO L85 PathProgramCache]: Analyzing trace with hash -594404525, now seen corresponding path program 1 times [2023-11-12 02:15:59,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:59,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425997535] [2023-11-12 02:15:59,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:59,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:59,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:59,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:15:59,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:59,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:15:59,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:59,978 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-12 02:15:59,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:59,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425997535] [2023-11-12 02:15:59,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425997535] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:15:59,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:15:59,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:15:59,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442736396] [2023-11-12 02:15:59,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:15:59,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:15:59,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:16:00,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:16:00,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:16:00,025 INFO L87 Difference]: Start difference. First operand has 1166 states, 803 states have (on average 1.2889165628891657) internal successors, (1035), 813 states have internal predecessors, (1035), 309 states have call successors, (309), 52 states have call predecessors, (309), 52 states have return successors, (309), 309 states have call predecessors, (309), 309 states have call successors, (309) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-12 02:16:00,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:16:00,391 INFO L93 Difference]: Finished difference Result 2749 states and 3974 transitions. [2023-11-12 02:16:00,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:16:00,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2023-11-12 02:16:00,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:16:00,433 INFO L225 Difference]: With dead ends: 2749 [2023-11-12 02:16:00,433 INFO L226 Difference]: Without dead ends: 1589 [2023-11-12 02:16:00,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-12 02:16:00,458 INFO L413 NwaCegarLoop]: 1636 mSDtfsCounter, 1499 mSDsluCounter, 724 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1499 SdHoareTripleChecker+Valid, 2360 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:16:00,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1499 Valid, 2360 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:16:00,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1589 states. [2023-11-12 02:16:00,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1589 to 1587. [2023-11-12 02:16:00,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1587 states, 1088 states have (on average 1.2748161764705883) internal successors, (1387), 1096 states have internal predecessors, (1387), 425 states have call successors, (425), 74 states have call predecessors, (425), 73 states have return successors, (421), 421 states have call predecessors, (421), 421 states have call successors, (421) [2023-11-12 02:16:00,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1587 states to 1587 states and 2233 transitions. [2023-11-12 02:16:00,705 INFO L78 Accepts]: Start accepts. Automaton has 1587 states and 2233 transitions. Word has length 19 [2023-11-12 02:16:00,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:16:00,706 INFO L495 AbstractCegarLoop]: Abstraction has 1587 states and 2233 transitions. [2023-11-12 02:16:00,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-12 02:16:00,706 INFO L276 IsEmpty]: Start isEmpty. Operand 1587 states and 2233 transitions. [2023-11-12 02:16:00,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-12 02:16:00,708 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:16:00,708 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:16:00,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:16:00,709 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:16:00,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:16:00,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1247283219, now seen corresponding path program 1 times [2023-11-12 02:16:00,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:16:00,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047162223] [2023-11-12 02:16:00,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:16:00,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:16:00,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:01,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:16:01,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:01,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:16:01,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:01,166 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-12 02:16:01,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:16:01,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047162223] [2023-11-12 02:16:01,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047162223] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:16:01,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:16:01,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:16:01,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334873837] [2023-11-12 02:16:01,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:16:01,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:16:01,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:16:01,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:16:01,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:16:01,183 INFO L87 Difference]: Start difference. First operand 1587 states and 2233 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-12 02:16:01,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:16:01,334 INFO L93 Difference]: Finished difference Result 1589 states and 2234 transitions. [2023-11-12 02:16:01,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:16:01,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 20 [2023-11-12 02:16:01,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:16:01,352 INFO L225 Difference]: With dead ends: 1589 [2023-11-12 02:16:01,352 INFO L226 Difference]: Without dead ends: 1586 [2023-11-12 02:16:01,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-12 02:16:01,361 INFO L413 NwaCegarLoop]: 1626 mSDtfsCounter, 1615 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1615 SdHoareTripleChecker+Valid, 1626 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-12 02:16:01,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1615 Valid, 1626 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:16:01,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1586 states. [2023-11-12 02:16:01,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1586 to 1586. [2023-11-12 02:16:01,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1586 states, 1088 states have (on average 1.2738970588235294) internal successors, (1386), 1095 states have internal predecessors, (1386), 424 states have call successors, (424), 74 states have call predecessors, (424), 73 states have return successors, (421), 421 states have call predecessors, (421), 421 states have call successors, (421) [2023-11-12 02:16:01,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1586 states to 1586 states and 2231 transitions. [2023-11-12 02:16:01,509 INFO L78 Accepts]: Start accepts. Automaton has 1586 states and 2231 transitions. Word has length 20 [2023-11-12 02:16:01,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:16:01,509 INFO L495 AbstractCegarLoop]: Abstraction has 1586 states and 2231 transitions. [2023-11-12 02:16:01,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-12 02:16:01,510 INFO L276 IsEmpty]: Start isEmpty. Operand 1586 states and 2231 transitions. [2023-11-12 02:16:01,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-12 02:16:01,511 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:16:01,511 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:16:01,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:16:01,511 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:16:01,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:16:01,512 INFO L85 PathProgramCache]: Analyzing trace with hash -11681386, now seen corresponding path program 1 times [2023-11-12 02:16:01,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:16:01,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747178315] [2023-11-12 02:16:01,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:16:01,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:16:01,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:01,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:16:01,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:01,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:16:01,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:01,814 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-12 02:16:01,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:16:01,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747178315] [2023-11-12 02:16:01,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747178315] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:16:01,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:16:01,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:16:01,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985077116] [2023-11-12 02:16:01,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:16:01,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:16:01,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:16:01,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:16:01,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:16:01,819 INFO L87 Difference]: Start difference. First operand 1586 states and 2231 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-12 02:16:01,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:16:01,971 INFO L93 Difference]: Finished difference Result 1588 states and 2232 transitions. [2023-11-12 02:16:01,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:16:01,971 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2023-11-12 02:16:01,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:16:01,988 INFO L225 Difference]: With dead ends: 1588 [2023-11-12 02:16:01,989 INFO L226 Difference]: Without dead ends: 1585 [2023-11-12 02:16:01,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-12 02:16:01,999 INFO L413 NwaCegarLoop]: 1624 mSDtfsCounter, 1612 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1612 SdHoareTripleChecker+Valid, 1624 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-12 02:16:02,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1612 Valid, 1624 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:16:02,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1585 states. [2023-11-12 02:16:02,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1585 to 1585. [2023-11-12 02:16:02,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1585 states, 1088 states have (on average 1.2729779411764706) internal successors, (1385), 1094 states have internal predecessors, (1385), 423 states have call successors, (423), 74 states have call predecessors, (423), 73 states have return successors, (421), 421 states have call predecessors, (421), 421 states have call successors, (421) [2023-11-12 02:16:02,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1585 states to 1585 states and 2229 transitions. [2023-11-12 02:16:02,144 INFO L78 Accepts]: Start accepts. Automaton has 1585 states and 2229 transitions. Word has length 21 [2023-11-12 02:16:02,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:16:02,145 INFO L495 AbstractCegarLoop]: Abstraction has 1585 states and 2229 transitions. [2023-11-12 02:16:02,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-12 02:16:02,146 INFO L276 IsEmpty]: Start isEmpty. Operand 1585 states and 2229 transitions. [2023-11-12 02:16:02,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-12 02:16:02,154 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:16:02,154 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:16:02,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:16:02,154 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:16:02,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:16:02,155 INFO L85 PathProgramCache]: Analyzing trace with hash -362725360, now seen corresponding path program 1 times [2023-11-12 02:16:02,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:16:02,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022499416] [2023-11-12 02:16:02,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:16:02,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:16:02,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:02,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:16:02,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:02,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:16:02,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:02,495 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-12 02:16:02,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:16:02,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022499416] [2023-11-12 02:16:02,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022499416] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:16:02,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:16:02,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:16:02,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768998068] [2023-11-12 02:16:02,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:16:02,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:16:02,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:16:02,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:16:02,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:16:02,499 INFO L87 Difference]: Start difference. First operand 1585 states and 2229 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-12 02:16:02,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:16:02,713 INFO L93 Difference]: Finished difference Result 1587 states and 2230 transitions. [2023-11-12 02:16:02,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:16:02,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2023-11-12 02:16:02,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:16:02,736 INFO L225 Difference]: With dead ends: 1587 [2023-11-12 02:16:02,736 INFO L226 Difference]: Without dead ends: 1575 [2023-11-12 02:16:02,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-12 02:16:02,748 INFO L413 NwaCegarLoop]: 1623 mSDtfsCounter, 1609 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1609 SdHoareTripleChecker+Valid, 1623 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:16:02,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1609 Valid, 1623 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:16:02,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1575 states. [2023-11-12 02:16:02,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1575 to 1575. [2023-11-12 02:16:02,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1575 states, 1080 states have (on average 1.2712962962962964) internal successors, (1373), 1085 states have internal predecessors, (1373), 421 states have call successors, (421), 74 states have call predecessors, (421), 73 states have return successors, (420), 420 states have call predecessors, (420), 420 states have call successors, (420) [2023-11-12 02:16:02,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1575 states to 1575 states and 2214 transitions. [2023-11-12 02:16:02,967 INFO L78 Accepts]: Start accepts. Automaton has 1575 states and 2214 transitions. Word has length 22 [2023-11-12 02:16:02,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:16:02,967 INFO L495 AbstractCegarLoop]: Abstraction has 1575 states and 2214 transitions. [2023-11-12 02:16:02,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-12 02:16:02,968 INFO L276 IsEmpty]: Start isEmpty. Operand 1575 states and 2214 transitions. [2023-11-12 02:16:02,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-12 02:16:02,983 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:16:02,983 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:16:02,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:16:02,984 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:16:02,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:16:02,984 INFO L85 PathProgramCache]: Analyzing trace with hash -383358289, now seen corresponding path program 1 times [2023-11-12 02:16:02,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:16:02,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288452630] [2023-11-12 02:16:02,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:16:02,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:16:03,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:03,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:16:03,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:03,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:16:03,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:03,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-12 02:16:03,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:03,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-12 02:16:03,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:03,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-12 02:16:03,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:03,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:16:03,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:03,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:16:03,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:03,606 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-12 02:16:03,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:16:03,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288452630] [2023-11-12 02:16:03,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288452630] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:16:03,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:16:03,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:16:03,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100479988] [2023-11-12 02:16:03,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:16:03,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:16:03,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:16:03,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:16:03,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:16:03,609 INFO L87 Difference]: Start difference. First operand 1575 states and 2214 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-12 02:16:10,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:16:10,848 INFO L93 Difference]: Finished difference Result 3570 states and 5080 transitions. [2023-11-12 02:16:10,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:16:10,849 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 66 [2023-11-12 02:16:10,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:16:10,871 INFO L225 Difference]: With dead ends: 3570 [2023-11-12 02:16:10,872 INFO L226 Difference]: Without dead ends: 2005 [2023-11-12 02:16:10,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:16:10,882 INFO L413 NwaCegarLoop]: 811 mSDtfsCounter, 1378 mSDsluCounter, 1553 mSDsCounter, 0 mSdLazyCounter, 2487 mSolverCounterSat, 922 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1580 SdHoareTripleChecker+Valid, 2364 SdHoareTripleChecker+Invalid, 3409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 922 IncrementalHoareTripleChecker+Valid, 2487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:16:10,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1580 Valid, 2364 Invalid, 3409 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [922 Valid, 2487 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-11-12 02:16:10,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2005 states. [2023-11-12 02:16:11,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2005 to 1891. [2023-11-12 02:16:11,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1891 states, 1308 states have (on average 1.2813455657492354) internal successors, (1676), 1313 states have internal predecessors, (1676), 509 states have call successors, (509), 74 states have call predecessors, (509), 73 states have return successors, (508), 508 states have call predecessors, (508), 508 states have call successors, (508) [2023-11-12 02:16:11,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1891 states to 1891 states and 2693 transitions. [2023-11-12 02:16:11,053 INFO L78 Accepts]: Start accepts. Automaton has 1891 states and 2693 transitions. Word has length 66 [2023-11-12 02:16:11,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:16:11,054 INFO L495 AbstractCegarLoop]: Abstraction has 1891 states and 2693 transitions. [2023-11-12 02:16:11,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-12 02:16:11,054 INFO L276 IsEmpty]: Start isEmpty. Operand 1891 states and 2693 transitions. [2023-11-12 02:16:11,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-12 02:16:11,059 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:16:11,060 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, 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-12 02:16:11,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:16:11,060 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:16:11,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:16:11,061 INFO L85 PathProgramCache]: Analyzing trace with hash 661816488, now seen corresponding path program 1 times [2023-11-12 02:16:11,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:16:11,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333044029] [2023-11-12 02:16:11,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:16:11,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:16:11,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:11,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:16:11,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:11,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:16:11,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:11,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-12 02:16:11,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:11,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-12 02:16:11,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:11,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-12 02:16:11,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:11,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-12 02:16:11,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:16:11,626 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-12 02:16:11,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:16:11,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333044029] [2023-11-12 02:16:11,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333044029] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:16:11,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:16:11,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:16:11,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352730456] [2023-11-12 02:16:11,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:16:11,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:16:11,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:16:11,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:16:11,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:16:11,629 INFO L87 Difference]: Start difference. First operand 1891 states and 2693 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 02:16:18,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:16:18,601 INFO L93 Difference]: Finished difference Result 1924 states and 2749 transitions. [2023-11-12 02:16:18,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:16:18,602 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 78 [2023-11-12 02:16:18,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:16:18,603 INFO L225 Difference]: With dead ends: 1924 [2023-11-12 02:16:18,603 INFO L226 Difference]: Without dead ends: 0 [2023-11-12 02:16:18,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 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-12 02:16:18,617 INFO L413 NwaCegarLoop]: 759 mSDtfsCounter, 1228 mSDsluCounter, 957 mSDsCounter, 0 mSdLazyCounter, 2523 mSolverCounterSat, 408 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1418 SdHoareTripleChecker+Valid, 1716 SdHoareTripleChecker+Invalid, 2931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 408 IncrementalHoareTripleChecker+Valid, 2523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:16:18,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1418 Valid, 1716 Invalid, 2931 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [408 Valid, 2523 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2023-11-12 02:16:18,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-12 02:16:18,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-12 02:16:18,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:16:18,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-12 02:16:18,619 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 78 [2023-11-12 02:16:18,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:16:18,619 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:16:18,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 02:16:18,620 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-12 02:16:18,620 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-12 02:16:18,623 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-12 02:16:18,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:16:18,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.