./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9 --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 b01f589d408f6e26ea7a63733affb8614d3f46d7c24e67c8e520356eb639cf0d --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 19:47:42,212 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 19:47:42,215 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 19:47:42,256 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 19:47:42,256 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 19:47:42,257 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 19:47:42,259 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 19:47:42,261 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 19:47:42,263 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 19:47:42,264 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 19:47:42,265 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 19:47:42,266 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 19:47:42,267 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 19:47:42,268 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 19:47:42,269 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 19:47:42,271 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 19:47:42,272 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 19:47:42,273 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 19:47:42,274 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 19:47:42,276 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 19:47:42,278 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 19:47:42,279 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 19:47:42,280 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 19:47:42,281 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 19:47:42,285 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 19:47:42,285 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 19:47:42,286 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 19:47:42,286 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 19:47:42,287 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 19:47:42,288 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 19:47:42,288 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 19:47:42,289 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 19:47:42,290 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 19:47:42,291 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 19:47:42,292 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 19:47:42,292 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 19:47:42,293 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 19:47:42,293 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 19:47:42,293 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 19:47:42,294 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 19:47:42,295 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 19:47:42,296 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-20 19:47:42,321 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 19:47:42,321 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 19:47:42,322 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 19:47:42,322 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 19:47:42,323 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 19:47:42,323 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 19:47:42,323 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 19:47:42,323 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 19:47:42,323 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 19:47:42,324 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 19:47:42,324 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 19:47:42,324 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 19:47:42,324 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 19:47:42,325 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 19:47:42,325 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 19:47:42,325 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 19:47:42,325 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 19:47:42,326 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 19:47:42,326 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 19:47:42,327 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 19:47:42,327 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 19:47:42,327 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 19:47:42,327 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 19:47:42,327 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 19:47:42,328 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 19:47:42,328 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 19:47:42,328 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 19:47:42,328 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 19:47:42,328 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 19:47:42,329 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 19:47:42,329 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 19:47:42,329 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 19:47:42,329 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 19:47:42,329 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 19:47:42,330 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 19:47:42,330 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 19:47:42,330 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 19:47:42,330 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 19:47:42,330 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/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_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9 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 -> b01f589d408f6e26ea7a63733affb8614d3f46d7c24e67c8e520356eb639cf0d [2022-11-20 19:47:42,589 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 19:47:42,616 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 19:47:42,619 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 19:47:42,621 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 19:47:42,621 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 19:47:42,622 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2022-11-20 19:47:45,800 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 19:47:46,601 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 19:47:46,604 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2022-11-20 19:47:46,666 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/data/77656822e/62d69a00ae554d2a8d5ee8727ee54505/FLAG91286f9ca [2022-11-20 19:47:46,690 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/data/77656822e/62d69a00ae554d2a8d5ee8727ee54505 [2022-11-20 19:47:46,694 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 19:47:46,696 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 19:47:46,702 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 19:47:46,702 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 19:47:46,706 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 19:47:46,707 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:47:46" (1/1) ... [2022-11-20 19:47:46,708 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5958c89d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:47:46, skipping insertion in model container [2022-11-20 19:47:46,708 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:47:46" (1/1) ... [2022-11-20 19:47:46,716 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 19:47:46,922 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 19:47:50,331 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i[472306,472319] [2022-11-20 19:47:50,409 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 19:47:50,443 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 19:47:51,392 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i[472306,472319] [2022-11-20 19:47:51,404 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 19:47:51,534 INFO L208 MainTranslator]: Completed translation [2022-11-20 19:47:51,535 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:47:51 WrapperNode [2022-11-20 19:47:51,535 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 19:47:51,537 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 19:47:51,537 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 19:47:51,537 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 19:47:51,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:47:51" (1/1) ... [2022-11-20 19:47:51,680 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:47:51" (1/1) ... [2022-11-20 19:47:51,911 INFO L138 Inliner]: procedures = 390, calls = 2675, calls flagged for inlining = 203, calls inlined = 169, statements flattened = 6692 [2022-11-20 19:47:51,912 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 19:47:51,913 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 19:47:51,913 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 19:47:51,913 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 19:47:51,924 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:47:51" (1/1) ... [2022-11-20 19:47:51,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:47:51" (1/1) ... [2022-11-20 19:47:52,032 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:47:51" (1/1) ... [2022-11-20 19:47:52,033 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:47:51" (1/1) ... [2022-11-20 19:47:52,185 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:47:51" (1/1) ... [2022-11-20 19:47:52,220 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:47:51" (1/1) ... [2022-11-20 19:47:52,261 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:47:51" (1/1) ... [2022-11-20 19:47:52,284 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:47:51" (1/1) ... [2022-11-20 19:47:52,333 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 19:47:52,335 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 19:47:52,335 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 19:47:52,335 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 19:47:52,336 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:47:51" (1/1) ... [2022-11-20 19:47:52,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 19:47:52,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:47:52,371 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 19:47:52,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 19:47:52,414 INFO L130 BoogieDeclarations]: Found specification of procedure ib_wc_status_msg [2022-11-20 19:47:52,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_wc_status_msg [2022-11-20 19:47:52,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 19:47:52,415 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 19:47:52,415 INFO L130 BoogieDeclarations]: Found specification of procedure isert_setup_id [2022-11-20 19:47:52,415 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_setup_id [2022-11-20 19:47:52,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-20 19:47:52,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-20 19:47:52,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 19:47:52,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 19:47:52,416 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-20 19:47:52,416 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-20 19:47:52,416 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-11-20 19:47:52,416 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-11-20 19:47:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_stop_dataout_timer [2022-11-20 19:47:52,417 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_stop_dataout_timer [2022-11-20 19:47:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure rdma_destroy_id [2022-11-20 19:47:52,417 INFO L138 BoogieDeclarations]: Found implementation of procedure rdma_destroy_id [2022-11-20 19:47:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-20 19:47:52,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-20 19:47:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure isert_cq_work [2022-11-20 19:47:52,418 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_cq_work [2022-11-20 19:47:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 19:47:52,418 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 19:47:52,418 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_recv [2022-11-20 19:47:52,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_recv [2022-11-20 19:47:52,419 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_sync_single_for_device [2022-11-20 19:47:52,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_sync_single_for_device [2022-11-20 19:47:52,420 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_single [2022-11-20 19:47:52,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_single [2022-11-20 19:47:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure isert_init_send_wr [2022-11-20 19:47:52,421 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_init_send_wr [2022-11-20 19:47:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 19:47:52,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 19:47:52,421 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 19:47:52,421 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 19:47:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 19:47:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sg_dma_address [2022-11-20 19:47:52,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sg_dma_address [2022-11-20 19:47:52,422 INFO L130 BoogieDeclarations]: Found specification of procedure isert_wait_conn [2022-11-20 19:47:52,422 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_wait_conn [2022-11-20 19:47:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2022-11-20 19:47:52,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2022-11-20 19:47:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-20 19:47:52,423 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-20 19:47:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-20 19:47:52,424 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-20 19:47:52,424 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_map_single [2022-11-20 19:47:52,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_map_single [2022-11-20 19:47:52,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-20 19:47:52,425 INFO L130 BoogieDeclarations]: Found specification of procedure isert_conn_terminate [2022-11-20 19:47:52,425 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_conn_terminate [2022-11-20 19:47:52,425 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 19:47:52,425 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 19:47:52,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-20 19:47:52,426 INFO L130 BoogieDeclarations]: Found specification of procedure isert_prot_cmd [2022-11-20 19:47:52,426 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_prot_cmd [2022-11-20 19:47:52,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 19:47:52,426 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 19:47:52,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 19:47:52,427 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible [2022-11-20 19:47:52,427 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_interruptible [2022-11-20 19:47:52,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 19:47:52,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 19:47:52,428 INFO L130 BoogieDeclarations]: Found specification of procedure isert_release_work [2022-11-20 19:47:52,428 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_release_work [2022-11-20 19:47:52,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 19:47:52,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 19:47:52,428 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_np [2022-11-20 19:47:52,428 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_np [2022-11-20 19:47:52,429 INFO L130 BoogieDeclarations]: Found specification of procedure isert_comp_put [2022-11-20 19:47:52,429 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_comp_put [2022-11-20 19:47:52,430 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-20 19:47:52,430 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-20 19:47:52,430 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-20 19:47:52,431 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-20 19:47:52,431 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2022-11-20 19:47:52,431 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2022-11-20 19:47:52,431 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_from_buffer [2022-11-20 19:47:52,432 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_from_buffer [2022-11-20 19:47:52,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-20 19:47:52,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-20 19:47:52,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 19:47:52,433 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-20 19:47:52,433 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-20 19:47:52,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 19:47:52,433 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-11-20 19:47:52,434 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-11-20 19:47:52,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 19:47:52,434 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 19:47:52,434 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 19:47:52,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 19:47:52,435 INFO L130 BoogieDeclarations]: Found specification of procedure isert_completion_put [2022-11-20 19:47:52,435 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_completion_put [2022-11-20 19:47:52,435 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-20 19:47:52,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-20 19:47:52,436 INFO L130 BoogieDeclarations]: Found specification of procedure isert_unmap_data_buf [2022-11-20 19:47:52,436 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_unmap_data_buf [2022-11-20 19:47:52,436 INFO L130 BoogieDeclarations]: Found specification of procedure isert_inv_rkey [2022-11-20 19:47:52,437 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_inv_rkey [2022-11-20 19:47:52,437 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-20 19:47:52,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-20 19:47:52,437 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_sync_single_for_cpu [2022-11-20 19:47:52,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_sync_single_for_cpu [2022-11-20 19:47:52,438 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 19:47:52,438 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 19:47:52,438 INFO L130 BoogieDeclarations]: Found specification of procedure isert_allocate_cmd [2022-11-20 19:47:52,438 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_allocate_cmd [2022-11-20 19:47:52,438 INFO L130 BoogieDeclarations]: Found specification of procedure isert_do_control_comp [2022-11-20 19:47:52,439 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_do_control_comp [2022-11-20 19:47:52,440 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_conn [2022-11-20 19:47:52,442 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_conn [2022-11-20 19:47:52,443 INFO L130 BoogieDeclarations]: Found specification of procedure isert_connect_release [2022-11-20 19:47:52,443 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_connect_release [2022-11-20 19:47:52,443 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_comps [2022-11-20 19:47:52,445 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_comps [2022-11-20 19:47:52,446 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 19:47:52,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 19:47:52,447 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-20 19:47:52,447 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-20 19:47:52,452 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-20 19:47:52,452 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-20 19:47:52,452 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-20 19:47:52,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-20 19:47:52,453 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-20 19:47:52,453 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-20 19:47:52,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 19:47:52,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 19:47:52,453 INFO L130 BoogieDeclarations]: Found specification of procedure isert_device_put [2022-11-20 19:47:52,453 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_device_put [2022-11-20 19:47:52,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 19:47:52,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 19:47:52,453 INFO L130 BoogieDeclarations]: Found specification of procedure isert_map_data_buf [2022-11-20 19:47:52,453 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_map_data_buf [2022-11-20 19:47:52,454 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-20 19:47:52,454 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-20 19:47:52,454 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_conn [2022-11-20 19:47:52,454 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_conn [2022-11-20 19:47:52,454 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_send [2022-11-20 19:47:52,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_send [2022-11-20 19:47:52,454 INFO L130 BoogieDeclarations]: Found specification of procedure isert_init_tx_hdrs [2022-11-20 19:47:52,455 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_init_tx_hdrs [2022-11-20 19:47:52,455 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-20 19:47:52,455 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-20 19:47:52,455 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-20 19:47:52,455 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-20 19:47:52,455 INFO L130 BoogieDeclarations]: Found specification of procedure ib_free_fast_reg_page_list [2022-11-20 19:47:52,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_free_fast_reg_page_list [2022-11-20 19:47:52,456 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-20 19:47:52,456 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-20 19:47:52,456 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-20 19:47:52,456 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-20 19:47:52,456 INFO L130 BoogieDeclarations]: Found specification of procedure isert_aborted_task [2022-11-20 19:47:52,456 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_aborted_task [2022-11-20 19:47:52,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 19:47:52,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 19:47:52,457 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-20 19:47:52,457 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-20 19:47:52,457 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_response [2022-11-20 19:47:52,457 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_response [2022-11-20 19:47:52,457 INFO L130 BoogieDeclarations]: Found specification of procedure isert_wait4flush [2022-11-20 19:47:52,457 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_wait4flush [2022-11-20 19:47:52,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 19:47:52,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 19:47:52,458 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 19:47:52,458 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 19:47:52,458 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_login_buf [2022-11-20 19:47:52,458 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_login_buf [2022-11-20 19:47:52,458 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-20 19:47:52,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-20 19:47:52,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 19:47:52,459 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-20 19:47:52,459 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-20 19:47:52,459 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_priv_cmd [2022-11-20 19:47:52,459 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_priv_cmd [2022-11-20 19:47:52,459 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_nopin [2022-11-20 19:47:52,460 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_nopin [2022-11-20 19:47:52,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 19:47:52,460 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-11-20 19:47:52,460 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-11-20 19:47:52,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-20 19:47:52,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-20 19:47:52,460 INFO L130 BoogieDeclarations]: Found specification of procedure isert_reg_rdma [2022-11-20 19:47:52,461 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_reg_rdma [2022-11-20 19:47:52,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 19:47:52,461 INFO L130 BoogieDeclarations]: Found specification of procedure isert_post_recv [2022-11-20 19:47:52,461 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_post_recv [2022-11-20 19:47:52,461 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-20 19:47:52,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-20 19:47:52,461 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-20 19:47:52,462 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-20 19:47:52,462 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-20 19:47:52,462 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-20 19:47:52,462 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-20 19:47:52,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-20 19:47:52,462 INFO L130 BoogieDeclarations]: Found specification of procedure isert_rdma_post_recvl [2022-11-20 19:47:52,462 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_rdma_post_recvl [2022-11-20 19:47:52,463 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-20 19:47:52,463 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-20 19:47:52,463 INFO L130 BoogieDeclarations]: Found specification of procedure isert_conn_free_fastreg_pool [2022-11-20 19:47:52,463 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_conn_free_fastreg_pool [2022-11-20 19:47:52,463 INFO L130 BoogieDeclarations]: Found specification of procedure transport_send_check_condition_and_sense [2022-11-20 19:47:52,463 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_send_check_condition_and_sense [2022-11-20 19:47:52,463 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-20 19:47:52,464 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-20 19:47:52,464 INFO L130 BoogieDeclarations]: Found specification of procedure isert_reg_sig_mr [2022-11-20 19:47:52,464 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_reg_sig_mr [2022-11-20 19:47:52,464 INFO L130 BoogieDeclarations]: Found specification of procedure transport_generic_free_cmd [2022-11-20 19:47:52,464 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_generic_free_cmd [2022-11-20 19:47:52,464 INFO L130 BoogieDeclarations]: Found specification of procedure isert_unmap_tx_desc [2022-11-20 19:47:52,464 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_unmap_tx_desc [2022-11-20 19:47:52,465 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-20 19:47:52,465 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-20 19:47:52,465 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2022-11-20 19:47:52,465 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2022-11-20 19:47:52,465 INFO L130 BoogieDeclarations]: Found specification of procedure isert_handle_prot_cmd [2022-11-20 19:47:52,465 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_handle_prot_cmd [2022-11-20 19:47:52,465 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2022-11-20 19:47:52,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2022-11-20 19:47:52,466 INFO L130 BoogieDeclarations]: Found specification of procedure ib_req_notify_cq [2022-11-20 19:47:52,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_req_notify_cq [2022-11-20 19:47:52,466 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 19:47:52,466 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 19:47:52,466 INFO L130 BoogieDeclarations]: Found specification of procedure isert_check_pi_status [2022-11-20 19:47:52,466 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_check_pi_status [2022-11-20 19:47:52,467 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-20 19:47:52,467 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-20 19:47:52,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 19:47:52,467 INFO L130 BoogieDeclarations]: Found specification of procedure isert_create_send_desc [2022-11-20 19:47:52,467 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_create_send_desc [2022-11-20 19:47:52,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 19:47:52,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 19:47:52,468 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sg_dma_len [2022-11-20 19:47:52,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sg_dma_len [2022-11-20 19:47:52,468 INFO L130 BoogieDeclarations]: Found specification of procedure isert_fast_reg_mr [2022-11-20 19:47:52,468 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_fast_reg_mr [2022-11-20 19:47:52,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-20 19:47:52,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-20 19:47:52,468 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-11-20 19:47:52,469 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-11-20 19:47:52,469 INFO L130 BoogieDeclarations]: Found specification of procedure isert_post_response [2022-11-20 19:47:52,469 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_post_response [2022-11-20 19:47:52,469 INFO L130 BoogieDeclarations]: Found specification of procedure ib_alloc_fast_reg_mr [2022-11-20 19:47:52,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_alloc_fast_reg_mr [2022-11-20 19:47:52,469 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-20 19:47:52,469 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-20 19:47:52,470 INFO L130 BoogieDeclarations]: Found specification of procedure isert_rx_login_req [2022-11-20 19:47:52,470 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_rx_login_req [2022-11-20 19:47:52,470 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-11-20 19:47:52,470 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-11-20 19:47:52,470 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_mapping_error [2022-11-20 19:47:52,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_mapping_error [2022-11-20 19:47:52,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 19:47:52,471 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-20 19:47:52,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-20 19:47:52,471 INFO L130 BoogieDeclarations]: Found specification of procedure target_put_sess_cmd [2022-11-20 19:47:52,471 INFO L138 BoogieDeclarations]: Found implementation of procedure target_put_sess_cmd [2022-11-20 19:47:52,471 INFO L130 BoogieDeclarations]: Found specification of procedure isert_set_dif_domain [2022-11-20 19:47:52,471 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_set_dif_domain [2022-11-20 19:47:52,471 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-20 19:47:52,472 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-20 19:47:52,472 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2022-11-20 19:47:52,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2022-11-20 19:47:52,472 INFO L130 BoogieDeclarations]: Found specification of procedure ib_alloc_fast_reg_page_list [2022-11-20 19:47:52,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_alloc_fast_reg_page_list [2022-11-20 19:47:52,472 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_build_rsp_pdu [2022-11-20 19:47:52,472 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_build_rsp_pdu [2022-11-20 19:47:53,584 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 19:47:53,593 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 19:47:53,917 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 19:48:02,034 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 19:48:04,123 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 19:48:04,124 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-20 19:48:04,129 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:48:04 BoogieIcfgContainer [2022-11-20 19:48:04,129 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 19:48:04,132 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 19:48:04,132 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 19:48:04,135 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 19:48:04,136 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:47:46" (1/3) ... [2022-11-20 19:48:04,136 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39655f37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:48:04, skipping insertion in model container [2022-11-20 19:48:04,137 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:47:51" (2/3) ... [2022-11-20 19:48:04,137 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39655f37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:48:04, skipping insertion in model container [2022-11-20 19:48:04,137 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:48:04" (3/3) ... [2022-11-20 19:48:04,139 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2022-11-20 19:48:04,160 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 19:48:04,160 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 19:48:04,252 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 19:48:04,258 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6558388f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 19:48:04,259 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 19:48:04,272 INFO L276 IsEmpty]: Start isEmpty. Operand has 1741 states, 1050 states have (on average 1.3133333333333332) internal successors, (1379), 1103 states have internal predecessors, (1379), 565 states have call successors, (565), 125 states have call predecessors, (565), 124 states have return successors, (559), 548 states have call predecessors, (559), 559 states have call successors, (559) [2022-11-20 19:48:04,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-20 19:48:04,287 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:48:04,288 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:48:04,288 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:48:04,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:48:04,296 INFO L85 PathProgramCache]: Analyzing trace with hash -530540900, now seen corresponding path program 1 times [2022-11-20 19:48:04,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:48:04,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149694048] [2022-11-20 19:48:04,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:48:04,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:48:04,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:48:05,076 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-20 19:48:05,077 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:48:05,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149694048] [2022-11-20 19:48:05,078 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149694048] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:48:05,078 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:48:05,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:48:05,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534079766] [2022-11-20 19:48:05,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:48:05,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:48:05,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:48:05,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:48:05,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:48:05,120 INFO L87 Difference]: Start difference. First operand has 1741 states, 1050 states have (on average 1.3133333333333332) internal successors, (1379), 1103 states have internal predecessors, (1379), 565 states have call successors, (565), 125 states have call predecessors, (565), 124 states have return successors, (559), 548 states have call predecessors, (559), 559 states have call successors, (559) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-20 19:48:06,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:48:10,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:48:12,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:48:14,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:48:14,312 INFO L93 Difference]: Finished difference Result 4819 states and 7011 transitions. [2022-11-20 19:48:14,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:48:14,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 62 [2022-11-20 19:48:14,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:48:14,366 INFO L225 Difference]: With dead ends: 4819 [2022-11-20 19:48:14,366 INFO L226 Difference]: Without dead ends: 3050 [2022-11-20 19:48:14,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:48:14,394 INFO L413 NwaCegarLoop]: 2619 mSDtfsCounter, 1913 mSDsluCounter, 2148 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1913 SdHoareTripleChecker+Valid, 4767 SdHoareTripleChecker+Invalid, 629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-20 19:48:14,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1913 Valid, 4767 Invalid, 629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 627 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2022-11-20 19:48:14,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3050 states. [2022-11-20 19:48:14,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3050 to 3047. [2022-11-20 19:48:14,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3047 states, 1837 states have (on average 1.296679368535656) internal successors, (2382), 1925 states have internal predecessors, (2382), 970 states have call successors, (970), 240 states have call predecessors, (970), 239 states have return successors, (967), 945 states have call predecessors, (967), 967 states have call successors, (967) [2022-11-20 19:48:14,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3047 states to 3047 states and 4319 transitions. [2022-11-20 19:48:14,719 INFO L78 Accepts]: Start accepts. Automaton has 3047 states and 4319 transitions. Word has length 62 [2022-11-20 19:48:14,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:48:14,720 INFO L495 AbstractCegarLoop]: Abstraction has 3047 states and 4319 transitions. [2022-11-20 19:48:14,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-20 19:48:14,721 INFO L276 IsEmpty]: Start isEmpty. Operand 3047 states and 4319 transitions. [2022-11-20 19:48:14,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-20 19:48:14,745 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:48:14,745 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 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] [2022-11-20 19:48:14,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 19:48:14,746 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:48:14,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:48:14,747 INFO L85 PathProgramCache]: Analyzing trace with hash -233804397, now seen corresponding path program 1 times [2022-11-20 19:48:14,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:48:14,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982555452] [2022-11-20 19:48:14,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:48:14,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:48:14,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:48:15,343 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2022-11-20 19:48:15,343 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:48:15,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982555452] [2022-11-20 19:48:15,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982555452] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:48:15,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:48:15,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 19:48:15,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625799211] [2022-11-20 19:48:15,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:48:15,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 19:48:15,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:48:15,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 19:48:15,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 19:48:15,347 INFO L87 Difference]: Start difference. First operand 3047 states and 4319 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-20 19:48:17,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:48:18,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:48:23,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:48:24,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:48:27,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:48:27,006 INFO L93 Difference]: Finished difference Result 6079 states and 8619 transitions. [2022-11-20 19:48:27,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 19:48:27,007 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2022-11-20 19:48:27,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:48:27,127 INFO L225 Difference]: With dead ends: 6079 [2022-11-20 19:48:27,127 INFO L226 Difference]: Without dead ends: 3047 [2022-11-20 19:48:27,142 INFO L412 NwaCegarLoop]: 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 [2022-11-20 19:48:27,143 INFO L413 NwaCegarLoop]: 2168 mSDtfsCounter, 3 mSDsluCounter, 4332 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 6500 SdHoareTripleChecker+Invalid, 883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-11-20 19:48:27,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 6500 Invalid, 883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2022-11-20 19:48:27,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3047 states. [2022-11-20 19:48:27,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3047 to 3047. [2022-11-20 19:48:27,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3047 states, 1837 states have (on average 1.2955906369080021) internal successors, (2380), 1925 states have internal predecessors, (2380), 970 states have call successors, (970), 240 states have call predecessors, (970), 239 states have return successors, (967), 945 states have call predecessors, (967), 967 states have call successors, (967) [2022-11-20 19:48:27,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3047 states to 3047 states and 4317 transitions. [2022-11-20 19:48:27,295 INFO L78 Accepts]: Start accepts. Automaton has 3047 states and 4317 transitions. Word has length 122 [2022-11-20 19:48:27,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:48:27,297 INFO L495 AbstractCegarLoop]: Abstraction has 3047 states and 4317 transitions. [2022-11-20 19:48:27,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-20 19:48:27,298 INFO L276 IsEmpty]: Start isEmpty. Operand 3047 states and 4317 transitions. [2022-11-20 19:48:27,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-20 19:48:27,314 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:48:27,314 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 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] [2022-11-20 19:48:27,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 19:48:27,314 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:48:27,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:48:27,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1367650589, now seen corresponding path program 1 times [2022-11-20 19:48:27,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:48:27,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817558051] [2022-11-20 19:48:27,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:48:27,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:48:27,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:48:27,772 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-11-20 19:48:27,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:48:27,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817558051] [2022-11-20 19:48:27,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817558051] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:48:27,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:48:27,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:48:27,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551147305] [2022-11-20 19:48:27,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:48:27,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:48:27,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:48:27,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:48:27,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:48:27,777 INFO L87 Difference]: Start difference. First operand 3047 states and 4317 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-20 19:48:31,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:48:33,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:48:34,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:48:36,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:48:38,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:48:38,225 INFO L93 Difference]: Finished difference Result 5870 states and 8551 transitions. [2022-11-20 19:48:38,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:48:38,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2022-11-20 19:48:38,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:48:38,269 INFO L225 Difference]: With dead ends: 5870 [2022-11-20 19:48:38,269 INFO L226 Difference]: Without dead ends: 5867 [2022-11-20 19:48:38,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:48:38,275 INFO L413 NwaCegarLoop]: 2813 mSDtfsCounter, 2414 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2414 SdHoareTripleChecker+Valid, 4939 SdHoareTripleChecker+Invalid, 593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-20 19:48:38,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2414 Valid, 4939 Invalid, 593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 591 Invalid, 1 Unknown, 0 Unchecked, 10.2s Time] [2022-11-20 19:48:38,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5867 states. [2022-11-20 19:48:38,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5867 to 5834. [2022-11-20 19:48:38,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5834 states, 3545 states have (on average 1.2992947813822284) internal successors, (4606), 3711 states have internal predecessors, (4606), 1828 states have call successors, (1828), 463 states have call predecessors, (1828), 460 states have return successors, (2059), 1770 states have call predecessors, (2059), 1823 states have call successors, (2059) [2022-11-20 19:48:38,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5834 states to 5834 states and 8493 transitions. [2022-11-20 19:48:38,700 INFO L78 Accepts]: Start accepts. Automaton has 5834 states and 8493 transitions. Word has length 131 [2022-11-20 19:48:38,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:48:38,703 INFO L495 AbstractCegarLoop]: Abstraction has 5834 states and 8493 transitions. [2022-11-20 19:48:38,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-20 19:48:38,704 INFO L276 IsEmpty]: Start isEmpty. Operand 5834 states and 8493 transitions. [2022-11-20 19:48:38,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-20 19:48:38,723 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:48:38,723 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:48:38,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 19:48:38,724 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:48:38,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:48:38,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1281216584, now seen corresponding path program 1 times [2022-11-20 19:48:38,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:48:38,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342463012] [2022-11-20 19:48:38,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:48:38,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:48:39,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:48:41,865 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2022-11-20 19:48:41,865 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:48:41,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342463012] [2022-11-20 19:48:41,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342463012] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:48:41,866 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:48:41,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:48:41,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272676150] [2022-11-20 19:48:41,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:48:41,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:48:41,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:48:41,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:48:41,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:48:41,873 INFO L87 Difference]: Start difference. First operand 5834 states and 8493 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-20 19:48:43,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:48:47,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:48:50,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:48:50,458 INFO L93 Difference]: Finished difference Result 11370 states and 17443 transitions. [2022-11-20 19:48:50,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:48:50,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 184 [2022-11-20 19:48:50,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:48:50,554 INFO L225 Difference]: With dead ends: 11370 [2022-11-20 19:48:50,555 INFO L226 Difference]: Without dead ends: 11367 [2022-11-20 19:48:50,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:48:50,569 INFO L413 NwaCegarLoop]: 2798 mSDtfsCounter, 2342 mSDsluCounter, 2127 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2342 SdHoareTripleChecker+Valid, 4925 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-20 19:48:50,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2342 Valid, 4925 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 581 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2022-11-20 19:48:50,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11367 states. [2022-11-20 19:48:51,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11367 to 11336. [2022-11-20 19:48:51,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11336 states, 6919 states have (on average 1.3019222430987136) internal successors, (9008), 7241 states have internal predecessors, (9008), 3516 states have call successors, (3516), 907 states have call predecessors, (3516), 900 states have return successors, (4863), 3392 states have call predecessors, (4863), 3507 states have call successors, (4863) [2022-11-20 19:48:51,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11336 states to 11336 states and 17387 transitions. [2022-11-20 19:48:51,398 INFO L78 Accepts]: Start accepts. Automaton has 11336 states and 17387 transitions. Word has length 184 [2022-11-20 19:48:51,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:48:51,400 INFO L495 AbstractCegarLoop]: Abstraction has 11336 states and 17387 transitions. [2022-11-20 19:48:51,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-20 19:48:51,401 INFO L276 IsEmpty]: Start isEmpty. Operand 11336 states and 17387 transitions. [2022-11-20 19:48:51,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-11-20 19:48:51,458 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:48:51,459 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:48:51,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 19:48:51,459 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:48:51,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:48:51,460 INFO L85 PathProgramCache]: Analyzing trace with hash -2050406736, now seen corresponding path program 1 times [2022-11-20 19:48:51,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:48:51,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716638396] [2022-11-20 19:48:51,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:48:51,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:48:51,786 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 19:48:51,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1367994998] [2022-11-20 19:48:51,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:48:51,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:48:51,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:48:51,797 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:48:51,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 19:48:53,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:48:53,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 5883 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 19:48:53,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:48:54,079 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-20 19:48:54,079 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:48:54,079 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:48:54,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716638396] [2022-11-20 19:48:54,080 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 19:48:54,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367994998] [2022-11-20 19:48:54,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367994998] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:48:54,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:48:54,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 19:48:54,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399094535] [2022-11-20 19:48:54,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:48:54,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 19:48:54,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:48:54,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 19:48:54,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 19:48:54,082 INFO L87 Difference]: Start difference. First operand 11336 states and 17387 transitions. Second operand has 7 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 4 states have call successors, (46), 5 states have call predecessors, (46), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-20 19:49:01,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:49:03,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:49:05,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:49:10,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:49:12,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:49:15,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:49:16,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:49:16,250 INFO L93 Difference]: Finished difference Result 22311 states and 34469 transitions. [2022-11-20 19:49:16,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 19:49:16,251 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 4 states have call successors, (46), 5 states have call predecessors, (46), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 281 [2022-11-20 19:49:16,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:49:16,328 INFO L225 Difference]: With dead ends: 22311 [2022-11-20 19:49:16,329 INFO L226 Difference]: Without dead ends: 10996 [2022-11-20 19:49:16,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-20 19:49:16,440 INFO L413 NwaCegarLoop]: 2144 mSDtfsCounter, 31 mSDsluCounter, 10630 mSDsCounter, 0 mSdLazyCounter, 1849 mSolverCounterSat, 11 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 12774 SdHoareTripleChecker+Invalid, 1863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1849 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2022-11-20 19:49:16,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 12774 Invalid, 1863 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1849 Invalid, 3 Unknown, 0 Unchecked, 21.7s Time] [2022-11-20 19:49:16,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10996 states. [2022-11-20 19:49:17,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10996 to 10996. [2022-11-20 19:49:17,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10996 states, 6743 states have (on average 1.2991250185377428) internal successors, (8760), 7029 states have internal predecessors, (8760), 3376 states have call successors, (3376), 883 states have call predecessors, (3376), 876 states have return successors, (4621), 3284 states have call predecessors, (4621), 3367 states have call successors, (4621) [2022-11-20 19:49:17,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10996 states to 10996 states and 16757 transitions. [2022-11-20 19:49:17,232 INFO L78 Accepts]: Start accepts. Automaton has 10996 states and 16757 transitions. Word has length 281 [2022-11-20 19:49:17,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:49:17,233 INFO L495 AbstractCegarLoop]: Abstraction has 10996 states and 16757 transitions. [2022-11-20 19:49:17,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 4 states have call successors, (46), 5 states have call predecessors, (46), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-20 19:49:17,234 INFO L276 IsEmpty]: Start isEmpty. Operand 10996 states and 16757 transitions. [2022-11-20 19:49:17,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2022-11-20 19:49:17,292 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:49:17,292 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:49:17,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 19:49:17,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:49:17,506 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:49:17,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:49:17,507 INFO L85 PathProgramCache]: Analyzing trace with hash -8633396, now seen corresponding path program 1 times [2022-11-20 19:49:17,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:49:17,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796933661] [2022-11-20 19:49:17,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:49:17,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:49:17,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:49:17,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:49:17,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796933661] [2022-11-20 19:49:17,879 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-20 19:49:17,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996546996] [2022-11-20 19:49:17,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:49:17,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:49:17,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:49:17,881 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:49:17,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 19:49:20,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:49:20,152 INFO L263 TraceCheckSpWp]: Trace formula consists of 5984 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 19:49:20,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:49:20,224 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2022-11-20 19:49:20,224 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:49:20,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996546996] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:49:20,224 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:49:20,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:49:20,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900464775] [2022-11-20 19:49:20,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:49:20,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:49:20,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:49:20,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:49:20,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:49:20,227 INFO L87 Difference]: Start difference. First operand 10996 states and 16757 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-20 19:49:24,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:49:26,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:49:29,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:49:29,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:49:29,803 INFO L93 Difference]: Finished difference Result 28918 states and 43551 transitions. [2022-11-20 19:49:29,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:49:29,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 302 [2022-11-20 19:49:29,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:49:29,959 INFO L225 Difference]: With dead ends: 28918 [2022-11-20 19:49:29,960 INFO L226 Difference]: Without dead ends: 21751 [2022-11-20 19:49:30,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:49:30,030 INFO L413 NwaCegarLoop]: 3134 mSDtfsCounter, 2415 mSDsluCounter, 2122 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2415 SdHoareTripleChecker+Valid, 5256 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2022-11-20 19:49:30,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2415 Valid, 5256 Invalid, 651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 648 Invalid, 0 Unknown, 0 Unchecked, 8.9s Time] [2022-11-20 19:49:30,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21751 states. [2022-11-20 19:49:31,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21751 to 21748. [2022-11-20 19:49:31,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21748 states, 13362 states have (on average 1.3001047747343213) internal successors, (17372), 13926 states have internal predecessors, (17372), 6647 states have call successors, (6647), 1751 states have call predecessors, (6647), 1738 states have return successors, (9074), 6472 states have call predecessors, (9074), 6638 states have call successors, (9074) [2022-11-20 19:49:32,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21748 states to 21748 states and 33093 transitions. [2022-11-20 19:49:32,010 INFO L78 Accepts]: Start accepts. Automaton has 21748 states and 33093 transitions. Word has length 302 [2022-11-20 19:49:32,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:49:32,011 INFO L495 AbstractCegarLoop]: Abstraction has 21748 states and 33093 transitions. [2022-11-20 19:49:32,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-20 19:49:32,011 INFO L276 IsEmpty]: Start isEmpty. Operand 21748 states and 33093 transitions. [2022-11-20 19:49:32,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2022-11-20 19:49:32,129 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:49:32,129 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:49:32,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 19:49:32,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:49:32,346 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:49:32,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:49:32,347 INFO L85 PathProgramCache]: Analyzing trace with hash -238622830, now seen corresponding path program 1 times [2022-11-20 19:49:32,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:49:32,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099774183] [2022-11-20 19:49:32,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:49:32,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:49:32,712 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 19:49:32,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1433769041] [2022-11-20 19:49:32,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:49:32,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:49:32,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:49:32,715 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:49:32,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 19:49:35,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:49:35,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 5823 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 19:49:35,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:49:35,160 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2022-11-20 19:49:35,161 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:49:35,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:49:35,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099774183] [2022-11-20 19:49:35,161 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 19:49:35,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433769041] [2022-11-20 19:49:35,162 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433769041] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:49:35,162 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:49:35,162 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 19:49:35,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925604205] [2022-11-20 19:49:35,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:49:35,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 19:49:35,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:49:35,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 19:49:35,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 19:49:35,164 INFO L87 Difference]: Start difference. First operand 21748 states and 33093 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (48), 2 states have call predecessors, (48), 3 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-20 19:49:43,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:49:45,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:49:48,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:49:52,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:49:52,056 INFO L93 Difference]: Finished difference Result 43571 states and 69407 transitions. [2022-11-20 19:49:52,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 19:49:52,057 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (48), 2 states have call predecessors, (48), 3 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) Word has length 294 [2022-11-20 19:49:52,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:49:52,212 INFO L225 Difference]: With dead ends: 43571 [2022-11-20 19:49:52,212 INFO L226 Difference]: Without dead ends: 21844 [2022-11-20 19:49:52,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 19:49:52,513 INFO L413 NwaCegarLoop]: 2155 mSDtfsCounter, 2 mSDsluCounter, 6452 mSDsCounter, 0 mSdLazyCounter, 1184 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 8607 SdHoareTripleChecker+Invalid, 1184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2022-11-20 19:49:52,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 8607 Invalid, 1184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1184 Invalid, 0 Unknown, 0 Unchecked, 15.8s Time] [2022-11-20 19:49:52,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21844 states. [2022-11-20 19:49:54,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21844 to 21844. [2022-11-20 19:49:54,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21844 states, 13426 states have (on average 1.298674214211232) internal successors, (17436), 14006 states have internal predecessors, (17436), 6647 states have call successors, (6647), 1751 states have call predecessors, (6647), 1770 states have return successors, (9138), 6488 states have call predecessors, (9138), 6638 states have call successors, (9138) [2022-11-20 19:49:54,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21844 states to 21844 states and 33221 transitions. [2022-11-20 19:49:54,416 INFO L78 Accepts]: Start accepts. Automaton has 21844 states and 33221 transitions. Word has length 294 [2022-11-20 19:49:54,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:49:54,419 INFO L495 AbstractCegarLoop]: Abstraction has 21844 states and 33221 transitions. [2022-11-20 19:49:54,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (48), 2 states have call predecessors, (48), 3 states have return successors, (39), 3 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-20 19:49:54,420 INFO L276 IsEmpty]: Start isEmpty. Operand 21844 states and 33221 transitions. [2022-11-20 19:49:54,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2022-11-20 19:49:54,501 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:49:54,502 INFO L195 NwaCegarLoop]: trace histogram [12, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:49:54,529 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 19:49:54,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-20 19:49:54,725 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:49:54,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:49:54,726 INFO L85 PathProgramCache]: Analyzing trace with hash -1286542838, now seen corresponding path program 1 times [2022-11-20 19:49:54,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:49:54,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495925647] [2022-11-20 19:49:54,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:49:54,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:49:55,305 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 19:49:55,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [658867436] [2022-11-20 19:49:55,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:49:55,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:49:55,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:49:55,314 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:49:55,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 19:49:57,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:49:57,841 INFO L263 TraceCheckSpWp]: Trace formula consists of 5863 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 19:49:57,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:49:57,910 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2022-11-20 19:49:57,910 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:49:57,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:49:57,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495925647] [2022-11-20 19:49:57,911 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 19:49:57,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658867436] [2022-11-20 19:49:57,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658867436] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:49:57,911 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:49:57,912 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 19:49:57,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040963651] [2022-11-20 19:49:57,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:49:57,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 19:49:57,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:49:57,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 19:49:57,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 19:49:57,916 INFO L87 Difference]: Start difference. First operand 21844 states and 33221 transitions. Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-20 19:49:59,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:01,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:09,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:12,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:13,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:15,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:17,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:50:17,010 INFO L93 Difference]: Finished difference Result 43747 states and 69647 transitions. [2022-11-20 19:50:17,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 19:50:17,011 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) Word has length 302 [2022-11-20 19:50:17,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:50:17,261 INFO L225 Difference]: With dead ends: 43747 [2022-11-20 19:50:17,261 INFO L226 Difference]: Without dead ends: 21924 [2022-11-20 19:50:17,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 19:50:17,424 INFO L413 NwaCegarLoop]: 2157 mSDtfsCounter, 3 mSDsluCounter, 6463 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 8620 SdHoareTripleChecker+Invalid, 1179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2022-11-20 19:50:17,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 8620 Invalid, 1179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1179 Invalid, 0 Unknown, 0 Unchecked, 18.1s Time] [2022-11-20 19:50:17,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21924 states. [2022-11-20 19:50:18,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21924 to 21924. [2022-11-20 19:50:18,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21924 states, 13490 states have (on average 1.2972572275759822) internal successors, (17500), 14070 states have internal predecessors, (17500), 6647 states have call successors, (6647), 1751 states have call predecessors, (6647), 1786 states have return successors, (9186), 6504 states have call predecessors, (9186), 6638 states have call successors, (9186) [2022-11-20 19:50:19,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21924 states to 21924 states and 33333 transitions. [2022-11-20 19:50:19,035 INFO L78 Accepts]: Start accepts. Automaton has 21924 states and 33333 transitions. Word has length 302 [2022-11-20 19:50:19,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:50:19,038 INFO L495 AbstractCegarLoop]: Abstraction has 21924 states and 33333 transitions. [2022-11-20 19:50:19,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 4 states have internal predecessors, (129), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (37), 3 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-20 19:50:19,038 INFO L276 IsEmpty]: Start isEmpty. Operand 21924 states and 33333 transitions. [2022-11-20 19:50:19,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2022-11-20 19:50:19,291 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:50:19,292 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:50:19,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 19:50:19,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-20 19:50:19,514 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:50:19,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:50:19,515 INFO L85 PathProgramCache]: Analyzing trace with hash -714691864, now seen corresponding path program 1 times [2022-11-20 19:50:19,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:50:19,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501315864] [2022-11-20 19:50:19,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:50:19,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:50:19,829 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 19:50:19,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [539221159] [2022-11-20 19:50:19,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:50:19,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:50:19,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:50:19,831 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:50:19,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-20 19:50:22,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:50:22,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 5824 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 19:50:22,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:50:22,432 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2022-11-20 19:50:22,432 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:50:22,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:50:22,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501315864] [2022-11-20 19:50:22,433 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 19:50:22,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539221159] [2022-11-20 19:50:22,433 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539221159] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:50:22,433 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:50:22,433 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:50:22,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144936257] [2022-11-20 19:50:22,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:50:22,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:50:22,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:50:22,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:50:22,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:50:22,436 INFO L87 Difference]: Start difference. First operand 21924 states and 33333 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-20 19:50:27,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:28,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:32,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:33,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:50:33,981 INFO L93 Difference]: Finished difference Result 65346 states and 101385 transitions. [2022-11-20 19:50:33,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:50:33,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 296 [2022-11-20 19:50:33,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:50:34,344 INFO L225 Difference]: With dead ends: 65346 [2022-11-20 19:50:34,345 INFO L226 Difference]: Without dead ends: 43443 [2022-11-20 19:50:34,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:50:34,571 INFO L413 NwaCegarLoop]: 3015 mSDtfsCounter, 2383 mSDsluCounter, 2179 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2388 SdHoareTripleChecker+Valid, 5194 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-11-20 19:50:34,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2388 Valid, 5194 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 652 Invalid, 2 Unknown, 0 Unchecked, 10.0s Time] [2022-11-20 19:50:34,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43443 states. [2022-11-20 19:50:37,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43443 to 43100. [2022-11-20 19:50:37,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43100 states, 26568 states have (on average 1.2994579945799458) internal successors, (34524), 27744 states have internal predecessors, (34524), 13043 states have call successors, (13043), 3417 states have call predecessors, (13043), 3488 states have return successors, (19714), 12718 states have call predecessors, (19714), 13026 states have call successors, (19714) [2022-11-20 19:50:38,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43100 states to 43100 states and 67281 transitions. [2022-11-20 19:50:38,032 INFO L78 Accepts]: Start accepts. Automaton has 43100 states and 67281 transitions. Word has length 296 [2022-11-20 19:50:38,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:50:38,033 INFO L495 AbstractCegarLoop]: Abstraction has 43100 states and 67281 transitions. [2022-11-20 19:50:38,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-20 19:50:38,033 INFO L276 IsEmpty]: Start isEmpty. Operand 43100 states and 67281 transitions. [2022-11-20 19:50:38,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-11-20 19:50:38,415 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:50:38,415 INFO L195 NwaCegarLoop]: trace histogram [10, 5, 5, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:50:38,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-20 19:50:38,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:50:38,630 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:50:38,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:50:38,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1322835639, now seen corresponding path program 1 times [2022-11-20 19:50:38,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:50:38,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859573277] [2022-11-20 19:50:38,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:50:38,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:50:38,971 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 19:50:38,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [236441178] [2022-11-20 19:50:38,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:50:38,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:50:38,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:50:38,974 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:50:38,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-20 19:50:41,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:50:41,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 4928 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 19:50:41,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:50:41,529 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2022-11-20 19:50:41,529 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:50:41,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:50:41,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859573277] [2022-11-20 19:50:41,530 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 19:50:41,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236441178] [2022-11-20 19:50:41,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236441178] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:50:41,530 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:50:41,530 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:50:41,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228243887] [2022-11-20 19:50:41,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:50:41,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:50:41,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:50:41,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:50:41,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:50:41,533 INFO L87 Difference]: Start difference. First operand 43100 states and 67281 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-20 19:50:43,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:46,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:48,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:50,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:53,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:54,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:55,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:50:59,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:51:01,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:51:01,103 INFO L93 Difference]: Finished difference Result 91897 states and 142886 transitions. [2022-11-20 19:51:01,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:51:01,103 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 247 [2022-11-20 19:51:01,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:51:01,410 INFO L225 Difference]: With dead ends: 91897 [2022-11-20 19:51:01,411 INFO L226 Difference]: Without dead ends: 48818 [2022-11-20 19:51:01,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:51:01,925 INFO L413 NwaCegarLoop]: 3036 mSDtfsCounter, 2394 mSDsluCounter, 2193 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2394 SdHoareTripleChecker+Valid, 5229 SdHoareTripleChecker+Invalid, 666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2022-11-20 19:51:01,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2394 Valid, 5229 Invalid, 666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 661 Invalid, 3 Unknown, 0 Unchecked, 17.3s Time] [2022-11-20 19:51:01,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48818 states. [2022-11-20 19:51:04,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48818 to 48491. [2022-11-20 19:51:04,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48491 states, 29844 states have (on average 1.290879238707948) internal successors, (38525), 31104 states have internal predecessors, (38525), 14543 states have call successors, (14543), 3984 states have call predecessors, (14543), 4103 states have return successors, (21430), 14218 states have call predecessors, (21430), 14526 states have call successors, (21430) [2022-11-20 19:51:04,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48491 states to 48491 states and 74498 transitions. [2022-11-20 19:51:04,744 INFO L78 Accepts]: Start accepts. Automaton has 48491 states and 74498 transitions. Word has length 247 [2022-11-20 19:51:04,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:51:04,745 INFO L495 AbstractCegarLoop]: Abstraction has 48491 states and 74498 transitions. [2022-11-20 19:51:04,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-20 19:51:04,745 INFO L276 IsEmpty]: Start isEmpty. Operand 48491 states and 74498 transitions. [2022-11-20 19:51:04,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-11-20 19:51:04,878 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:51:04,878 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:51:04,905 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-20 19:51:05,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-20 19:51:05,094 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:51:05,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:51:05,095 INFO L85 PathProgramCache]: Analyzing trace with hash 984133733, now seen corresponding path program 1 times [2022-11-20 19:51:05,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:51:05,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162791812] [2022-11-20 19:51:05,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:51:05,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:51:05,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:51:05,474 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:51:05,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162791812] [2022-11-20 19:51:05,474 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-20 19:51:05,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072543871] [2022-11-20 19:51:05,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:51:05,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:51:05,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:51:05,476 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:51:05,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-20 19:51:08,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:51:08,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 6114 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 19:51:08,140 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:51:08,240 INFO L134 CoverageAnalysis]: Checked inductivity of 311 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2022-11-20 19:51:08,240 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:51:08,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2072543871] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:51:08,240 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:51:08,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 19:51:08,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275072539] [2022-11-20 19:51:08,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:51:08,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 19:51:08,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:51:08,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 19:51:08,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 19:51:08,243 INFO L87 Difference]: Start difference. First operand 48491 states and 74498 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 3 states have call successors, (52), 4 states have call predecessors, (52), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-20 19:51:09,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:51:17,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:51:19,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:51:21,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:51:25,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:51:27,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:51:29,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:51:32,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:51:35,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:51:39,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:51:39,217 INFO L93 Difference]: Finished difference Result 107349 states and 163414 transitions. [2022-11-20 19:51:39,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 19:51:39,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 3 states have call successors, (52), 4 states have call predecessors, (52), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 329 [2022-11-20 19:51:39,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:51:39,535 INFO L225 Difference]: With dead ends: 107349 [2022-11-20 19:51:39,535 INFO L226 Difference]: Without dead ends: 58886 [2022-11-20 19:51:40,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 329 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-20 19:51:40,027 INFO L413 NwaCegarLoop]: 3217 mSDtfsCounter, 2377 mSDsluCounter, 5334 mSDsCounter, 0 mSdLazyCounter, 3551 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2379 SdHoareTripleChecker+Valid, 8551 SdHoareTripleChecker+Invalid, 3572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 3551 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.2s IncrementalHoareTripleChecker+Time [2022-11-20 19:51:40,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2379 Valid, 8551 Invalid, 3572 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 3551 Invalid, 2 Unknown, 0 Unchecked, 28.2s Time] [2022-11-20 19:51:40,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58886 states. [2022-11-20 19:51:42,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58886 to 58527. [2022-11-20 19:51:42,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58527 states, 35908 states have (on average 1.2789629052021834) internal successors, (45925), 37364 states have internal predecessors, (45925), 17323 states have call successors, (17323), 5080 states have call predecessors, (17323), 5295 states have return successors, (24646), 16954 states have call predecessors, (24646), 17306 states have call successors, (24646) [2022-11-20 19:51:42,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58527 states to 58527 states and 87894 transitions. [2022-11-20 19:51:42,823 INFO L78 Accepts]: Start accepts. Automaton has 58527 states and 87894 transitions. Word has length 329 [2022-11-20 19:51:42,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:51:42,824 INFO L495 AbstractCegarLoop]: Abstraction has 58527 states and 87894 transitions. [2022-11-20 19:51:42,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 3 states have call successors, (52), 4 states have call predecessors, (52), 3 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2022-11-20 19:51:42,824 INFO L276 IsEmpty]: Start isEmpty. Operand 58527 states and 87894 transitions. [2022-11-20 19:51:42,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-11-20 19:51:42,884 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:51:42,884 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:51:42,904 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-20 19:51:43,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:51:43,098 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:51:43,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:51:43,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1567618465, now seen corresponding path program 1 times [2022-11-20 19:51:43,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:51:43,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402706102] [2022-11-20 19:51:43,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:51:43,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:51:43,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:51:43,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:51:43,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402706102] [2022-11-20 19:51:43,427 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-20 19:51:43,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48371811] [2022-11-20 19:51:43,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:51:43,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:51:43,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:51:43,429 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:51:43,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-20 19:51:46,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:51:46,050 INFO L263 TraceCheckSpWp]: Trace formula consists of 6056 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 19:51:46,060 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:51:46,171 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2022-11-20 19:51:46,171 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:51:46,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48371811] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:51:46,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:51:46,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 19:51:46,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209242400] [2022-11-20 19:51:46,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:51:46,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 19:51:46,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:51:46,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 19:51:46,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 19:51:46,175 INFO L87 Difference]: Start difference. First operand 58527 states and 87894 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 3 states have call successors, (48), 4 states have call predecessors, (48), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-20 19:51:48,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:51:52,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:51:54,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:52:00,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:52:02,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:52:08,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:52:10,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:52:11,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:52:13,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:52:15,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:52:15,784 INFO L93 Difference]: Finished difference Result 117337 states and 176202 transitions. [2022-11-20 19:52:15,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 19:52:15,784 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 3 states have call successors, (48), 4 states have call predecessors, (48), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 320 [2022-11-20 19:52:15,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:52:16,369 INFO L225 Difference]: With dead ends: 117337 [2022-11-20 19:52:16,369 INFO L226 Difference]: Without dead ends: 58838 [2022-11-20 19:52:16,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-20 19:52:16,605 INFO L413 NwaCegarLoop]: 3212 mSDtfsCounter, 2370 mSDsluCounter, 5346 mSDsCounter, 0 mSdLazyCounter, 3541 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2370 SdHoareTripleChecker+Valid, 8558 SdHoareTripleChecker+Invalid, 3556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 3541 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.1s IncrementalHoareTripleChecker+Time [2022-11-20 19:52:16,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2370 Valid, 8558 Invalid, 3556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 3541 Invalid, 2 Unknown, 0 Unchecked, 27.1s Time] [2022-11-20 19:52:16,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58838 states. [2022-11-20 19:52:18,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58838 to 58511. [2022-11-20 19:52:18,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58511 states, 35908 states have (on average 1.2785173220452266) internal successors, (45909), 37348 states have internal predecessors, (45909), 17307 states have call successors, (17307), 5080 states have call predecessors, (17307), 5295 states have return successors, (24518), 16938 states have call predecessors, (24518), 17290 states have call successors, (24518) [2022-11-20 19:52:19,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58511 states to 58511 states and 87734 transitions. [2022-11-20 19:52:19,459 INFO L78 Accepts]: Start accepts. Automaton has 58511 states and 87734 transitions. Word has length 320 [2022-11-20 19:52:19,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:52:19,460 INFO L495 AbstractCegarLoop]: Abstraction has 58511 states and 87734 transitions. [2022-11-20 19:52:19,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 3 states have call successors, (48), 4 states have call predecessors, (48), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-20 19:52:19,460 INFO L276 IsEmpty]: Start isEmpty. Operand 58511 states and 87734 transitions. [2022-11-20 19:52:19,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-11-20 19:52:19,551 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:52:19,551 INFO L195 NwaCegarLoop]: trace histogram [10, 5, 5, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:52:19,569 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-11-20 19:52:19,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:52:19,758 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:52:19,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:52:19,759 INFO L85 PathProgramCache]: Analyzing trace with hash 599425472, now seen corresponding path program 1 times [2022-11-20 19:52:19,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:52:19,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341562625] [2022-11-20 19:52:19,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:52:19,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:52:20,011 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 19:52:20,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1243258021] [2022-11-20 19:52:20,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:52:20,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:52:20,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:52:20,013 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:52:20,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-20 19:52:22,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:52:22,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 4932 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 19:52:22,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:52:22,523 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2022-11-20 19:52:22,523 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:52:22,523 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:52:22,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341562625] [2022-11-20 19:52:22,524 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 19:52:22,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243258021] [2022-11-20 19:52:22,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243258021] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:52:22,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:52:22,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:52:22,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845055890] [2022-11-20 19:52:22,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:52:22,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:52:22,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:52:22,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:52:22,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:52:22,527 INFO L87 Difference]: Start difference. First operand 58511 states and 87734 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-20 19:52:24,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:52:26,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:52:31,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:52:33,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:52:35,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:52:38,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:52:38,046 INFO L93 Difference]: Finished difference Result 117753 states and 176066 transitions. [2022-11-20 19:52:38,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:52:38,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 249 [2022-11-20 19:52:38,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:52:38,323 INFO L225 Difference]: With dead ends: 117753 [2022-11-20 19:52:38,323 INFO L226 Difference]: Without dead ends: 59070 [2022-11-20 19:52:38,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:52:38,574 INFO L413 NwaCegarLoop]: 3309 mSDtfsCounter, 2361 mSDsluCounter, 2166 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2365 SdHoareTripleChecker+Valid, 5475 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2022-11-20 19:52:38,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2365 Valid, 5475 Invalid, 715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 710 Invalid, 2 Unknown, 0 Unchecked, 12.9s Time] [2022-11-20 19:52:38,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59070 states. [2022-11-20 19:52:41,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59070 to 58743. [2022-11-20 19:52:41,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58743 states, 36028 states have (on average 1.2769235039413789) internal successors, (46005), 37460 states have internal predecessors, (46005), 17299 states have call successors, (17299), 5184 states have call predecessors, (17299), 5415 states have return successors, (23934), 16938 states have call predecessors, (23934), 17290 states have call successors, (23934) [2022-11-20 19:52:41,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58743 states to 58743 states and 87238 transitions. [2022-11-20 19:52:41,732 INFO L78 Accepts]: Start accepts. Automaton has 58743 states and 87238 transitions. Word has length 249 [2022-11-20 19:52:41,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:52:41,733 INFO L495 AbstractCegarLoop]: Abstraction has 58743 states and 87238 transitions. [2022-11-20 19:52:41,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-20 19:52:41,733 INFO L276 IsEmpty]: Start isEmpty. Operand 58743 states and 87238 transitions. [2022-11-20 19:52:41,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2022-11-20 19:52:41,800 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:52:41,800 INFO L195 NwaCegarLoop]: trace histogram [11, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:52:41,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-20 19:52:42,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:52:42,001 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:52:42,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:52:42,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1048671907, now seen corresponding path program 1 times [2022-11-20 19:52:42,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:52:42,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328649536] [2022-11-20 19:52:42,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:52:42,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:52:42,263 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 19:52:42,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [257380263] [2022-11-20 19:52:42,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:52:42,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:52:42,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:52:42,265 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:52:42,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-20 19:52:44,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:52:44,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 5732 conjuncts, 103 conjunts are in the unsatisfiable core [2022-11-20 19:52:44,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:52:45,265 INFO L350 Elim1Store]: Elim1 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 [2022-11-20 19:52:45,620 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2022-11-20 19:52:45,667 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 152 proven. 1 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2022-11-20 19:52:45,668 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 19:52:46,353 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 22 proven. 13 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2022-11-20 19:52:46,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:52:46,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328649536] [2022-11-20 19:52:46,354 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 19:52:46,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257380263] [2022-11-20 19:52:46,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257380263] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 19:52:46,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [307945673] [2022-11-20 19:52:46,381 INFO L159 IcfgInterpreter]: Started Sifa with 161 locations of interest [2022-11-20 19:52:46,381 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 19:52:46,385 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 19:52:46,388 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 19:52:46,388 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 6] total 24 [2022-11-20 19:52:46,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777356414] [2022-11-20 19:52:46,389 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 19:52:46,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-11-20 19:52:46,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:52:46,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-11-20 19:52:46,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2022-11-20 19:52:46,391 INFO L87 Difference]: Start difference. First operand 58743 states and 87238 transitions. Second operand has 24 states, 21 states have (on average 9.714285714285714) internal successors, (204), 18 states have internal predecessors, (204), 10 states have call successors, (72), 7 states have call predecessors, (72), 5 states have return successors, (63), 10 states have call predecessors, (63), 9 states have call successors, (63) [2022-11-20 19:53:03,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:05,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:09,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:11,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:13,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:15,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:17,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:19,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:20,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:24,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:25,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:27,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:30,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:31,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:33,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:38,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:40,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:43,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:48,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:49,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:52,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:54,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:53:57,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:00,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:01,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:03,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:07,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:09,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:10,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:12,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:18,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:20,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:22,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:26,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:29,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:30,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:32,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:33,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:35,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:38,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:40,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:43,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:44,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:46,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:50,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:54:56,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:54:56,155 INFO L93 Difference]: Finished difference Result 139331 states and 218682 transitions. [2022-11-20 19:54:56,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-11-20 19:54:56,155 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 9.714285714285714) internal successors, (204), 18 states have internal predecessors, (204), 10 states have call successors, (72), 7 states have call predecessors, (72), 5 states have return successors, (63), 10 states have call predecessors, (63), 9 states have call successors, (63) Word has length 322 [2022-11-20 19:54:56,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:54:56,526 INFO L225 Difference]: With dead ends: 139331 [2022-11-20 19:54:56,526 INFO L226 Difference]: Without dead ends: 80616 [2022-11-20 19:54:57,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 624 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=189, Invalid=1973, Unknown=0, NotChecked=0, Total=2162 [2022-11-20 19:54:57,126 INFO L413 NwaCegarLoop]: 2791 mSDtfsCounter, 3517 mSDsluCounter, 46007 mSDsCounter, 0 mSdLazyCounter, 10398 mSolverCounterSat, 420 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 122.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3561 SdHoareTripleChecker+Valid, 48798 SdHoareTripleChecker+Invalid, 11752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 420 IncrementalHoareTripleChecker+Valid, 10398 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 915 IncrementalHoareTripleChecker+Unchecked, 124.9s IncrementalHoareTripleChecker+Time [2022-11-20 19:54:57,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3561 Valid, 48798 Invalid, 11752 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [420 Valid, 10398 Invalid, 19 Unknown, 915 Unchecked, 124.9s Time] [2022-11-20 19:54:57,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80616 states. [2022-11-20 19:55:00,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80616 to 73469. [2022-11-20 19:55:00,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73469 states, 44992 states have (on average 1.26686966571835) internal successors, (56999), 46608 states have internal predecessors, (56999), 21447 states have call successors, (21447), 6772 states have call predecessors, (21447), 7029 states have return successors, (28926), 21024 states have call predecessors, (28926), 21438 states have call successors, (28926) [2022-11-20 19:55:01,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73469 states to 73469 states and 107372 transitions. [2022-11-20 19:55:01,536 INFO L78 Accepts]: Start accepts. Automaton has 73469 states and 107372 transitions. Word has length 322 [2022-11-20 19:55:01,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:55:01,537 INFO L495 AbstractCegarLoop]: Abstraction has 73469 states and 107372 transitions. [2022-11-20 19:55:01,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 9.714285714285714) internal successors, (204), 18 states have internal predecessors, (204), 10 states have call successors, (72), 7 states have call predecessors, (72), 5 states have return successors, (63), 10 states have call predecessors, (63), 9 states have call successors, (63) [2022-11-20 19:55:01,537 INFO L276 IsEmpty]: Start isEmpty. Operand 73469 states and 107372 transitions. [2022-11-20 19:55:01,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2022-11-20 19:55:01,617 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:55:01,617 INFO L195 NwaCegarLoop]: trace histogram [12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:55:01,635 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-20 19:55:01,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-20 19:55:01,818 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:55:01,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:55:01,818 INFO L85 PathProgramCache]: Analyzing trace with hash 2075941910, now seen corresponding path program 1 times [2022-11-20 19:55:01,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:55:01,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220795896] [2022-11-20 19:55:01,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:55:01,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:55:02,035 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-20 19:55:02,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [244576298] [2022-11-20 19:55:02,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:55:02,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:55:02,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:55:02,038 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:55:02,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-20 19:55:05,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:55:05,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 6013 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-20 19:55:05,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:55:05,293 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2022-11-20 19:55:05,293 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:55:05,294 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:55:05,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220795896] [2022-11-20 19:55:05,294 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-20 19:55:05,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244576298] [2022-11-20 19:55:05,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244576298] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:55:05,294 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:55:05,294 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 19:55:05,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025296157] [2022-11-20 19:55:05,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:55:05,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 19:55:05,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:55:05,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 19:55:05,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 19:55:05,296 INFO L87 Difference]: Start difference. First operand 73469 states and 107372 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 4 states have call successors, (50), 4 states have call predecessors, (50), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-20 19:55:07,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:55:14,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 19:55:18,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:55:18,465 INFO L93 Difference]: Finished difference Result 82895 states and 124026 transitions. [2022-11-20 19:55:18,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 19:55:18,465 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 4 states have call successors, (50), 4 states have call predecessors, (50), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 374 [2022-11-20 19:55:18,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:55:18,473 INFO L225 Difference]: With dead ends: 82895 [2022-11-20 19:55:18,473 INFO L226 Difference]: Without dead ends: 0 [2022-11-20 19:55:18,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 375 GetRequests, 372 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 19:55:18,811 INFO L413 NwaCegarLoop]: 1277 mSDtfsCounter, 2657 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 1693 mSolverCounterSat, 1745 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2854 SdHoareTripleChecker+Valid, 1905 SdHoareTripleChecker+Invalid, 3440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1745 IncrementalHoareTripleChecker+Valid, 1693 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-20 19:55:18,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2854 Valid, 1905 Invalid, 3440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1745 Valid, 1693 Invalid, 2 Unknown, 0 Unchecked, 9.6s Time] [2022-11-20 19:55:18,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-20 19:55:18,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-20 19:55:18,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 19:55:18,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-20 19:55:18,822 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 374 [2022-11-20 19:55:18,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:55:18,822 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-20 19:55:18,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 4 states have call successors, (50), 4 states have call predecessors, (50), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-20 19:55:18,823 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-20 19:55:18,823 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-20 19:55:18,825 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-20 19:55:18,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-20 19:55:19,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6ce6129-b23d-45b0-8797-157312a0887f/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-20 19:55:19,038 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.