./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW --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 4b03525ec5447375a01688a728ac5f10add5f84664db60bd75967c00682bdc6d --- 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-4e7fbc6 [2022-11-23 16:08:29,931 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 16:08:29,933 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 16:08:29,960 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 16:08:29,969 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 16:08:29,973 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 16:08:29,976 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 16:08:29,981 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 16:08:29,983 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 16:08:29,984 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 16:08:29,986 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 16:08:29,990 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 16:08:29,990 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 16:08:29,996 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 16:08:29,998 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 16:08:30,000 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 16:08:30,003 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 16:08:30,005 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 16:08:30,007 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 16:08:30,009 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 16:08:30,013 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 16:08:30,015 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 16:08:30,017 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 16:08:30,018 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 16:08:30,025 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 16:08:30,029 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 16:08:30,029 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 16:08:30,030 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 16:08:30,032 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 16:08:30,033 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 16:08:30,035 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 16:08:30,036 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 16:08:30,037 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 16:08:30,038 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 16:08:30,040 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 16:08:30,041 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 16:08:30,042 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 16:08:30,042 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 16:08:30,043 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 16:08:30,045 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 16:08:30,045 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 16:08:30,046 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 16:08:30,078 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 16:08:30,079 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 16:08:30,079 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 16:08:30,079 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 16:08:30,080 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 16:08:30,080 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 16:08:30,080 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 16:08:30,080 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 16:08:30,080 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 16:08:30,081 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 16:08:30,081 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 16:08:30,081 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 16:08:30,081 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 16:08:30,082 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 16:08:30,082 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 16:08:30,082 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 16:08:30,082 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 16:08:30,083 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 16:08:30,083 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 16:08:30,083 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 16:08:30,084 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 16:08:30,084 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 16:08:30,084 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 16:08:30,084 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 16:08:30,085 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 16:08:30,085 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 16:08:30,085 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 16:08:30,085 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 16:08:30,085 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 16:08:30,086 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 16:08:30,086 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 16:08:30,086 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 16:08:30,086 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 16:08:30,086 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 16:08:30,087 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 16:08:30,087 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 16:08:30,087 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 16:08:30,087 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 16:08:30,087 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_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW/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_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW 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 -> 4b03525ec5447375a01688a728ac5f10add5f84664db60bd75967c00682bdc6d [2022-11-23 16:08:30,397 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 16:08:30,421 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 16:08:30,424 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 16:08:30,425 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 16:08:30,425 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 16:08:30,427 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-23 16:08:33,529 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 16:08:34,060 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 16:08:34,061 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc92d974-f975-451a-b68c-8f32b216da2d/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-23 16:08:34,093 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW/data/10245fcbd/bfac119432944b7f86a375ec928758f0/FLAGa6f7c0b9b [2022-11-23 16:08:34,107 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW/data/10245fcbd/bfac119432944b7f86a375ec928758f0 [2022-11-23 16:08:34,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 16:08:34,111 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 16:08:34,113 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 16:08:34,113 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 16:08:34,117 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 16:08:34,118 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:08:34" (1/1) ... [2022-11-23 16:08:34,119 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54418ac8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:08:34, skipping insertion in model container [2022-11-23 16:08:34,119 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:08:34" (1/1) ... [2022-11-23 16:08:34,127 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 16:08:34,265 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 16:08:35,959 WARN L237 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_cc92d974-f975-451a-b68c-8f32b216da2d/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i[212825,212838] [2022-11-23 16:08:36,111 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 16:08:36,155 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 16:08:36,519 WARN L237 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_cc92d974-f975-451a-b68c-8f32b216da2d/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i[212825,212838] [2022-11-23 16:08:36,537 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 16:08:36,633 INFO L208 MainTranslator]: Completed translation [2022-11-23 16:08:36,633 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:08:36 WrapperNode [2022-11-23 16:08:36,634 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 16:08:36,635 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 16:08:36,635 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 16:08:36,635 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 16:08:36,643 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:08:36" (1/1) ... [2022-11-23 16:08:36,735 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:08:36" (1/1) ... [2022-11-23 16:08:36,872 INFO L138 Inliner]: procedures = 272, calls = 2499, calls flagged for inlining = 116, calls inlined = 95, statements flattened = 4020 [2022-11-23 16:08:36,872 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 16:08:36,873 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 16:08:36,874 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 16:08:36,874 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 16:08:36,885 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:08:36" (1/1) ... [2022-11-23 16:08:36,885 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:08:36" (1/1) ... [2022-11-23 16:08:36,927 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:08:36" (1/1) ... [2022-11-23 16:08:36,938 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:08:36" (1/1) ... [2022-11-23 16:08:37,146 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:08:36" (1/1) ... [2022-11-23 16:08:37,176 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:08:36" (1/1) ... [2022-11-23 16:08:37,204 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:08:36" (1/1) ... [2022-11-23 16:08:37,213 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:08:36" (1/1) ... [2022-11-23 16:08:37,238 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 16:08:37,239 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 16:08:37,239 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 16:08:37,239 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 16:08:37,240 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:08:36" (1/1) ... [2022-11-23 16:08:37,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 16:08:37,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:08:37,276 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 16:08:37,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc92d974-f975-451a-b68c-8f32b216da2d/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 16:08:37,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-23 16:08:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-23 16:08:37,329 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-23 16:08:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-23 16:08:37,330 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-23 16:08:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-23 16:08:37,330 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-23 16:08:37,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 16:08:37,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 16:08:37,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 16:08:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 16:08:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 16:08:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 16:08:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-11-23 16:08:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-11-23 16:08:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-23 16:08:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-23 16:08:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2022-11-23 16:08:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2022-11-23 16:08:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 16:08:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 16:08:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2022-11-23 16:08:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2022-11-23 16:08:37,334 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2022-11-23 16:08:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2022-11-23 16:08:37,334 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 16:08:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 16:08:37,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 16:08:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 16:08:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2022-11-23 16:08:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2022-11-23 16:08:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2022-11-23 16:08:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2022-11-23 16:08:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2022-11-23 16:08:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2022-11-23 16:08:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 16:08:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 16:08:37,338 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-23 16:08:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-23 16:08:37,338 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 16:08:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 16:08:37,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2022-11-23 16:08:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2022-11-23 16:08:37,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 16:08:37,339 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2022-11-23 16:08:37,339 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2022-11-23 16:08:37,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 16:08:37,339 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2022-11-23 16:08:37,339 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2022-11-23 16:08:37,340 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-23 16:08:37,340 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-23 16:08:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 16:08:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 16:08:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-23 16:08:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-23 16:08:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 16:08:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 16:08:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-23 16:08:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-23 16:08:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2022-11-23 16:08:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2022-11-23 16:08:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2022-11-23 16:08:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2022-11-23 16:08:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-23 16:08:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-23 16:08:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 16:08:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2022-11-23 16:08:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2022-11-23 16:08:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-23 16:08:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-23 16:08:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 16:08:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2022-11-23 16:08:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2022-11-23 16:08:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-23 16:08:37,347 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-23 16:08:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 16:08:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-23 16:08:37,347 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-23 16:08:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-23 16:08:37,347 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-23 16:08:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 16:08:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 16:08:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2022-11-23 16:08:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2022-11-23 16:08:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-23 16:08:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-23 16:08:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-23 16:08:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-23 16:08:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-23 16:08:37,350 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-23 16:08:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 16:08:37,350 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 16:08:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 16:08:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2022-11-23 16:08:37,351 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2022-11-23 16:08:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2022-11-23 16:08:37,352 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2022-11-23 16:08:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2022-11-23 16:08:37,352 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2022-11-23 16:08:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 16:08:37,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 16:08:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-23 16:08:37,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-23 16:08:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2022-11-23 16:08:37,353 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2022-11-23 16:08:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 16:08:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-11-23 16:08:37,354 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-11-23 16:08:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-23 16:08:37,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-23 16:08:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2022-11-23 16:08:37,358 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2022-11-23 16:08:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2022-11-23 16:08:37,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2022-11-23 16:08:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-23 16:08:37,359 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-23 16:08:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 16:08:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2022-11-23 16:08:37,362 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2022-11-23 16:08:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 16:08:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2022-11-23 16:08:37,368 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2022-11-23 16:08:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 16:08:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-11-23 16:08:37,368 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-11-23 16:08:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2022-11-23 16:08:37,368 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2022-11-23 16:08:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2022-11-23 16:08:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2022-11-23 16:08:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-23 16:08:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-23 16:08:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2022-11-23 16:08:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2022-11-23 16:08:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2022-11-23 16:08:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2022-11-23 16:08:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2022-11-23 16:08:37,370 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2022-11-23 16:08:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2022-11-23 16:08:37,370 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2022-11-23 16:08:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 16:08:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-23 16:08:37,370 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-23 16:08:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 16:08:37,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 16:08:38,206 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 16:08:38,209 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 16:08:38,689 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 16:08:45,278 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 16:08:46,287 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 16:08:46,287 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-23 16:08:46,291 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:08:46 BoogieIcfgContainer [2022-11-23 16:08:46,292 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 16:08:46,294 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 16:08:46,294 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 16:08:46,297 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 16:08:46,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 04:08:34" (1/3) ... [2022-11-23 16:08:46,298 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@518b2993 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:08:46, skipping insertion in model container [2022-11-23 16:08:46,298 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:08:36" (2/3) ... [2022-11-23 16:08:46,298 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@518b2993 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:08:46, skipping insertion in model container [2022-11-23 16:08:46,298 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:08:46" (3/3) ... [2022-11-23 16:08:46,300 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-23 16:08:46,321 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 16:08:46,322 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 16:08:46,416 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 16:08:46,425 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;@428b6ecf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 16:08:46,426 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 16:08:46,436 INFO L276 IsEmpty]: Start isEmpty. Operand has 886 states, 541 states have (on average 1.343807763401109) internal successors, (727), 563 states have internal predecessors, (727), 281 states have call successors, (281), 63 states have call predecessors, (281), 62 states have return successors, (274), 273 states have call predecessors, (274), 274 states have call successors, (274) [2022-11-23 16:08:46,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-23 16:08:46,470 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:08:46,471 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 16:08:46,471 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:08:46,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:08:46,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1577376366, now seen corresponding path program 1 times [2022-11-23 16:08:46,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:08:46,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791962955] [2022-11-23 16:08:46,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:08:46,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:08:47,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:08:47,603 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2022-11-23 16:08:47,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:08:47,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791962955] [2022-11-23 16:08:47,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791962955] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:08:47,605 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:08:47,606 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:08:47,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425763261] [2022-11-23 16:08:47,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:08:47,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:08:47,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:08:47,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:08:47,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:08:47,664 INFO L87 Difference]: Start difference. First operand has 886 states, 541 states have (on average 1.343807763401109) internal successors, (727), 563 states have internal predecessors, (727), 281 states have call successors, (281), 63 states have call predecessors, (281), 62 states have return successors, (274), 273 states have call predecessors, (274), 274 states have call successors, (274) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-23 16:08:49,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:08:53,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:08:55,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:08:55,125 INFO L93 Difference]: Finished difference Result 2513 states and 3728 transitions. [2022-11-23 16:08:55,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:08:55,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 167 [2022-11-23 16:08:55,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:08:55,181 INFO L225 Difference]: With dead ends: 2513 [2022-11-23 16:08:55,181 INFO L226 Difference]: Without dead ends: 1648 [2022-11-23 16:08:55,196 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-23 16:08:55,202 INFO L413 NwaCegarLoop]: 1379 mSDtfsCounter, 1111 mSDsluCounter, 1128 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1111 SdHoareTripleChecker+Valid, 2507 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-23 16:08:55,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1111 Valid, 2507 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 273 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2022-11-23 16:08:55,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1648 states. [2022-11-23 16:08:55,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1648 to 1634. [2022-11-23 16:08:55,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1634 states, 1008 states have (on average 1.3263888888888888) internal successors, (1337), 1029 states have internal predecessors, (1337), 505 states have call successors, (505), 121 states have call predecessors, (505), 120 states have return successors, (498), 495 states have call predecessors, (498), 498 states have call successors, (498) [2022-11-23 16:08:55,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2340 transitions. [2022-11-23 16:08:55,522 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2340 transitions. Word has length 167 [2022-11-23 16:08:55,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:08:55,527 INFO L495 AbstractCegarLoop]: Abstraction has 1634 states and 2340 transitions. [2022-11-23 16:08:55,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-23 16:08:55,527 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2340 transitions. [2022-11-23 16:08:55,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-23 16:08:55,541 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:08:55,542 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 16:08:55,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 16:08:55,543 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:08:55,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:08:55,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1639991466, now seen corresponding path program 1 times [2022-11-23 16:08:55,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:08:55,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274175645] [2022-11-23 16:08:55,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:08:55,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:08:55,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:08:56,121 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2022-11-23 16:08:56,121 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:08:56,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274175645] [2022-11-23 16:08:56,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274175645] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:08:56,122 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:08:56,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:08:56,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218789833] [2022-11-23 16:08:56,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:08:56,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:08:56,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:08:56,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:08:56,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:08:56,126 INFO L87 Difference]: Start difference. First operand 1634 states and 2340 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-23 16:08:59,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:09:02,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:09:02,990 INFO L93 Difference]: Finished difference Result 4015 states and 5739 transitions. [2022-11-23 16:09:02,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:09:02,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 168 [2022-11-23 16:09:02,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:09:03,062 INFO L225 Difference]: With dead ends: 4015 [2022-11-23 16:09:03,062 INFO L226 Difference]: Without dead ends: 2421 [2022-11-23 16:09:03,067 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-23 16:09:03,069 INFO L413 NwaCegarLoop]: 1289 mSDtfsCounter, 666 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 2349 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-23 16:09:03,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 2349 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2022-11-23 16:09:03,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2421 states. [2022-11-23 16:09:03,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2421 to 2408. [2022-11-23 16:09:03,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2408 states, 1515 states have (on average 1.3425742574257427) internal successors, (2034), 1536 states have internal predecessors, (2034), 707 states have call successors, (707), 186 states have call predecessors, (707), 185 states have return successors, (700), 697 states have call predecessors, (700), 700 states have call successors, (700) [2022-11-23 16:09:03,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2408 states to 2408 states and 3441 transitions. [2022-11-23 16:09:03,195 INFO L78 Accepts]: Start accepts. Automaton has 2408 states and 3441 transitions. Word has length 168 [2022-11-23 16:09:03,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:09:03,199 INFO L495 AbstractCegarLoop]: Abstraction has 2408 states and 3441 transitions. [2022-11-23 16:09:03,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-23 16:09:03,199 INFO L276 IsEmpty]: Start isEmpty. Operand 2408 states and 3441 transitions. [2022-11-23 16:09:03,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-11-23 16:09:03,202 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:09:03,202 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 16:09:03,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 16:09:03,202 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:09:03,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:09:03,212 INFO L85 PathProgramCache]: Analyzing trace with hash 128400792, now seen corresponding path program 1 times [2022-11-23 16:09:03,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:09:03,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032785152] [2022-11-23 16:09:03,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:09:03,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:09:03,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:09:03,747 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2022-11-23 16:09:03,748 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:09:03,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032785152] [2022-11-23 16:09:03,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032785152] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:09:03,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:09:03,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:09:03,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665348794] [2022-11-23 16:09:03,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:09:03,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:09:03,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:09:03,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:09:03,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:09:03,754 INFO L87 Difference]: Start difference. First operand 2408 states and 3441 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-23 16:09:05,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:09:07,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:09:10,681 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-23 16:09:12,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:09:12,681 INFO L93 Difference]: Finished difference Result 7087 states and 10129 transitions. [2022-11-23 16:09:12,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:09:12,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 166 [2022-11-23 16:09:12,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:09:12,722 INFO L225 Difference]: With dead ends: 7087 [2022-11-23 16:09:12,722 INFO L226 Difference]: Without dead ends: 4727 [2022-11-23 16:09:12,735 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-23 16:09:12,736 INFO L413 NwaCegarLoop]: 1444 mSDtfsCounter, 1153 mSDsluCounter, 1119 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1153 SdHoareTripleChecker+Valid, 2563 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-11-23 16:09:12,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1153 Valid, 2563 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 266 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2022-11-23 16:09:12,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4727 states. [2022-11-23 16:09:12,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4727 to 4719. [2022-11-23 16:09:12,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4719 states, 2980 states have (on average 1.342281879194631) internal successors, (4000), 3015 states have internal predecessors, (4000), 1371 states have call successors, (1371), 368 states have call predecessors, (1371), 367 states have return successors, (1364), 1359 states have call predecessors, (1364), 1364 states have call successors, (1364) [2022-11-23 16:09:12,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4719 states to 4719 states and 6735 transitions. [2022-11-23 16:09:12,984 INFO L78 Accepts]: Start accepts. Automaton has 4719 states and 6735 transitions. Word has length 166 [2022-11-23 16:09:12,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:09:12,986 INFO L495 AbstractCegarLoop]: Abstraction has 4719 states and 6735 transitions. [2022-11-23 16:09:12,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-23 16:09:12,989 INFO L276 IsEmpty]: Start isEmpty. Operand 4719 states and 6735 transitions. [2022-11-23 16:09:12,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-23 16:09:12,992 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:09:12,992 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 16:09:12,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 16:09:12,993 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:09:12,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:09:12,994 INFO L85 PathProgramCache]: Analyzing trace with hash 856104026, now seen corresponding path program 1 times [2022-11-23 16:09:12,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:09:12,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585001218] [2022-11-23 16:09:12,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:09:12,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:09:13,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:09:13,454 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2022-11-23 16:09:13,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:09:13,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585001218] [2022-11-23 16:09:13,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585001218] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:09:13,455 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:09:13,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:09:13,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128603362] [2022-11-23 16:09:13,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:09:13,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:09:13,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:09:13,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:09:13,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:09:13,457 INFO L87 Difference]: Start difference. First operand 4719 states and 6735 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-23 16:09:15,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:09:20,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:09:20,019 INFO L93 Difference]: Finished difference Result 13389 states and 19074 transitions. [2022-11-23 16:09:20,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:09:20,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 173 [2022-11-23 16:09:20,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:09:20,076 INFO L225 Difference]: With dead ends: 13389 [2022-11-23 16:09:20,076 INFO L226 Difference]: Without dead ends: 8718 [2022-11-23 16:09:20,093 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-23 16:09:20,094 INFO L413 NwaCegarLoop]: 1486 mSDtfsCounter, 1153 mSDsluCounter, 1057 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1153 SdHoareTripleChecker+Valid, 2543 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-23 16:09:20,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1153 Valid, 2543 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2022-11-23 16:09:20,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8718 states. [2022-11-23 16:09:20,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8718 to 8705. [2022-11-23 16:09:20,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8705 states, 5512 states have (on average 1.3403483309143687) internal successors, (7388), 5575 states have internal predecessors, (7388), 2501 states have call successors, (2501), 692 states have call predecessors, (2501), 691 states have return successors, (2494), 2485 states have call predecessors, (2494), 2494 states have call successors, (2494) [2022-11-23 16:09:20,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8705 states to 8705 states and 12383 transitions. [2022-11-23 16:09:20,560 INFO L78 Accepts]: Start accepts. Automaton has 8705 states and 12383 transitions. Word has length 173 [2022-11-23 16:09:20,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:09:20,561 INFO L495 AbstractCegarLoop]: Abstraction has 8705 states and 12383 transitions. [2022-11-23 16:09:20,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-23 16:09:20,563 INFO L276 IsEmpty]: Start isEmpty. Operand 8705 states and 12383 transitions. [2022-11-23 16:09:20,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-23 16:09:20,565 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:09:20,566 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 16:09:20,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 16:09:20,566 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:09:20,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:09:20,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1558139557, now seen corresponding path program 1 times [2022-11-23 16:09:20,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:09:20,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096638615] [2022-11-23 16:09:20,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:09:20,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:09:20,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:09:21,018 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2022-11-23 16:09:21,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:09:21,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096638615] [2022-11-23 16:09:21,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096638615] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:09:21,019 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:09:21,019 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:09:21,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969116459] [2022-11-23 16:09:21,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:09:21,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:09:21,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:09:21,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:09:21,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:09:21,021 INFO L87 Difference]: Start difference. First operand 8705 states and 12383 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-23 16:09:23,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:09:26,783 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-23 16:09:29,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:09:29,228 INFO L93 Difference]: Finished difference Result 25247 states and 35834 transitions. [2022-11-23 16:09:29,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:09:29,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 180 [2022-11-23 16:09:29,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:09:29,347 INFO L225 Difference]: With dead ends: 25247 [2022-11-23 16:09:29,347 INFO L226 Difference]: Without dead ends: 16590 [2022-11-23 16:09:29,383 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-23 16:09:29,384 INFO L413 NwaCegarLoop]: 1539 mSDtfsCounter, 1155 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1155 SdHoareTripleChecker+Valid, 2605 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-23 16:09:29,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1155 Valid, 2605 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2022-11-23 16:09:29,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16590 states. [2022-11-23 16:09:30,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16590 to 16575. [2022-11-23 16:09:30,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16575 states, 10486 states have (on average 1.3391188251001336) internal successors, (14042), 10607 states have internal predecessors, (14042), 4725 states have call successors, (4725), 1364 states have call predecessors, (4725), 1363 states have return successors, (4718), 4699 states have call predecessors, (4718), 4718 states have call successors, (4718) [2022-11-23 16:09:30,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16575 states to 16575 states and 23485 transitions. [2022-11-23 16:09:30,431 INFO L78 Accepts]: Start accepts. Automaton has 16575 states and 23485 transitions. Word has length 180 [2022-11-23 16:09:30,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:09:30,432 INFO L495 AbstractCegarLoop]: Abstraction has 16575 states and 23485 transitions. [2022-11-23 16:09:30,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-23 16:09:30,433 INFO L276 IsEmpty]: Start isEmpty. Operand 16575 states and 23485 transitions. [2022-11-23 16:09:30,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-23 16:09:30,436 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:09:30,436 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 16:09:30,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 16:09:30,437 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:09:30,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:09:30,437 INFO L85 PathProgramCache]: Analyzing trace with hash -396753628, now seen corresponding path program 1 times [2022-11-23 16:09:30,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:09:30,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885723994] [2022-11-23 16:09:30,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:09:30,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:09:30,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:09:30,817 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2022-11-23 16:09:30,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:09:30,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885723994] [2022-11-23 16:09:30,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885723994] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:09:30,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:09:30,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:09:30,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259517108] [2022-11-23 16:09:30,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:09:30,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:09:30,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:09:30,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:09:30,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:09:30,821 INFO L87 Difference]: Start difference. First operand 16575 states and 23485 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-23 16:09:35,098 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-23 16:09:38,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:09:38,273 INFO L93 Difference]: Finished difference Result 47817 states and 67418 transitions. [2022-11-23 16:09:38,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:09:38,279 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 180 [2022-11-23 16:09:38,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:09:38,434 INFO L225 Difference]: With dead ends: 47817 [2022-11-23 16:09:38,434 INFO L226 Difference]: Without dead ends: 31290 [2022-11-23 16:09:38,495 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-23 16:09:38,496 INFO L413 NwaCegarLoop]: 1614 mSDtfsCounter, 1150 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1150 SdHoareTripleChecker+Valid, 2680 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-23 16:09:38,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1150 Valid, 2680 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2022-11-23 16:09:38,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31290 states. [2022-11-23 16:09:40,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31290 to 31275. [2022-11-23 16:09:40,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31275 states, 19616 states have (on average 1.3266721044045677) internal successors, (26024), 19853 states have internal predecessors, (26024), 8967 states have call successors, (8967), 2692 states have call predecessors, (8967), 2691 states have return successors, (8960), 8921 states have call predecessors, (8960), 8960 states have call successors, (8960) [2022-11-23 16:09:40,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31275 states to 31275 states and 43951 transitions. [2022-11-23 16:09:40,607 INFO L78 Accepts]: Start accepts. Automaton has 31275 states and 43951 transitions. Word has length 180 [2022-11-23 16:09:40,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:09:40,608 INFO L495 AbstractCegarLoop]: Abstraction has 31275 states and 43951 transitions. [2022-11-23 16:09:40,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-23 16:09:40,609 INFO L276 IsEmpty]: Start isEmpty. Operand 31275 states and 43951 transitions. [2022-11-23 16:09:40,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-23 16:09:40,613 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:09:40,614 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 16:09:40,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 16:09:40,614 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:09:40,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:09:40,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1809039624, now seen corresponding path program 1 times [2022-11-23 16:09:40,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:09:40,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788689269] [2022-11-23 16:09:40,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:09:40,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:09:40,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:09:41,132 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2022-11-23 16:09:41,133 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:09:41,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788689269] [2022-11-23 16:09:41,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788689269] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:09:41,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:09:41,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:09:41,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761125728] [2022-11-23 16:09:41,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:09:41,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:09:41,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:09:41,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:09:41,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:09:41,136 INFO L87 Difference]: Start difference. First operand 31275 states and 43951 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 16:09:45,027 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-23 16:09:49,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:09:49,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:09:49,129 INFO L93 Difference]: Finished difference Result 50251 states and 70447 transitions. [2022-11-23 16:09:49,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:09:49,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 181 [2022-11-23 16:09:49,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:09:49,385 INFO L225 Difference]: With dead ends: 50251 [2022-11-23 16:09:49,385 INFO L226 Difference]: Without dead ends: 50247 [2022-11-23 16:09:49,408 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-23 16:09:49,409 INFO L413 NwaCegarLoop]: 1305 mSDtfsCounter, 747 mSDsluCounter, 1015 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 747 SdHoareTripleChecker+Valid, 2320 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-23 16:09:49,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [747 Valid, 2320 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 250 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2022-11-23 16:09:49,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50247 states. [2022-11-23 16:09:52,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50247 to 50243. [2022-11-23 16:09:52,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50243 states, 32032 states have (on average 1.3375686813186813) internal successors, (42845), 32380 states have internal predecessors, (42845), 13773 states have call successors, (13773), 4574 states have call predecessors, (13773), 4437 states have return successors, (13766), 13480 states have call predecessors, (13766), 13766 states have call successors, (13766) [2022-11-23 16:09:52,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50243 states to 50243 states and 70384 transitions. [2022-11-23 16:09:52,370 INFO L78 Accepts]: Start accepts. Automaton has 50243 states and 70384 transitions. Word has length 181 [2022-11-23 16:09:52,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:09:52,371 INFO L495 AbstractCegarLoop]: Abstraction has 50243 states and 70384 transitions. [2022-11-23 16:09:52,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 16:09:52,371 INFO L276 IsEmpty]: Start isEmpty. Operand 50243 states and 70384 transitions. [2022-11-23 16:09:52,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-11-23 16:09:52,374 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:09:52,374 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 16:09:52,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 16:09:52,375 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:09:52,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:09:52,376 INFO L85 PathProgramCache]: Analyzing trace with hash 245252927, now seen corresponding path program 1 times [2022-11-23 16:09:52,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:09:52,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679336371] [2022-11-23 16:09:52,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:09:52,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:09:52,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:09:52,776 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2022-11-23 16:09:52,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:09:52,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679336371] [2022-11-23 16:09:52,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679336371] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:09:52,778 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:09:52,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:09:52,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245287461] [2022-11-23 16:09:52,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:09:52,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:09:52,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:09:52,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:09:52,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:09:52,780 INFO L87 Difference]: Start difference. First operand 50243 states and 70384 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 16:09:54,839 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-23 16:09:56,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:09:58,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:10:03,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:10:03,637 INFO L93 Difference]: Finished difference Result 117165 states and 162793 transitions. [2022-11-23 16:10:03,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:10:03,644 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 182 [2022-11-23 16:10:03,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:10:03,979 INFO L225 Difference]: With dead ends: 117165 [2022-11-23 16:10:03,980 INFO L226 Difference]: Without dead ends: 66970 [2022-11-23 16:10:04,136 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-23 16:10:04,137 INFO L413 NwaCegarLoop]: 1282 mSDtfsCounter, 716 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 2224 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-23 16:10:04,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 2224 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 255 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2022-11-23 16:10:04,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66970 states. [2022-11-23 16:10:07,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66970 to 66468. [2022-11-23 16:10:07,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66468 states, 42491 states have (on average 1.3320467863782919) internal successors, (56600), 43242 states have internal predecessors, (56600), 17391 states have call successors, (17391), 6871 states have call predecessors, (17391), 6585 states have return successors, (17638), 16610 states have call predecessors, (17638), 17382 states have call successors, (17638) [2022-11-23 16:10:08,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66468 states to 66468 states and 91629 transitions. [2022-11-23 16:10:08,389 INFO L78 Accepts]: Start accepts. Automaton has 66468 states and 91629 transitions. Word has length 182 [2022-11-23 16:10:08,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:10:08,391 INFO L495 AbstractCegarLoop]: Abstraction has 66468 states and 91629 transitions. [2022-11-23 16:10:08,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 16:10:08,392 INFO L276 IsEmpty]: Start isEmpty. Operand 66468 states and 91629 transitions. [2022-11-23 16:10:08,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-23 16:10:08,394 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:10:08,395 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 16:10:08,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 16:10:08,395 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:10:08,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:10:08,396 INFO L85 PathProgramCache]: Analyzing trace with hash -987489557, now seen corresponding path program 1 times [2022-11-23 16:10:08,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:10:08,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242773249] [2022-11-23 16:10:08,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:10:08,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:10:08,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:10:08,807 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2022-11-23 16:10:08,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:10:08,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242773249] [2022-11-23 16:10:08,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242773249] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:10:08,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:10:08,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:10:08,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996348634] [2022-11-23 16:10:08,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:10:08,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:10:08,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:10:08,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:10:08,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:10:08,811 INFO L87 Difference]: Start difference. First operand 66468 states and 91629 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 16:10:10,873 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-23 16:10:13,599 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-23 16:10:18,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:10:18,856 INFO L93 Difference]: Finished difference Result 117270 states and 160618 transitions. [2022-11-23 16:10:18,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:10:18,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 183 [2022-11-23 16:10:18,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:10:19,598 INFO L225 Difference]: With dead ends: 117270 [2022-11-23 16:10:19,598 INFO L226 Difference]: Without dead ends: 117263 [2022-11-23 16:10:19,645 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-23 16:10:19,646 INFO L413 NwaCegarLoop]: 1391 mSDtfsCounter, 1196 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1196 SdHoareTripleChecker+Valid, 2464 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-23 16:10:19,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1196 Valid, 2464 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 250 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2022-11-23 16:10:19,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117263 states. [2022-11-23 16:10:25,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117263 to 117243. [2022-11-23 16:10:25,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117243 states, 74524 states have (on average 1.3241908646878857) internal successors, (98684), 75909 states have internal predecessors, (98684), 30677 states have call successors, (30677), 12475 states have call predecessors, (30677), 12041 states have return successors, (31180), 29370 states have call predecessors, (31180), 30668 states have call successors, (31180) [2022-11-23 16:10:26,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117243 states to 117243 states and 160541 transitions. [2022-11-23 16:10:26,404 INFO L78 Accepts]: Start accepts. Automaton has 117243 states and 160541 transitions. Word has length 183 [2022-11-23 16:10:26,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:10:26,405 INFO L495 AbstractCegarLoop]: Abstraction has 117243 states and 160541 transitions. [2022-11-23 16:10:26,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 16:10:26,405 INFO L276 IsEmpty]: Start isEmpty. Operand 117243 states and 160541 transitions. [2022-11-23 16:10:26,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-11-23 16:10:26,413 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:10:26,413 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 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] [2022-11-23 16:10:26,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 16:10:26,414 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:10:26,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:10:26,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1610790268, now seen corresponding path program 1 times [2022-11-23 16:10:26,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:10:26,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314317346] [2022-11-23 16:10:26,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:10:26,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:10:26,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:10:26,973 INFO L134 CoverageAnalysis]: Checked inductivity of 565 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2022-11-23 16:10:26,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:10:26,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314317346] [2022-11-23 16:10:26,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314317346] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:10:26,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:10:26,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:10:26,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979407044] [2022-11-23 16:10:26,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:10:26,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:10:26,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:10:26,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:10:26,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:10:26,977 INFO L87 Difference]: Start difference. First operand 117243 states and 160541 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-23 16:10:31,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:10:33,079 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-23 16:10:38,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:10:38,835 INFO L93 Difference]: Finished difference Result 176896 states and 242184 transitions. [2022-11-23 16:10:38,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:10:38,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 247 [2022-11-23 16:10:38,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:10:39,106 INFO L225 Difference]: With dead ends: 176896 [2022-11-23 16:10:39,106 INFO L226 Difference]: Without dead ends: 59687 [2022-11-23 16:10:39,409 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-23 16:10:39,410 INFO L413 NwaCegarLoop]: 1138 mSDtfsCounter, 11 mSDsluCounter, 1125 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2263 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-23 16:10:39,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2263 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 256 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2022-11-23 16:10:39,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59687 states. [2022-11-23 16:10:41,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59687 to 59090. [2022-11-23 16:10:41,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59090 states, 37506 states have (on average 1.327387617981123) internal successors, (49785), 38219 states have internal predecessors, (49785), 15476 states have call successors, (15476), 6325 states have call predecessors, (15476), 6107 states have return successors, (15723), 14801 states have call predecessors, (15723), 15467 states have call successors, (15723) [2022-11-23 16:10:42,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59090 states to 59090 states and 80984 transitions. [2022-11-23 16:10:42,086 INFO L78 Accepts]: Start accepts. Automaton has 59090 states and 80984 transitions. Word has length 247 [2022-11-23 16:10:42,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:10:42,087 INFO L495 AbstractCegarLoop]: Abstraction has 59090 states and 80984 transitions. [2022-11-23 16:10:42,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-23 16:10:42,087 INFO L276 IsEmpty]: Start isEmpty. Operand 59090 states and 80984 transitions. [2022-11-23 16:10:42,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2022-11-23 16:10:42,102 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:10:42,103 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 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] [2022-11-23 16:10:42,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 16:10:42,103 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:10:42,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:10:42,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1343616537, now seen corresponding path program 1 times [2022-11-23 16:10:42,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:10:42,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521198491] [2022-11-23 16:10:42,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:10:42,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:10:42,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:10:42,877 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1640 trivial. 0 not checked. [2022-11-23 16:10:42,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:10:42,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521198491] [2022-11-23 16:10:42,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521198491] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:10:42,878 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:10:42,878 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:10:42,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492621482] [2022-11-23 16:10:42,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:10:42,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:10:42,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:10:42,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:10:42,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:10:42,880 INFO L87 Difference]: Start difference. First operand 59090 states and 80984 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-23 16:10:46,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []