./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.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_f2fe9cb6-5021-4915-979f-7d8561a8431b/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2fe9cb6-5021-4915-979f-7d8561a8431b/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_f2fe9cb6-5021-4915-979f-7d8561a8431b/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2fe9cb6-5021-4915-979f-7d8561a8431b/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2fe9cb6-5021-4915-979f-7d8561a8431b/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_f2fe9cb6-5021-4915-979f-7d8561a8431b/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 1edb128dac5f1749a8164cdbec3766f388b8d95e25a83a97d25b5ef9e1604ba3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:58:59,109 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:58:59,227 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2fe9cb6-5021-4915-979f-7d8561a8431b/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:58:59,232 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:58:59,232 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:58:59,258 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:58:59,259 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:58:59,260 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:58:59,261 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:58:59,262 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:58:59,263 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:58:59,263 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:58:59,264 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:58:59,265 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:58:59,265 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:58:59,266 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:58:59,267 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:58:59,267 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:58:59,268 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:58:59,268 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:58:59,269 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:58:59,270 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:58:59,270 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:58:59,271 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:58:59,271 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:58:59,272 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:58:59,272 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:58:59,273 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:58:59,273 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:58:59,274 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:58:59,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:58:59,274 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:58:59,275 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:58:59,275 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:58:59,275 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:58:59,276 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:58:59,276 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_f2fe9cb6-5021-4915-979f-7d8561a8431b/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_f2fe9cb6-5021-4915-979f-7d8561a8431b/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 -> 1edb128dac5f1749a8164cdbec3766f388b8d95e25a83a97d25b5ef9e1604ba3 [2023-11-19 07:58:59,660 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:58:59,695 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:58:59,698 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:58:59,699 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:58:59,700 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:58:59,702 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2fe9cb6-5021-4915-979f-7d8561a8431b/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i [2023-11-19 07:59:02,877 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:59:03,685 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:59:03,686 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2fe9cb6-5021-4915-979f-7d8561a8431b/sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i [2023-11-19 07:59:03,752 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2fe9cb6-5021-4915-979f-7d8561a8431b/bin/uautomizer-verify-uCwYo4JHxu/data/7b82036dd/06b1658f49e648a7b3e16c71d20b6ca1/FLAGcb23d0c08 [2023-11-19 07:59:03,772 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2fe9cb6-5021-4915-979f-7d8561a8431b/bin/uautomizer-verify-uCwYo4JHxu/data/7b82036dd/06b1658f49e648a7b3e16c71d20b6ca1 [2023-11-19 07:59:03,778 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:59:03,781 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:59:03,785 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:59:03,786 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:59:03,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:59:03,795 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:59:03" (1/1) ... [2023-11-19 07:59:03,796 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73d631ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:03, skipping insertion in model container [2023-11-19 07:59:03,796 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:59:03" (1/1) ... [2023-11-19 07:59:04,022 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:59:06,618 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_f2fe9cb6-5021-4915-979f-7d8561a8431b/sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i[424236,424249] [2023-11-19 07:59:06,812 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:59:06,902 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:59:07,641 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_f2fe9cb6-5021-4915-979f-7d8561a8431b/sv-benchmarks/c/ldv-linux-3.7.3/main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i[424236,424249] [2023-11-19 07:59:07,652 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:59:07,775 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:59:07,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:07 WrapperNode [2023-11-19 07:59:07,776 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:59:07,777 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:59:07,777 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:59:07,777 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:59:07,785 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:59:07" (1/1) ... [2023-11-19 07:59:08,059 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:59:07" (1/1) ... [2023-11-19 07:59:08,599 INFO L138 Inliner]: procedures = 189, calls = 7574, calls flagged for inlining = 69, calls inlined = 54, statements flattened = 18320 [2023-11-19 07:59:08,599 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:59:08,600 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:59:08,600 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:59:08,601 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:59:08,612 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:07" (1/1) ... [2023-11-19 07:59:08,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:07" (1/1) ... [2023-11-19 07:59:08,724 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:07" (1/1) ... [2023-11-19 07:59:08,724 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:07" (1/1) ... [2023-11-19 07:59:09,090 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:07" (1/1) ... [2023-11-19 07:59:09,169 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:07" (1/1) ... [2023-11-19 07:59:09,235 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:07" (1/1) ... [2023-11-19 07:59:09,288 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:07" (1/1) ... [2023-11-19 07:59:09,535 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:59:09,536 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:59:09,537 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:59:09,537 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:59:09,538 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:07" (1/1) ... [2023-11-19 07:59:09,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:59:09,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2fe9cb6-5021-4915-979f-7d8561a8431b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:09,575 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2fe9cb6-5021-4915-979f-7d8561a8431b/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:59:09,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2fe9cb6-5021-4915-979f-7d8561a8431b/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:59:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demod_lock [2023-11-19 07:59:09,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demod_lock [2023-11-19 07:59:09,660 INFO L130 BoogieDeclarations]: Found specification of procedure find_dev [2023-11-19 07:59:09,661 INFO L138 BoogieDeclarations]: Found implementation of procedure find_dev [2023-11-19 07:59:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_vitclk_ctl [2023-11-19 07:59:09,661 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_vitclk_ctl [2023-11-19 07:59:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:59:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-19 07:59:09,662 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-19 07:59:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_send_diseqc_burst [2023-11-19 07:59:09,662 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_send_diseqc_burst [2023-11-19 07:59:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_demod_lock [2023-11-19 07:59:09,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_demod_lock [2023-11-19 07:59:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_i2c_gate_ctrl [2023-11-19 07:59:09,663 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_i2c_gate_ctrl [2023-11-19 07:59:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:59:09,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:59:09,665 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_srate [2023-11-19 07:59:09,665 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_srate [2023-11-19 07:59:09,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:59:09,665 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_per [2023-11-19 07:59:09,666 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_per [2023-11-19 07:59:09,666 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_activate_modcod [2023-11-19 07:59:09,666 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_activate_modcod [2023-11-19 07:59:09,666 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_dvbs_track_crl [2023-11-19 07:59:09,666 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_dvbs_track_crl [2023-11-19 07:59:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:59:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:59:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_viterbi [2023-11-19 07:59:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_viterbi [2023-11-19 07:59:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_signal_strength [2023-11-19 07:59:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_signal_strength [2023-11-19 07:59:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:59:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 07:59:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 07:59:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_send_diseqc_msg [2023-11-19 07:59:09,683 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_send_diseqc_msg [2023-11-19 07:59:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:59:09,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:59:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_vit_thacq [2023-11-19 07:59:09,684 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_vit_thacq [2023-11-19 07:59:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_car_width [2023-11-19 07:59:09,684 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_car_width [2023-11-19 07:59:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_recv_slave_reply [2023-11-19 07:59:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_recv_slave_reply [2023-11-19 07:59:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2023-11-19 07:59:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2023-11-19 07:59:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:59:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:59:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2023-11-19 07:59:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2023-11-19 07:59:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_init [2023-11-19 07:59:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_init [2023-11-19 07:59:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 07:59:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 07:59:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-19 07:59:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-19 07:59:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_dmdlock [2023-11-19 07:59:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_dmdlock [2023-11-19 07:59:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:59:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:59:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:59:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_sleep [2023-11-19 07:59:09,688 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_sleep [2023-11-19 07:59:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_reg [2023-11-19 07:59:09,688 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_reg [2023-11-19 07:59:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_chk_signal [2023-11-19 07:59:09,688 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_chk_signal [2023-11-19 07:59:09,689 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:59:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:59:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:59:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure comp2 [2023-11-19 07:59:09,691 INFO L138 BoogieDeclarations]: Found implementation of procedure comp2 [2023-11-19 07:59:09,691 INFO L130 BoogieDeclarations]: Found specification of procedure remove_dev [2023-11-19 07:59:09,691 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_dev [2023-11-19 07:59:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_search [2023-11-19 07:59:09,692 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_search [2023-11-19 07:59:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_write_reg [2023-11-19 07:59:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_write_reg [2023-11-19 07:59:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_frontend_algo [2023-11-19 07:59:09,693 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_frontend_algo [2023-11-19 07:59:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:59:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:59:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_status [2023-11-19 07:59:09,694 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_status [2023-11-19 07:59:09,694 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:59:09,694 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:59:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_vit_thtracq [2023-11-19 07:59:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_vit_thtracq [2023-11-19 07:59:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_chk_tmg [2023-11-19 07:59:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_chk_tmg [2023-11-19 07:59:09,695 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_cnr [2023-11-19 07:59:09,695 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_cnr [2023-11-19 07:59:09,696 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-19 07:59:09,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-19 07:59:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_srate [2023-11-19 07:59:09,697 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_srate [2023-11-19 07:59:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_activate_modcod_single [2023-11-19 07:59:09,697 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_activate_modcod_single [2023-11-19 07:59:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:59:09,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-19 07:59:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-19 07:59:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_tuner_lock [2023-11-19 07:59:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_tuner_lock [2023-11-19 07:59:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_viterbi [2023-11-19 07:59:09,698 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_viterbi [2023-11-19 07:59:09,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:59:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_mclk [2023-11-19 07:59:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_mclk [2023-11-19 07:59:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:59:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:59:09,699 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_lock_tmg [2023-11-19 07:59:09,699 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_lock_tmg [2023-11-19 07:59:11,232 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:59:11,236 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:59:29,383 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:59:29,440 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:59:29,441 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 07:59:29,473 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:59:29 BoogieIcfgContainer [2023-11-19 07:59:29,473 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:59:29,478 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:59:29,478 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:59:29,481 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:59:29,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:59:03" (1/3) ... [2023-11-19 07:59:29,484 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d6979b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:59:29, skipping insertion in model container [2023-11-19 07:59:29,484 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:07" (2/3) ... [2023-11-19 07:59:29,486 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d6979b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:59:29, skipping insertion in model container [2023-11-19 07:59:29,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:59:29" (3/3) ... [2023-11-19 07:59:29,487 INFO L112 eAbstractionObserver]: Analyzing ICFG main0_drivers--media--dvb-frontends--stv090x-ko---32_7a--linux-3.7.3.i [2023-11-19 07:59:29,508 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:59:29,508 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:59:29,716 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:59:29,726 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;@6041d4ce, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:59:29,726 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:59:29,755 INFO L276 IsEmpty]: Start isEmpty. Operand has 6478 states, 4792 states have (on average 1.5137729549248748) internal successors, (7254), 4806 states have internal predecessors, (7254), 1635 states have call successors, (1635), 49 states have call predecessors, (1635), 49 states have return successors, (1635), 1634 states have call predecessors, (1635), 1635 states have call successors, (1635) [2023-11-19 07:59:29,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-19 07:59:29,763 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:29,764 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:29,764 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:59:29,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:29,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1442523475, now seen corresponding path program 1 times [2023-11-19 07:59:29,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:29,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476602447] [2023-11-19 07:59:29,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:29,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:30,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:31,127 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:59:31,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:31,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476602447] [2023-11-19 07:59:31,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476602447] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:31,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:31,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:59:31,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535611119] [2023-11-19 07:59:31,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:31,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:31,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:31,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:31,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:31,191 INFO L87 Difference]: Start difference. First operand has 6478 states, 4792 states have (on average 1.5137729549248748) internal successors, (7254), 4806 states have internal predecessors, (7254), 1635 states have call successors, (1635), 49 states have call predecessors, (1635), 49 states have return successors, (1635), 1634 states have call predecessors, (1635), 1635 states have call successors, (1635) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 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 07:59:32,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:32,432 INFO L93 Difference]: Finished difference Result 12950 states and 21111 transitions. [2023-11-19 07:59:32,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:32,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 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 8 [2023-11-19 07:59:32,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:32,575 INFO L225 Difference]: With dead ends: 12950 [2023-11-19 07:59:32,581 INFO L226 Difference]: Without dead ends: 6471 [2023-11-19 07:59:32,742 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 07:59:32,747 INFO L413 NwaCegarLoop]: 10451 mSDtfsCounter, 10447 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10447 SdHoareTripleChecker+Valid, 10451 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:32,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10447 Valid, 10451 Invalid, 2 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:59:32,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6471 states. [2023-11-19 07:59:33,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6471 to 6471. [2023-11-19 07:59:33,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6471 states, 4788 states have (on average 1.5014619883040936) internal successors, (7189), 4799 states have internal predecessors, (7189), 1634 states have call successors, (1634), 49 states have call predecessors, (1634), 48 states have return successors, (1625), 1624 states have call predecessors, (1625), 1625 states have call successors, (1625) [2023-11-19 07:59:34,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6471 states to 6471 states and 10448 transitions. [2023-11-19 07:59:34,070 INFO L78 Accepts]: Start accepts. Automaton has 6471 states and 10448 transitions. Word has length 8 [2023-11-19 07:59:34,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:34,071 INFO L495 AbstractCegarLoop]: Abstraction has 6471 states and 10448 transitions. [2023-11-19 07:59:34,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 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 07:59:34,071 INFO L276 IsEmpty]: Start isEmpty. Operand 6471 states and 10448 transitions. [2023-11-19 07:59:34,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-19 07:59:34,072 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:34,072 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:34,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:59:34,073 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:59:34,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:34,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1765424642, now seen corresponding path program 1 times [2023-11-19 07:59:34,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:34,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510023428] [2023-11-19 07:59:34,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:34,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:34,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:35,051 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:59:35,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:35,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510023428] [2023-11-19 07:59:35,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510023428] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:35,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:35,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:59:35,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593259792] [2023-11-19 07:59:35,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:35,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:35,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:35,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:35,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:35,061 INFO L87 Difference]: Start difference. First operand 6471 states and 10448 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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 07:59:35,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:35,929 INFO L93 Difference]: Finished difference Result 13049 states and 21063 transitions. [2023-11-19 07:59:35,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:35,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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 9 [2023-11-19 07:59:35,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:36,030 INFO L225 Difference]: With dead ends: 13049 [2023-11-19 07:59:36,030 INFO L226 Difference]: Without dead ends: 6581 [2023-11-19 07:59:36,113 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 07:59:36,114 INFO L413 NwaCegarLoop]: 10446 mSDtfsCounter, 9987 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9987 SdHoareTripleChecker+Valid, 11056 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:36,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9987 Valid, 11056 Invalid, 10 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:59:36,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6581 states. [2023-11-19 07:59:37,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6581 to 6578. [2023-11-19 07:59:37,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6578 states, 4868 states have (on average 1.5002054231717337) internal successors, (7303), 4877 states have internal predecessors, (7303), 1655 states have call successors, (1655), 56 states have call predecessors, (1655), 54 states have return successors, (1647), 1646 states have call predecessors, (1647), 1647 states have call successors, (1647) [2023-11-19 07:59:37,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6578 states to 6578 states and 10605 transitions. [2023-11-19 07:59:37,567 INFO L78 Accepts]: Start accepts. Automaton has 6578 states and 10605 transitions. Word has length 9 [2023-11-19 07:59:37,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:37,567 INFO L495 AbstractCegarLoop]: Abstraction has 6578 states and 10605 transitions. [2023-11-19 07:59:37,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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 07:59:37,568 INFO L276 IsEmpty]: Start isEmpty. Operand 6578 states and 10605 transitions. [2023-11-19 07:59:37,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-19 07:59:37,569 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:37,569 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:37,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:59:37,569 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:59:37,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:37,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1109536202, now seen corresponding path program 1 times [2023-11-19 07:59:37,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:37,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602022513] [2023-11-19 07:59:37,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:37,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:37,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:38,277 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:59:38,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:38,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602022513] [2023-11-19 07:59:38,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602022513] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:38,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:38,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:59:38,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076440719] [2023-11-19 07:59:38,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:38,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:38,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:38,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:38,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:38,281 INFO L87 Difference]: Start difference. First operand 6578 states and 10605 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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 07:59:38,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:38,995 INFO L93 Difference]: Finished difference Result 6580 states and 10606 transitions. [2023-11-19 07:59:38,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:38,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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 10 [2023-11-19 07:59:38,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:39,079 INFO L225 Difference]: With dead ends: 6580 [2023-11-19 07:59:39,079 INFO L226 Difference]: Without dead ends: 6577 [2023-11-19 07:59:39,091 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 07:59:39,097 INFO L413 NwaCegarLoop]: 10441 mSDtfsCounter, 10435 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10435 SdHoareTripleChecker+Valid, 10441 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:59:39,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10435 Valid, 10441 Invalid, 2 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:59:39,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6577 states. [2023-11-19 07:59:40,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6577 to 6577. [2023-11-19 07:59:40,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6577 states, 4868 states have (on average 1.5) internal successors, (7302), 4876 states have internal predecessors, (7302), 1654 states have call successors, (1654), 56 states have call predecessors, (1654), 54 states have return successors, (1647), 1646 states have call predecessors, (1647), 1647 states have call successors, (1647) [2023-11-19 07:59:40,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6577 states to 6577 states and 10603 transitions. [2023-11-19 07:59:40,954 INFO L78 Accepts]: Start accepts. Automaton has 6577 states and 10603 transitions. Word has length 10 [2023-11-19 07:59:40,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:40,955 INFO L495 AbstractCegarLoop]: Abstraction has 6577 states and 10603 transitions. [2023-11-19 07:59:40,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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 07:59:40,957 INFO L276 IsEmpty]: Start isEmpty. Operand 6577 states and 10603 transitions. [2023-11-19 07:59:40,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-19 07:59:40,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:40,958 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:40,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:59:40,958 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:59:40,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:40,959 INFO L85 PathProgramCache]: Analyzing trace with hash -39004283, now seen corresponding path program 1 times [2023-11-19 07:59:40,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:40,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616160378] [2023-11-19 07:59:40,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:40,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:41,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:41,567 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:59:41,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:41,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616160378] [2023-11-19 07:59:41,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616160378] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:41,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:41,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:59:41,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772038312] [2023-11-19 07:59:41,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:41,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:41,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:41,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:41,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:41,573 INFO L87 Difference]: Start difference. First operand 6577 states and 10603 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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 07:59:42,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:59:42,174 INFO L93 Difference]: Finished difference Result 6579 states and 10604 transitions. [2023-11-19 07:59:42,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:42,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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 11 [2023-11-19 07:59:42,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:59:42,271 INFO L225 Difference]: With dead ends: 6579 [2023-11-19 07:59:42,271 INFO L226 Difference]: Without dead ends: 6576 [2023-11-19 07:59:42,280 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 07:59:42,287 INFO L413 NwaCegarLoop]: 10439 mSDtfsCounter, 10432 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10432 SdHoareTripleChecker+Valid, 10439 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 07:59:42,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10432 Valid, 10439 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:59:42,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6576 states. [2023-11-19 07:59:43,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6576 to 6576. [2023-11-19 07:59:43,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6576 states, 4868 states have (on average 1.4997945768282663) internal successors, (7301), 4875 states have internal predecessors, (7301), 1653 states have call successors, (1653), 56 states have call predecessors, (1653), 54 states have return successors, (1647), 1646 states have call predecessors, (1647), 1647 states have call successors, (1647) [2023-11-19 07:59:43,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6576 states to 6576 states and 10601 transitions. [2023-11-19 07:59:43,704 INFO L78 Accepts]: Start accepts. Automaton has 6576 states and 10601 transitions. Word has length 11 [2023-11-19 07:59:43,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:59:43,704 INFO L495 AbstractCegarLoop]: Abstraction has 6576 states and 10601 transitions. [2023-11-19 07:59:43,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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 07:59:43,704 INFO L276 IsEmpty]: Start isEmpty. Operand 6576 states and 10601 transitions. [2023-11-19 07:59:43,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-19 07:59:43,706 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:59:43,706 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:43,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:59:43,707 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:59:43,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:43,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1212248295, now seen corresponding path program 1 times [2023-11-19 07:59:43,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:43,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726102425] [2023-11-19 07:59:43,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:43,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:43,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:44,342 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:59:44,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:44,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726102425] [2023-11-19 07:59:44,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726102425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:44,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:44,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:59:44,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242861614] [2023-11-19 07:59:44,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:44,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:44,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:44,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:44,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:44,345 INFO L87 Difference]: Start difference. First operand 6576 states and 10601 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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)