./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-32_7a-drivers--firewire--firewire-ohci.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_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/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_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/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_18776e2f-fc37-45b3-a164-64c460282cf4/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 566d5f55091b8d9986e40109bb4ed7c757a10d51a53e185fb47e2dfa177e6461 --- 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 02:43:53,089 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:43:53,091 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:43:53,125 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:43:53,126 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:43:53,130 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:43:53,132 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:43:53,136 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:43:53,138 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:43:53,144 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:43:53,145 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:43:53,148 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:43:53,148 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:43:53,151 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:43:53,155 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:43:53,157 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:43:53,159 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:43:53,160 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:43:53,162 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:43:53,169 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:43:53,172 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:43:53,173 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:43:53,177 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:43:53,178 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:43:53,184 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:43:53,188 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:43:53,188 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:43:53,189 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:43:53,191 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:43:53,192 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:43:53,193 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:43:53,193 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:43:53,195 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:43:53,196 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:43:53,198 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:43:53,198 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:43:53,199 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:43:53,199 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:43:53,199 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:43:53,200 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:43:53,201 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:43:53,202 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:43:53,244 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:43:53,244 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:43:53,245 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:43:53,245 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:43:53,246 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:43:53,246 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:43:53,246 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:43:53,247 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:43:53,247 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:43:53,247 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:43:53,248 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:43:53,248 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:43:53,249 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:43:53,249 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:43:53,249 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:43:53,249 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:43:53,249 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:43:53,250 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:43:53,250 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:43:53,251 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:43:53,251 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:43:53,252 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:43:53,253 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:43:53,253 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:43:53,253 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:43:53,253 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:43:53,253 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:43:53,254 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:43:53,254 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:43:53,254 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:43:53,255 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:43:53,255 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:43:53,255 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:43:53,255 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:43:53,256 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:43:53,256 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:43:53,256 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:43:53,256 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:43:53,256 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_18776e2f-fc37-45b3-a164-64c460282cf4/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_18776e2f-fc37-45b3-a164-64c460282cf4/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 -> 566d5f55091b8d9986e40109bb4ed7c757a10d51a53e185fb47e2dfa177e6461 [2022-11-03 02:43:53,511 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:43:53,559 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:43:53,562 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:43:53,563 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:43:53,564 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:43:53,565 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i [2022-11-03 02:43:53,637 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/data/db0992537/4502999eafe947ea9dcab7e06164e520/FLAG5ceb19616 [2022-11-03 02:43:54,545 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:43:54,549 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i [2022-11-03 02:43:54,617 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/data/db0992537/4502999eafe947ea9dcab7e06164e520/FLAG5ceb19616 [2022-11-03 02:43:55,045 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/data/db0992537/4502999eafe947ea9dcab7e06164e520 [2022-11-03 02:43:55,049 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:43:55,052 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:43:55,056 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:43:55,057 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:43:55,060 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:43:55,062 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:43:55" (1/1) ... [2022-11-03 02:43:55,064 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cb34418 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:43:55, skipping insertion in model container [2022-11-03 02:43:55,064 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:43:55" (1/1) ... [2022-11-03 02:43:55,071 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:43:55,240 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:43:57,859 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_18776e2f-fc37-45b3-a164-64c460282cf4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i[267295,267308] [2022-11-03 02:43:58,071 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:43:58,122 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:43:58,627 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_18776e2f-fc37-45b3-a164-64c460282cf4/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i[267295,267308] [2022-11-03 02:43:58,642 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:43:58,771 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:43:58,771 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:43:58 WrapperNode [2022-11-03 02:43:58,771 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:43:58,773 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:43:58,773 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:43:58,773 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:43:58,781 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:43:58" (1/1) ... [2022-11-03 02:43:58,903 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:43:58" (1/1) ... [2022-11-03 02:43:59,209 INFO L138 Inliner]: procedures = 373, calls = 2532, calls flagged for inlining = 157, calls inlined = 144, statements flattened = 6196 [2022-11-03 02:43:59,210 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:43:59,211 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:43:59,211 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:43:59,212 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:43:59,221 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:43:58" (1/1) ... [2022-11-03 02:43:59,222 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:43:58" (1/1) ... [2022-11-03 02:43:59,300 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:43:58" (1/1) ... [2022-11-03 02:43:59,300 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:43:58" (1/1) ... [2022-11-03 02:43:59,548 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:43:58" (1/1) ... [2022-11-03 02:43:59,637 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:43:58" (1/1) ... [2022-11-03 02:43:59,672 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:43:58" (1/1) ... [2022-11-03 02:43:59,700 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:43:58" (1/1) ... [2022-11-03 02:43:59,771 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:43:59,772 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:43:59,773 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:43:59,773 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:43:59,774 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:43:58" (1/1) ... [2022-11-03 02:43:59,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:43:59,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:43:59,812 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:43:59,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:43:59,856 INFO L130 BoogieDeclarations]: Found specification of procedure context_stop [2022-11-03 02:43:59,856 INFO L138 BoogieDeclarations]: Found implementation of procedure context_stop [2022-11-03 02:43:59,856 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-03 02:43:59,856 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-03 02:43:59,857 INFO L130 BoogieDeclarations]: Found specification of procedure get_cycle_time [2022-11-03 02:43:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cycle_time [2022-11-03 02:43:59,857 INFO L130 BoogieDeclarations]: Found specification of procedure pci_resume [2022-11-03 02:43:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_resume [2022-11-03 02:43:59,857 INFO L130 BoogieDeclarations]: Found specification of procedure ar_next_buffer_index [2022-11-03 02:43:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_next_buffer_index [2022-11-03 02:43:59,857 INFO L130 BoogieDeclarations]: Found specification of procedure flush_writes [2022-11-03 02:43:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_writes [2022-11-03 02:43:59,858 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 02:43:59,858 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 02:43:59,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2022-11-03 02:43:59,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2022-11-03 02:43:59,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:43:59,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:43:59,858 INFO L130 BoogieDeclarations]: Found specification of procedure context_run [2022-11-03 02:43:59,858 INFO L138 BoogieDeclarations]: Found implementation of procedure context_run [2022-11-03 02:43:59,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:43:59,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:43:59,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:43:59,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:43:59,859 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 02:43:59,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 02:43:59,859 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2022-11-03 02:43:59,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2022-11-03 02:43:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_stop_iso [2022-11-03 02:43:59,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_stop_iso [2022-11-03 02:43:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure reg_read [2022-11-03 02:43:59,860 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_read [2022-11-03 02:43:59,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:43:59,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:43:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2022-11-03 02:43:59,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2022-11-03 02:43:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_handle_response [2022-11-03 02:43:59,861 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_handle_response [2022-11-03 02:43:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 02:43:59,861 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 02:43:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-11-03 02:43:59,862 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-11-03 02:43:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 02:43:59,862 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 02:43:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_phy_reg_mutex_of_fw_ohci [2022-11-03 02:43:59,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_phy_reg_mutex_of_fw_ohci [2022-11-03 02:43:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phy_reg_mutex_of_fw_ohci [2022-11-03 02:43:59,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phy_reg_mutex_of_fw_ohci [2022-11-03 02:43:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:43:59,864 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:43:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure read_phy_reg [2022-11-03 02:43:59,865 INFO L138 BoogieDeclarations]: Found implementation of procedure read_phy_reg [2022-11-03 02:43:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2022-11-03 02:43:59,865 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2022-11-03 02:43:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:43:59,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:43:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2022-11-03 02:43:59,865 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2022-11-03 02:43:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure pmac_ohci_on [2022-11-03 02:43:59,866 INFO L138 BoogieDeclarations]: Found implementation of procedure pmac_ohci_on [2022-11-03 02:43:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 02:43:59,866 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 02:43:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure context_append [2022-11-03 02:43:59,867 INFO L138 BoogieDeclarations]: Found implementation of procedure context_append [2022-11-03 02:43:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:43:59,867 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:43:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_range_for_cpu [2022-11-03 02:43:59,867 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_range_for_cpu [2022-11-03 02:43:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:43:59,867 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:43:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 02:43:59,868 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 02:43:59,868 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 02:43:59,868 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 02:43:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:43:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:43:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure context_release [2022-11-03 02:43:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure context_release [2022-11-03 02:43:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure ar_context_release [2022-11-03 02:43:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_context_release [2022-11-03 02:43:59,869 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-03 02:43:59,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-03 02:43:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure ar_context_link_page [2022-11-03 02:43:59,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_context_link_page [2022-11-03 02:43:59,870 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 02:43:59,871 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 02:43:59,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:43:59,871 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:43:59,872 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:43:59,872 INFO L130 BoogieDeclarations]: Found specification of procedure fw_ohci [2022-11-03 02:43:59,872 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_ohci [2022-11-03 02:43:59,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:43:59,873 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 02:43:59,873 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 02:43:59,873 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_start_iso [2022-11-03 02:43:59,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_start_iso [2022-11-03 02:43:59,873 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2022-11-03 02:43:59,873 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2022-11-03 02:43:59,873 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:43:59,874 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:43:59,874 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-11-03 02:43:59,874 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-11-03 02:43:59,874 INFO L130 BoogieDeclarations]: Found specification of procedure cycle_timer_ticks [2022-11-03 02:43:59,874 INFO L138 BoogieDeclarations]: Found implementation of procedure cycle_timer_ticks [2022-11-03 02:43:59,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:43:59,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:43:59,875 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-03 02:43:59,875 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-03 02:43:59,875 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_handle_request [2022-11-03 02:43:59,876 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_handle_request [2022-11-03 02:43:59,876 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:43:59,879 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:43:59,879 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-03 02:43:59,879 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-03 02:43:59,879 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 02:43:59,880 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 02:43:59,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-03 02:43:59,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-03 02:43:59,881 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 02:43:59,881 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 02:43:59,887 INFO L130 BoogieDeclarations]: Found specification of procedure context_get_descriptors [2022-11-03 02:43:59,887 INFO L138 BoogieDeclarations]: Found implementation of procedure context_get_descriptors [2022-11-03 02:43:59,887 INFO L130 BoogieDeclarations]: Found specification of procedure ar_context_run [2022-11-03 02:43:59,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_context_run [2022-11-03 02:43:59,887 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-11-03 02:43:59,888 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-11-03 02:43:59,888 INFO L130 BoogieDeclarations]: Found specification of procedure __printk_ratelimit [2022-11-03 02:43:59,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __printk_ratelimit [2022-11-03 02:43:59,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:43:59,888 INFO L130 BoogieDeclarations]: Found specification of procedure ar_context_init [2022-11-03 02:43:59,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_context_init [2022-11-03 02:43:59,888 INFO L130 BoogieDeclarations]: Found specification of procedure update_phy_reg [2022-11-03 02:43:59,888 INFO L138 BoogieDeclarations]: Found implementation of procedure update_phy_reg [2022-11-03 02:43:59,888 INFO L130 BoogieDeclarations]: Found specification of procedure detect_dead_context [2022-11-03 02:43:59,889 INFO L138 BoogieDeclarations]: Found implementation of procedure detect_dead_context [2022-11-03 02:43:59,889 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 02:43:59,889 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 02:43:59,889 INFO L130 BoogieDeclarations]: Found specification of procedure update_bus_time [2022-11-03 02:43:59,889 INFO L138 BoogieDeclarations]: Found implementation of procedure update_bus_time [2022-11-03 02:43:59,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:43:59,889 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_update_phy_reg [2022-11-03 02:43:59,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_update_phy_reg [2022-11-03 02:43:59,889 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_enable [2022-11-03 02:43:59,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_enable [2022-11-03 02:43:59,889 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 02:43:59,890 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 02:43:59,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:43:59,890 INFO L130 BoogieDeclarations]: Found specification of procedure set_multichannel_mask [2022-11-03 02:43:59,890 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multichannel_mask [2022-11-03 02:43:59,890 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 02:43:59,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 02:43:59,890 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2022-11-03 02:43:59,890 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2022-11-03 02:43:59,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:43:59,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:43:59,891 INFO L130 BoogieDeclarations]: Found specification of procedure software_reset [2022-11-03 02:43:59,891 INFO L138 BoogieDeclarations]: Found implementation of procedure software_reset [2022-11-03 02:43:59,891 INFO L130 BoogieDeclarations]: Found specification of procedure context_init [2022-11-03 02:43:59,891 INFO L138 BoogieDeclarations]: Found implementation of procedure context_init [2022-11-03 02:43:59,891 INFO L130 BoogieDeclarations]: Found specification of procedure flush_iso_completions [2022-11-03 02:43:59,891 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_iso_completions [2022-11-03 02:43:59,891 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-03 02:43:59,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-03 02:43:59,891 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:43:59,892 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:43:59,892 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 02:43:59,892 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 02:43:59,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:43:59,892 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 02:43:59,892 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 02:43:59,892 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-03 02:43:59,892 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-03 02:43:59,892 INFO L130 BoogieDeclarations]: Found specification of procedure read_paged_phy_reg [2022-11-03 02:43:59,892 INFO L138 BoogieDeclarations]: Found implementation of procedure read_paged_phy_reg [2022-11-03 02:43:59,893 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_range_for_device [2022-11-03 02:43:59,893 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_range_for_device [2022-11-03 02:43:59,893 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-03 02:43:59,893 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-03 02:43:59,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:43:59,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:43:59,893 INFO L130 BoogieDeclarations]: Found specification of procedure at_context_flush [2022-11-03 02:43:59,893 INFO L138 BoogieDeclarations]: Found implementation of procedure at_context_flush [2022-11-03 02:43:59,893 INFO L130 BoogieDeclarations]: Found specification of procedure context_add_buffer [2022-11-03 02:43:59,893 INFO L138 BoogieDeclarations]: Found implementation of procedure context_add_buffer [2022-11-03 02:43:59,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:43:59,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:43:59,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:43:59,894 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 02:43:59,894 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 02:43:59,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:43:59,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:43:59,894 INFO L130 BoogieDeclarations]: Found specification of procedure fw_fill_response [2022-11-03 02:43:59,894 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_fill_response [2022-11-03 02:43:59,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:43:59,895 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 02:43:59,895 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 02:43:59,895 INFO L130 BoogieDeclarations]: Found specification of procedure ar_buffer_bus [2022-11-03 02:43:59,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_buffer_bus [2022-11-03 02:43:59,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:43:59,895 INFO L130 BoogieDeclarations]: Found specification of procedure context_tasklet [2022-11-03 02:43:59,895 INFO L138 BoogieDeclarations]: Found implementation of procedure context_tasklet [2022-11-03 02:43:59,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-03 02:43:59,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-03 02:43:59,896 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-03 02:43:59,896 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-03 02:43:59,896 INFO L130 BoogieDeclarations]: Found specification of procedure copy_config_rom [2022-11-03 02:43:59,896 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_config_rom [2022-11-03 02:43:59,896 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-03 02:43:59,896 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-03 02:43:59,896 INFO L130 BoogieDeclarations]: Found specification of procedure pci_remove [2022-11-03 02:43:59,896 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_remove [2022-11-03 02:43:59,896 INFO L130 BoogieDeclarations]: Found specification of procedure reg_write [2022-11-03 02:43:59,897 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_write [2022-11-03 02:43:59,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2022-11-03 02:43:59,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2022-11-03 02:43:59,897 INFO L130 BoogieDeclarations]: Found specification of procedure bus_reset_work [2022-11-03 02:43:59,897 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_reset_work [2022-11-03 02:43:59,897 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2022-11-03 02:43:59,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2022-11-03 02:43:59,897 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 02:43:59,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 02:43:59,897 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2022-11-03 02:43:59,898 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2022-11-03 02:43:59,898 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_read_phy_reg [2022-11-03 02:43:59,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_read_phy_reg [2022-11-03 02:43:59,899 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 02:43:59,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 02:43:59,899 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-03 02:43:59,899 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-03 02:43:59,899 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 02:43:59,900 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 02:43:59,900 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 02:43:59,900 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 02:43:59,900 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:43:59,900 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:43:59,900 INFO L130 BoogieDeclarations]: Found specification of procedure log_ar_at_event [2022-11-03 02:43:59,900 INFO L138 BoogieDeclarations]: Found implementation of procedure log_ar_at_event [2022-11-03 02:43:59,901 INFO L130 BoogieDeclarations]: Found specification of procedure fw_schedule_bus_reset [2022-11-03 02:43:59,905 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_schedule_bus_reset [2022-11-03 02:43:59,905 INFO L130 BoogieDeclarations]: Found specification of procedure write_phy_reg [2022-11-03 02:43:59,905 INFO L138 BoogieDeclarations]: Found implementation of procedure write_phy_reg [2022-11-03 02:43:59,905 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 02:43:59,905 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 02:43:59,905 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-03 02:43:59,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-03 02:43:59,905 INFO L130 BoogieDeclarations]: Found specification of procedure find_branch_descriptor [2022-11-03 02:43:59,906 INFO L138 BoogieDeclarations]: Found implementation of procedure find_branch_descriptor [2022-11-03 02:43:59,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:43:59,906 INFO L130 BoogieDeclarations]: Found specification of procedure _p [2022-11-03 02:43:59,907 INFO L138 BoogieDeclarations]: Found implementation of procedure _p [2022-11-03 02:43:59,907 INFO L130 BoogieDeclarations]: Found specification of procedure at_context_transmit [2022-11-03 02:43:59,907 INFO L138 BoogieDeclarations]: Found implementation of procedure at_context_transmit [2022-11-03 02:43:59,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:43:59,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:43:59,907 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2022-11-03 02:43:59,907 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2022-11-03 02:44:01,117 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:44:01,124 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:44:01,793 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:44:17,473 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:44:19,569 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:44:19,569 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:44:19,574 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:44:19 BoogieIcfgContainer [2022-11-03 02:44:19,575 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:44:19,577 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:44:19,578 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:44:19,582 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:44:19,582 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:43:55" (1/3) ... [2022-11-03 02:44:19,583 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d875f96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:44:19, skipping insertion in model container [2022-11-03 02:44:19,583 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:43:58" (2/3) ... [2022-11-03 02:44:19,583 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d875f96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:44:19, skipping insertion in model container [2022-11-03 02:44:19,584 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:44:19" (3/3) ... [2022-11-03 02:44:19,585 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i [2022-11-03 02:44:19,609 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:44:19,609 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:44:19,734 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:44:19,741 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;@1fb067d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:44:19,741 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:44:19,754 INFO L276 IsEmpty]: Start isEmpty. Operand has 1796 states, 1096 states have (on average 1.3576642335766422) internal successors, (1488), 1165 states have internal predecessors, (1488), 579 states have call successors, (579), 120 states have call predecessors, (579), 119 states have return successors, (572), 563 states have call predecessors, (572), 572 states have call successors, (572) [2022-11-03 02:44:19,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2022-11-03 02:44:19,781 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:44:19,783 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:44:19,783 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:44:19,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:44:19,789 INFO L85 PathProgramCache]: Analyzing trace with hash 398953120, now seen corresponding path program 1 times [2022-11-03 02:44:19,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:44:19,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354141583] [2022-11-03 02:44:19,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:44:19,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:44:20,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:44:21,160 INFO L134 CoverageAnalysis]: Checked inductivity of 1347 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1347 trivial. 0 not checked. [2022-11-03 02:44:21,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:44:21,162 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354141583] [2022-11-03 02:44:21,162 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354141583] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:44:21,163 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:44:21,163 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:44:21,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573878807] [2022-11-03 02:44:21,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:44:21,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:44:21,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:44:21,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:44:21,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:44:21,222 INFO L87 Difference]: Start difference. First operand has 1796 states, 1096 states have (on average 1.3576642335766422) internal successors, (1488), 1165 states have internal predecessors, (1488), 579 states have call successors, (579), 120 states have call predecessors, (579), 119 states have return successors, (572), 563 states have call predecessors, (572), 572 states have call successors, (572) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 02:44:23,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:25,955 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 02:44:29,267 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 02:44:31,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:44:31,945 INFO L93 Difference]: Finished difference Result 4624 states and 6811 transitions. [2022-11-03 02:44:31,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:44:31,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 261 [2022-11-03 02:44:31,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:44:31,995 INFO L225 Difference]: With dead ends: 4624 [2022-11-03 02:44:31,995 INFO L226 Difference]: Without dead ends: 2856 [2022-11-03 02:44:32,014 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 02:44:32,017 INFO L413 NwaCegarLoop]: 2842 mSDtfsCounter, 1541 mSDsluCounter, 2572 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1542 SdHoareTripleChecker+Valid, 5172 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:44:32,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1542 Valid, 5172 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 567 Invalid, 3 Unknown, 0 Unchecked, 10.3s Time] [2022-11-03 02:44:32,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2856 states. [2022-11-03 02:44:32,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2856 to 2842. [2022-11-03 02:44:32,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2842 states, 1724 states have (on average 1.338167053364269) internal successors, (2307), 1815 states have internal predecessors, (2307), 906 states have call successors, (906), 212 states have call predecessors, (906), 211 states have return successors, (901), 890 states have call predecessors, (901), 900 states have call successors, (901) [2022-11-03 02:44:32,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2842 states to 2842 states and 4114 transitions. [2022-11-03 02:44:32,302 INFO L78 Accepts]: Start accepts. Automaton has 2842 states and 4114 transitions. Word has length 261 [2022-11-03 02:44:32,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:44:32,307 INFO L495 AbstractCegarLoop]: Abstraction has 2842 states and 4114 transitions. [2022-11-03 02:44:32,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 02:44:32,308 INFO L276 IsEmpty]: Start isEmpty. Operand 2842 states and 4114 transitions. [2022-11-03 02:44:32,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2022-11-03 02:44:32,323 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:44:32,323 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:44:32,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:44:32,324 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:44:32,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:44:32,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1870672231, now seen corresponding path program 1 times [2022-11-03 02:44:32,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:44:32,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894780102] [2022-11-03 02:44:32,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:44:32,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:44:32,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:44:33,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1347 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1347 trivial. 0 not checked. [2022-11-03 02:44:33,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:44:33,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894780102] [2022-11-03 02:44:33,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894780102] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:44:33,265 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:44:33,265 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:44:33,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317811359] [2022-11-03 02:44:33,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:44:33,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:44:33,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:44:33,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:44:33,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:44:33,270 INFO L87 Difference]: Start difference. First operand 2842 states and 4114 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 02:44:35,319 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 02:44:37,966 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 02:44:40,143 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 02:44:42,478 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 02:44:44,649 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 02:44:47,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:44:49,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:44:49,336 INFO L93 Difference]: Finished difference Result 5596 states and 8095 transitions. [2022-11-03 02:44:49,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:44:49,337 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 260 [2022-11-03 02:44:49,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:44:49,383 INFO L225 Difference]: With dead ends: 5596 [2022-11-03 02:44:49,383 INFO L226 Difference]: Without dead ends: 5593 [2022-11-03 02:44:49,390 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 02:44:49,392 INFO L413 NwaCegarLoop]: 2932 mSDtfsCounter, 2489 mSDsluCounter, 2510 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2489 SdHoareTripleChecker+Valid, 5200 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:44:49,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2489 Valid, 5200 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 494 Invalid, 6 Unknown, 0 Unchecked, 15.8s Time] [2022-11-03 02:44:49,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5593 states. [2022-11-03 02:44:49,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5593 to 5589. [2022-11-03 02:44:49,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5589 states, 3397 states have (on average 1.3403002649396527) internal successors, (4553), 3573 states have internal predecessors, (4553), 1770 states have call successors, (1770), 422 states have call predecessors, (1770), 421 states have return successors, (1766), 1744 states have call predecessors, (1766), 1764 states have call successors, (1766) [2022-11-03 02:44:49,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5589 states to 5589 states and 8089 transitions. [2022-11-03 02:44:49,696 INFO L78 Accepts]: Start accepts. Automaton has 5589 states and 8089 transitions. Word has length 260 [2022-11-03 02:44:49,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:44:49,697 INFO L495 AbstractCegarLoop]: Abstraction has 5589 states and 8089 transitions. [2022-11-03 02:44:49,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 02:44:49,698 INFO L276 IsEmpty]: Start isEmpty. Operand 5589 states and 8089 transitions. [2022-11-03 02:44:49,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2022-11-03 02:44:49,704 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:44:49,705 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:44:49,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:44:49,705 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:44:49,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:44:49,715 INFO L85 PathProgramCache]: Analyzing trace with hash 2137747690, now seen corresponding path program 1 times [2022-11-03 02:44:49,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:44:49,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787952993] [2022-11-03 02:44:49,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:44:49,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:44:49,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:44:50,359 INFO L134 CoverageAnalysis]: Checked inductivity of 1347 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1347 trivial. 0 not checked. [2022-11-03 02:44:50,360 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:44:50,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787952993] [2022-11-03 02:44:50,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787952993] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:44:50,360 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:44:50,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:44:50,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209095118] [2022-11-03 02:44:50,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:44:50,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:44:50,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:44:50,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:44:50,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:44:50,363 INFO L87 Difference]: Start difference. First operand 5589 states and 8089 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 02:44:52,411 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 02:44:55,121 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 02:44:57,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:44:59,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:02,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:45:02,839 INFO L93 Difference]: Finished difference Result 8321 states and 12038 transitions. [2022-11-03 02:45:02,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:45:02,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 261 [2022-11-03 02:45:02,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:45:02,906 INFO L225 Difference]: With dead ends: 8321 [2022-11-03 02:45:02,907 INFO L226 Difference]: Without dead ends: 8318 [2022-11-03 02:45:02,915 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 02:45:02,916 INFO L413 NwaCegarLoop]: 2917 mSDtfsCounter, 2452 mSDsluCounter, 2513 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2452 SdHoareTripleChecker+Valid, 5188 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:45:02,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2452 Valid, 5188 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 495 Invalid, 4 Unknown, 0 Unchecked, 12.1s Time] [2022-11-03 02:45:02,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8318 states. [2022-11-03 02:45:03,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8318 to 8314. [2022-11-03 02:45:03,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8314 states, 5056 states have (on average 1.3411787974683544) internal successors, (6781), 5317 states have internal predecessors, (6781), 2627 states have call successors, (2627), 631 states have call predecessors, (2627), 630 states have return successors, (2624), 2591 states have call predecessors, (2624), 2621 states have call successors, (2624) [2022-11-03 02:45:03,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8314 states to 8314 states and 12032 transitions. [2022-11-03 02:45:03,437 INFO L78 Accepts]: Start accepts. Automaton has 8314 states and 12032 transitions. Word has length 261 [2022-11-03 02:45:03,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:45:03,441 INFO L495 AbstractCegarLoop]: Abstraction has 8314 states and 12032 transitions. [2022-11-03 02:45:03,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 02:45:03,443 INFO L276 IsEmpty]: Start isEmpty. Operand 8314 states and 12032 transitions. [2022-11-03 02:45:03,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2022-11-03 02:45:03,448 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:45:03,449 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:45:03,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:45:03,449 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:45:03,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:45:03,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1844718524, now seen corresponding path program 1 times [2022-11-03 02:45:03,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:45:03,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143175564] [2022-11-03 02:45:03,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:03,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:45:03,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:04,097 INFO L134 CoverageAnalysis]: Checked inductivity of 1347 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1347 trivial. 0 not checked. [2022-11-03 02:45:04,097 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:04,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143175564] [2022-11-03 02:45:04,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143175564] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:45:04,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:45:04,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:45:04,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069269098] [2022-11-03 02:45:04,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:45:04,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:45:04,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:45:04,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:45:04,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:45:04,101 INFO L87 Difference]: Start difference. First operand 8314 states and 12032 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 02:45:06,148 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 02:45:08,479 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 02:45:10,923 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 02:45:13,140 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 02:45:15,983 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 02:45:18,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:45:19,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:45:19,733 INFO L93 Difference]: Finished difference Result 11150 states and 16055 transitions. [2022-11-03 02:45:19,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:45:19,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 262 [2022-11-03 02:45:19,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:45:19,819 INFO L225 Difference]: With dead ends: 11150 [2022-11-03 02:45:19,819 INFO L226 Difference]: Without dead ends: 11147 [2022-11-03 02:45:19,831 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 02:45:19,832 INFO L413 NwaCegarLoop]: 2907 mSDtfsCounter, 2354 mSDsluCounter, 2516 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2356 SdHoareTripleChecker+Valid, 5181 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:45:19,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2356 Valid, 5181 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 506 Invalid, 6 Unknown, 0 Unchecked, 15.2s Time] [2022-11-03 02:45:19,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11147 states. [2022-11-03 02:45:20,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11147 to 11141. [2022-11-03 02:45:20,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11141 states, 6760 states have (on average 1.3377218934911244) internal successors, (9043), 7104 states have internal predecessors, (9043), 3500 states have call successors, (3500), 879 states have call predecessors, (3500), 880 states have return successors, (3504), 3454 states have call predecessors, (3504), 3494 states have call successors, (3504) [2022-11-03 02:45:20,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11141 states to 11141 states and 16047 transitions. [2022-11-03 02:45:20,505 INFO L78 Accepts]: Start accepts. Automaton has 11141 states and 16047 transitions. Word has length 262 [2022-11-03 02:45:20,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:45:20,506 INFO L495 AbstractCegarLoop]: Abstraction has 11141 states and 16047 transitions. [2022-11-03 02:45:20,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 02:45:20,506 INFO L276 IsEmpty]: Start isEmpty. Operand 11141 states and 16047 transitions. [2022-11-03 02:45:20,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2022-11-03 02:45:20,512 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:45:20,512 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:45:20,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:45:20,513 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:45:20,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:45:20,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1350753837, now seen corresponding path program 1 times [2022-11-03 02:45:20,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:45:20,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975494316] [2022-11-03 02:45:20,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:20,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:45:20,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:21,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1347 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1347 trivial. 0 not checked. [2022-11-03 02:45:21,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:21,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975494316] [2022-11-03 02:45:21,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975494316] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:45:21,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:45:21,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:45:21,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628782286] [2022-11-03 02:45:21,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:45:21,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:45:21,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:45:21,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:45:21,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:45:21,190 INFO L87 Difference]: Start difference. First operand 11141 states and 16047 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 02:45:23,239 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 02:45:25,858 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 02:45:28,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:45:31,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:45:31,428 INFO L93 Difference]: Finished difference Result 18727 states and 27076 transitions. [2022-11-03 02:45:31,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:45:31,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 263 [2022-11-03 02:45:31,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:45:31,562 INFO L225 Difference]: With dead ends: 18727 [2022-11-03 02:45:31,563 INFO L226 Difference]: Without dead ends: 18713 [2022-11-03 02:45:31,583 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 02:45:31,584 INFO L413 NwaCegarLoop]: 2953 mSDtfsCounter, 2457 mSDsluCounter, 2406 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2457 SdHoareTripleChecker+Valid, 5128 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:45:31,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2457 Valid, 5128 Invalid, 493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 487 Invalid, 3 Unknown, 0 Unchecked, 9.6s Time] [2022-11-03 02:45:31,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18713 states. [2022-11-03 02:45:32,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18713 to 18708. [2022-11-03 02:45:32,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18708 states, 11388 states have (on average 1.3399192132068845) internal successors, (15259), 12000 states have internal predecessors, (15259), 5836 states have call successors, (5836), 1501 states have call predecessors, (5836), 1483 states have return successors, (5948), 5727 states have call predecessors, (5948), 5826 states have call successors, (5948) [2022-11-03 02:45:32,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18708 states to 18708 states and 27043 transitions. [2022-11-03 02:45:32,816 INFO L78 Accepts]: Start accepts. Automaton has 18708 states and 27043 transitions. Word has length 263 [2022-11-03 02:45:32,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:45:32,818 INFO L495 AbstractCegarLoop]: Abstraction has 18708 states and 27043 transitions. [2022-11-03 02:45:32,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 02:45:32,819 INFO L276 IsEmpty]: Start isEmpty. Operand 18708 states and 27043 transitions. [2022-11-03 02:45:32,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2022-11-03 02:45:32,833 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:45:32,834 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:45:32,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:45:32,834 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:45:32,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:45:32,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1466602336, now seen corresponding path program 1 times [2022-11-03 02:45:32,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:45:32,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943363087] [2022-11-03 02:45:32,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:32,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:45:33,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:33,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1353 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1353 trivial. 0 not checked. [2022-11-03 02:45:33,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:33,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943363087] [2022-11-03 02:45:33,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943363087] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:45:33,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:45:33,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:45:33,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517174678] [2022-11-03 02:45:33,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:45:33,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:45:33,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:45:33,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:45:33,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:45:33,553 INFO L87 Difference]: Start difference. First operand 18708 states and 27043 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 02:45:35,599 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 02:45:37,994 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 02:45:40,510 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 02:45:44,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:45:44,670 INFO L93 Difference]: Finished difference Result 37505 states and 54776 transitions. [2022-11-03 02:45:44,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:45:44,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 314 [2022-11-03 02:45:44,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:45:44,787 INFO L225 Difference]: With dead ends: 37505 [2022-11-03 02:45:44,787 INFO L226 Difference]: Without dead ends: 18852 [2022-11-03 02:45:45,180 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 02:45:45,182 INFO L413 NwaCegarLoop]: 2352 mSDtfsCounter, 8 mSDsluCounter, 2593 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 4699 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:45:45,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 4699 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 501 Invalid, 3 Unknown, 0 Unchecked, 10.5s Time] [2022-11-03 02:45:45,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18852 states. [2022-11-03 02:45:46,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18852 to 18804. [2022-11-03 02:45:46,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18804 states, 11468 states have (on average 1.3403383327520055) internal successors, (15371), 12080 states have internal predecessors, (15371), 5852 states have call successors, (5852), 1501 states have call predecessors, (5852), 1483 states have return successors, (5964), 5743 states have call predecessors, (5964), 5842 states have call successors, (5964) [2022-11-03 02:45:46,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18804 states to 18804 states and 27187 transitions. [2022-11-03 02:45:46,346 INFO L78 Accepts]: Start accepts. Automaton has 18804 states and 27187 transitions. Word has length 314 [2022-11-03 02:45:46,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:45:46,347 INFO L495 AbstractCegarLoop]: Abstraction has 18804 states and 27187 transitions. [2022-11-03 02:45:46,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 02:45:46,348 INFO L276 IsEmpty]: Start isEmpty. Operand 18804 states and 27187 transitions. [2022-11-03 02:45:46,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2022-11-03 02:45:46,355 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:45:46,355 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:45:46,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:45:46,356 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:45:46,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:45:46,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1090814715, now seen corresponding path program 1 times [2022-11-03 02:45:46,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:45:46,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826127810] [2022-11-03 02:45:46,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:46,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:45:46,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:46,950 INFO L134 CoverageAnalysis]: Checked inductivity of 1359 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1359 trivial. 0 not checked. [2022-11-03 02:45:46,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:46,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826127810] [2022-11-03 02:45:46,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826127810] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:45:46,951 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:45:46,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:45:46,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041739247] [2022-11-03 02:45:46,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:45:46,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:45:46,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:45:46,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:45:46,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:45:46,953 INFO L87 Difference]: Start difference. First operand 18804 states and 27187 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 02:45:49,000 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 02:45:51,688 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 02:45:54,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:45:56,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:59,081 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 02:46:01,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:46:01,480 INFO L93 Difference]: Finished difference Result 55585 states and 80280 transitions. [2022-11-03 02:46:01,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:46:01,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 316 [2022-11-03 02:46:01,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:46:01,694 INFO L225 Difference]: With dead ends: 55585 [2022-11-03 02:46:01,695 INFO L226 Difference]: Without dead ends: 36836 [2022-11-03 02:46:01,780 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 02:46:01,781 INFO L413 NwaCegarLoop]: 3451 mSDtfsCounter, 2366 mSDsluCounter, 2583 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2366 SdHoareTripleChecker+Valid, 5793 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:46:01,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2366 Valid, 5793 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 562 Invalid, 5 Unknown, 0 Unchecked, 13.4s Time] [2022-11-03 02:46:01,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36836 states. [2022-11-03 02:46:03,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36836 to 36832. [2022-11-03 02:46:03,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36832 states, 22457 states have (on average 1.3377566015050986) internal successors, (30042), 23612 states have internal predecessors, (30042), 11453 states have call successors, (11453), 2954 states have call predecessors, (11453), 2921 states have return successors, (11633), 11251 states have call predecessors, (11633), 11443 states have call successors, (11633) [2022-11-03 02:46:04,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36832 states to 36832 states and 53128 transitions. [2022-11-03 02:46:04,180 INFO L78 Accepts]: Start accepts. Automaton has 36832 states and 53128 transitions. Word has length 316 [2022-11-03 02:46:04,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:46:04,181 INFO L495 AbstractCegarLoop]: Abstraction has 36832 states and 53128 transitions. [2022-11-03 02:46:04,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 02:46:04,182 INFO L276 IsEmpty]: Start isEmpty. Operand 36832 states and 53128 transitions. [2022-11-03 02:46:04,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2022-11-03 02:46:04,193 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:46:04,193 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:46:04,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:46:04,194 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:46:04,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:46:04,195 INFO L85 PathProgramCache]: Analyzing trace with hash -734217166, now seen corresponding path program 1 times [2022-11-03 02:46:04,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:46:04,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415179486] [2022-11-03 02:46:04,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:46:04,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:46:04,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:46:05,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1359 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1359 trivial. 0 not checked. [2022-11-03 02:46:05,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:46:05,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415179486] [2022-11-03 02:46:05,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415179486] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:46:05,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:46:05,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:46:05,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909871323] [2022-11-03 02:46:05,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:46:05,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:46:05,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:46:05,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:46:05,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:46:05,311 INFO L87 Difference]: Start difference. First operand 36832 states and 53128 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 02:46:07,359 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 02:46:09,719 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 02:46:12,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:46:14,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:46:16,833 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 02:46:18,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:46:18,753 INFO L93 Difference]: Finished difference Result 37458 states and 53933 transitions. [2022-11-03 02:46:18,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:46:18,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 312 [2022-11-03 02:46:18,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:46:18,927 INFO L225 Difference]: With dead ends: 37458 [2022-11-03 02:46:18,927 INFO L226 Difference]: Without dead ends: 37405 [2022-11-03 02:46:18,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 02:46:18,948 INFO L413 NwaCegarLoop]: 2361 mSDtfsCounter, 106 mSDsluCounter, 2537 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 4657 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:46:18,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 4657 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 493 Invalid, 5 Unknown, 0 Unchecked, 12.6s Time] [2022-11-03 02:46:18,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37405 states. [2022-11-03 02:46:21,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37405 to 37405. [2022-11-03 02:46:21,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37405 states, 22835 states have (on average 1.3365447777534487) internal successors, (30520), 24005 states have internal predecessors, (30520), 11566 states have call successors, (11566), 3034 states have call predecessors, (11566), 3003 states have return successors, (11751), 11369 states have call predecessors, (11751), 11561 states have call successors, (11751) [2022-11-03 02:46:21,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37405 states to 37405 states and 53837 transitions. [2022-11-03 02:46:21,342 INFO L78 Accepts]: Start accepts. Automaton has 37405 states and 53837 transitions. Word has length 312 [2022-11-03 02:46:21,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:46:21,343 INFO L495 AbstractCegarLoop]: Abstraction has 37405 states and 53837 transitions. [2022-11-03 02:46:21,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 02:46:21,344 INFO L276 IsEmpty]: Start isEmpty. Operand 37405 states and 53837 transitions. [2022-11-03 02:46:21,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2022-11-03 02:46:21,367 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:46:21,367 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:46:21,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:46:21,368 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:46:21,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:46:21,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1630001364, now seen corresponding path program 1 times [2022-11-03 02:46:21,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:46:21,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201429093] [2022-11-03 02:46:21,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:46:21,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:46:21,571 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:46:21,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [231383677] [2022-11-03 02:46:21,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:46:21,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:46:21,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:46:21,574 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:46:21,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:46:23,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:46:23,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 4677 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:46:23,571 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:46:23,687 INFO L134 CoverageAnalysis]: Checked inductivity of 1566 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 1382 trivial. 0 not checked. [2022-11-03 02:46:23,687 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:46:23,687 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:46:23,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201429093] [2022-11-03 02:46:23,688 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:46:23,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231383677] [2022-11-03 02:46:23,688 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231383677] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:46:23,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:46:23,689 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:46:23,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708469809] [2022-11-03 02:46:23,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:46:23,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:46:23,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:46:23,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:46:23,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:46:23,693 INFO L87 Difference]: Start difference. First operand 37405 states and 53837 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 02:46:25,741 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 02:46:28,289 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 02:46:31,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:46:33,586 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 02:46:37,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:46:37,036 INFO L93 Difference]: Finished difference Result 74823 states and 107695 transitions. [2022-11-03 02:46:37,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:46:37,037 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 347 [2022-11-03 02:46:37,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:46:37,220 INFO L225 Difference]: With dead ends: 74823 [2022-11-03 02:46:37,220 INFO L226 Difference]: Without dead ends: 37467 [2022-11-03 02:46:37,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 347 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:46:37,563 INFO L413 NwaCegarLoop]: 2350 mSDtfsCounter, 22 mSDsluCounter, 5188 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 7047 SdHoareTripleChecker+Invalid, 756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 747 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:46:37,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 7047 Invalid, 756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 747 Invalid, 4 Unknown, 0 Unchecked, 11.7s Time] [2022-11-03 02:46:37,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37467 states. [2022-11-03 02:46:39,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37467 to 37423. [2022-11-03 02:46:39,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37423 states, 22853 states have (on average 1.336192184833501) internal successors, (30536), 24023 states have internal predecessors, (30536), 11566 states have call successors, (11566), 3034 states have call predecessors, (11566), 3003 states have return successors, (11751), 11369 states have call predecessors, (11751), 11561 states have call successors, (11751) [2022-11-03 02:46:39,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37423 states to 37423 states and 53853 transitions. [2022-11-03 02:46:39,618 INFO L78 Accepts]: Start accepts. Automaton has 37423 states and 53853 transitions. Word has length 347 [2022-11-03 02:46:39,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:46:39,619 INFO L495 AbstractCegarLoop]: Abstraction has 37423 states and 53853 transitions. [2022-11-03 02:46:39,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 02:46:39,620 INFO L276 IsEmpty]: Start isEmpty. Operand 37423 states and 53853 transitions. [2022-11-03 02:46:39,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2022-11-03 02:46:39,648 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:46:39,649 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:46:39,700 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:46:39,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:46:39,863 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:46:39,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:46:39,863 INFO L85 PathProgramCache]: Analyzing trace with hash -414155874, now seen corresponding path program 1 times [2022-11-03 02:46:39,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:46:39,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45005514] [2022-11-03 02:46:39,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:46:39,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:46:40,142 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:46:40,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1635680786] [2022-11-03 02:46:40,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:46:40,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:46:40,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:46:40,145 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:46:40,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:46:42,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:46:42,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 4807 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-03 02:46:42,132 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:46:42,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1656 trivial. 0 not checked. [2022-11-03 02:46:43,000 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:46:43,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:46:43,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45005514] [2022-11-03 02:46:43,000 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:46:43,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635680786] [2022-11-03 02:46:43,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635680786] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:46:43,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:46:43,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:46:43,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580070846] [2022-11-03 02:46:43,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:46:43,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:46:43,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:46:43,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:46:43,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:46:43,004 INFO L87 Difference]: Start difference. First operand 37423 states and 53853 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2022-11-03 02:46:46,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:46:46,466 INFO L93 Difference]: Finished difference Result 37425 states and 53854 transitions. [2022-11-03 02:46:46,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:46:46,467 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 359 [2022-11-03 02:46:46,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:46:46,634 INFO L225 Difference]: With dead ends: 37425 [2022-11-03 02:46:46,635 INFO L226 Difference]: Without dead ends: 37419 [2022-11-03 02:46:46,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 357 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 02:46:46,650 INFO L413 NwaCegarLoop]: 2401 mSDtfsCounter, 2378 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2378 SdHoareTripleChecker+Valid, 2507 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:46:46,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2378 Valid, 2507 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-03 02:46:46,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37419 states. [2022-11-03 02:46:48,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37419 to 37326. [2022-11-03 02:46:48,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37326 states, 22782 states have (on average 1.3364937231147398) internal successors, (30448), 23965 states have internal predecessors, (30448), 11540 states have call successors, (11540), 3022 states have call predecessors, (11540), 3003 states have return successors, (11727), 11342 states have call predecessors, (11727), 11537 states have call successors, (11727) [2022-11-03 02:46:48,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37326 states to 37326 states and 53715 transitions. [2022-11-03 02:46:48,708 INFO L78 Accepts]: Start accepts. Automaton has 37326 states and 53715 transitions. Word has length 359 [2022-11-03 02:46:48,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:46:48,709 INFO L495 AbstractCegarLoop]: Abstraction has 37326 states and 53715 transitions. [2022-11-03 02:46:48,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2022-11-03 02:46:48,709 INFO L276 IsEmpty]: Start isEmpty. Operand 37326 states and 53715 transitions. [2022-11-03 02:46:48,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2022-11-03 02:46:48,732 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:46:48,732 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:46:48,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:46:48,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-03 02:46:48,947 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:46:48,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:46:48,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1324638696, now seen corresponding path program 1 times [2022-11-03 02:46:48,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:46:48,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712837763] [2022-11-03 02:46:48,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:46:48,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:46:49,401 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:46:49,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1790183005] [2022-11-03 02:46:49,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:46:49,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:46:49,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:46:49,403 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:46:49,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:46:51,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:46:51,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 4773 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:46:51,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:46:51,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1663 backedges. 224 proven. 0 refuted. 0 times theorem prover too weak. 1439 trivial. 0 not checked. [2022-11-03 02:46:51,383 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:46:51,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:46:51,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712837763] [2022-11-03 02:46:51,384 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:46:51,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790183005] [2022-11-03 02:46:51,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790183005] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:46:51,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:46:51,385 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:46:51,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328863292] [2022-11-03 02:46:51,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:46:51,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:46:51,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:46:51,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:46:51,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:46:51,387 INFO L87 Difference]: Start difference. First operand 37326 states and 53715 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 02:46:53,438 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 02:46:55,826 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 02:46:58,658 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 02:47:00,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:47:02,951 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 02:47:05,305 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 02:47:08,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:47:08,512 INFO L93 Difference]: Finished difference Result 77591 states and 111721 transitions. [2022-11-03 02:47:08,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:47:08,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 359 [2022-11-03 02:47:08,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:47:08,660 INFO L225 Difference]: With dead ends: 77591 [2022-11-03 02:47:08,661 INFO L226 Difference]: Without dead ends: 39240 [2022-11-03 02:47:08,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 357 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 02:47:08,763 INFO L413 NwaCegarLoop]: 3752 mSDtfsCounter, 2233 mSDsluCounter, 2530 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2235 SdHoareTripleChecker+Valid, 6042 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:47:08,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2235 Valid, 6042 Invalid, 656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 648 Invalid, 6 Unknown, 0 Unchecked, 15.6s Time] [2022-11-03 02:47:08,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39240 states. [2022-11-03 02:47:10,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39240 to 39232. [2022-11-03 02:47:10,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39232 states, 23909 states have (on average 1.33614956710862) internal successors, (31946), 25158 states have internal predecessors, (31946), 12187 states have call successors, (12187), 3162 states have call predecessors, (12187), 3135 states have return successors, (12391), 11970 states have call predecessors, (12391), 12184 states have call successors, (12391) [2022-11-03 02:47:10,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39232 states to 39232 states and 56524 transitions. [2022-11-03 02:47:10,314 INFO L78 Accepts]: Start accepts. Automaton has 39232 states and 56524 transitions. Word has length 359 [2022-11-03 02:47:10,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:47:10,315 INFO L495 AbstractCegarLoop]: Abstraction has 39232 states and 56524 transitions. [2022-11-03 02:47:10,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 02:47:10,315 INFO L276 IsEmpty]: Start isEmpty. Operand 39232 states and 56524 transitions. [2022-11-03 02:47:10,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2022-11-03 02:47:10,329 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:47:10,330 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:47:10,362 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 02:47:10,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:47:10,531 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:47:10,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:47:10,531 INFO L85 PathProgramCache]: Analyzing trace with hash 16735042, now seen corresponding path program 1 times [2022-11-03 02:47:10,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:47:10,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074092973] [2022-11-03 02:47:10,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:47:10,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:47:10,931 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:47:10,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1585573840] [2022-11-03 02:47:10,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:47:10,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:47:10,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:47:10,933 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:47:10,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:47:12,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:47:12,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 4810 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:47:12,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:47:13,734 INFO L134 CoverageAnalysis]: Checked inductivity of 1657 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1657 trivial. 0 not checked. [2022-11-03 02:47:13,734 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:47:13,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:47:13,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074092973] [2022-11-03 02:47:13,735 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:47:13,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1585573840] [2022-11-03 02:47:13,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1585573840] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:47:13,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:47:13,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:47:13,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191220855] [2022-11-03 02:47:13,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:47:13,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:47:13,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:47:13,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:47:13,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:47:13,738 INFO L87 Difference]: Start difference. First operand 39232 states and 56524 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2022-11-03 02:47:15,784 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 02:47:18,477 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 02:47:20,732 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 02:47:23,640 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 02:47:25,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:47:28,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:47:28,273 INFO L93 Difference]: Finished difference Result 39930 states and 57448 transitions. [2022-11-03 02:47:28,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:47:28,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 363 [2022-11-03 02:47:28,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:47:28,403 INFO L225 Difference]: With dead ends: 39930 [2022-11-03 02:47:28,403 INFO L226 Difference]: Without dead ends: 37837 [2022-11-03 02:47:28,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 361 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 02:47:28,427 INFO L413 NwaCegarLoop]: 2884 mSDtfsCounter, 2397 mSDsluCounter, 2510 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2397 SdHoareTripleChecker+Valid, 5151 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:47:28,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2397 Valid, 5151 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 488 Invalid, 5 Unknown, 0 Unchecked, 13.5s Time] [2022-11-03 02:47:28,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37837 states. [2022-11-03 02:47:29,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37837 to 37826. [2022-11-03 02:47:29,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37826 states, 23122 states have (on average 1.337124816192371) internal successors, (30917), 24314 states have internal predecessors, (30917), 11672 states have call successors, (11672), 3054 states have call predecessors, (11672), 3031 states have return successors, (11844), 11462 states have call predecessors, (11844), 11669 states have call successors, (11844) [2022-11-03 02:47:29,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37826 states to 37826 states and 54433 transitions. [2022-11-03 02:47:29,995 INFO L78 Accepts]: Start accepts. Automaton has 37826 states and 54433 transitions. Word has length 363 [2022-11-03 02:47:29,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:47:29,996 INFO L495 AbstractCegarLoop]: Abstraction has 37826 states and 54433 transitions. [2022-11-03 02:47:29,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2022-11-03 02:47:29,996 INFO L276 IsEmpty]: Start isEmpty. Operand 37826 states and 54433 transitions. [2022-11-03 02:47:30,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2022-11-03 02:47:30,006 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:47:30,006 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:47:30,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 02:47:30,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18776e2f-fc37-45b3-a164-64c460282cf4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-03 02:47:30,222 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:47:30,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:47:30,223 INFO L85 PathProgramCache]: Analyzing trace with hash -456597719, now seen corresponding path program 1 times [2022-11-03 02:47:30,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:47:30,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907723159] [2022-11-03 02:47:30,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:47:30,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:47:30,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:47:31,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1663 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1649 trivial. 0 not checked. [2022-11-03 02:47:31,117 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:47:31,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907723159] [2022-11-03 02:47:31,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907723159] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:47:31,118 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:47:31,118 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:47:31,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505637354] [2022-11-03 02:47:31,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:47:31,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:47:31,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:47:31,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:47:31,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:47:31,120 INFO L87 Difference]: Start difference. First operand 37826 states and 54433 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 02:47:33,167 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 02:47:36,140 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 02:47:38,318 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 02:47:43,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:47:43,002 INFO L93 Difference]: Finished difference Result 64786 states and 93319 transitions. [2022-11-03 02:47:43,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:47:43,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 363 [2022-11-03 02:47:43,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:47:43,124 INFO L225 Difference]: With dead ends: 64786 [2022-11-03 02:47:43,124 INFO L226 Difference]: Without dead ends: 33394 [2022-11-03 02:47:43,206 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 02:47:43,206 INFO L413 NwaCegarLoop]: 3874 mSDtfsCounter, 2421 mSDsluCounter, 2532 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2421 SdHoareTripleChecker+Valid, 6164 SdHoareTripleChecker+Invalid, 667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:47:43,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2421 Valid, 6164 Invalid, 667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 662 Invalid, 3 Unknown, 0 Unchecked, 10.6s Time] [2022-11-03 02:47:43,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33394 states. [2022-11-03 02:47:44,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33394 to 32953. [2022-11-03 02:47:44,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32953 states, 20171 states have (on average 1.3378117098805216) internal successors, (26985), 21205 states have internal predecessors, (26985), 10162 states have call successors, (10162), 2640 states have call predecessors, (10162), 2619 states have return successors, (10300), 9982 states have call predecessors, (10300), 10159 states have call successors, (10300) [2022-11-03 02:47:44,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32953 states to 32953 states and 47447 transitions. [2022-11-03 02:47:44,667 INFO L78 Accepts]: Start accepts. Automaton has 32953 states and 47447 transitions. Word has length 363 [2022-11-03 02:47:44,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:47:44,669 INFO L495 AbstractCegarLoop]: Abstraction has 32953 states and 47447 transitions. [2022-11-03 02:47:44,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 02:47:44,670 INFO L276 IsEmpty]: Start isEmpty. Operand 32953 states and 47447 transitions. [2022-11-03 02:47:44,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2022-11-03 02:47:44,684 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:47:44,684 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:47:44,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 02:47:44,684 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:47:44,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:47:44,685 INFO L85 PathProgramCache]: Analyzing trace with hash 574815119, now seen corresponding path program 1 times [2022-11-03 02:47:44,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:47:44,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902987292] [2022-11-03 02:47:44,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:47:44,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:47:44,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:47:45,283 INFO L134 CoverageAnalysis]: Checked inductivity of 1657 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1657 trivial. 0 not checked. [2022-11-03 02:47:45,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:47:45,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902987292] [2022-11-03 02:47:45,284 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902987292] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:47:45,284 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:47:45,284 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:47:45,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519643247] [2022-11-03 02:47:45,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:47:45,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:47:45,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:47:45,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:47:45,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:47:45,286 INFO L87 Difference]: Start difference. First operand 32953 states and 47447 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 02:47:47,334 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 02:47:49,888 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 02:47:52,034 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 02:47:54,990 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 02:47:57,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:47:59,664 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 02:48:01,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:48:01,725 INFO L93 Difference]: Finished difference Result 39015 states and 56174 transitions. [2022-11-03 02:48:01,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:48:01,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 367 [2022-11-03 02:48:01,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:48:01,949 INFO L225 Difference]: With dead ends: 39015 [2022-11-03 02:48:01,949 INFO L226 Difference]: Without dead ends: 36600 [2022-11-03 02:48:01,966 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 02:48:01,967 INFO L413 NwaCegarLoop]: 2886 mSDtfsCounter, 2455 mSDsluCounter, 2507 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2455 SdHoareTripleChecker+Valid, 5150 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:48:01,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2455 Valid, 5150 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 488 Invalid, 6 Unknown, 0 Unchecked, 15.3s Time] [2022-11-03 02:48:01,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36600 states. [2022-11-03 02:48:03,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36600 to 36149. [2022-11-03 02:48:03,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36149 states, 22149 states have (on average 1.3391123752765361) internal successors, (29660), 23287 states have internal predecessors, (29660), 11158 states have call successors, (11158), 2866 states have call predecessors, (11158), 2841 states have return successors, (11301), 10954 states have call predecessors, (11301), 11155 states have call successors, (11301) [2022-11-03 02:48:03,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36149 states to 36149 states and 52119 transitions. [2022-11-03 02:48:03,387 INFO L78 Accepts]: Start accepts. Automaton has 36149 states and 52119 transitions. Word has length 367 [2022-11-03 02:48:03,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:48:03,388 INFO L495 AbstractCegarLoop]: Abstraction has 36149 states and 52119 transitions. [2022-11-03 02:48:03,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 02:48:03,388 INFO L276 IsEmpty]: Start isEmpty. Operand 36149 states and 52119 transitions. [2022-11-03 02:48:03,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2022-11-03 02:48:03,400 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:48:03,400 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:48:03,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 02:48:03,400 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:48:03,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:48:03,401 INFO L85 PathProgramCache]: Analyzing trace with hash -2138368329, now seen corresponding path program 1 times [2022-11-03 02:48:03,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:48:03,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630475344] [2022-11-03 02:48:03,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:48:03,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:48:03,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:48:05,018 INFO L134 CoverageAnalysis]: Checked inductivity of 1665 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1651 trivial. 0 not checked. [2022-11-03 02:48:05,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:48:05,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630475344] [2022-11-03 02:48:05,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630475344] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:48:05,019 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:48:05,019 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 02:48:05,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403639630] [2022-11-03 02:48:05,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:48:05,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 02:48:05,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:48:05,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 02:48:05,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:48:05,021 INFO L87 Difference]: Start difference. First operand 36149 states and 52119 transitions. Second operand has 8 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 3 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (37), 4 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-03 02:48:07,071 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 02:48:10,080 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 02:48:12,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:15,580 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 02:48:22,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:48:25,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:48:27,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:30,745 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 02:48:32,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:48:35,044 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 02:48:37,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:39,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:48,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:48:48,808 INFO L93 Difference]: Finished difference Result 65262 states and 95932 transitions. [2022-11-03 02:48:48,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 02:48:48,809 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 3 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (37), 4 states have call predecessors, (37), 3 states have call successors, (37) Word has length 368 [2022-11-03 02:48:48,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:48:48,986 INFO L225 Difference]: With dead ends: 65262 [2022-11-03 02:48:48,986 INFO L226 Difference]: Without dead ends: 44517 [2022-11-03 02:48:49,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-03 02:48:49,056 INFO L413 NwaCegarLoop]: 4222 mSDtfsCounter, 1820 mSDsluCounter, 23912 mSDsCounter, 0 mSdLazyCounter, 3741 mSolverCounterSat, 879 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2001 SdHoareTripleChecker+Valid, 25976 SdHoareTripleChecker+Invalid, 4631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 879 IncrementalHoareTripleChecker+Valid, 3741 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:48:49,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2001 Valid, 25976 Invalid, 4631 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [879 Valid, 3741 Invalid, 11 Unknown, 0 Unchecked, 41.8s Time] [2022-11-03 02:48:49,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44517 states. [2022-11-03 02:48:50,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44517 to 36155. [2022-11-03 02:48:50,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36155 states, 22153 states have (on average 1.3390511443145399) internal successors, (29664), 23289 states have internal predecessors, (29664), 11160 states have call successors, (11160), 2866 states have call predecessors, (11160), 2841 states have return successors, (11303), 10956 states have call predecessors, (11303), 11157 states have call successors, (11303) [2022-11-03 02:48:51,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36155 states to 36155 states and 52127 transitions. [2022-11-03 02:48:51,041 INFO L78 Accepts]: Start accepts. Automaton has 36155 states and 52127 transitions. Word has length 368 [2022-11-03 02:48:51,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:48:51,042 INFO L495 AbstractCegarLoop]: Abstraction has 36155 states and 52127 transitions. [2022-11-03 02:48:51,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 3 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (37), 4 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-03 02:48:51,042 INFO L276 IsEmpty]: Start isEmpty. Operand 36155 states and 52127 transitions. [2022-11-03 02:48:51,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2022-11-03 02:48:51,060 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:48:51,060 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:48:51,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 02:48:51,061 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:48:51,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:48:51,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1659079095, now seen corresponding path program 1 times [2022-11-03 02:48:51,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:48:51,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391473885] [2022-11-03 02:48:51,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:48:51,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:48:51,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:48:51,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1665 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1651 trivial. 0 not checked. [2022-11-03 02:48:51,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:48:51,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391473885] [2022-11-03 02:48:51,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391473885] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:48:51,697 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:48:51,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:48:51,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368803842] [2022-11-03 02:48:51,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:48:51,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:48:51,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:48:51,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:48:51,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:48:51,699 INFO L87 Difference]: Start difference. First operand 36155 states and 52127 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 02:48:53,749 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 02:48:56,499 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 02:48:58,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:49:01,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:03,457 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 02:49:07,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:49:07,788 INFO L93 Difference]: Finished difference Result 74869 states and 108050 transitions. [2022-11-03 02:49:07,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:49:07,788 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 369 [2022-11-03 02:49:07,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:49:08,140 INFO L225 Difference]: With dead ends: 74869 [2022-11-03 02:49:08,140 INFO L226 Difference]: Without dead ends: 54118 [2022-11-03 02:49:08,202 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 02:49:08,203 INFO L413 NwaCegarLoop]: 3770 mSDtfsCounter, 2271 mSDsluCounter, 2531 mSDsCounter, 0 mSdLazyCounter, 653 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2273 SdHoareTripleChecker+Valid, 6060 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 653 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:49:08,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2273 Valid, 6060 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 653 Invalid, 5 Unknown, 0 Unchecked, 14.1s Time] [2022-11-03 02:49:08,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54118 states. [2022-11-03 02:49:10,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54118 to 50158. [2022-11-03 02:49:10,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50158 states, 30666 states have (on average 1.3391704167481902) internal successors, (41067), 32250 states have internal predecessors, (41067), 15582 states have call successors, (15582), 3944 states have call predecessors, (15582), 3909 states have return successors, (15787), 15278 states have call predecessors, (15787), 15579 states have call successors, (15787) [2022-11-03 02:49:10,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50158 states to 50158 states and 72436 transitions. [2022-11-03 02:49:10,482 INFO L78 Accepts]: Start accepts. Automaton has 50158 states and 72436 transitions. Word has length 369 [2022-11-03 02:49:10,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:49:10,483 INFO L495 AbstractCegarLoop]: Abstraction has 50158 states and 72436 transitions. [2022-11-03 02:49:10,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-03 02:49:10,483 INFO L276 IsEmpty]: Start isEmpty. Operand 50158 states and 72436 transitions. [2022-11-03 02:49:10,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2022-11-03 02:49:10,502 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:49:10,503 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:10,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-03 02:49:10,503 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:49:10,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:49:10,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1724493597, now seen corresponding path program 1 times [2022-11-03 02:49:10,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:49:10,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264069544] [2022-11-03 02:49:10,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:49:10,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:49:10,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:49:11,325 INFO L134 CoverageAnalysis]: Checked inductivity of 1659 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1659 trivial. 0 not checked. [2022-11-03 02:49:11,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:49:11,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264069544] [2022-11-03 02:49:11,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264069544] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:49:11,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:49:11,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:49:11,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484919835] [2022-11-03 02:49:11,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:49:11,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:49:11,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:49:11,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:49:11,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:49:11,329 INFO L87 Difference]: Start difference. First operand 50158 states and 72436 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 02:49:13,376 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 02:49:15,676 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 02:49:18,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:49:20,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:49:23,894 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 02:49:26,081 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 02:49:29,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:49:29,634 INFO L93 Difference]: Finished difference Result 83762 states and 120895 transitions. [2022-11-03 02:49:29,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:49:29,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 373 [2022-11-03 02:49:29,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:49:29,937 INFO L225 Difference]: With dead ends: 83762 [2022-11-03 02:49:29,937 INFO L226 Difference]: Without dead ends: 83759 [2022-11-03 02:49:29,968 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 02:49:29,968 INFO L413 NwaCegarLoop]: 2940 mSDtfsCounter, 2313 mSDsluCounter, 2506 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2315 SdHoareTripleChecker+Valid, 5204 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:49:29,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2315 Valid, 5204 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 510 Invalid, 6 Unknown, 0 Unchecked, 15.8s Time] [2022-11-03 02:49:30,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83759 states. [2022-11-03 02:49:33,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83759 to 81334. [2022-11-03 02:49:33,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81334 states, 49587 states have (on average 1.337810313186924) internal successors, (66338), 52157 states have internal predecessors, (66338), 25380 states have call successors, (25380), 6425 states have call predecessors, (25380), 6366 states have return successors, (25744), 24884 states have call predecessors, (25744), 25377 states have call successors, (25744) [2022-11-03 02:49:34,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81334 states to 81334 states and 117462 transitions. [2022-11-03 02:49:34,637 INFO L78 Accepts]: Start accepts. Automaton has 81334 states and 117462 transitions. Word has length 373 [2022-11-03 02:49:34,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:49:34,638 INFO L495 AbstractCegarLoop]: Abstraction has 81334 states and 117462 transitions. [2022-11-03 02:49:34,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 02:49:34,638 INFO L276 IsEmpty]: Start isEmpty. Operand 81334 states and 117462 transitions. [2022-11-03 02:49:34,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2022-11-03 02:49:34,652 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:49:34,652 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:34,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-03 02:49:34,652 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:49:34,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:49:34,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1918738662, now seen corresponding path program 1 times [2022-11-03 02:49:34,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:49:34,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469629555] [2022-11-03 02:49:34,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:49:34,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:49:34,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:49:35,698 INFO L134 CoverageAnalysis]: Checked inductivity of 1659 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1659 trivial. 0 not checked. [2022-11-03 02:49:35,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:49:35,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469629555] [2022-11-03 02:49:35,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469629555] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:49:35,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:49:35,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:49:35,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425823106] [2022-11-03 02:49:35,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:49:35,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:49:35,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:49:35,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:49:35,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:49:35,702 INFO L87 Difference]: Start difference. First operand 81334 states and 117462 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 02:49:37,760 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 02:49:40,470 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 02:49:42,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:49:46,601 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 02:49:51,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:49:51,135 INFO L93 Difference]: Finished difference Result 84927 states and 122544 transitions. [2022-11-03 02:49:51,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:49:51,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 374 [2022-11-03 02:49:51,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:49:51,486 INFO L225 Difference]: With dead ends: 84927 [2022-11-03 02:49:51,486 INFO L226 Difference]: Without dead ends: 84924 [2022-11-03 02:49:51,525 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 02:49:51,525 INFO L413 NwaCegarLoop]: 2933 mSDtfsCounter, 2436 mSDsluCounter, 2510 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2436 SdHoareTripleChecker+Valid, 5200 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:49:51,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2436 Valid, 5200 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 495 Invalid, 4 Unknown, 0 Unchecked, 12.2s Time] [2022-11-03 02:49:51,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84924 states. [2022-11-03 02:49:55,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84924 to 84643. [2022-11-03 02:49:55,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84643 states, 51622 states have (on average 1.3375692534190848) internal successors, (69048), 54286 states have internal predecessors, (69048), 26370 states have call successors, (26370), 6708 states have call predecessors, (26370), 6650 states have return successors, (26737), 25865 states have call predecessors, (26737), 26367 states have call successors, (26737) [2022-11-03 02:49:56,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84643 states to 84643 states and 122155 transitions. [2022-11-03 02:49:56,197 INFO L78 Accepts]: Start accepts. Automaton has 84643 states and 122155 transitions. Word has length 374 [2022-11-03 02:49:56,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:49:56,198 INFO L495 AbstractCegarLoop]: Abstraction has 84643 states and 122155 transitions. [2022-11-03 02:49:56,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 02:49:56,199 INFO L276 IsEmpty]: Start isEmpty. Operand 84643 states and 122155 transitions. [2022-11-03 02:49:56,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2022-11-03 02:49:56,213 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:49:56,213 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:49:56,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-03 02:49:56,214 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:49:56,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:49:56,214 INFO L85 PathProgramCache]: Analyzing trace with hash -649594048, now seen corresponding path program 1 times [2022-11-03 02:49:56,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:49:56,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267699087] [2022-11-03 02:49:56,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:49:56,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:49:56,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:49:56,740 INFO L134 CoverageAnalysis]: Checked inductivity of 1659 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1659 trivial. 0 not checked. [2022-11-03 02:49:56,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:49:56,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267699087] [2022-11-03 02:49:56,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267699087] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:49:56,741 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:49:56,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:49:56,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525307843] [2022-11-03 02:49:56,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:49:56,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:49:56,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:49:56,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:49:56,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:49:56,744 INFO L87 Difference]: Start difference. First operand 84643 states and 122155 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 02:49:58,791 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 []