./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--w83792d.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_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/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_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/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_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/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 e87ce4631152faee62991e43ea4262d58cd06d3a6c93a184b0775dd51465b70f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:09:40,485 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:09:40,595 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:09:40,606 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:09:40,607 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:09:40,642 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:09:40,643 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:09:40,644 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:09:40,645 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:09:40,650 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:09:40,651 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:09:40,651 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:09:40,652 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:09:40,654 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:09:40,654 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:09:40,655 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:09:40,655 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:09:40,656 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:09:40,656 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:09:40,665 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:09:40,665 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:09:40,666 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:09:40,667 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:09:40,667 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:09:40,668 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:09:40,668 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:09:40,669 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:09:40,669 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:09:40,670 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:09:40,670 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:09:40,671 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:09:40,672 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:09:40,672 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:09:40,672 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:09:40,673 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:09:40,673 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:09:40,674 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_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/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_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/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 -> e87ce4631152faee62991e43ea4262d58cd06d3a6c93a184b0775dd51465b70f [2023-11-19 07:09:40,963 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:09:40,984 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:09:40,987 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:09:40,989 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:09:40,989 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:09:40,991 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2023-11-19 07:09:44,034 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:09:44,668 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:09:44,669 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2023-11-19 07:09:44,729 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/bin/uautomizer-verify-uCwYo4JHxu/data/0e595afd7/49e73375a4794ab1b2665295a949c7da/FLAGe35d6682f [2023-11-19 07:09:44,746 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/bin/uautomizer-verify-uCwYo4JHxu/data/0e595afd7/49e73375a4794ab1b2665295a949c7da [2023-11-19 07:09:44,752 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:09:44,753 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:09:44,756 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:09:44,758 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:09:44,763 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:09:44,763 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:09:44" (1/1) ... [2023-11-19 07:09:44,764 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2dfb6e61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:44, skipping insertion in model container [2023-11-19 07:09:44,765 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:09:44" (1/1) ... [2023-11-19 07:09:44,922 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:09:46,642 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_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i[270348,270361] [2023-11-19 07:09:46,752 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:09:46,881 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:09:47,277 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_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i[270348,270361] [2023-11-19 07:09:47,298 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:09:47,652 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:09:47,660 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:09:47,660 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:47 WrapperNode [2023-11-19 07:09:47,660 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:09:47,662 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:09:47,662 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:09:47,662 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:09:47,670 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:47" (1/1) ... [2023-11-19 07:09:47,847 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:47" (1/1) ... [2023-11-19 07:09:48,168 INFO L138 Inliner]: procedures = 176, calls = 3917, calls flagged for inlining = 73, calls inlined = 65, statements flattened = 10126 [2023-11-19 07:09:48,168 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:09:48,169 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:09:48,169 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:09:48,169 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:09:48,179 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:47" (1/1) ... [2023-11-19 07:09:48,179 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:47" (1/1) ... [2023-11-19 07:09:48,242 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:47" (1/1) ... [2023-11-19 07:09:48,243 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:47" (1/1) ... [2023-11-19 07:09:48,385 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:47" (1/1) ... [2023-11-19 07:09:48,420 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:47" (1/1) ... [2023-11-19 07:09:48,604 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:47" (1/1) ... [2023-11-19 07:09:48,648 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:47" (1/1) ... [2023-11-19 07:09:48,695 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:09:48,696 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:09:48,697 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:09:48,697 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:09:48,698 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:47" (1/1) ... [2023-11-19 07:09:48,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:09:48,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:48,765 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:09:48,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a1b8d12-08bd-4d2d-8a6c-0c85f24cc22f/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:09:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2023-11-19 07:09:48,817 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2023-11-19 07:09:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2023-11-19 07:09:48,818 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2023-11-19 07:09:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_update_device [2023-11-19 07:09:48,818 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_update_device [2023-11-19 07:09:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2023-11-19 07:09:48,819 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2023-11-19 07:09:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-11-19 07:09:48,819 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-11-19 07:09:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:09:48,819 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2023-11-19 07:09:48,820 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2023-11-19 07:09:48,820 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-19 07:09:48,820 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-19 07:09:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-11-19 07:09:48,822 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-11-19 07:09:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure store_tolerance [2023-11-19 07:09:48,822 INFO L138 BoogieDeclarations]: Found implementation of procedure store_tolerance [2023-11-19 07:09:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83792d_data [2023-11-19 07:09:48,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83792d_data [2023-11-19 07:09:48,823 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwmenable [2023-11-19 07:09:48,823 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwmenable [2023-11-19 07:09:48,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:09:48,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:09:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2023-11-19 07:09:48,824 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2023-11-19 07:09:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2023-11-19 07:09:48,825 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2023-11-19 07:09:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83792d_data [2023-11-19 07:09:48,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83792d_data [2023-11-19 07:09:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp1 [2023-11-19 07:09:48,826 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp1 [2023-11-19 07:09:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2023-11-19 07:09:48,827 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2023-11-19 07:09:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2023-11-19 07:09:48,828 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2023-11-19 07:09:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure show_tolerance [2023-11-19 07:09:48,828 INFO L138 BoogieDeclarations]: Found implementation of procedure show_tolerance [2023-11-19 07:09:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm_mode [2023-11-19 07:09:48,828 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm_mode [2023-11-19 07:09:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:09:48,829 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 07:09:48,830 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 07:09:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:09:48,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:09:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-19 07:09:48,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-19 07:09:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure in_count_from_reg [2023-11-19 07:09:48,831 INFO L138 BoogieDeclarations]: Found implementation of procedure in_count_from_reg [2023-11-19 07:09:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:09:48,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:09:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:09:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 07:09:48,832 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 07:09:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2023-11-19 07:09:48,832 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2023-11-19 07:09:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:09:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf2_level [2023-11-19 07:09:48,832 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf2_level [2023-11-19 07:09:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp1 [2023-11-19 07:09:48,833 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp1 [2023-11-19 07:09:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp23 [2023-11-19 07:09:48,833 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp23 [2023-11-19 07:09:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2023-11-19 07:09:48,834 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2023-11-19 07:09:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:09:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2023-11-19 07:09:48,834 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2023-11-19 07:09:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:09:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 07:09:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf2_point [2023-11-19 07:09:48,836 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf2_point [2023-11-19 07:09:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_write_value [2023-11-19 07:09:48,837 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_write_value [2023-11-19 07:09:48,837 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2023-11-19 07:09:48,837 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2023-11-19 07:09:48,837 INFO L130 BoogieDeclarations]: Found specification of procedure show_thermal_cruise [2023-11-19 07:09:48,837 INFO L138 BoogieDeclarations]: Found implementation of procedure show_thermal_cruise [2023-11-19 07:09:48,837 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp23 [2023-11-19 07:09:48,838 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp23 [2023-11-19 07:09:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2023-11-19 07:09:48,838 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2023-11-19 07:09:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2023-11-19 07:09:48,839 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2023-11-19 07:09:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:09:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_detect [2023-11-19 07:09:48,839 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_detect [2023-11-19 07:09:48,839 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm_mode [2023-11-19 07:09:48,840 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm_mode [2023-11-19 07:09:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2023-11-19 07:09:48,840 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2023-11-19 07:09:48,840 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:09:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2023-11-19 07:09:48,841 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2023-11-19 07:09:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:09:48,841 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwmenable [2023-11-19 07:09:48,842 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwmenable [2023-11-19 07:09:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_read_value [2023-11-19 07:09:48,842 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_read_value [2023-11-19 07:09:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-11-19 07:09:48,842 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-11-19 07:09:48,842 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 07:09:48,843 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 07:09:48,843 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2023-11-19 07:09:48,843 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2023-11-19 07:09:48,843 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf2_level [2023-11-19 07:09:48,843 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf2_level [2023-11-19 07:09:48,844 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_dummy [2023-11-19 07:09:48,844 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_dummy [2023-11-19 07:09:48,844 INFO L130 BoogieDeclarations]: Found specification of procedure store_thermal_cruise [2023-11-19 07:09:48,844 INFO L138 BoogieDeclarations]: Found implementation of procedure store_thermal_cruise [2023-11-19 07:09:48,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:09:48,844 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf2_point [2023-11-19 07:09:48,845 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf2_point [2023-11-19 07:09:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:09:48,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:09:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 07:09:48,846 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 07:09:49,822 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:09:49,826 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:10:02,004 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:10:02,040 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:10:02,040 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 07:10:02,058 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:10:02 BoogieIcfgContainer [2023-11-19 07:10:02,059 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:10:02,063 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:10:02,063 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:10:02,066 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:10:02,067 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:09:44" (1/3) ... [2023-11-19 07:10:02,068 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2362e2d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:10:02, skipping insertion in model container [2023-11-19 07:10:02,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:47" (2/3) ... [2023-11-19 07:10:02,070 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2362e2d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:10:02, skipping insertion in model container [2023-11-19 07:10:02,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:10:02" (3/3) ... [2023-11-19 07:10:02,074 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2023-11-19 07:10:02,092 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:10:02,092 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:10:02,213 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:10:02,222 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;@75fa4ca6, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:10:02,222 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:10:02,239 INFO L276 IsEmpty]: Start isEmpty. Operand has 2256 states, 1751 states have (on average 1.549971444888635) internal successors, (2714), 1758 states have internal predecessors, (2714), 450 states have call successors, (450), 53 states have call predecessors, (450), 53 states have return successors, (450), 450 states have call predecessors, (450), 450 states have call successors, (450) [2023-11-19 07:10:02,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-19 07:10:02,259 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:10:02,260 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] [2023-11-19 07:10:02,260 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:10:02,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:10:02,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1964113700, now seen corresponding path program 1 times [2023-11-19 07:10:02,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:10:02,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000746234] [2023-11-19 07:10:02,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:10:02,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:10:03,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:03,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:10:03,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:03,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:10:03,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:03,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:10:03,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:10:03,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000746234] [2023-11-19 07:10:03,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000746234] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:10:03,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:10:03,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:10:03,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78764467] [2023-11-19 07:10:03,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:10:03,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:10:03,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:10:04,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:10:04,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:10:04,044 INFO L87 Difference]: Start difference. First operand has 2256 states, 1751 states have (on average 1.549971444888635) internal successors, (2714), 1758 states have internal predecessors, (2714), 450 states have call successors, (450), 53 states have call predecessors, (450), 53 states have return successors, (450), 450 states have call predecessors, (450), 450 states have call successors, (450) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:10:07,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:10:07,706 INFO L93 Difference]: Finished difference Result 6770 states and 11395 transitions. [2023-11-19 07:10:07,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:10:07,709 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2023-11-19 07:10:07,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:10:07,777 INFO L225 Difference]: With dead ends: 6770 [2023-11-19 07:10:07,778 INFO L226 Difference]: Without dead ends: 4509 [2023-11-19 07:10:07,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:10:07,825 INFO L413 NwaCegarLoop]: 3446 mSDtfsCounter, 3635 mSDsluCounter, 5955 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 945 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3858 SdHoareTripleChecker+Valid, 9401 SdHoareTripleChecker+Invalid, 1784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 945 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:10:07,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3858 Valid, 9401 Invalid, 1784 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [945 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-19 07:10:07,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4509 states. [2023-11-19 07:10:08,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4509 to 4476. [2023-11-19 07:10:08,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4476 states, 3478 states have (on average 1.5488786658999425) internal successors, (5387), 3483 states have internal predecessors, (5387), 893 states have call successors, (893), 105 states have call predecessors, (893), 104 states have return successors, (887), 887 states have call predecessors, (887), 887 states have call successors, (887) [2023-11-19 07:10:08,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4476 states to 4476 states and 7167 transitions. [2023-11-19 07:10:08,365 INFO L78 Accepts]: Start accepts. Automaton has 4476 states and 7167 transitions. Word has length 32 [2023-11-19 07:10:08,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:10:08,365 INFO L495 AbstractCegarLoop]: Abstraction has 4476 states and 7167 transitions. [2023-11-19 07:10:08,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:10:08,366 INFO L276 IsEmpty]: Start isEmpty. Operand 4476 states and 7167 transitions. [2023-11-19 07:10:08,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-19 07:10:08,375 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:10:08,376 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] [2023-11-19 07:10:08,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:10:08,376 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:10:08,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:10:08,377 INFO L85 PathProgramCache]: Analyzing trace with hash -590067219, now seen corresponding path program 1 times [2023-11-19 07:10:08,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:10:08,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31453398] [2023-11-19 07:10:08,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:10:08,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:10:08,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:09,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:10:09,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:09,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:10:09,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:09,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:10:09,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:10:09,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31453398] [2023-11-19 07:10:09,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31453398] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:10:09,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:10:09,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:10:09,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894718289] [2023-11-19 07:10:09,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:10:09,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:10:09,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:10:09,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:10:09,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:10:09,447 INFO L87 Difference]: Start difference. First operand 4476 states and 7167 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:10:12,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:10:12,972 INFO L93 Difference]: Finished difference Result 13446 states and 21591 transitions. [2023-11-19 07:10:12,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:10:12,972 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-11-19 07:10:12,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:10:13,062 INFO L225 Difference]: With dead ends: 13446 [2023-11-19 07:10:13,062 INFO L226 Difference]: Without dead ends: 8973 [2023-11-19 07:10:13,095 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:10:13,097 INFO L413 NwaCegarLoop]: 3438 mSDtfsCounter, 3630 mSDsluCounter, 5958 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 944 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3868 SdHoareTripleChecker+Valid, 9396 SdHoareTripleChecker+Invalid, 1783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 944 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:10:13,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3868 Valid, 9396 Invalid, 1783 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [944 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-19 07:10:13,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8973 states. [2023-11-19 07:10:13,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8973 to 8922. [2023-11-19 07:10:13,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8922 states, 6935 states have (on average 1.5489545782263878) internal successors, (10742), 6940 states have internal predecessors, (10742), 1778 states have call successors, (1778), 209 states have call predecessors, (1778), 208 states have return successors, (1772), 1772 states have call predecessors, (1772), 1772 states have call successors, (1772) [2023-11-19 07:10:13,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8922 states to 8922 states and 14292 transitions. [2023-11-19 07:10:13,711 INFO L78 Accepts]: Start accepts. Automaton has 8922 states and 14292 transitions. Word has length 33 [2023-11-19 07:10:13,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:10:13,711 INFO L495 AbstractCegarLoop]: Abstraction has 8922 states and 14292 transitions. [2023-11-19 07:10:13,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:10:13,713 INFO L276 IsEmpty]: Start isEmpty. Operand 8922 states and 14292 transitions. [2023-11-19 07:10:13,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-19 07:10:13,714 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:10:13,714 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] [2023-11-19 07:10:13,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:10:13,715 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:10:13,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:10:13,716 INFO L85 PathProgramCache]: Analyzing trace with hash 2112251304, now seen corresponding path program 1 times [2023-11-19 07:10:13,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:10:13,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351383347] [2023-11-19 07:10:13,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:10:13,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:10:13,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:14,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-19 07:10:14,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:14,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:10:14,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:14,474 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:10:14,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:10:14,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351383347] [2023-11-19 07:10:14,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351383347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:10:14,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:10:14,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:10:14,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108672108] [2023-11-19 07:10:14,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:10:14,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:10:14,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:10:14,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:10:14,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:10:14,482 INFO L87 Difference]: Start difference. First operand 8922 states and 14292 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:10:18,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:10:18,333 INFO L93 Difference]: Finished difference Result 26808 states and 43062 transitions. [2023-11-19 07:10:18,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:10:18,334 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 34 [2023-11-19 07:10:18,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:10:18,465 INFO L225 Difference]: With dead ends: 26808 [2023-11-19 07:10:18,466 INFO L226 Difference]: Without dead ends: 17889 [2023-11-19 07:10:18,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:10:18,516 INFO L413 NwaCegarLoop]: 3796 mSDtfsCounter, 3626 mSDsluCounter, 6168 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 889 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3849 SdHoareTripleChecker+Valid, 9964 SdHoareTripleChecker+Invalid, 1810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 889 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:10:18,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3849 Valid, 9964 Invalid, 1810 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [889 Valid, 921 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-19 07:10:18,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17889 states. [2023-11-19 07:10:19,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17889 to 17802. [2023-11-19 07:10:19,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17802 states, 13839 states have (on average 1.5488113302984319) internal successors, (21434), 13844 states have internal predecessors, (21434), 3546 states have call successors, (3546), 417 states have call predecessors, (3546), 416 states have return successors, (3540), 3540 states have call predecessors, (3540), 3540 states have call successors, (3540) [2023-11-19 07:10:19,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17802 states to 17802 states and 28520 transitions. [2023-11-19 07:10:19,378 INFO L78 Accepts]: Start accepts. Automaton has 17802 states and 28520 transitions. Word has length 34 [2023-11-19 07:10:19,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:10:19,380 INFO L495 AbstractCegarLoop]: Abstraction has 17802 states and 28520 transitions. [2023-11-19 07:10:19,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:10:19,384 INFO L276 IsEmpty]: Start isEmpty. Operand 17802 states and 28520 transitions. [2023-11-19 07:10:19,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-19 07:10:19,388 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:10:19,388 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] [2023-11-19 07:10:19,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:10:19,388 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:10:19,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:10:19,389 INFO L85 PathProgramCache]: Analyzing trace with hash 986873242, now seen corresponding path program 1 times [2023-11-19 07:10:19,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:10:19,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465005178] [2023-11-19 07:10:19,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:10:19,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:10:19,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:20,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-19 07:10:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:20,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:10:20,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:20,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:10:20,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:10:20,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465005178] [2023-11-19 07:10:20,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465005178] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:10:20,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:10:20,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:10:20,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516555632] [2023-11-19 07:10:20,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:10:20,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:10:20,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:10:20,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:10:20,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:10:20,289 INFO L87 Difference]: Start difference. First operand 17802 states and 28520 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:10:24,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:10:24,353 INFO L93 Difference]: Finished difference Result 53464 states and 85882 transitions. [2023-11-19 07:10:24,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:10:24,353 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2023-11-19 07:10:24,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:10:24,567 INFO L225 Difference]: With dead ends: 53464 [2023-11-19 07:10:24,567 INFO L226 Difference]: Without dead ends: 35665 [2023-11-19 07:10:24,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:10:24,678 INFO L413 NwaCegarLoop]: 3460 mSDtfsCounter, 3625 mSDsluCounter, 5974 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 941 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3863 SdHoareTripleChecker+Valid, 9434 SdHoareTripleChecker+Invalid, 1783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 941 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:10:24,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3863 Valid, 9434 Invalid, 1783 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [941 Valid, 842 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-19 07:10:24,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35665 states.