./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7 --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 2eef4809e0fb5b801f2479dfde07a6f5e1ac3784201f878d167f0654e03bdeae --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:43:03,244 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:43:03,247 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:43:03,303 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:43:03,304 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:43:03,308 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:43:03,310 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:43:03,314 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:43:03,317 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:43:03,322 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:43:03,324 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:43:03,325 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:43:03,326 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:43:03,328 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:43:03,330 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:43:03,334 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:43:03,337 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:43:03,338 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:43:03,340 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:43:03,348 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:43:03,349 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:43:03,351 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:43:03,354 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:43:03,355 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:43:03,364 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:43:03,364 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:43:03,365 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:43:03,367 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:43:03,367 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:43:03,369 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:43:03,370 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:43:03,371 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:43:03,373 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:43:03,374 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:43:03,375 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:43:03,376 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:43:03,377 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:43:03,377 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:43:03,377 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:43:03,378 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:43:03,379 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:43:03,380 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:43:03,424 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:43:03,424 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:43:03,425 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:43:03,425 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:43:03,426 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:43:03,432 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:43:03,433 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:43:03,433 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:43:03,433 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:43:03,433 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:43:03,434 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:43:03,434 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:43:03,435 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:43:03,435 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:43:03,435 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:43:03,435 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:43:03,435 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:43:03,436 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:43:03,436 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:43:03,437 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:43:03,437 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:43:03,437 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:43:03,437 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:43:03,437 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:43:03,437 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:43:03,438 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:43:03,438 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:43:03,438 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:43:03,438 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:43:03,438 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:43:03,439 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:43:03,439 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:43:03,439 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:43:03,439 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:43:03,440 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:43:03,440 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:43:03,440 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:43:03,440 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:43:03,440 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/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_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7 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 -> 2eef4809e0fb5b801f2479dfde07a6f5e1ac3784201f878d167f0654e03bdeae [2021-11-25 18:43:03,741 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:43:03,762 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:43:03,764 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:43:03,766 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:43:03,766 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:43:03,768 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2021-11-25 18:43:03,835 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/data/77609164c/8c29e32e10874550907062a73a27ccf8/FLAGb1aa4a9ee [2021-11-25 18:43:04,747 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:43:04,748 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2021-11-25 18:43:04,816 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/data/77609164c/8c29e32e10874550907062a73a27ccf8/FLAGb1aa4a9ee [2021-11-25 18:43:05,160 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/data/77609164c/8c29e32e10874550907062a73a27ccf8 [2021-11-25 18:43:05,163 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:43:05,165 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:43:05,168 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:43:05,169 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:43:05,172 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:43:05,173 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:43:05" (1/1) ... [2021-11-25 18:43:05,175 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5aa1be5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:43:05, skipping insertion in model container [2021-11-25 18:43:05,175 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:43:05" (1/1) ... [2021-11-25 18:43:05,182 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:43:05,349 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:43:07,627 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2021-11-25 18:43:07,754 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:43:07,803 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:43:08,354 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2021-11-25 18:43:08,376 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:43:08,501 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:43:08,501 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:43:08 WrapperNode [2021-11-25 18:43:08,502 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:43:08,503 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:43:08,503 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:43:08,503 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:43:08,511 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:43:08" (1/1) ... [2021-11-25 18:43:08,644 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:43:08" (1/1) ... [2021-11-25 18:43:08,922 INFO L137 Inliner]: procedures = 282, calls = 3066, calls flagged for inlining = 129, calls inlined = 120, statements flattened = 6764 [2021-11-25 18:43:08,923 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:43:08,924 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:43:08,926 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:43:08,926 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:43:08,935 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:43:08" (1/1) ... [2021-11-25 18:43:08,935 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:43:08" (1/1) ... [2021-11-25 18:43:08,975 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:43:08" (1/1) ... [2021-11-25 18:43:08,975 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:43:08" (1/1) ... [2021-11-25 18:43:09,122 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:43:08" (1/1) ... [2021-11-25 18:43:09,156 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:43:08" (1/1) ... [2021-11-25 18:43:09,176 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:43:08" (1/1) ... [2021-11-25 18:43:09,215 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:43:09,216 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:43:09,216 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:43:09,217 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:43:09,217 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:43:08" (1/1) ... [2021-11-25 18:43:09,225 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:43:09,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:43:09,249 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:43:09,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:43:09,300 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-25 18:43:09,300 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2021-11-25 18:43:09,300 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2021-11-25 18:43:09,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:43:09,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:43:09,301 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2021-11-25 18:43:09,301 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2021-11-25 18:43:09,301 INFO L130 BoogieDeclarations]: Found specification of procedure find_partition [2021-11-25 18:43:09,301 INFO L138 BoogieDeclarations]: Found implementation of procedure find_partition [2021-11-25 18:43:09,302 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 18:43:09,302 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 18:43:09,302 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2021-11-25 18:43:09,302 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2021-11-25 18:43:09,302 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-25 18:43:09,302 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-25 18:43:09,303 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-25 18:43:09,303 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-25 18:43:09,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:43:09,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:43:09,303 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2021-11-25 18:43:09,303 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2021-11-25 18:43:09,304 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 18:43:09,304 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 18:43:09,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-25 18:43:09,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-25 18:43:09,304 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2021-11-25 18:43:09,304 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2021-11-25 18:43:09,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-11-25 18:43:09,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-11-25 18:43:09,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:43:09,305 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:43:09,306 INFO L130 BoogieDeclarations]: Found specification of procedure st_int_ioctl [2021-11-25 18:43:09,306 INFO L138 BoogieDeclarations]: Found implementation of procedure st_int_ioctl [2021-11-25 18:43:09,306 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2021-11-25 18:43:09,306 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2021-11-25 18:43:09,306 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode_densblk [2021-11-25 18:43:09,306 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode_densblk [2021-11-25 18:43:09,307 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-25 18:43:09,307 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-25 18:43:09,307 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_ioctl [2021-11-25 18:43:09,307 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_ioctl [2021-11-25 18:43:09,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:43:09,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_st_ref_mutex [2021-11-25 18:43:09,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_st_ref_mutex [2021-11-25 18:43:09,308 INFO L130 BoogieDeclarations]: Found specification of procedure read_mode_page [2021-11-25 18:43:09,308 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mode_page [2021-11-25 18:43:09,308 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2021-11-25 18:43:09,309 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2021-11-25 18:43:09,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:43:09,310 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-25 18:43:09,310 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-25 18:43:09,311 INFO L130 BoogieDeclarations]: Found specification of procedure st_do_scsi [2021-11-25 18:43:09,311 INFO L138 BoogieDeclarations]: Found implementation of procedure st_do_scsi [2021-11-25 18:43:09,311 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-25 18:43:09,311 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-11-25 18:43:09,311 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-11-25 18:43:09,311 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2021-11-25 18:43:09,312 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2021-11-25 18:43:09,312 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2021-11-25 18:43:09,312 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2021-11-25 18:43:09,313 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:43:09,313 INFO L130 BoogieDeclarations]: Found specification of procedure st_release_request [2021-11-25 18:43:09,313 INFO L138 BoogieDeclarations]: Found implementation of procedure st_release_request [2021-11-25 18:43:09,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:43:09,314 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cdevs [2021-11-25 18:43:09,314 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cdevs [2021-11-25 18:43:09,314 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-25 18:43:09,314 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-25 18:43:09,314 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-25 18:43:09,314 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-25 18:43:09,315 INFO L130 BoogieDeclarations]: Found specification of procedure get_location [2021-11-25 18:43:09,315 INFO L138 BoogieDeclarations]: Found implementation of procedure get_location [2021-11-25 18:43:09,316 INFO L130 BoogieDeclarations]: Found specification of procedure st_compression [2021-11-25 18:43:09,316 INFO L138 BoogieDeclarations]: Found implementation of procedure st_compression [2021-11-25 18:43:09,316 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_put_device [2021-11-25 18:43:09,316 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_put_device [2021-11-25 18:43:09,316 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2021-11-25 18:43:09,316 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2021-11-25 18:43:09,317 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 18:43:09,317 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 18:43:09,317 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 18:43:09,317 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 18:43:09,317 INFO L130 BoogieDeclarations]: Found specification of procedure check_tape [2021-11-25 18:43:09,318 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tape [2021-11-25 18:43:09,318 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 18:43:09,318 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 18:43:09,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-11-25 18:43:09,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-11-25 18:43:09,319 INFO L130 BoogieDeclarations]: Found specification of procedure switch_partition [2021-11-25 18:43:09,320 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_partition [2021-11-25 18:43:09,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_scsi_tape [2021-11-25 18:43:09,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_scsi_tape [2021-11-25 18:43:09,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:43:09,321 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-25 18:43:09,321 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-25 18:43:09,321 INFO L130 BoogieDeclarations]: Found specification of procedure setup_buffering [2021-11-25 18:43:09,322 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_buffering [2021-11-25 18:43:09,322 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-25 18:43:09,322 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-25 18:43:09,322 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_tape_put [2021-11-25 18:43:09,322 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_tape_put [2021-11-25 18:43:09,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:43:09,323 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_ioctl [2021-11-25 18:43:09,323 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_ioctl [2021-11-25 18:43:09,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:43:09,323 INFO L130 BoogieDeclarations]: Found specification of procedure create_one_cdev [2021-11-25 18:43:09,324 INFO L138 BoogieDeclarations]: Found implementation of procedure create_one_cdev [2021-11-25 18:43:09,324 INFO L130 BoogieDeclarations]: Found specification of procedure queue_dma_alignment [2021-11-25 18:43:09,324 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_dma_alignment [2021-11-25 18:43:09,324 INFO L130 BoogieDeclarations]: Found specification of procedure do_load_unload [2021-11-25 18:43:09,325 INFO L138 BoogieDeclarations]: Found implementation of procedure do_load_unload [2021-11-25 18:43:09,326 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush_write_buffer [2021-11-25 18:43:09,328 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush_write_buffer [2021-11-25 18:43:09,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:43:09,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:43:09,329 INFO L130 BoogieDeclarations]: Found specification of procedure enlarge_buffer [2021-11-25 18:43:09,329 INFO L138 BoogieDeclarations]: Found implementation of procedure enlarge_buffer [2021-11-25 18:43:09,332 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2021-11-25 18:43:09,332 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2021-11-25 18:43:09,332 INFO L130 BoogieDeclarations]: Found specification of procedure st_chk_result [2021-11-25 18:43:09,332 INFO L138 BoogieDeclarations]: Found implementation of procedure st_chk_result [2021-11-25 18:43:09,338 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-11-25 18:43:09,339 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-11-25 18:43:09,339 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:43:09,339 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:43:09,339 INFO L130 BoogieDeclarations]: Found specification of procedure write_behind_check [2021-11-25 18:43:09,339 INFO L138 BoogieDeclarations]: Found implementation of procedure write_behind_check [2021-11-25 18:43:09,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:43:09,340 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-25 18:43:09,340 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-25 18:43:09,340 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-25 18:43:09,340 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-25 18:43:09,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:43:09,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:43:09,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_st_ref_mutex [2021-11-25 18:43:09,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_st_ref_mutex [2021-11-25 18:43:09,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:43:09,341 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-25 18:43:09,341 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-25 18:43:09,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:43:09,341 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2021-11-25 18:43:09,341 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2021-11-25 18:43:09,342 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2021-11-25 18:43:09,342 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2021-11-25 18:43:09,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:43:09,342 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 18:43:09,342 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2021-11-25 18:43:09,342 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2021-11-25 18:43:09,342 INFO L130 BoogieDeclarations]: Found specification of procedure release_buffering [2021-11-25 18:43:09,342 INFO L138 BoogieDeclarations]: Found implementation of procedure release_buffering [2021-11-25 18:43:09,343 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2021-11-25 18:43:09,343 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2021-11-25 18:43:09,343 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2021-11-25 18:43:09,343 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2021-11-25 18:43:09,343 INFO L130 BoogieDeclarations]: Found specification of procedure write_mode_page [2021-11-25 18:43:09,343 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mode_page [2021-11-25 18:43:09,343 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 18:43:09,344 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 18:43:09,344 INFO L130 BoogieDeclarations]: Found specification of procedure rw_checks [2021-11-25 18:43:09,344 INFO L138 BoogieDeclarations]: Found implementation of procedure rw_checks [2021-11-25 18:43:09,344 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2021-11-25 18:43:09,344 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2021-11-25 18:43:09,344 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2021-11-25 18:43:09,344 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2021-11-25 18:43:09,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2021-11-25 18:43:09,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2021-11-25 18:43:09,345 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 18:43:09,345 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 18:43:09,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:43:09,345 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_get_device [2021-11-25 18:43:09,345 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_get_device [2021-11-25 18:43:09,346 INFO L130 BoogieDeclarations]: Found specification of procedure set_location [2021-11-25 18:43:09,346 INFO L138 BoogieDeclarations]: Found implementation of procedure set_location [2021-11-25 18:43:09,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:43:09,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:43:10,238 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:43:10,241 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:43:18,770 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:43:22,354 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:43:22,354 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-25 18:43:22,360 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:43:22 BoogieIcfgContainer [2021-11-25 18:43:22,360 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:43:22,362 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:43:22,362 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:43:22,365 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:43:22,365 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:43:05" (1/3) ... [2021-11-25 18:43:22,366 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46a16b8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:43:22, skipping insertion in model container [2021-11-25 18:43:22,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:43:08" (2/3) ... [2021-11-25 18:43:22,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46a16b8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:43:22, skipping insertion in model container [2021-11-25 18:43:22,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:43:22" (3/3) ... [2021-11-25 18:43:22,368 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2021-11-25 18:43:22,373 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:43:22,374 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:43:22,426 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:43:22,433 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 18:43:22,433 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:43:22,481 INFO L276 IsEmpty]: Start isEmpty. Operand has 1330 states, 905 states have (on average 1.4430939226519337) internal successors, (1306), 927 states have internal predecessors, (1306), 345 states have call successors, (345), 78 states have call predecessors, (345), 78 states have return successors, (345), 345 states have call predecessors, (345), 345 states have call successors, (345) [2021-11-25 18:43:22,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-25 18:43:22,486 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:43:22,486 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:43:22,487 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:43:22,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:43:22,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1346130042, now seen corresponding path program 1 times [2021-11-25 18:43:22,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:43:22,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559304948] [2021-11-25 18:43:22,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:43:22,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:43:22,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:43:23,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:43:23,082 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:43:23,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559304948] [2021-11-25 18:43:23,083 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559304948] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:43:23,083 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:43:23,084 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:43:23,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591871528] [2021-11-25 18:43:23,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:43:23,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:43:23,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:43:23,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:43:23,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:43:23,152 INFO L87 Difference]: Start difference. First operand has 1330 states, 905 states have (on average 1.4430939226519337) internal successors, (1306), 927 states have internal predecessors, (1306), 345 states have call successors, (345), 78 states have call predecessors, (345), 78 states have return successors, (345), 345 states have call predecessors, (345), 345 states have call successors, (345) Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 18:43:26,084 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:43:28,902 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:43:32,069 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:43:34,112 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:43:36,609 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:43:38,634 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:43:40,501 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:43:42,577 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:43:45,515 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:43:47,871 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:43:49,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:43:49,315 INFO L93 Difference]: Finished difference Result 3856 states and 5827 transitions. [2021-11-25 18:43:49,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:43:49,317 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-11-25 18:43:49,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:43:49,379 INFO L225 Difference]: With dead ends: 3856 [2021-11-25 18:43:49,380 INFO L226 Difference]: Without dead ends: 2556 [2021-11-25 18:43:49,398 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:43:49,414 INFO L933 BasicCegarLoop]: 1995 mSDtfsCounter, 1880 mSDsluCounter, 1918 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1896 SdHoareTripleChecker+Valid, 3616 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:43:49,415 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1896 Valid, 3616 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 609 Invalid, 6 Unknown, 0 Unchecked, 25.9s Time] [2021-11-25 18:43:49,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2556 states. [2021-11-25 18:43:49,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2556 to 2545. [2021-11-25 18:43:49,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2545 states, 1742 states have (on average 1.4437428243398394) internal successors, (2515), 1774 states have internal predecessors, (2515), 650 states have call successors, (650), 153 states have call predecessors, (650), 152 states have return successors, (658), 638 states have call predecessors, (658), 642 states have call successors, (658) [2021-11-25 18:43:49,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2545 states to 2545 states and 3823 transitions. [2021-11-25 18:43:49,691 INFO L78 Accepts]: Start accepts. Automaton has 2545 states and 3823 transitions. Word has length 12 [2021-11-25 18:43:49,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:43:49,692 INFO L470 AbstractCegarLoop]: Abstraction has 2545 states and 3823 transitions. [2021-11-25 18:43:49,693 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 18:43:49,694 INFO L276 IsEmpty]: Start isEmpty. Operand 2545 states and 3823 transitions. [2021-11-25 18:43:49,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-25 18:43:49,698 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:43:49,698 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:43:49,698 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:43:49,698 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:43:49,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:43:49,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1220360346, now seen corresponding path program 1 times [2021-11-25 18:43:49,702 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:43:49,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146210603] [2021-11-25 18:43:49,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:43:49,703 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:43:49,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:43:49,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:43:49,897 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:43:49,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146210603] [2021-11-25 18:43:49,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146210603] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:43:49,898 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:43:49,898 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:43:49,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345701023] [2021-11-25 18:43:49,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:43:49,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:43:49,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:43:49,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:43:49,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:43:49,900 INFO L87 Difference]: Start difference. First operand 2545 states and 3823 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 18:43:51,523 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:43:54,435 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:43:56,665 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:00,481 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:03,879 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:06,486 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:44:09,801 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:11,833 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:13,125 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:44:14,916 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:44:18,696 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:20,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:44:20,125 INFO L93 Difference]: Finished difference Result 4004 states and 5959 transitions. [2021-11-25 18:44:20,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:44:20,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2021-11-25 18:44:20,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:44:20,163 INFO L225 Difference]: With dead ends: 4004 [2021-11-25 18:44:20,164 INFO L226 Difference]: Without dead ends: 4000 [2021-11-25 18:44:20,168 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:44:20,169 INFO L933 BasicCegarLoop]: 2074 mSDtfsCounter, 1144 mSDsluCounter, 1878 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 4 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1152 SdHoareTripleChecker+Valid, 3662 SdHoareTripleChecker+Invalid, 664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:44:20,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1152 Valid, 3662 Invalid, 664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 652 Invalid, 8 Unknown, 0 Unchecked, 30.0s Time] [2021-11-25 18:44:20,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4000 states. [2021-11-25 18:44:20,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4000 to 3993. [2021-11-25 18:44:20,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3993 states, 2689 states have (on average 1.426552621792488) internal successors, (3836), 2744 states have internal predecessors, (3836), 1035 states have call successors, (1035), 271 states have call predecessors, (1035), 268 states have return successors, (1076), 1012 states have call predecessors, (1076), 1027 states have call successors, (1076) [2021-11-25 18:44:20,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3993 states to 3993 states and 5947 transitions. [2021-11-25 18:44:20,387 INFO L78 Accepts]: Start accepts. Automaton has 3993 states and 5947 transitions. Word has length 13 [2021-11-25 18:44:20,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:44:20,388 INFO L470 AbstractCegarLoop]: Abstraction has 3993 states and 5947 transitions. [2021-11-25 18:44:20,388 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 18:44:20,388 INFO L276 IsEmpty]: Start isEmpty. Operand 3993 states and 5947 transitions. [2021-11-25 18:44:20,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-25 18:44:20,389 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:44:20,389 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:44:20,390 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:44:20,390 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:44:20,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:44:20,391 INFO L85 PathProgramCache]: Analyzing trace with hash 822821117, now seen corresponding path program 1 times [2021-11-25 18:44:20,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:44:20,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292084898] [2021-11-25 18:44:20,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:44:20,391 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:44:20,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:44:20,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:44:20,706 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:44:20,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292084898] [2021-11-25 18:44:20,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292084898] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:44:20,707 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:44:20,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:44:20,707 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749141942] [2021-11-25 18:44:20,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:44:20,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:44:20,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:44:20,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:44:20,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:44:20,709 INFO L87 Difference]: Start difference. First operand 3993 states and 5947 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 18:44:22,937 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:26,258 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:28,857 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:31,575 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:44:34,187 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:36,222 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:40,293 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:44:42,598 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:44,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:44:44,380 INFO L93 Difference]: Finished difference Result 6056 states and 8995 transitions. [2021-11-25 18:44:44,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:44:44,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2021-11-25 18:44:44,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:44:44,436 INFO L225 Difference]: With dead ends: 6056 [2021-11-25 18:44:44,436 INFO L226 Difference]: Without dead ends: 6053 [2021-11-25 18:44:44,441 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:44:44,442 INFO L933 BasicCegarLoop]: 2040 mSDtfsCounter, 1850 mSDsluCounter, 1924 mSDsCounter, 0 mSdLazyCounter, 611 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1864 SdHoareTripleChecker+Valid, 3667 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 611 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:44:44,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1864 Valid, 3667 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 611 Invalid, 6 Unknown, 0 Unchecked, 23.5s Time] [2021-11-25 18:44:44,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6053 states. [2021-11-25 18:44:44,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6053 to 6031. [2021-11-25 18:44:44,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6031 states, 4053 states have (on average 1.4226498889711325) internal successors, (5766), 4127 states have internal predecessors, (5766), 1551 states have call successors, (1551), 430 states have call predecessors, (1551), 426 states have return successors, (1625), 1523 states have call predecessors, (1625), 1543 states have call successors, (1625) [2021-11-25 18:44:44,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6031 states to 6031 states and 8942 transitions. [2021-11-25 18:44:44,797 INFO L78 Accepts]: Start accepts. Automaton has 6031 states and 8942 transitions. Word has length 14 [2021-11-25 18:44:44,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:44:44,798 INFO L470 AbstractCegarLoop]: Abstraction has 6031 states and 8942 transitions. [2021-11-25 18:44:44,798 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 18:44:44,798 INFO L276 IsEmpty]: Start isEmpty. Operand 6031 states and 8942 transitions. [2021-11-25 18:44:44,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-25 18:44:44,800 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:44:44,800 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:44:44,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:44:44,801 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:44:44,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:44:44,801 INFO L85 PathProgramCache]: Analyzing trace with hash -263058103, now seen corresponding path program 1 times [2021-11-25 18:44:44,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:44:44,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092419588] [2021-11-25 18:44:44,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:44:44,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:44:44,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:44:44,996 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:44:44,996 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:44:44,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092419588] [2021-11-25 18:44:44,997 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092419588] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:44:44,997 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:44:44,997 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:44:44,997 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510432487] [2021-11-25 18:44:44,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:44:44,998 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:44:44,999 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:44:44,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:44:44,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:44:45,000 INFO L87 Difference]: Start difference. First operand 6031 states and 8942 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 18:44:47,453 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:49,966 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:52,763 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:54,921 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:56,958 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:44:59,258 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:45:01,413 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:45:04,199 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:06,230 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:09,959 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:10,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:45:10,858 INFO L93 Difference]: Finished difference Result 9343 states and 13886 transitions. [2021-11-25 18:45:10,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:45:10,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2021-11-25 18:45:10,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:45:10,931 INFO L225 Difference]: With dead ends: 9343 [2021-11-25 18:45:10,931 INFO L226 Difference]: Without dead ends: 9323 [2021-11-25 18:45:10,938 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:45:10,940 INFO L933 BasicCegarLoop]: 1968 mSDtfsCounter, 1767 mSDsluCounter, 1836 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1781 SdHoareTripleChecker+Valid, 3516 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:45:10,940 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1781 Valid, 3516 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 608 Invalid, 8 Unknown, 0 Unchecked, 25.6s Time] [2021-11-25 18:45:10,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9323 states. [2021-11-25 18:45:11,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9323 to 9300. [2021-11-25 18:45:11,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9300 states, 6312 states have (on average 1.429340937896071) internal successors, (9022), 6436 states have internal predecessors, (9022), 2314 states have call successors, (2314), 687 states have call predecessors, (2314), 673 states have return successors, (2480), 2245 states have call predecessors, (2480), 2306 states have call successors, (2480) [2021-11-25 18:45:11,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9300 states to 9300 states and 13816 transitions. [2021-11-25 18:45:11,468 INFO L78 Accepts]: Start accepts. Automaton has 9300 states and 13816 transitions. Word has length 15 [2021-11-25 18:45:11,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:45:11,468 INFO L470 AbstractCegarLoop]: Abstraction has 9300 states and 13816 transitions. [2021-11-25 18:45:11,470 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 18:45:11,470 INFO L276 IsEmpty]: Start isEmpty. Operand 9300 states and 13816 transitions. [2021-11-25 18:45:11,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-25 18:45:11,480 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:45:11,480 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:45:11,480 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:45:11,481 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:45:11,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:45:11,481 INFO L85 PathProgramCache]: Analyzing trace with hash 683933713, now seen corresponding path program 1 times [2021-11-25 18:45:11,481 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:45:11,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165369717] [2021-11-25 18:45:11,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:45:11,482 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:45:11,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:45:11,792 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 18:45:11,793 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:45:11,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165369717] [2021-11-25 18:45:11,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165369717] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:45:11,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:45:11,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:45:11,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830114486] [2021-11-25 18:45:11,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:45:11,795 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:45:11,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:45:11,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:45:11,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:45:11,796 INFO L87 Difference]: Start difference. First operand 9300 states and 13816 transitions. Second operand has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-25 18:45:14,386 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:16,878 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:18,899 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:20,142 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:23,822 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:28,091 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:45:29,774 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:31,328 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:33,805 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:36,157 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:38,502 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:40,872 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:45:47,386 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:50,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:45:50,487 INFO L93 Difference]: Finished difference Result 12312 states and 18373 transitions. [2021-11-25 18:45:50,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:45:50,488 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 47 [2021-11-25 18:45:50,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:45:50,573 INFO L225 Difference]: With dead ends: 12312 [2021-11-25 18:45:50,573 INFO L226 Difference]: Without dead ends: 12309 [2021-11-25 18:45:50,585 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:45:50,586 INFO L933 BasicCegarLoop]: 2386 mSDtfsCounter, 2655 mSDsluCounter, 5592 mSDsCounter, 0 mSdLazyCounter, 1819 mSolverCounterSat, 780 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2769 SdHoareTripleChecker+Valid, 7099 SdHoareTripleChecker+Invalid, 2609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 780 IncrementalHoareTripleChecker+Valid, 1819 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:45:50,586 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2769 Valid, 7099 Invalid, 2609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [780 Valid, 1819 Invalid, 10 Unknown, 0 Unchecked, 38.4s Time] [2021-11-25 18:45:50,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12309 states. [2021-11-25 18:45:51,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12309 to 11200. [2021-11-25 18:45:51,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11200 states, 7588 states have (on average 1.4248813916710596) internal successors, (10812), 7734 states have internal predecessors, (10812), 2730 states have call successors, (2730), 900 states have call predecessors, (2730), 881 states have return successors, (3023), 2643 states have call predecessors, (3023), 2722 states have call successors, (3023) [2021-11-25 18:45:51,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11200 states to 11200 states and 16565 transitions. [2021-11-25 18:45:51,231 INFO L78 Accepts]: Start accepts. Automaton has 11200 states and 16565 transitions. Word has length 47 [2021-11-25 18:45:51,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:45:51,232 INFO L470 AbstractCegarLoop]: Abstraction has 11200 states and 16565 transitions. [2021-11-25 18:45:51,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-25 18:45:51,233 INFO L276 IsEmpty]: Start isEmpty. Operand 11200 states and 16565 transitions. [2021-11-25 18:45:51,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-25 18:45:51,239 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:45:51,240 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:45:51,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:45:51,240 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:45:51,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:45:51,241 INFO L85 PathProgramCache]: Analyzing trace with hash -936832376, now seen corresponding path program 1 times [2021-11-25 18:45:51,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:45:51,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250215105] [2021-11-25 18:45:51,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:45:51,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:45:51,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:45:51,423 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 18:45:51,423 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:45:51,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250215105] [2021-11-25 18:45:51,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250215105] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:45:51,423 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:45:51,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:45:51,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037398065] [2021-11-25 18:45:51,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:45:51,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:45:51,425 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:45:51,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:45:51,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:45:51,425 INFO L87 Difference]: Start difference. First operand 11200 states and 16565 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-11-25 18:45:53,166 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:55,772 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:45:57,347 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:45:59,375 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:00,588 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:01,876 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:04,641 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:09,648 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:46:12,078 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:15,044 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:16,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:46:16,186 INFO L93 Difference]: Finished difference Result 24576 states and 36797 transitions. [2021-11-25 18:46:16,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:46:16,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 50 [2021-11-25 18:46:16,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:46:16,263 INFO L225 Difference]: With dead ends: 24576 [2021-11-25 18:46:16,263 INFO L226 Difference]: Without dead ends: 13416 [2021-11-25 18:46:16,340 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:46:16,342 INFO L933 BasicCegarLoop]: 1756 mSDtfsCounter, 423 mSDsluCounter, 1822 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 6 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 3290 SdHoareTripleChecker+Invalid, 620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:46:16,343 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [555 Valid, 3290 Invalid, 620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 608 Invalid, 6 Unknown, 0 Unchecked, 24.5s Time] [2021-11-25 18:46:16,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13416 states. [2021-11-25 18:46:16,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13416 to 13281. [2021-11-25 18:46:16,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13281 states, 9117 states have (on average 1.438960184271142) internal successors, (13119), 9292 states have internal predecessors, (13119), 3282 states have call successors, (3282), 900 states have call predecessors, (3282), 881 states have return successors, (3626), 3186 states have call predecessors, (3626), 3274 states have call successors, (3626) [2021-11-25 18:46:17,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13281 states to 13281 states and 20027 transitions. [2021-11-25 18:46:17,040 INFO L78 Accepts]: Start accepts. Automaton has 13281 states and 20027 transitions. Word has length 50 [2021-11-25 18:46:17,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:46:17,042 INFO L470 AbstractCegarLoop]: Abstraction has 13281 states and 20027 transitions. [2021-11-25 18:46:17,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-11-25 18:46:17,043 INFO L276 IsEmpty]: Start isEmpty. Operand 13281 states and 20027 transitions. [2021-11-25 18:46:17,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-25 18:46:17,047 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:46:17,047 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:46:17,048 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:46:17,048 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:46:17,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:46:17,048 INFO L85 PathProgramCache]: Analyzing trace with hash -323089524, now seen corresponding path program 1 times [2021-11-25 18:46:17,049 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:46:17,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591815239] [2021-11-25 18:46:17,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:46:17,049 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:46:17,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:46:17,273 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-25 18:46:17,273 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:46:17,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591815239] [2021-11-25 18:46:17,273 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591815239] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:46:17,273 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:46:17,274 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:46:17,274 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393664042] [2021-11-25 18:46:17,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:46:17,274 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:46:17,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:46:17,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:46:17,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:46:17,275 INFO L87 Difference]: Start difference. First operand 13281 states and 20027 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-25 18:46:20,231 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:46:21,667 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:23,160 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:25,190 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:27,317 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:29,896 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:33,501 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:35,696 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:46:39,239 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:40,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:46:40,551 INFO L93 Difference]: Finished difference Result 13363 states and 20076 transitions. [2021-11-25 18:46:40,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:46:40,551 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), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 61 [2021-11-25 18:46:40,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:46:40,620 INFO L225 Difference]: With dead ends: 13363 [2021-11-25 18:46:40,620 INFO L226 Difference]: Without dead ends: 13360 [2021-11-25 18:46:40,633 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:46:40,634 INFO L933 BasicCegarLoop]: 1675 mSDtfsCounter, 110 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 3242 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:46:40,634 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 3242 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 603 Invalid, 6 Unknown, 0 Unchecked, 23.1s Time] [2021-11-25 18:46:40,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13360 states. [2021-11-25 18:46:41,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13360 to 13360. [2021-11-25 18:46:41,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13360 states, 9161 states have (on average 1.436633555288724) internal successors, (13161), 9335 states have internal predecessors, (13161), 3281 states have call successors, (3281), 936 states have call predecessors, (3281), 917 states have return successors, (3626), 3186 states have call predecessors, (3626), 3274 states have call successors, (3626) [2021-11-25 18:46:41,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13360 states to 13360 states and 20068 transitions. [2021-11-25 18:46:41,180 INFO L78 Accepts]: Start accepts. Automaton has 13360 states and 20068 transitions. Word has length 61 [2021-11-25 18:46:41,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:46:41,180 INFO L470 AbstractCegarLoop]: Abstraction has 13360 states and 20068 transitions. [2021-11-25 18:46:41,180 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-25 18:46:41,181 INFO L276 IsEmpty]: Start isEmpty. Operand 13360 states and 20068 transitions. [2021-11-25 18:46:41,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-25 18:46:41,186 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:46:41,186 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:46:41,186 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:46:41,186 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:46:41,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:46:41,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1664970274, now seen corresponding path program 1 times [2021-11-25 18:46:41,188 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:46:41,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631723199] [2021-11-25 18:46:41,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:46:41,188 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:46:41,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:46:41,746 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-25 18:46:41,747 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:46:41,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631723199] [2021-11-25 18:46:41,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631723199] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:46:41,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060815729] [2021-11-25 18:46:41,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:46:41,747 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:46:41,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:46:41,756 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:46:41,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:46:42,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:46:42,936 INFO L263 TraceCheckSpWp]: Trace formula consists of 2444 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-25 18:46:42,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:46:43,113 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-25 18:46:43,114 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:46:43,114 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060815729] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:46:43,114 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:46:43,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2021-11-25 18:46:43,114 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920618836] [2021-11-25 18:46:43,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:46:43,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:46:43,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:46:43,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:46:43,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:46:43,116 INFO L87 Difference]: Start difference. First operand 13360 states and 20068 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-25 18:46:46,625 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:46:48,569 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:49,642 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:51,661 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:53,691 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:55,147 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:46:56,875 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:00,372 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:03,273 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:05,297 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:08,091 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:47:12,755 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:15,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:15,286 INFO L93 Difference]: Finished difference Result 26682 states and 40084 transitions. [2021-11-25 18:47:15,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:47:15,287 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 63 [2021-11-25 18:47:15,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:15,364 INFO L225 Difference]: With dead ends: 26682 [2021-11-25 18:47:15,364 INFO L226 Difference]: Without dead ends: 13360 [2021-11-25 18:47:15,438 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-11-25 18:47:15,439 INFO L933 BasicCegarLoop]: 1673 mSDtfsCounter, 1 mSDsluCounter, 3946 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5015 SdHoareTripleChecker+Invalid, 920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:15,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 5015 Invalid, 920 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 913 Invalid, 7 Unknown, 0 Unchecked, 31.8s Time] [2021-11-25 18:47:15,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13360 states. [2021-11-25 18:47:15,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13360 to 13360. [2021-11-25 18:47:15,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13360 states, 9161 states have (on average 1.4365243968999017) internal successors, (13160), 9335 states have internal predecessors, (13160), 3281 states have call successors, (3281), 936 states have call predecessors, (3281), 917 states have return successors, (3626), 3186 states have call predecessors, (3626), 3274 states have call successors, (3626) [2021-11-25 18:47:16,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13360 states to 13360 states and 20067 transitions. [2021-11-25 18:47:16,154 INFO L78 Accepts]: Start accepts. Automaton has 13360 states and 20067 transitions. Word has length 63 [2021-11-25 18:47:16,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:16,154 INFO L470 AbstractCegarLoop]: Abstraction has 13360 states and 20067 transitions. [2021-11-25 18:47:16,155 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-25 18:47:16,155 INFO L276 IsEmpty]: Start isEmpty. Operand 13360 states and 20067 transitions. [2021-11-25 18:47:16,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-25 18:47:16,160 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:16,160 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:47:16,202 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 18:47:16,388 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-25 18:47:16,388 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:16,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:16,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1798137208, now seen corresponding path program 1 times [2021-11-25 18:47:16,390 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:16,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888649148] [2021-11-25 18:47:16,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:16,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:16,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:16,780 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-25 18:47:16,780 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:16,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888649148] [2021-11-25 18:47:16,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888649148] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:16,781 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:16,781 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:47:16,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508122357] [2021-11-25 18:47:16,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:16,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:47:16,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:16,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:47:16,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:47:16,783 INFO L87 Difference]: Start difference. First operand 13360 states and 20067 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-11-25 18:47:20,421 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:47:23,030 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:25,068 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:26,788 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:29,769 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:33,251 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:36,647 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:38,798 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:40,787 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:42,635 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:47:44,650 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:47:46,658 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:47:48,671 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:47:53,288 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:47:56,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:47:56,862 INFO L93 Difference]: Finished difference Result 26682 states and 40083 transitions. [2021-11-25 18:47:56,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:47:56,862 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 68 [2021-11-25 18:47:56,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:47:56,941 INFO L225 Difference]: With dead ends: 26682 [2021-11-25 18:47:56,941 INFO L226 Difference]: Without dead ends: 13350 [2021-11-25 18:47:56,993 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:47:56,994 INFO L933 BasicCegarLoop]: 1671 mSDtfsCounter, 3 mSDsluCounter, 5907 mSDsCounter, 0 mSdLazyCounter, 1218 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6674 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1218 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:47:56,994 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 6674 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1218 Invalid, 9 Unknown, 0 Unchecked, 39.7s Time] [2021-11-25 18:47:57,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13350 states. [2021-11-25 18:47:57,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13350 to 13350. [2021-11-25 18:47:57,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13350 states, 9157 states have (on average 1.4363874631429507) internal successors, (13153), 9329 states have internal predecessors, (13153), 3278 states have call successors, (3278), 933 states have call predecessors, (3278), 914 states have return successors, (3623), 3183 states have call predecessors, (3623), 3271 states have call successors, (3623) [2021-11-25 18:47:57,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13350 states to 13350 states and 20054 transitions. [2021-11-25 18:47:57,507 INFO L78 Accepts]: Start accepts. Automaton has 13350 states and 20054 transitions. Word has length 68 [2021-11-25 18:47:57,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:47:57,507 INFO L470 AbstractCegarLoop]: Abstraction has 13350 states and 20054 transitions. [2021-11-25 18:47:57,508 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-11-25 18:47:57,508 INFO L276 IsEmpty]: Start isEmpty. Operand 13350 states and 20054 transitions. [2021-11-25 18:47:57,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-25 18:47:57,516 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:47:57,516 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:47:57,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 18:47:57,516 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:47:57,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:47:57,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1605331202, now seen corresponding path program 1 times [2021-11-25 18:47:57,517 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:47:57,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001723519] [2021-11-25 18:47:57,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:47:57,518 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:47:57,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:47:57,782 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-25 18:47:57,782 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:47:57,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001723519] [2021-11-25 18:47:57,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001723519] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:47:57,783 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:47:57,783 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:47:57,783 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959958209] [2021-11-25 18:47:57,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:47:57,784 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:47:57,784 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:47:57,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:47:57,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:47:57,785 INFO L87 Difference]: Start difference. First operand 13350 states and 20054 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-25 18:48:00,240 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:02,327 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:48:05,602 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:08,495 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:10,590 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:12,188 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:15,162 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:19,968 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:21,072 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:23,039 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:48:24,305 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:48:26,321 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:48:30,181 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:32,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:48:32,319 INFO L93 Difference]: Finished difference Result 26674 states and 40072 transitions. [2021-11-25 18:48:32,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:48:32,319 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2021-11-25 18:48:32,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:48:32,389 INFO L225 Difference]: With dead ends: 26674 [2021-11-25 18:48:32,390 INFO L226 Difference]: Without dead ends: 13350 [2021-11-25 18:48:32,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:48:32,440 INFO L933 BasicCegarLoop]: 1662 mSDtfsCounter, 1 mSDsluCounter, 3921 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4980 SdHoareTripleChecker+Invalid, 922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:48:32,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 4980 Invalid, 922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 914 Invalid, 8 Unknown, 0 Unchecked, 34.2s Time] [2021-11-25 18:48:32,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13350 states. [2021-11-25 18:48:32,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13350 to 13350. [2021-11-25 18:48:32,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13350 states, 9157 states have (on average 1.4362782570710932) internal successors, (13152), 9329 states have internal predecessors, (13152), 3278 states have call successors, (3278), 933 states have call predecessors, (3278), 914 states have return successors, (3623), 3183 states have call predecessors, (3623), 3271 states have call successors, (3623) [2021-11-25 18:48:32,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13350 states to 13350 states and 20053 transitions. [2021-11-25 18:48:32,927 INFO L78 Accepts]: Start accepts. Automaton has 13350 states and 20053 transitions. Word has length 72 [2021-11-25 18:48:32,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:48:32,928 INFO L470 AbstractCegarLoop]: Abstraction has 13350 states and 20053 transitions. [2021-11-25 18:48:32,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-25 18:48:32,928 INFO L276 IsEmpty]: Start isEmpty. Operand 13350 states and 20053 transitions. [2021-11-25 18:48:32,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-25 18:48:32,933 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:48:32,933 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:48:32,933 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 18:48:32,934 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:48:32,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:48:32,934 INFO L85 PathProgramCache]: Analyzing trace with hash -996472803, now seen corresponding path program 1 times [2021-11-25 18:48:32,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:48:32,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959252453] [2021-11-25 18:48:32,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:32,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:48:33,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:33,214 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-25 18:48:33,215 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:48:33,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959252453] [2021-11-25 18:48:33,215 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959252453] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:48:33,215 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:48:33,215 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:48:33,216 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065504282] [2021-11-25 18:48:33,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:48:33,217 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:48:33,217 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:48:33,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:48:33,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:48:33,218 INFO L87 Difference]: Start difference. First operand 13350 states and 20053 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-25 18:48:35,788 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:37,868 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:48:40,499 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:42,527 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:44,745 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:47,842 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:51,616 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:48:55,606 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:48:57,621 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:48:58,688 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:49:00,416 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:49:04,505 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:06,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:49:06,839 INFO L93 Difference]: Finished difference Result 26674 states and 40071 transitions. [2021-11-25 18:49:06,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:49:06,839 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 81 [2021-11-25 18:49:06,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:49:06,886 INFO L225 Difference]: With dead ends: 26674 [2021-11-25 18:49:06,886 INFO L226 Difference]: Without dead ends: 13344 [2021-11-25 18:49:06,925 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:49:06,926 INFO L933 BasicCegarLoop]: 1660 mSDtfsCounter, 3 mSDsluCounter, 5862 mSDsCounter, 0 mSdLazyCounter, 1221 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6622 SdHoareTripleChecker+Invalid, 1231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1221 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:49:06,926 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 6622 Invalid, 1231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1221 Invalid, 8 Unknown, 0 Unchecked, 33.2s Time] [2021-11-25 18:49:06,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13344 states. [2021-11-25 18:49:07,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13344 to 13344. [2021-11-25 18:49:07,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13344 states, 9155 states have (on average 1.4360458765701802) internal successors, (13147), 9325 states have internal predecessors, (13147), 3275 states have call successors, (3275), 932 states have call predecessors, (3275), 913 states have return successors, (3620), 3180 states have call predecessors, (3620), 3268 states have call successors, (3620) [2021-11-25 18:49:07,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13344 states to 13344 states and 20042 transitions. [2021-11-25 18:49:07,427 INFO L78 Accepts]: Start accepts. Automaton has 13344 states and 20042 transitions. Word has length 81 [2021-11-25 18:49:07,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:49:07,428 INFO L470 AbstractCegarLoop]: Abstraction has 13344 states and 20042 transitions. [2021-11-25 18:49:07,428 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-25 18:49:07,428 INFO L276 IsEmpty]: Start isEmpty. Operand 13344 states and 20042 transitions. [2021-11-25 18:49:07,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-25 18:49:07,433 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:49:07,433 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:49:07,433 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 18:49:07,433 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:49:07,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:49:07,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1660838775, now seen corresponding path program 1 times [2021-11-25 18:49:07,434 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:49:07,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505102253] [2021-11-25 18:49:07,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:07,435 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:49:07,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:07,795 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-25 18:49:07,795 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:49:07,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505102253] [2021-11-25 18:49:07,795 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505102253] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:49:07,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202640503] [2021-11-25 18:49:07,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:07,796 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:49:07,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:49:07,798 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:49:07,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:49:09,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:09,076 INFO L263 TraceCheckSpWp]: Trace formula consists of 2613 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-25 18:49:09,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:49:09,404 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 18:49:09,404 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:49:09,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202640503] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:49:09,405 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:49:09,405 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 10 [2021-11-25 18:49:09,405 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160298562] [2021-11-25 18:49:09,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:49:09,405 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:49:09,405 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:49:09,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:49:09,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-11-25 18:49:09,406 INFO L87 Difference]: Start difference. First operand 13344 states and 20042 transitions. Second operand has 6 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-25 18:49:11,705 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:13,730 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:15,752 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:16,994 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:19,204 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:49:22,945 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:24,996 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:26,506 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:27,804 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:29,826 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:31,021 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:33,045 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:35,630 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:41,110 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:46,561 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:47,568 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:48,657 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:49:51,434 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:49:53,566 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:01,749 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:08,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:50:08,257 INFO L93 Difference]: Finished difference Result 17083 states and 25538 transitions. [2021-11-25 18:50:08,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:50:08,258 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 87 [2021-11-25 18:50:08,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:50:08,327 INFO L225 Difference]: With dead ends: 17083 [2021-11-25 18:50:08,327 INFO L226 Difference]: Without dead ends: 17057 [2021-11-25 18:50:08,339 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-11-25 18:50:08,339 INFO L933 BasicCegarLoop]: 2353 mSDtfsCounter, 1605 mSDsluCounter, 7844 mSDsCounter, 0 mSdLazyCounter, 3840 mSolverCounterSat, 106 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1644 SdHoareTripleChecker+Valid, 8838 SdHoareTripleChecker+Invalid, 3957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 3840 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:50:08,340 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1644 Valid, 8838 Invalid, 3957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 3840 Invalid, 11 Unknown, 0 Unchecked, 58.4s Time] [2021-11-25 18:50:08,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17057 states. [2021-11-25 18:50:09,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17057 to 16840. [2021-11-25 18:50:09,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16840 states, 11491 states have (on average 1.4314681054738492) internal successors, (16449), 11739 states have internal predecessors, (16449), 4154 states have call successors, (4154), 1216 states have call predecessors, (4154), 1194 states have return successors, (4616), 4012 states have call predecessors, (4616), 4147 states have call successors, (4616) [2021-11-25 18:50:09,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16840 states to 16840 states and 25219 transitions. [2021-11-25 18:50:09,157 INFO L78 Accepts]: Start accepts. Automaton has 16840 states and 25219 transitions. Word has length 87 [2021-11-25 18:50:09,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:50:09,158 INFO L470 AbstractCegarLoop]: Abstraction has 16840 states and 25219 transitions. [2021-11-25 18:50:09,158 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-25 18:50:09,159 INFO L276 IsEmpty]: Start isEmpty. Operand 16840 states and 25219 transitions. [2021-11-25 18:50:09,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-25 18:50:09,165 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:50:09,165 INFO L514 BasicCegarLoop]: trace histogram [4, 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] [2021-11-25 18:50:09,217 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 18:50:09,392 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-25 18:50:09,392 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:50:09,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:50:09,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1396688427, now seen corresponding path program 1 times [2021-11-25 18:50:09,393 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:50:09,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226061229] [2021-11-25 18:50:09,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:50:09,393 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:50:09,499 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 18:50:09,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1387087175] [2021-11-25 18:50:09,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:50:09,500 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:50:09,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:50:09,501 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:50:09,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 18:50:10,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:50:10,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 2990 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 18:50:10,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:50:11,008 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 18:50:11,008 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:50:11,008 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:50:11,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226061229] [2021-11-25 18:50:11,008 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 18:50:11,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387087175] [2021-11-25 18:50:11,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387087175] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:50:11,009 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:50:11,009 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:50:11,009 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697432509] [2021-11-25 18:50:11,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:50:11,010 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:50:11,010 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:50:11,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:50:11,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:50:11,011 INFO L87 Difference]: Start difference. First operand 16840 states and 25219 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-25 18:50:13,409 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:15,006 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:17,120 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:50:19,977 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:22,021 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:25,268 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:26,270 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:28,289 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:32,804 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:38,705 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:41,211 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:50:46,992 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:52,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:50:52,294 INFO L93 Difference]: Finished difference Result 37904 states and 57396 transitions. [2021-11-25 18:50:52,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:50:52,295 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 91 [2021-11-25 18:50:52,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:50:52,377 INFO L225 Difference]: With dead ends: 37904 [2021-11-25 18:50:52,378 INFO L226 Difference]: Without dead ends: 21088 [2021-11-25 18:50:52,424 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:50:52,425 INFO L933 BasicCegarLoop]: 2305 mSDtfsCounter, 458 mSDsluCounter, 7422 mSDsCounter, 0 mSdLazyCounter, 1489 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 598 SdHoareTripleChecker+Valid, 8669 SdHoareTripleChecker+Invalid, 1499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1489 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:50:52,426 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [598 Valid, 8669 Invalid, 1499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1489 Invalid, 9 Unknown, 0 Unchecked, 40.6s Time] [2021-11-25 18:50:52,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21088 states. [2021-11-25 18:50:53,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21088 to 16870. [2021-11-25 18:50:53,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16870 states, 11516 states have (on average 1.430531434525877) internal successors, (16474), 11759 states have internal predecessors, (16474), 4154 states have call successors, (4154), 1216 states have call predecessors, (4154), 1199 states have return successors, (4636), 4022 states have call predecessors, (4636), 4147 states have call successors, (4636) [2021-11-25 18:50:53,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16870 states to 16870 states and 25264 transitions. [2021-11-25 18:50:53,343 INFO L78 Accepts]: Start accepts. Automaton has 16870 states and 25264 transitions. Word has length 91 [2021-11-25 18:50:53,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:50:53,345 INFO L470 AbstractCegarLoop]: Abstraction has 16870 states and 25264 transitions. [2021-11-25 18:50:53,346 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-25 18:50:53,346 INFO L276 IsEmpty]: Start isEmpty. Operand 16870 states and 25264 transitions. [2021-11-25 18:50:53,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-25 18:50:53,351 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:50:53,352 INFO L514 BasicCegarLoop]: trace histogram [4, 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] [2021-11-25 18:50:53,391 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-11-25 18:50:53,568 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:50:53,568 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:50:53,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:50:53,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1050907704, now seen corresponding path program 1 times [2021-11-25 18:50:53,569 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:50:53,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172418569] [2021-11-25 18:50:53,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:50:53,570 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:50:53,674 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 18:50:53,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [195384289] [2021-11-25 18:50:53,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:50:53,675 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:50:53,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:50:53,685 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:50:53,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 18:50:54,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:50:54,893 INFO L263 TraceCheckSpWp]: Trace formula consists of 2994 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-25 18:50:54,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:50:55,213 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 18:50:55,213 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:50:55,213 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:50:55,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172418569] [2021-11-25 18:50:55,213 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 18:50:55,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195384289] [2021-11-25 18:50:55,214 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195384289] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:50:55,214 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:50:55,214 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:50:55,214 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282408972] [2021-11-25 18:50:55,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:50:55,215 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:50:55,215 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:50:55,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:50:55,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:50:55,216 INFO L87 Difference]: Start difference. First operand 16870 states and 25264 transitions. Second operand has 6 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-25 18:50:57,191 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:50:59,214 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:02,984 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:51:04,485 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:06,395 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:11,459 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:13,492 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:15,560 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:18,350 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:19,429 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:21,451 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:25,219 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:30,428 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:37,865 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:38,998 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:41,821 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:51:43,122 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:51:44,405 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:51:46,106 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:51:47,230 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:51:50,187 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:51:52,207 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:51:53,675 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:51:55,454 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:51:57,473 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:52:05,017 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:09,836 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:10,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:52:10,598 INFO L93 Difference]: Finished difference Result 17217 states and 25729 transitions. [2021-11-25 18:52:10,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:52:10,598 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 92 [2021-11-25 18:52:10,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:52:10,645 INFO L225 Difference]: With dead ends: 17217 [2021-11-25 18:52:10,645 INFO L226 Difference]: Without dead ends: 17214 [2021-11-25 18:52:10,651 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:52:10,651 INFO L933 BasicCegarLoop]: 2359 mSDtfsCounter, 1173 mSDsluCounter, 8555 mSDsCounter, 0 mSdLazyCounter, 3376 mSolverCounterSat, 62 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1265 SdHoareTripleChecker+Valid, 9438 SdHoareTripleChecker+Invalid, 3448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 3376 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:52:10,652 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1265 Valid, 9438 Invalid, 3448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 3376 Invalid, 10 Unknown, 0 Unchecked, 74.9s Time] [2021-11-25 18:52:10,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17214 states. [2021-11-25 18:52:11,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17214 to 17103. [2021-11-25 18:52:11,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17103 states, 11682 states have (on average 1.4295497346344803) internal successors, (16700), 11925 states have internal predecessors, (16700), 4191 states have call successors, (4191), 1242 states have call predecessors, (4191), 1229 states have return successors, (4643), 4063 states have call predecessors, (4643), 4184 states have call successors, (4643) [2021-11-25 18:52:11,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17103 states to 17103 states and 25534 transitions. [2021-11-25 18:52:11,273 INFO L78 Accepts]: Start accepts. Automaton has 17103 states and 25534 transitions. Word has length 92 [2021-11-25 18:52:11,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:52:11,273 INFO L470 AbstractCegarLoop]: Abstraction has 17103 states and 25534 transitions. [2021-11-25 18:52:11,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-25 18:52:11,274 INFO L276 IsEmpty]: Start isEmpty. Operand 17103 states and 25534 transitions. [2021-11-25 18:52:11,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-25 18:52:11,286 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:52:11,286 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:52:11,327 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-25 18:52:11,501 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:52:11,501 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:52:11,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:52:11,502 INFO L85 PathProgramCache]: Analyzing trace with hash -392604698, now seen corresponding path program 1 times [2021-11-25 18:52:11,502 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:52:11,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997566514] [2021-11-25 18:52:11,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:52:11,502 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:52:11,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:52:11,723 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-25 18:52:11,723 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:52:11,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997566514] [2021-11-25 18:52:11,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997566514] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:52:11,724 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:52:11,724 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:52:11,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70142822] [2021-11-25 18:52:11,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:52:11,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:52:11,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:52:11,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:52:11,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:52:11,726 INFO L87 Difference]: Start difference. First operand 17103 states and 25534 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:52:14,540 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:52:16,175 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:17,304 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:19,099 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:20,434 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:24,610 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:27,942 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:31,017 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:52:34,454 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:35,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:52:35,655 INFO L93 Difference]: Finished difference Result 23676 states and 35360 transitions. [2021-11-25 18:52:35,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:52:35,656 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 127 [2021-11-25 18:52:35,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:52:35,701 INFO L225 Difference]: With dead ends: 23676 [2021-11-25 18:52:35,702 INFO L226 Difference]: Without dead ends: 17105 [2021-11-25 18:52:35,717 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:52:35,717 INFO L933 BasicCegarLoop]: 1652 mSDtfsCounter, 0 mSDsluCounter, 1950 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3302 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:52:35,718 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 3302 Invalid, 615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 609 Invalid, 4 Unknown, 0 Unchecked, 23.4s Time] [2021-11-25 18:52:35,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17105 states. [2021-11-25 18:52:36,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17105 to 17105. [2021-11-25 18:52:36,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17105 states, 11684 states have (on average 1.4294762067785005) internal successors, (16702), 11927 states have internal predecessors, (16702), 4191 states have call successors, (4191), 1242 states have call predecessors, (4191), 1229 states have return successors, (4643), 4063 states have call predecessors, (4643), 4184 states have call successors, (4643) [2021-11-25 18:52:36,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17105 states to 17105 states and 25536 transitions. [2021-11-25 18:52:36,290 INFO L78 Accepts]: Start accepts. Automaton has 17105 states and 25536 transitions. Word has length 127 [2021-11-25 18:52:36,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:52:36,291 INFO L470 AbstractCegarLoop]: Abstraction has 17105 states and 25536 transitions. [2021-11-25 18:52:36,291 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:52:36,291 INFO L276 IsEmpty]: Start isEmpty. Operand 17105 states and 25536 transitions. [2021-11-25 18:52:36,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-25 18:52:36,301 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:52:36,302 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:52:36,302 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-25 18:52:36,302 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:52:36,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:52:36,303 INFO L85 PathProgramCache]: Analyzing trace with hash 992016289, now seen corresponding path program 1 times [2021-11-25 18:52:36,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:52:36,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409370711] [2021-11-25 18:52:36,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:52:36,303 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:52:36,399 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 18:52:36,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1572338518] [2021-11-25 18:52:36,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:52:36,400 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:52:36,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:52:36,404 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:52:36,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 18:52:37,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:52:37,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 3137 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-25 18:52:37,730 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:52:38,079 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-25 18:52:38,079 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:52:38,079 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:52:38,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409370711] [2021-11-25 18:52:38,079 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 18:52:38,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572338518] [2021-11-25 18:52:38,079 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572338518] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:52:38,080 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:52:38,080 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 18:52:38,080 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377643085] [2021-11-25 18:52:38,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:52:38,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:52:38,081 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:52:38,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:52:38,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:52:38,081 INFO L87 Difference]: Start difference. First operand 17105 states and 25536 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2021-11-25 18:52:39,532 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:41,585 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:52:44,099 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:45,647 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:48,129 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:52,292 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:54,427 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:52:57,574 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:52:59,616 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:53:00,729 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:53:03,205 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:53:05,356 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:53:06,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:53:06,898 INFO L93 Difference]: Finished difference Result 19543 states and 29091 transitions. [2021-11-25 18:53:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:53:06,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 120 [2021-11-25 18:53:06,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:53:06,955 INFO L225 Difference]: With dead ends: 19543 [2021-11-25 18:53:06,955 INFO L226 Difference]: Without dead ends: 19538 [2021-11-25 18:53:06,965 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:53:06,966 INFO L933 BasicCegarLoop]: 1908 mSDtfsCounter, 1655 mSDsluCounter, 1839 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1655 SdHoareTripleChecker+Valid, 3455 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:53:06,966 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1655 Valid, 3455 Invalid, 610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 602 Invalid, 5 Unknown, 0 Unchecked, 28.5s Time] [2021-11-25 18:53:06,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19538 states. [2021-11-25 18:53:07,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19538 to 19317. [2021-11-25 18:53:07,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19317 states, 13231 states have (on average 1.4316378202705766) internal successors, (18942), 13512 states have internal predecessors, (18942), 4686 states have call successors, (4686), 1407 states have call predecessors, (4686), 1399 states have return successors, (5158), 4538 states have call predecessors, (5158), 4679 states have call successors, (5158) [2021-11-25 18:53:07,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19317 states to 19317 states and 28786 transitions. [2021-11-25 18:53:07,946 INFO L78 Accepts]: Start accepts. Automaton has 19317 states and 28786 transitions. Word has length 120 [2021-11-25 18:53:07,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:53:07,946 INFO L470 AbstractCegarLoop]: Abstraction has 19317 states and 28786 transitions. [2021-11-25 18:53:07,946 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2021-11-25 18:53:07,946 INFO L276 IsEmpty]: Start isEmpty. Operand 19317 states and 28786 transitions. [2021-11-25 18:53:07,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-25 18:53:07,989 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:53:07,989 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:53:08,032 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-25 18:53:08,189 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-25 18:53:08,190 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:53:08,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:53:08,190 INFO L85 PathProgramCache]: Analyzing trace with hash -433105576, now seen corresponding path program 1 times [2021-11-25 18:53:08,190 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:53:08,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800971641] [2021-11-25 18:53:08,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:53:08,191 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:53:08,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:53:08,551 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-25 18:53:08,551 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:53:08,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800971641] [2021-11-25 18:53:08,551 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800971641] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:53:08,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [585713496] [2021-11-25 18:53:08,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:53:08,552 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:53:08,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:53:08,553 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:53:08,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 18:53:09,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:53:09,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 3591 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:53:09,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:53:10,086 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-25 18:53:10,087 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:53:10,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [585713496] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:53:10,087 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:53:10,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-25 18:53:10,087 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799464733] [2021-11-25 18:53:10,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:53:10,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:53:10,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:53:10,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:53:10,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:53:10,088 INFO L87 Difference]: Start difference. First operand 19317 states and 28786 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-25 18:53:13,359 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:53:15,524 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:53:17,568 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:53:19,742 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:53:22,381 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:53:26,142 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:53:28,286 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:53:33,318 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:53:34,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:53:34,508 INFO L93 Difference]: Finished difference Result 29825 states and 44708 transitions. [2021-11-25 18:53:34,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:53:34,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 129 [2021-11-25 18:53:34,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:53:34,577 INFO L225 Difference]: With dead ends: 29825 [2021-11-25 18:53:34,577 INFO L226 Difference]: Without dead ends: 20938 [2021-11-25 18:53:34,602 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:53:34,603 INFO L933 BasicCegarLoop]: 1749 mSDtfsCounter, 399 mSDsluCounter, 1815 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 5 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 3276 SdHoareTripleChecker+Invalid, 620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:53:34,603 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [524 Valid, 3276 Invalid, 620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 610 Invalid, 5 Unknown, 0 Unchecked, 23.9s Time] [2021-11-25 18:53:34,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20938 states. [2021-11-25 18:53:35,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20938 to 20819. [2021-11-25 18:53:35,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20819 states, 14339 states have (on average 1.4378269056419555) internal successors, (20617), 14644 states have internal predecessors, (20617), 5080 states have call successors, (5080), 1407 states have call predecessors, (5080), 1399 states have return successors, (5583), 4925 states have call predecessors, (5583), 5073 states have call successors, (5583) [2021-11-25 18:53:35,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20819 states to 20819 states and 31280 transitions. [2021-11-25 18:53:35,195 INFO L78 Accepts]: Start accepts. Automaton has 20819 states and 31280 transitions. Word has length 129 [2021-11-25 18:53:35,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:53:35,196 INFO L470 AbstractCegarLoop]: Abstraction has 20819 states and 31280 transitions. [2021-11-25 18:53:35,196 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-25 18:53:35,196 INFO L276 IsEmpty]: Start isEmpty. Operand 20819 states and 31280 transitions. [2021-11-25 18:53:35,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-25 18:53:35,204 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:53:35,204 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:53:35,258 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-25 18:53:35,432 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-25 18:53:35,434 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:53:35,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:53:35,436 INFO L85 PathProgramCache]: Analyzing trace with hash -378855458, now seen corresponding path program 1 times [2021-11-25 18:53:35,436 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:53:35,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587070748] [2021-11-25 18:53:35,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:53:35,438 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:53:35,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:53:35,694 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-25 18:53:35,694 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:53:35,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587070748] [2021-11-25 18:53:35,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587070748] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:53:35,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366166843] [2021-11-25 18:53:35,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:53:35,695 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:53:35,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:53:35,696 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:53:35,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ec21de-e2ca-460a-aae4-590c385027f5/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-25 18:53:37,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:53:37,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 3561 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:53:37,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:53:37,539 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-25 18:53:37,539 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:53:37,785 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-25 18:53:37,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366166843] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:53:37,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1945931282] [2021-11-25 18:53:37,807 INFO L159 IcfgInterpreter]: Started Sifa with 104 locations of interest [2021-11-25 18:53:37,807 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:53:37,812 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:53:37,817 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:53:37,817 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:53:55,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:53:56,205 INFO L244 Elim1Store]: Index analysis took 460 ms [2021-11-25 18:54:07,512 WARN L227 SmtUtils]: Spent 11.24s on a formula simplification. DAG size of input: 1272 DAG size of output: 835 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-25 18:54:07,515 INFO L354 Elim1Store]: treesize reduction 1438, result has 46.3 percent of original size [2021-11-25 18:54:07,518 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 142 select indices, 142 select index equivalence classes, 10013 disjoint index pairs (out of 10011 index pairs), introduced 142 new quantified variables, introduced 141 case distinctions, treesize of input 717 treesize of output 1678 [2021-11-25 18:54:09,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:54:09,945 INFO L244 Elim1Store]: Index analysis took 575 ms [2021-11-25 18:54:28,117 WARN L227 SmtUtils]: Spent 18.13s on a formula simplification. DAG size of input: 1556 DAG size of output: 849 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-25 18:54:28,120 INFO L354 Elim1Store]: treesize reduction 2538, result has 33.4 percent of original size [2021-11-25 18:54:28,122 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 144 select indices, 144 select index equivalence classes, 10155 disjoint index pairs (out of 10296 index pairs), introduced 144 new quantified variables, introduced 282 case distinctions, treesize of input 727 treesize of output 1717 [2021-11-25 18:54:29,414 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 134 [2021-11-25 18:54:29,510 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 134 [2021-11-25 18:54:32,207 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-25 18:54:33,217 INFO L354 Elim1Store]: treesize reduction 19, result has 32.1 percent of original size [2021-11-25 18:54:33,217 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-11-25 18:54:33,258 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-25 18:54:34,680 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-25 18:54:34,691 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2021-11-25 18:54:35,176 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:54:35,250 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-25 18:54:35,250 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2021-11-25 18:54:35,816 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:54:35,882 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-25 18:54:35,882 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2021-11-25 18:54:38,483 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2021-11-25 18:54:38,522 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-11-25 18:54:38,551 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2021-11-25 18:54:39,288 INFO L354 Elim1Store]: treesize reduction 19, result has 32.1 percent of original size [2021-11-25 18:54:39,289 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-11-25 18:54:39,361 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-25 18:54:42,439 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-25 18:54:42,444 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-25 18:54:42,484 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:54:42,528 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:54:44,195 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-25 18:54:44,200 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-25 18:54:44,242 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:54:44,277 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:54:47,317 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 134 [2021-11-25 18:54:51,310 INFO L197 IcfgInterpreter]: Interpreting procedure kzalloc with input of size 203 for LOIs [2021-11-25 18:54:51,933 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 200 for LOIs [2021-11-25 18:54:52,768 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 200 for LOIs [2021-11-25 18:54:52,904 INFO L197 IcfgInterpreter]: Interpreting procedure iminor with input of size 160 for LOIs [2021-11-25 18:54:52,928 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_mutex_lock_st_ref_mutex with input of size 166 for LOIs [2021-11-25 18:54:52,983 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_handler_precall with input of size 2673 for LOIs [2021-11-25 18:54:56,211 INFO L197 IcfgInterpreter]: Interpreting procedure driver_create_file with input of size 185 for LOIs [2021-11-25 18:54:56,385 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 18:55:42,423 WARN L227 SmtUtils]: Spent 45.85s on a formula simplification that was a NOOP. DAG size: 2581 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)