./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 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/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_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW --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-4e7fbc6 [2022-11-23 16:06:12,275 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 16:06:12,279 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 16:06:12,304 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 16:06:12,305 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 16:06:12,306 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 16:06:12,313 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 16:06:12,330 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 16:06:12,335 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 16:06:12,336 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 16:06:12,337 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 16:06:12,339 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 16:06:12,342 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 16:06:12,346 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 16:06:12,347 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 16:06:12,351 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 16:06:12,352 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 16:06:12,356 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 16:06:12,358 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 16:06:12,360 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 16:06:12,367 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 16:06:12,369 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 16:06:12,374 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 16:06:12,384 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 16:06:12,388 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 16:06:12,394 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 16:06:12,394 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 16:06:12,396 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 16:06:12,396 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 16:06:12,397 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 16:06:12,398 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 16:06:12,399 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 16:06:12,401 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 16:06:12,402 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 16:06:12,404 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 16:06:12,406 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 16:06:12,407 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 16:06:12,407 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 16:06:12,407 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 16:06:12,408 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 16:06:12,411 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 16:06:12,412 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 16:06:12,448 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 16:06:12,452 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 16:06:12,452 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 16:06:12,453 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 16:06:12,454 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 16:06:12,454 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 16:06:12,454 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 16:06:12,455 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 16:06:12,455 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 16:06:12,455 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 16:06:12,456 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 16:06:12,457 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 16:06:12,457 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 16:06:12,457 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 16:06:12,458 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 16:06:12,458 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 16:06:12,458 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 16:06:12,458 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 16:06:12,459 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 16:06:12,460 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 16:06:12,460 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 16:06:12,460 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 16:06:12,460 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 16:06:12,461 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 16:06:12,461 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 16:06:12,461 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 16:06:12,461 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 16:06:12,462 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 16:06:12,462 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 16:06:12,462 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 16:06:12,462 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 16:06:12,463 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 16:06:12,463 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 16:06:12,464 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 16:06:12,464 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 16:06:12,464 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 16:06:12,464 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 16:06:12,465 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 16:06:12,465 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 16:06:12,465 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 16:06:12,465 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 16:06:12,466 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_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/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_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW 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-23 16:06:12,784 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 16:06:12,817 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 16:06:12,820 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 16:06:12,821 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 16:06:12,822 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 16:06:12,823 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c [2022-11-23 16:06:16,230 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 16:06:16,646 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 16:06:16,647 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c [2022-11-23 16:06:16,671 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/data/2b39c92a7/12ed7fc5b31d46ad9a1fdd2231af8bc1/FLAG9ec6050d1 [2022-11-23 16:06:16,838 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/data/2b39c92a7/12ed7fc5b31d46ad9a1fdd2231af8bc1 [2022-11-23 16:06:16,841 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 16:06:16,844 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 16:06:16,851 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 16:06:16,851 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 16:06:16,856 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 16:06:16,857 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:06:16" (1/1) ... [2022-11-23 16:06:16,858 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@658c2e95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:06:16, skipping insertion in model container [2022-11-23 16:06:16,859 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:06:16" (1/1) ... [2022-11-23 16:06:16,868 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 16:06:16,945 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 16:06:17,659 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_bc806873-3fda-40f1-a303-9793a941c54a/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c[66437,66450] [2022-11-23 16:06:17,677 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 16:06:17,692 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 16:06:17,901 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_bc806873-3fda-40f1-a303-9793a941c54a/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c[66437,66450] [2022-11-23 16:06:17,909 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 16:06:17,942 INFO L208 MainTranslator]: Completed translation [2022-11-23 16:06:17,942 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:06:17 WrapperNode [2022-11-23 16:06:17,946 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 16:06:17,948 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 16:06:17,948 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 16:06:17,948 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 16:06:17,959 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:06:17" (1/1) ... [2022-11-23 16:06:18,024 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:06:17" (1/1) ... [2022-11-23 16:06:18,131 INFO L138 Inliner]: procedures = 95, calls = 339, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 1122 [2022-11-23 16:06:18,132 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 16:06:18,132 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 16:06:18,132 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 16:06:18,133 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 16:06:18,145 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:06:17" (1/1) ... [2022-11-23 16:06:18,145 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:06:17" (1/1) ... [2022-11-23 16:06:18,151 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:06:17" (1/1) ... [2022-11-23 16:06:18,152 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:06:17" (1/1) ... [2022-11-23 16:06:18,174 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:06:17" (1/1) ... [2022-11-23 16:06:18,189 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:06:17" (1/1) ... [2022-11-23 16:06:18,195 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:06:17" (1/1) ... [2022-11-23 16:06:18,200 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:06:17" (1/1) ... [2022-11-23 16:06:18,210 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 16:06:18,211 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 16:06:18,211 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 16:06:18,212 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 16:06:18,213 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:06:17" (1/1) ... [2022-11-23 16:06:18,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 16:06:18,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:06:18,251 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 16:06:18,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 16:06:18,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 16:06:18,356 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-23 16:06:18,356 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-23 16:06:18,356 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-23 16:06:18,356 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-23 16:06:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-23 16:06:18,357 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-23 16:06:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-23 16:06:18,357 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-23 16:06:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-23 16:06:18,358 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-23 16:06:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-23 16:06:18,358 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-23 16:06:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-23 16:06:18,359 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-23 16:06:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-23 16:06:18,359 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-23 16:06:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-23 16:06:18,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-23 16:06:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-23 16:06:18,360 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-23 16:06:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-23 16:06:18,361 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-23 16:06:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-23 16:06:18,362 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-23 16:06:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-23 16:06:18,363 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-23 16:06:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-23 16:06:18,363 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-23 16:06:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-23 16:06:18,365 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-23 16:06:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-23 16:06:18,366 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-23 16:06:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-23 16:06:18,366 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-23 16:06:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-23 16:06:18,367 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-23 16:06:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-23 16:06:18,367 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-23 16:06:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2022-11-23 16:06:18,367 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2022-11-23 16:06:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 16:06:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-23 16:06:18,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-23 16:06:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-23 16:06:18,369 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-23 16:06:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-23 16:06:18,370 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-23 16:06:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 16:06:18,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 16:06:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-23 16:06:18,371 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-23 16:06:18,649 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 16:06:18,652 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 16:06:20,263 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 16:06:21,350 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 16:06:21,351 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 16:06:21,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:06:21 BoogieIcfgContainer [2022-11-23 16:06:21,356 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 16:06:21,360 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 16:06:21,360 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 16:06:21,364 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 16:06:21,364 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 04:06:16" (1/3) ... [2022-11-23 16:06:21,366 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26621c06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:06:21, skipping insertion in model container [2022-11-23 16:06:21,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:06:17" (2/3) ... [2022-11-23 16:06:21,368 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26621c06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:06:21, skipping insertion in model container [2022-11-23 16:06:21,369 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:06:21" (3/3) ... [2022-11-23 16:06:21,370 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product27.cil.c [2022-11-23 16:06:21,395 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 16:06:21,395 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 16:06:21,494 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 16:06:21,505 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;@32319af7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 16:06:21,506 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 16:06:21,516 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-23 16:06:21,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-23 16:06:21,556 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:21,556 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-23 16:06:21,557 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:06:21,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:06:21,569 INFO L85 PathProgramCache]: Analyzing trace with hash 891352350, now seen corresponding path program 1 times [2022-11-23 16:06:21,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:06:21,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131834815] [2022-11-23 16:06:21,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:21,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:06:22,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:22,295 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-23 16:06:22,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:06:22,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131834815] [2022-11-23 16:06:22,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131834815] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:06:22,298 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:06:22,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 16:06:22,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40705387] [2022-11-23 16:06:22,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:06:22,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-23 16:06:22,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:06:22,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-23 16:06:22,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 16:06:22,346 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-23 16:06:22,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:06:22,585 INFO L93 Difference]: Finished difference Result 383 states and 605 transitions. [2022-11-23 16:06:22,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-23 16:06:22,589 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-23 16:06:22,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:06:22,616 INFO L225 Difference]: With dead ends: 383 [2022-11-23 16:06:22,619 INFO L226 Difference]: Without dead ends: 361 [2022-11-23 16:06:22,624 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-23 16:06:22,632 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-23 16:06:22,634 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-23 16:06:22,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2022-11-23 16:06:22,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 361. [2022-11-23 16:06:22,725 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-23 16:06:22,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 567 transitions. [2022-11-23 16:06:22,732 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 567 transitions. Word has length 77 [2022-11-23 16:06:22,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:06:22,734 INFO L495 AbstractCegarLoop]: Abstraction has 361 states and 567 transitions. [2022-11-23 16:06:22,735 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-23 16:06:22,735 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 567 transitions. [2022-11-23 16:06:22,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-23 16:06:22,742 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:22,742 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-23 16:06:22,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 16:06:22,743 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:06:22,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:06:22,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1343519303, now seen corresponding path program 1 times [2022-11-23 16:06:22,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:06:22,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420417040] [2022-11-23 16:06:22,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:22,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:06:22,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:23,401 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-23 16:06:23,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:06:23,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420417040] [2022-11-23 16:06:23,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420417040] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:06:23,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:06:23,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 16:06:23,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865561451] [2022-11-23 16:06:23,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:06:23,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 16:06:23,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:06:23,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 16:06:23,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 16:06:23,409 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-23 16:06:26,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:06:26,704 INFO L93 Difference]: Finished difference Result 1092 states and 1742 transitions. [2022-11-23 16:06:26,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-23 16:06:26,705 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-23 16:06:26,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:06:26,714 INFO L225 Difference]: With dead ends: 1092 [2022-11-23 16:06:26,714 INFO L226 Difference]: Without dead ends: 747 [2022-11-23 16:06:26,718 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-23 16:06:26,720 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1110 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 2423 mSolverCounterSat, 412 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1179 SdHoareTripleChecker+Valid, 1370 SdHoareTripleChecker+Invalid, 2835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 412 IncrementalHoareTripleChecker+Valid, 2423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-23 16:06:26,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1179 Valid, 1370 Invalid, 2835 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [412 Valid, 2423 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-23 16:06:26,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2022-11-23 16:06:26,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 709. [2022-11-23 16:06:26,795 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-23 16:06:26,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 709 states and 1131 transitions. [2022-11-23 16:06:26,804 INFO L78 Accepts]: Start accepts. Automaton has 709 states and 1131 transitions. Word has length 78 [2022-11-23 16:06:26,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:06:26,805 INFO L495 AbstractCegarLoop]: Abstraction has 709 states and 1131 transitions. [2022-11-23 16:06:26,806 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-23 16:06:26,806 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 1131 transitions. [2022-11-23 16:06:26,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-23 16:06:26,810 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:26,810 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-23 16:06:26,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 16:06:26,811 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:06:26,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:06:26,812 INFO L85 PathProgramCache]: Analyzing trace with hash -282883828, now seen corresponding path program 1 times [2022-11-23 16:06:26,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:06:26,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332656182] [2022-11-23 16:06:26,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:26,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:06:26,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:27,223 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-23 16:06:27,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:06:27,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332656182] [2022-11-23 16:06:27,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332656182] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:06:27,227 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:06:27,229 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 16:06:27,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622930533] [2022-11-23 16:06:27,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:06:27,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 16:06:27,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:06:27,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 16:06:27,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 16:06:27,232 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-23 16:06:27,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:06:27,901 INFO L93 Difference]: Finished difference Result 780 states and 1243 transitions. [2022-11-23 16:06:27,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 16:06:27,902 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-23 16:06:27,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:06:27,916 INFO L225 Difference]: With dead ends: 780 [2022-11-23 16:06:27,916 INFO L226 Difference]: Without dead ends: 765 [2022-11-23 16:06:27,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-23 16:06:27,928 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 661 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.5s IncrementalHoareTripleChecker+Time [2022-11-23 16:06:27,929 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.5s Time] [2022-11-23 16:06:27,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2022-11-23 16:06:28,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 713. [2022-11-23 16:06:28,012 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-23 16:06:28,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1135 transitions. [2022-11-23 16:06:28,020 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1135 transitions. Word has length 82 [2022-11-23 16:06:28,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:06:28,021 INFO L495 AbstractCegarLoop]: Abstraction has 713 states and 1135 transitions. [2022-11-23 16:06:28,021 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-23 16:06:28,022 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1135 transitions. [2022-11-23 16:06:28,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-23 16:06:28,025 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:28,025 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-23 16:06:28,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 16:06:28,026 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:06:28,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:06:28,027 INFO L85 PathProgramCache]: Analyzing trace with hash 575053453, now seen corresponding path program 1 times [2022-11-23 16:06:28,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:06:28,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853221407] [2022-11-23 16:06:28,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:28,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:06:28,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:28,480 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-23 16:06:28,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:06:28,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853221407] [2022-11-23 16:06:28,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853221407] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:06:28,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:06:28,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 16:06:28,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115533171] [2022-11-23 16:06:28,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:06:28,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 16:06:28,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:06:28,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 16:06:28,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 16:06:28,487 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-23 16:06:28,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:06:28,757 INFO L93 Difference]: Finished difference Result 732 states and 1159 transitions. [2022-11-23 16:06:28,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 16:06:28,758 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-23 16:06:28,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:06:28,774 INFO L225 Difference]: With dead ends: 732 [2022-11-23 16:06:28,774 INFO L226 Difference]: Without dead ends: 717 [2022-11-23 16:06:28,775 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-23 16:06:28,784 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-23 16:06:28,789 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-23 16:06:28,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2022-11-23 16:06:28,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 713. [2022-11-23 16:06:28,871 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-23 16:06:28,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1133 transitions. [2022-11-23 16:06:28,879 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1133 transitions. Word has length 87 [2022-11-23 16:06:28,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:06:28,880 INFO L495 AbstractCegarLoop]: Abstraction has 713 states and 1133 transitions. [2022-11-23 16:06:28,880 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-23 16:06:28,880 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1133 transitions. [2022-11-23 16:06:28,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-23 16:06:28,883 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:28,884 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-23 16:06:28,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 16:06:28,884 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:06:28,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:06:28,885 INFO L85 PathProgramCache]: Analyzing trace with hash -383758217, now seen corresponding path program 1 times [2022-11-23 16:06:28,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:06:28,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247539198] [2022-11-23 16:06:28,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:28,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:06:28,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:29,036 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-23 16:06:29,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:06:29,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247539198] [2022-11-23 16:06:29,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247539198] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:06:29,038 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:06:29,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:06:29,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139514224] [2022-11-23 16:06:29,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:06:29,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:06:29,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:06:29,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:06:29,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:06:29,040 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-23 16:06:29,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:06:29,352 INFO L93 Difference]: Finished difference Result 2073 states and 3329 transitions. [2022-11-23 16:06:29,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:06:29,353 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-23 16:06:29,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:06:29,369 INFO L225 Difference]: With dead ends: 2073 [2022-11-23 16:06:29,370 INFO L226 Difference]: Without dead ends: 1376 [2022-11-23 16:06:29,377 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-23 16:06:29,380 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-23 16:06:29,380 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-23 16:06:29,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1376 states. [2022-11-23 16:06:29,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1376 to 1348. [2022-11-23 16:06:29,556 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-23 16:06:29,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 2165 transitions. [2022-11-23 16:06:29,573 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 2165 transitions. Word has length 94 [2022-11-23 16:06:29,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:06:29,574 INFO L495 AbstractCegarLoop]: Abstraction has 1348 states and 2165 transitions. [2022-11-23 16:06:29,574 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-23 16:06:29,574 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 2165 transitions. [2022-11-23 16:06:29,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-23 16:06:29,580 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:29,581 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-23 16:06:29,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 16:06:29,581 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:06:29,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:06:29,582 INFO L85 PathProgramCache]: Analyzing trace with hash 988266241, now seen corresponding path program 1 times [2022-11-23 16:06:29,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:06:29,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420119428] [2022-11-23 16:06:29,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:29,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:06:29,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:29,753 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-23 16:06:29,753 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:06:29,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420119428] [2022-11-23 16:06:29,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420119428] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:06:29,755 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:06:29,756 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:06:29,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619273073] [2022-11-23 16:06:29,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:06:29,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:06:29,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:06:29,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:06:29,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:06:29,758 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-23 16:06:30,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:06:30,140 INFO L93 Difference]: Finished difference Result 3977 states and 6448 transitions. [2022-11-23 16:06:30,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:06:30,141 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-23 16:06:30,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:06:30,169 INFO L225 Difference]: With dead ends: 3977 [2022-11-23 16:06:30,170 INFO L226 Difference]: Without dead ends: 2648 [2022-11-23 16:06:30,177 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-23 16:06:30,179 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-23 16:06:30,179 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-23 16:06:30,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2648 states. [2022-11-23 16:06:30,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2648 to 2619. [2022-11-23 16:06:30,413 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-23 16:06:30,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2619 states to 2619 states and 4244 transitions. [2022-11-23 16:06:30,439 INFO L78 Accepts]: Start accepts. Automaton has 2619 states and 4244 transitions. Word has length 95 [2022-11-23 16:06:30,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:06:30,442 INFO L495 AbstractCegarLoop]: Abstraction has 2619 states and 4244 transitions. [2022-11-23 16:06:30,442 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-23 16:06:30,442 INFO L276 IsEmpty]: Start isEmpty. Operand 2619 states and 4244 transitions. [2022-11-23 16:06:30,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-23 16:06:30,446 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:30,446 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-23 16:06:30,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 16:06:30,446 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:06:30,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:06:30,447 INFO L85 PathProgramCache]: Analyzing trace with hash 571355385, now seen corresponding path program 1 times [2022-11-23 16:06:30,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:06:30,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222020131] [2022-11-23 16:06:30,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:30,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:06:30,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:30,626 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-23 16:06:30,627 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:06:30,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222020131] [2022-11-23 16:06:30,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222020131] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:06:30,627 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:06:30,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:06:30,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434660093] [2022-11-23 16:06:30,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:06:30,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:06:30,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:06:30,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:06:30,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:06:30,631 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-23 16:06:31,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:06:31,202 INFO L93 Difference]: Finished difference Result 7786 states and 12764 transitions. [2022-11-23 16:06:31,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:06:31,203 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-23 16:06:31,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:06:31,252 INFO L225 Difference]: With dead ends: 7786 [2022-11-23 16:06:31,252 INFO L226 Difference]: Without dead ends: 5192 [2022-11-23 16:06:31,268 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-23 16:06:31,270 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-23 16:06:31,270 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-23 16:06:31,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5192 states. [2022-11-23 16:06:31,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5192 to 5162. [2022-11-23 16:06:31,749 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-23 16:06:31,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5162 states to 5162 states and 8458 transitions. [2022-11-23 16:06:31,790 INFO L78 Accepts]: Start accepts. Automaton has 5162 states and 8458 transitions. Word has length 96 [2022-11-23 16:06:31,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:06:31,791 INFO L495 AbstractCegarLoop]: Abstraction has 5162 states and 8458 transitions. [2022-11-23 16:06:31,791 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-23 16:06:31,791 INFO L276 IsEmpty]: Start isEmpty. Operand 5162 states and 8458 transitions. [2022-11-23 16:06:31,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-23 16:06:31,795 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:31,795 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-23 16:06:31,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 16:06:31,795 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:06:31,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:06:31,796 INFO L85 PathProgramCache]: Analyzing trace with hash 532024643, now seen corresponding path program 1 times [2022-11-23 16:06:31,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:06:31,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752063847] [2022-11-23 16:06:31,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:31,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:06:31,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:31,997 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-23 16:06:31,997 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:06:31,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752063847] [2022-11-23 16:06:31,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752063847] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:06:31,998 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:06:31,998 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:06:31,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426403266] [2022-11-23 16:06:31,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:06:31,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:06:32,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:06:32,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:06:32,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:06:32,001 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-23 16:06:32,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:06:32,908 INFO L93 Difference]: Finished difference Result 15405 states and 25693 transitions. [2022-11-23 16:06:32,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:06:32,909 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-23 16:06:32,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:06:33,003 INFO L225 Difference]: With dead ends: 15405 [2022-11-23 16:06:33,003 INFO L226 Difference]: Without dead ends: 10280 [2022-11-23 16:06:33,035 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-23 16:06:33,036 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-23 16:06:33,036 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-23 16:06:33,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10280 states. [2022-11-23 16:06:33,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10280 to 10249. [2022-11-23 16:06:34,022 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-23 16:06:34,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10249 states to 10249 states and 17104 transitions. [2022-11-23 16:06:34,101 INFO L78 Accepts]: Start accepts. Automaton has 10249 states and 17104 transitions. Word has length 97 [2022-11-23 16:06:34,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:06:34,102 INFO L495 AbstractCegarLoop]: Abstraction has 10249 states and 17104 transitions. [2022-11-23 16:06:34,103 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-23 16:06:34,103 INFO L276 IsEmpty]: Start isEmpty. Operand 10249 states and 17104 transitions. [2022-11-23 16:06:34,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-23 16:06:34,110 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:34,111 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-23 16:06:34,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 16:06:34,111 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:06:34,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:06:34,112 INFO L85 PathProgramCache]: Analyzing trace with hash -687224453, now seen corresponding path program 1 times [2022-11-23 16:06:34,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:06:34,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795502566] [2022-11-23 16:06:34,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:34,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:06:34,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:34,261 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-23 16:06:34,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:06:34,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795502566] [2022-11-23 16:06:34,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795502566] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:06:34,262 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:06:34,262 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 16:06:34,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084039215] [2022-11-23 16:06:34,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:06:34,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 16:06:34,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:06:34,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 16:06:34,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 16:06:34,265 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-23 16:06:35,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:06:35,279 INFO L93 Difference]: Finished difference Result 10917 states and 18261 transitions. [2022-11-23 16:06:35,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:06:35,280 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-23 16:06:35,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:06:35,396 INFO L225 Difference]: With dead ends: 10917 [2022-11-23 16:06:35,396 INFO L226 Difference]: Without dead ends: 10906 [2022-11-23 16:06:35,406 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-23 16:06:35,407 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-23 16:06:35,407 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-23 16:06:35,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10906 states. [2022-11-23 16:06:36,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10906 to 10876. [2022-11-23 16:06:36,657 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-23 16:06:36,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10876 states to 10876 states and 18205 transitions. [2022-11-23 16:06:36,731 INFO L78 Accepts]: Start accepts. Automaton has 10876 states and 18205 transitions. Word has length 98 [2022-11-23 16:06:36,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:06:36,732 INFO L495 AbstractCegarLoop]: Abstraction has 10876 states and 18205 transitions. [2022-11-23 16:06:36,732 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-23 16:06:36,732 INFO L276 IsEmpty]: Start isEmpty. Operand 10876 states and 18205 transitions. [2022-11-23 16:06:36,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-23 16:06:36,740 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:36,740 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-23 16:06:36,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 16:06:36,745 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:06:36,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:06:36,751 INFO L85 PathProgramCache]: Analyzing trace with hash -181230681, now seen corresponding path program 1 times [2022-11-23 16:06:36,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:06:36,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582753493] [2022-11-23 16:06:36,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:36,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:06:36,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:37,087 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-23 16:06:37,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:06:37,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582753493] [2022-11-23 16:06:37,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582753493] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:06:37,088 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 16:06:37,088 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 16:06:37,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072926423] [2022-11-23 16:06:37,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:06:37,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 16:06:37,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:06:37,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 16:06:37,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 16:06:37,090 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-23 16:06:38,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:06:38,176 INFO L93 Difference]: Finished difference Result 23129 states and 39584 transitions. [2022-11-23 16:06:38,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 16:06:38,177 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-23 16:06:38,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:06:38,275 INFO L225 Difference]: With dead ends: 23129 [2022-11-23 16:06:38,277 INFO L226 Difference]: Without dead ends: 12270 [2022-11-23 16:06:38,347 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-23 16:06:38,348 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 97 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-23 16:06:38,349 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-23 16:06:38,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12270 states. [2022-11-23 16:06:39,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12270 to 11232. [2022-11-23 16:06:39,911 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-23 16:06:39,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11232 states to 11232 states and 18786 transitions. [2022-11-23 16:06:39,979 INFO L78 Accepts]: Start accepts. Automaton has 11232 states and 18786 transitions. Word has length 147 [2022-11-23 16:06:39,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:06:39,980 INFO L495 AbstractCegarLoop]: Abstraction has 11232 states and 18786 transitions. [2022-11-23 16:06:39,981 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-23 16:06:39,981 INFO L276 IsEmpty]: Start isEmpty. Operand 11232 states and 18786 transitions. [2022-11-23 16:06:39,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-11-23 16:06:39,988 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:39,988 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-23 16:06:39,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 16:06:39,989 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:06:39,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:06:39,990 INFO L85 PathProgramCache]: Analyzing trace with hash -611549681, now seen corresponding path program 1 times [2022-11-23 16:06:39,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:06:39,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073088521] [2022-11-23 16:06:39,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:39,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:06:40,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:40,438 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-23 16:06:40,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:06:40,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073088521] [2022-11-23 16:06:40,439 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073088521] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 16:06:40,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286232638] [2022-11-23 16:06:40,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:40,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:06:40,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:06:40,446 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 16:06:40,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 16:06:40,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:40,995 INFO L263 TraceCheckSpWp]: Trace formula consists of 1872 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 16:06:41,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 16:06:41,122 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-23 16:06:41,123 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 16:06:41,123 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1286232638] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:06:41,123 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 16:06:41,123 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-11-23 16:06:41,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613548295] [2022-11-23 16:06:41,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:06:41,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 16:06:41,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:06:41,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 16:06:41,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-23 16:06:41,126 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-23 16:06:42,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:06:42,563 INFO L93 Difference]: Finished difference Result 23773 states and 40784 transitions. [2022-11-23 16:06:42,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 16:06:42,564 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-23 16:06:42,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:06:42,664 INFO L225 Difference]: With dead ends: 23773 [2022-11-23 16:06:42,664 INFO L226 Difference]: Without dead ends: 12558 [2022-11-23 16:06:42,727 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-23 16:06:42,728 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 213 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2022-11-23 16:06:42,728 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.4s Time] [2022-11-23 16:06:42,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12558 states. [2022-11-23 16:06:43,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12558 to 12558. [2022-11-23 16:06:43,929 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-23 16:06:44,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12558 states to 12558 states and 21268 transitions. [2022-11-23 16:06:44,028 INFO L78 Accepts]: Start accepts. Automaton has 12558 states and 21268 transitions. Word has length 150 [2022-11-23 16:06:44,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:06:44,029 INFO L495 AbstractCegarLoop]: Abstraction has 12558 states and 21268 transitions. [2022-11-23 16:06:44,030 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-23 16:06:44,030 INFO L276 IsEmpty]: Start isEmpty. Operand 12558 states and 21268 transitions. [2022-11-23 16:06:44,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-23 16:06:44,044 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:44,045 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-23 16:06:44,062 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 16:06:44,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-23 16:06:44,256 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:06:44,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:06:44,257 INFO L85 PathProgramCache]: Analyzing trace with hash -457392184, now seen corresponding path program 1 times [2022-11-23 16:06:44,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:06:44,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672279284] [2022-11-23 16:06:44,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:44,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:06:44,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:44,659 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-23 16:06:44,660 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:06:44,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672279284] [2022-11-23 16:06:44,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672279284] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 16:06:44,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434811800] [2022-11-23 16:06:44,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:44,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:06:44,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:06:44,663 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 16:06:44,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 16:06:45,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:45,239 INFO L263 TraceCheckSpWp]: Trace formula consists of 1877 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 16:06:45,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 16:06:45,295 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-23 16:06:45,296 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 16:06:45,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434811800] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:06:45,296 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 16:06:45,297 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-23 16:06:45,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350909792] [2022-11-23 16:06:45,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:06:45,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 16:06:45,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:06:45,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 16:06:45,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-23 16:06:45,299 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-23 16:06:46,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:06:46,805 INFO L93 Difference]: Finished difference Result 26425 states and 45714 transitions. [2022-11-23 16:06:46,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 16:06:46,806 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-23 16:06:46,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:06:46,909 INFO L225 Difference]: With dead ends: 26425 [2022-11-23 16:06:46,909 INFO L226 Difference]: Without dead ends: 13884 [2022-11-23 16:06:46,966 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-23 16:06:46,968 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 211 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-23 16:06:46,968 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-23 16:06:46,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13884 states. [2022-11-23 16:06:47,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13884 to 13884. [2022-11-23 16:06:47,991 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-23 16:06:48,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13884 states to 13884 states and 23750 transitions. [2022-11-23 16:06:48,070 INFO L78 Accepts]: Start accepts. Automaton has 13884 states and 23750 transitions. Word has length 155 [2022-11-23 16:06:48,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:06:48,070 INFO L495 AbstractCegarLoop]: Abstraction has 13884 states and 23750 transitions. [2022-11-23 16:06:48,071 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-23 16:06:48,071 INFO L276 IsEmpty]: Start isEmpty. Operand 13884 states and 23750 transitions. [2022-11-23 16:06:48,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-23 16:06:48,080 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:48,080 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-23 16:06:48,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 16:06:48,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:06:48,290 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:06:48,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:06:48,291 INFO L85 PathProgramCache]: Analyzing trace with hash -363341156, now seen corresponding path program 1 times [2022-11-23 16:06:48,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:06:48,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282545071] [2022-11-23 16:06:48,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:48,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:06:48,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:51,192 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-23 16:06:51,193 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:06:51,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282545071] [2022-11-23 16:06:51,193 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282545071] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 16:06:51,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501179503] [2022-11-23 16:06:51,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:51,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:06:51,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:06:51,199 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 16:06:51,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 16:06:51,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:51,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 1881 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 16:06:51,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 16:06:51,895 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-23 16:06:51,895 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 16:06:51,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501179503] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:06:51,896 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 16:06:51,896 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2022-11-23 16:06:51,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667593109] [2022-11-23 16:06:51,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:06:51,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 16:06:51,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:06:51,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 16:06:51,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2022-11-23 16:06:51,899 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-23 16:06:53,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:06:53,330 INFO L93 Difference]: Finished difference Result 29077 states and 50644 transitions. [2022-11-23 16:06:53,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 16:06:53,331 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-23 16:06:53,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:06:53,416 INFO L225 Difference]: With dead ends: 29077 [2022-11-23 16:06:53,416 INFO L226 Difference]: Without dead ends: 15210 [2022-11-23 16:06:53,459 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-23 16:06:53,460 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 209 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-23 16:06:53,461 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-23 16:06:53,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15210 states. [2022-11-23 16:06:54,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15210 to 15210. [2022-11-23 16:06:54,298 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-23 16:06:54,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15210 states to 15210 states and 26232 transitions. [2022-11-23 16:06:54,399 INFO L78 Accepts]: Start accepts. Automaton has 15210 states and 26232 transitions. Word has length 159 [2022-11-23 16:06:54,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:06:54,400 INFO L495 AbstractCegarLoop]: Abstraction has 15210 states and 26232 transitions. [2022-11-23 16:06:54,400 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-23 16:06:54,400 INFO L276 IsEmpty]: Start isEmpty. Operand 15210 states and 26232 transitions. [2022-11-23 16:06:54,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-23 16:06:54,411 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:54,411 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-23 16:06:54,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 16:06:54,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-23 16:06:54,621 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:06:54,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:06:54,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1788454251, now seen corresponding path program 1 times [2022-11-23 16:06:54,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:06:54,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914362916] [2022-11-23 16:06:54,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:54,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:06:54,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:57,198 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-23 16:06:57,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:06:57,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914362916] [2022-11-23 16:06:57,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914362916] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 16:06:57,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269233236] [2022-11-23 16:06:57,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:06:57,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:06:57,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:06:57,201 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 16:06:57,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 16:06:57,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:06:57,736 INFO L263 TraceCheckSpWp]: Trace formula consists of 1884 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 16:06:57,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 16:06:57,810 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-23 16:06:57,810 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 16:06:57,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269233236] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:06:57,810 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 16:06:57,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2022-11-23 16:06:57,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941690299] [2022-11-23 16:06:57,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:06:57,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 16:06:57,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:06:57,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 16:06:57,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2022-11-23 16:06:57,813 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-23 16:06:58,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:06:58,725 INFO L93 Difference]: Finished difference Result 31729 states and 55574 transitions. [2022-11-23 16:06:58,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 16:06:58,726 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-23 16:06:58,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:06:58,817 INFO L225 Difference]: With dead ends: 31729 [2022-11-23 16:06:58,817 INFO L226 Difference]: Without dead ends: 16536 [2022-11-23 16:06:58,860 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-23 16:06:58,861 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 207 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-23 16:06:58,862 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-23 16:06:58,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16536 states. [2022-11-23 16:06:59,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16536 to 16536. [2022-11-23 16:06:59,754 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-23 16:06:59,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16536 states to 16536 states and 28714 transitions. [2022-11-23 16:06:59,826 INFO L78 Accepts]: Start accepts. Automaton has 16536 states and 28714 transitions. Word has length 162 [2022-11-23 16:06:59,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:06:59,827 INFO L495 AbstractCegarLoop]: Abstraction has 16536 states and 28714 transitions. [2022-11-23 16:06:59,827 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-23 16:06:59,827 INFO L276 IsEmpty]: Start isEmpty. Operand 16536 states and 28714 transitions. [2022-11-23 16:06:59,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-11-23 16:06:59,835 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:06:59,836 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-23 16:06:59,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 16:07:00,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-23 16:07:00,046 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:07:00,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:07:00,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1918343261, now seen corresponding path program 1 times [2022-11-23 16:07:00,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:07:00,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12472714] [2022-11-23 16:07:00,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:07:00,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:07:00,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:07:02,436 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-23 16:07:02,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:07:02,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12472714] [2022-11-23 16:07:02,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12472714] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 16:07:02,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495066902] [2022-11-23 16:07:02,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:07:02,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:07:02,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:07:02,443 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 16:07:02,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 16:07:02,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:07:02,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 1880 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-23 16:07:02,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 16:07:03,220 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-23 16:07:03,220 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 16:07:03,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495066902] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:07:03,221 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 16:07:03,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2022-11-23 16:07:03,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708869815] [2022-11-23 16:07:03,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:07:03,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 16:07:03,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:07:03,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 16:07:03,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2022-11-23 16:07:03,224 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-23 16:07:04,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:07:04,309 INFO L93 Difference]: Finished difference Result 34240 states and 59491 transitions. [2022-11-23 16:07:04,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 16:07:04,310 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-23 16:07:04,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:07:04,410 INFO L225 Difference]: With dead ends: 34240 [2022-11-23 16:07:04,411 INFO L226 Difference]: Without dead ends: 17766 [2022-11-23 16:07:04,460 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-23 16:07:04,461 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-23 16:07:04,462 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-23 16:07:04,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17766 states. [2022-11-23 16:07:05,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17766 to 17578. [2022-11-23 16:07:05,464 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-23 16:07:05,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17578 states to 17578 states and 30503 transitions. [2022-11-23 16:07:05,543 INFO L78 Accepts]: Start accepts. Automaton has 17578 states and 30503 transitions. Word has length 164 [2022-11-23 16:07:05,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:07:05,544 INFO L495 AbstractCegarLoop]: Abstraction has 17578 states and 30503 transitions. [2022-11-23 16:07:05,544 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-23 16:07:05,545 INFO L276 IsEmpty]: Start isEmpty. Operand 17578 states and 30503 transitions. [2022-11-23 16:07:05,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-23 16:07:05,553 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:07:05,553 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-23 16:07:05,568 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 16:07:05,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-23 16:07:05,763 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:07:05,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:07:05,763 INFO L85 PathProgramCache]: Analyzing trace with hash 338144096, now seen corresponding path program 1 times [2022-11-23 16:07:05,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:07:05,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875498403] [2022-11-23 16:07:05,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:07:05,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:07:05,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:07:07,923 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-23 16:07:07,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:07:07,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875498403] [2022-11-23 16:07:07,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875498403] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 16:07:07,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317695906] [2022-11-23 16:07:07,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:07:07,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:07:07,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:07:07,926 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 16:07:07,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-23 16:07:08,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:07:08,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 1886 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-23 16:07:08,417 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 16:07:08,478 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-23 16:07:08,478 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 16:07:08,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317695906] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 16:07:08,479 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 16:07:08,479 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2022-11-23 16:07:08,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527901635] [2022-11-23 16:07:08,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 16:07:08,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 16:07:08,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 16:07:08,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 16:07:08,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2022-11-23 16:07:08,482 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-23 16:07:09,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:07:09,888 INFO L93 Difference]: Finished difference Result 18605 states and 33303 transitions. [2022-11-23 16:07:09,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 16:07:09,889 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-23 16:07:09,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:07:10,028 INFO L225 Difference]: With dead ends: 18605 [2022-11-23 16:07:10,029 INFO L226 Difference]: Without dead ends: 18519 [2022-11-23 16:07:10,046 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-23 16:07:10,047 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-23 16:07:10,048 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-23 16:07:10,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18519 states. [2022-11-23 16:07:11,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18519 to 17674. [2022-11-23 16:07:11,110 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-23 16:07:11,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17674 states to 17674 states and 30599 transitions. [2022-11-23 16:07:11,179 INFO L78 Accepts]: Start accepts. Automaton has 17674 states and 30599 transitions. Word has length 167 [2022-11-23 16:07:11,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:07:11,179 INFO L495 AbstractCegarLoop]: Abstraction has 17674 states and 30599 transitions. [2022-11-23 16:07:11,180 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-23 16:07:11,180 INFO L276 IsEmpty]: Start isEmpty. Operand 17674 states and 30599 transitions. [2022-11-23 16:07:11,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-11-23 16:07:11,195 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:07:11,196 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-23 16:07:11,211 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-23 16:07:11,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:07:11,411 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:07:11,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:07:11,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1114489417, now seen corresponding path program 1 times [2022-11-23 16:07:11,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:07:11,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607129147] [2022-11-23 16:07:11,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:07:11,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 16:07:11,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:07:13,687 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-23 16:07:13,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 16:07:13,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607129147] [2022-11-23 16:07:13,688 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607129147] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 16:07:13,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803923805] [2022-11-23 16:07:13,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:07:13,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 16:07:13,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 16:07:13,690 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 16:07:13,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc806873-3fda-40f1-a303-9793a941c54a/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-23 16:07:14,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 16:07:14,227 INFO L263 TraceCheckSpWp]: Trace formula consists of 1950 conjuncts, 49 conjunts are in the unsatisfiable core [2022-11-23 16:07:14,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 16:07:15,622 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-23 16:07:15,622 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 16:07:19,328 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-11-23 16:07:27,597 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-11-23 16:07:27,811 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 49188 disjunctions. This might take some time... [2022-11-23 16:11:42,227 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 49188 disjunctions. [2022-11-23 16:11:42,833 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-11-23 16:12:01,292 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions.