./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba --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 32bit --witnessprinter.graph.data.programhash 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a --- 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-b5237d8 [2022-11-22 00:25:40,346 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:25:40,348 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:25:40,383 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:25:40,383 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:25:40,387 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:25:40,390 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:25:40,393 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:25:40,396 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:25:40,402 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:25:40,403 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:25:40,406 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:25:40,406 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:25:40,411 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:25:40,412 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:25:40,414 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:25:40,416 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:25:40,417 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:25:40,418 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:25:40,425 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:25:40,426 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:25:40,428 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:25:40,430 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:25:40,431 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:25:40,440 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:25:40,441 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:25:40,441 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:25:40,443 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:25:40,444 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:25:40,446 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:25:40,446 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:25:40,447 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:25:40,449 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:25:40,450 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:25:40,451 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:25:40,451 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:25:40,452 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:25:40,452 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:25:40,452 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:25:40,454 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:25:40,463 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:25:40,464 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 00:25:40,502 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:25:40,502 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:25:40,503 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:25:40,503 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:25:40,503 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:25:40,504 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:25:40,504 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:25:40,504 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:25:40,504 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:25:40,504 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:25:40,504 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:25:40,505 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:25:40,505 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:25:40,505 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:25:40,505 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:25:40,505 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:25:40,505 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:25:40,506 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:25:40,506 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:25:40,506 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 00:25:40,507 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:25:40,507 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 00:25:40,507 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:25:40,507 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:25:40,507 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:25:40,507 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:25:40,508 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 00:25:40,508 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:25:40,508 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:25:40,508 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:25:40,508 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:25:40,509 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:25:40,509 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:25:40,509 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:25:40,509 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:25:40,509 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:25:40,509 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:25:40,510 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:25:40,510 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:25:40,510 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:25:40,510 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:25:40,510 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_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba/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_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a [2022-11-22 00:25:40,721 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:25:40,741 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:25:40,743 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:25:40,744 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:25:40,745 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:25:40,746 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2022-11-22 00:25:43,896 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:25:44,267 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:25:44,268 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33cc565b-6c19-473d-b6ad-07159aec4616/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2022-11-22 00:25:44,297 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba/data/cc8455fb0/3469448e2466451799fcd1f21cc6b57a/FLAG449fc52f7 [2022-11-22 00:25:44,311 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba/data/cc8455fb0/3469448e2466451799fcd1f21cc6b57a [2022-11-22 00:25:44,313 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:25:44,315 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:25:44,316 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:25:44,316 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:25:44,320 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:25:44,321 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:25:44" (1/1) ... [2022-11-22 00:25:44,322 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@681f1ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:44, skipping insertion in model container [2022-11-22 00:25:44,322 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:25:44" (1/1) ... [2022-11-22 00:25:44,330 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:25:44,399 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:25:44,607 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_33cc565b-6c19-473d-b6ad-07159aec4616/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2022-11-22 00:25:45,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:25:45,014 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:25:45,028 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_33cc565b-6c19-473d-b6ad-07159aec4616/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2022-11-22 00:25:45,121 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:25:45,153 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:25:45,154 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:45 WrapperNode [2022-11-22 00:25:45,154 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:25:45,156 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:25:45,156 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:25:45,156 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:25:45,164 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:45" (1/1) ... [2022-11-22 00:25:45,215 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:45" (1/1) ... [2022-11-22 00:25:45,273 INFO L138 Inliner]: procedures = 94, calls = 345, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 876 [2022-11-22 00:25:45,282 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:25:45,283 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:25:45,283 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:25:45,283 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:25:45,293 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:45" (1/1) ... [2022-11-22 00:25:45,294 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:45" (1/1) ... [2022-11-22 00:25:45,310 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:45" (1/1) ... [2022-11-22 00:25:45,316 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:45" (1/1) ... [2022-11-22 00:25:45,355 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:45" (1/1) ... [2022-11-22 00:25:45,366 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:45" (1/1) ... [2022-11-22 00:25:45,386 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:45" (1/1) ... [2022-11-22 00:25:45,390 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:45" (1/1) ... [2022-11-22 00:25:45,397 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:25:45,398 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:25:45,398 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:25:45,399 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:25:45,415 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:45" (1/1) ... [2022-11-22 00:25:45,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:25:45,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:25:45,445 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:25:45,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33cc565b-6c19-473d-b6ad-07159aec4616/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:25:45,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:25:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-22 00:25:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-22 00:25:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-22 00:25:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-22 00:25:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-22 00:25:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-22 00:25:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-22 00:25:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-22 00:25:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-22 00:25:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-22 00:25:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-22 00:25:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-22 00:25:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-22 00:25:45,490 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-22 00:25:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-22 00:25:45,490 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-22 00:25:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-22 00:25:45,491 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-22 00:25:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-22 00:25:45,491 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-22 00:25:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-22 00:25:45,492 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-22 00:25:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-22 00:25:45,493 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-22 00:25:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-22 00:25:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-22 00:25:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-22 00:25:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-22 00:25:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-22 00:25:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-22 00:25:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-22 00:25:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-22 00:25:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-22 00:25:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-22 00:25:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-22 00:25:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-22 00:25:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:25:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-22 00:25:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-22 00:25:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-22 00:25:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-22 00:25:45,497 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-22 00:25:45,497 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-22 00:25:45,497 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-22 00:25:45,497 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-22 00:25:45,498 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2022-11-22 00:25:45,498 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2022-11-22 00:25:45,498 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-11-22 00:25:45,499 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-11-22 00:25:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:25:45,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:25:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-22 00:25:45,500 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-22 00:25:45,679 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:25:45,682 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:25:46,889 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:25:47,713 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:25:47,714 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 00:25:47,719 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:25:47 BoogieIcfgContainer [2022-11-22 00:25:47,719 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:25:47,723 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:25:47,723 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:25:47,727 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:25:47,727 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:25:44" (1/3) ... [2022-11-22 00:25:47,729 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3af5d31e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:25:47, skipping insertion in model container [2022-11-22 00:25:47,730 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:45" (2/3) ... [2022-11-22 00:25:47,731 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3af5d31e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:25:47, skipping insertion in model container [2022-11-22 00:25:47,731 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:25:47" (3/3) ... [2022-11-22 00:25:47,732 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product22.cil.c [2022-11-22 00:25:47,751 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:25:47,751 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 00:25:47,828 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:25:47,836 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;@12b405ee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:25:47,837 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 00:25:47,845 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2022-11-22 00:25:47,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-22 00:25:47,872 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:47,874 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:25:47,875 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:25:47,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:47,882 INFO L85 PathProgramCache]: Analyzing trace with hash -520217047, now seen corresponding path program 1 times [2022-11-22 00:25:47,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:47,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735325902] [2022-11-22 00:25:47,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:47,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:48,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:48,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:25:48,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:48,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735325902] [2022-11-22 00:25:48,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735325902] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:48,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:48,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:25:48,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175270933] [2022-11-22 00:25:48,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:48,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-22 00:25:48,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:48,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-22 00:25:48,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 00:25:48,376 INFO L87 Difference]: Start difference. First operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-22 00:25:48,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:48,604 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2022-11-22 00:25:48,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-22 00:25:48,607 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2022-11-22 00:25:48,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:48,631 INFO L225 Difference]: With dead ends: 401 [2022-11-22 00:25:48,632 INFO L226 Difference]: Without dead ends: 379 [2022-11-22 00:25:48,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 00:25:48,645 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:48,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 563 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:25:48,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2022-11-22 00:25:48,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2022-11-22 00:25:48,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 256 states have (on average 1.58203125) internal successors, (405), 277 states have internal predecessors, (405), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2022-11-22 00:25:48,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2022-11-22 00:25:48,741 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2022-11-22 00:25:48,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:48,743 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2022-11-22 00:25:48,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-22 00:25:48,743 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2022-11-22 00:25:48,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-22 00:25:48,747 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:48,747 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:25:48,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:25:48,747 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:25:48,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:48,748 INFO L85 PathProgramCache]: Analyzing trace with hash 832256424, now seen corresponding path program 1 times [2022-11-22 00:25:48,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:48,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508934628] [2022-11-22 00:25:48,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:48,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:48,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:49,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:25:49,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:49,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508934628] [2022-11-22 00:25:49,313 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508934628] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:49,313 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:49,314 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 00:25:49,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924963253] [2022-11-22 00:25:49,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:49,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 00:25:49,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:49,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 00:25:49,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:25:49,317 INFO L87 Difference]: Start difference. First operand 379 states and 596 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-11-22 00:25:51,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:51,815 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2022-11-22 00:25:51,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:25:51,816 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2022-11-22 00:25:51,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:51,823 INFO L225 Difference]: With dead ends: 1243 [2022-11-22 00:25:51,823 INFO L226 Difference]: Without dead ends: 880 [2022-11-22 00:25:51,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:25:51,829 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 1616 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 1558 mSolverCounterSat, 612 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1683 SdHoareTripleChecker+Valid, 978 SdHoareTripleChecker+Invalid, 2170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 612 IncrementalHoareTripleChecker+Valid, 1558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:51,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1683 Valid, 978 Invalid, 2170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [612 Valid, 1558 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-22 00:25:51,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2022-11-22 00:25:51,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2022-11-22 00:25:51,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 558 states have (on average 1.603942652329749) internal successors, (895), 588 states have internal predecessors, (895), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2022-11-22 00:25:51,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2022-11-22 00:25:51,921 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2022-11-22 00:25:51,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:51,922 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2022-11-22 00:25:51,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-11-22 00:25:51,923 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2022-11-22 00:25:51,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-22 00:25:51,934 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:51,934 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:25:51,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:25:51,935 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:25:51,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:51,944 INFO L85 PathProgramCache]: Analyzing trace with hash -2075127646, now seen corresponding path program 1 times [2022-11-22 00:25:51,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:51,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982766131] [2022-11-22 00:25:51,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:51,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:52,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:52,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:25:52,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:52,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982766131] [2022-11-22 00:25:52,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982766131] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:52,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:52,613 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-22 00:25:52,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335364022] [2022-11-22 00:25:52,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:52,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-22 00:25:52,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:52,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-22 00:25:52,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-11-22 00:25:52,616 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2022-11-22 00:25:58,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:58,926 INFO L93 Difference]: Finished difference Result 3318 states and 5440 transitions. [2022-11-22 00:25:58,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-11-22 00:25:58,927 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) Word has length 76 [2022-11-22 00:25:58,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:58,943 INFO L225 Difference]: With dead ends: 3318 [2022-11-22 00:25:58,943 INFO L226 Difference]: Without dead ends: 2541 [2022-11-22 00:25:58,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 390 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=240, Invalid=1400, Unknown=0, NotChecked=0, Total=1640 [2022-11-22 00:25:58,950 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 2578 mSDsluCounter, 3592 mSDsCounter, 0 mSdLazyCounter, 7949 mSolverCounterSat, 2164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2610 SdHoareTripleChecker+Valid, 4153 SdHoareTripleChecker+Invalid, 10113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2164 IncrementalHoareTripleChecker+Valid, 7949 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:58,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2610 Valid, 4153 Invalid, 10113 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2164 Valid, 7949 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-11-22 00:25:58,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2541 states. [2022-11-22 00:25:59,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2541 to 1799. [2022-11-22 00:25:59,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1799 states, 1233 states have (on average 1.5660989456609895) internal successors, (1931), 1305 states have internal predecessors, (1931), 471 states have call successors, (471), 82 states have call predecessors, (471), 94 states have return successors, (490), 444 states have call predecessors, (490), 466 states have call successors, (490) [2022-11-22 00:25:59,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1799 states to 1799 states and 2892 transitions. [2022-11-22 00:25:59,156 INFO L78 Accepts]: Start accepts. Automaton has 1799 states and 2892 transitions. Word has length 76 [2022-11-22 00:25:59,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:59,157 INFO L495 AbstractCegarLoop]: Abstraction has 1799 states and 2892 transitions. [2022-11-22 00:25:59,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2022-11-22 00:25:59,157 INFO L276 IsEmpty]: Start isEmpty. Operand 1799 states and 2892 transitions. [2022-11-22 00:25:59,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-22 00:25:59,160 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:59,160 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:25:59,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:25:59,161 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:25:59,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:59,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1142842916, now seen corresponding path program 1 times [2022-11-22 00:25:59,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:59,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462714836] [2022-11-22 00:25:59,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:59,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:59,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:59,570 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 00:25:59,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:59,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462714836] [2022-11-22 00:25:59,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462714836] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:59,571 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:59,571 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-22 00:25:59,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551442413] [2022-11-22 00:25:59,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:59,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-22 00:25:59,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:59,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-22 00:25:59,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-22 00:25:59,573 INFO L87 Difference]: Start difference. First operand 1799 states and 2892 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2022-11-22 00:26:02,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:02,927 INFO L93 Difference]: Finished difference Result 5054 states and 8153 transitions. [2022-11-22 00:26:02,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-22 00:26:02,933 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 78 [2022-11-22 00:26:02,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:02,956 INFO L225 Difference]: With dead ends: 5054 [2022-11-22 00:26:02,956 INFO L226 Difference]: Without dead ends: 3273 [2022-11-22 00:26:02,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2022-11-22 00:26:02,976 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1745 mSDsluCounter, 2203 mSDsCounter, 0 mSdLazyCounter, 3968 mSolverCounterSat, 597 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1811 SdHoareTripleChecker+Valid, 2613 SdHoareTripleChecker+Invalid, 4565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 597 IncrementalHoareTripleChecker+Valid, 3968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:02,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1811 Valid, 2613 Invalid, 4565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [597 Valid, 3968 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-22 00:26:02,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2022-11-22 00:26:03,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 3111. [2022-11-22 00:26:03,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3111 states, 2207 states have (on average 1.5894879927503398) internal successors, (3508), 2298 states have internal predecessors, (3508), 729 states have call successors, (729), 144 states have call predecessors, (729), 174 states have return successors, (792), 712 states have call predecessors, (792), 724 states have call successors, (792) [2022-11-22 00:26:03,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3111 states to 3111 states and 5029 transitions. [2022-11-22 00:26:03,307 INFO L78 Accepts]: Start accepts. Automaton has 3111 states and 5029 transitions. Word has length 78 [2022-11-22 00:26:03,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:03,308 INFO L495 AbstractCegarLoop]: Abstraction has 3111 states and 5029 transitions. [2022-11-22 00:26:03,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2022-11-22 00:26:03,308 INFO L276 IsEmpty]: Start isEmpty. Operand 3111 states and 5029 transitions. [2022-11-22 00:26:03,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-22 00:26:03,311 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:03,312 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:26:03,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:26:03,312 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:26:03,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:03,313 INFO L85 PathProgramCache]: Analyzing trace with hash 2017325801, now seen corresponding path program 1 times [2022-11-22 00:26:03,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:03,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704662895] [2022-11-22 00:26:03,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:03,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:03,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:03,666 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 00:26:03,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:03,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704662895] [2022-11-22 00:26:03,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704662895] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:03,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:03,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 00:26:03,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721149286] [2022-11-22 00:26:03,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:03,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 00:26:03,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:03,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 00:26:03,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:26:03,668 INFO L87 Difference]: Start difference. First operand 3111 states and 5029 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-22 00:26:04,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:04,063 INFO L93 Difference]: Finished difference Result 5558 states and 9001 transitions. [2022-11-22 00:26:04,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:26:04,064 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2022-11-22 00:26:04,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:04,084 INFO L225 Difference]: With dead ends: 5558 [2022-11-22 00:26:04,085 INFO L226 Difference]: Without dead ends: 3223 [2022-11-22 00:26:04,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:26:04,098 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 6 mSDsluCounter, 2784 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3350 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:04,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3350 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 00:26:04,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3223 states. [2022-11-22 00:26:04,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3223 to 3181. [2022-11-22 00:26:04,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3181 states, 2257 states have (on average 1.5764288879042978) internal successors, (3558), 2348 states have internal predecessors, (3558), 729 states have call successors, (729), 144 states have call predecessors, (729), 194 states have return successors, (842), 732 states have call predecessors, (842), 724 states have call successors, (842) [2022-11-22 00:26:04,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3181 states to 3181 states and 5129 transitions. [2022-11-22 00:26:04,373 INFO L78 Accepts]: Start accepts. Automaton has 3181 states and 5129 transitions. Word has length 82 [2022-11-22 00:26:04,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:04,374 INFO L495 AbstractCegarLoop]: Abstraction has 3181 states and 5129 transitions. [2022-11-22 00:26:04,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-22 00:26:04,375 INFO L276 IsEmpty]: Start isEmpty. Operand 3181 states and 5129 transitions. [2022-11-22 00:26:04,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-22 00:26:04,377 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:04,378 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:26:04,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:26:04,378 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:26:04,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:04,379 INFO L85 PathProgramCache]: Analyzing trace with hash 245288187, now seen corresponding path program 1 times [2022-11-22 00:26:04,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:04,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158222873] [2022-11-22 00:26:04,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:04,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:04,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:04,639 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 00:26:04,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:04,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158222873] [2022-11-22 00:26:04,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158222873] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:04,640 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:04,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 00:26:04,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696201178] [2022-11-22 00:26:04,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:04,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 00:26:04,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:04,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 00:26:04,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:26:04,643 INFO L87 Difference]: Start difference. First operand 3181 states and 5129 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-22 00:26:05,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:05,059 INFO L93 Difference]: Finished difference Result 5664 states and 9141 transitions. [2022-11-22 00:26:05,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:26:05,060 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2022-11-22 00:26:05,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:05,084 INFO L225 Difference]: With dead ends: 5664 [2022-11-22 00:26:05,084 INFO L226 Difference]: Without dead ends: 3273 [2022-11-22 00:26:05,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:26:05,098 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 7 mSDsluCounter, 2765 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3326 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:05,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3326 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 00:26:05,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2022-11-22 00:26:05,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 3191. [2022-11-22 00:26:05,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3191 states, 2267 states have (on average 1.5738861932068813) internal successors, (3568), 2348 states have internal predecessors, (3568), 729 states have call successors, (729), 144 states have call predecessors, (729), 194 states have return successors, (842), 742 states have call predecessors, (842), 724 states have call successors, (842) [2022-11-22 00:26:05,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3191 states to 3191 states and 5139 transitions. [2022-11-22 00:26:05,400 INFO L78 Accepts]: Start accepts. Automaton has 3191 states and 5139 transitions. Word has length 83 [2022-11-22 00:26:05,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:05,401 INFO L495 AbstractCegarLoop]: Abstraction has 3191 states and 5139 transitions. [2022-11-22 00:26:05,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-22 00:26:05,402 INFO L276 IsEmpty]: Start isEmpty. Operand 3191 states and 5139 transitions. [2022-11-22 00:26:05,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-22 00:26:05,407 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:05,407 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:26:05,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:26:05,408 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:26:05,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:05,408 INFO L85 PathProgramCache]: Analyzing trace with hash 126875419, now seen corresponding path program 1 times [2022-11-22 00:26:05,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:05,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137755901] [2022-11-22 00:26:05,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:05,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:05,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:06,832 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 00:26:06,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:06,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137755901] [2022-11-22 00:26:06,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137755901] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:06,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:06,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 00:26:06,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785630920] [2022-11-22 00:26:06,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:06,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 00:26:06,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:06,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 00:26:06,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:26:06,835 INFO L87 Difference]: Start difference. First operand 3191 states and 5139 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-11-22 00:26:11,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:11,528 INFO L93 Difference]: Finished difference Result 10230 states and 16629 transitions. [2022-11-22 00:26:11,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-22 00:26:11,529 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 83 [2022-11-22 00:26:11,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:11,607 INFO L225 Difference]: With dead ends: 10230 [2022-11-22 00:26:11,607 INFO L226 Difference]: Without dead ends: 7057 [2022-11-22 00:26:11,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2022-11-22 00:26:11,626 INFO L413 NwaCegarLoop]: 543 mSDtfsCounter, 2194 mSDsluCounter, 1187 mSDsCounter, 0 mSdLazyCounter, 3243 mSolverCounterSat, 962 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2266 SdHoareTripleChecker+Valid, 1730 SdHoareTripleChecker+Invalid, 4205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 962 IncrementalHoareTripleChecker+Valid, 3243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:11,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2266 Valid, 1730 Invalid, 4205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [962 Valid, 3243 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-11-22 00:26:11,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7057 states. [2022-11-22 00:26:12,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7057 to 6416. [2022-11-22 00:26:12,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6416 states, 4548 states have (on average 1.5529903254177662) internal successors, (7063), 4743 states have internal predecessors, (7063), 1472 states have call successors, (1472), 292 states have call predecessors, (1472), 395 states have return successors, (1728), 1492 states have call predecessors, (1728), 1467 states have call successors, (1728) [2022-11-22 00:26:12,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6416 states to 6416 states and 10263 transitions. [2022-11-22 00:26:12,471 INFO L78 Accepts]: Start accepts. Automaton has 6416 states and 10263 transitions. Word has length 83 [2022-11-22 00:26:12,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:12,472 INFO L495 AbstractCegarLoop]: Abstraction has 6416 states and 10263 transitions. [2022-11-22 00:26:12,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-11-22 00:26:12,472 INFO L276 IsEmpty]: Start isEmpty. Operand 6416 states and 10263 transitions. [2022-11-22 00:26:12,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-22 00:26:12,476 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:12,476 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:26:12,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:26:12,476 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:26:12,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:12,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1217659309, now seen corresponding path program 1 times [2022-11-22 00:26:12,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:12,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245488894] [2022-11-22 00:26:12,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:12,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:12,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:12,896 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 00:26:12,897 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:12,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245488894] [2022-11-22 00:26:12,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245488894] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:12,897 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:12,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-22 00:26:12,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756170253] [2022-11-22 00:26:12,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:12,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-22 00:26:12,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:12,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-22 00:26:12,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:26:12,900 INFO L87 Difference]: Start difference. First operand 6416 states and 10263 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2022-11-22 00:26:16,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:16,858 INFO L93 Difference]: Finished difference Result 16067 states and 25940 transitions. [2022-11-22 00:26:16,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 00:26:16,858 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) Word has length 89 [2022-11-22 00:26:16,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:16,941 INFO L225 Difference]: With dead ends: 16067 [2022-11-22 00:26:16,941 INFO L226 Difference]: Without dead ends: 10783 [2022-11-22 00:26:16,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-11-22 00:26:16,973 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 3339 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 2259 mSolverCounterSat, 1522 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3505 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 3781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1522 IncrementalHoareTripleChecker+Valid, 2259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:16,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3505 Valid, 1246 Invalid, 3781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1522 Valid, 2259 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-22 00:26:16,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10783 states. [2022-11-22 00:26:18,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10783 to 10535. [2022-11-22 00:26:18,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10535 states, 7317 states have (on average 1.5181085144184776) internal successors, (11108), 7680 states have internal predecessors, (11108), 2526 states have call successors, (2526), 523 states have call predecessors, (2526), 691 states have return successors, (3040), 2527 states have call predecessors, (3040), 2521 states have call successors, (3040) [2022-11-22 00:26:18,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10535 states to 10535 states and 16674 transitions. [2022-11-22 00:26:18,494 INFO L78 Accepts]: Start accepts. Automaton has 10535 states and 16674 transitions. Word has length 89 [2022-11-22 00:26:18,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:18,494 INFO L495 AbstractCegarLoop]: Abstraction has 10535 states and 16674 transitions. [2022-11-22 00:26:18,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2022-11-22 00:26:18,496 INFO L276 IsEmpty]: Start isEmpty. Operand 10535 states and 16674 transitions. [2022-11-22 00:26:18,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-22 00:26:18,498 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:18,498 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:26:18,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 00:26:18,499 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:26:18,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:18,500 INFO L85 PathProgramCache]: Analyzing trace with hash 982523748, now seen corresponding path program 1 times [2022-11-22 00:26:18,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:18,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658251767] [2022-11-22 00:26:18,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:18,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:18,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:18,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 00:26:18,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:18,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658251767] [2022-11-22 00:26:18,891 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658251767] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:18,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:18,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 00:26:18,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064632250] [2022-11-22 00:26:18,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:18,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 00:26:18,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:18,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 00:26:18,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:26:18,895 INFO L87 Difference]: Start difference. First operand 10535 states and 16674 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-22 00:26:22,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:22,151 INFO L93 Difference]: Finished difference Result 20824 states and 33110 transitions. [2022-11-22 00:26:22,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-22 00:26:22,152 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 92 [2022-11-22 00:26:22,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:22,218 INFO L225 Difference]: With dead ends: 20824 [2022-11-22 00:26:22,218 INFO L226 Difference]: Without dead ends: 11720 [2022-11-22 00:26:22,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-22 00:26:22,253 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 1003 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 2509 mSolverCounterSat, 403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1663 SdHoareTripleChecker+Invalid, 2912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 2509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:22,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 1663 Invalid, 2912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 2509 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-22 00:26:22,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11720 states. [2022-11-22 00:26:23,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11720 to 10715. [2022-11-22 00:26:23,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10715 states, 7437 states have (on average 1.5135135135135136) internal successors, (11256), 7828 states have internal predecessors, (11256), 2530 states have call successors, (2530), 555 states have call predecessors, (2530), 747 states have return successors, (3118), 2527 states have call predecessors, (3118), 2525 states have call successors, (3118) [2022-11-22 00:26:23,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10715 states to 10715 states and 16904 transitions. [2022-11-22 00:26:23,457 INFO L78 Accepts]: Start accepts. Automaton has 10715 states and 16904 transitions. Word has length 92 [2022-11-22 00:26:23,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:23,457 INFO L495 AbstractCegarLoop]: Abstraction has 10715 states and 16904 transitions. [2022-11-22 00:26:23,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-22 00:26:23,458 INFO L276 IsEmpty]: Start isEmpty. Operand 10715 states and 16904 transitions. [2022-11-22 00:26:23,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-22 00:26:23,461 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:23,461 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:26:23,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 00:26:23,461 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:26:23,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:23,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1413202189, now seen corresponding path program 1 times [2022-11-22 00:26:23,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:23,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111996359] [2022-11-22 00:26:23,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:23,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:23,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:23,761 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-22 00:26:23,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:23,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111996359] [2022-11-22 00:26:23,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111996359] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:23,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:23,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 00:26:23,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991300133] [2022-11-22 00:26:23,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:23,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 00:26:23,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:23,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 00:26:23,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:26:23,764 INFO L87 Difference]: Start difference. First operand 10715 states and 16904 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-22 00:26:25,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:25,454 INFO L93 Difference]: Finished difference Result 10851 states and 17120 transitions. [2022-11-22 00:26:25,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:26:25,454 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 95 [2022-11-22 00:26:25,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:25,521 INFO L225 Difference]: With dead ends: 10851 [2022-11-22 00:26:25,521 INFO L226 Difference]: Without dead ends: 10836 [2022-11-22 00:26:25,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:26:25,529 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 661 mSDsluCounter, 1289 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:25,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 1848 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 00:26:25,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10836 states. [2022-11-22 00:26:26,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10836 to 10723. [2022-11-22 00:26:26,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10723 states, 7445 states have (on average 1.512961719274681) internal successors, (11264), 7836 states have internal predecessors, (11264), 2530 states have call successors, (2530), 555 states have call predecessors, (2530), 747 states have return successors, (3118), 2527 states have call predecessors, (3118), 2525 states have call successors, (3118) [2022-11-22 00:26:27,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10723 states to 10723 states and 16912 transitions. [2022-11-22 00:26:27,039 INFO L78 Accepts]: Start accepts. Automaton has 10723 states and 16912 transitions. Word has length 95 [2022-11-22 00:26:27,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:27,040 INFO L495 AbstractCegarLoop]: Abstraction has 10723 states and 16912 transitions. [2022-11-22 00:26:27,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-22 00:26:27,040 INFO L276 IsEmpty]: Start isEmpty. Operand 10723 states and 16912 transitions. [2022-11-22 00:26:27,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-22 00:26:27,043 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:27,043 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:26:27,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 00:26:27,044 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:26:27,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:27,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1010156288, now seen corresponding path program 1 times [2022-11-22 00:26:27,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:27,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776323996] [2022-11-22 00:26:27,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:27,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:27,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:27,495 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-22 00:26:27,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:27,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776323996] [2022-11-22 00:26:27,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776323996] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:27,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:27,496 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-22 00:26:27,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726709532] [2022-11-22 00:26:27,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:27,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-22 00:26:27,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:27,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-22 00:26:27,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-22 00:26:27,497 INFO L87 Difference]: Start difference. First operand 10723 states and 16912 transitions. Second operand has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-22 00:26:33,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:33,776 INFO L93 Difference]: Finished difference Result 11936 states and 18792 transitions. [2022-11-22 00:26:33,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-22 00:26:33,776 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 101 [2022-11-22 00:26:33,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:33,835 INFO L225 Difference]: With dead ends: 11936 [2022-11-22 00:26:33,835 INFO L226 Difference]: Without dead ends: 11919 [2022-11-22 00:26:33,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 713 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2022-11-22 00:26:33,846 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 2748 mSDsluCounter, 3378 mSDsCounter, 0 mSdLazyCounter, 7856 mSolverCounterSat, 1541 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2774 SdHoareTripleChecker+Valid, 3930 SdHoareTripleChecker+Invalid, 9397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1541 IncrementalHoareTripleChecker+Valid, 7856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:33,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2774 Valid, 3930 Invalid, 9397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1541 Valid, 7856 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-11-22 00:26:33,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11919 states. [2022-11-22 00:26:34,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11919 to 11365. [2022-11-22 00:26:34,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11365 states, 7950 states have (on average 1.5215094339622641) internal successors, (12096), 8337 states have internal predecessors, (12096), 2579 states have call successors, (2579), 644 states have call predecessors, (2579), 835 states have return successors, (3177), 2579 states have call predecessors, (3177), 2574 states have call successors, (3177) [2022-11-22 00:26:34,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11365 states to 11365 states and 17852 transitions. [2022-11-22 00:26:34,941 INFO L78 Accepts]: Start accepts. Automaton has 11365 states and 17852 transitions. Word has length 101 [2022-11-22 00:26:34,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:34,941 INFO L495 AbstractCegarLoop]: Abstraction has 11365 states and 17852 transitions. [2022-11-22 00:26:34,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-22 00:26:34,942 INFO L276 IsEmpty]: Start isEmpty. Operand 11365 states and 17852 transitions. [2022-11-22 00:26:34,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-22 00:26:34,945 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:34,945 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-22 00:26:34,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 00:26:34,945 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:26:34,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:34,946 INFO L85 PathProgramCache]: Analyzing trace with hash -546430167, now seen corresponding path program 1 times [2022-11-22 00:26:34,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:34,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728785600] [2022-11-22 00:26:34,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:34,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:34,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:35,193 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-22 00:26:35,193 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:35,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728785600] [2022-11-22 00:26:35,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728785600] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:35,194 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:35,194 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:26:35,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085061341] [2022-11-22 00:26:35,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:35,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:26:35,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:35,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:26:35,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:26:35,196 INFO L87 Difference]: Start difference. First operand 11365 states and 17852 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 00:26:38,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:38,818 INFO L93 Difference]: Finished difference Result 29719 states and 47335 transitions. [2022-11-22 00:26:38,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:26:38,819 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 108 [2022-11-22 00:26:38,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:38,905 INFO L225 Difference]: With dead ends: 29719 [2022-11-22 00:26:38,905 INFO L226 Difference]: Without dead ends: 18377 [2022-11-22 00:26:38,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-22 00:26:38,945 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 1167 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 961 mSolverCounterSat, 372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1238 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 1333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 372 IncrementalHoareTripleChecker+Valid, 961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:38,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1238 Valid, 735 Invalid, 1333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [372 Valid, 961 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-22 00:26:38,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18377 states. [2022-11-22 00:26:40,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18377 to 16965. [2022-11-22 00:26:40,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16965 states, 11893 states have (on average 1.523501219204574) internal successors, (18119), 12520 states have internal predecessors, (18119), 3780 states have call successors, (3780), 961 states have call predecessors, (3780), 1291 states have return successors, (4901), 3749 states have call predecessors, (4901), 3775 states have call successors, (4901) [2022-11-22 00:26:40,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16965 states to 16965 states and 26800 transitions. [2022-11-22 00:26:40,641 INFO L78 Accepts]: Start accepts. Automaton has 16965 states and 26800 transitions. Word has length 108 [2022-11-22 00:26:40,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:40,642 INFO L495 AbstractCegarLoop]: Abstraction has 16965 states and 26800 transitions. [2022-11-22 00:26:40,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 00:26:40,642 INFO L276 IsEmpty]: Start isEmpty. Operand 16965 states and 26800 transitions. [2022-11-22 00:26:40,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-22 00:26:40,645 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:40,646 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-22 00:26:40,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-22 00:26:40,646 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:26:40,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:40,647 INFO L85 PathProgramCache]: Analyzing trace with hash 240391866, now seen corresponding path program 1 times [2022-11-22 00:26:40,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:40,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487933352] [2022-11-22 00:26:40,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:40,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:40,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:40,888 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-22 00:26:40,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:40,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487933352] [2022-11-22 00:26:40,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487933352] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:40,889 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:40,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:26:40,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977864751] [2022-11-22 00:26:40,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:40,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:26:40,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:40,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:26:40,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:26:40,891 INFO L87 Difference]: Start difference. First operand 16965 states and 26800 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 00:26:45,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:45,212 INFO L93 Difference]: Finished difference Result 45924 states and 73989 transitions. [2022-11-22 00:26:45,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:26:45,213 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 109 [2022-11-22 00:26:45,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:45,396 INFO L225 Difference]: With dead ends: 45924 [2022-11-22 00:26:45,397 INFO L226 Difference]: Without dead ends: 28985 [2022-11-22 00:26:45,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-22 00:26:45,476 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 1154 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 959 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1224 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 1330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:45,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1224 Valid, 744 Invalid, 1330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 959 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-22 00:26:45,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28985 states. [2022-11-22 00:26:48,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28985 to 27120. [2022-11-22 00:26:48,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27120 states, 19055 states have (on average 1.525583836263448) internal successors, (29070), 20218 states have internal predecessors, (29070), 5865 states have call successors, (5865), 1595 states have call predecessors, (5865), 2199 states have return successors, (8322), 5747 states have call predecessors, (8322), 5860 states have call successors, (8322) [2022-11-22 00:26:48,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27120 states to 27120 states and 43257 transitions. [2022-11-22 00:26:48,671 INFO L78 Accepts]: Start accepts. Automaton has 27120 states and 43257 transitions. Word has length 109 [2022-11-22 00:26:48,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:48,671 INFO L495 AbstractCegarLoop]: Abstraction has 27120 states and 43257 transitions. [2022-11-22 00:26:48,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 00:26:48,671 INFO L276 IsEmpty]: Start isEmpty. Operand 27120 states and 43257 transitions. [2022-11-22 00:26:48,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-22 00:26:48,675 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:48,675 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-22 00:26:48,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-22 00:26:48,675 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:26:48,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:48,676 INFO L85 PathProgramCache]: Analyzing trace with hash -17881921, now seen corresponding path program 1 times [2022-11-22 00:26:48,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:48,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664186047] [2022-11-22 00:26:48,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:48,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:48,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:48,919 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-22 00:26:48,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:48,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664186047] [2022-11-22 00:26:48,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664186047] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:48,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:48,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:26:48,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391171803] [2022-11-22 00:26:48,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:48,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:26:48,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:48,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:26:48,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:26:48,921 INFO L87 Difference]: Start difference. First operand 27120 states and 43257 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 00:26:56,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:56,279 INFO L93 Difference]: Finished difference Result 76759 states and 126572 transitions. [2022-11-22 00:26:56,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:26:56,280 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 109 [2022-11-22 00:26:56,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:56,654 INFO L225 Difference]: With dead ends: 76759 [2022-11-22 00:26:56,655 INFO L226 Difference]: Without dead ends: 49671 [2022-11-22 00:26:56,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-22 00:26:56,756 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 1141 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 1327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:56,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 753 Invalid, 1327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-22 00:26:56,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49671 states. [2022-11-22 00:27:02,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49671 to 47910. [2022-11-22 00:27:02,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47910 states, 33674 states have (on average 1.5239947734156916) internal successors, (51319), 35961 states have internal predecessors, (51319), 10144 states have call successors, (10144), 2863 states have call predecessors, (10144), 4091 states have return successors, (16333), 9862 states have call predecessors, (16333), 10139 states have call successors, (16333) [2022-11-22 00:27:02,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47910 states to 47910 states and 77796 transitions. [2022-11-22 00:27:02,911 INFO L78 Accepts]: Start accepts. Automaton has 47910 states and 77796 transitions. Word has length 109 [2022-11-22 00:27:02,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:02,912 INFO L495 AbstractCegarLoop]: Abstraction has 47910 states and 77796 transitions. [2022-11-22 00:27:02,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 00:27:02,913 INFO L276 IsEmpty]: Start isEmpty. Operand 47910 states and 77796 transitions. [2022-11-22 00:27:02,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-22 00:27:02,916 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:02,917 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-22 00:27:02,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-22 00:27:02,917 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:02,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:02,917 INFO L85 PathProgramCache]: Analyzing trace with hash -554473880, now seen corresponding path program 1 times [2022-11-22 00:27:02,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:02,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242365557] [2022-11-22 00:27:02,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:02,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:02,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:03,474 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-22 00:27:03,474 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:03,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242365557] [2022-11-22 00:27:03,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242365557] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:03,475 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:03,475 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:27:03,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807202058] [2022-11-22 00:27:03,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:03,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:27:03,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:03,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:27:03,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:27:03,477 INFO L87 Difference]: Start difference. First operand 47910 states and 77796 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18)