./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/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_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/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_18319860-dbcb-4040-a09b-fd258418e4f2/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 11bb1f05736dca729c358ce9b340534ff3d0ef3cd2b5d7b8f4dea43dade9112f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 00:27:04,190 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:27:04,192 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:27:04,217 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:27:04,217 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:27:04,218 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:27:04,219 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:27:04,221 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:27:04,223 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:27:04,224 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:27:04,225 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:27:04,226 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:27:04,226 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:27:04,227 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:27:04,228 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:27:04,229 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:27:04,230 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:27:04,231 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:27:04,233 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:27:04,234 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:27:04,236 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:27:04,237 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:27:04,238 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:27:04,239 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:27:04,242 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:27:04,243 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:27:04,243 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:27:04,244 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:27:04,244 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:27:04,245 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:27:04,246 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:27:04,246 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:27:04,247 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:27:04,248 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:27:04,249 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:27:04,249 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:27:04,250 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:27:04,250 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:27:04,251 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:27:04,252 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:27:04,252 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:27:04,253 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 00:27:04,275 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:27:04,275 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:27:04,276 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:27:04,276 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:27:04,277 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:27:04,277 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:27:04,277 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:27:04,278 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:27:04,278 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:27:04,278 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:27:04,278 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:27:04,279 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:27:04,279 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:27:04,279 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:27:04,280 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:27:04,280 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:27:04,280 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:27:04,280 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:27:04,281 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:27:04,282 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 00:27:04,282 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:27:04,282 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 00:27:04,282 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:27:04,283 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:27:04,283 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:27:04,283 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:27:04,283 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 00:27:04,284 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:27:04,284 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:27:04,284 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:27:04,284 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:27:04,284 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:27:04,285 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:27:04,285 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:27:04,285 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:27:04,286 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:27:04,286 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:27:04,286 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:27:04,286 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:27:04,286 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:27:04,287 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:27:04,287 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_18319860-dbcb-4040-a09b-fd258418e4f2/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_18319860-dbcb-4040-a09b-fd258418e4f2/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 -> 11bb1f05736dca729c358ce9b340534ff3d0ef3cd2b5d7b8f4dea43dade9112f [2022-11-22 00:27:04,534 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:27:04,559 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:27:04,565 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:27:04,566 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:27:04,567 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:27:04,569 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c [2022-11-22 00:27:07,705 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:27:08,060 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:27:08,069 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c [2022-11-22 00:27:08,102 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/data/b04ffb826/c8adde6227f74bf8b474f674a7bda2ea/FLAG997443880 [2022-11-22 00:27:08,120 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/data/b04ffb826/c8adde6227f74bf8b474f674a7bda2ea [2022-11-22 00:27:08,125 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:27:08,127 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:27:08,131 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:27:08,131 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:27:08,135 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:27:08,135 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:27:08" (1/1) ... [2022-11-22 00:27:08,137 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78c6c289 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:27:08, skipping insertion in model container [2022-11-22 00:27:08,137 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:27:08" (1/1) ... [2022-11-22 00:27:08,145 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:27:08,220 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:27:08,813 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_18319860-dbcb-4040-a09b-fd258418e4f2/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c[66437,66450] [2022-11-22 00:27:08,826 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:27:08,851 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:27:08,994 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_18319860-dbcb-4040-a09b-fd258418e4f2/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c[66437,66450] [2022-11-22 00:27:09,008 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:27:09,043 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:27:09,044 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:27:09 WrapperNode [2022-11-22 00:27:09,044 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:27:09,045 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:27:09,045 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:27:09,045 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:27:09,053 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:27:09" (1/1) ... [2022-11-22 00:27:09,077 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:27:09" (1/1) ... [2022-11-22 00:27:09,135 INFO L138 Inliner]: procedures = 95, calls = 339, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 1122 [2022-11-22 00:27:09,136 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:27:09,136 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:27:09,137 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:27:09,137 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:27:09,152 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:27:09" (1/1) ... [2022-11-22 00:27:09,153 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:27:09" (1/1) ... [2022-11-22 00:27:09,159 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:27:09" (1/1) ... [2022-11-22 00:27:09,165 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:27:09" (1/1) ... [2022-11-22 00:27:09,202 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:27:09" (1/1) ... [2022-11-22 00:27:09,226 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:27:09" (1/1) ... [2022-11-22 00:27:09,248 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:27:09" (1/1) ... [2022-11-22 00:27:09,252 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:27:09" (1/1) ... [2022-11-22 00:27:09,259 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:27:09,276 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:27:09,276 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:27:09,276 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:27:09,277 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:27:09" (1/1) ... [2022-11-22 00:27:09,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:27:09,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:27:09,318 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:27:09,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:27:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:27:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-22 00:27:09,364 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-22 00:27:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-22 00:27:09,365 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-22 00:27:09,365 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-22 00:27:09,365 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-22 00:27:09,365 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-22 00:27:09,365 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-22 00:27:09,365 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-22 00:27:09,366 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-22 00:27:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-22 00:27:09,366 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-22 00:27:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-22 00:27:09,366 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-22 00:27:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-22 00:27:09,367 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-22 00:27:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-22 00:27:09,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-22 00:27:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-22 00:27:09,368 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-22 00:27:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-22 00:27:09,368 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-22 00:27:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-22 00:27:09,369 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-22 00:27:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-22 00:27:09,370 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-22 00:27:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-22 00:27:09,370 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-22 00:27:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-22 00:27:09,372 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-22 00:27:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-22 00:27:09,372 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-22 00:27:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-22 00:27:09,373 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-22 00:27:09,373 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-22 00:27:09,373 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-22 00:27:09,373 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-22 00:27:09,373 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-22 00:27:09,374 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2022-11-22 00:27:09,374 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2022-11-22 00:27:09,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:27:09,374 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-22 00:27:09,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-22 00:27:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-22 00:27:09,375 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-22 00:27:09,375 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-22 00:27:09,376 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-22 00:27:09,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:27:09,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:27:09,377 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-22 00:27:09,377 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-22 00:27:09,570 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:27:09,587 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:27:10,829 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:27:11,667 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:27:11,667 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 00:27:11,672 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:27:11 BoogieIcfgContainer [2022-11-22 00:27:11,672 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:27:11,676 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:27:11,676 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:27:11,679 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:27:11,679 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:27:08" (1/3) ... [2022-11-22 00:27:11,681 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ae3fe96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:27:11, skipping insertion in model container [2022-11-22 00:27:11,682 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:27:09" (2/3) ... [2022-11-22 00:27:11,683 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ae3fe96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:27:11, skipping insertion in model container [2022-11-22 00:27:11,683 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:27:11" (3/3) ... [2022-11-22 00:27:11,685 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product27.cil.c [2022-11-22 00:27:11,707 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:27:11,707 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 00:27:11,787 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:27:11,794 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;@514964f9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:27:11,795 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 00:27:11,802 INFO L276 IsEmpty]: Start isEmpty. Operand has 365 states, 246 states have (on average 1.5934959349593496) internal successors, (392), 267 states have internal predecessors, (392), 93 states have call successors, (93), 24 states have call predecessors, (93), 24 states have return successors, (93), 87 states have call predecessors, (93), 93 states have call successors, (93) [2022-11-22 00:27:11,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-22 00:27:11,838 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:11,839 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] [2022-11-22 00:27:11,839 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:11,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:11,848 INFO L85 PathProgramCache]: Analyzing trace with hash 891352350, now seen corresponding path program 1 times [2022-11-22 00:27:11,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:11,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064915372] [2022-11-22 00:27:11,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:11,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:12,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:12,358 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 00:27:12,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:12,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064915372] [2022-11-22 00:27:12,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064915372] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:12,360 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:12,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:27:12,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827958102] [2022-11-22 00:27:12,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:12,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-22 00:27:12,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:12,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-22 00:27:12,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 00:27:12,398 INFO L87 Difference]: Start difference. First operand has 365 states, 246 states have (on average 1.5934959349593496) internal successors, (392), 267 states have internal predecessors, (392), 93 states have call successors, (93), 24 states have call predecessors, (93), 24 states have return successors, (93), 87 states have call predecessors, (93), 93 states have call successors, (93) Second operand has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2022-11-22 00:27:12,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:12,585 INFO L93 Difference]: Finished difference Result 383 states and 605 transitions. [2022-11-22 00:27:12,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-22 00:27:12,588 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 77 [2022-11-22 00:27:12,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:12,605 INFO L225 Difference]: With dead ends: 383 [2022-11-22 00:27:12,605 INFO L226 Difference]: Without dead ends: 361 [2022-11-22 00:27:12,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 00:27:12,612 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:12,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 533 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:27:12,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2022-11-22 00:27:12,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 361. [2022-11-22 00:27:12,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 244 states have (on average 1.5819672131147542) internal successors, (386), 263 states have internal predecessors, (386), 93 states have call successors, (93), 24 states have call predecessors, (93), 23 states have return successors, (88), 86 states have call predecessors, (88), 88 states have call successors, (88) [2022-11-22 00:27:12,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 567 transitions. [2022-11-22 00:27:12,721 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 567 transitions. Word has length 77 [2022-11-22 00:27:12,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:12,723 INFO L495 AbstractCegarLoop]: Abstraction has 361 states and 567 transitions. [2022-11-22 00:27:12,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2022-11-22 00:27:12,725 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 567 transitions. [2022-11-22 00:27:12,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-22 00:27:12,732 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:12,732 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] [2022-11-22 00:27:12,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:27:12,733 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:12,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:12,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1343519303, now seen corresponding path program 1 times [2022-11-22 00:27:12,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:12,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9036582] [2022-11-22 00:27:12,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:12,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:12,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:13,171 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 00:27:13,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:13,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9036582] [2022-11-22 00:27:13,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9036582] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:13,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:13,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 00:27:13,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263138985] [2022-11-22 00:27:13,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:13,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 00:27:13,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:13,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 00:27:13,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:27:13,176 INFO L87 Difference]: Start difference. First operand 361 states and 567 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-22 00:27:15,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:15,975 INFO L93 Difference]: Finished difference Result 1092 states and 1742 transitions. [2022-11-22 00:27:15,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-22 00:27:15,977 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 78 [2022-11-22 00:27:15,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:15,995 INFO L225 Difference]: With dead ends: 1092 [2022-11-22 00:27:15,995 INFO L226 Difference]: Without dead ends: 747 [2022-11-22 00:27:16,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-22 00:27:16,008 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1110 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 2423 mSolverCounterSat, 412 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1179 SdHoareTripleChecker+Valid, 1370 SdHoareTripleChecker+Invalid, 2835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 412 IncrementalHoareTripleChecker+Valid, 2423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:16,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1179 Valid, 1370 Invalid, 2835 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [412 Valid, 2423 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-22 00:27:16,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2022-11-22 00:27:16,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 709. [2022-11-22 00:27:16,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 709 states, 488 states have (on average 1.5942622950819672) internal successors, (778), 521 states have internal predecessors, (778), 176 states have call successors, (176), 44 states have call predecessors, (176), 44 states have return successors, (177), 168 states have call predecessors, (177), 171 states have call successors, (177) [2022-11-22 00:27:16,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 709 states and 1131 transitions. [2022-11-22 00:27:16,097 INFO L78 Accepts]: Start accepts. Automaton has 709 states and 1131 transitions. Word has length 78 [2022-11-22 00:27:16,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:16,098 INFO L495 AbstractCegarLoop]: Abstraction has 709 states and 1131 transitions. [2022-11-22 00:27:16,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-22 00:27:16,098 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 1131 transitions. [2022-11-22 00:27:16,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-22 00:27:16,103 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:16,103 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] [2022-11-22 00:27:16,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:27:16,103 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:16,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:16,104 INFO L85 PathProgramCache]: Analyzing trace with hash -282883828, now seen corresponding path program 1 times [2022-11-22 00:27:16,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:16,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198255415] [2022-11-22 00:27:16,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:16,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:16,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:16,400 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 00:27:16,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:16,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198255415] [2022-11-22 00:27:16,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198255415] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:16,401 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:16,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 00:27:16,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077675175] [2022-11-22 00:27:16,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:16,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 00:27:16,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:16,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 00:27:16,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:27:16,403 INFO L87 Difference]: Start difference. First operand 709 states and 1131 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 00:27:16,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:16,980 INFO L93 Difference]: Finished difference Result 780 states and 1243 transitions. [2022-11-22 00:27:16,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:27:16,981 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 82 [2022-11-22 00:27:16,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:16,989 INFO L225 Difference]: With dead ends: 780 [2022-11-22 00:27:16,989 INFO L226 Difference]: Without dead ends: 765 [2022-11-22 00:27:16,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:27:17,000 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 661 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:17,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 1403 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 00:27:17,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2022-11-22 00:27:17,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 713. [2022-11-22 00:27:17,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 492 states have (on average 1.589430894308943) internal successors, (782), 525 states have internal predecessors, (782), 176 states have call successors, (176), 44 states have call predecessors, (176), 44 states have return successors, (177), 168 states have call predecessors, (177), 171 states have call successors, (177) [2022-11-22 00:27:17,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1135 transitions. [2022-11-22 00:27:17,070 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1135 transitions. Word has length 82 [2022-11-22 00:27:17,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:17,070 INFO L495 AbstractCegarLoop]: Abstraction has 713 states and 1135 transitions. [2022-11-22 00:27:17,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 00:27:17,071 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1135 transitions. [2022-11-22 00:27:17,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-22 00:27:17,074 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:17,074 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 00:27:17,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:27:17,074 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:17,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:17,075 INFO L85 PathProgramCache]: Analyzing trace with hash 575053453, now seen corresponding path program 1 times [2022-11-22 00:27:17,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:17,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874964086] [2022-11-22 00:27:17,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:17,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:17,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:17,408 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 00:27:17,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:17,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874964086] [2022-11-22 00:27:17,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874964086] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:17,409 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:17,409 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 00:27:17,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722406185] [2022-11-22 00:27:17,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:17,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 00:27:17,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:17,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 00:27:17,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:27:17,413 INFO L87 Difference]: Start difference. First operand 713 states and 1135 transitions. Second operand has 6 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2022-11-22 00:27:17,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:17,651 INFO L93 Difference]: Finished difference Result 732 states and 1159 transitions. [2022-11-22 00:27:17,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:27:17,652 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) Word has length 87 [2022-11-22 00:27:17,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:17,660 INFO L225 Difference]: With dead ends: 732 [2022-11-22 00:27:17,662 INFO L226 Difference]: Without dead ends: 717 [2022-11-22 00:27:17,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:27:17,668 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 41 mSDsluCounter, 2078 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 2610 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:17,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 2610 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 00:27:17,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2022-11-22 00:27:17,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 713. [2022-11-22 00:27:17,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 492 states have (on average 1.5853658536585367) internal successors, (780), 525 states have internal predecessors, (780), 176 states have call successors, (176), 44 states have call predecessors, (176), 44 states have return successors, (177), 168 states have call predecessors, (177), 171 states have call successors, (177) [2022-11-22 00:27:17,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1133 transitions. [2022-11-22 00:27:17,727 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1133 transitions. Word has length 87 [2022-11-22 00:27:17,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:17,733 INFO L495 AbstractCegarLoop]: Abstraction has 713 states and 1133 transitions. [2022-11-22 00:27:17,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2022-11-22 00:27:17,734 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1133 transitions. [2022-11-22 00:27:17,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-22 00:27:17,737 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:17,737 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] [2022-11-22 00:27:17,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:27:17,738 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:17,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:17,738 INFO L85 PathProgramCache]: Analyzing trace with hash -383758217, now seen corresponding path program 1 times [2022-11-22 00:27:17,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:17,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512310589] [2022-11-22 00:27:17,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:17,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:17,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:17,888 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 00:27:17,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:17,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512310589] [2022-11-22 00:27:17,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512310589] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:17,889 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:17,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:27:17,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379921966] [2022-11-22 00:27:17,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:17,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:27:17,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:17,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:27:17,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:17,891 INFO L87 Difference]: Start difference. First operand 713 states and 1133 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 00:27:18,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:18,116 INFO L93 Difference]: Finished difference Result 2073 states and 3329 transitions. [2022-11-22 00:27:18,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:27:18,117 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 94 [2022-11-22 00:27:18,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:18,126 INFO L225 Difference]: With dead ends: 2073 [2022-11-22 00:27:18,127 INFO L226 Difference]: Without dead ends: 1376 [2022-11-22 00:27:18,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:18,131 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 522 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 1154 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:18,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 1154 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:27:18,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1376 states. [2022-11-22 00:27:18,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1376 to 1348. [2022-11-22 00:27:18,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1348 states, 950 states have (on average 1.5989473684210527) internal successors, (1519), 1012 states have internal predecessors, (1519), 316 states have call successors, (316), 79 states have call predecessors, (316), 81 states have return successors, (330), 294 states have call predecessors, (330), 311 states have call successors, (330) [2022-11-22 00:27:18,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 2165 transitions. [2022-11-22 00:27:18,257 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 2165 transitions. Word has length 94 [2022-11-22 00:27:18,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:18,258 INFO L495 AbstractCegarLoop]: Abstraction has 1348 states and 2165 transitions. [2022-11-22 00:27:18,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 00:27:18,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 2165 transitions. [2022-11-22 00:27:18,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-22 00:27:18,261 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:18,261 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] [2022-11-22 00:27:18,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:27:18,262 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:18,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:18,262 INFO L85 PathProgramCache]: Analyzing trace with hash 988266241, now seen corresponding path program 1 times [2022-11-22 00:27:18,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:18,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057529010] [2022-11-22 00:27:18,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:18,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:18,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:18,380 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 00:27:18,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:18,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057529010] [2022-11-22 00:27:18,380 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057529010] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:18,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:18,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:27:18,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509423825] [2022-11-22 00:27:18,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:18,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:27:18,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:18,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:27:18,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:18,383 INFO L87 Difference]: Start difference. First operand 1348 states and 2165 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 00:27:18,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:18,684 INFO L93 Difference]: Finished difference Result 3977 states and 6448 transitions. [2022-11-22 00:27:18,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:27:18,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 95 [2022-11-22 00:27:18,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:18,703 INFO L225 Difference]: With dead ends: 3977 [2022-11-22 00:27:18,703 INFO L226 Difference]: Without dead ends: 2648 [2022-11-22 00:27:18,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:18,711 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 521 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 1160 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:18,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 1160 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:27:18,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2648 states. [2022-11-22 00:27:18,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2648 to 2619. [2022-11-22 00:27:18,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2619 states, 1867 states have (on average 1.604713444027852) internal successors, (2996), 1987 states have internal predecessors, (2996), 596 states have call successors, (596), 149 states have call predecessors, (596), 155 states have return successors, (652), 546 states have call predecessors, (652), 591 states have call successors, (652) [2022-11-22 00:27:18,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2619 states to 2619 states and 4244 transitions. [2022-11-22 00:27:18,984 INFO L78 Accepts]: Start accepts. Automaton has 2619 states and 4244 transitions. Word has length 95 [2022-11-22 00:27:18,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:18,985 INFO L495 AbstractCegarLoop]: Abstraction has 2619 states and 4244 transitions. [2022-11-22 00:27:18,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 00:27:18,986 INFO L276 IsEmpty]: Start isEmpty. Operand 2619 states and 4244 transitions. [2022-11-22 00:27:18,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-22 00:27:18,988 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:18,988 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] [2022-11-22 00:27:18,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:27:18,989 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:18,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:18,989 INFO L85 PathProgramCache]: Analyzing trace with hash 571355385, now seen corresponding path program 1 times [2022-11-22 00:27:18,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:18,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056804040] [2022-11-22 00:27:18,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:18,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:19,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:19,141 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 00:27:19,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:19,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056804040] [2022-11-22 00:27:19,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056804040] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:19,142 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:19,142 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:27:19,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140988017] [2022-11-22 00:27:19,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:19,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:27:19,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:19,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:27:19,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:19,143 INFO L87 Difference]: Start difference. First operand 2619 states and 4244 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 00:27:19,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:19,606 INFO L93 Difference]: Finished difference Result 7786 states and 12764 transitions. [2022-11-22 00:27:19,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:27:19,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 96 [2022-11-22 00:27:19,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:19,646 INFO L225 Difference]: With dead ends: 7786 [2022-11-22 00:27:19,646 INFO L226 Difference]: Without dead ends: 5192 [2022-11-22 00:27:19,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:19,660 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 520 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:19,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 1166 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:27:19,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5192 states. [2022-11-22 00:27:20,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5192 to 5162. [2022-11-22 00:27:20,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5162 states, 3702 states have (on average 1.606158833063209) internal successors, (5946), 3938 states have internal predecessors, (5946), 1156 states have call successors, (1156), 289 states have call predecessors, (1156), 303 states have return successors, (1356), 1050 states have call predecessors, (1356), 1151 states have call successors, (1356) [2022-11-22 00:27:20,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5162 states to 5162 states and 8458 transitions. [2022-11-22 00:27:20,061 INFO L78 Accepts]: Start accepts. Automaton has 5162 states and 8458 transitions. Word has length 96 [2022-11-22 00:27:20,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:20,062 INFO L495 AbstractCegarLoop]: Abstraction has 5162 states and 8458 transitions. [2022-11-22 00:27:20,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 00:27:20,062 INFO L276 IsEmpty]: Start isEmpty. Operand 5162 states and 8458 transitions. [2022-11-22 00:27:20,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-22 00:27:20,065 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:20,066 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] [2022-11-22 00:27:20,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:27:20,066 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:20,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:20,067 INFO L85 PathProgramCache]: Analyzing trace with hash 532024643, now seen corresponding path program 1 times [2022-11-22 00:27:20,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:20,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927540068] [2022-11-22 00:27:20,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:20,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:20,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:20,197 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 00:27:20,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:20,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927540068] [2022-11-22 00:27:20,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927540068] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:20,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:20,199 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:27:20,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255045925] [2022-11-22 00:27:20,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:20,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:27:20,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:20,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:27:20,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:20,200 INFO L87 Difference]: Start difference. First operand 5162 states and 8458 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 00:27:21,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:21,038 INFO L93 Difference]: Finished difference Result 15405 states and 25693 transitions. [2022-11-22 00:27:21,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:27:21,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 97 [2022-11-22 00:27:21,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:21,130 INFO L225 Difference]: With dead ends: 15405 [2022-11-22 00:27:21,131 INFO L226 Difference]: Without dead ends: 10280 [2022-11-22 00:27:21,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:21,166 INFO L413 NwaCegarLoop]: 654 mSDtfsCounter, 519 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 1172 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:21,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 1172 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 00:27:21,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10280 states. [2022-11-22 00:27:21,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10280 to 10249. [2022-11-22 00:27:21,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10249 states, 7373 states have (on average 1.605316696053167) internal successors, (11836), 7841 states have internal predecessors, (11836), 2276 states have call successors, (2276), 569 states have call predecessors, (2276), 599 states have return successors, (2992), 2058 states have call predecessors, (2992), 2271 states have call successors, (2992) [2022-11-22 00:27:21,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10249 states to 10249 states and 17104 transitions. [2022-11-22 00:27:21,951 INFO L78 Accepts]: Start accepts. Automaton has 10249 states and 17104 transitions. Word has length 97 [2022-11-22 00:27:21,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:21,952 INFO L495 AbstractCegarLoop]: Abstraction has 10249 states and 17104 transitions. [2022-11-22 00:27:21,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 00:27:21,953 INFO L276 IsEmpty]: Start isEmpty. Operand 10249 states and 17104 transitions. [2022-11-22 00:27:21,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-22 00:27:21,959 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:21,959 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] [2022-11-22 00:27:21,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 00:27:21,959 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:21,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:21,960 INFO L85 PathProgramCache]: Analyzing trace with hash -687224453, now seen corresponding path program 1 times [2022-11-22 00:27:21,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:21,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710265998] [2022-11-22 00:27:21,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:21,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:22,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:22,180 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 00:27:22,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:22,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710265998] [2022-11-22 00:27:22,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710265998] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:22,181 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:22,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:27:22,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897650470] [2022-11-22 00:27:22,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:22,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:27:22,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:22,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:27:22,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:22,184 INFO L87 Difference]: Start difference. First operand 10249 states and 17104 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 00:27:22,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:22,869 INFO L93 Difference]: Finished difference Result 10917 states and 18261 transitions. [2022-11-22 00:27:22,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:27:22,870 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 98 [2022-11-22 00:27:22,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:22,966 INFO L225 Difference]: With dead ends: 10917 [2022-11-22 00:27:22,967 INFO L226 Difference]: Without dead ends: 10906 [2022-11-22 00:27:22,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:22,976 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 505 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:22,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 1170 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:27:22,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10906 states. [2022-11-22 00:27:23,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10906 to 10876. [2022-11-22 00:27:23,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10876 states, 7824 states have (on average 1.6046779141104295) internal successors, (12555), 8321 states have internal predecessors, (12555), 2416 states have call successors, (2416), 604 states have call predecessors, (2416), 635 states have return successors, (3234), 2183 states have call predecessors, (3234), 2411 states have call successors, (3234) [2022-11-22 00:27:23,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10876 states to 10876 states and 18205 transitions. [2022-11-22 00:27:23,899 INFO L78 Accepts]: Start accepts. Automaton has 10876 states and 18205 transitions. Word has length 98 [2022-11-22 00:27:23,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:23,900 INFO L495 AbstractCegarLoop]: Abstraction has 10876 states and 18205 transitions. [2022-11-22 00:27:23,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 00:27:23,900 INFO L276 IsEmpty]: Start isEmpty. Operand 10876 states and 18205 transitions. [2022-11-22 00:27:23,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-22 00:27:23,908 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:23,908 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] [2022-11-22 00:27:23,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 00:27:23,908 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:23,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:23,909 INFO L85 PathProgramCache]: Analyzing trace with hash -181230681, now seen corresponding path program 1 times [2022-11-22 00:27:23,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:23,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566846920] [2022-11-22 00:27:23,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:23,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:23,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:24,227 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 00:27:24,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:24,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566846920] [2022-11-22 00:27:24,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566846920] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:24,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:24,229 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:27:24,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327507344] [2022-11-22 00:27:24,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:24,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:27:24,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:24,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:27:24,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:27:24,231 INFO L87 Difference]: Start difference. First operand 10876 states and 18205 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-22 00:27:25,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:25,042 INFO L93 Difference]: Finished difference Result 23129 states and 39584 transitions. [2022-11-22 00:27:25,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:27:25,043 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 147 [2022-11-22 00:27:25,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:25,129 INFO L225 Difference]: With dead ends: 23129 [2022-11-22 00:27:25,129 INFO L226 Difference]: Without dead ends: 12270 [2022-11-22 00:27:25,197 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 00:27:25,198 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 97 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1601 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:25,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1601 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 00:27:25,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12270 states. [2022-11-22 00:27:25,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12270 to 11232. [2022-11-22 00:27:25,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11232 states, 8132 states have (on average 1.5975159862272503) internal successors, (12991), 8629 states have internal predecessors, (12991), 2448 states have call successors, (2448), 604 states have call predecessors, (2448), 651 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2022-11-22 00:27:26,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11232 states to 11232 states and 18786 transitions. [2022-11-22 00:27:26,053 INFO L78 Accepts]: Start accepts. Automaton has 11232 states and 18786 transitions. Word has length 147 [2022-11-22 00:27:26,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:26,056 INFO L495 AbstractCegarLoop]: Abstraction has 11232 states and 18786 transitions. [2022-11-22 00:27:26,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-22 00:27:26,056 INFO L276 IsEmpty]: Start isEmpty. Operand 11232 states and 18786 transitions. [2022-11-22 00:27:26,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-11-22 00:27:26,062 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:26,062 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:27:26,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 00:27:26,062 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:26,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:26,063 INFO L85 PathProgramCache]: Analyzing trace with hash -611549681, now seen corresponding path program 1 times [2022-11-22 00:27:26,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:26,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560197762] [2022-11-22 00:27:26,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:26,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:26,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:26,571 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-11-22 00:27:26,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:26,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560197762] [2022-11-22 00:27:26,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560197762] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:27:26,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [439516498] [2022-11-22 00:27:26,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:26,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:27:26,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:27:26,579 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:27:26,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 00:27:27,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:27,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 1872 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:27:27,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:27:27,143 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-22 00:27:27,144 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:27:27,144 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [439516498] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:27,144 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:27:27,144 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-11-22 00:27:27,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109669460] [2022-11-22 00:27:27,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:27,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:27:27,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:27,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:27:27,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:27:27,146 INFO L87 Difference]: Start difference. First operand 11232 states and 18786 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 00:27:28,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:28,324 INFO L93 Difference]: Finished difference Result 23773 states and 40784 transitions. [2022-11-22 00:27:28,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:27:28,325 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 150 [2022-11-22 00:27:28,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:28,419 INFO L225 Difference]: With dead ends: 23773 [2022-11-22 00:27:28,419 INFO L226 Difference]: Without dead ends: 12558 [2022-11-22 00:27:28,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-22 00:27:28,480 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 213 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:28,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1365 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:27:28,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12558 states. [2022-11-22 00:27:29,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12558 to 12558. [2022-11-22 00:27:29,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12558 states, 9424 states have (on average 1.6418718166383701) internal successors, (15473), 9921 states have internal predecessors, (15473), 2448 states have call successors, (2448), 638 states have call predecessors, (2448), 685 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2022-11-22 00:27:29,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12558 states to 12558 states and 21268 transitions. [2022-11-22 00:27:29,629 INFO L78 Accepts]: Start accepts. Automaton has 12558 states and 21268 transitions. Word has length 150 [2022-11-22 00:27:29,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:29,630 INFO L495 AbstractCegarLoop]: Abstraction has 12558 states and 21268 transitions. [2022-11-22 00:27:29,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 00:27:29,630 INFO L276 IsEmpty]: Start isEmpty. Operand 12558 states and 21268 transitions. [2022-11-22 00:27:29,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-22 00:27:29,639 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:29,639 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:27:29,652 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-22 00:27:29,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:27:29,852 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:29,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:29,852 INFO L85 PathProgramCache]: Analyzing trace with hash -457392184, now seen corresponding path program 1 times [2022-11-22 00:27:29,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:29,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708469384] [2022-11-22 00:27:29,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:29,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:30,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:30,221 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-11-22 00:27:30,222 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:30,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708469384] [2022-11-22 00:27:30,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708469384] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:27:30,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622878798] [2022-11-22 00:27:30,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:30,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:27:30,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:27:30,224 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:27:30,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 00:27:30,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:30,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 1877 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:27:30,676 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:27:30,711 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-22 00:27:30,715 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:27:30,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1622878798] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:30,716 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:27:30,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 00:27:30,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951865642] [2022-11-22 00:27:30,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:30,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:27:30,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:30,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:27:30,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:27:30,718 INFO L87 Difference]: Start difference. First operand 12558 states and 21268 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 00:27:31,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:31,684 INFO L93 Difference]: Finished difference Result 26425 states and 45714 transitions. [2022-11-22 00:27:31,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:27:31,685 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 155 [2022-11-22 00:27:31,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:31,770 INFO L225 Difference]: With dead ends: 26425 [2022-11-22 00:27:31,770 INFO L226 Difference]: Without dead ends: 13884 [2022-11-22 00:27:31,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:27:31,823 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 211 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:31,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1365 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:27:31,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13884 states. [2022-11-22 00:27:32,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13884 to 13884. [2022-11-22 00:27:32,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13884 states, 10716 states have (on average 1.675531914893617) internal successors, (17955), 11213 states have internal predecessors, (17955), 2448 states have call successors, (2448), 672 states have call predecessors, (2448), 719 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2022-11-22 00:27:32,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13884 states to 13884 states and 23750 transitions. [2022-11-22 00:27:32,936 INFO L78 Accepts]: Start accepts. Automaton has 13884 states and 23750 transitions. Word has length 155 [2022-11-22 00:27:32,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:32,938 INFO L495 AbstractCegarLoop]: Abstraction has 13884 states and 23750 transitions. [2022-11-22 00:27:32,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 00:27:32,938 INFO L276 IsEmpty]: Start isEmpty. Operand 13884 states and 23750 transitions. [2022-11-22 00:27:32,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-22 00:27:32,948 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:32,948 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:27:32,959 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-22 00:27:33,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:27:33,159 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:33,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:33,160 INFO L85 PathProgramCache]: Analyzing trace with hash -363341156, now seen corresponding path program 1 times [2022-11-22 00:27:33,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:33,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254606262] [2022-11-22 00:27:33,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:33,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:33,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:35,416 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-11-22 00:27:35,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:35,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254606262] [2022-11-22 00:27:35,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254606262] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:27:35,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [513733571] [2022-11-22 00:27:35,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:35,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:27:35,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:27:35,419 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:27:35,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 00:27:35,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:35,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 1881 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:27:35,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:27:35,929 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-22 00:27:35,930 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:27:35,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [513733571] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:35,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:27:35,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2022-11-22 00:27:35,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503762714] [2022-11-22 00:27:35,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:35,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:27:35,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:35,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:27:35,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2022-11-22 00:27:35,937 INFO L87 Difference]: Start difference. First operand 13884 states and 23750 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 00:27:36,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:36,805 INFO L93 Difference]: Finished difference Result 29077 states and 50644 transitions. [2022-11-22 00:27:36,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:27:36,806 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 159 [2022-11-22 00:27:36,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:36,897 INFO L225 Difference]: With dead ends: 29077 [2022-11-22 00:27:36,897 INFO L226 Difference]: Without dead ends: 15210 [2022-11-22 00:27:36,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=478, Unknown=0, NotChecked=0, Total=552 [2022-11-22 00:27:36,955 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 209 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:36,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1365 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:27:36,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15210 states. [2022-11-22 00:27:37,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15210 to 15210. [2022-11-22 00:27:37,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15210 states, 12008 states have (on average 1.7019487008660892) internal successors, (20437), 12505 states have internal predecessors, (20437), 2448 states have call successors, (2448), 706 states have call predecessors, (2448), 753 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2022-11-22 00:27:38,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15210 states to 15210 states and 26232 transitions. [2022-11-22 00:27:38,040 INFO L78 Accepts]: Start accepts. Automaton has 15210 states and 26232 transitions. Word has length 159 [2022-11-22 00:27:38,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:38,041 INFO L495 AbstractCegarLoop]: Abstraction has 15210 states and 26232 transitions. [2022-11-22 00:27:38,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 00:27:38,041 INFO L276 IsEmpty]: Start isEmpty. Operand 15210 states and 26232 transitions. [2022-11-22 00:27:38,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-22 00:27:38,051 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:38,051 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:27:38,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 00:27:38,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-22 00:27:38,260 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:38,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:38,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1788454251, now seen corresponding path program 1 times [2022-11-22 00:27:38,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:38,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132042661] [2022-11-22 00:27:38,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:38,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:38,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:40,547 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2022-11-22 00:27:40,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:40,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132042661] [2022-11-22 00:27:40,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132042661] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:27:40,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470094517] [2022-11-22 00:27:40,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:40,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:27:40,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:27:40,552 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:27:40,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 00:27:40,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:41,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 1884 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 00:27:41,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:27:41,075 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-22 00:27:41,075 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:27:41,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470094517] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:41,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:27:41,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2022-11-22 00:27:41,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888809303] [2022-11-22 00:27:41,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:41,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:27:41,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:41,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:27:41,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2022-11-22 00:27:41,078 INFO L87 Difference]: Start difference. First operand 15210 states and 26232 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 00:27:41,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:41,912 INFO L93 Difference]: Finished difference Result 31729 states and 55574 transitions. [2022-11-22 00:27:41,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:27:41,913 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 162 [2022-11-22 00:27:41,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:42,011 INFO L225 Difference]: With dead ends: 31729 [2022-11-22 00:27:42,011 INFO L226 Difference]: Without dead ends: 16536 [2022-11-22 00:27:42,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=478, Unknown=0, NotChecked=0, Total=552 [2022-11-22 00:27:42,064 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 207 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:42,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1365 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:27:42,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16536 states. [2022-11-22 00:27:42,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16536 to 16536. [2022-11-22 00:27:42,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16536 states, 13300 states have (on average 1.723233082706767) internal successors, (22919), 13797 states have internal predecessors, (22919), 2448 states have call successors, (2448), 740 states have call predecessors, (2448), 787 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2022-11-22 00:27:43,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16536 states to 16536 states and 28714 transitions. [2022-11-22 00:27:43,032 INFO L78 Accepts]: Start accepts. Automaton has 16536 states and 28714 transitions. Word has length 162 [2022-11-22 00:27:43,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:43,032 INFO L495 AbstractCegarLoop]: Abstraction has 16536 states and 28714 transitions. [2022-11-22 00:27:43,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 00:27:43,033 INFO L276 IsEmpty]: Start isEmpty. Operand 16536 states and 28714 transitions. [2022-11-22 00:27:43,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-11-22 00:27:43,041 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:43,041 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:27:43,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 00:27:43,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-22 00:27:43,251 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:43,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:43,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1918343261, now seen corresponding path program 1 times [2022-11-22 00:27:43,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:43,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691069242] [2022-11-22 00:27:43,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:43,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:43,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:45,192 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-11-22 00:27:45,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:45,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691069242] [2022-11-22 00:27:45,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691069242] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:27:45,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863378261] [2022-11-22 00:27:45,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:45,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:27:45,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:27:45,196 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:27:45,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 00:27:45,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:45,634 INFO L263 TraceCheckSpWp]: Trace formula consists of 1880 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-22 00:27:45,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:27:45,840 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-11-22 00:27:45,840 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:27:45,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863378261] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:45,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:27:45,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2022-11-22 00:27:45,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639722916] [2022-11-22 00:27:45,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:45,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:27:45,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:45,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:27:45,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2022-11-22 00:27:45,844 INFO L87 Difference]: Start difference. First operand 16536 states and 28714 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-22 00:27:46,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:46,581 INFO L93 Difference]: Finished difference Result 34240 states and 59491 transitions. [2022-11-22 00:27:46,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 00:27:46,581 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 164 [2022-11-22 00:27:46,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:46,676 INFO L225 Difference]: With dead ends: 34240 [2022-11-22 00:27:46,677 INFO L226 Difference]: Without dead ends: 17766 [2022-11-22 00:27:46,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=478, Unknown=0, NotChecked=0, Total=552 [2022-11-22 00:27:46,735 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 311 mSDsluCounter, 881 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 1483 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:46,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 1483 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:27:46,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17766 states. [2022-11-22 00:27:48,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17766 to 17578. [2022-11-22 00:27:48,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17578 states, 13946 states have (on average 1.7022085185716334) internal successors, (23739), 14462 states have internal predecessors, (23739), 2688 states have call successors, (2688), 910 states have call predecessors, (2688), 943 states have return successors, (4076), 2421 states have call predecessors, (4076), 2683 states have call successors, (4076) [2022-11-22 00:27:48,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17578 states to 17578 states and 30503 transitions. [2022-11-22 00:27:48,188 INFO L78 Accepts]: Start accepts. Automaton has 17578 states and 30503 transitions. Word has length 164 [2022-11-22 00:27:48,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:48,189 INFO L495 AbstractCegarLoop]: Abstraction has 17578 states and 30503 transitions. [2022-11-22 00:27:48,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-22 00:27:48,189 INFO L276 IsEmpty]: Start isEmpty. Operand 17578 states and 30503 transitions. [2022-11-22 00:27:48,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-22 00:27:48,197 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:48,197 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:27:48,212 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 00:27:48,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:27:48,407 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:48,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:48,408 INFO L85 PathProgramCache]: Analyzing trace with hash 338144096, now seen corresponding path program 1 times [2022-11-22 00:27:48,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:48,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765274362] [2022-11-22 00:27:48,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:48,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:48,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:50,212 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-11-22 00:27:50,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:50,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765274362] [2022-11-22 00:27:50,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765274362] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:27:50,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690863271] [2022-11-22 00:27:50,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:50,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:27:50,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:27:50,214 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:27:50,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 00:27:50,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:50,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 1886 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-22 00:27:50,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:27:50,809 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-22 00:27:50,810 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:27:50,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690863271] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:50,810 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:27:50,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2022-11-22 00:27:50,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356203815] [2022-11-22 00:27:50,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:50,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:27:50,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:50,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:27:50,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2022-11-22 00:27:50,812 INFO L87 Difference]: Start difference. First operand 17578 states and 30503 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2022-11-22 00:27:51,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:51,536 INFO L93 Difference]: Finished difference Result 18605 states and 33303 transitions. [2022-11-22 00:27:51,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:27:51,536 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) Word has length 167 [2022-11-22 00:27:51,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:51,646 INFO L225 Difference]: With dead ends: 18605 [2022-11-22 00:27:51,646 INFO L226 Difference]: Without dead ends: 18519 [2022-11-22 00:27:51,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=478, Unknown=0, NotChecked=0, Total=552 [2022-11-22 00:27:51,664 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 44 mSDsluCounter, 1079 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:51,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1644 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:27:51,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18519 states. [2022-11-22 00:27:52,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18519 to 17674. [2022-11-22 00:27:52,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17674 states, 14042 states have (on average 1.69740777666999) internal successors, (23835), 14558 states have internal predecessors, (23835), 2688 states have call successors, (2688), 910 states have call predecessors, (2688), 943 states have return successors, (4076), 2421 states have call predecessors, (4076), 2683 states have call successors, (4076) [2022-11-22 00:27:52,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17674 states to 17674 states and 30599 transitions. [2022-11-22 00:27:52,760 INFO L78 Accepts]: Start accepts. Automaton has 17674 states and 30599 transitions. Word has length 167 [2022-11-22 00:27:52,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:52,761 INFO L495 AbstractCegarLoop]: Abstraction has 17674 states and 30599 transitions. [2022-11-22 00:27:52,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2022-11-22 00:27:52,761 INFO L276 IsEmpty]: Start isEmpty. Operand 17674 states and 30599 transitions. [2022-11-22 00:27:52,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-11-22 00:27:52,771 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:52,771 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:27:52,783 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-22 00:27:52,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-22 00:27:52,983 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:52,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:52,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1114489417, now seen corresponding path program 1 times [2022-11-22 00:27:52,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:52,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272090533] [2022-11-22 00:27:52,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:52,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:53,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:54,719 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2022-11-22 00:27:54,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:54,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272090533] [2022-11-22 00:27:54,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272090533] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:27:54,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597679615] [2022-11-22 00:27:54,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:54,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:27:54,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:27:54,736 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:27:54,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18319860-dbcb-4040-a09b-fd258418e4f2/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-22 00:27:55,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:55,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 1950 conjuncts, 49 conjunts are in the unsatisfiable core [2022-11-22 00:27:55,240 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:27:56,521 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2022-11-22 00:27:56,521 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 00:27:59,997 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-11-22 00:28:08,419 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-11-22 00:28:08,662 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 49188 disjunctions. This might take some time... [2022-11-22 00:31:56,139 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 49188 disjunctions. [2022-11-22 00:31:56,718 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-11-22 00:32:09,410 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions.