./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7 --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 e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:01:14,280 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:01:14,282 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:01:14,335 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:01:14,336 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:01:14,339 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:01:14,341 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:01:14,345 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:01:14,347 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:01:14,353 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:01:14,354 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:01:14,356 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:01:14,356 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:01:14,359 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:01:14,361 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:01:14,369 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:01:14,371 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:01:14,372 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:01:14,374 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:01:14,382 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:01:14,384 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:01:14,385 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:01:14,388 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:01:14,389 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:01:14,398 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:01:14,398 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:01:14,398 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:01:14,401 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:01:14,401 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:01:14,403 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:01:14,403 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:01:14,404 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:01:14,406 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:01:14,407 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:01:14,409 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:01:14,409 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:01:14,410 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:01:14,410 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:01:14,410 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:01:14,411 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:01:14,412 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:01:14,413 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 19:01:14,459 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:01:14,459 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:01:14,460 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:01:14,460 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:01:14,468 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:01:14,468 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:01:14,468 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:01:14,468 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:01:14,469 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:01:14,469 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:01:14,470 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:01:14,470 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:01:14,470 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:01:14,470 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:01:14,471 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:01:14,471 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:01:14,471 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:01:14,471 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:01:14,472 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:01:14,472 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 19:01:14,472 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:01:14,472 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 19:01:14,473 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:01:14,473 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:01:14,473 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:01:14,473 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:01:14,475 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 19:01:14,475 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:01:14,475 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:01:14,475 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:01:14,475 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:01:14,476 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:01:14,476 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:01:14,476 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:01:14,476 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:01:14,476 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:01:14,477 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:01:14,477 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:01:14,477 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:01:14,477 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:01:14,477 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:01:14,478 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/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_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7 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 -> e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda [2021-11-25 19:01:14,805 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:01:14,832 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:01:14,835 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:01:14,836 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:01:14,837 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:01:14,838 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2021-11-25 19:01:14,929 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/data/872cc3e1b/700f55b1b9e346cd926a3b2e4f6c3451/FLAG7c740dbb7 [2021-11-25 19:01:15,642 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:01:15,643 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2021-11-25 19:01:15,680 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/data/872cc3e1b/700f55b1b9e346cd926a3b2e4f6c3451/FLAG7c740dbb7 [2021-11-25 19:01:15,812 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/data/872cc3e1b/700f55b1b9e346cd926a3b2e4f6c3451 [2021-11-25 19:01:15,815 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:01:15,818 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:01:15,823 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:01:15,823 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:01:15,827 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:01:15,828 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:01:15" (1/1) ... [2021-11-25 19:01:15,830 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f4f4979 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:01:15, skipping insertion in model container [2021-11-25 19:01:15,831 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:01:15" (1/1) ... [2021-11-25 19:01:15,840 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:01:15,922 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:01:16,409 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c[63703,63716] [2021-11-25 19:01:16,479 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:01:16,510 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:01:16,613 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c[63703,63716] [2021-11-25 19:01:16,647 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:01:16,679 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:01:16,679 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:01:16 WrapperNode [2021-11-25 19:01:16,679 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:01:16,680 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:01:16,680 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:01:16,680 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:01:16,689 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:01:16" (1/1) ... [2021-11-25 19:01:16,721 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:01:16" (1/1) ... [2021-11-25 19:01:16,810 INFO L137 Inliner]: procedures = 98, calls = 353, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 937 [2021-11-25 19:01:16,813 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:01:16,813 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:01:16,814 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:01:16,814 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:01:16,824 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:01:16" (1/1) ... [2021-11-25 19:01:16,825 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:01:16" (1/1) ... [2021-11-25 19:01:16,847 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:01:16" (1/1) ... [2021-11-25 19:01:16,847 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:01:16" (1/1) ... [2021-11-25 19:01:16,892 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:01:16" (1/1) ... [2021-11-25 19:01:16,915 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:01:16" (1/1) ... [2021-11-25 19:01:16,941 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:01:16" (1/1) ... [2021-11-25 19:01:16,962 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:01:16,963 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:01:16,963 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:01:16,963 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:01:16,970 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:01:16" (1/1) ... [2021-11-25 19:01:16,978 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:01:16,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:01:17,007 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:01:17,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:01:17,071 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-25 19:01:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-25 19:01:17,071 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 19:01:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 19:01:17,071 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 19:01:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 19:01:17,071 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 19:01:17,071 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 19:01:17,072 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 19:01:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 19:01:17,072 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 19:01:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 19:01:17,072 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-25 19:01:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-25 19:01:17,072 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-25 19:01:17,072 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-25 19:01:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 19:01:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 19:01:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 19:01:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 19:01:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:01:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-25 19:01:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-25 19:01:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-25 19:01:17,073 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-25 19:01:17,073 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-25 19:01:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-25 19:01:17,074 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 19:01:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 19:01:17,074 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 19:01:17,074 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 19:01:17,074 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-25 19:01:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-25 19:01:17,075 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-25 19:01:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-25 19:01:17,075 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 19:01:17,075 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 19:01:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 19:01:17,076 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 19:01:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 19:01:17,076 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 19:01:17,076 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 19:01:17,076 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 19:01:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 19:01:17,077 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 19:01:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 19:01:17,077 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 19:01:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:01:17,077 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 19:01:17,078 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 19:01:17,078 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2021-11-25 19:01:17,078 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2021-11-25 19:01:17,078 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:01:17,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:01:17,078 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 19:01:17,078 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 19:01:17,079 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-11-25 19:01:17,079 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-11-25 19:01:17,223 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:01:17,226 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:01:18,334 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:01:18,948 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:01:18,948 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 19:01:18,953 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:01:18 BoogieIcfgContainer [2021-11-25 19:01:18,953 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:01:18,955 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:01:18,955 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:01:18,958 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:01:18,958 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:01:15" (1/3) ... [2021-11-25 19:01:18,959 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d6e26fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:01:18, skipping insertion in model container [2021-11-25 19:01:18,960 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:01:16" (2/3) ... [2021-11-25 19:01:18,960 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d6e26fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:01:18, skipping insertion in model container [2021-11-25 19:01:18,960 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:01:18" (3/3) ... [2021-11-25 19:01:18,962 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product24.cil.c [2021-11-25 19:01:18,970 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:01:18,970 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 19:01:19,035 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:01:19,045 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 19:01:19,045 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 19:01:19,093 INFO L276 IsEmpty]: Start isEmpty. Operand has 406 states, 272 states have (on average 1.5735294117647058) internal successors, (428), 295 states have internal predecessors, (428), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) [2021-11-25 19:01:19,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-11-25 19:01:19,110 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:01:19,111 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:01:19,112 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:01:19,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:01:19,119 INFO L85 PathProgramCache]: Analyzing trace with hash 2058059780, now seen corresponding path program 1 times [2021-11-25 19:01:19,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:01:19,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736175266] [2021-11-25 19:01:19,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:01:19,130 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:01:19,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:01:19,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:01:19,691 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:01:19,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736175266] [2021-11-25 19:01:19,693 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736175266] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:01:19,693 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:01:19,694 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 19:01:19,696 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575254662] [2021-11-25 19:01:19,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:01:19,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-25 19:01:19,703 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:01:19,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-25 19:01:19,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-25 19:01:19,752 INFO L87 Difference]: Start difference. First operand has 406 states, 272 states have (on average 1.5735294117647058) internal successors, (428), 295 states have internal predecessors, (428), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-25 19:01:20,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:01:20,017 INFO L93 Difference]: Finished difference Result 424 states and 665 transitions. [2021-11-25 19:01:20,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-25 19:01:20,021 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2021-11-25 19:01:20,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:01:20,095 INFO L225 Difference]: With dead ends: 424 [2021-11-25 19:01:20,096 INFO L226 Difference]: Without dead ends: 402 [2021-11-25 19:01:20,102 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:01:20,107 INFO L933 BasicCegarLoop]: 593 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, 593 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 [2021-11-25 19:01:20,109 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 593 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:01:20,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2021-11-25 19:01:20,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 402. [2021-11-25 19:01:20,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 270 states have (on average 1.5629629629629629) internal successors, (422), 291 states have internal predecessors, (422), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-25 19:01:20,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 627 transitions. [2021-11-25 19:01:20,291 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 627 transitions. Word has length 43 [2021-11-25 19:01:20,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:01:20,293 INFO L470 AbstractCegarLoop]: Abstraction has 402 states and 627 transitions. [2021-11-25 19:01:20,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-25 19:01:20,294 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 627 transitions. [2021-11-25 19:01:20,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-25 19:01:20,308 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:01:20,309 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:01:20,309 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:01:20,311 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:01:20,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:01:20,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1857954273, now seen corresponding path program 1 times [2021-11-25 19:01:20,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:01:20,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071554824] [2021-11-25 19:01:20,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:01:20,314 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:01:20,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:01:20,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:01:20,640 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:01:20,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071554824] [2021-11-25 19:01:20,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071554824] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:01:20,642 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:01:20,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 19:01:20,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443882223] [2021-11-25 19:01:20,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:01:20,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 19:01:20,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:01:20,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 19:01:20,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:01:20,647 INFO L87 Difference]: Start difference. First operand 402 states and 627 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-25 19:01:23,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:01:23,285 INFO L93 Difference]: Finished difference Result 1312 states and 2089 transitions. [2021-11-25 19:01:23,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:01:23,286 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2021-11-25 19:01:23,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:01:23,297 INFO L225 Difference]: With dead ends: 1312 [2021-11-25 19:01:23,298 INFO L226 Difference]: Without dead ends: 926 [2021-11-25 19:01:23,304 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:01:23,306 INFO L933 BasicCegarLoop]: 608 mSDtfsCounter, 1277 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 1374 mSolverCounterSat, 498 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1351 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 1872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 498 IncrementalHoareTripleChecker+Valid, 1374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:01:23,307 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1351 Valid, 1260 Invalid, 1872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [498 Valid, 1374 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-25 19:01:23,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2021-11-25 19:01:23,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 839. [2021-11-25 19:01:23,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 586 states have (on average 1.5853242320819112) internal successors, (929), 616 states have internal predecessors, (929), 204 states have call successors, (204), 47 states have call predecessors, (204), 48 states have return successors, (206), 188 states have call predecessors, (206), 199 states have call successors, (206) [2021-11-25 19:01:23,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1339 transitions. [2021-11-25 19:01:23,406 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1339 transitions. Word has length 44 [2021-11-25 19:01:23,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:01:23,407 INFO L470 AbstractCegarLoop]: Abstraction has 839 states and 1339 transitions. [2021-11-25 19:01:23,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-11-25 19:01:23,407 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1339 transitions. [2021-11-25 19:01:23,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-25 19:01:23,415 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:01:23,415 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:01:23,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 19:01:23,416 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:01:23,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:01:23,417 INFO L85 PathProgramCache]: Analyzing trace with hash -5833543, now seen corresponding path program 1 times [2021-11-25 19:01:23,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:01:23,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962713830] [2021-11-25 19:01:23,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:01:23,418 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:01:23,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:01:23,649 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:01:23,649 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:01:23,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962713830] [2021-11-25 19:01:23,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962713830] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:01:23,650 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:01:23,650 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 19:01:23,650 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058808180] [2021-11-25 19:01:23,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:01:23,651 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 19:01:23,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:01:23,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 19:01:23,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:01:23,657 INFO L87 Difference]: Start difference. First operand 839 states and 1339 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-25 19:01:26,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:01:26,253 INFO L93 Difference]: Finished difference Result 2617 states and 4223 transitions. [2021-11-25 19:01:26,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 19:01:26,254 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 88 [2021-11-25 19:01:26,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:01:26,278 INFO L225 Difference]: With dead ends: 2617 [2021-11-25 19:01:26,278 INFO L226 Difference]: Without dead ends: 1795 [2021-11-25 19:01:26,289 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-25 19:01:26,297 INFO L933 BasicCegarLoop]: 643 mSDtfsCounter, 1198 mSDsluCounter, 1401 mSDsCounter, 0 mSdLazyCounter, 2416 mSolverCounterSat, 486 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 1969 SdHoareTripleChecker+Invalid, 2902 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 486 IncrementalHoareTripleChecker+Valid, 2416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:01:26,298 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1281 Valid, 1969 Invalid, 2902 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [486 Valid, 2416 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-25 19:01:26,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1795 states. [2021-11-25 19:01:26,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1795 to 1708. [2021-11-25 19:01:26,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1708 states, 1203 states have (on average 1.5901911886949294) internal successors, (1913), 1259 states have internal predecessors, (1913), 406 states have call successors, (406), 91 states have call predecessors, (406), 98 states have return successors, (433), 381 states have call predecessors, (433), 401 states have call successors, (433) [2021-11-25 19:01:26,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 2752 transitions. [2021-11-25 19:01:26,494 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 2752 transitions. Word has length 88 [2021-11-25 19:01:26,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:01:26,496 INFO L470 AbstractCegarLoop]: Abstraction has 1708 states and 2752 transitions. [2021-11-25 19:01:26,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-25 19:01:26,497 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 2752 transitions. [2021-11-25 19:01:26,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-25 19:01:26,505 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:01:26,506 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:01:26,506 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:01:26,507 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:01:26,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:01:26,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1071408980, now seen corresponding path program 1 times [2021-11-25 19:01:26,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:01:26,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908586339] [2021-11-25 19:01:26,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:01:26,509 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:01:26,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:01:26,758 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:01:26,758 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:01:26,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908586339] [2021-11-25 19:01:26,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908586339] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:01:26,759 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:01:26,759 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:01:26,759 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733970908] [2021-11-25 19:01:26,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:01:26,763 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:01:26,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:01:26,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:01:26,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:01:26,765 INFO L87 Difference]: Start difference. First operand 1708 states and 2752 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:01:28,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:01:28,332 INFO L93 Difference]: Finished difference Result 4570 states and 7439 transitions. [2021-11-25 19:01:28,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:01:28,333 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 92 [2021-11-25 19:01:28,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:01:28,365 INFO L225 Difference]: With dead ends: 4570 [2021-11-25 19:01:28,365 INFO L226 Difference]: Without dead ends: 2878 [2021-11-25 19:01:28,379 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:01:28,381 INFO L933 BasicCegarLoop]: 587 mSDtfsCounter, 1214 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 428 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 428 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:01:28,381 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1292 Valid, 989 Invalid, 1189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [428 Valid, 761 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-25 19:01:28,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2878 states. [2021-11-25 19:01:28,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2878 to 2670. [2021-11-25 19:01:28,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2670 states, 1886 states have (on average 1.5853658536585367) internal successors, (2990), 1976 states have internal predecessors, (2990), 628 states have call successors, (628), 136 states have call predecessors, (628), 155 states have return successors, (698), 590 states have call predecessors, (698), 623 states have call successors, (698) [2021-11-25 19:01:28,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2670 states to 2670 states and 4316 transitions. [2021-11-25 19:01:28,659 INFO L78 Accepts]: Start accepts. Automaton has 2670 states and 4316 transitions. Word has length 92 [2021-11-25 19:01:28,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:01:28,660 INFO L470 AbstractCegarLoop]: Abstraction has 2670 states and 4316 transitions. [2021-11-25 19:01:28,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:01:28,661 INFO L276 IsEmpty]: Start isEmpty. Operand 2670 states and 4316 transitions. [2021-11-25 19:01:28,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-25 19:01:28,666 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:01:28,666 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:01:28,667 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:01:28,667 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:01:28,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:01:28,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1146352079, now seen corresponding path program 1 times [2021-11-25 19:01:28,668 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:01:28,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738853527] [2021-11-25 19:01:28,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:01:28,669 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:01:28,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:01:28,797 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:01:28,797 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:01:28,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738853527] [2021-11-25 19:01:28,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738853527] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:01:28,798 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:01:28,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:01:28,799 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595402426] [2021-11-25 19:01:28,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:01:28,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:01:28,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:01:28,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:01:28,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:01:28,801 INFO L87 Difference]: Start difference. First operand 2670 states and 4316 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:01:30,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:01:30,427 INFO L93 Difference]: Finished difference Result 7385 states and 12078 transitions. [2021-11-25 19:01:30,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:01:30,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 93 [2021-11-25 19:01:30,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:01:30,486 INFO L225 Difference]: With dead ends: 7385 [2021-11-25 19:01:30,486 INFO L226 Difference]: Without dead ends: 4732 [2021-11-25 19:01:30,541 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:01:30,544 INFO L933 BasicCegarLoop]: 599 mSDtfsCounter, 1201 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 427 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 1186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 427 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:01:30,545 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1278 Valid, 998 Invalid, 1186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [427 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-25 19:01:30,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4732 states. [2021-11-25 19:01:30,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4732 to 4487. [2021-11-25 19:01:30,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4487 states, 3180 states have (on average 1.5839622641509434) internal successors, (5037), 3345 states have internal predecessors, (5037), 1038 states have call successors, (1038), 226 states have call predecessors, (1038), 268 states have return successors, (1206), 970 states have call predecessors, (1206), 1033 states have call successors, (1206) [2021-11-25 19:01:30,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4487 states to 4487 states and 7281 transitions. [2021-11-25 19:01:30,981 INFO L78 Accepts]: Start accepts. Automaton has 4487 states and 7281 transitions. Word has length 93 [2021-11-25 19:01:30,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:01:30,982 INFO L470 AbstractCegarLoop]: Abstraction has 4487 states and 7281 transitions. [2021-11-25 19:01:30,983 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:01:30,983 INFO L276 IsEmpty]: Start isEmpty. Operand 4487 states and 7281 transitions. [2021-11-25 19:01:30,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-25 19:01:30,988 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:01:30,988 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:01:30,988 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:01:30,989 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:01:30,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:01:30,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1177464266, now seen corresponding path program 1 times [2021-11-25 19:01:30,990 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:01:30,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097122925] [2021-11-25 19:01:30,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:01:30,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:01:31,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:01:31,171 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:01:31,171 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:01:31,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097122925] [2021-11-25 19:01:31,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097122925] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:01:31,172 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:01:31,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:01:31,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113839504] [2021-11-25 19:01:31,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:01:31,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:01:31,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:01:31,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:01:31,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:01:31,175 INFO L87 Difference]: Start difference. First operand 4487 states and 7281 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:01:32,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:01:32,929 INFO L93 Difference]: Finished difference Result 12879 states and 21274 transitions. [2021-11-25 19:01:32,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:01:32,930 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2021-11-25 19:01:32,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:01:33,018 INFO L225 Difference]: With dead ends: 12879 [2021-11-25 19:01:33,018 INFO L226 Difference]: Without dead ends: 8411 [2021-11-25 19:01:33,054 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:01:33,057 INFO L933 BasicCegarLoop]: 611 mSDtfsCounter, 1188 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1264 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 1183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:01:33,061 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1264 Valid, 1007 Invalid, 1183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 757 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-25 19:01:33,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8411 states. [2021-11-25 19:01:33,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8411 to 8073. [2021-11-25 19:01:33,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8073 states, 5729 states have (on average 1.5805550706929656) internal successors, (9055), 6050 states have internal predecessors, (9055), 1843 states have call successors, (1843), 406 states have call predecessors, (1843), 500 states have return successors, (2303), 1715 states have call predecessors, (2303), 1838 states have call successors, (2303) [2021-11-25 19:01:33,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8073 states to 8073 states and 13201 transitions. [2021-11-25 19:01:33,835 INFO L78 Accepts]: Start accepts. Automaton has 8073 states and 13201 transitions. Word has length 94 [2021-11-25 19:01:33,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:01:33,835 INFO L470 AbstractCegarLoop]: Abstraction has 8073 states and 13201 transitions. [2021-11-25 19:01:33,836 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:01:33,837 INFO L276 IsEmpty]: Start isEmpty. Operand 8073 states and 13201 transitions. [2021-11-25 19:01:33,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-25 19:01:33,841 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:01:33,842 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:01:33,842 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:01:33,842 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:01:33,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:01:33,843 INFO L85 PathProgramCache]: Analyzing trace with hash -2141938157, now seen corresponding path program 1 times [2021-11-25 19:01:33,843 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:01:33,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240717515] [2021-11-25 19:01:33,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:01:33,844 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:01:33,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:01:33,957 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:01:33,957 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:01:33,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240717515] [2021-11-25 19:01:33,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240717515] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:01:33,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:01:33,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:01:33,958 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105089553] [2021-11-25 19:01:33,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:01:33,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:01:33,959 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:01:33,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:01:33,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:01:33,960 INFO L87 Difference]: Start difference. First operand 8073 states and 13201 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:01:36,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:01:36,042 INFO L93 Difference]: Finished difference Result 23732 states and 39987 transitions. [2021-11-25 19:01:36,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:01:36,043 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 95 [2021-11-25 19:01:36,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:01:36,173 INFO L225 Difference]: With dead ends: 23732 [2021-11-25 19:01:36,181 INFO L226 Difference]: Without dead ends: 15682 [2021-11-25 19:01:36,231 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:01:36,232 INFO L933 BasicCegarLoop]: 623 mSDtfsCounter, 1175 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1250 SdHoareTripleChecker+Valid, 1019 SdHoareTripleChecker+Invalid, 1179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:01:36,232 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1250 Valid, 1019 Invalid, 1179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 754 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-25 19:01:36,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15682 states. [2021-11-25 19:01:37,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15682 to 15139. [2021-11-25 19:01:37,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15139 states, 10742 states have (on average 1.5755911375907652) internal successors, (16925), 11387 states have internal predecessors, (16925), 3420 states have call successors, (3420), 766 states have call predecessors, (3420), 976 states have return successors, (4800), 3172 states have call predecessors, (4800), 3415 states have call successors, (4800) [2021-11-25 19:01:37,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15139 states to 15139 states and 25145 transitions. [2021-11-25 19:01:37,642 INFO L78 Accepts]: Start accepts. Automaton has 15139 states and 25145 transitions. Word has length 95 [2021-11-25 19:01:37,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:01:37,644 INFO L470 AbstractCegarLoop]: Abstraction has 15139 states and 25145 transitions. [2021-11-25 19:01:37,644 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:01:37,644 INFO L276 IsEmpty]: Start isEmpty. Operand 15139 states and 25145 transitions. [2021-11-25 19:01:37,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-25 19:01:37,649 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:01:37,649 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:01:37,650 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 19:01:37,650 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:01:37,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:01:37,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1975853800, now seen corresponding path program 1 times [2021-11-25 19:01:37,651 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:01:37,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385778548] [2021-11-25 19:01:37,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:01:37,652 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:01:37,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:01:37,785 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:01:37,785 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:01:37,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385778548] [2021-11-25 19:01:37,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385778548] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:01:37,786 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:01:37,786 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:01:37,786 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344707028] [2021-11-25 19:01:37,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:01:37,787 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:01:37,787 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:01:37,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:01:37,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:01:37,788 INFO L87 Difference]: Start difference. First operand 15139 states and 25145 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:01:40,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:01:40,289 INFO L93 Difference]: Finished difference Result 45274 states and 79203 transitions. [2021-11-25 19:01:40,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:01:40,290 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2021-11-25 19:01:40,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:01:40,557 INFO L225 Difference]: With dead ends: 45274 [2021-11-25 19:01:40,558 INFO L226 Difference]: Without dead ends: 30156 [2021-11-25 19:01:40,654 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:01:40,655 INFO L933 BasicCegarLoop]: 613 mSDtfsCounter, 1184 mSDsluCounter, 420 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 1172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 422 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:01:40,656 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1258 Valid, 1013 Invalid, 1172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [422 Valid, 750 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-25 19:01:40,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30156 states. [2021-11-25 19:01:43,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30156 to 28894. [2021-11-25 19:01:43,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28894 states, 20489 states have (on average 1.5725511249938993) internal successors, (32220), 21758 states have internal predecessors, (32220), 6503 states have call successors, (6503), 1484 states have call predecessors, (6503), 1901 states have return successors, (10598), 6014 states have call predecessors, (10598), 6498 states have call successors, (10598) [2021-11-25 19:01:43,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28894 states to 28894 states and 49321 transitions. [2021-11-25 19:01:43,559 INFO L78 Accepts]: Start accepts. Automaton has 28894 states and 49321 transitions. Word has length 96 [2021-11-25 19:01:43,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:01:43,560 INFO L470 AbstractCegarLoop]: Abstraction has 28894 states and 49321 transitions. [2021-11-25 19:01:43,560 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:01:43,560 INFO L276 IsEmpty]: Start isEmpty. Operand 28894 states and 49321 transitions. [2021-11-25 19:01:43,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-25 19:01:43,574 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:01:43,575 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2021-11-25 19:01:43,575 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 19:01:43,575 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:01:43,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:01:43,576 INFO L85 PathProgramCache]: Analyzing trace with hash -142606781, now seen corresponding path program 1 times [2021-11-25 19:01:43,576 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:01:43,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800375230] [2021-11-25 19:01:43,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:01:43,577 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:01:43,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:01:43,706 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-11-25 19:01:43,707 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:01:43,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800375230] [2021-11-25 19:01:43,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800375230] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:01:43,707 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:01:43,708 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:01:43,708 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876108127] [2021-11-25 19:01:43,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:01:43,709 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:01:43,709 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:01:43,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:01:43,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:01:43,710 INFO L87 Difference]: Start difference. First operand 28894 states and 49321 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-25 19:01:45,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:01:45,382 INFO L93 Difference]: Finished difference Result 58893 states and 103893 transitions. [2021-11-25 19:01:45,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:01:45,383 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 144 [2021-11-25 19:01:45,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:01:45,576 INFO L225 Difference]: With dead ends: 58893 [2021-11-25 19:01:45,577 INFO L226 Difference]: Without dead ends: 30016 [2021-11-25 19:01:45,734 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:01:45,738 INFO L933 BasicCegarLoop]: 597 mSDtfsCounter, 30 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1756 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:01:45,738 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 1756 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:01:45,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30016 states. [2021-11-25 19:01:47,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30016 to 29026. [2021-11-25 19:01:47,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29026 states, 20621 states have (on average 1.5688860869986907) internal successors, (32352), 21890 states have internal predecessors, (32352), 6503 states have call successors, (6503), 1484 states have call predecessors, (6503), 1901 states have return successors, (10598), 6014 states have call predecessors, (10598), 6498 states have call successors, (10598) [2021-11-25 19:01:48,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29026 states to 29026 states and 49453 transitions. [2021-11-25 19:01:48,188 INFO L78 Accepts]: Start accepts. Automaton has 29026 states and 49453 transitions. Word has length 144 [2021-11-25 19:01:48,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:01:48,189 INFO L470 AbstractCegarLoop]: Abstraction has 29026 states and 49453 transitions. [2021-11-25 19:01:48,190 INFO L471 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-25 19:01:48,190 INFO L276 IsEmpty]: Start isEmpty. Operand 29026 states and 49453 transitions. [2021-11-25 19:01:48,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-25 19:01:48,202 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:01:48,203 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2021-11-25 19:01:48,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 19:01:48,203 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:01:48,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:01:48,204 INFO L85 PathProgramCache]: Analyzing trace with hash -88436368, now seen corresponding path program 1 times [2021-11-25 19:01:48,204 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:01:48,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052862445] [2021-11-25 19:01:48,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:01:48,205 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:01:48,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:01:48,390 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-11-25 19:01:48,391 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:01:48,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052862445] [2021-11-25 19:01:48,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052862445] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:01:48,391 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:01:48,391 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 19:01:48,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091719642] [2021-11-25 19:01:48,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:01:48,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 19:01:48,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:01:48,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 19:01:48,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:01:48,394 INFO L87 Difference]: Start difference. First operand 29026 states and 49453 transitions. Second operand has 8 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 5 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 5 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-25 19:01:53,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:01:53,750 INFO L93 Difference]: Finished difference Result 80224 states and 140969 transitions. [2021-11-25 19:01:53,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-25 19:01:53,753 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 5 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 5 states have call predecessors, (25), 4 states have call successors, (25) Word has length 150 [2021-11-25 19:01:53,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:01:54,428 INFO L225 Difference]: With dead ends: 80224 [2021-11-25 19:01:54,428 INFO L226 Difference]: Without dead ends: 51214 [2021-11-25 19:01:54,580 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2021-11-25 19:01:54,581 INFO L933 BasicCegarLoop]: 942 mSDtfsCounter, 1427 mSDsluCounter, 1597 mSDsCounter, 0 mSdLazyCounter, 4268 mSolverCounterSat, 773 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1509 SdHoareTripleChecker+Valid, 2454 SdHoareTripleChecker+Invalid, 5041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 773 IncrementalHoareTripleChecker+Valid, 4268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:01:54,583 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1509 Valid, 2454 Invalid, 5041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [773 Valid, 4268 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-25 19:01:54,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51214 states. [2021-11-25 19:01:58,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51214 to 47824. [2021-11-25 19:01:58,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47824 states, 33090 states have (on average 1.5402538531278331) internal successors, (50967), 35461 states have internal predecessors, (50967), 11489 states have call successors, (11489), 2372 states have call predecessors, (11489), 3244 states have return successors, (18642), 10650 states have call predecessors, (18642), 11484 states have call successors, (18642) [2021-11-25 19:01:58,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47824 states to 47824 states and 81098 transitions. [2021-11-25 19:01:58,406 INFO L78 Accepts]: Start accepts. Automaton has 47824 states and 81098 transitions. Word has length 150 [2021-11-25 19:01:58,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:01:58,407 INFO L470 AbstractCegarLoop]: Abstraction has 47824 states and 81098 transitions. [2021-11-25 19:01:58,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 5 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 5 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-25 19:01:58,407 INFO L276 IsEmpty]: Start isEmpty. Operand 47824 states and 81098 transitions. [2021-11-25 19:01:58,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-25 19:01:58,419 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:01:58,419 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2021-11-25 19:01:58,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 19:01:58,420 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:01:58,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:01:58,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1322395032, now seen corresponding path program 1 times [2021-11-25 19:01:58,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:01:58,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882346405] [2021-11-25 19:01:58,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:01:58,421 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:01:58,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:01:58,646 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2021-11-25 19:01:58,646 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:01:58,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882346405] [2021-11-25 19:01:58,647 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882346405] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:01:58,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424727928] [2021-11-25 19:01:58,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:01:58,647 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:01:58,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:01:58,649 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:01:58,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 19:01:59,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:01:59,057 INFO L263 TraceCheckSpWp]: Trace formula consists of 2080 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:01:59,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:01:59,444 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-11-25 19:01:59,444 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:01:59,444 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424727928] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:01:59,445 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:01:59,445 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11] total 13 [2021-11-25 19:01:59,445 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170070905] [2021-11-25 19:01:59,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:01:59,446 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:01:59,446 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:01:59,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:01:59,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-11-25 19:01:59,447 INFO L87 Difference]: Start difference. First operand 47824 states and 81098 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 19:02:03,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:02:03,096 INFO L93 Difference]: Finished difference Result 98205 states and 173002 transitions. [2021-11-25 19:02:03,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:02:03,096 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 151 [2021-11-25 19:02:03,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:02:03,503 INFO L225 Difference]: With dead ends: 98205 [2021-11-25 19:02:03,504 INFO L226 Difference]: Without dead ends: 50398 [2021-11-25 19:02:03,740 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-11-25 19:02:03,741 INFO L933 BasicCegarLoop]: 524 mSDtfsCounter, 213 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:02:03,741 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 1548 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 19:02:03,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50398 states. [2021-11-25 19:02:07,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50398 to 50398. [2021-11-25 19:02:07,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50398 states, 35598 states have (on average 1.5670824203606943) internal successors, (55785), 37969 states have internal predecessors, (55785), 11489 states have call successors, (11489), 2438 states have call predecessors, (11489), 3310 states have return successors, (18642), 10650 states have call predecessors, (18642), 11484 states have call successors, (18642) [2021-11-25 19:02:07,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50398 states to 50398 states and 85916 transitions. [2021-11-25 19:02:07,752 INFO L78 Accepts]: Start accepts. Automaton has 50398 states and 85916 transitions. Word has length 151 [2021-11-25 19:02:07,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:02:07,753 INFO L470 AbstractCegarLoop]: Abstraction has 50398 states and 85916 transitions. [2021-11-25 19:02:07,753 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 19:02:07,753 INFO L276 IsEmpty]: Start isEmpty. Operand 50398 states and 85916 transitions. [2021-11-25 19:02:07,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-25 19:02:07,769 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:02:07,769 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 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] [2021-11-25 19:02:07,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 19:02:07,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-25 19:02:07,983 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:02:07,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:02:07,983 INFO L85 PathProgramCache]: Analyzing trace with hash 661444700, now seen corresponding path program 1 times [2021-11-25 19:02:07,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:02:07,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215155028] [2021-11-25 19:02:07,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:02:07,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:02:08,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:02:08,175 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-11-25 19:02:08,175 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:02:08,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215155028] [2021-11-25 19:02:08,176 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215155028] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:02:08,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074350630] [2021-11-25 19:02:08,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:02:08,176 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:02:08,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:02:08,178 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:02:08,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 19:02:08,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:02:08,626 INFO L263 TraceCheckSpWp]: Trace formula consists of 2085 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:02:08,638 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:02:08,960 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-25 19:02:08,960 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:02:08,960 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074350630] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:02:08,961 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:02:08,961 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-25 19:02:08,961 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643506544] [2021-11-25 19:02:08,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:02:08,962 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:02:08,962 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:02:08,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:02:08,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:02:08,963 INFO L87 Difference]: Start difference. First operand 50398 states and 85916 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 19:02:11,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:02:11,832 INFO L93 Difference]: Finished difference Result 103353 states and 182374 transitions. [2021-11-25 19:02:11,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:02:11,833 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 156 [2021-11-25 19:02:11,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:02:12,114 INFO L225 Difference]: With dead ends: 103353 [2021-11-25 19:02:12,114 INFO L226 Difference]: Without dead ends: 52972 [2021-11-25 19:02:12,330 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:02:12,331 INFO L933 BasicCegarLoop]: 524 mSDtfsCounter, 211 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1548 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 [2021-11-25 19:02:12,331 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 1548 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 19:02:12,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52972 states. [2021-11-25 19:02:15,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52972 to 52972. [2021-11-25 19:02:15,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52972 states, 38106 states have (on average 1.5903794678003464) internal successors, (60603), 40477 states have internal predecessors, (60603), 11489 states have call successors, (11489), 2504 states have call predecessors, (11489), 3376 states have return successors, (18642), 10650 states have call predecessors, (18642), 11484 states have call successors, (18642) [2021-11-25 19:02:15,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52972 states to 52972 states and 90734 transitions. [2021-11-25 19:02:15,549 INFO L78 Accepts]: Start accepts. Automaton has 52972 states and 90734 transitions. Word has length 156 [2021-11-25 19:02:15,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:02:15,549 INFO L470 AbstractCegarLoop]: Abstraction has 52972 states and 90734 transitions. [2021-11-25 19:02:15,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 19:02:15,550 INFO L276 IsEmpty]: Start isEmpty. Operand 52972 states and 90734 transitions. [2021-11-25 19:02:15,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-11-25 19:02:15,563 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:02:15,563 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 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] [2021-11-25 19:02:15,614 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 19:02:15,782 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:02:15,782 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:02:15,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:02:15,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1967053732, now seen corresponding path program 1 times [2021-11-25 19:02:15,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:02:15,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085932135] [2021-11-25 19:02:15,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:02:15,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:02:15,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:02:15,900 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-11-25 19:02:15,900 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:02:15,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085932135] [2021-11-25 19:02:15,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085932135] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:02:15,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872877873] [2021-11-25 19:02:15,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:02:15,901 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:02:15,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:02:15,902 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:02:15,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cf3b3b0-4462-4d4b-bf96-9e40b3f96247/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 19:02:16,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:02:16,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 2089 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:02:16,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:02:16,897 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-25 19:02:16,898 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:02:16,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872877873] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:02:16,898 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:02:16,898 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-25 19:02:16,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236138509] [2021-11-25 19:02:16,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:02:16,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:02:16,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:02:16,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:02:16,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:02:16,903 INFO L87 Difference]: Start difference. First operand 52972 states and 90734 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 19:02:19,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:02:19,719 INFO L93 Difference]: Finished difference Result 108501 states and 191746 transitions. [2021-11-25 19:02:19,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:02:19,719 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 160 [2021-11-25 19:02:19,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:02:20,002 INFO L225 Difference]: With dead ends: 108501 [2021-11-25 19:02:20,002 INFO L226 Difference]: Without dead ends: 55546 [2021-11-25 19:02:20,171 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:02:20,172 INFO L933 BasicCegarLoop]: 524 mSDtfsCounter, 209 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1548 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.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:02:20,172 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [209 Valid, 1548 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 19:02:20,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55546 states.