./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d5d3c0f581b3d52ccfb3e43d6fb6458a66cd40c307750c0d7336040b60b78e76 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:49:07,146 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:49:07,150 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:49:07,215 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:49:07,216 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:49:07,222 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:49:07,223 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:49:07,225 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:49:07,227 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:49:07,228 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:49:07,230 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:49:07,231 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:49:07,232 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:49:07,237 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:49:07,240 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:49:07,243 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:49:07,245 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:49:07,252 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:49:07,255 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:49:07,266 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:49:07,269 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:49:07,271 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:49:07,273 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:49:07,274 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:49:07,278 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:49:07,278 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:49:07,279 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:49:07,280 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:49:07,281 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:49:07,282 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:49:07,282 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:49:07,283 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:49:07,284 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:49:07,286 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:49:07,287 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:49:07,287 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:49:07,288 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:49:07,289 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:49:07,289 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:49:07,290 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:49:07,291 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:49:07,292 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 01:49:07,318 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:49:07,318 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:49:07,318 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:49:07,319 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:49:07,319 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:49:07,320 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:49:07,320 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:49:07,320 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:49:07,321 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:49:07,321 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:49:07,321 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:49:07,321 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:49:07,321 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:49:07,322 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:49:07,322 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:49:07,322 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:49:07,323 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:49:07,323 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:49:07,324 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:49:07,324 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 01:49:07,324 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:49:07,324 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 01:49:07,325 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:49:07,325 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:49:07,325 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:49:07,325 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:49:07,326 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 01:49:07,326 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:49:07,326 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:49:07,326 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:49:07,327 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:49:07,327 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:49:07,327 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:49:07,327 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:49:07,328 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:49:07,328 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:49:07,328 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:49:07,328 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:49:07,329 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:49:07,329 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:49:07,329 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:49:07,329 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_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d5d3c0f581b3d52ccfb3e43d6fb6458a66cd40c307750c0d7336040b60b78e76 [2022-11-03 01:49:07,640 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:49:07,673 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:49:07,676 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:49:07,678 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:49:07,679 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:49:07,680 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2022-11-03 01:49:07,756 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI/data/726407017/d9a38b6a9c724090b71f5832c1c46206/FLAGeaea89f87 [2022-11-03 01:49:08,490 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:49:08,491 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2022-11-03 01:49:08,529 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI/data/726407017/d9a38b6a9c724090b71f5832c1c46206/FLAGeaea89f87 [2022-11-03 01:49:08,647 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI/data/726407017/d9a38b6a9c724090b71f5832c1c46206 [2022-11-03 01:49:08,650 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:49:08,651 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:49:08,656 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:49:08,657 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:49:08,660 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:49:08,661 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:49:08" (1/1) ... [2022-11-03 01:49:08,665 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6548480f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:49:08, skipping insertion in model container [2022-11-03 01:49:08,665 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:49:08" (1/1) ... [2022-11-03 01:49:08,673 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:49:08,732 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:49:09,418 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c[46529,46542] [2022-11-03 01:49:09,500 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:49:09,511 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:49:09,639 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c[46529,46542] [2022-11-03 01:49:09,686 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:49:09,710 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:49:09,711 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:49:09 WrapperNode [2022-11-03 01:49:09,711 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:49:09,712 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:49:09,712 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:49:09,713 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:49:09,720 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:49:09" (1/1) ... [2022-11-03 01:49:09,767 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:49:09" (1/1) ... [2022-11-03 01:49:09,839 INFO L138 Inliner]: procedures = 93, calls = 337, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 814 [2022-11-03 01:49:09,840 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:49:09,840 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:49:09,841 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:49:09,841 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:49:09,851 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:49:09" (1/1) ... [2022-11-03 01:49:09,851 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:49:09" (1/1) ... [2022-11-03 01:49:09,855 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:49:09" (1/1) ... [2022-11-03 01:49:09,857 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:49:09" (1/1) ... [2022-11-03 01:49:09,902 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:49:09" (1/1) ... [2022-11-03 01:49:09,912 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:49:09" (1/1) ... [2022-11-03 01:49:09,915 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:49:09" (1/1) ... [2022-11-03 01:49:09,921 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:49:09" (1/1) ... [2022-11-03 01:49:09,927 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:49:09,928 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:49:09,928 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:49:09,928 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:49:09,933 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:49:09" (1/1) ... [2022-11-03 01:49:09,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:49:09,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:49:09,966 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:49:09,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02a51b8c-6a9d-4e4a-9a7c-a0ebd7a15ef5/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:49:10,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:49:10,004 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-03 01:49:10,004 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-03 01:49:10,004 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-03 01:49:10,004 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-03 01:49:10,004 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-03 01:49:10,005 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-03 01:49:10,005 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-03 01:49:10,005 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-03 01:49:10,005 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-03 01:49:10,005 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-03 01:49:10,005 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-03 01:49:10,006 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-03 01:49:10,006 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-03 01:49:10,006 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-03 01:49:10,006 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-03 01:49:10,006 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-03 01:49:10,007 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-03 01:49:10,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-03 01:49:10,007 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-03 01:49:10,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-03 01:49:10,007 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-03 01:49:10,007 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-03 01:49:10,008 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-03 01:49:10,008 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-03 01:49:10,008 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-03 01:49:10,008 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-03 01:49:10,008 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-03 01:49:10,009 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-03 01:49:10,009 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2022-11-03 01:49:10,009 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2022-11-03 01:49:10,009 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-03 01:49:10,009 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-03 01:49:10,009 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-03 01:49:10,010 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-03 01:49:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-03 01:49:10,010 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-03 01:49:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2022-11-03 01:49:10,010 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2022-11-03 01:49:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:49:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-03 01:49:10,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-03 01:49:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-03 01:49:10,012 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-03 01:49:10,012 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-03 01:49:10,013 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-03 01:49:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:49:10,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:49:10,015 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-03 01:49:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-03 01:49:10,202 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:49:10,205 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:49:11,341 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:49:12,143 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:49:12,144 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 01:49:12,149 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:49:12 BoogieIcfgContainer [2022-11-03 01:49:12,149 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:49:12,152 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:49:12,152 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:49:12,155 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:49:12,156 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:49:08" (1/3) ... [2022-11-03 01:49:12,156 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d7e0415 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:49:12, skipping insertion in model container [2022-11-03 01:49:12,157 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:49:09" (2/3) ... [2022-11-03 01:49:12,157 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d7e0415 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:49:12, skipping insertion in model container [2022-11-03 01:49:12,157 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:49:12" (3/3) ... [2022-11-03 01:49:12,159 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product26.cil.c [2022-11-03 01:49:12,179 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:49:12,179 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:49:12,277 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:49:12,292 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;@7f11843e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:49:12,296 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:49:12,304 INFO L276 IsEmpty]: Start isEmpty. Operand has 351 states, 237 states have (on average 1.6118143459915613) internal successors, (382), 260 states have internal predecessors, (382), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) [2022-11-03 01:49:12,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-03 01:49:12,330 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:12,331 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] [2022-11-03 01:49:12,335 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:12,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:12,342 INFO L85 PathProgramCache]: Analyzing trace with hash 298484545, now seen corresponding path program 1 times [2022-11-03 01:49:12,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:12,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060355692] [2022-11-03 01:49:12,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:12,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:12,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:12,787 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-03 01:49:12,788 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:12,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060355692] [2022-11-03 01:49:12,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060355692] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:12,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:12,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 01:49:12,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529588640] [2022-11-03 01:49:12,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:12,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-03 01:49:12,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:12,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-03 01:49:12,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 01:49:12,844 INFO L87 Difference]: Start difference. First operand has 351 states, 237 states have (on average 1.6118143459915613) internal successors, (382), 260 states have internal predecessors, (382), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 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-03 01:49:13,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:13,016 INFO L93 Difference]: Finished difference Result 369 states and 587 transitions. [2022-11-03 01:49:13,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-03 01:49:13,021 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 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 39 [2022-11-03 01:49:13,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:13,036 INFO L225 Difference]: With dead ends: 369 [2022-11-03 01:49:13,036 INFO L226 Difference]: Without dead ends: 347 [2022-11-03 01:49:13,040 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-03 01:49:13,051 INFO L413 NwaCegarLoop]: 516 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, 516 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-03 01:49:13,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 516 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:49:13,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2022-11-03 01:49:13,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 347. [2022-11-03 01:49:13,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 235 states have (on average 1.6) internal successors, (376), 256 states have internal predecessors, (376), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2022-11-03 01:49:13,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 549 transitions. [2022-11-03 01:49:13,127 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 549 transitions. Word has length 39 [2022-11-03 01:49:13,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:13,128 INFO L495 AbstractCegarLoop]: Abstraction has 347 states and 549 transitions. [2022-11-03 01:49:13,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 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-03 01:49:13,129 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 549 transitions. [2022-11-03 01:49:13,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-03 01:49:13,132 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:13,132 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] [2022-11-03 01:49:13,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:49:13,133 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:13,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:13,133 INFO L85 PathProgramCache]: Analyzing trace with hash -237321169, now seen corresponding path program 1 times [2022-11-03 01:49:13,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:13,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85274645] [2022-11-03 01:49:13,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:13,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:13,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:13,706 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-03 01:49:13,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:13,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85274645] [2022-11-03 01:49:13,708 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85274645] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:13,708 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:13,708 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 01:49:13,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10401037] [2022-11-03 01:49:13,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:13,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:49:13,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:13,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:49:13,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:49:13,713 INFO L87 Difference]: Start difference. First operand 347 states and 549 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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-03 01:49:16,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:16,064 INFO L93 Difference]: Finished difference Result 1123 states and 1814 transitions. [2022-11-03 01:49:16,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:49:16,065 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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 40 [2022-11-03 01:49:16,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:16,081 INFO L225 Difference]: With dead ends: 1123 [2022-11-03 01:49:16,081 INFO L226 Difference]: Without dead ends: 792 [2022-11-03 01:49:16,092 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-03 01:49:16,094 INFO L413 NwaCegarLoop]: 535 mSDtfsCounter, 1450 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 1221 mSolverCounterSat, 543 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1507 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 1764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 543 IncrementalHoareTripleChecker+Valid, 1221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:16,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1507 Valid, 1101 Invalid, 1764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [543 Valid, 1221 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-03 01:49:16,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 792 states. [2022-11-03 01:49:16,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 792 to 695. [2022-11-03 01:49:16,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 491 states have (on average 1.6191446028513239) internal successors, (795), 521 states have internal predecessors, (795), 163 states have call successors, (163), 39 states have call predecessors, (163), 40 states have return successors, (165), 147 states have call predecessors, (165), 158 states have call successors, (165) [2022-11-03 01:49:16,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1123 transitions. [2022-11-03 01:49:16,206 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1123 transitions. Word has length 40 [2022-11-03 01:49:16,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:16,207 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 1123 transitions. [2022-11-03 01:49:16,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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-03 01:49:16,207 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1123 transitions. [2022-11-03 01:49:16,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-03 01:49:16,210 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:16,211 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] [2022-11-03 01:49:16,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:49:16,211 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:16,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:16,212 INFO L85 PathProgramCache]: Analyzing trace with hash -8557362, now seen corresponding path program 1 times [2022-11-03 01:49:16,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:16,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422483376] [2022-11-03 01:49:16,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:16,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:16,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:16,619 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-03 01:49:16,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:16,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422483376] [2022-11-03 01:49:16,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422483376] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:16,620 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:16,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 01:49:16,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633760685] [2022-11-03 01:49:16,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:16,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 01:49:16,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:16,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 01:49:16,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:49:16,622 INFO L87 Difference]: Start difference. First operand 695 states and 1123 transitions. Second operand has 8 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-03 01:49:19,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:19,883 INFO L93 Difference]: Finished difference Result 2350 states and 3839 transitions. [2022-11-03 01:49:19,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-03 01:49:19,885 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 61 [2022-11-03 01:49:19,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:19,897 INFO L225 Difference]: With dead ends: 2350 [2022-11-03 01:49:19,898 INFO L226 Difference]: Without dead ends: 1671 [2022-11-03 01:49:19,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2022-11-03 01:49:19,911 INFO L413 NwaCegarLoop]: 830 mSDtfsCounter, 1183 mSDsluCounter, 1471 mSDsCounter, 0 mSdLazyCounter, 3673 mSolverCounterSat, 597 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1248 SdHoareTripleChecker+Valid, 2191 SdHoareTripleChecker+Invalid, 4270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 597 IncrementalHoareTripleChecker+Valid, 3673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:19,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1248 Valid, 2191 Invalid, 4270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [597 Valid, 3673 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-03 01:49:19,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1671 states. [2022-11-03 01:49:20,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1671 to 1524. [2022-11-03 01:49:20,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1524 states, 1047 states have (on average 1.5969436485195798) internal successors, (1672), 1119 states have internal predecessors, (1672), 397 states have call successors, (397), 67 states have call predecessors, (397), 79 states have return successors, (416), 371 states have call predecessors, (416), 392 states have call successors, (416) [2022-11-03 01:49:20,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1524 states to 1524 states and 2485 transitions. [2022-11-03 01:49:20,104 INFO L78 Accepts]: Start accepts. Automaton has 1524 states and 2485 transitions. Word has length 61 [2022-11-03 01:49:20,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:20,105 INFO L495 AbstractCegarLoop]: Abstraction has 1524 states and 2485 transitions. [2022-11-03 01:49:20,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-03 01:49:20,105 INFO L276 IsEmpty]: Start isEmpty. Operand 1524 states and 2485 transitions. [2022-11-03 01:49:20,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-03 01:49:20,110 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:20,110 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] [2022-11-03 01:49:20,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:49:20,111 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:20,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:20,112 INFO L85 PathProgramCache]: Analyzing trace with hash -913699253, now seen corresponding path program 1 times [2022-11-03 01:49:20,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:20,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199274466] [2022-11-03 01:49:20,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:20,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:20,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:20,512 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-03 01:49:20,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:20,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199274466] [2022-11-03 01:49:20,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199274466] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:20,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:20,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 01:49:20,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753810996] [2022-11-03 01:49:20,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:20,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 01:49:20,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:20,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 01:49:20,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 01:49:20,516 INFO L87 Difference]: Start difference. First operand 1524 states and 2485 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-03 01:49:23,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:23,083 INFO L93 Difference]: Finished difference Result 4253 states and 6957 transitions. [2022-11-03 01:49:23,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-03 01:49:23,084 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 62 [2022-11-03 01:49:23,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:23,106 INFO L225 Difference]: With dead ends: 4253 [2022-11-03 01:49:23,107 INFO L226 Difference]: Without dead ends: 2747 [2022-11-03 01:49:23,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2022-11-03 01:49:23,126 INFO L413 NwaCegarLoop]: 702 mSDtfsCounter, 1602 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 2112 mSolverCounterSat, 510 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1659 SdHoareTripleChecker+Valid, 1874 SdHoareTripleChecker+Invalid, 2622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 510 IncrementalHoareTripleChecker+Valid, 2112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:23,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1659 Valid, 1874 Invalid, 2622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [510 Valid, 2112 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 01:49:23,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2747 states. [2022-11-03 01:49:23,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2747 to 2636. [2022-11-03 01:49:23,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2636 states, 1882 states have (on average 1.626461211477152) internal successors, (3061), 1985 states have internal predecessors, (3061), 608 states have call successors, (608), 121 states have call predecessors, (608), 145 states have return successors, (653), 574 states have call predecessors, (653), 603 states have call successors, (653) [2022-11-03 01:49:23,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2636 states to 2636 states and 4322 transitions. [2022-11-03 01:49:23,392 INFO L78 Accepts]: Start accepts. Automaton has 2636 states and 4322 transitions. Word has length 62 [2022-11-03 01:49:23,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:23,394 INFO L495 AbstractCegarLoop]: Abstraction has 2636 states and 4322 transitions. [2022-11-03 01:49:23,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 7 states have internal predecessors, (39), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-03 01:49:23,400 INFO L276 IsEmpty]: Start isEmpty. Operand 2636 states and 4322 transitions. [2022-11-03 01:49:23,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-03 01:49:23,402 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:23,403 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] [2022-11-03 01:49:23,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:49:23,403 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:23,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:23,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1771585727, now seen corresponding path program 1 times [2022-11-03 01:49:23,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:23,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966166650] [2022-11-03 01:49:23,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:23,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:23,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:23,611 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-03 01:49:23,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:23,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966166650] [2022-11-03 01:49:23,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966166650] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:23,612 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:23,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:49:23,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154303385] [2022-11-03 01:49:23,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:23,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:49:23,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:23,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:49:23,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:49:23,615 INFO L87 Difference]: Start difference. First operand 2636 states and 4322 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 01:49:24,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:24,028 INFO L93 Difference]: Finished difference Result 4674 states and 7681 transitions. [2022-11-03 01:49:24,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:49:24,029 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2022-11-03 01:49:24,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:24,056 INFO L225 Difference]: With dead ends: 4674 [2022-11-03 01:49:24,056 INFO L226 Difference]: Without dead ends: 2700 [2022-11-03 01:49:24,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:49:24,071 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 7 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2025 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:24,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2025 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:49:24,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2700 states. [2022-11-03 01:49:24,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2700 to 2676. [2022-11-03 01:49:24,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2676 states, 1912 states have (on average 1.61663179916318) internal successors, (3091), 2015 states have internal predecessors, (3091), 608 states have call successors, (608), 121 states have call predecessors, (608), 155 states have return successors, (673), 584 states have call predecessors, (673), 603 states have call successors, (673) [2022-11-03 01:49:24,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2676 states to 2676 states and 4372 transitions. [2022-11-03 01:49:24,303 INFO L78 Accepts]: Start accepts. Automaton has 2676 states and 4372 transitions. Word has length 66 [2022-11-03 01:49:24,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:24,303 INFO L495 AbstractCegarLoop]: Abstraction has 2676 states and 4372 transitions. [2022-11-03 01:49:24,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 01:49:24,304 INFO L276 IsEmpty]: Start isEmpty. Operand 2676 states and 4372 transitions. [2022-11-03 01:49:24,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-03 01:49:24,307 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:24,307 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] [2022-11-03 01:49:24,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:49:24,308 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:24,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:24,308 INFO L85 PathProgramCache]: Analyzing trace with hash -479115929, now seen corresponding path program 1 times [2022-11-03 01:49:24,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:24,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649295339] [2022-11-03 01:49:24,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:24,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:24,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:24,716 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-03 01:49:24,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:24,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649295339] [2022-11-03 01:49:24,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649295339] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:24,717 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:24,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 01:49:24,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266011484] [2022-11-03 01:49:24,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:24,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 01:49:24,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:24,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 01:49:24,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-03 01:49:24,719 INFO L87 Difference]: Start difference. First operand 2676 states and 4372 transitions. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 7 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) [2022-11-03 01:49:27,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:27,301 INFO L93 Difference]: Finished difference Result 6610 states and 10814 transitions. [2022-11-03 01:49:27,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 01:49:27,302 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 7 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) Word has length 70 [2022-11-03 01:49:27,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:27,331 INFO L225 Difference]: With dead ends: 6610 [2022-11-03 01:49:27,331 INFO L226 Difference]: Without dead ends: 4404 [2022-11-03 01:49:27,346 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-03 01:49:27,347 INFO L413 NwaCegarLoop]: 767 mSDtfsCounter, 1896 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 1815 mSolverCounterSat, 796 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2033 SdHoareTripleChecker+Valid, 1432 SdHoareTripleChecker+Invalid, 2611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 796 IncrementalHoareTripleChecker+Valid, 1815 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:27,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2033 Valid, 1432 Invalid, 2611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [796 Valid, 1815 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-03 01:49:27,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4404 states. [2022-11-03 01:49:27,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4404 to 4296. [2022-11-03 01:49:27,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4296 states, 3003 states have (on average 1.57009657009657) internal successors, (4715), 3184 states have internal predecessors, (4715), 1017 states have call successors, (1017), 215 states have call predecessors, (1017), 275 states have return successors, (1153), 974 states have call predecessors, (1153), 1012 states have call successors, (1153) [2022-11-03 01:49:27,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4296 states to 4296 states and 6885 transitions. [2022-11-03 01:49:27,799 INFO L78 Accepts]: Start accepts. Automaton has 4296 states and 6885 transitions. Word has length 70 [2022-11-03 01:49:27,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:27,799 INFO L495 AbstractCegarLoop]: Abstraction has 4296 states and 6885 transitions. [2022-11-03 01:49:27,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 7 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 7 states have call predecessors, (12), 6 states have call successors, (12) [2022-11-03 01:49:27,800 INFO L276 IsEmpty]: Start isEmpty. Operand 4296 states and 6885 transitions. [2022-11-03 01:49:27,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-03 01:49:27,803 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:27,803 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] [2022-11-03 01:49:27,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:49:27,804 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:27,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:27,805 INFO L85 PathProgramCache]: Analyzing trace with hash 1594738064, now seen corresponding path program 1 times [2022-11-03 01:49:27,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:27,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652191426] [2022-11-03 01:49:27,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:27,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:27,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:28,219 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-03 01:49:28,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:28,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652191426] [2022-11-03 01:49:28,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652191426] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:28,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:28,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-03 01:49:28,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876453619] [2022-11-03 01:49:28,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:28,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 01:49:28,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:28,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 01:49:28,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-11-03 01:49:28,222 INFO L87 Difference]: Start difference. First operand 4296 states and 6885 transitions. Second operand has 11 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) [2022-11-03 01:49:33,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:33,200 INFO L93 Difference]: Finished difference Result 8821 states and 14379 transitions. [2022-11-03 01:49:33,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-11-03 01:49:33,205 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) Word has length 73 [2022-11-03 01:49:33,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:33,239 INFO L225 Difference]: With dead ends: 8821 [2022-11-03 01:49:33,239 INFO L226 Difference]: Without dead ends: 4455 [2022-11-03 01:49:33,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=161, Invalid=895, Unknown=0, NotChecked=0, Total=1056 [2022-11-03 01:49:33,265 INFO L413 NwaCegarLoop]: 785 mSDtfsCounter, 1891 mSDsluCounter, 2656 mSDsCounter, 0 mSdLazyCounter, 5214 mSolverCounterSat, 1080 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1909 SdHoareTripleChecker+Valid, 3261 SdHoareTripleChecker+Invalid, 6294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1080 IncrementalHoareTripleChecker+Valid, 5214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:33,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1909 Valid, 3261 Invalid, 6294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1080 Valid, 5214 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-11-03 01:49:33,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4455 states. [2022-11-03 01:49:33,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4455 to 4317. [2022-11-03 01:49:33,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4317 states, 3014 states have (on average 1.528533510285335) internal successors, (4607), 3195 states have internal predecessors, (4607), 1019 states have call successors, (1019), 223 states have call predecessors, (1019), 283 states have return successors, (1155), 975 states have call predecessors, (1155), 1014 states have call successors, (1155) [2022-11-03 01:49:33,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4317 states to 4317 states and 6781 transitions. [2022-11-03 01:49:33,806 INFO L78 Accepts]: Start accepts. Automaton has 4317 states and 6781 transitions. Word has length 73 [2022-11-03 01:49:33,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:33,806 INFO L495 AbstractCegarLoop]: Abstraction has 4317 states and 6781 transitions. [2022-11-03 01:49:33,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 4.8) internal successors, (48), 10 states have internal predecessors, (48), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) [2022-11-03 01:49:33,807 INFO L276 IsEmpty]: Start isEmpty. Operand 4317 states and 6781 transitions. [2022-11-03 01:49:33,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-03 01:49:33,810 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:33,810 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] [2022-11-03 01:49:33,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:49:33,811 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:33,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:33,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1441302672, now seen corresponding path program 1 times [2022-11-03 01:49:33,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:33,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117972218] [2022-11-03 01:49:33,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:33,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:33,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:34,293 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-03 01:49:34,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:34,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117972218] [2022-11-03 01:49:34,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117972218] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:34,294 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:34,294 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 01:49:34,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174311633] [2022-11-03 01:49:34,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:34,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 01:49:34,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:34,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 01:49:34,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 01:49:34,308 INFO L87 Difference]: Start difference. First operand 4317 states and 6781 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-03 01:49:36,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:36,593 INFO L93 Difference]: Finished difference Result 8482 states and 13353 transitions. [2022-11-03 01:49:36,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-03 01:49:36,594 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 75 [2022-11-03 01:49:36,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:36,630 INFO L225 Difference]: With dead ends: 8482 [2022-11-03 01:49:36,630 INFO L226 Difference]: Without dead ends: 4749 [2022-11-03 01:49:36,649 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-03 01:49:36,650 INFO L413 NwaCegarLoop]: 542 mSDtfsCounter, 879 mSDsluCounter, 1155 mSDsCounter, 0 mSdLazyCounter, 2061 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 2441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:36,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [943 Valid, 1605 Invalid, 2441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2061 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-03 01:49:36,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4749 states. [2022-11-03 01:49:37,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4749 to 4407. [2022-11-03 01:49:37,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4407 states, 3074 states have (on average 1.5227716330513987) internal successors, (4681), 3269 states have internal predecessors, (4681), 1021 states have call successors, (1021), 239 states have call predecessors, (1021), 311 states have return successors, (1193), 975 states have call predecessors, (1193), 1016 states have call successors, (1193) [2022-11-03 01:49:37,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4407 states to 4407 states and 6895 transitions. [2022-11-03 01:49:37,103 INFO L78 Accepts]: Start accepts. Automaton has 4407 states and 6895 transitions. Word has length 75 [2022-11-03 01:49:37,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:37,104 INFO L495 AbstractCegarLoop]: Abstraction has 4407 states and 6895 transitions. [2022-11-03 01:49:37,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-03 01:49:37,104 INFO L276 IsEmpty]: Start isEmpty. Operand 4407 states and 6895 transitions. [2022-11-03 01:49:37,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-03 01:49:37,113 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:37,113 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] [2022-11-03 01:49:37,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:49:37,114 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:37,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:37,114 INFO L85 PathProgramCache]: Analyzing trace with hash 391964383, now seen corresponding path program 1 times [2022-11-03 01:49:37,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:37,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252991903] [2022-11-03 01:49:37,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:37,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:37,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:37,383 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-03 01:49:37,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:37,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252991903] [2022-11-03 01:49:37,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252991903] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:37,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:37,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 01:49:37,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652329951] [2022-11-03 01:49:37,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:37,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:49:37,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:37,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:49:37,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:49:37,390 INFO L87 Difference]: Start difference. First operand 4407 states and 6895 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:49:38,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:38,165 INFO L93 Difference]: Finished difference Result 4509 states and 7061 transitions. [2022-11-03 01:49:38,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:49:38,166 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 82 [2022-11-03 01:49:38,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:38,216 INFO L225 Difference]: With dead ends: 4509 [2022-11-03 01:49:38,216 INFO L226 Difference]: Without dead ends: 4494 [2022-11-03 01:49:38,220 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-03 01:49:38,223 INFO L413 NwaCegarLoop]: 502 mSDtfsCounter, 632 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:38,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1330 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 01:49:38,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4494 states. [2022-11-03 01:49:38,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4494 to 4413. [2022-11-03 01:49:38,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4413 states, 3080 states have (on average 1.5217532467532469) internal successors, (4687), 3275 states have internal predecessors, (4687), 1021 states have call successors, (1021), 239 states have call predecessors, (1021), 311 states have return successors, (1193), 975 states have call predecessors, (1193), 1016 states have call successors, (1193) [2022-11-03 01:49:38,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4413 states to 4413 states and 6901 transitions. [2022-11-03 01:49:38,686 INFO L78 Accepts]: Start accepts. Automaton has 4413 states and 6901 transitions. Word has length 82 [2022-11-03 01:49:38,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:38,687 INFO L495 AbstractCegarLoop]: Abstraction has 4413 states and 6901 transitions. [2022-11-03 01:49:38,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 01:49:38,687 INFO L276 IsEmpty]: Start isEmpty. Operand 4413 states and 6901 transitions. [2022-11-03 01:49:38,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-03 01:49:38,690 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:38,691 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] [2022-11-03 01:49:38,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 01:49:38,691 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:38,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:38,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1840999901, now seen corresponding path program 1 times [2022-11-03 01:49:38,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:38,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496693498] [2022-11-03 01:49:38,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:38,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:38,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:39,372 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-03 01:49:39,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:39,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496693498] [2022-11-03 01:49:39,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496693498] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:39,373 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:39,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-03 01:49:39,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410567692] [2022-11-03 01:49:39,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:39,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-03 01:49:39,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:39,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-03 01:49:39,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-03 01:49:39,375 INFO L87 Difference]: Start difference. First operand 4413 states and 6901 transitions. Second operand has 13 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 5 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-03 01:49:45,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:45,003 INFO L93 Difference]: Finished difference Result 4987 states and 7785 transitions. [2022-11-03 01:49:45,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-03 01:49:45,004 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 5 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) Word has length 84 [2022-11-03 01:49:45,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:45,032 INFO L225 Difference]: With dead ends: 4987 [2022-11-03 01:49:45,032 INFO L226 Difference]: Without dead ends: 4970 [2022-11-03 01:49:45,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 710 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2022-11-03 01:49:45,037 INFO L413 NwaCegarLoop]: 758 mSDtfsCounter, 2321 mSDsluCounter, 3146 mSDsCounter, 0 mSdLazyCounter, 6831 mSolverCounterSat, 1338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2344 SdHoareTripleChecker+Valid, 3657 SdHoareTripleChecker+Invalid, 8169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1338 IncrementalHoareTripleChecker+Valid, 6831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:45,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2344 Valid, 3657 Invalid, 8169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1338 Valid, 6831 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-11-03 01:49:45,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4970 states. [2022-11-03 01:49:45,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4970 to 4717. [2022-11-03 01:49:45,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4717 states, 3322 states have (on average 1.5319084888621313) internal successors, (5089), 3515 states have internal predecessors, (5089), 1042 states have call successors, (1042), 281 states have call predecessors, (1042), 352 states have return successors, (1218), 997 states have call predecessors, (1218), 1037 states have call successors, (1218) [2022-11-03 01:49:45,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4717 states to 4717 states and 7349 transitions. [2022-11-03 01:49:45,466 INFO L78 Accepts]: Start accepts. Automaton has 4717 states and 7349 transitions. Word has length 84 [2022-11-03 01:49:45,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:45,468 INFO L495 AbstractCegarLoop]: Abstraction has 4717 states and 7349 transitions. [2022-11-03 01:49:45,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 5 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-03 01:49:45,468 INFO L276 IsEmpty]: Start isEmpty. Operand 4717 states and 7349 transitions. [2022-11-03 01:49:45,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-03 01:49:45,472 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:45,472 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-03 01:49:45,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 01:49:45,473 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:45,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:45,473 INFO L85 PathProgramCache]: Analyzing trace with hash 531984829, now seen corresponding path program 1 times [2022-11-03 01:49:45,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:45,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362213744] [2022-11-03 01:49:45,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:45,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:45,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:45,616 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 01:49:45,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:45,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362213744] [2022-11-03 01:49:45,616 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362213744] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:45,616 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:45,617 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:45,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106277973] [2022-11-03 01:49:45,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:45,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:45,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:45,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:45,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:45,619 INFO L87 Difference]: Start difference. First operand 4717 states and 7349 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 01:49:46,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:46,293 INFO L93 Difference]: Finished difference Result 12060 states and 18919 transitions. [2022-11-03 01:49:46,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:46,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 91 [2022-11-03 01:49:46,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:46,337 INFO L225 Difference]: With dead ends: 12060 [2022-11-03 01:49:46,337 INFO L226 Difference]: Without dead ends: 7363 [2022-11-03 01:49:46,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:46,359 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 495 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:46,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1100 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:49:46,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7363 states. [2022-11-03 01:49:46,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7363 to 7272. [2022-11-03 01:49:46,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7272 states, 5136 states have (on average 1.5292056074766356) internal successors, (7854), 5447 states have internal predecessors, (7854), 1595 states have call successors, (1595), 425 states have call predecessors, (1595), 540 states have return successors, (1921), 1511 states have call predecessors, (1921), 1590 states have call successors, (1921) [2022-11-03 01:49:47,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7272 states to 7272 states and 11370 transitions. [2022-11-03 01:49:47,055 INFO L78 Accepts]: Start accepts. Automaton has 7272 states and 11370 transitions. Word has length 91 [2022-11-03 01:49:47,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:47,056 INFO L495 AbstractCegarLoop]: Abstraction has 7272 states and 11370 transitions. [2022-11-03 01:49:47,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 01:49:47,056 INFO L276 IsEmpty]: Start isEmpty. Operand 7272 states and 11370 transitions. [2022-11-03 01:49:47,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-03 01:49:47,060 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:47,060 INFO L195 NwaCegarLoop]: trace histogram [3, 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-03 01:49:47,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 01:49:47,061 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:47,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:47,062 INFO L85 PathProgramCache]: Analyzing trace with hash -688464928, now seen corresponding path program 1 times [2022-11-03 01:49:47,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:47,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15985933] [2022-11-03 01:49:47,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:47,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:47,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:47,200 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 01:49:47,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:47,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15985933] [2022-11-03 01:49:47,201 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15985933] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:47,201 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:47,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:47,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980516322] [2022-11-03 01:49:47,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:47,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:47,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:47,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:47,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:47,203 INFO L87 Difference]: Start difference. First operand 7272 states and 11370 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 01:49:48,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:48,398 INFO L93 Difference]: Finished difference Result 19724 states and 31127 transitions. [2022-11-03 01:49:48,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:48,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 92 [2022-11-03 01:49:48,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:48,484 INFO L225 Difference]: With dead ends: 19724 [2022-11-03 01:49:48,485 INFO L226 Difference]: Without dead ends: 12475 [2022-11-03 01:49:48,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:48,514 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 494 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 1106 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:48,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 1106 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:49:48,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12475 states. [2022-11-03 01:49:49,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12475 to 12383. [2022-11-03 01:49:49,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12383 states, 8765 states have (on average 1.5264118653736451) internal successors, (13379), 9312 states have internal predecessors, (13379), 2701 states have call successors, (2701), 713 states have call predecessors, (2701), 916 states have return successors, (3399), 2539 states have call predecessors, (3399), 2696 states have call successors, (3399) [2022-11-03 01:49:49,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12383 states to 12383 states and 19479 transitions. [2022-11-03 01:49:49,688 INFO L78 Accepts]: Start accepts. Automaton has 12383 states and 19479 transitions. Word has length 92 [2022-11-03 01:49:49,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:49,689 INFO L495 AbstractCegarLoop]: Abstraction has 12383 states and 19479 transitions. [2022-11-03 01:49:49,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 01:49:49,689 INFO L276 IsEmpty]: Start isEmpty. Operand 12383 states and 19479 transitions. [2022-11-03 01:49:49,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-03 01:49:49,692 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:49,692 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:49,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 01:49:49,693 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:49,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:49,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1881334285, now seen corresponding path program 1 times [2022-11-03 01:49:49,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:49,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336292113] [2022-11-03 01:49:49,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:49,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:49,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:50,698 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 01:49:50,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:50,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336292113] [2022-11-03 01:49:50,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336292113] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:50,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:50,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-03 01:49:50,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34732834] [2022-11-03 01:49:50,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:50,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 01:49:50,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:50,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 01:49:50,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-11-03 01:49:50,701 INFO L87 Difference]: Start difference. First operand 12383 states and 19479 transitions. Second operand has 11 states, 10 states have (on average 5.7) internal successors, (57), 9 states have internal predecessors, (57), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (17), 7 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-03 01:49:55,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:55,252 INFO L93 Difference]: Finished difference Result 14653 states and 23692 transitions. [2022-11-03 01:49:55,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-11-03 01:49:55,253 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.7) internal successors, (57), 9 states have internal predecessors, (57), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (17), 7 states have call predecessors, (17), 4 states have call successors, (17) Word has length 96 [2022-11-03 01:49:55,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:55,345 INFO L225 Difference]: With dead ends: 14653 [2022-11-03 01:49:55,345 INFO L226 Difference]: Without dead ends: 14085 [2022-11-03 01:49:55,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=159, Invalid=597, Unknown=0, NotChecked=0, Total=756 [2022-11-03 01:49:55,358 INFO L413 NwaCegarLoop]: 600 mSDtfsCounter, 1759 mSDsluCounter, 1717 mSDsCounter, 0 mSdLazyCounter, 3735 mSolverCounterSat, 785 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1815 SdHoareTripleChecker+Valid, 2183 SdHoareTripleChecker+Invalid, 4520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 785 IncrementalHoareTripleChecker+Valid, 3735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:55,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1815 Valid, 2183 Invalid, 4520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [785 Valid, 3735 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-03 01:49:55,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14085 states. [2022-11-03 01:49:56,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14085 to 13368. [2022-11-03 01:49:56,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13368 states, 9475 states have (on average 1.5226385224274406) internal successors, (14427), 10062 states have internal predecessors, (14427), 2846 states have call successors, (2846), 803 states have call predecessors, (2846), 1046 states have return successors, (3659), 2684 states have call predecessors, (3659), 2841 states have call successors, (3659) [2022-11-03 01:49:56,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13368 states to 13368 states and 20932 transitions. [2022-11-03 01:49:56,515 INFO L78 Accepts]: Start accepts. Automaton has 13368 states and 20932 transitions. Word has length 96 [2022-11-03 01:49:56,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:56,516 INFO L495 AbstractCegarLoop]: Abstraction has 13368 states and 20932 transitions. [2022-11-03 01:49:56,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.7) internal successors, (57), 9 states have internal predecessors, (57), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (17), 7 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-03 01:49:56,516 INFO L276 IsEmpty]: Start isEmpty. Operand 13368 states and 20932 transitions. [2022-11-03 01:49:56,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-03 01:49:56,519 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:56,520 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-03 01:49:56,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 01:49:56,520 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:56,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:56,521 INFO L85 PathProgramCache]: Analyzing trace with hash 270410849, now seen corresponding path program 1 times [2022-11-03 01:49:56,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:56,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770469666] [2022-11-03 01:49:56,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:56,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:56,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:56,777 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 01:49:56,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:56,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770469666] [2022-11-03 01:49:56,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770469666] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:56,778 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:56,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 01:49:56,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934033308] [2022-11-03 01:49:56,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:56,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 01:49:56,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:56,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 01:49:56,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:49:56,780 INFO L87 Difference]: Start difference. First operand 13368 states and 20932 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 01:50:00,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:00,797 INFO L93 Difference]: Finished difference Result 40235 states and 63929 transitions. [2022-11-03 01:50:00,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:50:00,798 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2022-11-03 01:50:00,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:00,966 INFO L225 Difference]: With dead ends: 40235 [2022-11-03 01:50:00,966 INFO L226 Difference]: Without dead ends: 26905 [2022-11-03 01:50:01,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-03 01:50:01,024 INFO L413 NwaCegarLoop]: 695 mSDtfsCounter, 1183 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 1386 mSolverCounterSat, 447 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1236 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 1833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 447 IncrementalHoareTripleChecker+Valid, 1386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:01,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1236 Valid, 1261 Invalid, 1833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [447 Valid, 1386 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-03 01:50:01,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26905 states. [2022-11-03 01:50:03,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26905 to 25722. [2022-11-03 01:50:03,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25722 states, 18352 states have (on average 1.5202702702702702) internal successors, (27900), 19471 states have internal predecessors, (27900), 5350 states have call successors, (5350), 1555 states have call predecessors, (5350), 2019 states have return successors, (7199), 5017 states have call predecessors, (7199), 5345 states have call successors, (7199) [2022-11-03 01:50:03,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25722 states to 25722 states and 40449 transitions. [2022-11-03 01:50:03,300 INFO L78 Accepts]: Start accepts. Automaton has 25722 states and 40449 transitions. Word has length 94 [2022-11-03 01:50:03,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:03,300 INFO L495 AbstractCegarLoop]: Abstraction has 25722 states and 40449 transitions. [2022-11-03 01:50:03,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 01:50:03,301 INFO L276 IsEmpty]: Start isEmpty. Operand 25722 states and 40449 transitions. [2022-11-03 01:50:03,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-03 01:50:03,304 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:03,304 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:50:03,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 01:50:03,305 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:50:03,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:03,305 INFO L85 PathProgramCache]: Analyzing trace with hash 2030189725, now seen corresponding path program 1 times [2022-11-03 01:50:03,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:03,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397250708] [2022-11-03 01:50:03,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:03,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:03,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:50:03,411 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-03 01:50:03,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:50:03,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397250708] [2022-11-03 01:50:03,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397250708] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:03,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:50:03,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:50:03,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399225419] [2022-11-03 01:50:03,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:03,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:50:03,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:03,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:50:03,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:50:03,414 INFO L87 Difference]: Start difference. First operand 25722 states and 40449 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 01:50:07,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:07,184 INFO L93 Difference]: Finished difference Result 74867 states and 119474 transitions. [2022-11-03 01:50:07,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:50:07,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 99 [2022-11-03 01:50:07,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:07,465 INFO L225 Difference]: With dead ends: 74867 [2022-11-03 01:50:07,465 INFO L226 Difference]: Without dead ends: 49177 [2022-11-03 01:50:07,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:50:07,572 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 489 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 489 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:07,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [489 Valid, 1114 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:50:07,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49177 states. [2022-11-03 01:50:11,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49177 to 49059. [2022-11-03 01:50:11,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49059 states, 35033 states have (on average 1.5168555362087175) internal successors, (53140), 37184 states have internal predecessors, (53140), 10182 states have call successors, (10182), 2955 states have call predecessors, (10182), 3843 states have return successors, (14719), 9521 states have call predecessors, (14719), 10177 states have call successors, (14719) [2022-11-03 01:50:12,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49059 states to 49059 states and 78041 transitions. [2022-11-03 01:50:12,211 INFO L78 Accepts]: Start accepts. Automaton has 49059 states and 78041 transitions. Word has length 99 [2022-11-03 01:50:12,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:50:12,212 INFO L495 AbstractCegarLoop]: Abstraction has 49059 states and 78041 transitions. [2022-11-03 01:50:12,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 01:50:12,212 INFO L276 IsEmpty]: Start isEmpty. Operand 49059 states and 78041 transitions. [2022-11-03 01:50:12,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-03 01:50:12,216 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:50:12,217 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:50:12,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 01:50:12,217 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:50:12,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:50:12,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1488745596, now seen corresponding path program 1 times [2022-11-03 01:50:12,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:50:12,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108541306] [2022-11-03 01:50:12,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:50:12,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:50:12,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:50:12,347 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-03 01:50:12,348 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:50:12,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108541306] [2022-11-03 01:50:12,350 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108541306] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:50:12,350 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:50:12,351 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:50:12,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132446834] [2022-11-03 01:50:12,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:50:12,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:50:12,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:50:12,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:50:12,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:50:12,353 INFO L87 Difference]: Start difference. First operand 49059 states and 78041 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 01:50:20,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:50:20,190 INFO L93 Difference]: Finished difference Result 144868 states and 235791 transitions. [2022-11-03 01:50:20,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:50:20,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 100 [2022-11-03 01:50:20,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:50:20,864 INFO L225 Difference]: With dead ends: 144868 [2022-11-03 01:50:20,865 INFO L226 Difference]: Without dead ends: 95853 [2022-11-03 01:50:21,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:50:21,047 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 488 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:50:21,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [488 Valid, 1120 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:50:21,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95853 states.