./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V --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 0e78e762388a6c3c1086d6b78561f9d228d7d6651a9ae559f7246d5d2e2293d4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:09:12,846 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:09:12,850 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:09:12,924 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:09:12,925 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:09:12,931 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:09:12,934 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:09:12,939 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:09:12,942 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:09:12,951 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:09:12,952 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:09:12,954 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:09:12,955 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:09:12,958 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:09:12,960 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:09:12,966 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:09:12,969 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:09:12,970 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:09:12,972 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:09:12,976 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:09:12,980 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:09:12,982 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:09:12,985 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:09:12,986 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:09:12,991 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:09:12,991 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:09:12,992 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:09:12,993 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:09:12,993 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:09:12,994 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:09:12,995 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:09:12,995 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:09:12,996 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:09:12,997 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:09:12,998 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:09:12,998 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:09:12,999 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:09:12,999 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:09:12,999 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:09:13,000 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:09:13,001 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:09:13,002 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:09:13,040 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:09:13,042 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:09:13,043 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:09:13,043 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:09:13,044 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:09:13,050 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:09:13,050 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:09:13,051 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:09:13,051 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:09:13,051 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:09:13,052 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:09:13,052 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:09:13,053 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:09:13,053 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:09:13,053 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:09:13,053 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:09:13,054 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:09:13,054 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:09:13,055 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:09:13,055 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:09:13,055 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:09:13,055 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:09:13,055 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:09:13,056 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:09:13,056 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:09:13,056 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:09:13,058 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:09:13,058 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:09:13,058 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:09:13,058 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:09:13,059 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:09:13,059 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:09:13,059 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:09:13,059 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:09:13,060 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:09:13,060 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:09:13,060 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:09:13,060 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:09:13,061 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:09:13,061 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:09:13,061 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:09:13,061 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_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/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_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V 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 -> 0e78e762388a6c3c1086d6b78561f9d228d7d6651a9ae559f7246d5d2e2293d4 [2021-11-23 02:09:13,343 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:09:13,364 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:09:13,367 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:09:13,368 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:09:13,369 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:09:13,370 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c [2021-11-23 02:09:13,449 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/data/711474986/c8aed0a696dc464f893a3b9dfb9d9cd2/FLAG3a6fc78c8 [2021-11-23 02:09:14,574 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:09:14,575 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c [2021-11-23 02:09:14,657 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/data/711474986/c8aed0a696dc464f893a3b9dfb9d9cd2/FLAG3a6fc78c8 [2021-11-23 02:09:14,776 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/data/711474986/c8aed0a696dc464f893a3b9dfb9d9cd2 [2021-11-23 02:09:14,782 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:09:14,785 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:09:14,787 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:09:14,788 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:09:14,792 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:09:14,793 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:09:14" (1/1) ... [2021-11-23 02:09:14,796 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ab5ad1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:14, skipping insertion in model container [2021-11-23 02:09:14,796 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:09:14" (1/1) ... [2021-11-23 02:09:14,806 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:09:15,104 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:09:17,914 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_879d87dc-3303-4887-80de-9929caa5bf4e/sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c[376251,376264] [2021-11-23 02:09:17,956 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_879d87dc-3303-4887-80de-9929caa5bf4e/sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c[383339,383352] [2021-11-23 02:09:18,302 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:09:18,315 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:09:19,785 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_879d87dc-3303-4887-80de-9929caa5bf4e/sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c[376251,376264] [2021-11-23 02:09:19,799 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_879d87dc-3303-4887-80de-9929caa5bf4e/sv-benchmarks/c/combinations/Problem05_label41+token_ring.09.cil-1.c[383339,383352] [2021-11-23 02:09:19,851 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:09:19,945 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:09:19,946 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:19 WrapperNode [2021-11-23 02:09:19,946 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:09:19,949 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:09:19,949 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:09:19,949 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:09:19,959 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:19" (1/1) ... [2021-11-23 02:09:20,073 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:19" (1/1) ... [2021-11-23 02:09:20,586 INFO L137 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13025 [2021-11-23 02:09:20,586 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:09:20,588 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:09:20,588 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:09:20,588 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:09:20,600 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:19" (1/1) ... [2021-11-23 02:09:20,600 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:19" (1/1) ... [2021-11-23 02:09:20,656 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:19" (1/1) ... [2021-11-23 02:09:20,656 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:19" (1/1) ... [2021-11-23 02:09:20,995 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:19" (1/1) ... [2021-11-23 02:09:21,064 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:19" (1/1) ... [2021-11-23 02:09:21,099 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:19" (1/1) ... [2021-11-23 02:09:21,176 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:09:21,177 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:09:21,177 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:09:21,178 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:09:21,179 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:19" (1/1) ... [2021-11-23 02:09:21,195 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:09:21,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:09:21,222 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:09:21,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:09:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:09:21,379 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-23 02:09:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-23 02:09:21,379 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-23 02:09:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-23 02:09:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-23 02:09:21,380 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-23 02:09:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-23 02:09:21,380 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-23 02:09:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-23 02:09:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-23 02:09:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-23 02:09:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-23 02:09:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:09:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:09:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:09:21,641 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:09:21,644 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:09:30,760 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:09:33,520 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:09:33,520 INFO L301 CfgBuilder]: Removed 13 assume(true) statements. [2021-11-23 02:09:33,526 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:09:33 BoogieIcfgContainer [2021-11-23 02:09:33,526 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:09:33,528 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:09:33,528 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:09:33,532 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:09:33,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:09:14" (1/3) ... [2021-11-23 02:09:33,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60b469c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:09:33, skipping insertion in model container [2021-11-23 02:09:33,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:19" (2/3) ... [2021-11-23 02:09:33,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60b469c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:09:33, skipping insertion in model container [2021-11-23 02:09:33,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:09:33" (3/3) ... [2021-11-23 02:09:33,536 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.09.cil-1.c [2021-11-23 02:09:33,542 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:09:33,542 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-23 02:09:33,606 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:09:33,614 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-23 02:09:33,615 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-23 02:09:33,689 INFO L276 IsEmpty]: Start isEmpty. Operand has 1798 states, 1766 states have (on average 1.962061155152888) internal successors, (3465), 1769 states have internal predecessors, (3465), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-11-23 02:09:33,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-23 02:09:33,698 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:09:33,699 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] [2021-11-23 02:09:33,699 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:09:33,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:09:33,705 INFO L85 PathProgramCache]: Analyzing trace with hash 623309088, now seen corresponding path program 1 times [2021-11-23 02:09:33,715 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:09:33,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68579479] [2021-11-23 02:09:33,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:33,717 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:09:33,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:34,146 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-23 02:09:34,147 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:09:34,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68579479] [2021-11-23 02:09:34,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68579479] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:09:34,148 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:09:34,148 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:09:34,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449071956] [2021-11-23 02:09:34,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:09:34,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:09:34,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:09:34,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:09:34,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:09:34,236 INFO L87 Difference]: Start difference. First operand has 1798 states, 1766 states have (on average 1.962061155152888) internal successors, (3465), 1769 states have internal predecessors, (3465), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-23 02:09:35,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:09:35,405 INFO L93 Difference]: Finished difference Result 3734 states and 7259 transitions. [2021-11-23 02:09:35,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:09:35,408 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 58 [2021-11-23 02:09:35,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:09:35,442 INFO L225 Difference]: With dead ends: 3734 [2021-11-23 02:09:35,442 INFO L226 Difference]: Without dead ends: 1935 [2021-11-23 02:09:35,451 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-23 02:09:35,455 INFO L933 BasicCegarLoop]: 3421 mSDtfsCounter, 3680 mSDsluCounter, 3625 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3680 SdHoareTripleChecker+Valid, 6756 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:09:35,456 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3680 Valid, 6756 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-23 02:09:35,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1935 states. [2021-11-23 02:09:35,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1935 to 1934. [2021-11-23 02:09:35,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1934 states, 1878 states have (on average 1.9297124600638977) internal successors, (3624), 1881 states have internal predecessors, (3624), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-23 02:09:35,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1934 states to 1934 states and 3708 transitions. [2021-11-23 02:09:35,746 INFO L78 Accepts]: Start accepts. Automaton has 1934 states and 3708 transitions. Word has length 58 [2021-11-23 02:09:35,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:09:35,747 INFO L470 AbstractCegarLoop]: Abstraction has 1934 states and 3708 transitions. [2021-11-23 02:09:35,748 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-23 02:09:35,748 INFO L276 IsEmpty]: Start isEmpty. Operand 1934 states and 3708 transitions. [2021-11-23 02:09:35,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-23 02:09:35,761 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:09:35,763 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:09:35,763 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:09:35,764 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:09:35,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:09:35,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1970011491, now seen corresponding path program 1 times [2021-11-23 02:09:35,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:09:35,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312174183] [2021-11-23 02:09:35,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:35,766 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:09:35,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:35,973 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:09:35,974 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:09:35,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312174183] [2021-11-23 02:09:35,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312174183] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:09:35,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629860096] [2021-11-23 02:09:35,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:35,975 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:09:35,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:09:35,999 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:09:36,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:09:36,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:36,226 INFO L263 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:09:36,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:09:36,497 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-23 02:09:36,500 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:09:36,505 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [629860096] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:09:36,506 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:09:36,506 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:09:36,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338665992] [2021-11-23 02:09:36,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:09:36,510 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:09:36,510 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:09:36,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:09:36,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:09:36,517 INFO L87 Difference]: Start difference. First operand 1934 states and 3708 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 02:09:37,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:09:37,016 INFO L93 Difference]: Finished difference Result 2503 states and 4585 transitions. [2021-11-23 02:09:37,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:09:37,017 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 115 [2021-11-23 02:09:37,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:09:37,040 INFO L225 Difference]: With dead ends: 2503 [2021-11-23 02:09:37,041 INFO L226 Difference]: Without dead ends: 2215 [2021-11-23 02:09:37,044 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:09:37,047 INFO L933 BasicCegarLoop]: 3292 mSDtfsCounter, 3471 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 3472 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:09:37,048 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3471 Valid, 3472 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 02:09:37,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2215 states. [2021-11-23 02:09:37,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2215 to 2211. [2021-11-23 02:09:37,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2211 states, 2107 states have (on average 1.8818224964404366) internal successors, (3965), 2111 states have internal predecessors, (3965), 78 states have call successors, (78), 24 states have call predecessors, (78), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2021-11-23 02:09:37,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2211 states to 2211 states and 4121 transitions. [2021-11-23 02:09:37,178 INFO L78 Accepts]: Start accepts. Automaton has 2211 states and 4121 transitions. Word has length 115 [2021-11-23 02:09:37,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:09:37,179 INFO L470 AbstractCegarLoop]: Abstraction has 2211 states and 4121 transitions. [2021-11-23 02:09:37,179 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 02:09:37,180 INFO L276 IsEmpty]: Start isEmpty. Operand 2211 states and 4121 transitions. [2021-11-23 02:09:37,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-23 02:09:37,186 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:09:37,186 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:09:37,228 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:09:37,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:09:37,403 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:09:37,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:09:37,404 INFO L85 PathProgramCache]: Analyzing trace with hash 304437151, now seen corresponding path program 1 times [2021-11-23 02:09:37,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:09:37,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288365416] [2021-11-23 02:09:37,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:37,405 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:09:37,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:37,578 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:09:37,578 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:09:37,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288365416] [2021-11-23 02:09:37,582 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288365416] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:09:37,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023176545] [2021-11-23 02:09:37,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:37,583 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:09:37,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:09:37,589 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:09:37,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:09:37,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:37,804 INFO L263 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:09:37,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:09:38,060 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 02:09:38,060 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:09:38,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023176545] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:09:38,061 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:09:38,061 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:09:38,061 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919072757] [2021-11-23 02:09:38,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:09:38,063 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:09:38,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:09:38,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:09:38,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:09:38,065 INFO L87 Difference]: Start difference. First operand 2211 states and 4121 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 02:09:38,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:09:38,594 INFO L93 Difference]: Finished difference Result 3328 states and 5836 transitions. [2021-11-23 02:09:38,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:09:38,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 115 [2021-11-23 02:09:38,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:09:38,624 INFO L225 Difference]: With dead ends: 3328 [2021-11-23 02:09:38,624 INFO L226 Difference]: Without dead ends: 2763 [2021-11-23 02:09:38,629 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:09:38,633 INFO L933 BasicCegarLoop]: 3262 mSDtfsCounter, 3465 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3465 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:09:38,635 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3465 Valid, 3442 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 02:09:38,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2763 states. [2021-11-23 02:09:38,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2763 to 2757. [2021-11-23 02:09:38,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2757 states, 2559 states have (on average 1.8112543962485346) internal successors, (4635), 2565 states have internal predecessors, (4635), 148 states have call successors, (148), 48 states have call predecessors, (148), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2021-11-23 02:09:38,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2757 states to 2757 states and 4931 transitions. [2021-11-23 02:09:38,813 INFO L78 Accepts]: Start accepts. Automaton has 2757 states and 4931 transitions. Word has length 115 [2021-11-23 02:09:38,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:09:38,816 INFO L470 AbstractCegarLoop]: Abstraction has 2757 states and 4931 transitions. [2021-11-23 02:09:38,817 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 02:09:38,817 INFO L276 IsEmpty]: Start isEmpty. Operand 2757 states and 4931 transitions. [2021-11-23 02:09:38,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-23 02:09:38,824 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:09:38,824 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:09:38,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 02:09:39,047 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:09:39,047 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:09:39,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:09:39,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1567418847, now seen corresponding path program 1 times [2021-11-23 02:09:39,048 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:09:39,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147605143] [2021-11-23 02:09:39,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:39,049 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:09:39,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:39,190 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:09:39,191 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:09:39,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147605143] [2021-11-23 02:09:39,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147605143] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:09:39,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806589274] [2021-11-23 02:09:39,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:39,197 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:09:39,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:09:39,203 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:09:39,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 02:09:39,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:39,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:09:39,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:09:39,653 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-23 02:09:39,654 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:09:39,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806589274] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:09:39,654 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:09:39,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:09:39,655 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582370057] [2021-11-23 02:09:39,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:09:39,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:09:39,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:09:39,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:09:39,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:09:39,657 INFO L87 Difference]: Start difference. First operand 2757 states and 4931 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 02:09:40,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:09:40,272 INFO L93 Difference]: Finished difference Result 4954 states and 8288 transitions. [2021-11-23 02:09:40,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:09:40,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 115 [2021-11-23 02:09:40,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:09:40,307 INFO L225 Difference]: With dead ends: 4954 [2021-11-23 02:09:40,307 INFO L226 Difference]: Without dead ends: 3843 [2021-11-23 02:09:40,316 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:09:40,318 INFO L933 BasicCegarLoop]: 3290 mSDtfsCounter, 3474 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3474 SdHoareTripleChecker+Valid, 3470 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:09:40,318 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3474 Valid, 3470 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 02:09:40,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3843 states. [2021-11-23 02:09:40,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3843 to 3833. [2021-11-23 02:09:40,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3833 states, 3451 states have (on average 1.724427702115329) internal successors, (5951), 3461 states have internal predecessors, (5951), 284 states have call successors, (284), 96 states have call predecessors, (284), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2021-11-23 02:09:40,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3833 states to 3833 states and 6519 transitions. [2021-11-23 02:09:40,524 INFO L78 Accepts]: Start accepts. Automaton has 3833 states and 6519 transitions. Word has length 115 [2021-11-23 02:09:40,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:09:40,525 INFO L470 AbstractCegarLoop]: Abstraction has 3833 states and 6519 transitions. [2021-11-23 02:09:40,525 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 02:09:40,525 INFO L276 IsEmpty]: Start isEmpty. Operand 3833 states and 6519 transitions. [2021-11-23 02:09:40,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-23 02:09:40,534 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:09:40,534 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:09:40,570 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 02:09:40,759 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:09:40,759 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:09:40,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:09:40,760 INFO L85 PathProgramCache]: Analyzing trace with hash -871986721, now seen corresponding path program 1 times [2021-11-23 02:09:40,760 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:09:40,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896087752] [2021-11-23 02:09:40,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:40,760 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:09:40,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:40,917 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:09:40,918 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:09:40,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896087752] [2021-11-23 02:09:40,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896087752] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:09:40,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820437544] [2021-11-23 02:09:40,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:40,919 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:09:40,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:09:40,920 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:09:40,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 02:09:41,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:41,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:09:41,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:09:41,512 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:09:41,512 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:09:41,512 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820437544] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:09:41,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:09:41,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:09:41,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624161485] [2021-11-23 02:09:41,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:09:41,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:09:41,514 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:09:41,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:09:41,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:09:41,515 INFO L87 Difference]: Start difference. First operand 3833 states and 6519 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 02:09:42,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:09:42,206 INFO L93 Difference]: Finished difference Result 8158 states and 13092 transitions. [2021-11-23 02:09:42,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:09:42,207 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 115 [2021-11-23 02:09:42,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:09:42,257 INFO L225 Difference]: With dead ends: 8158 [2021-11-23 02:09:42,257 INFO L226 Difference]: Without dead ends: 5971 [2021-11-23 02:09:42,270 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:09:42,271 INFO L933 BasicCegarLoop]: 3262 mSDtfsCounter, 3459 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3459 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:09:42,272 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3459 Valid, 3442 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 02:09:42,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5971 states. [2021-11-23 02:09:42,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5971 to 5953. [2021-11-23 02:09:42,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5953 states, 5211 states have (on average 1.637881404720783) internal successors, (8535), 5229 states have internal predecessors, (8535), 548 states have call successors, (548), 192 states have call predecessors, (548), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2021-11-23 02:09:42,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5953 states to 5953 states and 9631 transitions. [2021-11-23 02:09:42,559 INFO L78 Accepts]: Start accepts. Automaton has 5953 states and 9631 transitions. Word has length 115 [2021-11-23 02:09:42,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:09:42,560 INFO L470 AbstractCegarLoop]: Abstraction has 5953 states and 9631 transitions. [2021-11-23 02:09:42,560 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 02:09:42,560 INFO L276 IsEmpty]: Start isEmpty. Operand 5953 states and 9631 transitions. [2021-11-23 02:09:42,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-23 02:09:42,574 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:09:42,574 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:09:42,619 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 02:09:42,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:09:42,788 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:09:42,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:09:42,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1220685343, now seen corresponding path program 1 times [2021-11-23 02:09:42,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:09:42,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746157543] [2021-11-23 02:09:42,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:42,789 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:09:42,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:42,885 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-23 02:09:42,885 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:09:42,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746157543] [2021-11-23 02:09:42,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746157543] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:09:42,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412441883] [2021-11-23 02:09:42,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:42,886 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:09:42,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:09:42,888 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:09:42,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 02:09:43,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:43,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:09:43,124 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:09:43,401 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:09:43,402 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:09:43,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412441883] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:09:43,402 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:09:43,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-11-23 02:09:43,403 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121520045] [2021-11-23 02:09:43,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:09:43,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:09:43,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:09:43,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:09:43,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:09:43,405 INFO L87 Difference]: Start difference. First operand 5953 states and 9631 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 02:09:44,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:09:44,272 INFO L93 Difference]: Finished difference Result 14470 states and 22500 transitions. [2021-11-23 02:09:44,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:09:44,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 115 [2021-11-23 02:09:44,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:09:44,386 INFO L225 Difference]: With dead ends: 14470 [2021-11-23 02:09:44,388 INFO L226 Difference]: Without dead ends: 10163 [2021-11-23 02:09:44,414 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:09:44,416 INFO L933 BasicCegarLoop]: 3262 mSDtfsCounter, 3453 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3453 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:09:44,416 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3453 Valid, 3442 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 02:09:44,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10163 states. [2021-11-23 02:09:44,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10163 to 10129. [2021-11-23 02:09:44,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10129 states, 8683 states have (on average 1.5670851088333526) internal successors, (13607), 8717 states have internal predecessors, (13607), 1060 states have call successors, (1060), 384 states have call predecessors, (1060), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2021-11-23 02:09:45,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10129 states to 10129 states and 15727 transitions. [2021-11-23 02:09:45,030 INFO L78 Accepts]: Start accepts. Automaton has 10129 states and 15727 transitions. Word has length 115 [2021-11-23 02:09:45,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:09:45,035 INFO L470 AbstractCegarLoop]: Abstraction has 10129 states and 15727 transitions. [2021-11-23 02:09:45,036 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-23 02:09:45,036 INFO L276 IsEmpty]: Start isEmpty. Operand 10129 states and 15727 transitions. [2021-11-23 02:09:45,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-23 02:09:45,061 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:09:45,061 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:09:45,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 02:09:45,275 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-23 02:09:45,275 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:09:45,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:09:45,276 INFO L85 PathProgramCache]: Analyzing trace with hash 260293475, now seen corresponding path program 1 times [2021-11-23 02:09:45,276 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:09:45,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171376102] [2021-11-23 02:09:45,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:45,276 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:09:45,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:45,385 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-23 02:09:45,385 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:09:45,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171376102] [2021-11-23 02:09:45,386 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171376102] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:09:45,386 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:09:45,386 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:09:45,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026027889] [2021-11-23 02:09:45,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:09:45,387 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:09:45,388 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:09:45,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:09:45,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:09:45,389 INFO L87 Difference]: Start difference. First operand 10129 states and 15727 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 02:09:46,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:09:46,648 INFO L93 Difference]: Finished difference Result 16723 states and 25776 transitions. [2021-11-23 02:09:46,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:09:46,649 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 115 [2021-11-23 02:09:46,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:09:46,721 INFO L225 Difference]: With dead ends: 16723 [2021-11-23 02:09:46,722 INFO L226 Difference]: Without dead ends: 12401 [2021-11-23 02:09:46,738 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:09:46,739 INFO L933 BasicCegarLoop]: 3348 mSDtfsCounter, 100 mSDsluCounter, 3501 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 6602 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:09:46,740 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 6602 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 02:09:46,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12401 states. [2021-11-23 02:09:47,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12401 to 11713. [2021-11-23 02:09:47,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11713 states, 10203 states have (on average 1.5908066255023032) internal successors, (16231), 10237 states have internal predecessors, (16231), 1092 states have call successors, (1092), 416 states have call predecessors, (1092), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2021-11-23 02:09:47,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11713 states to 11713 states and 18415 transitions. [2021-11-23 02:09:47,313 INFO L78 Accepts]: Start accepts. Automaton has 11713 states and 18415 transitions. Word has length 115 [2021-11-23 02:09:47,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:09:47,315 INFO L470 AbstractCegarLoop]: Abstraction has 11713 states and 18415 transitions. [2021-11-23 02:09:47,316 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 02:09:47,316 INFO L276 IsEmpty]: Start isEmpty. Operand 11713 states and 18415 transitions. [2021-11-23 02:09:47,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 02:09:47,360 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:09:47,360 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-23 02:09:47,360 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:09:47,360 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:09:47,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:09:47,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1419602794, now seen corresponding path program 1 times [2021-11-23 02:09:47,361 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:09:47,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541535850] [2021-11-23 02:09:47,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:47,362 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:09:47,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:47,483 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-23 02:09:47,484 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:09:47,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541535850] [2021-11-23 02:09:47,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541535850] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:09:47,484 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:09:47,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:09:47,485 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695289823] [2021-11-23 02:09:47,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:09:47,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:09:47,486 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:09:47,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:09:47,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:09:47,487 INFO L87 Difference]: Start difference. First operand 11713 states and 18415 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 02:09:48,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:09:48,686 INFO L93 Difference]: Finished difference Result 31558 states and 48788 transitions. [2021-11-23 02:09:48,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:09:48,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 156 [2021-11-23 02:09:48,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:09:48,806 INFO L225 Difference]: With dead ends: 31558 [2021-11-23 02:09:48,807 INFO L226 Difference]: Without dead ends: 21491 [2021-11-23 02:09:48,856 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:09:48,857 INFO L933 BasicCegarLoop]: 3264 mSDtfsCounter, 3461 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:09:48,857 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3461 Valid, 3444 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 02:09:48,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21491 states. [2021-11-23 02:09:49,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21491 to 21393. [2021-11-23 02:09:49,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21393 states, 18443 states have (on average 1.5480670172965352) internal successors, (28551), 18509 states have internal predecessors, (28551), 2116 states have call successors, (2116), 832 states have call predecessors, (2116), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2021-11-23 02:09:49,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21393 states to 21393 states and 32783 transitions. [2021-11-23 02:09:49,952 INFO L78 Accepts]: Start accepts. Automaton has 21393 states and 32783 transitions. Word has length 156 [2021-11-23 02:09:49,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:09:49,954 INFO L470 AbstractCegarLoop]: Abstraction has 21393 states and 32783 transitions. [2021-11-23 02:09:49,954 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 02:09:49,954 INFO L276 IsEmpty]: Start isEmpty. Operand 21393 states and 32783 transitions. [2021-11-23 02:09:50,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 02:09:50,042 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:09:50,042 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-23 02:09:50,043 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:09:50,043 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:09:50,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:09:50,044 INFO L85 PathProgramCache]: Analyzing trace with hash -2094277497, now seen corresponding path program 1 times [2021-11-23 02:09:50,044 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:09:50,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704966593] [2021-11-23 02:09:50,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:50,044 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:09:50,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:50,161 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-23 02:09:50,161 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:09:50,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704966593] [2021-11-23 02:09:50,162 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704966593] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:09:50,162 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:09:50,162 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:09:50,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559657158] [2021-11-23 02:09:50,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:09:50,163 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:09:50,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:09:50,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:09:50,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:09:50,165 INFO L87 Difference]: Start difference. First operand 21393 states and 32783 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 02:09:52,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:09:52,583 INFO L93 Difference]: Finished difference Result 60310 states and 91924 transitions. [2021-11-23 02:09:52,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:09:52,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 156 [2021-11-23 02:09:52,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:09:52,836 INFO L225 Difference]: With dead ends: 60310 [2021-11-23 02:09:52,836 INFO L226 Difference]: Without dead ends: 40563 [2021-11-23 02:09:53,072 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:09:53,073 INFO L933 BasicCegarLoop]: 3264 mSDtfsCounter, 3463 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:09:53,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3463 Valid, 3444 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 02:09:53,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40563 states. [2021-11-23 02:09:54,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40563 to 40369. [2021-11-23 02:09:54,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40369 states, 34603 states have (on average 1.5186833511545241) internal successors, (52551), 34733 states have internal predecessors, (52551), 4100 states have call successors, (4100), 1664 states have call predecessors, (4100), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2021-11-23 02:09:55,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40369 states to 40369 states and 60751 transitions. [2021-11-23 02:09:55,074 INFO L78 Accepts]: Start accepts. Automaton has 40369 states and 60751 transitions. Word has length 156 [2021-11-23 02:09:55,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:09:55,075 INFO L470 AbstractCegarLoop]: Abstraction has 40369 states and 60751 transitions. [2021-11-23 02:09:55,075 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 02:09:55,075 INFO L276 IsEmpty]: Start isEmpty. Operand 40369 states and 60751 transitions. [2021-11-23 02:09:55,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 02:09:55,483 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:09:55,484 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-23 02:09:55,484 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 02:09:55,484 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:09:55,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:09:55,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1962784539, now seen corresponding path program 1 times [2021-11-23 02:09:55,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:09:55,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914912010] [2021-11-23 02:09:55,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:09:55,486 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:09:55,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:09:55,617 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-23 02:09:55,617 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:09:55,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914912010] [2021-11-23 02:09:55,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914912010] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:09:55,618 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:09:55,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:09:55,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593183228] [2021-11-23 02:09:55,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:09:55,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:09:55,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:09:55,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:09:55,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:09:55,621 INFO L87 Difference]: Start difference. First operand 40369 states and 60751 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 02:09:58,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:09:58,678 INFO L93 Difference]: Finished difference Result 116662 states and 175828 transitions. [2021-11-23 02:09:58,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:09:58,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 156 [2021-11-23 02:09:58,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:09:59,126 INFO L225 Difference]: With dead ends: 116662 [2021-11-23 02:09:59,127 INFO L226 Difference]: Without dead ends: 77939 [2021-11-23 02:09:59,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:09:59,440 INFO L933 BasicCegarLoop]: 3264 mSDtfsCounter, 3465 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3465 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:09:59,442 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3465 Valid, 3444 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 02:09:59,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77939 states. [2021-11-23 02:10:02,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77939 to 77553. [2021-11-23 02:10:02,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77553 states, 66283 states have (on average 1.4976841724122325) internal successors, (99271), 66541 states have internal predecessors, (99271), 7940 states have call successors, (7940), 3328 states have call predecessors, (7940), 3328 states have return successors, (7940), 7684 states have call predecessors, (7940), 7940 states have call successors, (7940) [2021-11-23 02:10:03,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77553 states to 77553 states and 115151 transitions. [2021-11-23 02:10:03,474 INFO L78 Accepts]: Start accepts. Automaton has 77553 states and 115151 transitions. Word has length 156 [2021-11-23 02:10:03,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:10:03,475 INFO L470 AbstractCegarLoop]: Abstraction has 77553 states and 115151 transitions. [2021-11-23 02:10:03,475 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 02:10:03,475 INFO L276 IsEmpty]: Start isEmpty. Operand 77553 states and 115151 transitions. [2021-11-23 02:10:03,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 02:10:03,684 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:10:03,684 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-23 02:10:03,685 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 02:10:03,685 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:10:03,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:10:03,686 INFO L85 PathProgramCache]: Analyzing trace with hash 122330789, now seen corresponding path program 1 times [2021-11-23 02:10:03,686 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:10:03,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315714703] [2021-11-23 02:10:03,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:10:03,687 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:10:03,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:10:03,777 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-23 02:10:03,778 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:10:03,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315714703] [2021-11-23 02:10:03,778 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315714703] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:10:03,778 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:10:03,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:10:03,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808300950] [2021-11-23 02:10:03,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:10:03,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:10:03,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:10:03,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:10:03,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:10:03,784 INFO L87 Difference]: Start difference. First operand 77553 states and 115151 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 02:10:09,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:10:09,181 INFO L93 Difference]: Finished difference Result 227062 states and 338900 transitions. [2021-11-23 02:10:09,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:10:09,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 156 [2021-11-23 02:10:09,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:10:09,967 INFO L225 Difference]: With dead ends: 227062 [2021-11-23 02:10:09,967 INFO L226 Difference]: Without dead ends: 151155 [2021-11-23 02:10:10,255 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:10:10,255 INFO L933 BasicCegarLoop]: 3272 mSDtfsCounter, 3468 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3468 SdHoareTripleChecker+Valid, 3452 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:10:10,256 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3468 Valid, 3452 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 02:10:10,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151155 states. [2021-11-23 02:10:15,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151155 to 150385. [2021-11-23 02:10:15,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150385 states, 128363 states have (on average 1.4813536611017193) internal successors, (190151), 128877 states have internal predecessors, (190151), 15364 states have call successors, (15364), 6656 states have call predecessors, (15364), 6656 states have return successors, (15364), 14852 states have call predecessors, (15364), 15364 states have call successors, (15364) [2021-11-23 02:10:17,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150385 states to 150385 states and 220879 transitions. [2021-11-23 02:10:17,366 INFO L78 Accepts]: Start accepts. Automaton has 150385 states and 220879 transitions. Word has length 156 [2021-11-23 02:10:17,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:10:17,367 INFO L470 AbstractCegarLoop]: Abstraction has 150385 states and 220879 transitions. [2021-11-23 02:10:17,368 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-23 02:10:17,368 INFO L276 IsEmpty]: Start isEmpty. Operand 150385 states and 220879 transitions. [2021-11-23 02:10:17,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-11-23 02:10:17,733 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:10:17,734 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-23 02:10:17,734 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 02:10:17,734 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:10:17,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:10:17,735 INFO L85 PathProgramCache]: Analyzing trace with hash 944580005, now seen corresponding path program 1 times [2021-11-23 02:10:17,735 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:10:17,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315768034] [2021-11-23 02:10:17,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:10:17,736 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:10:17,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:10:17,882 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 15 proven. 63 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-11-23 02:10:17,883 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:10:17,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315768034] [2021-11-23 02:10:17,883 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315768034] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:10:17,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468038452] [2021-11-23 02:10:17,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:10:17,884 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:10:17,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:10:17,885 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:10:17,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_879d87dc-3303-4887-80de-9929caa5bf4e/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 02:10:18,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:10:18,151 INFO L263 TraceCheckSpWp]: Trace formula consists of 1075 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:10:18,156 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:10:18,509 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-23 02:10:18,509 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:10:18,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468038452] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:10:18,510 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:10:18,510 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-23 02:10:18,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642889045] [2021-11-23 02:10:18,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:10:18,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:10:18,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:10:18,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:10:18,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:10:18,513 INFO L87 Difference]: Start difference. First operand 150385 states and 220879 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-23 02:10:24,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:10:24,677 INFO L93 Difference]: Finished difference Result 286581 states and 424401 transitions. [2021-11-23 02:10:24,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:10:24,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 178 [2021-11-23 02:10:24,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:10:25,455 INFO L225 Difference]: With dead ends: 286581 [2021-11-23 02:10:25,455 INFO L226 Difference]: Without dead ends: 211059 [2021-11-23 02:10:25,609 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:10:25,610 INFO L933 BasicCegarLoop]: 3392 mSDtfsCounter, 152 mSDsluCounter, 3502 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 6648 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:10:25,610 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 6648 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 02:10:25,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211059 states.