./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.10.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P --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 9102a3dc168a1a089cfcbe45042daf88c4c5eebedf113fc0c98e676c1fbaab5b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:42:41,870 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:42:41,873 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:42:41,911 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:42:41,912 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:42:41,913 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:42:41,915 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:42:41,919 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:42:41,921 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:42:41,923 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:42:41,925 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:42:41,926 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:42:41,927 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:42:41,929 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:42:41,931 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:42:41,933 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:42:41,939 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:42:41,945 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:42:41,948 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:42:41,955 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:42:41,964 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:42:41,966 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:42:41,972 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:42:41,974 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:42:41,978 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:42:41,984 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:42:41,985 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:42:41,986 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:42:41,988 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:42:41,990 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:42:41,991 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:42:41,992 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:42:41,994 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:42:41,996 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:42:41,998 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:42:41,998 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:42:41,999 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:42:42,000 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:42:42,000 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:42:42,001 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:42:42,002 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:42:42,004 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-20 23:42:42,051 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:42:42,052 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:42:42,052 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:42:42,053 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:42:42,053 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:42:42,054 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:42:42,054 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:42:42,054 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:42:42,055 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:42:42,055 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:42:42,055 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:42:42,056 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:42:42,056 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:42:42,056 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:42:42,056 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:42:42,057 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:42:42,057 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:42:42,057 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:42:42,058 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:42:42,058 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 23:42:42,059 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:42:42,059 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 23:42:42,059 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:42:42,060 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:42:42,060 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:42:42,060 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:42:42,060 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 23:42:42,061 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:42:42,061 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:42:42,061 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:42:42,062 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:42:42,062 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:42:42,062 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:42:42,063 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:42:42,063 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:42:42,063 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:42:42,063 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:42:42,064 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:42:42,064 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:42:42,064 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:42:42,065 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:42:42,065 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_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/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_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P 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 -> 9102a3dc168a1a089cfcbe45042daf88c4c5eebedf113fc0c98e676c1fbaab5b [2021-11-20 23:42:42,393 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:42:42,422 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:42:42,426 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:42:42,427 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:42:42,428 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:42:42,429 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/systemc/token_ring.10.cil-1.c [2021-11-20 23:42:42,501 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/data/0a62a26ed/62ce5f9f1c0d4561a4984b1a502cce62/FLAGf028fbaf5 [2021-11-20 23:42:43,126 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:42:43,127 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/sv-benchmarks/c/systemc/token_ring.10.cil-1.c [2021-11-20 23:42:43,163 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/data/0a62a26ed/62ce5f9f1c0d4561a4984b1a502cce62/FLAGf028fbaf5 [2021-11-20 23:42:43,382 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/data/0a62a26ed/62ce5f9f1c0d4561a4984b1a502cce62 [2021-11-20 23:42:43,385 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:42:43,387 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:42:43,388 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:42:43,388 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:42:43,393 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:42:43,393 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:42:43" (1/1) ... [2021-11-20 23:42:43,395 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d8e2844 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:42:43, skipping insertion in model container [2021-11-20 23:42:43,395 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:42:43" (1/1) ... [2021-11-20 23:42:43,406 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:42:43,479 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:42:43,708 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_3f3e188b-1667-416e-8e95-0f72f094a148/sv-benchmarks/c/systemc/token_ring.10.cil-1.c[671,684] [2021-11-20 23:42:43,902 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:42:43,929 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:42:43,949 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_3f3e188b-1667-416e-8e95-0f72f094a148/sv-benchmarks/c/systemc/token_ring.10.cil-1.c[671,684] [2021-11-20 23:42:44,021 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:42:44,045 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:42:44,046 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:42:44 WrapperNode [2021-11-20 23:42:44,046 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:42:44,047 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:42:44,047 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:42:44,047 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:42:44,057 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:42:44" (1/1) ... [2021-11-20 23:42:44,074 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:42:44" (1/1) ... [2021-11-20 23:42:44,149 INFO L137 Inliner]: procedures = 48, calls = 62, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 742 [2021-11-20 23:42:44,149 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:42:44,150 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:42:44,150 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:42:44,150 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:42:44,170 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:42:44" (1/1) ... [2021-11-20 23:42:44,171 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:42:44" (1/1) ... [2021-11-20 23:42:44,176 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:42:44" (1/1) ... [2021-11-20 23:42:44,177 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:42:44" (1/1) ... [2021-11-20 23:42:44,225 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:42:44" (1/1) ... [2021-11-20 23:42:44,257 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:42:44" (1/1) ... [2021-11-20 23:42:44,261 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:42:44" (1/1) ... [2021-11-20 23:42:44,268 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:42:44,269 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:42:44,269 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:42:44,269 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:42:44,270 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:42:44" (1/1) ... [2021-11-20 23:42:44,279 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:42:44,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:42:44,322 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:42:44,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:42:44,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:42:44,379 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-20 23:42:44,379 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-20 23:42:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-20 23:42:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-20 23:42:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-20 23:42:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-20 23:42:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-20 23:42:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-20 23:42:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-20 23:42:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-20 23:42:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-20 23:42:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-20 23:42:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:42:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-20 23:42:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-20 23:42:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:42:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:42:44,508 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:42:44,510 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:42:45,518 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:42:46,014 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:42:46,015 INFO L301 CfgBuilder]: Removed 13 assume(true) statements. [2021-11-20 23:42:46,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:42:46 BoogieIcfgContainer [2021-11-20 23:42:46,020 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:42:46,025 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:42:46,025 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:42:46,029 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:42:46,029 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:42:43" (1/3) ... [2021-11-20 23:42:46,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d3fc2a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:42:46, skipping insertion in model container [2021-11-20 23:42:46,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:42:44" (2/3) ... [2021-11-20 23:42:46,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d3fc2a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:42:46, skipping insertion in model container [2021-11-20 23:42:46,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:42:46" (3/3) ... [2021-11-20 23:42:46,033 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.10.cil-1.c [2021-11-20 23:42:46,043 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:42:46,044 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 23:42:46,118 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:42:46,129 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-20 23:42:46,130 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 23:42:46,183 INFO L276 IsEmpty]: Start isEmpty. Operand has 172 states, 137 states have (on average 1.562043795620438) internal successors, (214), 141 states have internal predecessors, (214), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-11-20 23:42:46,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-20 23:42:46,197 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:42:46,198 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] [2021-11-20 23:42:46,199 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:42:46,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:42:46,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1649250434, now seen corresponding path program 1 times [2021-11-20 23:42:46,217 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:42:46,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948422688] [2021-11-20 23:42:46,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:46,219 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:42:46,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:42:46,707 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-20 23:42:46,708 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:42:46,708 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948422688] [2021-11-20 23:42:46,709 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948422688] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:42:46,710 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:42:46,710 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 23:42:46,712 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918709753] [2021-11-20 23:42:46,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:42:46,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 23:42:46,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:42:46,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 23:42:46,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:42:46,768 INFO L87 Difference]: Start difference. First operand has 172 states, 137 states have (on average 1.562043795620438) internal successors, (214), 141 states have internal predecessors, (214), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 23:42:47,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:42:47,466 INFO L93 Difference]: Finished difference Result 493 states and 778 transitions. [2021-11-20 23:42:47,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 23:42:47,469 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2021-11-20 23:42:47,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:42:47,495 INFO L225 Difference]: With dead ends: 493 [2021-11-20 23:42:47,495 INFO L226 Difference]: Without dead ends: 322 [2021-11-20 23:42:47,507 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-20 23:42:47,516 INFO L933 BasicCegarLoop]: 401 mSDtfsCounter, 454 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-20 23:42:47,517 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [454 Valid, 710 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-20 23:42:47,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2021-11-20 23:42:47,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 321. [2021-11-20 23:42:47,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 262 states have (on average 1.5190839694656488) internal successors, (398), 265 states have internal predecessors, (398), 46 states have call successors, (46), 13 states have call predecessors, (46), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2021-11-20 23:42:47,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 488 transitions. [2021-11-20 23:42:47,634 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 488 transitions. Word has length 61 [2021-11-20 23:42:47,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:42:47,634 INFO L470 AbstractCegarLoop]: Abstraction has 321 states and 488 transitions. [2021-11-20 23:42:47,635 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 23:42:47,635 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 488 transitions. [2021-11-20 23:42:47,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-20 23:42:47,647 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:42:47,647 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:42:47,648 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:42:47,648 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:42:47,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:42:47,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1025254888, now seen corresponding path program 1 times [2021-11-20 23:42:47,650 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:42:47,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733978896] [2021-11-20 23:42:47,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:47,651 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:42:47,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:42:47,809 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-20 23:42:47,810 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:42:47,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733978896] [2021-11-20 23:42:47,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733978896] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:42:47,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506397874] [2021-11-20 23:42:47,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:47,811 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:42:47,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:42:47,814 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:42:47,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 23:42:48,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:42:48,130 INFO L263 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:42:48,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:42:48,519 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-20 23:42:48,522 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:42:48,524 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506397874] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:42:48,527 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:42:48,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-20 23:42:48,530 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112277572] [2021-11-20 23:42:48,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:42:48,534 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:42:48,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:42:48,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:42:48,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:42:48,537 INFO L87 Difference]: Start difference. First operand 321 states and 488 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:42:48,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:42:48,795 INFO L93 Difference]: Finished difference Result 946 states and 1463 transitions. [2021-11-20 23:42:48,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:42:48,796 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 122 [2021-11-20 23:42:48,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:42:48,808 INFO L225 Difference]: With dead ends: 946 [2021-11-20 23:42:48,809 INFO L226 Difference]: Without dead ends: 630 [2021-11-20 23:42:48,812 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:42:48,814 INFO L933 BasicCegarLoop]: 268 mSDtfsCounter, 231 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:42:48,815 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [231 Valid, 471 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:42:48,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2021-11-20 23:42:48,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 624. [2021-11-20 23:42:48,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 624 states, 515 states have (on average 1.5165048543689321) internal successors, (781), 519 states have internal predecessors, (781), 84 states have call successors, (84), 25 states have call predecessors, (84), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2021-11-20 23:42:48,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 947 transitions. [2021-11-20 23:42:48,922 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 947 transitions. Word has length 122 [2021-11-20 23:42:48,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:42:48,922 INFO L470 AbstractCegarLoop]: Abstraction has 624 states and 947 transitions. [2021-11-20 23:42:48,923 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:42:48,923 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 947 transitions. [2021-11-20 23:42:48,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-20 23:42:48,945 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:42:48,946 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:42:49,000 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 23:42:49,160 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:42:49,161 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:42:49,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:42:49,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1655900280, now seen corresponding path program 1 times [2021-11-20 23:42:49,162 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:42:49,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768801430] [2021-11-20 23:42:49,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:49,163 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:42:49,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:42:49,291 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-20 23:42:49,291 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:42:49,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768801430] [2021-11-20 23:42:49,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768801430] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:42:49,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149472202] [2021-11-20 23:42:49,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:49,292 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:42:49,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:42:49,300 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:42:49,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 23:42:49,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:42:49,551 INFO L263 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:42:49,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:42:49,885 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-20 23:42:49,886 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:42:49,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [149472202] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:42:49,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:42:49,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-20 23:42:49,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965853293] [2021-11-20 23:42:49,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:42:49,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:42:49,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:42:49,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:42:49,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:42:49,889 INFO L87 Difference]: Start difference. First operand 624 states and 947 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:42:50,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:42:50,130 INFO L93 Difference]: Finished difference Result 1849 states and 2854 transitions. [2021-11-20 23:42:50,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:42:50,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 122 [2021-11-20 23:42:50,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:42:50,144 INFO L225 Difference]: With dead ends: 1849 [2021-11-20 23:42:50,144 INFO L226 Difference]: Without dead ends: 1230 [2021-11-20 23:42:50,147 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:42:50,149 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 213 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:42:50,150 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 434 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:42:50,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1230 states. [2021-11-20 23:42:50,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1230 to 1222. [2021-11-20 23:42:50,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1222 states, 1015 states have (on average 1.5123152709359606) internal successors, (1535), 1021 states have internal predecessors, (1535), 158 states have call successors, (158), 49 states have call predecessors, (158), 48 states have return successors, (156), 152 states have call predecessors, (156), 156 states have call successors, (156) [2021-11-20 23:42:50,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1222 states to 1222 states and 1849 transitions. [2021-11-20 23:42:50,258 INFO L78 Accepts]: Start accepts. Automaton has 1222 states and 1849 transitions. Word has length 122 [2021-11-20 23:42:50,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:42:50,258 INFO L470 AbstractCegarLoop]: Abstraction has 1222 states and 1849 transitions. [2021-11-20 23:42:50,259 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:42:50,259 INFO L276 IsEmpty]: Start isEmpty. Operand 1222 states and 1849 transitions. [2021-11-20 23:42:50,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-20 23:42:50,265 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:42:50,265 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:42:50,304 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 23:42:50,480 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:42:50,481 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:42:50,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:42:50,481 INFO L85 PathProgramCache]: Analyzing trace with hash -206769880, now seen corresponding path program 1 times [2021-11-20 23:42:50,482 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:42:50,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223780838] [2021-11-20 23:42:50,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:50,482 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:42:50,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:42:50,639 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-20 23:42:50,640 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:42:50,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223780838] [2021-11-20 23:42:50,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223780838] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:42:50,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293007891] [2021-11-20 23:42:50,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:50,645 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:42:50,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:42:50,649 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:42:50,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 23:42:50,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:42:50,912 INFO L263 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:42:50,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:42:51,226 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-20 23:42:51,227 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:42:51,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293007891] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:42:51,227 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:42:51,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-20 23:42:51,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405770127] [2021-11-20 23:42:51,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:42:51,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:42:51,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:42:51,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:42:51,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:42:51,231 INFO L87 Difference]: Start difference. First operand 1222 states and 1849 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:42:51,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:42:51,501 INFO L93 Difference]: Finished difference Result 3631 states and 5586 transitions. [2021-11-20 23:42:51,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:42:51,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 122 [2021-11-20 23:42:51,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:42:51,527 INFO L225 Difference]: With dead ends: 3631 [2021-11-20 23:42:51,527 INFO L226 Difference]: Without dead ends: 2414 [2021-11-20 23:42:51,535 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:42:51,536 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 234 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:42:51,536 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [234 Valid, 434 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:42:51,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2414 states. [2021-11-20 23:42:51,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2414 to 2402. [2021-11-20 23:42:51,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2402 states, 2003 states have (on average 1.507239141288068) internal successors, (3019), 2013 states have internal predecessors, (3019), 302 states have call successors, (302), 97 states have call predecessors, (302), 96 states have return successors, (300), 292 states have call predecessors, (300), 300 states have call successors, (300) [2021-11-20 23:42:51,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2402 states to 2402 states and 3621 transitions. [2021-11-20 23:42:51,764 INFO L78 Accepts]: Start accepts. Automaton has 2402 states and 3621 transitions. Word has length 122 [2021-11-20 23:42:51,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:42:51,765 INFO L470 AbstractCegarLoop]: Abstraction has 2402 states and 3621 transitions. [2021-11-20 23:42:51,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:42:51,765 INFO L276 IsEmpty]: Start isEmpty. Operand 2402 states and 3621 transitions. [2021-11-20 23:42:51,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-20 23:42:51,775 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:42:51,776 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:42:51,821 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 23:42:51,996 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2021-11-20 23:42:51,996 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:42:51,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:42:51,997 INFO L85 PathProgramCache]: Analyzing trace with hash -993576056, now seen corresponding path program 1 times [2021-11-20 23:42:51,997 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:42:51,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179314991] [2021-11-20 23:42:51,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:51,998 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:42:52,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:42:52,127 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-20 23:42:52,127 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:42:52,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179314991] [2021-11-20 23:42:52,128 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179314991] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:42:52,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351189779] [2021-11-20 23:42:52,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:52,129 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:42:52,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:42:52,132 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:42:52,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 23:42:52,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:42:52,363 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:42:52,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:42:52,618 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-20 23:42:52,618 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:42:52,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [351189779] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:42:52,619 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:42:52,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-20 23:42:52,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080523107] [2021-11-20 23:42:52,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:42:52,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:42:52,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:42:52,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:42:52,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:42:52,621 INFO L87 Difference]: Start difference. First operand 2402 states and 3621 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:42:53,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:42:53,024 INFO L93 Difference]: Finished difference Result 7147 states and 10950 transitions. [2021-11-20 23:42:53,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:42:53,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 122 [2021-11-20 23:42:53,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:42:53,067 INFO L225 Difference]: With dead ends: 7147 [2021-11-20 23:42:53,068 INFO L226 Difference]: Without dead ends: 4750 [2021-11-20 23:42:53,081 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:42:53,085 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 219 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:42:53,086 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [219 Valid, 434 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:42:53,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4750 states. [2021-11-20 23:42:53,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4750 to 4730. [2021-11-20 23:42:53,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4730 states, 3955 states have (on average 1.5016434892541086) internal successors, (5939), 3973 states have internal predecessors, (5939), 582 states have call successors, (582), 193 states have call predecessors, (582), 192 states have return successors, (580), 564 states have call predecessors, (580), 580 states have call successors, (580) [2021-11-20 23:42:53,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4730 states to 4730 states and 7101 transitions. [2021-11-20 23:42:53,499 INFO L78 Accepts]: Start accepts. Automaton has 4730 states and 7101 transitions. Word has length 122 [2021-11-20 23:42:53,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:42:53,500 INFO L470 AbstractCegarLoop]: Abstraction has 4730 states and 7101 transitions. [2021-11-20 23:42:53,500 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:42:53,500 INFO L276 IsEmpty]: Start isEmpty. Operand 4730 states and 7101 transitions. [2021-11-20 23:42:53,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-20 23:42:53,518 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:42:53,518 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:42:53,565 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-20 23:42:53,732 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:42:53,732 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:42:53,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:42:53,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1754432216, now seen corresponding path program 1 times [2021-11-20 23:42:53,733 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:42:53,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095271069] [2021-11-20 23:42:53,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:53,734 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:42:53,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:42:53,855 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-20 23:42:53,856 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:42:53,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095271069] [2021-11-20 23:42:53,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095271069] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:42:53,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35052430] [2021-11-20 23:42:53,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:53,857 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:42:53,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:42:53,860 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:42:53,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 23:42:54,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:42:54,088 INFO L263 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:42:54,093 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:42:54,321 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-20 23:42:54,322 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:42:54,322 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35052430] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:42:54,322 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:42:54,323 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2021-11-20 23:42:54,323 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345345913] [2021-11-20 23:42:54,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:42:54,324 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:42:54,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:42:54,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:42:54,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:42:54,325 INFO L87 Difference]: Start difference. First operand 4730 states and 7101 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:42:54,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:42:54,893 INFO L93 Difference]: Finished difference Result 14083 states and 21478 transitions. [2021-11-20 23:42:54,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:42:54,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 122 [2021-11-20 23:42:54,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:42:54,977 INFO L225 Difference]: With dead ends: 14083 [2021-11-20 23:42:54,977 INFO L226 Difference]: Without dead ends: 9358 [2021-11-20 23:42:55,004 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 123 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-20 23:42:55,005 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 225 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:42:55,005 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [225 Valid, 434 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:42:55,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9358 states. [2021-11-20 23:42:55,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9358 to 9322. [2021-11-20 23:42:55,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9322 states, 7811 states have (on average 1.4957111765458968) internal successors, (11683), 7845 states have internal predecessors, (11683), 1126 states have call successors, (1126), 385 states have call predecessors, (1126), 384 states have return successors, (1124), 1092 states have call predecessors, (1124), 1124 states have call successors, (1124) [2021-11-20 23:42:55,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9322 states to 9322 states and 13933 transitions. [2021-11-20 23:42:55,774 INFO L78 Accepts]: Start accepts. Automaton has 9322 states and 13933 transitions. Word has length 122 [2021-11-20 23:42:55,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:42:55,776 INFO L470 AbstractCegarLoop]: Abstraction has 9322 states and 13933 transitions. [2021-11-20 23:42:55,776 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:42:55,776 INFO L276 IsEmpty]: Start isEmpty. Operand 9322 states and 13933 transitions. [2021-11-20 23:42:55,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-20 23:42:55,806 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:42:55,806 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:42:55,851 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-20 23:42:56,020 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f3e188b-1667-416e-8e95-0f72f094a148/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:42:56,021 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:42:56,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:42:56,021 INFO L85 PathProgramCache]: Analyzing trace with hash -628881720, now seen corresponding path program 1 times [2021-11-20 23:42:56,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:42:56,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694005357] [2021-11-20 23:42:56,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:56,022 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:42:56,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:42:56,188 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-20 23:42:56,188 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:42:56,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694005357] [2021-11-20 23:42:56,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694005357] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:42:56,189 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:42:56,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 23:42:56,189 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180801447] [2021-11-20 23:42:56,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:42:56,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:42:56,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:42:56,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:42:56,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:42:56,191 INFO L87 Difference]: Start difference. First operand 9322 states and 13933 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-20 23:42:57,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:42:57,702 INFO L93 Difference]: Finished difference Result 25282 states and 37891 transitions. [2021-11-20 23:42:57,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:42:57,703 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 122 [2021-11-20 23:42:57,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:42:57,838 INFO L225 Difference]: With dead ends: 25282 [2021-11-20 23:42:57,838 INFO L226 Difference]: Without dead ends: 15966 [2021-11-20 23:42:57,880 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 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-20 23:42:57,881 INFO L933 BasicCegarLoop]: 260 mSDtfsCounter, 829 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 835 SdHoareTripleChecker+Valid, 734 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-20 23:42:57,881 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [835 Valid, 734 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-20 23:42:57,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15966 states. [2021-11-20 23:42:58,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15966 to 13850. [2021-11-20 23:42:58,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13850 states, 11603 states have (on average 1.4909075239162286) internal successors, (17299), 11653 states have internal predecessors, (17299), 1670 states have call successors, (1670), 577 states have call predecessors, (1670), 576 states have return successors, (1668), 1620 states have call predecessors, (1668), 1668 states have call successors, (1668) [2021-11-20 23:42:58,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13850 states to 13850 states and 20637 transitions. [2021-11-20 23:42:58,931 INFO L78 Accepts]: Start accepts. Automaton has 13850 states and 20637 transitions. Word has length 122 [2021-11-20 23:42:58,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:42:58,932 INFO L470 AbstractCegarLoop]: Abstraction has 13850 states and 20637 transitions. [2021-11-20 23:42:58,933 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-20 23:42:58,933 INFO L276 IsEmpty]: Start isEmpty. Operand 13850 states and 20637 transitions. [2021-11-20 23:42:58,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-20 23:42:58,970 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:42:58,970 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:42:58,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 23:42:58,971 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:42:58,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:42:58,971 INFO L85 PathProgramCache]: Analyzing trace with hash 2118439816, now seen corresponding path program 1 times [2021-11-20 23:42:58,972 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:42:58,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141804663] [2021-11-20 23:42:58,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:58,972 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:42:59,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:42:59,132 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-20 23:42:59,133 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:42:59,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141804663] [2021-11-20 23:42:59,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141804663] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:42:59,133 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:42:59,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 23:42:59,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193037586] [2021-11-20 23:42:59,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:42:59,135 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:42:59,135 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:42:59,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:42:59,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:42:59,136 INFO L87 Difference]: Start difference. First operand 13850 states and 20637 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-20 23:43:01,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:43:01,299 INFO L93 Difference]: Finished difference Result 45858 states and 68644 transitions. [2021-11-20 23:43:01,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:43:01,300 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 123 [2021-11-20 23:43:01,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:43:01,539 INFO L225 Difference]: With dead ends: 45858 [2021-11-20 23:43:01,539 INFO L226 Difference]: Without dead ends: 32014 [2021-11-20 23:43:01,622 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 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-20 23:43:01,623 INFO L933 BasicCegarLoop]: 239 mSDtfsCounter, 822 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 756 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:43:01,623 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [841 Valid, 756 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 335 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-20 23:43:01,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32014 states. [2021-11-20 23:43:03,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32014 to 27114. [2021-11-20 23:43:03,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27114 states, 22723 states have (on average 1.4844430752981561) internal successors, (33731), 22821 states have internal predecessors, (33731), 3238 states have call successors, (3238), 1153 states have call predecessors, (3238), 1152 states have return successors, (3236), 3140 states have call predecessors, (3236), 3236 states have call successors, (3236) [2021-11-20 23:43:03,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27114 states to 27114 states and 40205 transitions. [2021-11-20 23:43:03,943 INFO L78 Accepts]: Start accepts. Automaton has 27114 states and 40205 transitions. Word has length 123 [2021-11-20 23:43:03,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:43:03,945 INFO L470 AbstractCegarLoop]: Abstraction has 27114 states and 40205 transitions. [2021-11-20 23:43:03,945 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-20 23:43:03,946 INFO L276 IsEmpty]: Start isEmpty. Operand 27114 states and 40205 transitions. [2021-11-20 23:43:04,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-20 23:43:04,028 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:43:04,029 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:43:04,029 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 23:43:04,030 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:43:04,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:43:04,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1996128072, now seen corresponding path program 1 times [2021-11-20 23:43:04,031 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:43:04,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000608063] [2021-11-20 23:43:04,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:43:04,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:43:04,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:43:04,329 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-20 23:43:04,329 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:43:04,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000608063] [2021-11-20 23:43:04,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000608063] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:43:04,330 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:43:04,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 23:43:04,331 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421960537] [2021-11-20 23:43:04,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:43:04,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:43:04,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:43:04,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:43:04,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:43:04,333 INFO L87 Difference]: Start difference. First operand 27114 states and 40205 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-20 23:43:07,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:43:07,816 INFO L93 Difference]: Finished difference Result 87090 states and 129972 transitions. [2021-11-20 23:43:07,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:43:07,817 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 124 [2021-11-20 23:43:07,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:43:08,197 INFO L225 Difference]: With dead ends: 87090 [2021-11-20 23:43:08,198 INFO L226 Difference]: Without dead ends: 59982 [2021-11-20 23:43:08,284 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 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-20 23:43:08,286 INFO L933 BasicCegarLoop]: 214 mSDtfsCounter, 796 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 815 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-20 23:43:08,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [815 Valid, 684 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-20 23:43:08,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59982 states. [2021-11-20 23:43:11,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59982 to 53066. [2021-11-20 23:43:11,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53066 states, 44483 states have (on average 1.4776656250702516) internal successors, (65731), 44677 states have internal predecessors, (65731), 6278 states have call successors, (6278), 2305 states have call predecessors, (6278), 2304 states have return successors, (6276), 6084 states have call predecessors, (6276), 6276 states have call successors, (6276) [2021-11-20 23:43:12,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53066 states to 53066 states and 78285 transitions. [2021-11-20 23:43:12,018 INFO L78 Accepts]: Start accepts. Automaton has 53066 states and 78285 transitions. Word has length 124 [2021-11-20 23:43:12,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:43:12,019 INFO L470 AbstractCegarLoop]: Abstraction has 53066 states and 78285 transitions. [2021-11-20 23:43:12,019 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-20 23:43:12,019 INFO L276 IsEmpty]: Start isEmpty. Operand 53066 states and 78285 transitions. [2021-11-20 23:43:12,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-20 23:43:12,184 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:43:12,184 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:43:12,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 23:43:12,185 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:43:12,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:43:12,186 INFO L85 PathProgramCache]: Analyzing trace with hash 336940040, now seen corresponding path program 1 times [2021-11-20 23:43:12,186 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:43:12,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10258542] [2021-11-20 23:43:12,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:43:12,187 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:43:12,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:43:12,320 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-20 23:43:12,321 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:43:12,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10258542] [2021-11-20 23:43:12,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10258542] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:43:12,321 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:43:12,322 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 23:43:12,322 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025955518] [2021-11-20 23:43:12,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:43:12,323 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:43:12,323 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:43:12,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:43:12,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:43:12,324 INFO L87 Difference]: Start difference. First operand 53066 states and 78285 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-20 23:43:16,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:43:16,547 INFO L93 Difference]: Finished difference Result 137458 states and 204115 transitions. [2021-11-20 23:43:16,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:43:16,548 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 125 [2021-11-20 23:43:16,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:43:17,112 INFO L225 Difference]: With dead ends: 137458 [2021-11-20 23:43:17,113 INFO L226 Difference]: Without dead ends: 84398 [2021-11-20 23:43:17,275 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 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-20 23:43:17,276 INFO L933 BasicCegarLoop]: 226 mSDtfsCounter, 731 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 737 SdHoareTripleChecker+Valid, 758 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:43:17,277 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [737 Valid, 758 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 23:43:17,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84398 states. [2021-11-20 23:43:22,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84398 to 78826. [2021-11-20 23:43:22,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78826 states, 66051 states have (on average 1.4723622655220965) internal successors, (97251), 66341 states have internal predecessors, (97251), 9318 states have call successors, (9318), 3457 states have call predecessors, (9318), 3456 states have return successors, (9316), 9028 states have call predecessors, (9316), 9316 states have call successors, (9316) [2021-11-20 23:43:22,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78826 states to 78826 states and 115885 transitions. [2021-11-20 23:43:22,761 INFO L78 Accepts]: Start accepts. Automaton has 78826 states and 115885 transitions. Word has length 125 [2021-11-20 23:43:22,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:43:22,761 INFO L470 AbstractCegarLoop]: Abstraction has 78826 states and 115885 transitions. [2021-11-20 23:43:22,762 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-20 23:43:22,762 INFO L276 IsEmpty]: Start isEmpty. Operand 78826 states and 115885 transitions. [2021-11-20 23:43:22,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-20 23:43:22,883 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:43:22,884 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:43:22,884 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 23:43:22,884 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:43:22,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:43:22,885 INFO L85 PathProgramCache]: Analyzing trace with hash 262024900, now seen corresponding path program 1 times [2021-11-20 23:43:22,885 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:43:22,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812848802] [2021-11-20 23:43:22,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:43:22,886 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:43:22,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:43:23,025 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-20 23:43:23,026 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:43:23,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812848802] [2021-11-20 23:43:23,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812848802] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:43:23,026 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:43:23,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 23:43:23,029 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93806559] [2021-11-20 23:43:23,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:43:23,030 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:43:23,030 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:43:23,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:43:23,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:43:23,031 INFO L87 Difference]: Start difference. First operand 78826 states and 115885 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-20 23:43:31,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:43:31,727 INFO L93 Difference]: Finished difference Result 245106 states and 363284 transitions. [2021-11-20 23:43:31,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:43:31,728 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 126 [2021-11-20 23:43:31,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:43:32,572 INFO L225 Difference]: With dead ends: 245106 [2021-11-20 23:43:32,572 INFO L226 Difference]: Without dead ends: 166286 [2021-11-20 23:43:32,846 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-20 23:43:32,847 INFO L933 BasicCegarLoop]: 214 mSDtfsCounter, 738 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:43:32,848 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [757 Valid, 674 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 23:43:33,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166286 states. [2021-11-20 23:43:40,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166286 to 154186. [2021-11-20 23:43:41,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154186 states, 129219 states have (on average 1.4650709261021986) internal successors, (189315), 129797 states have internal predecessors, (189315), 18054 states have call successors, (18054), 6913 states have call predecessors, (18054), 6912 states have return successors, (18052), 17476 states have call predecessors, (18052), 18052 states have call successors, (18052) [2021-11-20 23:43:42,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154186 states to 154186 states and 225421 transitions. [2021-11-20 23:43:42,654 INFO L78 Accepts]: Start accepts. Automaton has 154186 states and 225421 transitions. Word has length 126 [2021-11-20 23:43:42,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:43:42,654 INFO L470 AbstractCegarLoop]: Abstraction has 154186 states and 225421 transitions. [2021-11-20 23:43:42,655 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-20 23:43:42,655 INFO L276 IsEmpty]: Start isEmpty. Operand 154186 states and 225421 transitions. [2021-11-20 23:43:42,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-20 23:43:42,933 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:43:42,934 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:43:42,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 23:43:42,934 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:43:42,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:43:42,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1120447628, now seen corresponding path program 1 times [2021-11-20 23:43:42,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:43:42,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879970082] [2021-11-20 23:43:42,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:43:42,936 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:43:42,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:43:43,106 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-20 23:43:43,107 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:43:43,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879970082] [2021-11-20 23:43:43,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879970082] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:43:43,108 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:43:43,108 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 23:43:43,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010687133] [2021-11-20 23:43:43,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:43:43,110 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:43:43,110 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:43:43,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:43:43,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:43:43,111 INFO L87 Difference]: Start difference. First operand 154186 states and 225421 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)