./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83791d.ko-main.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_ce0bbf06-021d-4566-965c-626f2d371991/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0bbf06-021d-4566-965c-626f2d371991/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_ce0bbf06-021d-4566-965c-626f2d371991/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0bbf06-021d-4566-965c-626f2d371991/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83791d.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0bbf06-021d-4566-965c-626f2d371991/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_ce0bbf06-021d-4566-965c-626f2d371991/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 372b228f80480ecd742aef5a3f71ea964394f183115b33b2737cae044422d6a1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:05:59,985 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:06:00,117 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0bbf06-021d-4566-965c-626f2d371991/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 08:06:00,122 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:06:00,139 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:06:00,179 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:06:00,180 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:06:00,181 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:06:00,182 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:06:00,187 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:06:00,189 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:06:00,189 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:06:00,190 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:06:00,192 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:06:00,192 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:06:00,193 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:06:00,193 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:06:00,193 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:06:00,194 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:06:00,195 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:06:00,195 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:06:00,196 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:06:00,197 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:06:00,197 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:06:00,198 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:06:00,198 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:06:00,199 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:06:00,199 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:06:00,200 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:06:00,200 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:06:00,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:06:00,202 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:06:00,202 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:06:00,202 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:06:00,203 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:06:00,203 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:06:00,203 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_ce0bbf06-021d-4566-965c-626f2d371991/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_ce0bbf06-021d-4566-965c-626f2d371991/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 -> 372b228f80480ecd742aef5a3f71ea964394f183115b33b2737cae044422d6a1 [2023-11-19 08:06:00,484 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:06:00,510 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:06:00,514 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:06:00,516 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:06:00,517 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:06:00,518 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0bbf06-021d-4566-965c-626f2d371991/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83791d.ko-main.cil.out.i [2023-11-19 08:06:03,683 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:06:04,304 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:06:04,304 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0bbf06-021d-4566-965c-626f2d371991/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83791d.ko-main.cil.out.i [2023-11-19 08:06:04,348 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0bbf06-021d-4566-965c-626f2d371991/bin/uautomizer-verify-uCwYo4JHxu/data/890b6a7b2/11cb640820d7437abcd30da7bdb485f5/FLAG003c4803d [2023-11-19 08:06:04,367 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0bbf06-021d-4566-965c-626f2d371991/bin/uautomizer-verify-uCwYo4JHxu/data/890b6a7b2/11cb640820d7437abcd30da7bdb485f5 [2023-11-19 08:06:04,370 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:06:04,372 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:06:04,373 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:06:04,374 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:06:04,384 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:06:04,385 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:06:04" (1/1) ... [2023-11-19 08:06:04,386 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@605218eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:04, skipping insertion in model container [2023-11-19 08:06:04,386 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:06:04" (1/1) ... [2023-11-19 08:06:04,493 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:06:05,973 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_ce0bbf06-021d-4566-965c-626f2d371991/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83791d.ko-main.cil.out.i[166121,166134] [2023-11-19 08:06:06,109 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:06:06,296 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:06:06,645 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_ce0bbf06-021d-4566-965c-626f2d371991/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83791d.ko-main.cil.out.i[166121,166134] [2023-11-19 08:06:06,710 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:06:07,045 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:06:07,054 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:06:07,056 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:07 WrapperNode [2023-11-19 08:06:07,056 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:06:07,057 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:06:07,058 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:06:07,058 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:06:07,067 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:07" (1/1) ... [2023-11-19 08:06:07,169 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:07" (1/1) ... [2023-11-19 08:06:07,378 INFO L138 Inliner]: procedures = 178, calls = 3619, calls flagged for inlining = 74, calls inlined = 37, statements flattened = 4714 [2023-11-19 08:06:07,380 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:06:07,380 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:06:07,381 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:06:07,381 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:06:07,393 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:07" (1/1) ... [2023-11-19 08:06:07,393 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:07" (1/1) ... [2023-11-19 08:06:07,541 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:07" (1/1) ... [2023-11-19 08:06:07,541 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:07" (1/1) ... [2023-11-19 08:06:07,738 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:07" (1/1) ... [2023-11-19 08:06:07,761 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:07" (1/1) ... [2023-11-19 08:06:07,782 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:07" (1/1) ... [2023-11-19 08:06:07,803 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:07" (1/1) ... [2023-11-19 08:06:07,839 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:06:07,840 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:06:07,841 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:06:07,841 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:06:07,842 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:07" (1/1) ... [2023-11-19 08:06:07,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:06:07,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0bbf06-021d-4566-965c-626f2d371991/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:07,880 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0bbf06-021d-4566-965c-626f2d371991/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:07,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0bbf06-021d-4566-965c-626f2d371991/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:06:07,917 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-19 08:06:07,918 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-19 08:06:07,918 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-11-19 08:06:07,919 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-11-19 08:06:07,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 08:06:07,919 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-19 08:06:07,919 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-19 08:06:07,919 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-11-19 08:06:07,919 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-11-19 08:06:07,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 08:06:07,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 08:06:07,920 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_write [2023-11-19 08:06:07,920 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_write [2023-11-19 08:06:07,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 08:06:07,920 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 08:06:07,922 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 08:06:07,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 08:06:07,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 08:06:07,922 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-19 08:06:07,922 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-19 08:06:07,922 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_read [2023-11-19 08:06:07,923 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_read [2023-11-19 08:06:07,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 08:06:07,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 08:06:07,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 08:06:07,923 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 08:06:07,924 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 08:06:07,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:06:07,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 08:06:07,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 08:06:07,924 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 08:06:07,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83791d_data [2023-11-19 08:06:07,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83791d_data [2023-11-19 08:06:07,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 08:06:07,926 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_update_device [2023-11-19 08:06:07,926 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_update_device [2023-11-19 08:06:07,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 08:06:07,927 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2023-11-19 08:06:07,927 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2023-11-19 08:06:07,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 08:06:07,927 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-11-19 08:06:07,927 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-11-19 08:06:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 08:06:07,928 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 08:06:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83791d_data [2023-11-19 08:06:07,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83791d_data [2023-11-19 08:06:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_dummy [2023-11-19 08:06:07,928 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_dummy [2023-11-19 08:06:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:06:07,928 INFO L130 BoogieDeclarations]: Found specification of procedure w83791d_detect [2023-11-19 08:06:07,928 INFO L138 BoogieDeclarations]: Found implementation of procedure w83791d_detect [2023-11-19 08:06:07,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:06:07,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:06:07,929 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 08:06:07,929 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 08:06:08,402 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:06:08,406 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:06:16,091 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:06:16,109 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:06:16,109 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 08:06:16,118 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:06:16 BoogieIcfgContainer [2023-11-19 08:06:16,118 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:06:16,121 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:06:16,121 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:06:16,124 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:06:16,125 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:06:04" (1/3) ... [2023-11-19 08:06:16,126 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f68d7a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:06:16, skipping insertion in model container [2023-11-19 08:06:16,126 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:07" (2/3) ... [2023-11-19 08:06:16,126 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f68d7a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:06:16, skipping insertion in model container [2023-11-19 08:06:16,126 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:06:16" (3/3) ... [2023-11-19 08:06:16,128 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83791d.ko-main.cil.out.i [2023-11-19 08:06:16,151 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:06:16,151 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:06:16,226 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:06:16,234 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;@1563b117, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:06:16,235 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:06:16,244 INFO L276 IsEmpty]: Start isEmpty. Operand has 604 states, 448 states have (on average 1.3571428571428572) internal successors, (608), 457 states have internal predecessors, (608), 133 states have call successors, (133), 21 states have call predecessors, (133), 21 states have return successors, (133), 133 states have call predecessors, (133), 133 states have call successors, (133) [2023-11-19 08:06:16,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-19 08:06:16,257 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:16,258 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:06:16,259 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:16,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:16,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1655179879, now seen corresponding path program 1 times [2023-11-19 08:06:16,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:16,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215178489] [2023-11-19 08:06:16,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:16,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:16,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:18,000 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 08:06:18,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:18,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215178489] [2023-11-19 08:06:18,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215178489] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:18,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:18,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:06:18,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937024073] [2023-11-19 08:06:18,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:18,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:06:18,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:18,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:06:18,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:06:18,060 INFO L87 Difference]: Start difference. First operand has 604 states, 448 states have (on average 1.3571428571428572) internal successors, (608), 457 states have internal predecessors, (608), 133 states have call successors, (133), 21 states have call predecessors, (133), 21 states have return successors, (133), 133 states have call predecessors, (133), 133 states have call successors, (133) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:06:18,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:18,505 INFO L93 Difference]: Finished difference Result 1784 states and 2622 transitions. [2023-11-19 08:06:18,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:06:18,508 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-11-19 08:06:18,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:18,543 INFO L225 Difference]: With dead ends: 1784 [2023-11-19 08:06:18,543 INFO L226 Difference]: Without dead ends: 1179 [2023-11-19 08:06:18,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:06:18,560 INFO L413 NwaCegarLoop]: 864 mSDtfsCounter, 832 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 1714 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:18,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 1714 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 08:06:18,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2023-11-19 08:06:18,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 1175. [2023-11-19 08:06:18,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1175 states, 874 states have (on average 1.3489702517162472) internal successors, (1179), 883 states have internal predecessors, (1179), 260 states have call successors, (260), 41 states have call predecessors, (260), 40 states have return successors, (254), 254 states have call predecessors, (254), 254 states have call successors, (254) [2023-11-19 08:06:18,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1175 states to 1175 states and 1693 transitions. [2023-11-19 08:06:18,771 INFO L78 Accepts]: Start accepts. Automaton has 1175 states and 1693 transitions. Word has length 16 [2023-11-19 08:06:18,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:18,772 INFO L495 AbstractCegarLoop]: Abstraction has 1175 states and 1693 transitions. [2023-11-19 08:06:18,772 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:06:18,772 INFO L276 IsEmpty]: Start isEmpty. Operand 1175 states and 1693 transitions. [2023-11-19 08:06:18,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 08:06:18,782 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:18,782 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-19 08:06:18,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:06:18,783 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:18,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:18,784 INFO L85 PathProgramCache]: Analyzing trace with hash 556173933, now seen corresponding path program 1 times [2023-11-19 08:06:18,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:18,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908519947] [2023-11-19 08:06:18,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:18,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:19,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:19,572 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 08:06:19,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:19,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908519947] [2023-11-19 08:06:19,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908519947] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:19,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:19,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:06:19,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266027220] [2023-11-19 08:06:19,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:19,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:06:19,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:19,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:06:19,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:06:19,577 INFO L87 Difference]: Start difference. First operand 1175 states and 1693 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:06:19,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:19,858 INFO L93 Difference]: Finished difference Result 1197 states and 1719 transitions. [2023-11-19 08:06:19,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:06:19,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2023-11-19 08:06:19,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:19,875 INFO L225 Difference]: With dead ends: 1197 [2023-11-19 08:06:19,876 INFO L226 Difference]: Without dead ends: 1186 [2023-11-19 08:06:19,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:06:19,881 INFO L413 NwaCegarLoop]: 872 mSDtfsCounter, 855 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 855 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:19,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [855 Valid, 885 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 08:06:19,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1186 states. [2023-11-19 08:06:19,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1186 to 1175. [2023-11-19 08:06:19,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1175 states, 874 states have (on average 1.3478260869565217) internal successors, (1178), 883 states have internal predecessors, (1178), 260 states have call successors, (260), 41 states have call predecessors, (260), 40 states have return successors, (254), 254 states have call predecessors, (254), 254 states have call successors, (254) [2023-11-19 08:06:19,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1175 states to 1175 states and 1692 transitions. [2023-11-19 08:06:19,993 INFO L78 Accepts]: Start accepts. Automaton has 1175 states and 1692 transitions. Word has length 19 [2023-11-19 08:06:19,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:19,995 INFO L495 AbstractCegarLoop]: Abstraction has 1175 states and 1692 transitions. [2023-11-19 08:06:19,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:06:19,996 INFO L276 IsEmpty]: Start isEmpty. Operand 1175 states and 1692 transitions. [2023-11-19 08:06:20,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 08:06:20,006 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:20,006 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-19 08:06:20,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:06:20,006 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:20,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:20,007 INFO L85 PathProgramCache]: Analyzing trace with hash 613432235, now seen corresponding path program 1 times [2023-11-19 08:06:20,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:20,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155294084] [2023-11-19 08:06:20,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:20,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:20,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:20,621 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 08:06:20,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:20,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155294084] [2023-11-19 08:06:20,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155294084] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:20,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:20,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:06:20,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144027966] [2023-11-19 08:06:20,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:20,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:06:20,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:20,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:06:20,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:06:20,632 INFO L87 Difference]: Start difference. First operand 1175 states and 1692 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:06:20,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:20,878 INFO L93 Difference]: Finished difference Result 1177 states and 1693 transitions. [2023-11-19 08:06:20,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:06:20,878 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2023-11-19 08:06:20,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:20,888 INFO L225 Difference]: With dead ends: 1177 [2023-11-19 08:06:20,888 INFO L226 Difference]: Without dead ends: 1174 [2023-11-19 08:06:20,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:06:20,892 INFO L413 NwaCegarLoop]: 857 mSDtfsCounter, 842 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 842 SdHoareTripleChecker+Valid, 857 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.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:20,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [842 Valid, 857 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 08:06:20,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1174 states. [2023-11-19 08:06:20,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1174 to 1174. [2023-11-19 08:06:20,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1174 states, 874 states have (on average 1.3466819221967963) internal successors, (1177), 882 states have internal predecessors, (1177), 259 states have call successors, (259), 41 states have call predecessors, (259), 40 states have return successors, (254), 254 states have call predecessors, (254), 254 states have call successors, (254) [2023-11-19 08:06:20,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1174 states to 1174 states and 1690 transitions. [2023-11-19 08:06:20,978 INFO L78 Accepts]: Start accepts. Automaton has 1174 states and 1690 transitions. Word has length 19 [2023-11-19 08:06:20,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:20,979 INFO L495 AbstractCegarLoop]: Abstraction has 1174 states and 1690 transitions. [2023-11-19 08:06:20,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:06:20,980 INFO L276 IsEmpty]: Start isEmpty. Operand 1174 states and 1690 transitions. [2023-11-19 08:06:20,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-19 08:06:20,982 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:20,983 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-19 08:06:20,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 08:06:20,983 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:20,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:20,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1836250290, now seen corresponding path program 1 times [2023-11-19 08:06:20,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:20,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922014684] [2023-11-19 08:06:20,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:20,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:21,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:21,600 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 08:06:21,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:21,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922014684] [2023-11-19 08:06:21,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922014684] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:21,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:21,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:06:21,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693673356] [2023-11-19 08:06:21,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:21,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:06:21,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:21,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:06:21,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:06:21,604 INFO L87 Difference]: Start difference. First operand 1174 states and 1690 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:06:21,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:21,863 INFO L93 Difference]: Finished difference Result 1176 states and 1691 transitions. [2023-11-19 08:06:21,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:06:21,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2023-11-19 08:06:21,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:21,872 INFO L225 Difference]: With dead ends: 1176 [2023-11-19 08:06:21,873 INFO L226 Difference]: Without dead ends: 1173 [2023-11-19 08:06:21,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:06:21,885 INFO L413 NwaCegarLoop]: 855 mSDtfsCounter, 839 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 839 SdHoareTripleChecker+Valid, 855 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.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:21,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [839 Valid, 855 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 08:06:21,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1173 states. [2023-11-19 08:06:21,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1173 to 1173. [2023-11-19 08:06:21,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1173 states, 874 states have (on average 1.345537757437071) internal successors, (1176), 881 states have internal predecessors, (1176), 258 states have call successors, (258), 41 states have call predecessors, (258), 40 states have return successors, (254), 254 states have call predecessors, (254), 254 states have call successors, (254) [2023-11-19 08:06:21,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 1173 states and 1688 transitions. [2023-11-19 08:06:21,986 INFO L78 Accepts]: Start accepts. Automaton has 1173 states and 1688 transitions. Word has length 20 [2023-11-19 08:06:21,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:21,987 INFO L495 AbstractCegarLoop]: Abstraction has 1173 states and 1688 transitions. [2023-11-19 08:06:21,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:06:21,987 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1688 transitions. [2023-11-19 08:06:21,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-19 08:06:21,989 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:21,989 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-19 08:06:21,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 08:06:21,990 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:21,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:21,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1088909198, now seen corresponding path program 1 times [2023-11-19 08:06:21,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:21,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187570107] [2023-11-19 08:06:21,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:21,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:22,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:22,540 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 08:06:22,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:22,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187570107] [2023-11-19 08:06:22,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187570107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:22,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:22,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:06:22,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020201045] [2023-11-19 08:06:22,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:22,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:06:22,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:22,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:06:22,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:06:22,545 INFO L87 Difference]: Start difference. First operand 1173 states and 1688 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:06:22,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:22,858 INFO L93 Difference]: Finished difference Result 1175 states and 1689 transitions. [2023-11-19 08:06:22,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:06:22,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2023-11-19 08:06:22,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:22,875 INFO L225 Difference]: With dead ends: 1175 [2023-11-19 08:06:22,875 INFO L226 Difference]: Without dead ends: 1172 [2023-11-19 08:06:22,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:06:22,881 INFO L413 NwaCegarLoop]: 853 mSDtfsCounter, 836 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 853 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.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:22,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [836 Valid, 853 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 08:06:22,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1172 states. [2023-11-19 08:06:22,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1172 to 1172. [2023-11-19 08:06:22,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1172 states, 874 states have (on average 1.3443935926773456) internal successors, (1175), 880 states have internal predecessors, (1175), 257 states have call successors, (257), 41 states have call predecessors, (257), 40 states have return successors, (254), 254 states have call predecessors, (254), 254 states have call successors, (254) [2023-11-19 08:06:22,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1172 states to 1172 states and 1686 transitions. [2023-11-19 08:06:22,993 INFO L78 Accepts]: Start accepts. Automaton has 1172 states and 1686 transitions. Word has length 21 [2023-11-19 08:06:22,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:22,994 INFO L495 AbstractCegarLoop]: Abstraction has 1172 states and 1686 transitions. [2023-11-19 08:06:22,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:06:22,994 INFO L276 IsEmpty]: Start isEmpty. Operand 1172 states and 1686 transitions. [2023-11-19 08:06:22,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-19 08:06:22,996 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:22,996 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-19 08:06:22,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 08:06:22,997 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:22,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:22,997 INFO L85 PathProgramCache]: Analyzing trace with hash -603823307, now seen corresponding path program 1 times [2023-11-19 08:06:22,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:22,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40277331] [2023-11-19 08:06:22,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:22,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:23,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:23,553 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 08:06:23,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:23,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40277331] [2023-11-19 08:06:23,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40277331] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:23,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:23,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:06:23,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574502953] [2023-11-19 08:06:23,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:23,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:06:23,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:23,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:06:23,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:06:23,557 INFO L87 Difference]: Start difference. First operand 1172 states and 1686 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:06:23,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:23,817 INFO L93 Difference]: Finished difference Result 1194 states and 1701 transitions. [2023-11-19 08:06:23,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:06:23,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2023-11-19 08:06:23,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:23,827 INFO L225 Difference]: With dead ends: 1194 [2023-11-19 08:06:23,828 INFO L226 Difference]: Without dead ends: 1183 [2023-11-19 08:06:23,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:06:23,830 INFO L413 NwaCegarLoop]: 849 mSDtfsCounter, 672 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:23,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 1011 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 08:06:23,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1183 states. [2023-11-19 08:06:23,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1183 to 1183. [2023-11-19 08:06:23,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1183 states, 881 states have (on average 1.337116912599319) internal successors, (1178), 885 states have internal predecessors, (1178), 255 states have call successors, (255), 47 states have call predecessors, (255), 46 states have return successors, (254), 254 states have call predecessors, (254), 254 states have call successors, (254) [2023-11-19 08:06:23,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1183 states to 1183 states and 1687 transitions. [2023-11-19 08:06:23,965 INFO L78 Accepts]: Start accepts. Automaton has 1183 states and 1687 transitions. Word has length 22 [2023-11-19 08:06:23,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:23,966 INFO L495 AbstractCegarLoop]: Abstraction has 1183 states and 1687 transitions. [2023-11-19 08:06:23,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:06:23,966 INFO L276 IsEmpty]: Start isEmpty. Operand 1183 states and 1687 transitions. [2023-11-19 08:06:23,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-19 08:06:23,969 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:23,970 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:06:23,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 08:06:23,970 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:23,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:23,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1127533758, now seen corresponding path program 1 times [2023-11-19 08:06:23,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:23,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154700953] [2023-11-19 08:06:23,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:23,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:24,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:24,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 08:06:24,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:24,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:06:24,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:24,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:06:24,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:24,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 08:06:24,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:24,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 08:06:24,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:24,735 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 08:06:24,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:24,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154700953] [2023-11-19 08:06:24,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154700953] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:24,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:24,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:06:24,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325944071] [2023-11-19 08:06:24,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:24,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:06:24,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:24,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:06:24,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:06:24,745 INFO L87 Difference]: Start difference. First operand 1183 states and 1687 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 08:06:27,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:27,566 INFO L93 Difference]: Finished difference Result 3570 states and 5110 transitions. [2023-11-19 08:06:27,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:06:27,567 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2023-11-19 08:06:27,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:27,590 INFO L225 Difference]: With dead ends: 3570 [2023-11-19 08:06:27,590 INFO L226 Difference]: Without dead ends: 2390 [2023-11-19 08:06:27,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-19 08:06:27,597 INFO L413 NwaCegarLoop]: 708 mSDtfsCounter, 1111 mSDsluCounter, 1540 mSDsCounter, 0 mSdLazyCounter, 653 mSolverCounterSat, 598 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 2248 SdHoareTripleChecker+Invalid, 1251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 598 IncrementalHoareTripleChecker+Valid, 653 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:27,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1232 Valid, 2248 Invalid, 1251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [598 Valid, 653 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-19 08:06:27,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2390 states. [2023-11-19 08:06:27,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2390 to 2343. [2023-11-19 08:06:27,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2343 states, 1743 states have (on average 1.336201950659782) internal successors, (2329), 1751 states have internal predecessors, (2329), 507 states have call successors, (507), 93 states have call predecessors, (507), 92 states have return successors, (506), 506 states have call predecessors, (506), 506 states have call successors, (506) [2023-11-19 08:06:27,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2343 states to 2343 states and 3342 transitions. [2023-11-19 08:06:27,882 INFO L78 Accepts]: Start accepts. Automaton has 2343 states and 3342 transitions. Word has length 49 [2023-11-19 08:06:27,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:27,883 INFO L495 AbstractCegarLoop]: Abstraction has 2343 states and 3342 transitions. [2023-11-19 08:06:27,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 08:06:27,883 INFO L276 IsEmpty]: Start isEmpty. Operand 2343 states and 3342 transitions. [2023-11-19 08:06:27,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-19 08:06:27,887 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:27,888 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:06:27,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 08:06:27,888 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:27,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:27,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1134802993, now seen corresponding path program 1 times [2023-11-19 08:06:27,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:27,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043874095] [2023-11-19 08:06:27,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:27,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:28,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:28,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-19 08:06:28,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:28,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:06:28,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:28,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:06:28,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:28,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-19 08:06:28,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:28,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 08:06:28,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:28,604 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 08:06:28,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:28,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043874095] [2023-11-19 08:06:28,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043874095] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:28,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:28,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:06:28,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070603710] [2023-11-19 08:06:28,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:28,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:06:28,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:28,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:06:28,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:06:28,607 INFO L87 Difference]: Start difference. First operand 2343 states and 3342 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 08:06:31,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:31,317 INFO L93 Difference]: Finished difference Result 6542 states and 9373 transitions. [2023-11-19 08:06:31,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:06:31,318 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 48 [2023-11-19 08:06:31,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:31,357 INFO L225 Difference]: With dead ends: 6542 [2023-11-19 08:06:31,357 INFO L226 Difference]: Without dead ends: 4202 [2023-11-19 08:06:31,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-19 08:06:31,371 INFO L413 NwaCegarLoop]: 1081 mSDtfsCounter, 1087 mSDsluCounter, 2002 mSDsCounter, 0 mSdLazyCounter, 822 mSolverCounterSat, 454 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1206 SdHoareTripleChecker+Valid, 3083 SdHoareTripleChecker+Invalid, 1276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 454 IncrementalHoareTripleChecker+Valid, 822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:31,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1206 Valid, 3083 Invalid, 1276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [454 Valid, 822 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-19 08:06:31,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4202 states. [2023-11-19 08:06:31,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4202 to 4111. [2023-11-19 08:06:31,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4111 states, 3071 states have (on average 1.3445131878866818) internal successors, (4129), 3087 states have internal predecessors, (4129), 871 states have call successors, (871), 169 states have call predecessors, (871), 168 states have return successors, (870), 870 states have call predecessors, (870), 870 states have call successors, (870) [2023-11-19 08:06:31,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4111 states to 4111 states and 5870 transitions. [2023-11-19 08:06:31,760 INFO L78 Accepts]: Start accepts. Automaton has 4111 states and 5870 transitions. Word has length 48 [2023-11-19 08:06:31,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:31,760 INFO L495 AbstractCegarLoop]: Abstraction has 4111 states and 5870 transitions. [2023-11-19 08:06:31,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 08:06:31,761 INFO L276 IsEmpty]: Start isEmpty. Operand 4111 states and 5870 transitions. [2023-11-19 08:06:31,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-19 08:06:31,766 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:31,767 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 08:06:31,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 08:06:31,767 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:31,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:31,768 INFO L85 PathProgramCache]: Analyzing trace with hash -232952123, now seen corresponding path program 1 times [2023-11-19 08:06:31,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:31,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509258047] [2023-11-19 08:06:31,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:31,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:31,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:32,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 08:06:32,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:32,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:06:32,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:32,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:06:32,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:32,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 08:06:32,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:32,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-19 08:06:32,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:32,404 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 08:06:32,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:32,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509258047] [2023-11-19 08:06:32,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509258047] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:32,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:32,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:06:32,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368129143] [2023-11-19 08:06:32,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:32,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:06:32,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:32,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:06:32,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:06:32,409 INFO L87 Difference]: Start difference. First operand 4111 states and 5870 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 08:06:34,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:34,184 INFO L93 Difference]: Finished difference Result 8313 states and 11915 transitions. [2023-11-19 08:06:34,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:06:34,185 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 61 [2023-11-19 08:06:34,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:34,218 INFO L225 Difference]: With dead ends: 8313 [2023-11-19 08:06:34,218 INFO L226 Difference]: Without dead ends: 4205 [2023-11-19 08:06:34,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 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-19 08:06:34,235 INFO L413 NwaCegarLoop]: 707 mSDtfsCounter, 212 mSDsluCounter, 1538 mSDsCounter, 0 mSdLazyCounter, 657 mSolverCounterSat, 277 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 2245 SdHoareTripleChecker+Invalid, 934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 277 IncrementalHoareTripleChecker+Valid, 657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:34,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 2245 Invalid, 934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [277 Valid, 657 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 08:06:34,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4205 states. [2023-11-19 08:06:34,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4205 to 4117. [2023-11-19 08:06:34,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4117 states, 3077 states have (on average 1.343841403964901) internal successors, (4135), 3093 states have internal predecessors, (4135), 871 states have call successors, (871), 169 states have call predecessors, (871), 168 states have return successors, (870), 870 states have call predecessors, (870), 870 states have call successors, (870) [2023-11-19 08:06:34,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4117 states to 4117 states and 5876 transitions. [2023-11-19 08:06:34,636 INFO L78 Accepts]: Start accepts. Automaton has 4117 states and 5876 transitions. Word has length 61 [2023-11-19 08:06:34,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:34,637 INFO L495 AbstractCegarLoop]: Abstraction has 4117 states and 5876 transitions. [2023-11-19 08:06:34,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 08:06:34,638 INFO L276 IsEmpty]: Start isEmpty. Operand 4117 states and 5876 transitions. [2023-11-19 08:06:34,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-19 08:06:34,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:34,644 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 08:06:34,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 08:06:34,644 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:34,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:34,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1042298749, now seen corresponding path program 1 times [2023-11-19 08:06:34,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:34,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993044077] [2023-11-19 08:06:34,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:34,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:34,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:35,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 08:06:35,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:35,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:06:35,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:35,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:06:35,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:35,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 08:06:35,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:35,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-19 08:06:35,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:35,692 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 08:06:35,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:35,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993044077] [2023-11-19 08:06:35,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993044077] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:35,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:35,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:06:35,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352218719] [2023-11-19 08:06:35,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:35,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:06:35,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:35,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:06:35,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:06:35,695 INFO L87 Difference]: Start difference. First operand 4117 states and 5876 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 08:06:37,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:37,381 INFO L93 Difference]: Finished difference Result 4205 states and 6034 transitions. [2023-11-19 08:06:37,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:06:37,382 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2023-11-19 08:06:37,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:37,383 INFO L225 Difference]: With dead ends: 4205 [2023-11-19 08:06:37,383 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 08:06:37,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:06:37,400 INFO L413 NwaCegarLoop]: 683 mSDtfsCounter, 338 mSDsluCounter, 1418 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 2101 SdHoareTripleChecker+Invalid, 918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:37,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 2101 Invalid, 918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 08:06:37,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 08:06:37,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 08:06:37,402 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-19 08:06:37,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 08:06:37,404 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 61 [2023-11-19 08:06:37,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:06:37,404 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 08:06:37,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 08:06:37,405 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 08:06:37,405 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 08:06:37,408 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 08:06:37,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 08:06:37,411 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.