./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.08.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF --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 a50787eee309f695181bc37c4f84940bb8fed2cb76457a2c563ef0feb29ebac8 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:23:40,068 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:23:40,071 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:23:40,101 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:23:40,102 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:23:40,103 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:23:40,105 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:23:40,108 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:23:40,110 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:23:40,111 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:23:40,112 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:23:40,114 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:23:40,115 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:23:40,116 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:23:40,117 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:23:40,119 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:23:40,120 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:23:40,121 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:23:40,123 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:23:40,126 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:23:40,128 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:23:40,129 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:23:40,131 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:23:40,132 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:23:40,135 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:23:40,136 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:23:40,136 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:23:40,137 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:23:40,138 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:23:40,139 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:23:40,140 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:23:40,141 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:23:40,142 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:23:40,143 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:23:40,144 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:23:40,144 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:23:40,145 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:23:40,145 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:23:40,146 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:23:40,147 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:23:40,147 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:23:40,148 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 22:23:40,174 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:23:40,174 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:23:40,175 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:23:40,175 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:23:40,176 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:23:40,176 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:23:40,176 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:23:40,176 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:23:40,177 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:23:40,177 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:23:40,177 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:23:40,177 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:23:40,178 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:23:40,178 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:23:40,178 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:23:40,178 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:23:40,179 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:23:40,180 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 22:23:40,180 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:23:40,180 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 22:23:40,180 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:23:40,181 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:23:40,181 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:23:40,181 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:23:40,182 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:23:40,182 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 22:23:40,182 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:23:40,182 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:23:40,183 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:23:40,183 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:23:40,183 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:23:40,184 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:23:40,184 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:23:40,184 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:23:40,185 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:23:40,185 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:23:40,185 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:23:40,186 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:23:40,186 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:23:40,186 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:23:40,187 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_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/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_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF 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 -> a50787eee309f695181bc37c4f84940bb8fed2cb76457a2c563ef0feb29ebac8 [2021-11-12 22:23:40,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:23:40,432 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:23:40,435 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:23:40,436 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:23:40,437 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:23:40,438 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.08.cil-1.c [2021-11-12 22:23:40,510 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/data/f8ffa60de/36b321d38be24d04b5791ca920fa9720/FLAG41668ef97 [2021-11-12 22:23:41,559 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:23:41,560 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/sv-benchmarks/c/combinations/Problem05_label44+token_ring.08.cil-1.c [2021-11-12 22:23:41,605 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/data/f8ffa60de/36b321d38be24d04b5791ca920fa9720/FLAG41668ef97 [2021-11-12 22:23:41,929 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/data/f8ffa60de/36b321d38be24d04b5791ca920fa9720 [2021-11-12 22:23:41,931 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:23:41,934 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:23:41,935 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:23:41,936 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:23:41,939 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:23:41,939 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:23:41" (1/1) ... [2021-11-12 22:23:41,941 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@334b5dfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:23:41, skipping insertion in model container [2021-11-12 22:23:41,942 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:23:41" (1/1) ... [2021-11-12 22:23:41,949 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:23:42,221 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:23:44,554 WARN L228 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_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/sv-benchmarks/c/combinations/Problem05_label44+token_ring.08.cil-1.c[377340,377353] [2021-11-12 22:23:44,587 WARN L228 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_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/sv-benchmarks/c/combinations/Problem05_label44+token_ring.08.cil-1.c[383339,383352] [2021-11-12 22:23:44,861 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:23:44,874 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:23:46,108 WARN L228 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_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/sv-benchmarks/c/combinations/Problem05_label44+token_ring.08.cil-1.c[377340,377353] [2021-11-12 22:23:46,116 WARN L228 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_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/sv-benchmarks/c/combinations/Problem05_label44+token_ring.08.cil-1.c[383339,383352] [2021-11-12 22:23:46,151 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:23:46,226 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:23:46,226 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:23:46 WrapperNode [2021-11-12 22:23:46,227 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:23:46,227 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:23:46,228 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:23:46,228 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:23:46,237 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:23:46" (1/1) ... [2021-11-12 22:23:46,411 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:23:46" (1/1) ... [2021-11-12 22:23:46,850 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:23:46,851 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:23:46,851 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:23:46,851 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:23:46,872 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:23:46" (1/1) ... [2021-11-12 22:23:46,872 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:23:46" (1/1) ... [2021-11-12 22:23:46,927 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:23:46" (1/1) ... [2021-11-12 22:23:46,927 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:23:46" (1/1) ... [2021-11-12 22:23:47,079 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:23:46" (1/1) ... [2021-11-12 22:23:47,271 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:23:46" (1/1) ... [2021-11-12 22:23:47,302 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:23:46" (1/1) ... [2021-11-12 22:23:47,391 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:23:47,392 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:23:47,392 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:23:47,393 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:23:47,394 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:23:46" (1/1) ... [2021-11-12 22:23:47,402 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:23:47,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:23:47,430 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:23:47,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:23:47,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:23:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-12 22:23:47,555 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-12 22:23:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-12 22:23:47,555 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-12 22:23:47,555 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-12 22:23:47,555 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-12 22:23:47,556 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-12 22:23:47,556 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-12 22:23:47,556 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-12 22:23:47,556 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-12 22:23:47,556 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-12 22:23:47,556 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-12 22:23:47,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-12 22:23:47,557 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:23:47,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:23:57,387 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:23:57,387 INFO L299 CfgBuilder]: Removed 12 assume(true) statements. [2021-11-12 22:23:57,392 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:23:57 BoogieIcfgContainer [2021-11-12 22:23:57,392 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:23:57,394 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:23:57,394 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:23:57,397 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:23:57,398 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:23:41" (1/3) ... [2021-11-12 22:23:57,398 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@469524e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:23:57, skipping insertion in model container [2021-11-12 22:23:57,399 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:23:46" (2/3) ... [2021-11-12 22:23:57,399 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@469524e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:23:57, skipping insertion in model container [2021-11-12 22:23:57,399 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:23:57" (3/3) ... [2021-11-12 22:23:57,400 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.08.cil-1.c [2021-11-12 22:23:57,406 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:23:57,406 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-12 22:23:57,465 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:23:57,473 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-12 22:23:57,473 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-12 22:23:57,539 INFO L276 IsEmpty]: Start isEmpty. Operand has 1787 states, 1756 states have (on average 1.964123006833713) internal successors, (3449), 1759 states have internal predecessors, (3449), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-12 22:23:57,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-12 22:23:57,557 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:23:57,558 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] [2021-11-12 22:23:57,559 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:23:57,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:23:57,569 INFO L85 PathProgramCache]: Analyzing trace with hash -143292021, now seen corresponding path program 1 times [2021-11-12 22:23:57,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:23:57,579 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980909836] [2021-11-12 22:23:57,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:23:57,580 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:23:57,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:23:57,972 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-12 22:23:57,973 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:23:57,973 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980909836] [2021-11-12 22:23:57,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980909836] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:23:57,974 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:23:57,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-12 22:23:57,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595441042] [2021-11-12 22:23:57,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:23:57,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:23:57,982 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:23:58,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:23:58,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:23:58,017 INFO L87 Difference]: Start difference. First operand has 1787 states, 1756 states have (on average 1.964123006833713) internal successors, (3449), 1759 states have internal predecessors, (3449), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-12 22:23:59,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:23:59,149 INFO L93 Difference]: Finished difference Result 3701 states and 7203 transitions. [2021-11-12 22:23:59,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:23:59,151 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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 55 [2021-11-12 22:23:59,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:23:59,186 INFO L225 Difference]: With dead ends: 3701 [2021-11-12 22:23:59,186 INFO L226 Difference]: Without dead ends: 1913 [2021-11-12 22:23:59,195 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-12 22:23:59,198 INFO L933 BasicCegarLoop]: 3391 mSDtfsCounter, 3647 mSDsluCounter, 3593 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 641.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3647 SdHoareTripleChecker+Valid, 6700 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 38.47ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 891.02ms IncrementalHoareTripleChecker+Time [2021-11-12 22:23:59,200 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3647 Valid, 6700 Invalid, 676 Unknown, 0 Unchecked, 38.47ms Time], IncrementalHoareTripleChecker [14 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 891.02ms Time] [2021-11-12 22:23:59,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1913 states. [2021-11-12 22:23:59,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1913 to 1912. [2021-11-12 22:23:59,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1912 states, 1858 states have (on average 1.9332615715823467) internal successors, (3592), 1861 states have internal predecessors, (3592), 40 states have call successors, (40), 12 states have call predecessors, (40), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2021-11-12 22:23:59,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 3672 transitions. [2021-11-12 22:23:59,368 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 3672 transitions. Word has length 55 [2021-11-12 22:23:59,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:23:59,369 INFO L470 AbstractCegarLoop]: Abstraction has 1912 states and 3672 transitions. [2021-11-12 22:23:59,369 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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-12 22:23:59,369 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 3672 transitions. [2021-11-12 22:23:59,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-12 22:23:59,388 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:23:59,389 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:23:59,389 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-12 22:23:59,390 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:23:59,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:23:59,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1774298194, now seen corresponding path program 1 times [2021-11-12 22:23:59,394 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:23:59,395 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916775235] [2021-11-12 22:23:59,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:23:59,395 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:23:59,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:23:59,543 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:23:59,543 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:23:59,543 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916775235] [2021-11-12 22:23:59,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916775235] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:23:59,544 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196231018] [2021-11-12 22:23:59,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:23:59,544 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:23:59,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:23:59,546 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:23:59,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-12 22:23:59,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:23:59,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 774 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:23:59,779 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:24:00,057 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-12 22:24:00,057 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:24:00,297 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-12 22:24:00,303 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196231018] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:24:00,304 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:24:00,304 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:24:00,308 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235997640] [2021-11-12 22:24:00,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:24:00,309 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:24:00,310 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:24:00,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:24:00,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:24:00,312 INFO L87 Difference]: Start difference. First operand 1912 states and 3672 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 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-12 22:24:00,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:24:00,779 INFO L93 Difference]: Finished difference Result 2437 states and 4475 transitions. [2021-11-12 22:24:00,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:24:00,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 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 108 [2021-11-12 22:24:00,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:24:00,799 INFO L225 Difference]: With dead ends: 2437 [2021-11-12 22:24:00,800 INFO L226 Difference]: Without dead ends: 2171 [2021-11-12 22:24:00,802 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 213 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:24:00,804 INFO L933 BasicCegarLoop]: 3275 mSDtfsCounter, 3447 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 304.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 3440 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.17ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 370.31ms IncrementalHoareTripleChecker+Time [2021-11-12 22:24:00,804 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3447 Valid, 3440 Invalid, 294 Unknown, 0 Unchecked, 13.17ms Time], IncrementalHoareTripleChecker [2 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 370.31ms Time] [2021-11-12 22:24:00,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2171 states. [2021-11-12 22:24:00,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2171 to 2167. [2021-11-12 22:24:00,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2167 states, 2067 states have (on average 1.8872762457668117) internal successors, (3901), 2071 states have internal predecessors, (3901), 74 states have call successors, (74), 24 states have call predecessors, (74), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2021-11-12 22:24:00,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2167 states to 2167 states and 4049 transitions. [2021-11-12 22:24:00,894 INFO L78 Accepts]: Start accepts. Automaton has 2167 states and 4049 transitions. Word has length 108 [2021-11-12 22:24:00,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:24:00,894 INFO L470 AbstractCegarLoop]: Abstraction has 2167 states and 4049 transitions. [2021-11-12 22:24:00,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 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-12 22:24:00,895 INFO L276 IsEmpty]: Start isEmpty. Operand 2167 states and 4049 transitions. [2021-11-12 22:24:00,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-12 22:24:00,898 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:24:00,899 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:24:00,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:24:01,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:24:01,114 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:24:01,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:24:01,115 INFO L85 PathProgramCache]: Analyzing trace with hash 914729458, now seen corresponding path program 1 times [2021-11-12 22:24:01,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:24:01,115 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250363662] [2021-11-12 22:24:01,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:01,116 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:24:01,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:01,263 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:24:01,263 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:24:01,263 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250363662] [2021-11-12 22:24:01,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250363662] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:24:01,264 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1800500951] [2021-11-12 22:24:01,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:01,264 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:24:01,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:24:01,283 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:24:01,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-12 22:24:01,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:01,483 INFO L263 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:24:01,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:24:01,691 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-12 22:24:01,692 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:24:01,925 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-12 22:24:01,926 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1800500951] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:24:01,926 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:24:01,926 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:24:01,927 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787454379] [2021-11-12 22:24:01,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:24:01,929 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:24:01,930 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:24:01,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:24:01,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:24:01,931 INFO L87 Difference]: Start difference. First operand 2167 states and 4049 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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-12 22:24:02,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:24:02,426 INFO L93 Difference]: Finished difference Result 3196 states and 5616 transitions. [2021-11-12 22:24:02,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:24:02,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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 108 [2021-11-12 22:24:02,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:24:02,447 INFO L225 Difference]: With dead ends: 3196 [2021-11-12 22:24:02,447 INFO L226 Difference]: Without dead ends: 2675 [2021-11-12 22:24:02,451 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 213 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:24:02,454 INFO L933 BasicCegarLoop]: 3263 mSDtfsCounter, 3456 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 296.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.63ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 362.59ms IncrementalHoareTripleChecker+Time [2021-11-12 22:24:02,456 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3456 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 12.63ms Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 362.59ms Time] [2021-11-12 22:24:02,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2675 states. [2021-11-12 22:24:02,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2675 to 2669. [2021-11-12 22:24:02,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2669 states, 2479 states have (on average 1.81807180314643) internal successors, (4507), 2485 states have internal predecessors, (4507), 140 states have call successors, (140), 48 states have call predecessors, (140), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2021-11-12 22:24:02,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2669 states to 2669 states and 4787 transitions. [2021-11-12 22:24:02,726 INFO L78 Accepts]: Start accepts. Automaton has 2669 states and 4787 transitions. Word has length 108 [2021-11-12 22:24:02,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:24:02,728 INFO L470 AbstractCegarLoop]: Abstraction has 2669 states and 4787 transitions. [2021-11-12 22:24:02,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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-12 22:24:02,729 INFO L276 IsEmpty]: Start isEmpty. Operand 2669 states and 4787 transitions. [2021-11-12 22:24:02,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-12 22:24:02,735 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:24:02,736 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:24:02,769 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:24:02,962 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:24:02,962 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:24:02,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:24:02,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1554122670, now seen corresponding path program 1 times [2021-11-12 22:24:02,963 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:24:02,963 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338066487] [2021-11-12 22:24:02,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:02,964 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:24:02,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:03,056 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:24:03,056 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:24:03,056 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338066487] [2021-11-12 22:24:03,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338066487] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:24:03,057 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889485039] [2021-11-12 22:24:03,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:03,057 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:24:03,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:24:03,068 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:24:03,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-12 22:24:03,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:03,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:24:03,270 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:24:03,445 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-12 22:24:03,445 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:24:03,681 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-12 22:24:03,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889485039] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:24:03,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:24:03,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:24:03,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526686935] [2021-11-12 22:24:03,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:24:03,684 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:24:03,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:24:03,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:24:03,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:24:03,685 INFO L87 Difference]: Start difference. First operand 2669 states and 4787 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 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-12 22:24:04,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:24:04,253 INFO L93 Difference]: Finished difference Result 4690 states and 7848 transitions. [2021-11-12 22:24:04,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:24:04,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 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 108 [2021-11-12 22:24:04,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:24:04,292 INFO L225 Difference]: With dead ends: 4690 [2021-11-12 22:24:04,292 INFO L226 Difference]: Without dead ends: 3667 [2021-11-12 22:24:04,301 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 213 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:24:04,305 INFO L933 BasicCegarLoop]: 3273 mSDtfsCounter, 3453 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 336.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3453 SdHoareTripleChecker+Valid, 3438 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.32ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 401.93ms IncrementalHoareTripleChecker+Time [2021-11-12 22:24:04,306 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3453 Valid, 3438 Invalid, 294 Unknown, 0 Unchecked, 15.32ms Time], IncrementalHoareTripleChecker [2 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 401.93ms Time] [2021-11-12 22:24:04,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3667 states. [2021-11-12 22:24:04,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3667 to 3657. [2021-11-12 22:24:04,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3657 states, 3291 states have (on average 1.7304770586447888) internal successors, (5695), 3301 states have internal predecessors, (5695), 268 states have call successors, (268), 96 states have call predecessors, (268), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2021-11-12 22:24:04,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3657 states to 3657 states and 6231 transitions. [2021-11-12 22:24:04,523 INFO L78 Accepts]: Start accepts. Automaton has 3657 states and 6231 transitions. Word has length 108 [2021-11-12 22:24:04,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:24:04,524 INFO L470 AbstractCegarLoop]: Abstraction has 3657 states and 6231 transitions. [2021-11-12 22:24:04,524 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 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-12 22:24:04,524 INFO L276 IsEmpty]: Start isEmpty. Operand 3657 states and 6231 transitions. [2021-11-12 22:24:04,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-12 22:24:04,533 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:24:04,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:24:04,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:24:04,747 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2021-11-12 22:24:04,747 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:24:04,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:24:04,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1546601970, now seen corresponding path program 1 times [2021-11-12 22:24:04,748 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:24:04,748 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79175239] [2021-11-12 22:24:04,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:04,749 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:24:04,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:04,884 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:24:04,885 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:24:04,885 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79175239] [2021-11-12 22:24:04,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79175239] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:24:04,885 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762912810] [2021-11-12 22:24:04,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:04,886 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:24:04,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:24:04,887 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:24:04,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-12 22:24:05,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:05,072 INFO L263 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:24:05,077 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:24:05,320 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-12 22:24:05,320 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:24:05,530 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-12 22:24:05,530 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762912810] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:24:05,530 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:24:05,531 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:24:05,531 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972994480] [2021-11-12 22:24:05,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:24:05,532 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:24:05,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:24:05,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:24:05,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:24:05,534 INFO L87 Difference]: Start difference. First operand 3657 states and 6231 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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-12 22:24:06,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:24:06,171 INFO L93 Difference]: Finished difference Result 7630 states and 12212 transitions. [2021-11-12 22:24:06,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:24:06,172 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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 108 [2021-11-12 22:24:06,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:24:06,218 INFO L225 Difference]: With dead ends: 7630 [2021-11-12 22:24:06,218 INFO L226 Difference]: Without dead ends: 5619 [2021-11-12 22:24:06,229 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 213 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:24:06,233 INFO L933 BasicCegarLoop]: 3246 mSDtfsCounter, 3441 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 310.81ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3441 SdHoareTripleChecker+Valid, 3411 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.69ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 368.35ms IncrementalHoareTripleChecker+Time [2021-11-12 22:24:06,233 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3441 Valid, 3411 Invalid, 291 Unknown, 0 Unchecked, 11.69ms Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 368.35ms Time] [2021-11-12 22:24:06,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5619 states. [2021-11-12 22:24:06,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5619 to 5601. [2021-11-12 22:24:06,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5601 states, 4891 states have (on average 1.6403598446125536) internal successors, (8023), 4909 states have internal predecessors, (8023), 516 states have call successors, (516), 192 states have call predecessors, (516), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2021-11-12 22:24:06,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5601 states to 5601 states and 9055 transitions. [2021-11-12 22:24:06,551 INFO L78 Accepts]: Start accepts. Automaton has 5601 states and 9055 transitions. Word has length 108 [2021-11-12 22:24:06,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:24:06,552 INFO L470 AbstractCegarLoop]: Abstraction has 5601 states and 9055 transitions. [2021-11-12 22:24:06,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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-12 22:24:06,553 INFO L276 IsEmpty]: Start isEmpty. Operand 5601 states and 9055 transitions. [2021-11-12 22:24:06,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-12 22:24:06,566 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:24:06,566 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:24:06,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:24:06,790 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:24:06,790 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:24:06,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:24:06,790 INFO L85 PathProgramCache]: Analyzing trace with hash -145751150, now seen corresponding path program 1 times [2021-11-12 22:24:06,791 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:24:06,791 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180877575] [2021-11-12 22:24:06,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:06,791 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:24:06,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:06,900 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-12 22:24:06,900 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:24:06,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180877575] [2021-11-12 22:24:06,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180877575] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:24:06,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:24:06,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 22:24:06,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133624693] [2021-11-12 22:24:06,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:24:06,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:24:06,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:24:06,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:24:06,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:24:06,904 INFO L87 Difference]: Start difference. First operand 5601 states and 9055 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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-12 22:24:07,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:24:07,751 INFO L93 Difference]: Finished difference Result 8675 states and 13712 transitions. [2021-11-12 22:24:07,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:24:07,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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 108 [2021-11-12 22:24:07,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:24:07,823 INFO L225 Difference]: With dead ends: 8675 [2021-11-12 22:24:07,823 INFO L226 Difference]: Without dead ends: 6657 [2021-11-12 22:24:07,831 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-12 22:24:07,832 INFO L933 BasicCegarLoop]: 3324 mSDtfsCounter, 91 mSDsluCounter, 3482 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 371.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 6562 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.00ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 470.30ms IncrementalHoareTripleChecker+Time [2021-11-12 22:24:07,832 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 6562 Invalid, 520 Unknown, 0 Unchecked, 12.00ms Time], IncrementalHoareTripleChecker [0 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 470.30ms Time] [2021-11-12 22:24:07,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6657 states. [2021-11-12 22:24:08,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6657 to 6321. [2021-11-12 22:24:08,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6321 states, 5579 states have (on average 1.6502957519268686) internal successors, (9207), 5597 states have internal predecessors, (9207), 532 states have call successors, (532), 208 states have call predecessors, (532), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2021-11-12 22:24:08,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6321 states to 6321 states and 10271 transitions. [2021-11-12 22:24:08,150 INFO L78 Accepts]: Start accepts. Automaton has 6321 states and 10271 transitions. Word has length 108 [2021-11-12 22:24:08,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:24:08,151 INFO L470 AbstractCegarLoop]: Abstraction has 6321 states and 10271 transitions. [2021-11-12 22:24:08,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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-12 22:24:08,153 INFO L276 IsEmpty]: Start isEmpty. Operand 6321 states and 10271 transitions. [2021-11-12 22:24:08,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-12 22:24:08,173 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:24:08,173 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:24:08,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-12 22:24:08,174 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:24:08,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:24:08,175 INFO L85 PathProgramCache]: Analyzing trace with hash -686413014, now seen corresponding path program 1 times [2021-11-12 22:24:08,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:24:08,175 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466986223] [2021-11-12 22:24:08,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:08,175 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:24:08,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:08,297 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-12 22:24:08,298 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:24:08,298 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466986223] [2021-11-12 22:24:08,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466986223] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:24:08,298 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:24:08,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 22:24:08,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119951728] [2021-11-12 22:24:08,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:24:08,301 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:24:08,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:24:08,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:24:08,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:24:08,303 INFO L87 Difference]: Start difference. First operand 6321 states and 10271 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12 22:24:09,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:24:09,055 INFO L93 Difference]: Finished difference Result 15526 states and 24292 transitions. [2021-11-12 22:24:09,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:24:09,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 146 [2021-11-12 22:24:09,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:24:09,128 INFO L225 Difference]: With dead ends: 15526 [2021-11-12 22:24:09,128 INFO L226 Difference]: Without dead ends: 10851 [2021-11-12 22:24:09,149 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-12 22:24:09,151 INFO L933 BasicCegarLoop]: 3248 mSDtfsCounter, 3443 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 315.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3443 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.33ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 377.02ms IncrementalHoareTripleChecker+Time [2021-11-12 22:24:09,151 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3443 Valid, 3413 Invalid, 289 Unknown, 0 Unchecked, 11.33ms Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 377.02ms Time] [2021-11-12 22:24:09,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10851 states. [2021-11-12 22:24:09,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10851 to 10801. [2021-11-12 22:24:09,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10801 states, 9355 states have (on average 1.5845002672367718) internal successors, (14823), 9389 states have internal predecessors, (14823), 1028 states have call successors, (1028), 416 states have call predecessors, (1028), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2021-11-12 22:24:09,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10801 states to 10801 states and 16879 transitions. [2021-11-12 22:24:09,634 INFO L78 Accepts]: Start accepts. Automaton has 10801 states and 16879 transitions. Word has length 146 [2021-11-12 22:24:09,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:24:09,636 INFO L470 AbstractCegarLoop]: Abstraction has 10801 states and 16879 transitions. [2021-11-12 22:24:09,636 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12 22:24:09,636 INFO L276 IsEmpty]: Start isEmpty. Operand 10801 states and 16879 transitions. [2021-11-12 22:24:09,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-12 22:24:09,673 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:24:09,673 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:24:09,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-12 22:24:09,674 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:24:09,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:24:09,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1129337489, now seen corresponding path program 1 times [2021-11-12 22:24:09,675 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:24:09,675 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548363272] [2021-11-12 22:24:09,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:09,675 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:24:09,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:09,803 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-12 22:24:09,804 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:24:09,804 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548363272] [2021-11-12 22:24:09,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548363272] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:24:09,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:24:09,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 22:24:09,808 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059451218] [2021-11-12 22:24:09,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:24:09,809 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:24:09,809 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:24:09,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:24:09,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:24:09,810 INFO L87 Difference]: Start difference. First operand 10801 states and 16879 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12 22:24:10,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:24:10,874 INFO L93 Difference]: Finished difference Result 28822 states and 44116 transitions. [2021-11-12 22:24:10,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:24:10,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 146 [2021-11-12 22:24:10,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:24:10,975 INFO L225 Difference]: With dead ends: 28822 [2021-11-12 22:24:10,975 INFO L226 Difference]: Without dead ends: 19667 [2021-11-12 22:24:11,019 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-12 22:24:11,020 INFO L933 BasicCegarLoop]: 3248 mSDtfsCounter, 3445 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 312.16ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3445 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.20ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 373.52ms IncrementalHoareTripleChecker+Time [2021-11-12 22:24:11,020 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3445 Valid, 3413 Invalid, 289 Unknown, 0 Unchecked, 9.20ms Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 373.52ms Time] [2021-11-12 22:24:11,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19667 states. [2021-11-12 22:24:11,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19667 to 19569. [2021-11-12 22:24:11,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19569 states, 16747 states have (on average 1.536693139069684) internal successors, (25735), 16813 states have internal predecessors, (25735), 1988 states have call successors, (1988), 832 states have call predecessors, (1988), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2021-11-12 22:24:11,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19569 states to 19569 states and 29711 transitions. [2021-11-12 22:24:11,828 INFO L78 Accepts]: Start accepts. Automaton has 19569 states and 29711 transitions. Word has length 146 [2021-11-12 22:24:11,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:24:11,829 INFO L470 AbstractCegarLoop]: Abstraction has 19569 states and 29711 transitions. [2021-11-12 22:24:11,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12 22:24:11,829 INFO L276 IsEmpty]: Start isEmpty. Operand 19569 states and 29711 transitions. [2021-11-12 22:24:11,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-12 22:24:11,902 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:24:11,903 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:24:11,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-12 22:24:11,903 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:24:11,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:24:11,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1949678719, now seen corresponding path program 1 times [2021-11-12 22:24:11,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:24:11,904 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487703616] [2021-11-12 22:24:11,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:11,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:24:11,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:11,994 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-12 22:24:11,994 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:24:11,995 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487703616] [2021-11-12 22:24:11,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487703616] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:24:11,995 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:24:11,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 22:24:11,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392618591] [2021-11-12 22:24:11,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:24:11,996 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:24:11,996 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:24:11,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:24:11,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:24:11,998 INFO L87 Difference]: Start difference. First operand 19569 states and 29711 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12 22:24:13,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:24:13,518 INFO L93 Difference]: Finished difference Result 54838 states and 82580 transitions. [2021-11-12 22:24:13,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:24:13,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 146 [2021-11-12 22:24:13,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:24:13,701 INFO L225 Difference]: With dead ends: 54838 [2021-11-12 22:24:13,701 INFO L226 Difference]: Without dead ends: 36915 [2021-11-12 22:24:13,769 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-12 22:24:13,770 INFO L933 BasicCegarLoop]: 3248 mSDtfsCounter, 3447 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 311.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.88ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 373.12ms IncrementalHoareTripleChecker+Time [2021-11-12 22:24:13,770 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3447 Valid, 3413 Invalid, 289 Unknown, 0 Unchecked, 9.88ms Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 373.12ms Time] [2021-11-12 22:24:13,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36915 states. [2021-11-12 22:24:14,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36915 to 36721. [2021-11-12 22:24:15,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36721 states, 31211 states have (on average 1.5032840985549967) internal successors, (46919), 31341 states have internal predecessors, (46919), 3844 states have call successors, (3844), 1664 states have call predecessors, (3844), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2021-11-12 22:24:15,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36721 states to 36721 states and 54607 transitions. [2021-11-12 22:24:15,601 INFO L78 Accepts]: Start accepts. Automaton has 36721 states and 54607 transitions. Word has length 146 [2021-11-12 22:24:15,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:24:15,602 INFO L470 AbstractCegarLoop]: Abstraction has 36721 states and 54607 transitions. [2021-11-12 22:24:15,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12 22:24:15,603 INFO L276 IsEmpty]: Start isEmpty. Operand 36721 states and 54607 transitions. [2021-11-12 22:24:15,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-12 22:24:15,737 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:24:15,738 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:24:15,739 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-12 22:24:15,739 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:24:15,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:24:15,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1259753847, now seen corresponding path program 1 times [2021-11-12 22:24:15,741 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:24:15,741 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446215860] [2021-11-12 22:24:15,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:15,741 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:24:15,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:15,830 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-12 22:24:15,830 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:24:15,831 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446215860] [2021-11-12 22:24:15,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446215860] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:24:15,831 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:24:15,831 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 22:24:15,831 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108926695] [2021-11-12 22:24:15,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:24:15,832 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:24:15,832 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:24:15,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:24:15,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:24:15,833 INFO L87 Difference]: Start difference. First operand 36721 states and 54607 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12 22:24:18,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:24:18,387 INFO L93 Difference]: Finished difference Result 105718 states and 157140 transitions. [2021-11-12 22:24:18,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:24:18,388 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 146 [2021-11-12 22:24:18,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:24:18,985 INFO L225 Difference]: With dead ends: 105718 [2021-11-12 22:24:18,985 INFO L226 Difference]: Without dead ends: 70643 [2021-11-12 22:24:19,108 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-12 22:24:19,109 INFO L933 BasicCegarLoop]: 3262 mSDtfsCounter, 3450 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 315.40ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3450 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.11ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 381.51ms IncrementalHoareTripleChecker+Time [2021-11-12 22:24:19,110 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3450 Valid, 3427 Invalid, 289 Unknown, 0 Unchecked, 11.11ms Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 381.51ms Time] [2021-11-12 22:24:19,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70643 states. [2021-11-12 22:24:21,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70643 to 70257. [2021-11-12 22:24:21,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70257 states, 59499 states have (on average 1.4791341030941696) internal successors, (88007), 59757 states have internal predecessors, (88007), 7428 states have call successors, (7428), 3328 states have call predecessors, (7428), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2021-11-12 22:24:21,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70257 states to 70257 states and 102863 transitions. [2021-11-12 22:24:21,757 INFO L78 Accepts]: Start accepts. Automaton has 70257 states and 102863 transitions. Word has length 146 [2021-11-12 22:24:21,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:24:21,758 INFO L470 AbstractCegarLoop]: Abstraction has 70257 states and 102863 transitions. [2021-11-12 22:24:21,758 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-12 22:24:21,758 INFO L276 IsEmpty]: Start isEmpty. Operand 70257 states and 102863 transitions. [2021-11-12 22:24:22,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-12 22:24:22,363 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:24:22,364 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:24:22,364 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-12 22:24:22,364 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:24:22,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:24:22,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1267387594, now seen corresponding path program 1 times [2021-11-12 22:24:22,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:24:22,366 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456311289] [2021-11-12 22:24:22,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:22,366 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:24:22,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:22,552 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 19 proven. 59 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-11-12 22:24:22,553 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:24:22,553 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456311289] [2021-11-12 22:24:22,553 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456311289] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:24:22,553 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308464665] [2021-11-12 22:24:22,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:22,554 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:24:22,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:24:22,558 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:24:22,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-12 22:24:22,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:22,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 993 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:24:22,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:24:23,138 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-12 22:24:23,139 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:24:23,485 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2021-11-12 22:24:23,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308464665] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:24:23,486 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:24:23,486 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 8 [2021-11-12 22:24:23,489 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281833003] [2021-11-12 22:24:23,489 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:24:23,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:24:23,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:24:23,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:24:23,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:24:23,491 INFO L87 Difference]: Start difference. First operand 70257 states and 102863 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-12 22:24:27,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:24:27,239 INFO L93 Difference]: Finished difference Result 142069 states and 207953 transitions. [2021-11-12 22:24:27,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:24:27,240 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 167 [2021-11-12 22:24:27,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:24:27,804 INFO L225 Difference]: With dead ends: 142069 [2021-11-12 22:24:27,805 INFO L226 Difference]: Without dead ends: 106995 [2021-11-12 22:24:27,876 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 340 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:24:27,877 INFO L933 BasicCegarLoop]: 3372 mSDtfsCounter, 201 mSDsluCounter, 7016 mSDsCounter, 0 mSdLazyCounter, 785 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 493.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 9895 SdHoareTripleChecker+Invalid, 787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.47ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 785 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 607.05ms IncrementalHoareTripleChecker+Time [2021-11-12 22:24:27,877 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [201 Valid, 9895 Invalid, 787 Unknown, 0 Unchecked, 23.47ms Time], IncrementalHoareTripleChecker [2 Valid, 785 Invalid, 0 Unknown, 0 Unchecked, 607.05ms Time] [2021-11-12 22:24:27,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106995 states. [2021-11-12 22:24:31,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106995 to 85105. [2021-11-12 22:24:31,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85105 states, 73579 states have (on average 1.5196591418747196) internal successors, (111815), 73837 states have internal predecessors, (111815), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2021-11-12 22:24:31,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85105 states to 85105 states and 127439 transitions. [2021-11-12 22:24:31,814 INFO L78 Accepts]: Start accepts. Automaton has 85105 states and 127439 transitions. Word has length 167 [2021-11-12 22:24:31,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:24:31,815 INFO L470 AbstractCegarLoop]: Abstraction has 85105 states and 127439 transitions. [2021-11-12 22:24:31,815 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-12 22:24:31,816 INFO L276 IsEmpty]: Start isEmpty. Operand 85105 states and 127439 transitions. [2021-11-12 22:24:32,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-12 22:24:32,035 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:24:32,036 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:24:32,073 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:24:32,258 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-12 22:24:32,258 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:24:32,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:24:32,258 INFO L85 PathProgramCache]: Analyzing trace with hash 878675298, now seen corresponding path program 2 times [2021-11-12 22:24:32,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:24:32,259 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988035244] [2021-11-12 22:24:32,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:32,259 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:24:32,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:32,369 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 10 proven. 57 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-12 22:24:32,369 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:24:32,370 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988035244] [2021-11-12 22:24:32,370 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988035244] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:24:32,370 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854369535] [2021-11-12 22:24:32,370 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-12 22:24:32,370 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:24:32,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:24:32,371 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:24:32,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-12 22:24:32,548 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-12 22:24:32,548 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-12 22:24:32,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 649 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:24:32,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:24:32,864 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-12 22:24:32,864 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:24:33,165 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2021-11-12 22:24:33,165 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854369535] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:24:33,165 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:24:33,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [6] total 8 [2021-11-12 22:24:33,166 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023348218] [2021-11-12 22:24:33,166 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:24:33,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:24:33,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:24:33,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:24:33,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:24:33,168 INFO L87 Difference]: Start difference. First operand 85105 states and 127439 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-12 22:24:36,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:24:36,310 INFO L93 Difference]: Finished difference Result 135285 states and 205777 transitions. [2021-11-12 22:24:36,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:24:36,310 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 167 [2021-11-12 22:24:36,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:24:36,862 INFO L225 Difference]: With dead ends: 135285 [2021-11-12 22:24:36,862 INFO L226 Difference]: Without dead ends: 85363 [2021-11-12 22:24:36,968 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:24:36,970 INFO L933 BasicCegarLoop]: 3388 mSDtfsCounter, 3636 mSDsluCounter, 3586 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 444.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3636 SdHoareTripleChecker+Valid, 6698 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.55ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 613.26ms IncrementalHoareTripleChecker+Time [2021-11-12 22:24:36,970 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3636 Valid, 6698 Invalid, 651 Unknown, 0 Unchecked, 14.55ms Time], IncrementalHoareTripleChecker [5 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 613.26ms Time] [2021-11-12 22:24:37,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85363 states. [2021-11-12 22:24:39,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85363 to 84849. [2021-11-12 22:24:39,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84849 states, 73323 states have (on average 1.5075078761098155) internal successors, (110535), 73581 states have internal predecessors, (110535), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2021-11-12 22:24:40,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84849 states to 84849 states and 126159 transitions. [2021-11-12 22:24:40,034 INFO L78 Accepts]: Start accepts. Automaton has 84849 states and 126159 transitions. Word has length 167 [2021-11-12 22:24:40,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:24:40,035 INFO L470 AbstractCegarLoop]: Abstraction has 84849 states and 126159 transitions. [2021-11-12 22:24:40,035 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-12 22:24:40,036 INFO L276 IsEmpty]: Start isEmpty. Operand 84849 states and 126159 transitions. [2021-11-12 22:24:40,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-12 22:24:40,236 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:24:40,236 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, 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-12 22:24:40,279 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-12 22:24:40,450 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:24:40,450 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:24:40,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:24:40,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1395316068, now seen corresponding path program 1 times [2021-11-12 22:24:40,451 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:24:40,451 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144759300] [2021-11-12 22:24:40,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:40,451 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:24:40,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:40,542 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-12 22:24:40,542 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:24:40,542 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144759300] [2021-11-12 22:24:40,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144759300] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:24:40,543 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691780784] [2021-11-12 22:24:40,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:40,543 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:24:40,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:24:40,544 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:24:40,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-12 22:24:40,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:40,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 999 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:24:40,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:24:41,083 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-12 22:24:41,083 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:24:41,461 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 51 proven. 26 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-12 22:24:41,461 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691780784] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:24:41,461 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:24:41,462 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 4] total 8 [2021-11-12 22:24:41,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952236647] [2021-11-12 22:24:41,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:24:41,463 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:24:41,463 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:24:41,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:24:41,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:24:41,464 INFO L87 Difference]: Start difference. First operand 84849 states and 126159 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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-12 22:24:44,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:24:44,662 INFO L93 Difference]: Finished difference Result 127669 states and 191953 transitions. [2021-11-12 22:24:44,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:24:44,662 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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 167 [2021-11-12 22:24:44,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:24:44,994 INFO L225 Difference]: With dead ends: 127669 [2021-11-12 22:24:44,995 INFO L226 Difference]: Without dead ends: 85107 [2021-11-12 22:24:45,143 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:24:45,144 INFO L933 BasicCegarLoop]: 3373 mSDtfsCounter, 172 mSDsluCounter, 3467 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 398.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 6595 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.19ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 528.10ms IncrementalHoareTripleChecker+Time [2021-11-12 22:24:45,145 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [172 Valid, 6595 Invalid, 532 Unknown, 0 Unchecked, 11.19ms Time], IncrementalHoareTripleChecker [2 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 528.10ms Time] [2021-11-12 22:24:45,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85107 states. [2021-11-12 22:24:47,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85107 to 84209. [2021-11-12 22:24:47,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84209 states, 72683 states have (on average 1.4926048732165706) internal successors, (108487), 72941 states have internal predecessors, (108487), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2021-11-12 22:24:48,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84209 states to 84209 states and 124111 transitions. [2021-11-12 22:24:48,013 INFO L78 Accepts]: Start accepts. Automaton has 84209 states and 124111 transitions. Word has length 167 [2021-11-12 22:24:48,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:24:48,014 INFO L470 AbstractCegarLoop]: Abstraction has 84209 states and 124111 transitions. [2021-11-12 22:24:48,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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-12 22:24:48,015 INFO L276 IsEmpty]: Start isEmpty. Operand 84209 states and 124111 transitions. [2021-11-12 22:24:48,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-12 22:24:48,177 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:24:48,177 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:24:48,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-12 22:24:48,394 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:24:48,394 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:24:48,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:24:48,395 INFO L85 PathProgramCache]: Analyzing trace with hash -929236318, now seen corresponding path program 1 times [2021-11-12 22:24:48,395 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:24:48,395 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435813850] [2021-11-12 22:24:48,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:48,395 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:24:48,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:48,506 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 10 proven. 53 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-12 22:24:48,506 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:24:48,506 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435813850] [2021-11-12 22:24:48,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435813850] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:24:48,507 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506010527] [2021-11-12 22:24:48,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:24:48,507 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:24:48,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:24:48,508 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:24:48,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe5f46ce-2a40-43d6-9864-5c71bbf6a8ae/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-12 22:24:48,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:24:48,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 1005 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:24:48,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:24:49,074 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-12 22:24:49,074 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:24:49,400 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-12 22:24:49,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506010527] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:24:49,400 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:24:49,401 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [6] total 8 [2021-11-12 22:24:49,401 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631185833] [2021-11-12 22:24:49,401 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:24:49,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:24:49,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:24:49,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:24:49,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:24:49,403 INFO L87 Difference]: Start difference. First operand 84209 states and 124111 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-12 22:24:53,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:24:53,122 INFO L93 Difference]: Finished difference Result 144493 states and 209034 transitions. [2021-11-12 22:24:53,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:24:53,123 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 167 [2021-11-12 22:24:53,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:24:53,416 INFO L225 Difference]: With dead ends: 144493 [2021-11-12 22:24:53,417 INFO L226 Difference]: Without dead ends: 102891 [2021-11-12 22:24:53,510 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 333 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:24:53,511 INFO L933 BasicCegarLoop]: 3276 mSDtfsCounter, 3486 mSDsluCounter, 3481 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 405.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3486 SdHoareTripleChecker+Valid, 6505 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.19ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 512.93ms IncrementalHoareTripleChecker+Time [2021-11-12 22:24:53,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3486 Valid, 6505 Invalid, 572 Unknown, 0 Unchecked, 10.19ms Time], IncrementalHoareTripleChecker [5 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 512.93ms Time] [2021-11-12 22:24:53,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102891 states.