./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs --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 940a677bfde7dbbc79e036121bd0ec6fd3518c0f58a02d336e5d42fafb098792 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:51:28,898 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:51:28,901 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:51:28,949 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:51:28,950 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:51:28,952 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:51:28,954 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:51:28,957 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:51:28,960 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:51:28,961 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:51:28,963 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:51:28,965 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:51:28,966 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:51:28,967 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:51:28,970 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:51:28,971 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:51:28,973 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:51:28,974 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:51:28,977 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:51:28,980 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:51:28,982 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:51:28,984 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:51:28,986 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:51:28,987 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:51:28,991 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:51:28,992 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:51:28,992 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:51:28,994 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:51:28,995 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:51:28,996 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:51:28,997 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:51:28,998 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:51:28,999 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:51:29,000 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:51:29,002 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:51:29,003 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:51:29,004 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:51:29,004 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:51:29,005 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:51:29,006 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:51:29,007 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:51:29,009 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-19 14:51:29,051 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:51:29,051 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:51:29,053 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:51:29,053 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:51:29,053 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:51:29,054 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:51:29,054 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:51:29,054 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:51:29,055 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:51:29,055 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:51:29,055 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:51:29,056 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:51:29,056 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:51:29,056 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:51:29,057 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:51:29,057 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:51:29,058 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:51:29,058 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 14:51:29,059 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:51:29,059 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 14:51:29,060 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:51:29,060 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:51:29,060 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:51:29,061 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:51:29,061 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:51:29,061 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 14:51:29,062 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:51:29,062 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:51:29,063 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:51:29,063 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:51:29,063 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:51:29,064 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:51:29,064 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:51:29,065 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:51:29,065 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:51:29,065 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:51:29,066 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:51:29,066 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:51:29,066 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:51:29,067 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:51:29,067 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_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs/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_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs 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 -> 940a677bfde7dbbc79e036121bd0ec6fd3518c0f58a02d336e5d42fafb098792 [2021-11-19 14:51:29,404 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:51:29,449 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:51:29,452 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:51:29,454 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:51:29,455 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:51:29,457 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/systemc/transmitter.11.cil.c [2021-11-19 14:51:29,537 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs/data/369e95a24/ab010cd4a17d4f4b8d0fcce1fc20bc89/FLAG2f41461cd [2021-11-19 14:51:30,232 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:51:30,233 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/sv-benchmarks/c/systemc/transmitter.11.cil.c [2021-11-19 14:51:30,252 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs/data/369e95a24/ab010cd4a17d4f4b8d0fcce1fc20bc89/FLAG2f41461cd [2021-11-19 14:51:30,522 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs/data/369e95a24/ab010cd4a17d4f4b8d0fcce1fc20bc89 [2021-11-19 14:51:30,525 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:51:30,527 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:51:30,529 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:51:30,529 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:51:30,533 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:51:30,534 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:51:30" (1/1) ... [2021-11-19 14:51:30,535 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c8ab8ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:51:30, skipping insertion in model container [2021-11-19 14:51:30,536 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:51:30" (1/1) ... [2021-11-19 14:51:30,544 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:51:30,602 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:51:30,807 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_36bbfe6c-7457-42e1-9fdc-66bef627afa7/sv-benchmarks/c/systemc/transmitter.11.cil.c[706,719] [2021-11-19 14:51:30,999 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:51:31,012 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:51:31,027 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_36bbfe6c-7457-42e1-9fdc-66bef627afa7/sv-benchmarks/c/systemc/transmitter.11.cil.c[706,719] [2021-11-19 14:51:31,126 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:51:31,155 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:51:31,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:51:31 WrapperNode [2021-11-19 14:51:31,156 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:51:31,157 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:51:31,157 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:51:31,157 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:51:31,164 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:51:31" (1/1) ... [2021-11-19 14:51:31,181 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:51:31" (1/1) ... [2021-11-19 14:51:31,263 INFO L137 Inliner]: procedures = 50, calls = 63, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 777 [2021-11-19 14:51:31,273 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:51:31,274 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:51:31,274 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:51:31,274 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:51:31,302 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:51:31" (1/1) ... [2021-11-19 14:51:31,302 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:51:31" (1/1) ... [2021-11-19 14:51:31,309 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:51:31" (1/1) ... [2021-11-19 14:51:31,310 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:51:31" (1/1) ... [2021-11-19 14:51:31,328 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:51:31" (1/1) ... [2021-11-19 14:51:31,379 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:51:31" (1/1) ... [2021-11-19 14:51:31,385 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:51:31" (1/1) ... [2021-11-19 14:51:31,394 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:51:31,406 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:51:31,407 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:51:31,407 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:51:31,408 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:51:31" (1/1) ... [2021-11-19 14:51:31,428 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:51:31,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:51:31,465 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:51:31,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36bbfe6c-7457-42e1-9fdc-66bef627afa7/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:51:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:51:31,525 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-19 14:51:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-19 14:51:31,526 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-19 14:51:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-19 14:51:31,526 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-19 14:51:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-19 14:51:31,526 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-19 14:51:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-19 14:51:31,527 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-19 14:51:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-19 14:51:31,527 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-19 14:51:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-19 14:51:31,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-19 14:51:31,528 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:51:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:51:31,693 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:51:31,695 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:51:32,743 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:51:33,244 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:51:33,245 INFO L301 CfgBuilder]: Removed 15 assume(true) statements. [2021-11-19 14:51:33,249 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:51:33 BoogieIcfgContainer [2021-11-19 14:51:33,249 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:51:33,254 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:51:33,254 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:51:33,258 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:51:33,259 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:51:30" (1/3) ... [2021-11-19 14:51:33,260 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e3f7af5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:51:33, skipping insertion in model container [2021-11-19 14:51:33,260 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:51:31" (2/3) ... [2021-11-19 14:51:33,261 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e3f7af5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:51:33, skipping insertion in model container [2021-11-19 14:51:33,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:51:33" (3/3) ... [2021-11-19 14:51:33,264 INFO L111 eAbstractionObserver]: Analyzing ICFG transmitter.11.cil.c [2021-11-19 14:51:33,271 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:51:33,271 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:51:33,346 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:51:33,353 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-19 14:51:33,353 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:51:33,397 INFO L276 IsEmpty]: Start isEmpty. Operand has 175 states, 143 states have (on average 1.5594405594405594) internal successors, (223), 145 states have internal predecessors, (223), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-19 14:51:33,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-19 14:51:33,410 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:51:33,411 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, 1, 1, 1, 1, 1, 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-19 14:51:33,411 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:51:33,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:51:33,417 INFO L85 PathProgramCache]: Analyzing trace with hash 626698193, now seen corresponding path program 1 times [2021-11-19 14:51:33,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:51:33,429 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337110698] [2021-11-19 14:51:33,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:51:33,431 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:51:33,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:51:33,945 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-19 14:51:33,946 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:51:33,947 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337110698] [2021-11-19 14:51:33,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337110698] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 14:51:33,949 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:51:33,949 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-19 14:51:33,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066094872] [2021-11-19 14:51:33,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:51:33,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:51:33,962 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:51:34,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:51:34,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:51:34,016 INFO L87 Difference]: Start difference. First operand has 175 states, 143 states have (on average 1.5594405594405594) internal successors, (223), 145 states have internal predecessors, (223), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:51:34,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:51:34,715 INFO L93 Difference]: Finished difference Result 512 states and 807 transitions. [2021-11-19 14:51:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:51:34,718 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2021-11-19 14:51:34,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:51:34,745 INFO L225 Difference]: With dead ends: 512 [2021-11-19 14:51:34,746 INFO L226 Difference]: Without dead ends: 338 [2021-11-19 14:51:34,758 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:51:34,764 INFO L933 BasicCegarLoop]: 417 mSDtfsCounter, 474 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 746 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:51:34,766 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [474 Valid, 746 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 14:51:34,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2021-11-19 14:51:34,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 334. [2021-11-19 14:51:34,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 277 states have (on average 1.51985559566787) internal successors, (421), 279 states have internal predecessors, (421), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2021-11-19 14:51:34,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 509 transitions. [2021-11-19 14:51:34,921 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 509 transitions. Word has length 73 [2021-11-19 14:51:34,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:51:34,922 INFO L470 AbstractCegarLoop]: Abstraction has 334 states and 509 transitions. [2021-11-19 14:51:34,922 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:51:34,922 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 509 transitions. [2021-11-19 14:51:34,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-19 14:51:34,938 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:51:34,938 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, 1, 1, 1, 1, 1, 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-19 14:51:34,938 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-19 14:51:34,939 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:51:34,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:51:34,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1203626834, now seen corresponding path program 1 times [2021-11-19 14:51:34,940 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:51:34,940 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465973260] [2021-11-19 14:51:34,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:51:34,940 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:51:35,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:51:35,155 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-19 14:51:35,156 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:51:35,156 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465973260] [2021-11-19 14:51:35,157 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465973260] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 14:51:35,157 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:51:35,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-19 14:51:35,158 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452677148] [2021-11-19 14:51:35,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:51:35,160 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:51:35,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:51:35,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:51:35,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:51:35,162 INFO L87 Difference]: Start difference. First operand 334 states and 509 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:51:36,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:51:36,258 INFO L93 Difference]: Finished difference Result 1945 states and 3133 transitions. [2021-11-19 14:51:36,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:51:36,260 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2021-11-19 14:51:36,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:51:36,297 INFO L225 Difference]: With dead ends: 1945 [2021-11-19 14:51:36,297 INFO L226 Difference]: Without dead ends: 1616 [2021-11-19 14:51:36,306 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 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-19 14:51:36,309 INFO L933 BasicCegarLoop]: 580 mSDtfsCounter, 1115 mSDsluCounter, 779 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1129 SdHoareTripleChecker+Valid, 1214 SdHoareTripleChecker+Invalid, 776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:51:36,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1129 Valid, 1214 Invalid, 776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-19 14:51:36,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1616 states. [2021-11-19 14:51:36,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1616 to 1580. [2021-11-19 14:51:36,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1580 states, 1327 states have (on average 1.5169555388093443) internal successors, (2013), 1335 states have internal predecessors, (2013), 192 states have call successors, (192), 60 states have call predecessors, (192), 60 states have return successors, (298), 185 states have call predecessors, (298), 192 states have call successors, (298) [2021-11-19 14:51:36,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1580 states to 1580 states and 2503 transitions. [2021-11-19 14:51:36,567 INFO L78 Accepts]: Start accepts. Automaton has 1580 states and 2503 transitions. Word has length 73 [2021-11-19 14:51:36,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:51:36,569 INFO L470 AbstractCegarLoop]: Abstraction has 1580 states and 2503 transitions. [2021-11-19 14:51:36,569 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:51:36,570 INFO L276 IsEmpty]: Start isEmpty. Operand 1580 states and 2503 transitions. [2021-11-19 14:51:36,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-19 14:51:36,574 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:51:36,574 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, 1, 1, 1, 1, 1, 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-19 14:51:36,575 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-19 14:51:36,576 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:51:36,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:51:36,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1443894163, now seen corresponding path program 1 times [2021-11-19 14:51:36,577 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:51:36,578 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798746606] [2021-11-19 14:51:36,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:51:36,578 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:51:36,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:51:36,724 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-19 14:51:36,724 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:51:36,724 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798746606] [2021-11-19 14:51:36,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798746606] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 14:51:36,725 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:51:36,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-19 14:51:36,725 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796954362] [2021-11-19 14:51:36,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:51:36,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:51:36,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:51:36,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:51:36,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:51:36,727 INFO L87 Difference]: Start difference. First operand 1580 states and 2503 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:51:37,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:51:37,859 INFO L93 Difference]: Finished difference Result 6243 states and 10199 transitions. [2021-11-19 14:51:37,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:51:37,860 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2021-11-19 14:51:37,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:51:37,911 INFO L225 Difference]: With dead ends: 6243 [2021-11-19 14:51:37,911 INFO L226 Difference]: Without dead ends: 4668 [2021-11-19 14:51:37,924 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 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-19 14:51:37,925 INFO L933 BasicCegarLoop]: 604 mSDtfsCounter, 1118 mSDsluCounter, 765 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:51:37,926 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1124 Valid, 1226 Invalid, 782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 14:51:37,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4668 states. [2021-11-19 14:51:38,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4668 to 4382. [2021-11-19 14:51:38,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4382 states, 3775 states have (on average 1.5282119205298013) internal successors, (5769), 3725 states have internal predecessors, (5769), 442 states have call successors, (442), 148 states have call predecessors, (442), 164 states have return successors, (900), 509 states have call predecessors, (900), 442 states have call successors, (900) [2021-11-19 14:51:38,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4382 states to 4382 states and 7111 transitions. [2021-11-19 14:51:38,421 INFO L78 Accepts]: Start accepts. Automaton has 4382 states and 7111 transitions. Word has length 73 [2021-11-19 14:51:38,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:51:38,422 INFO L470 AbstractCegarLoop]: Abstraction has 4382 states and 7111 transitions. [2021-11-19 14:51:38,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:51:38,422 INFO L276 IsEmpty]: Start isEmpty. Operand 4382 states and 7111 transitions. [2021-11-19 14:51:38,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-19 14:51:38,425 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:51:38,425 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, 1, 1, 1, 1, 1, 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-19 14:51:38,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-19 14:51:38,425 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:51:38,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:51:38,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1546695410, now seen corresponding path program 1 times [2021-11-19 14:51:38,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:51:38,427 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366570703] [2021-11-19 14:51:38,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:51:38,427 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:51:38,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:51:38,572 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-19 14:51:38,572 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:51:38,578 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366570703] [2021-11-19 14:51:38,578 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366570703] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 14:51:38,579 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:51:38,579 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-19 14:51:38,579 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304230389] [2021-11-19 14:51:38,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:51:38,581 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:51:38,581 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:51:38,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:51:38,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:51:38,583 INFO L87 Difference]: Start difference. First operand 4382 states and 7111 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:51:39,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:51:39,418 INFO L93 Difference]: Finished difference Result 13053 states and 21820 transitions. [2021-11-19 14:51:39,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:51:39,419 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2021-11-19 14:51:39,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:51:39,509 INFO L225 Difference]: With dead ends: 13053 [2021-11-19 14:51:39,509 INFO L226 Difference]: Without dead ends: 8676 [2021-11-19 14:51:39,544 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:51:39,590 INFO L933 BasicCegarLoop]: 415 mSDtfsCounter, 483 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 483 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:51:39,591 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [483 Valid, 744 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 14:51:39,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8676 states. [2021-11-19 14:51:40,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8676 to 8644. [2021-11-19 14:51:40,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8644 states, 7457 states have (on average 1.5187072549282554) internal successors, (11325), 7364 states have internal predecessors, (11325), 858 states have call successors, (858), 296 states have call predecessors, (858), 328 states have return successors, (1738), 984 states have call predecessors, (1738), 858 states have call successors, (1738) [2021-11-19 14:51:40,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8644 states to 8644 states and 13921 transitions. [2021-11-19 14:51:40,308 INFO L78 Accepts]: Start accepts. Automaton has 8644 states and 13921 transitions. Word has length 73 [2021-11-19 14:51:40,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:51:40,309 INFO L470 AbstractCegarLoop]: Abstraction has 8644 states and 13921 transitions. [2021-11-19 14:51:40,309 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:51:40,310 INFO L276 IsEmpty]: Start isEmpty. Operand 8644 states and 13921 transitions. [2021-11-19 14:51:40,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-19 14:51:40,313 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:51:40,314 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, 1, 1, 1, 1, 1, 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-19 14:51:40,314 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-19 14:51:40,314 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:51:40,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:51:40,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1315437167, now seen corresponding path program 1 times [2021-11-19 14:51:40,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:51:40,316 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496689621] [2021-11-19 14:51:40,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:51:40,316 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:51:40,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:51:40,396 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-19 14:51:40,397 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:51:40,397 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496689621] [2021-11-19 14:51:40,397 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496689621] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 14:51:40,398 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:51:40,398 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-19 14:51:40,398 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216188727] [2021-11-19 14:51:40,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:51:40,399 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:51:40,399 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:51:40,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:51:40,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:51:40,400 INFO L87 Difference]: Start difference. First operand 8644 states and 13921 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:51:42,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:51:42,430 INFO L93 Difference]: Finished difference Result 31731 states and 53021 transitions. [2021-11-19 14:51:42,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:51:42,431 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2021-11-19 14:51:42,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:51:42,713 INFO L225 Difference]: With dead ends: 31731 [2021-11-19 14:51:42,713 INFO L226 Difference]: Without dead ends: 23092 [2021-11-19 14:51:42,786 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 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-19 14:51:42,793 INFO L933 BasicCegarLoop]: 600 mSDtfsCounter, 1108 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 1220 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:51:42,795 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1116 Valid, 1220 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 575 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 14:51:42,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23092 states. [2021-11-19 14:51:44,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23092 to 21824. [2021-11-19 14:51:44,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21824 states, 19065 states have (on average 1.529976396538159) internal successors, (29169), 18612 states have internal predecessors, (29169), 1918 states have call successors, (1918), 696 states have call predecessors, (1918), 840 states have return successors, (4950), 2516 states have call predecessors, (4950), 1918 states have call successors, (4950) [2021-11-19 14:51:44,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21824 states to 21824 states and 36037 transitions. [2021-11-19 14:51:44,854 INFO L78 Accepts]: Start accepts. Automaton has 21824 states and 36037 transitions. Word has length 73 [2021-11-19 14:51:44,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:51:44,855 INFO L470 AbstractCegarLoop]: Abstraction has 21824 states and 36037 transitions. [2021-11-19 14:51:44,856 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:51:44,857 INFO L276 IsEmpty]: Start isEmpty. Operand 21824 states and 36037 transitions. [2021-11-19 14:51:44,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-19 14:51:44,862 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:51:44,863 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, 1, 1, 1, 1, 1, 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-19 14:51:44,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-19 14:51:44,863 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:51:44,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:51:44,865 INFO L85 PathProgramCache]: Analyzing trace with hash 824015728, now seen corresponding path program 1 times [2021-11-19 14:51:44,865 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:51:44,865 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355658215] [2021-11-19 14:51:44,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:51:44,866 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:51:44,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:51:44,950 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-19 14:51:44,951 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:51:44,951 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355658215] [2021-11-19 14:51:44,951 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355658215] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 14:51:44,951 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:51:44,951 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-19 14:51:44,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744131728] [2021-11-19 14:51:44,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:51:44,953 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:51:44,953 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:51:44,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:51:44,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:51:44,955 INFO L87 Difference]: Start difference. First operand 21824 states and 36037 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:51:48,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:51:48,216 INFO L93 Difference]: Finished difference Result 78571 states and 135821 transitions. [2021-11-19 14:51:48,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:51:48,229 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2021-11-19 14:51:48,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:51:48,684 INFO L225 Difference]: With dead ends: 78571 [2021-11-19 14:51:48,685 INFO L226 Difference]: Without dead ends: 56752 [2021-11-19 14:51:48,804 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 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-19 14:51:48,807 INFO L933 BasicCegarLoop]: 588 mSDtfsCounter, 1103 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1122 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:51:48,808 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1122 Valid, 1207 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 14:51:48,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56752 states. [2021-11-19 14:51:52,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56752 to 54052. [2021-11-19 14:51:52,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54052 states, 47601 states have (on average 1.543265897775257) internal successors, (73461), 46028 states have internal predecessors, (73461), 4298 states have call successors, (4298), 1640 states have call predecessors, (4298), 2152 states have return successors, (13986), 6384 states have call predecessors, (13986), 4298 states have call successors, (13986) [2021-11-19 14:51:53,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54052 states to 54052 states and 91745 transitions. [2021-11-19 14:51:53,048 INFO L78 Accepts]: Start accepts. Automaton has 54052 states and 91745 transitions. Word has length 73 [2021-11-19 14:51:53,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:51:53,050 INFO L470 AbstractCegarLoop]: Abstraction has 54052 states and 91745 transitions. [2021-11-19 14:51:53,050 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:51:53,051 INFO L276 IsEmpty]: Start isEmpty. Operand 54052 states and 91745 transitions. [2021-11-19 14:51:53,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-19 14:51:53,054 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:51:53,054 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, 1, 1, 1, 1, 1, 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-19 14:51:53,054 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-19 14:51:53,055 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:51:53,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:51:53,055 INFO L85 PathProgramCache]: Analyzing trace with hash -940800881, now seen corresponding path program 1 times [2021-11-19 14:51:53,056 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:51:53,056 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830079007] [2021-11-19 14:51:53,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:51:53,056 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:51:53,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:51:53,389 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-19 14:51:53,390 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:51:53,390 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830079007] [2021-11-19 14:51:53,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830079007] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 14:51:53,390 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:51:53,391 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-19 14:51:53,391 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756714666] [2021-11-19 14:51:53,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:51:53,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:51:53,392 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:51:53,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:51:53,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:51:53,393 INFO L87 Difference]: Start difference. First operand 54052 states and 91745 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:51:59,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:51:59,597 INFO L93 Difference]: Finished difference Result 195177 states and 351170 transitions. [2021-11-19 14:51:59,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:51:59,598 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2021-11-19 14:51:59,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:52:00,853 INFO L225 Difference]: With dead ends: 195177 [2021-11-19 14:52:00,854 INFO L226 Difference]: Without dead ends: 141130 [2021-11-19 14:52:01,180 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 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-19 14:52:01,185 INFO L933 BasicCegarLoop]: 592 mSDtfsCounter, 1101 mSDsluCounter, 759 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1122 SdHoareTripleChecker+Valid, 1208 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:52:01,185 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1122 Valid, 1208 Invalid, 782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-19 14:52:01,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141130 states. [2021-11-19 14:52:09,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141130 to 134828. [2021-11-19 14:52:09,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134828 states, 119193 states have (on average 1.5529854941145873) internal successors, (185105), 113668 states have internal predecessors, (185105), 9994 states have call successors, (9994), 3960 states have call predecessors, (9994), 5640 states have return successors, (40894), 17200 states have call predecessors, (40894), 9994 states have call successors, (40894) [2021-11-19 14:52:10,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134828 states to 134828 states and 235993 transitions. [2021-11-19 14:52:10,904 INFO L78 Accepts]: Start accepts. Automaton has 134828 states and 235993 transitions. Word has length 73 [2021-11-19 14:52:10,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:52:10,905 INFO L470 AbstractCegarLoop]: Abstraction has 134828 states and 235993 transitions. [2021-11-19 14:52:10,905 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:52:10,906 INFO L276 IsEmpty]: Start isEmpty. Operand 134828 states and 235993 transitions. [2021-11-19 14:52:10,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-19 14:52:10,911 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:52:10,911 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:52:10,911 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-19 14:52:10,912 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:52:10,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:52:10,914 INFO L85 PathProgramCache]: Analyzing trace with hash 606133631, now seen corresponding path program 1 times [2021-11-19 14:52:10,915 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-19 14:52:10,915 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964434900] [2021-11-19 14:52:10,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:52:10,916 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 14:52:11,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:52:11,927 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-19 14:52:11,927 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-19 14:52:11,928 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964434900] [2021-11-19 14:52:11,928 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964434900] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 14:52:11,928 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:52:11,928 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-19 14:52:11,942 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849533019] [2021-11-19 14:52:11,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:52:11,943 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:52:11,943 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-19 14:52:11,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:52:11,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:52:11,944 INFO L87 Difference]: Start difference. First operand 134828 states and 235993 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-19 14:52:21,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:52:21,959 INFO L93 Difference]: Finished difference Result 380015 states and 667814 transitions. [2021-11-19 14:52:21,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:52:21,960 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 76 [2021-11-19 14:52:21,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:52:23,507 INFO L225 Difference]: With dead ends: 380015 [2021-11-19 14:52:23,508 INFO L226 Difference]: Without dead ends: 245193 [2021-11-19 14:52:23,819 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:52:23,820 INFO L933 BasicCegarLoop]: 230 mSDtfsCounter, 1021 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:52:23,821 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1028 Valid, 662 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 14:52:24,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245193 states.