./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2fb57b2bb2bc18ca610846448c9906bd8fe64138062c47c98cb2cc2c7b0326e3 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:42:43,161 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:42:43,164 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:42:43,219 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:42:43,220 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:42:43,225 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:42:43,227 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:42:43,231 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:42:43,233 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:42:43,241 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:42:43,242 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:42:43,243 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:42:43,243 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:42:43,244 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:42:43,245 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:42:43,246 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:42:43,247 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:42:43,248 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:42:43,250 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:42:43,256 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:42:43,258 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:42:43,260 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:42:43,264 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:42:43,266 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:42:43,272 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:42:43,273 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:42:43,273 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:42:43,274 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:42:43,274 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:42:43,275 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:42:43,276 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:42:43,277 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:42:43,278 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:42:43,279 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:42:43,281 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:42:43,282 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:42:43,283 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:42:43,283 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:42:43,283 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:42:43,284 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:42:43,285 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:42:43,286 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:42:43,331 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:42:43,331 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:42:43,332 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:42:43,332 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:42:43,333 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:42:43,333 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:42:43,333 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:42:43,333 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:42:43,334 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:42:43,334 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:42:43,335 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:42:43,335 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:42:43,335 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:42:43,336 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:42:43,336 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:42:43,336 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:42:43,336 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:42:43,336 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:42:43,337 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:42:43,337 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:42:43,338 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:42:43,338 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:42:43,338 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:42:43,340 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:42:43,340 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:42:43,340 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:42:43,340 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:42:43,341 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:42:43,341 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:42:43,341 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:42:43,341 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:42:43,342 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:42:43,342 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:42:43,342 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:42:43,342 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:42:43,342 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:42:43,342 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:42:43,343 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:42:43,343 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI/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_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Taipan 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 -> 2fb57b2bb2bc18ca610846448c9906bd8fe64138062c47c98cb2cc2c7b0326e3 [2022-11-03 01:42:43,671 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:42:43,700 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:42:43,705 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:42:43,706 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:42:43,707 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:42:43,709 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i [2022-11-03 01:42:43,794 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI/data/56148e688/b984fda29ca446f796e7c39bf43c7e36/FLAGe507d9bbf [2022-11-03 01:42:44,791 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:42:44,792 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i [2022-11-03 01:42:44,869 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI/data/56148e688/b984fda29ca446f796e7c39bf43c7e36/FLAGe507d9bbf [2022-11-03 01:42:45,245 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI/data/56148e688/b984fda29ca446f796e7c39bf43c7e36 [2022-11-03 01:42:45,247 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:42:45,249 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:42:45,250 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:42:45,251 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:42:45,254 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:42:45,255 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:42:45" (1/1) ... [2022-11-03 01:42:45,256 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76ac8ca2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:45, skipping insertion in model container [2022-11-03 01:42:45,256 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:42:45" (1/1) ... [2022-11-03 01:42:45,264 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:42:45,433 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:42:45,990 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4492] [2022-11-03 01:42:47,797 WARN L230 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_94fc4b84-be23-4915-8d84-d78dadec5843/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i[415155,415168] [2022-11-03 01:42:47,869 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:42:47,912 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:42:48,034 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4492] [2022-11-03 01:42:48,681 WARN L230 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_94fc4b84-be23-4915-8d84-d78dadec5843/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i[415155,415168] [2022-11-03 01:42:48,690 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:42:48,746 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:42:48,746 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:48 WrapperNode [2022-11-03 01:42:48,747 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:42:48,748 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:42:48,748 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:42:48,748 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:42:48,758 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:48" (1/1) ... [2022-11-03 01:42:48,862 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:48" (1/1) ... [2022-11-03 01:42:49,065 INFO L138 Inliner]: procedures = 174, calls = 2584, calls flagged for inlining = 78, calls inlined = 71, statements flattened = 5590 [2022-11-03 01:42:49,066 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:42:49,066 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:42:49,067 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:42:49,067 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:42:49,087 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:48" (1/1) ... [2022-11-03 01:42:49,088 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:48" (1/1) ... [2022-11-03 01:42:49,124 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:48" (1/1) ... [2022-11-03 01:42:49,125 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:48" (1/1) ... [2022-11-03 01:42:49,423 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:48" (1/1) ... [2022-11-03 01:42:49,457 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:48" (1/1) ... [2022-11-03 01:42:49,490 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:48" (1/1) ... [2022-11-03 01:42:49,515 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:48" (1/1) ... [2022-11-03 01:42:49,568 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:42:49,569 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:42:49,570 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:42:49,570 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:42:49,571 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:48" (1/1) ... [2022-11-03 01:42:49,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:42:49,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:42:49,601 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:42:49,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94fc4b84-be23-4915-8d84-d78dadec5843/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:42:49,661 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 01:42:49,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 01:42:49,661 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_free_device [2022-11-03 01:42:49,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2022-11-03 01:42:49,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2022-11-03 01:42:49,662 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_dvb_fini [2022-11-03 01:42:49,662 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_dvb_fini [2022-11-03 01:42:49,662 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 01:42:49,662 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 01:42:49,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:42:49,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:42:49,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:42:49,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 01:42:49,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 01:42:49,663 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_alloc_urbs [2022-11-03 01:42:49,663 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_alloc_urbs [2022-11-03 01:42:49,663 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~$Pointer$ [2022-11-03 01:42:49,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~$Pointer$ [2022-11-03 01:42:49,664 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2022-11-03 01:42:49,664 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2022-11-03 01:42:49,664 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_attach_xc3028 [2022-11-03 01:42:49,664 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_attach_xc3028 [2022-11-03 01:42:49,664 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_frontend_detach [2022-11-03 01:42:49,666 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_frontend_detach [2022-11-03 01:42:49,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_1 [2022-11-03 01:42:49,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_1 [2022-11-03 01:42:49,666 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-11-03 01:42:49,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-11-03 01:42:49,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:42:49,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:42:49,667 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_frontend_resume [2022-11-03 01:42:49,667 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_frontend_resume [2022-11-03 01:42:49,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-03 01:42:49,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-03 01:42:49,668 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_frontend [2022-11-03 01:42:49,668 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_frontend [2022-11-03 01:42:49,668 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_frontend_suspend [2022-11-03 01:42:49,669 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_frontend_suspend [2022-11-03 01:42:49,669 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_reg [2022-11-03 01:42:49,669 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_reg [2022-11-03 01:42:49,669 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:42:49,669 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:42:49,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop_1 [2022-11-03 01:42:49,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop_1 [2022-11-03 01:42:49,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:42:49,670 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 01:42:49,671 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 01:42:49,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 01:42:49,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 01:42:49,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:42:49,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:42:49,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_start_1 [2022-11-03 01:42:49,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_start_1 [2022-11-03 01:42:49,674 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2022-11-03 01:42:49,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2022-11-03 01:42:49,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 01:42:49,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 01:42:49,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 01:42:49,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 01:42:49,676 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 01:42:49,676 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 01:42:49,676 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2022-11-03 01:42:49,676 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2022-11-03 01:42:49,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:42:49,676 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_register_frontend [2022-11-03 01:42:49,676 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_register_frontend [2022-11-03 01:42:49,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:42:49,677 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_dvb_suspend [2022-11-03 01:42:49,677 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_dvb_suspend [2022-11-03 01:42:49,678 INFO L130 BoogieDeclarations]: Found specification of procedure prevent_sleep [2022-11-03 01:42:49,678 INFO L138 BoogieDeclarations]: Found implementation of procedure prevent_sleep [2022-11-03 01:42:49,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:42:49,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:42:49,678 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2022-11-03 01:42:49,679 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2022-11-03 01:42:49,679 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_free [2022-11-03 01:42:49,679 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_free [2022-11-03 01:42:49,679 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_dvb_resume [2022-11-03 01:42:49,679 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_dvb_resume [2022-11-03 01:42:49,679 INFO L130 BoogieDeclarations]: Found specification of procedure mt352_write [2022-11-03 01:42:49,680 INFO L138 BoogieDeclarations]: Found implementation of procedure mt352_write [2022-11-03 01:42:49,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:42:49,680 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2022-11-03 01:42:49,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2022-11-03 01:42:49,681 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-11-03 01:42:49,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-11-03 01:42:49,682 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 01:42:49,682 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 01:42:49,682 INFO L130 BoogieDeclarations]: Found specification of procedure drxk_gate_ctrl [2022-11-03 01:42:49,682 INFO L138 BoogieDeclarations]: Found implementation of procedure drxk_gate_ctrl [2022-11-03 01:42:49,683 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-03 01:42:49,683 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_swfilter [2022-11-03 01:42:49,683 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_swfilter [2022-11-03 01:42:49,684 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_device [2022-11-03 01:42:49,684 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_device [2022-11-03 01:42:49,684 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_request_one [2022-11-03 01:42:49,684 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_request_one [2022-11-03 01:42:49,684 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-11-03 01:42:49,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-11-03 01:42:49,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:42:49,685 INFO L130 BoogieDeclarations]: Found specification of procedure print_err_status [2022-11-03 01:42:49,685 INFO L138 BoogieDeclarations]: Found implementation of procedure print_err_status [2022-11-03 01:42:49,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:42:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_mode [2022-11-03 01:42:49,686 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_mode [2022-11-03 01:42:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure sema_init [2022-11-03 01:42:49,686 INFO L138 BoogieDeclarations]: Found implementation of procedure sema_init [2022-11-03 01:42:49,687 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2022-11-03 01:42:49,687 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2022-11-03 01:42:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 01:42:49,690 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 01:42:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2022-11-03 01:42:49,691 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2022-11-03 01:42:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 01:42:49,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 01:42:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~int~TO~$Pointer$ [2022-11-03 01:42:49,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~int~TO~$Pointer$ [2022-11-03 01:42:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 01:42:49,699 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 01:42:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_gpio_set [2022-11-03 01:42:49,699 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_gpio_set [2022-11-03 01:42:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:42:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:42:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:42:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-11-03 01:42:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-11-03 01:42:50,556 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:42:50,559 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:42:50,989 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:43:15,869 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:43:16,603 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:43:16,604 INFO L300 CfgBuilder]: Removed 24 assume(true) statements. [2022-11-03 01:43:16,608 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:43:16 BoogieIcfgContainer [2022-11-03 01:43:16,608 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:43:16,611 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:43:16,611 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:43:16,614 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:43:16,615 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:42:45" (1/3) ... [2022-11-03 01:43:16,615 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f7005dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:43:16, skipping insertion in model container [2022-11-03 01:43:16,616 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:42:48" (2/3) ... [2022-11-03 01:43:16,616 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f7005dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:43:16, skipping insertion in model container [2022-11-03 01:43:16,616 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:43:16" (3/3) ... [2022-11-03 01:43:16,617 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--media--usb--em28xx--em28xx-dvb.ko-entry_point.cil.out.i [2022-11-03 01:43:16,637 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:43:16,637 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:43:16,732 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:43:16,738 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@1880d3f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:43:16,738 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:43:16,746 INFO L276 IsEmpty]: Start isEmpty. Operand has 1338 states, 888 states have (on average 1.40990990990991) internal successors, (1252), 940 states have internal predecessors, (1252), 393 states have call successors, (393), 56 states have call predecessors, (393), 55 states have return successors, (389), 388 states have call predecessors, (389), 389 states have call successors, (389) [2022-11-03 01:43:16,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-03 01:43:16,756 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:16,757 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] [2022-11-03 01:43:16,757 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:16,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:16,762 INFO L85 PathProgramCache]: Analyzing trace with hash 262431938, now seen corresponding path program 1 times [2022-11-03 01:43:16,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:16,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880255219] [2022-11-03 01:43:16,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:16,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:17,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:17,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:43:17,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:17,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880255219] [2022-11-03 01:43:17,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880255219] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:17,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:17,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:17,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688007483] [2022-11-03 01:43:17,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:17,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:17,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:17,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:17,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:17,603 INFO L87 Difference]: Start difference. First operand has 1338 states, 888 states have (on average 1.40990990990991) internal successors, (1252), 940 states have internal predecessors, (1252), 393 states have call successors, (393), 56 states have call predecessors, (393), 55 states have return successors, (389), 388 states have call predecessors, (389), 389 states have call successors, (389) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-03 01:43:20,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:21,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:21,164 INFO L93 Difference]: Finished difference Result 3988 states and 6115 transitions. [2022-11-03 01:43:21,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:21,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 23 [2022-11-03 01:43:21,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:21,200 INFO L225 Difference]: With dead ends: 3988 [2022-11-03 01:43:21,200 INFO L226 Difference]: Without dead ends: 2641 [2022-11-03 01:43:21,212 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 [2022-11-03 01:43:21,215 INFO L413 NwaCegarLoop]: 2269 mSDtfsCounter, 1974 mSDsluCounter, 1994 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 51 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1976 SdHoareTripleChecker+Valid, 4148 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:21,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1976 Valid, 4148 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 245 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2022-11-03 01:43:21,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2641 states. [2022-11-03 01:43:21,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2641 to 2637. [2022-11-03 01:43:21,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2637 states, 1759 states have (on average 1.3769187038089823) internal successors, (2422), 1850 states have internal predecessors, (2422), 772 states have call successors, (772), 106 states have call predecessors, (772), 105 states have return successors, (770), 768 states have call predecessors, (770), 770 states have call successors, (770) [2022-11-03 01:43:21,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2637 states to 2637 states and 3964 transitions. [2022-11-03 01:43:21,508 INFO L78 Accepts]: Start accepts. Automaton has 2637 states and 3964 transitions. Word has length 23 [2022-11-03 01:43:21,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:21,509 INFO L495 AbstractCegarLoop]: Abstraction has 2637 states and 3964 transitions. [2022-11-03 01:43:21,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-03 01:43:21,510 INFO L276 IsEmpty]: Start isEmpty. Operand 2637 states and 3964 transitions. [2022-11-03 01:43:21,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-11-03 01:43:21,512 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:21,513 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] [2022-11-03 01:43:21,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:43:21,513 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:21,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:21,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1900730706, now seen corresponding path program 1 times [2022-11-03 01:43:21,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:21,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161508924] [2022-11-03 01:43:21,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:21,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:21,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:21,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:43:21,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:21,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161508924] [2022-11-03 01:43:21,876 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161508924] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:21,876 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:21,876 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:21,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069275255] [2022-11-03 01:43:21,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:21,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:21,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:21,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:21,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:21,879 INFO L87 Difference]: Start difference. First operand 2637 states and 3964 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-03 01:43:24,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:25,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:25,052 INFO L93 Difference]: Finished difference Result 7619 states and 11469 transitions. [2022-11-03 01:43:25,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:25,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 25 [2022-11-03 01:43:25,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:25,079 INFO L225 Difference]: With dead ends: 7619 [2022-11-03 01:43:25,079 INFO L226 Difference]: Without dead ends: 4983 [2022-11-03 01:43:25,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 [2022-11-03 01:43:25,094 INFO L413 NwaCegarLoop]: 2207 mSDtfsCounter, 1756 mSDsluCounter, 1991 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1758 SdHoareTripleChecker+Valid, 4083 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:25,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1758 Valid, 4083 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 242 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2022-11-03 01:43:25,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4983 states. [2022-11-03 01:43:25,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4983 to 4966. [2022-11-03 01:43:25,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4966 states, 3347 states have (on average 1.3860173289512996) internal successors, (4639), 3528 states have internal predecessors, (4639), 1411 states have call successors, (1411), 208 states have call predecessors, (1411), 207 states have return successors, (1409), 1405 states have call predecessors, (1409), 1409 states have call successors, (1409) [2022-11-03 01:43:25,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4966 states to 4966 states and 7459 transitions. [2022-11-03 01:43:25,486 INFO L78 Accepts]: Start accepts. Automaton has 4966 states and 7459 transitions. Word has length 25 [2022-11-03 01:43:25,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:25,486 INFO L495 AbstractCegarLoop]: Abstraction has 4966 states and 7459 transitions. [2022-11-03 01:43:25,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-03 01:43:25,487 INFO L276 IsEmpty]: Start isEmpty. Operand 4966 states and 7459 transitions. [2022-11-03 01:43:25,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-03 01:43:25,490 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:25,490 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] [2022-11-03 01:43:25,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:43:25,490 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:25,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:25,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1931645269, now seen corresponding path program 1 times [2022-11-03 01:43:25,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:25,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705836311] [2022-11-03 01:43:25,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:25,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:25,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:25,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:43:25,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:25,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705836311] [2022-11-03 01:43:25,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705836311] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:25,798 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:25,798 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:25,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511697539] [2022-11-03 01:43:25,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:25,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:25,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:25,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:25,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:25,801 INFO L87 Difference]: Start difference. First operand 4966 states and 7459 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) 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, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-03 01:43:28,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:28,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:28,966 INFO L93 Difference]: Finished difference Result 10112 states and 15175 transitions. [2022-11-03 01:43:28,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:28,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) 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, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2022-11-03 01:43:28,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:28,995 INFO L225 Difference]: With dead ends: 10112 [2022-11-03 01:43:28,995 INFO L226 Difference]: Without dead ends: 5149 [2022-11-03 01:43:29,012 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 [2022-11-03 01:43:29,013 INFO L413 NwaCegarLoop]: 1895 mSDtfsCounter, 77 mSDsluCounter, 1929 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 3714 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:29,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 3714 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 1 Unknown, 0 Unchecked, 3.0s Time] [2022-11-03 01:43:29,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5149 states. [2022-11-03 01:43:29,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5149 to 5144. [2022-11-03 01:43:29,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5144 states, 3476 states have (on average 1.3831990794016111) internal successors, (4808), 3657 states have internal predecessors, (4808), 1453 states have call successors, (1453), 215 states have call predecessors, (1453), 214 states have return successors, (1451), 1447 states have call predecessors, (1451), 1451 states have call successors, (1451) [2022-11-03 01:43:29,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5144 states to 5144 states and 7712 transitions. [2022-11-03 01:43:29,279 INFO L78 Accepts]: Start accepts. Automaton has 5144 states and 7712 transitions. Word has length 34 [2022-11-03 01:43:29,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:29,280 INFO L495 AbstractCegarLoop]: Abstraction has 5144 states and 7712 transitions. [2022-11-03 01:43:29,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) 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, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-03 01:43:29,280 INFO L276 IsEmpty]: Start isEmpty. Operand 5144 states and 7712 transitions. [2022-11-03 01:43:29,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-03 01:43:29,283 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:29,284 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:43:29,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:43:29,284 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:29,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:29,285 INFO L85 PathProgramCache]: Analyzing trace with hash 920013593, now seen corresponding path program 1 times [2022-11-03 01:43:29,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:29,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332628150] [2022-11-03 01:43:29,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:29,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:29,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:29,805 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-03 01:43:29,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:29,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332628150] [2022-11-03 01:43:29,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332628150] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:29,806 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:29,806 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:43:29,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525998122] [2022-11-03 01:43:29,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:29,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:29,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:29,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:29,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:29,808 INFO L87 Difference]: Start difference. First operand 5144 states and 7712 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-03 01:43:32,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:33,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:33,095 INFO L93 Difference]: Finished difference Result 11038 states and 16505 transitions. [2022-11-03 01:43:33,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:33,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 55 [2022-11-03 01:43:33,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:33,128 INFO L225 Difference]: With dead ends: 11038 [2022-11-03 01:43:33,128 INFO L226 Difference]: Without dead ends: 5907 [2022-11-03 01:43:33,147 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 [2022-11-03 01:43:33,148 INFO L413 NwaCegarLoop]: 1951 mSDtfsCounter, 265 mSDsluCounter, 1926 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 22 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 3768 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:33,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 3768 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 323 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2022-11-03 01:43:33,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5907 states. [2022-11-03 01:43:33,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5907 to 5900. [2022-11-03 01:43:33,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5900 states, 4022 states have (on average 1.374440576827449) internal successors, (5528), 4219 states have internal predecessors, (5528), 1597 states have call successors, (1597), 281 states have call predecessors, (1597), 280 states have return successors, (1595), 1591 states have call predecessors, (1595), 1595 states have call successors, (1595) [2022-11-03 01:43:33,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5900 states to 5900 states and 8720 transitions. [2022-11-03 01:43:33,506 INFO L78 Accepts]: Start accepts. Automaton has 5900 states and 8720 transitions. Word has length 55 [2022-11-03 01:43:33,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:33,507 INFO L495 AbstractCegarLoop]: Abstraction has 5900 states and 8720 transitions. [2022-11-03 01:43:33,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-03 01:43:33,508 INFO L276 IsEmpty]: Start isEmpty. Operand 5900 states and 8720 transitions. [2022-11-03 01:43:33,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-03 01:43:33,512 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:33,513 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:43:33,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:43:33,513 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:33,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:33,514 INFO L85 PathProgramCache]: Analyzing trace with hash 738539965, now seen corresponding path program 1 times [2022-11-03 01:43:33,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:33,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315537097] [2022-11-03 01:43:33,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:33,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:33,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:35,452 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-03 01:43:35,453 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:35,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315537097] [2022-11-03 01:43:35,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315537097] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:35,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:35,453 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-03 01:43:35,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062029864] [2022-11-03 01:43:35,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:35,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 01:43:35,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:35,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 01:43:35,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-11-03 01:43:35,455 INFO L87 Difference]: Start difference. First operand 5900 states and 8720 transitions. Second operand has 11 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 01:43:36,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:38,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:40,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:41,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:43,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:44,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:47,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:48,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:51,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:52,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:54,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:55,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:56,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:01,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:03,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:05,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:07,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:09,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:11,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:13,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:15,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:17,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:19,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:21,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:23,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:25,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:27,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:29,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:31,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:41,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:43,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:45,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:47,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:49,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:51,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:53,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:55,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:57,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:59,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:01,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:03,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:06,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:08,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:10,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:12,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:27,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:29,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:31,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:33,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:35,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:37,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:39,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:41,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:57,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:58,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:58,529 INFO L93 Difference]: Finished difference Result 12688 states and 18747 transitions. [2022-11-03 01:45:58,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-03 01:45:58,530 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) Word has length 57 [2022-11-03 01:45:58,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:58,568 INFO L225 Difference]: With dead ends: 12688 [2022-11-03 01:45:58,568 INFO L226 Difference]: Without dead ends: 6801 [2022-11-03 01:45:58,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2022-11-03 01:45:58,593 INFO L413 NwaCegarLoop]: 1921 mSDtfsCounter, 217 mSDsluCounter, 16339 mSDsCounter, 0 mSdLazyCounter, 3209 mSolverCounterSat, 20 mSolverCounterUnsat, 42 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 138.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 17328 SdHoareTripleChecker+Invalid, 3271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 3209 IncrementalHoareTripleChecker+Invalid, 42 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 142.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:58,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 17328 Invalid, 3271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [20 Valid, 3209 Invalid, 42 Unknown, 0 Unchecked, 142.3s Time] [2022-11-03 01:45:58,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6801 states. [2022-11-03 01:45:58,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6801 to 6692. [2022-11-03 01:45:58,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6692 states, 4674 states have (on average 1.3855370132648694) internal successors, (6476), 4871 states have internal predecessors, (6476), 1693 states have call successors, (1693), 325 states have call predecessors, (1693), 324 states have return successors, (1691), 1687 states have call predecessors, (1691), 1691 states have call successors, (1691) [2022-11-03 01:45:59,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6692 states to 6692 states and 9860 transitions. [2022-11-03 01:45:59,003 INFO L78 Accepts]: Start accepts. Automaton has 6692 states and 9860 transitions. Word has length 57 [2022-11-03 01:45:59,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:59,005 INFO L495 AbstractCegarLoop]: Abstraction has 6692 states and 9860 transitions. [2022-11-03 01:45:59,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 4.444444444444445) internal successors, (40), 8 states have internal predecessors, (40), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 01:45:59,005 INFO L276 IsEmpty]: Start isEmpty. Operand 6692 states and 9860 transitions. [2022-11-03 01:45:59,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-03 01:45:59,012 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:59,012 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:45:59,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:45:59,012 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:45:59,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:59,013 INFO L85 PathProgramCache]: Analyzing trace with hash -2002178221, now seen corresponding path program 1 times [2022-11-03 01:45:59,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:59,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898961995] [2022-11-03 01:45:59,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:59,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:59,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:59,578 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 01:45:59,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:59,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898961995] [2022-11-03 01:45:59,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898961995] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:45:59,579 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:45:59,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:45:59,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856846694] [2022-11-03 01:45:59,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:45:59,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:45:59,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:45:59,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:45:59,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:45:59,582 INFO L87 Difference]: Start difference. First operand 6692 states and 9860 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-03 01:46:02,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:03,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:03,085 INFO L93 Difference]: Finished difference Result 14494 states and 21327 transitions. [2022-11-03 01:46:03,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:46:03,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 91 [2022-11-03 01:46:03,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:03,120 INFO L225 Difference]: With dead ends: 14494 [2022-11-03 01:46:03,121 INFO L226 Difference]: Without dead ends: 7815 [2022-11-03 01:46:03,142 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 [2022-11-03 01:46:03,142 INFO L413 NwaCegarLoop]: 1988 mSDtfsCounter, 278 mSDsluCounter, 1923 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 25 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 3801 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:03,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 3801 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 320 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2022-11-03 01:46:03,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7815 states. [2022-11-03 01:46:03,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7815 to 7808. [2022-11-03 01:46:03,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7808 states, 5530 states have (on average 1.3790235081374322) internal successors, (7626), 5743 states have internal predecessors, (7626), 1853 states have call successors, (1853), 425 states have call predecessors, (1853), 424 states have return successors, (1851), 1847 states have call predecessors, (1851), 1851 states have call successors, (1851) [2022-11-03 01:46:03,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7808 states to 7808 states and 11330 transitions. [2022-11-03 01:46:03,486 INFO L78 Accepts]: Start accepts. Automaton has 7808 states and 11330 transitions. Word has length 91 [2022-11-03 01:46:03,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:46:03,488 INFO L495 AbstractCegarLoop]: Abstraction has 7808 states and 11330 transitions. [2022-11-03 01:46:03,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-03 01:46:03,488 INFO L276 IsEmpty]: Start isEmpty. Operand 7808 states and 11330 transitions. [2022-11-03 01:46:03,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-03 01:46:03,493 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:03,493 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:46:03,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:46:03,494 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:46:03,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:03,494 INFO L85 PathProgramCache]: Analyzing trace with hash 715440882, now seen corresponding path program 1 times [2022-11-03 01:46:03,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:03,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946575865] [2022-11-03 01:46:03,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:03,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:03,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:05,381 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 01:46:05,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:05,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946575865] [2022-11-03 01:46:05,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946575865] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:05,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:05,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:46:05,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105785742] [2022-11-03 01:46:05,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:05,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:46:05,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:05,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:46:05,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:46:05,383 INFO L87 Difference]: Start difference. First operand 7808 states and 11330 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:46:10,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:10,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:46:10,732 INFO L93 Difference]: Finished difference Result 17522 states and 25544 transitions. [2022-11-03 01:46:10,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:46:10,732 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2022-11-03 01:46:10,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:46:10,769 INFO L225 Difference]: With dead ends: 17522 [2022-11-03 01:46:10,770 INFO L226 Difference]: Without dead ends: 9727 [2022-11-03 01:46:10,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:46:10,788 INFO L413 NwaCegarLoop]: 2049 mSDtfsCounter, 125 mSDsluCounter, 6262 mSDsCounter, 0 mSdLazyCounter, 623 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 7939 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 623 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:46:10,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 7939 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 623 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-03 01:46:10,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9727 states. [2022-11-03 01:46:11,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9727 to 7840. [2022-11-03 01:46:11,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7840 states, 5554 states have (on average 1.3773856679870364) internal successors, (7650), 5767 states have internal predecessors, (7650), 1853 states have call successors, (1853), 425 states have call predecessors, (1853), 432 states have return successors, (1867), 1855 states have call predecessors, (1867), 1851 states have call successors, (1867) [2022-11-03 01:46:11,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7840 states to 7840 states and 11370 transitions. [2022-11-03 01:46:11,211 INFO L78 Accepts]: Start accepts. Automaton has 7840 states and 11370 transitions. Word has length 94 [2022-11-03 01:46:11,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:46:11,212 INFO L495 AbstractCegarLoop]: Abstraction has 7840 states and 11370 transitions. [2022-11-03 01:46:11,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 01:46:11,212 INFO L276 IsEmpty]: Start isEmpty. Operand 7840 states and 11370 transitions. [2022-11-03 01:46:11,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-03 01:46:11,222 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:46:11,222 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:46:11,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:46:11,223 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:46:11,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:46:11,224 INFO L85 PathProgramCache]: Analyzing trace with hash -173456269, now seen corresponding path program 1 times [2022-11-03 01:46:11,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:46:11,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712926938] [2022-11-03 01:46:11,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:46:11,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:46:11,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:46:13,149 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-03 01:46:13,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:46:13,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712926938] [2022-11-03 01:46:13,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712926938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:46:13,150 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:46:13,150 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-03 01:46:13,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183444538] [2022-11-03 01:46:13,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:46:13,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 01:46:13,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:46:13,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 01:46:13,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-03 01:46:13,151 INFO L87 Difference]: Start difference. First operand 7840 states and 11370 transitions. Second operand has 10 states, 8 states have (on average 8.625) internal successors, (69), 8 states have internal predecessors, (69), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 01:46:14,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:17,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:19,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:20,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:21,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:23,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:24,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:27,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:29,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:30,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:32,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:36,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:39,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:41,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:44,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:49,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:51,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:53,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:55,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:57,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:46:59,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:01,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:03,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:05,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:07,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:09,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:11,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:13,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:15,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:25,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:27,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:29,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:31,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:33,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:35,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:37,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:39,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:41,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:43,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:45,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:47,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:49,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:47:51,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:05,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:07,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:09,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:11,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:13,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:15,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:17,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:34,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:48:35,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:35,147 INFO L93 Difference]: Finished difference Result 16305 states and 23742 transitions. [2022-11-03 01:48:35,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-03 01:48:35,148 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 8.625) internal successors, (69), 8 states have internal predecessors, (69), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) Word has length 98 [2022-11-03 01:48:35,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:35,183 INFO L225 Difference]: With dead ends: 16305 [2022-11-03 01:48:35,183 INFO L226 Difference]: Without dead ends: 8478 [2022-11-03 01:48:35,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2022-11-03 01:48:35,202 INFO L413 NwaCegarLoop]: 2043 mSDtfsCounter, 327 mSDsluCounter, 15160 mSDsCounter, 0 mSdLazyCounter, 3182 mSolverCounterSat, 21 mSolverCounterUnsat, 38 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 137.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 16326 SdHoareTripleChecker+Invalid, 3241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 3182 IncrementalHoareTripleChecker+Invalid, 38 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 141.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:35,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 16326 Invalid, 3241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 3182 Invalid, 38 Unknown, 0 Unchecked, 141.2s Time] [2022-11-03 01:48:35,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8478 states. [2022-11-03 01:48:35,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8478 to 7780. [2022-11-03 01:48:35,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7780 states, 5514 states have (on average 1.3779470438882844) internal successors, (7598), 5727 states have internal predecessors, (7598), 1845 states have call successors, (1845), 417 states have call predecessors, (1845), 420 states have return successors, (1855), 1843 states have call predecessors, (1855), 1843 states have call successors, (1855) [2022-11-03 01:48:35,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7780 states to 7780 states and 11298 transitions. [2022-11-03 01:48:35,582 INFO L78 Accepts]: Start accepts. Automaton has 7780 states and 11298 transitions. Word has length 98 [2022-11-03 01:48:35,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:35,583 INFO L495 AbstractCegarLoop]: Abstraction has 7780 states and 11298 transitions. [2022-11-03 01:48:35,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 8.625) internal successors, (69), 8 states have internal predecessors, (69), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 01:48:35,583 INFO L276 IsEmpty]: Start isEmpty. Operand 7780 states and 11298 transitions. [2022-11-03 01:48:35,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-03 01:48:35,587 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:35,587 INFO L195 NwaCegarLoop]: trace histogram [10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:35,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:48:35,588 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:48:35,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:35,589 INFO L85 PathProgramCache]: Analyzing trace with hash 2008587790, now seen corresponding path program 1 times [2022-11-03 01:48:35,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:35,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133327235] [2022-11-03 01:48:35,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:35,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:44,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat