./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4246354e79d66df81a26382f92e3cfb9fdaf25fcf22b56dfc59f3e4dbd0d435a --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 01:10:00,057 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:10:00,059 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:10:00,080 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:10:00,080 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:10:00,081 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:10:00,082 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:10:00,084 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:10:00,086 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:10:00,087 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:10:00,088 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:10:00,089 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:10:00,089 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:10:00,090 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:10:00,091 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:10:00,093 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:10:00,094 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:10:00,094 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:10:00,096 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:10:00,098 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:10:00,100 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:10:00,101 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:10:00,102 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:10:00,104 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:10:00,107 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:10:00,108 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:10:00,108 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:10:00,109 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:10:00,109 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:10:00,110 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:10:00,111 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:10:00,112 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:10:00,113 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:10:00,113 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:10:00,115 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:10:00,115 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:10:00,116 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:10:00,116 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:10:00,116 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:10:00,117 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:10:00,118 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:10:00,119 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 01:10:00,145 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:10:00,145 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:10:00,145 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:10:00,146 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:10:00,146 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:10:00,147 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:10:00,147 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:10:00,147 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:10:00,147 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:10:00,148 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:10:00,148 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:10:00,148 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:10:00,148 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:10:00,149 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:10:00,149 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:10:00,149 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:10:00,149 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:10:00,150 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:10:00,150 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:10:00,151 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 01:10:00,151 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:10:00,151 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 01:10:00,151 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:10:00,152 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:10:00,152 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:10:00,152 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:10:00,152 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 01:10:00,153 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:10:00,153 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:10:00,153 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:10:00,153 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:10:00,154 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:10:00,154 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:10:00,154 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:10:00,155 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:10:00,155 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:10:00,155 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:10:00,155 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:10:00,156 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:10:00,156 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:10:00,156 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:10:00,156 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_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4246354e79d66df81a26382f92e3cfb9fdaf25fcf22b56dfc59f3e4dbd0d435a [2022-11-22 01:10:00,449 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:10:00,482 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:10:00,485 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:10:00,486 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:10:00,488 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:10:00,489 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c [2022-11-22 01:10:03,823 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:10:04,188 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:10:04,194 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c [2022-11-22 01:10:04,221 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba/data/15b7f279c/a316babc377c48ec8b05baebdbb06b30/FLAG148c5a158 [2022-11-22 01:10:04,239 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba/data/15b7f279c/a316babc377c48ec8b05baebdbb06b30 [2022-11-22 01:10:04,244 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:10:04,246 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:10:04,251 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:10:04,251 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:10:04,255 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:10:04,256 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:10:04" (1/1) ... [2022-11-22 01:10:04,257 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d2748ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:04, skipping insertion in model container [2022-11-22 01:10:04,259 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:10:04" (1/1) ... [2022-11-22 01:10:04,266 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:10:04,353 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:10:04,789 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c[35981,35994] [2022-11-22 01:10:04,949 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:10:04,961 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:10:05,106 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c[35981,35994] [2022-11-22 01:10:05,146 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:10:05,175 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:10:05,182 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:05 WrapperNode [2022-11-22 01:10:05,182 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:10:05,183 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:10:05,183 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:10:05,184 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:10:05,202 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:05" (1/1) ... [2022-11-22 01:10:05,230 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:05" (1/1) ... [2022-11-22 01:10:05,315 INFO L138 Inliner]: procedures = 97, calls = 348, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 1178 [2022-11-22 01:10:05,322 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:10:05,323 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:10:05,323 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:10:05,323 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:10:05,333 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:05" (1/1) ... [2022-11-22 01:10:05,333 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:05" (1/1) ... [2022-11-22 01:10:05,339 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:05" (1/1) ... [2022-11-22 01:10:05,340 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:05" (1/1) ... [2022-11-22 01:10:05,355 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:05" (1/1) ... [2022-11-22 01:10:05,366 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:05" (1/1) ... [2022-11-22 01:10:05,370 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:05" (1/1) ... [2022-11-22 01:10:05,374 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:05" (1/1) ... [2022-11-22 01:10:05,381 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:10:05,382 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:10:05,382 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:10:05,382 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:10:05,383 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:05" (1/1) ... [2022-11-22 01:10:05,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:10:05,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:10:05,420 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:10:05,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af66a257-97f9-43f9-bae3-e8291bb5d190/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:10:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-22 01:10:05,499 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-22 01:10:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-22 01:10:05,499 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-22 01:10:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-22 01:10:05,500 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-22 01:10:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-22 01:10:05,500 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-22 01:10:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-22 01:10:05,501 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-22 01:10:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-22 01:10:05,501 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-22 01:10:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-22 01:10:05,501 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-22 01:10:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-22 01:10:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-22 01:10:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-22 01:10:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-22 01:10:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:10:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-22 01:10:05,503 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-22 01:10:05,503 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-22 01:10:05,503 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-22 01:10:05,504 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-22 01:10:05,504 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-22 01:10:05,505 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-22 01:10:05,505 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-22 01:10:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-22 01:10:05,506 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-22 01:10:05,506 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-22 01:10:05,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-22 01:10:05,508 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-22 01:10:05,508 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-22 01:10:05,508 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-22 01:10:05,508 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-22 01:10:05,509 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-22 01:10:05,509 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-22 01:10:05,509 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-22 01:10:05,509 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-22 01:10:05,509 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-22 01:10:05,509 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-22 01:10:05,509 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-22 01:10:05,510 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-22 01:10:05,510 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-22 01:10:05,510 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-22 01:10:05,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:10:05,511 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-22 01:10:05,511 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-22 01:10:05,511 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:10:05,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:10:05,512 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-22 01:10:05,512 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-22 01:10:05,512 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-11-22 01:10:05,513 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-11-22 01:10:05,743 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:10:05,745 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:10:07,081 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:10:07,951 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:10:07,951 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 01:10:07,956 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:10:07 BoogieIcfgContainer [2022-11-22 01:10:07,956 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:10:07,959 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:10:07,959 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:10:07,962 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:10:07,962 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:10:04" (1/3) ... [2022-11-22 01:10:07,964 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25483972 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:10:07, skipping insertion in model container [2022-11-22 01:10:07,965 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:10:05" (2/3) ... [2022-11-22 01:10:07,966 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25483972 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:10:07, skipping insertion in model container [2022-11-22 01:10:07,966 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:10:07" (3/3) ... [2022-11-22 01:10:07,968 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product28.cil.c [2022-11-22 01:10:07,990 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:10:07,990 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:10:08,070 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:10:08,078 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;@9df18b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:10:08,079 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:10:08,087 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 280 states have internal predecessors, (409), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-22 01:10:08,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-22 01:10:08,102 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:10:08,103 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:10:08,104 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:10:08,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:10:08,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1587334211, now seen corresponding path program 1 times [2022-11-22 01:10:08,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:10:08,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325877996] [2022-11-22 01:10:08,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:10:08,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:10:08,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:10:08,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 01:10:08,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:10:08,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325877996] [2022-11-22 01:10:08,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325877996] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:10:08,580 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:10:08,580 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 01:10:08,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301200657] [2022-11-22 01:10:08,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:10:08,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-22 01:10:08,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:10:08,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-22 01:10:08,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 01:10:08,635 INFO L87 Difference]: Start difference. First operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 280 states have internal predecessors, (409), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-22 01:10:08,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:10:08,865 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2022-11-22 01:10:08,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-22 01:10:08,868 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2022-11-22 01:10:08,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:10:08,892 INFO L225 Difference]: With dead ends: 401 [2022-11-22 01:10:08,893 INFO L226 Difference]: Without dead ends: 379 [2022-11-22 01:10:08,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 01:10:08,904 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 564 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:10:08,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 564 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:10:08,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2022-11-22 01:10:08,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2022-11-22 01:10:08,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 255 states have (on average 1.580392156862745) internal successors, (403), 276 states have internal predecessors, (403), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2022-11-22 01:10:08,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2022-11-22 01:10:08,982 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2022-11-22 01:10:08,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:10:08,984 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2022-11-22 01:10:08,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-22 01:10:08,984 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2022-11-22 01:10:08,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-22 01:10:08,987 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:10:08,987 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:10:08,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:10:08,988 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:10:08,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:10:08,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1461820053, now seen corresponding path program 1 times [2022-11-22 01:10:08,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:10:08,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429537633] [2022-11-22 01:10:08,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:10:08,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:10:09,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:10:09,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 01:10:09,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:10:09,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429537633] [2022-11-22 01:10:09,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429537633] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:10:09,491 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:10:09,492 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 01:10:09,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956261904] [2022-11-22 01:10:09,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:10:09,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:10:09,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:10:09,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:10:09,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:10:09,496 INFO L87 Difference]: Start difference. First operand 379 states and 596 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-11-22 01:10:12,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:10:12,050 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2022-11-22 01:10:12,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:10:12,051 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2022-11-22 01:10:12,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:10:12,062 INFO L225 Difference]: With dead ends: 1243 [2022-11-22 01:10:12,063 INFO L226 Difference]: Without dead ends: 880 [2022-11-22 01:10:12,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:10:12,076 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 1226 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 1634 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1294 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 2082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 1634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:10:12,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1294 Valid, 1119 Invalid, 2082 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 1634 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-22 01:10:12,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2022-11-22 01:10:12,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2022-11-22 01:10:12,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 556 states have (on average 1.6025179856115108) internal successors, (891), 586 states have internal predecessors, (891), 192 states have call successors, (192), 43 states have call predecessors, (192), 44 states have return successors, (194), 176 states have call predecessors, (194), 187 states have call successors, (194) [2022-11-22 01:10:12,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2022-11-22 01:10:12,219 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2022-11-22 01:10:12,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:10:12,220 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2022-11-22 01:10:12,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-11-22 01:10:12,220 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2022-11-22 01:10:12,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-22 01:10:12,237 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:10:12,237 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:10:12,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:10:12,238 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:10:12,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:10:12,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1378588201, now seen corresponding path program 1 times [2022-11-22 01:10:12,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:10:12,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005158320] [2022-11-22 01:10:12,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:10:12,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:10:12,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:10:12,705 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:10:12,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:10:12,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005158320] [2022-11-22 01:10:12,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005158320] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:10:12,706 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:10:12,706 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-22 01:10:12,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685720659] [2022-11-22 01:10:12,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:10:12,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-22 01:10:12,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:10:12,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-22 01:10:12,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:10:12,708 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-22 01:10:16,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:10:16,521 INFO L93 Difference]: Finished difference Result 2747 states and 4462 transitions. [2022-11-22 01:10:16,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-22 01:10:16,522 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2022-11-22 01:10:16,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:10:16,535 INFO L225 Difference]: With dead ends: 2747 [2022-11-22 01:10:16,535 INFO L226 Difference]: Without dead ends: 1970 [2022-11-22 01:10:16,539 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-22 01:10:16,540 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 1360 mSDsluCounter, 1609 mSDsCounter, 0 mSdLazyCounter, 4435 mSolverCounterSat, 699 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 2160 SdHoareTripleChecker+Invalid, 5134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 699 IncrementalHoareTripleChecker+Valid, 4435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:10:16,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1436 Valid, 2160 Invalid, 5134 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [699 Valid, 4435 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-22 01:10:16,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1970 states. [2022-11-22 01:10:16,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1970 to 1783. [2022-11-22 01:10:16,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1783 states, 1211 states have (on average 1.5730800990916598) internal successors, (1905), 1283 states have internal predecessors, (1905), 479 states have call successors, (479), 80 states have call predecessors, (479), 92 states have return successors, (498), 452 states have call predecessors, (498), 474 states have call successors, (498) [2022-11-22 01:10:16,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1783 states to 1783 states and 2882 transitions. [2022-11-22 01:10:16,681 INFO L78 Accepts]: Start accepts. Automaton has 1783 states and 2882 transitions. Word has length 87 [2022-11-22 01:10:16,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:10:16,682 INFO L495 AbstractCegarLoop]: Abstraction has 1783 states and 2882 transitions. [2022-11-22 01:10:16,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-22 01:10:16,682 INFO L276 IsEmpty]: Start isEmpty. Operand 1783 states and 2882 transitions. [2022-11-22 01:10:16,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-22 01:10:16,685 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:10:16,685 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:10:16,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:10:16,685 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:10:16,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:10:16,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1652019250, now seen corresponding path program 1 times [2022-11-22 01:10:16,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:10:16,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059832802] [2022-11-22 01:10:16,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:10:16,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:10:16,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:10:17,150 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:10:17,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:10:17,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059832802] [2022-11-22 01:10:17,150 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059832802] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:10:17,151 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:10:17,151 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 01:10:17,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919927508] [2022-11-22 01:10:17,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:10:17,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 01:10:17,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:10:17,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 01:10:17,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:10:17,154 INFO L87 Difference]: Start difference. First operand 1783 states and 2882 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-22 01:10:19,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:10:19,591 INFO L93 Difference]: Finished difference Result 4518 states and 7313 transitions. [2022-11-22 01:10:19,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-22 01:10:19,596 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 88 [2022-11-22 01:10:19,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:10:19,621 INFO L225 Difference]: With dead ends: 4518 [2022-11-22 01:10:19,622 INFO L226 Difference]: Without dead ends: 2753 [2022-11-22 01:10:19,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:10:19,641 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 1158 mSDsluCounter, 1273 mSDsCounter, 0 mSdLazyCounter, 2529 mSolverCounterSat, 435 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1235 SdHoareTripleChecker+Valid, 1659 SdHoareTripleChecker+Invalid, 2964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 435 IncrementalHoareTripleChecker+Valid, 2529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:10:19,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1235 Valid, 1659 Invalid, 2964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [435 Valid, 2529 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-22 01:10:19,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2753 states. [2022-11-22 01:10:19,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2753 to 2635. [2022-11-22 01:10:19,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2635 states, 1815 states have (on average 1.5801652892561984) internal successors, (2868), 1914 states have internal predecessors, (2868), 669 states have call successors, (669), 130 states have call predecessors, (669), 150 states have return successors, (716), 634 states have call predecessors, (716), 664 states have call successors, (716) [2022-11-22 01:10:19,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2635 states to 2635 states and 4253 transitions. [2022-11-22 01:10:19,901 INFO L78 Accepts]: Start accepts. Automaton has 2635 states and 4253 transitions. Word has length 88 [2022-11-22 01:10:19,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:10:19,902 INFO L495 AbstractCegarLoop]: Abstraction has 2635 states and 4253 transitions. [2022-11-22 01:10:19,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-22 01:10:19,902 INFO L276 IsEmpty]: Start isEmpty. Operand 2635 states and 4253 transitions. [2022-11-22 01:10:19,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-22 01:10:19,905 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:10:19,905 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:10:19,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:10:19,906 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:10:19,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:10:19,906 INFO L85 PathProgramCache]: Analyzing trace with hash 762048878, now seen corresponding path program 1 times [2022-11-22 01:10:19,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:10:19,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118720045] [2022-11-22 01:10:19,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:10:19,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:10:19,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:10:20,203 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:10:20,204 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:10:20,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118720045] [2022-11-22 01:10:20,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118720045] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:10:20,204 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:10:20,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 01:10:20,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750998710] [2022-11-22 01:10:20,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:10:20,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:10:20,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:10:20,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:10:20,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:10:20,206 INFO L87 Difference]: Start difference. First operand 2635 states and 4253 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-22 01:10:20,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:10:20,896 INFO L93 Difference]: Finished difference Result 2736 states and 4419 transitions. [2022-11-22 01:10:20,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:10:20,897 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 92 [2022-11-22 01:10:20,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:10:20,919 INFO L225 Difference]: With dead ends: 2736 [2022-11-22 01:10:20,919 INFO L226 Difference]: Without dead ends: 2721 [2022-11-22 01:10:20,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:10:20,924 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 690 mSDsluCounter, 924 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 1484 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:10:20,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 1484 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 01:10:20,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2721 states. [2022-11-22 01:10:21,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2721 to 2641. [2022-11-22 01:10:21,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2641 states, 1821 states have (on average 1.5782537067545306) internal successors, (2874), 1920 states have internal predecessors, (2874), 669 states have call successors, (669), 130 states have call predecessors, (669), 150 states have return successors, (716), 634 states have call predecessors, (716), 664 states have call successors, (716) [2022-11-22 01:10:21,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2641 states to 2641 states and 4259 transitions. [2022-11-22 01:10:21,134 INFO L78 Accepts]: Start accepts. Automaton has 2641 states and 4259 transitions. Word has length 92 [2022-11-22 01:10:21,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:10:21,137 INFO L495 AbstractCegarLoop]: Abstraction has 2641 states and 4259 transitions. [2022-11-22 01:10:21,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-22 01:10:21,138 INFO L276 IsEmpty]: Start isEmpty. Operand 2641 states and 4259 transitions. [2022-11-22 01:10:21,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-22 01:10:21,146 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:10:21,146 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:10:21,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:10:21,147 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:10:21,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:10:21,147 INFO L85 PathProgramCache]: Analyzing trace with hash -432487050, now seen corresponding path program 1 times [2022-11-22 01:10:21,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:10:21,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547543063] [2022-11-22 01:10:21,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:10:21,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:10:21,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:10:21,695 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:10:21,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:10:21,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547543063] [2022-11-22 01:10:21,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547543063] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:10:21,696 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:10:21,696 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-22 01:10:21,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141470479] [2022-11-22 01:10:21,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:10:21,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-22 01:10:21,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:10:21,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-22 01:10:21,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-22 01:10:21,698 INFO L87 Difference]: Start difference. First operand 2641 states and 4259 transitions. Second operand has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-22 01:10:28,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:10:28,217 INFO L93 Difference]: Finished difference Result 3066 states and 4901 transitions. [2022-11-22 01:10:28,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-22 01:10:28,218 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 97 [2022-11-22 01:10:28,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:10:28,237 INFO L225 Difference]: With dead ends: 3066 [2022-11-22 01:10:28,237 INFO L226 Difference]: Without dead ends: 3049 [2022-11-22 01:10:28,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 714 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2022-11-22 01:10:28,241 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 2661 mSDsluCounter, 3388 mSDsCounter, 0 mSdLazyCounter, 8713 mSolverCounterSat, 1567 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2687 SdHoareTripleChecker+Valid, 3940 SdHoareTripleChecker+Invalid, 10280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1567 IncrementalHoareTripleChecker+Valid, 8713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-22 01:10:28,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2687 Valid, 3940 Invalid, 10280 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1567 Valid, 8713 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-11-22 01:10:28,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3049 states. [2022-11-22 01:10:28,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3049 to 2829. [2022-11-22 01:10:28,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2829 states, 1963 states have (on average 1.577687213448803) internal successors, (3097), 2060 states have internal predecessors, (3097), 686 states have call successors, (686), 160 states have call predecessors, (686), 179 states have return successors, (737), 652 states have call predecessors, (737), 681 states have call successors, (737) [2022-11-22 01:10:28,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2829 states to 2829 states and 4520 transitions. [2022-11-22 01:10:28,473 INFO L78 Accepts]: Start accepts. Automaton has 2829 states and 4520 transitions. Word has length 97 [2022-11-22 01:10:28,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:10:28,474 INFO L495 AbstractCegarLoop]: Abstraction has 2829 states and 4520 transitions. [2022-11-22 01:10:28,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-22 01:10:28,474 INFO L276 IsEmpty]: Start isEmpty. Operand 2829 states and 4520 transitions. [2022-11-22 01:10:28,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-22 01:10:28,477 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:10:28,477 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:10:28,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:10:28,478 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:10:28,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:10:28,479 INFO L85 PathProgramCache]: Analyzing trace with hash 117736752, now seen corresponding path program 1 times [2022-11-22 01:10:28,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:10:28,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909903045] [2022-11-22 01:10:28,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:10:28,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:10:28,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:10:28,798 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-22 01:10:28,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:10:28,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909903045] [2022-11-22 01:10:28,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909903045] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:10:28,799 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:10:28,799 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:10:28,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220394614] [2022-11-22 01:10:28,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:10:28,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:10:28,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:10:28,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:10:28,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:10:28,801 INFO L87 Difference]: Start difference. First operand 2829 states and 4520 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:10:30,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:10:30,679 INFO L93 Difference]: Finished difference Result 7632 states and 12344 transitions. [2022-11-22 01:10:30,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:10:30,680 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 104 [2022-11-22 01:10:30,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:10:30,713 INFO L225 Difference]: With dead ends: 7632 [2022-11-22 01:10:30,714 INFO L226 Difference]: Without dead ends: 4823 [2022-11-22 01:10:30,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:10:30,729 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 1170 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 731 SdHoareTripleChecker+Invalid, 1328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:10:30,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 731 Invalid, 1328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 951 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-22 01:10:30,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4823 states. [2022-11-22 01:10:31,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4823 to 4448. [2022-11-22 01:10:31,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4448 states, 3093 states have (on average 1.5716133204009053) internal successors, (4861), 3254 states have internal predecessors, (4861), 1068 states have call successors, (1068), 241 states have call predecessors, (1068), 286 states have return successors, (1199), 1012 states have call predecessors, (1199), 1063 states have call successors, (1199) [2022-11-22 01:10:31,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4448 states to 4448 states and 7128 transitions. [2022-11-22 01:10:31,246 INFO L78 Accepts]: Start accepts. Automaton has 4448 states and 7128 transitions. Word has length 104 [2022-11-22 01:10:31,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:10:31,248 INFO L495 AbstractCegarLoop]: Abstraction has 4448 states and 7128 transitions. [2022-11-22 01:10:31,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:10:31,249 INFO L276 IsEmpty]: Start isEmpty. Operand 4448 states and 7128 transitions. [2022-11-22 01:10:31,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-22 01:10:31,253 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:10:31,253 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:10:31,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:10:31,253 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:10:31,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:10:31,254 INFO L85 PathProgramCache]: Analyzing trace with hash -645408902, now seen corresponding path program 1 times [2022-11-22 01:10:31,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:10:31,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063964645] [2022-11-22 01:10:31,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:10:31,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:10:31,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:10:31,559 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-22 01:10:31,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:10:31,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063964645] [2022-11-22 01:10:31,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063964645] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:10:31,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:10:31,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:10:31,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093184592] [2022-11-22 01:10:31,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:10:31,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:10:31,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:10:31,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:10:31,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:10:31,562 INFO L87 Difference]: Start difference. First operand 4448 states and 7128 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:10:33,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:10:33,749 INFO L93 Difference]: Finished difference Result 12382 states and 20190 transitions. [2022-11-22 01:10:33,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:10:33,750 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 105 [2022-11-22 01:10:33,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:10:33,806 INFO L225 Difference]: With dead ends: 12382 [2022-11-22 01:10:33,807 INFO L226 Difference]: Without dead ends: 7957 [2022-11-22 01:10:33,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:10:33,832 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 1157 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 949 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1228 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 1325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 949 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:10:33,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1228 Valid, 740 Invalid, 1325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 949 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-22 01:10:33,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7957 states. [2022-11-22 01:10:34,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7957 to 7495. [2022-11-22 01:10:34,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7495 states, 5225 states have (on average 1.569377990430622) internal successors, (8200), 5527 states have internal predecessors, (8200), 1770 states have call successors, (1770), 403 states have call predecessors, (1770), 499 states have return successors, (2121), 1664 states have call predecessors, (2121), 1765 states have call successors, (2121) [2022-11-22 01:10:34,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7495 states to 7495 states and 12091 transitions. [2022-11-22 01:10:34,626 INFO L78 Accepts]: Start accepts. Automaton has 7495 states and 12091 transitions. Word has length 105 [2022-11-22 01:10:34,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:10:34,626 INFO L495 AbstractCegarLoop]: Abstraction has 7495 states and 12091 transitions. [2022-11-22 01:10:34,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:10:34,628 INFO L276 IsEmpty]: Start isEmpty. Operand 7495 states and 12091 transitions. [2022-11-22 01:10:34,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-22 01:10:34,632 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:10:34,632 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:10:34,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:10:34,633 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:10:34,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:10:34,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1466883506, now seen corresponding path program 1 times [2022-11-22 01:10:34,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:10:34,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212995211] [2022-11-22 01:10:34,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:10:34,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:10:34,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:10:34,987 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-22 01:10:34,987 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:10:34,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212995211] [2022-11-22 01:10:34,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212995211] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:10:34,988 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:10:34,988 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:10:34,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647706100] [2022-11-22 01:10:34,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:10:34,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:10:34,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:10:34,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:10:34,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:10:34,991 INFO L87 Difference]: Start difference. First operand 7495 states and 12091 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:10:37,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:10:37,740 INFO L93 Difference]: Finished difference Result 21659 states and 35934 transitions. [2022-11-22 01:10:37,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:10:37,743 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 106 [2022-11-22 01:10:37,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:10:37,834 INFO L225 Difference]: With dead ends: 21659 [2022-11-22 01:10:37,834 INFO L226 Difference]: Without dead ends: 14193 [2022-11-22 01:10:37,874 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:10:37,875 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 1144 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1214 SdHoareTripleChecker+Valid, 749 SdHoareTripleChecker+Invalid, 1322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:10:37,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1214 Valid, 749 Invalid, 1322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 947 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-22 01:10:37,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14193 states. [2022-11-22 01:10:39,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14193 to 13528. [2022-11-22 01:10:39,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13528 states, 9436 states have (on average 1.5652818991097923) internal successors, (14770), 10034 states have internal predecessors, (14770), 3152 states have call successors, (3152), 727 states have call predecessors, (3152), 939 states have return successors, (4195), 2946 states have call predecessors, (4195), 3147 states have call successors, (4195) [2022-11-22 01:10:39,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13528 states to 13528 states and 22117 transitions. [2022-11-22 01:10:39,507 INFO L78 Accepts]: Start accepts. Automaton has 13528 states and 22117 transitions. Word has length 106 [2022-11-22 01:10:39,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:10:39,508 INFO L495 AbstractCegarLoop]: Abstraction has 13528 states and 22117 transitions. [2022-11-22 01:10:39,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:10:39,509 INFO L276 IsEmpty]: Start isEmpty. Operand 13528 states and 22117 transitions. [2022-11-22 01:10:39,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-22 01:10:39,516 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:10:39,516 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:10:39,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 01:10:39,517 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:10:39,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:10:39,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1771524676, now seen corresponding path program 1 times [2022-11-22 01:10:39,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:10:39,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221793381] [2022-11-22 01:10:39,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:10:39,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:10:39,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:10:39,825 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-22 01:10:39,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:10:39,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221793381] [2022-11-22 01:10:39,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221793381] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:10:39,826 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:10:39,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:10:39,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199710757] [2022-11-22 01:10:39,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:10:39,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:10:39,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:10:39,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:10:39,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:10:39,828 INFO L87 Difference]: Start difference. First operand 13528 states and 22117 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:10:43,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:10:43,352 INFO L93 Difference]: Finished difference Result 40040 states and 68589 transitions. [2022-11-22 01:10:43,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:10:43,353 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 107 [2022-11-22 01:10:43,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:10:43,520 INFO L225 Difference]: With dead ends: 40040 [2022-11-22 01:10:43,520 INFO L226 Difference]: Without dead ends: 26553 [2022-11-22 01:10:43,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:10:43,584 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 1131 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 944 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 761 SdHoareTripleChecker+Invalid, 1318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:10:43,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1200 Valid, 761 Invalid, 1318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 944 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-22 01:10:43,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26553 states. [2022-11-22 01:10:46,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26553 to 25453. [2022-11-22 01:10:46,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25453 states, 17739 states have (on average 1.5597271548565308) internal successors, (27668), 18957 states have internal predecessors, (27668), 5866 states have call successors, (5866), 1375 states have call predecessors, (5866), 1847 states have return successors, (9145), 5460 states have call predecessors, (9145), 5861 states have call successors, (9145) [2022-11-22 01:10:46,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25453 states to 25453 states and 42679 transitions. [2022-11-22 01:10:46,985 INFO L78 Accepts]: Start accepts. Automaton has 25453 states and 42679 transitions. Word has length 107 [2022-11-22 01:10:46,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:10:46,986 INFO L495 AbstractCegarLoop]: Abstraction has 25453 states and 42679 transitions. [2022-11-22 01:10:46,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:10:46,987 INFO L276 IsEmpty]: Start isEmpty. Operand 25453 states and 42679 transitions. [2022-11-22 01:10:46,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-22 01:10:46,991 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:10:46,991 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:10:46,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 01:10:46,991 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:10:46,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:10:46,992 INFO L85 PathProgramCache]: Analyzing trace with hash 917040692, now seen corresponding path program 1 times [2022-11-22 01:10:46,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:10:46,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000951519] [2022-11-22 01:10:46,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:10:46,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:10:47,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:10:47,255 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-22 01:10:47,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:10:47,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000951519] [2022-11-22 01:10:47,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000951519] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:10:47,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:10:47,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:10:47,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008332238] [2022-11-22 01:10:47,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:10:47,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:10:47,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:10:47,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:10:47,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:10:47,258 INFO L87 Difference]: Start difference. First operand 25453 states and 42679 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:10:53,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:10:53,366 INFO L93 Difference]: Finished difference Result 76578 states and 138763 transitions. [2022-11-22 01:10:53,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:10:53,367 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 108 [2022-11-22 01:10:53,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:10:53,952 INFO L225 Difference]: With dead ends: 76578 [2022-11-22 01:10:53,952 INFO L226 Difference]: Without dead ends: 51180 [2022-11-22 01:10:54,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:10:54,094 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 1140 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 941 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:10:54,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 754 Invalid, 1312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 941 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-22 01:10:54,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51180 states. [2022-11-22 01:10:59,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51180 to 48821. [2022-11-22 01:10:59,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48821 states, 34042 states have (on average 1.5571059279713295) internal successors, (53007), 36446 states have internal predecessors, (53007), 11180 states have call successors, (11180), 2661 states have call predecessors, (11180), 3598 states have return successors, (20783), 10373 states have call predecessors, (20783), 11175 states have call successors, (20783) [2022-11-22 01:10:59,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48821 states to 48821 states and 84970 transitions. [2022-11-22 01:10:59,828 INFO L78 Accepts]: Start accepts. Automaton has 48821 states and 84970 transitions. Word has length 108 [2022-11-22 01:10:59,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:10:59,829 INFO L495 AbstractCegarLoop]: Abstraction has 48821 states and 84970 transitions. [2022-11-22 01:10:59,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:10:59,829 INFO L276 IsEmpty]: Start isEmpty. Operand 48821 states and 84970 transitions. [2022-11-22 01:10:59,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-22 01:10:59,839 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:10:59,840 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:10:59,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 01:10:59,840 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:10:59,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:10:59,841 INFO L85 PathProgramCache]: Analyzing trace with hash 399502305, now seen corresponding path program 1 times [2022-11-22 01:10:59,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:10:59,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488462456] [2022-11-22 01:10:59,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:10:59,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:10:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:11:00,065 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-22 01:11:00,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:11:00,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488462456] [2022-11-22 01:11:00,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488462456] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:11:00,066 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:11:00,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:11:00,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248894280] [2022-11-22 01:11:00,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:11:00,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:11:00,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:11:00,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:11:00,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:11:00,068 INFO L87 Difference]: Start difference. First operand 48821 states and 84970 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 01:11:05,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:11:05,110 INFO L93 Difference]: Finished difference Result 99308 states and 178942 transitions. [2022-11-22 01:11:05,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:11:05,110 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 156 [2022-11-22 01:11:05,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:11:05,631 INFO L225 Difference]: With dead ends: 99308 [2022-11-22 01:11:05,631 INFO L226 Difference]: Without dead ends: 50504 [2022-11-22 01:11:05,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:11:05,833 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 30 mSDsluCounter, 1103 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1672 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:11:05,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1672 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 01:11:05,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50504 states.