./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.12.cil-2.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_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/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_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.12.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/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_c3aef871-40d8-4d56-a325-e605aeae0fde/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 c3f3364fd5ba51681dbe9ac9cfcd9f114289823313a53e53a305bf8ae66907c7 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:44:40,054 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:44:40,056 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:44:40,087 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:44:40,088 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:44:40,090 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:44:40,092 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:44:40,094 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:44:40,096 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:44:40,098 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:44:40,099 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:44:40,101 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:44:40,102 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:44:40,103 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:44:40,105 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:44:40,107 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:44:40,108 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:44:40,109 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:44:40,112 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:44:40,115 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:44:40,117 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:44:40,119 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:44:40,121 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:44:40,122 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:44:40,127 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:44:40,127 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:44:40,128 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:44:40,129 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:44:40,130 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:44:40,131 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:44:40,132 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:44:40,133 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:44:40,134 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:44:40,136 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:44:40,137 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:44:40,138 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:44:40,139 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:44:40,139 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:44:40,140 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:44:40,141 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:44:40,143 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:44:40,144 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 23:44:40,174 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:44:40,178 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:44:40,179 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:44:40,179 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:44:40,180 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:44:40,180 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:44:40,180 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:44:40,180 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:44:40,181 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:44:40,181 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:44:40,181 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:44:40,181 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:44:40,182 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:44:40,182 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:44:40,182 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:44:40,183 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:44:40,184 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:44:40,184 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 23:44:40,184 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:44:40,184 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 23:44:40,185 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:44:40,185 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:44:40,185 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:44:40,186 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:44:40,186 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:44:40,186 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 23:44:40,186 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:44:40,187 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:44:40,187 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:44:40,187 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:44:40,187 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:44:40,188 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:44:40,188 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:44:40,188 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:44:40,189 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:44:40,189 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:44:40,189 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:44:40,189 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:44:40,190 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:44:40,190 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:44:40,190 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_c3aef871-40d8-4d56-a325-e605aeae0fde/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_c3aef871-40d8-4d56-a325-e605aeae0fde/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 -> c3f3364fd5ba51681dbe9ac9cfcd9f114289823313a53e53a305bf8ae66907c7 [2021-11-12 23:44:40,480 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:44:40,502 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:44:40,505 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:44:40,506 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:44:40,507 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:44:40,508 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.12.cil-2.c [2021-11-12 23:44:40,600 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/data/a866fdd37/a9274ff9645a42c7ae5cdfa4ba7971c1/FLAG0c912df96 [2021-11-12 23:44:41,624 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:44:41,626 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/sv-benchmarks/c/combinations/Problem05_label47+token_ring.12.cil-2.c [2021-11-12 23:44:41,700 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/data/a866fdd37/a9274ff9645a42c7ae5cdfa4ba7971c1/FLAG0c912df96 [2021-11-12 23:44:42,052 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/data/a866fdd37/a9274ff9645a42c7ae5cdfa4ba7971c1 [2021-11-12 23:44:42,054 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:44:42,056 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:44:42,058 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:44:42,058 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:44:42,062 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:44:42,063 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:44:42" (1/1) ... [2021-11-12 23:44:42,066 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8fc5a60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:44:42, skipping insertion in model container [2021-11-12 23:44:42,066 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:44:42" (1/1) ... [2021-11-12 23:44:42,074 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:44:42,332 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:44:44,684 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_c3aef871-40d8-4d56-a325-e605aeae0fde/sv-benchmarks/c/combinations/Problem05_label47+token_ring.12.cil-2.c[377612,377625] [2021-11-12 23:44:44,753 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_c3aef871-40d8-4d56-a325-e605aeae0fde/sv-benchmarks/c/combinations/Problem05_label47+token_ring.12.cil-2.c[383339,383352] [2021-11-12 23:44:45,137 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:44:45,153 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:44:46,425 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_c3aef871-40d8-4d56-a325-e605aeae0fde/sv-benchmarks/c/combinations/Problem05_label47+token_ring.12.cil-2.c[377612,377625] [2021-11-12 23:44:46,438 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_c3aef871-40d8-4d56-a325-e605aeae0fde/sv-benchmarks/c/combinations/Problem05_label47+token_ring.12.cil-2.c[383339,383352] [2021-11-12 23:44:46,485 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:44:46,571 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:44:46,572 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:44:46 WrapperNode [2021-11-12 23:44:46,572 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:44:46,574 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:44:46,574 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:44:46,574 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:44:46,581 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:44:46" (1/1) ... [2021-11-12 23:44:46,694 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:44:46" (1/1) ... [2021-11-12 23:44:47,086 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:44:47,087 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:44:47,087 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:44:47,088 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:44:47,097 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:44:46" (1/1) ... [2021-11-12 23:44:47,097 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:44:46" (1/1) ... [2021-11-12 23:44:47,260 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:44:46" (1/1) ... [2021-11-12 23:44:47,266 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:44:46" (1/1) ... [2021-11-12 23:44:47,526 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:44:46" (1/1) ... [2021-11-12 23:44:47,649 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:44:46" (1/1) ... [2021-11-12 23:44:47,701 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:44:46" (1/1) ... [2021-11-12 23:44:47,842 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:44:47,843 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:44:47,843 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:44:47,843 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:44:47,844 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:44:46" (1/1) ... [2021-11-12 23:44:47,884 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:44:47,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:44:47,938 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:44:47,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:44:48,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:44:48,063 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-12 23:44:48,063 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-12 23:44:48,063 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-12 23:44:48,063 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-12 23:44:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-12 23:44:48,064 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-12 23:44:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-12 23:44:48,064 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-12 23:44:48,064 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-12 23:44:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-12 23:44:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-12 23:44:48,065 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-12 23:44:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-12 23:44:48,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:44:48,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:45:00,048 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:45:00,048 INFO L299 CfgBuilder]: Removed 16 assume(true) statements. [2021-11-12 23:45:00,055 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:45:00 BoogieIcfgContainer [2021-11-12 23:45:00,055 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:45:00,058 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:45:00,058 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:45:00,061 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:45:00,061 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:44:42" (1/3) ... [2021-11-12 23:45:00,062 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4142d073 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:45:00, skipping insertion in model container [2021-11-12 23:45:00,062 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:44:46" (2/3) ... [2021-11-12 23:45:00,063 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4142d073 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:45:00, skipping insertion in model container [2021-11-12 23:45:00,063 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:45:00" (3/3) ... [2021-11-12 23:45:00,065 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label47+token_ring.12.cil-2.c [2021-11-12 23:45:00,072 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:45:00,072 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-12 23:45:00,148 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:45:00,157 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 23:45:00,158 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-12 23:45:00,238 INFO L276 IsEmpty]: Start isEmpty. Operand has 1831 states, 1796 states have (on average 1.9560133630289531) internal successors, (3513), 1799 states have internal predecessors, (3513), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-11-12 23:45:00,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-12 23:45:00,249 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:45:00,249 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:45:00,250 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:45:00,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:45:00,256 INFO L85 PathProgramCache]: Analyzing trace with hash -603071020, now seen corresponding path program 1 times [2021-11-12 23:45:00,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:45:00,266 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865523697] [2021-11-12 23:45:00,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:00,268 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:45:00,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:00,675 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 23:45:00,676 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:45:00,676 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865523697] [2021-11-12 23:45:00,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865523697] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:45:00,677 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:45:00,678 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-12 23:45:00,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407141735] [2021-11-12 23:45:00,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:45:00,684 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:45:00,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:45:00,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:45:00,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:45:00,724 INFO L87 Difference]: Start difference. First operand has 1831 states, 1796 states have (on average 1.9560133630289531) internal successors, (3513), 1799 states have internal predecessors, (3513), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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 23:45:01,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:45:01,767 INFO L93 Difference]: Finished difference Result 3833 states and 7427 transitions. [2021-11-12 23:45:01,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:45:01,770 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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 67 [2021-11-12 23:45:01,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:45:01,807 INFO L225 Difference]: With dead ends: 3833 [2021-11-12 23:45:01,808 INFO L226 Difference]: Without dead ends: 2001 [2021-11-12 23:45:01,821 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 23:45:01,827 INFO L933 BasicCegarLoop]: 3511 mSDtfsCounter, 3779 mSDsluCounter, 3721 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 604.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3779 SdHoareTripleChecker+Valid, 6924 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 38.33ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 801.94ms IncrementalHoareTripleChecker+Time [2021-11-12 23:45:01,829 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3779 Valid, 6924 Invalid, 740 Unknown, 0 Unchecked, 38.33ms Time], IncrementalHoareTripleChecker [14 Valid, 726 Invalid, 0 Unknown, 0 Unchecked, 801.94ms Time] [2021-11-12 23:45:01,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2001 states. [2021-11-12 23:45:01,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2001 to 2000. [2021-11-12 23:45:01,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2000 states, 1938 states have (on average 1.9195046439628483) internal successors, (3720), 1941 states have internal predecessors, (3720), 48 states have call successors, (48), 12 states have call predecessors, (48), 12 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-12 23:45:01,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2000 states to 2000 states and 3816 transitions. [2021-11-12 23:45:01,988 INFO L78 Accepts]: Start accepts. Automaton has 2000 states and 3816 transitions. Word has length 67 [2021-11-12 23:45:01,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:45:01,988 INFO L470 AbstractCegarLoop]: Abstraction has 2000 states and 3816 transitions. [2021-11-12 23:45:01,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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 23:45:01,989 INFO L276 IsEmpty]: Start isEmpty. Operand 2000 states and 3816 transitions. [2021-11-12 23:45:01,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 23:45:01,999 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:45:02,000 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:45:02,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-12 23:45:02,000 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:45:02,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:45:02,002 INFO L85 PathProgramCache]: Analyzing trace with hash -799309757, now seen corresponding path program 1 times [2021-11-12 23:45:02,002 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:45:02,002 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831062097] [2021-11-12 23:45:02,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:02,003 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:45:02,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:02,208 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 23:45:02,209 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:45:02,209 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831062097] [2021-11-12 23:45:02,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831062097] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:45:02,210 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845174942] [2021-11-12 23:45:02,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:02,211 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:45:02,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:45:02,213 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:45:02,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-12 23:45:02,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:02,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:45:02,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:45:02,932 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-12 23:45:02,933 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:45:03,270 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-12 23:45:03,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845174942] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:45:03,280 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:45:03,280 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 23:45:03,284 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837763977] [2021-11-12 23:45:03,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:45:03,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:45:03,287 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:45:03,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:45:03,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:45:03,290 INFO L87 Difference]: Start difference. First operand 2000 states and 3816 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 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 23:45:04,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:45:04,038 INFO L93 Difference]: Finished difference Result 2701 states and 4915 transitions. [2021-11-12 23:45:04,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:45:04,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 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 136 [2021-11-12 23:45:04,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:45:04,065 INFO L225 Difference]: With dead ends: 2701 [2021-11-12 23:45:04,066 INFO L226 Difference]: Without dead ends: 2347 [2021-11-12 23:45:04,068 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 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 23:45:04,070 INFO L933 BasicCegarLoop]: 3343 mSDtfsCounter, 3507 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 409.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3507 SdHoareTripleChecker+Valid, 3568 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.83ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 491.60ms IncrementalHoareTripleChecker+Time [2021-11-12 23:45:04,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3507 Valid, 3568 Invalid, 318 Unknown, 0 Unchecked, 15.83ms Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 491.60ms Time] [2021-11-12 23:45:04,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2347 states. [2021-11-12 23:45:04,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2347 to 2343. [2021-11-12 23:45:04,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2343 states, 2227 states have (on average 1.8666367310282892) internal successors, (4157), 2231 states have internal predecessors, (4157), 90 states have call successors, (90), 24 states have call predecessors, (90), 24 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-11-12 23:45:04,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2343 states to 2343 states and 4337 transitions. [2021-11-12 23:45:04,181 INFO L78 Accepts]: Start accepts. Automaton has 2343 states and 4337 transitions. Word has length 136 [2021-11-12 23:45:04,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:45:04,181 INFO L470 AbstractCegarLoop]: Abstraction has 2343 states and 4337 transitions. [2021-11-12 23:45:04,182 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 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 23:45:04,182 INFO L276 IsEmpty]: Start isEmpty. Operand 2343 states and 4337 transitions. [2021-11-12 23:45:04,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 23:45:04,194 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:45:04,194 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:45:04,235 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:45:04,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:45:04,408 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:45:04,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:45:04,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1141284707, now seen corresponding path program 1 times [2021-11-12 23:45:04,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:45:04,409 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901782921] [2021-11-12 23:45:04,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:04,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:45:04,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:04,614 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 23:45:04,614 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:45:04,614 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901782921] [2021-11-12 23:45:04,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901782921] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:45:04,619 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52801672] [2021-11-12 23:45:04,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:04,620 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:45:04,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:45:04,624 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:45:04,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-12 23:45:04,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:04,871 INFO L263 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:45:04,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:45:05,128 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-12 23:45:05,128 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:45:05,399 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-12 23:45:05,399 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [52801672] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:45:05,400 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:45:05,400 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 23:45:05,400 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845744762] [2021-11-12 23:45:05,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:45:05,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:45:05,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:45:05,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:45:05,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:45:05,404 INFO L87 Difference]: Start difference. First operand 2343 states and 4337 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:45:05,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:45:05,948 INFO L93 Difference]: Finished difference Result 3724 states and 6496 transitions. [2021-11-12 23:45:05,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:45:05,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-12 23:45:05,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:45:05,975 INFO L225 Difference]: With dead ends: 3724 [2021-11-12 23:45:05,975 INFO L226 Difference]: Without dead ends: 3027 [2021-11-12 23:45:05,985 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 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 23:45:05,990 INFO L933 BasicCegarLoop]: 3342 mSDtfsCounter, 3525 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 341.50ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3525 SdHoareTripleChecker+Valid, 3567 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.65ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 408.77ms IncrementalHoareTripleChecker+Time [2021-11-12 23:45:05,992 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3525 Valid, 3567 Invalid, 318 Unknown, 0 Unchecked, 10.65ms Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 408.77ms Time] [2021-11-12 23:45:06,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3027 states. [2021-11-12 23:45:06,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3027 to 3021. [2021-11-12 23:45:06,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3021 states, 2799 states have (on average 1.7931404072883173) internal successors, (5019), 2805 states have internal predecessors, (5019), 172 states have call successors, (172), 48 states have call predecessors, (172), 48 states have return successors, (172), 168 states have call predecessors, (172), 172 states have call successors, (172) [2021-11-12 23:45:06,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3021 states to 3021 states and 5363 transitions. [2021-11-12 23:45:06,174 INFO L78 Accepts]: Start accepts. Automaton has 3021 states and 5363 transitions. Word has length 136 [2021-11-12 23:45:06,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:45:06,174 INFO L470 AbstractCegarLoop]: Abstraction has 3021 states and 5363 transitions. [2021-11-12 23:45:06,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:45:06,175 INFO L276 IsEmpty]: Start isEmpty. Operand 3021 states and 5363 transitions. [2021-11-12 23:45:06,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 23:45:06,184 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:45:06,184 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:45:06,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:45:06,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:45:06,408 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:45:06,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:45:06,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1709951357, now seen corresponding path program 1 times [2021-11-12 23:45:06,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:45:06,409 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427087391] [2021-11-12 23:45:06,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:06,410 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:45:06,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:06,528 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 23:45:06,529 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:45:06,529 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427087391] [2021-11-12 23:45:06,530 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427087391] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:45:06,534 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260564419] [2021-11-12 23:45:06,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:06,535 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:45:06,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:45:06,552 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:45:06,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-12 23:45:06,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:06,842 INFO L263 TraceCheckSpWp]: Trace formula consists of 1044 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:45:06,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:45:07,246 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-12 23:45:07,246 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:45:07,681 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-12 23:45:07,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260564419] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:45:07,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:45:07,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 23:45:07,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111430665] [2021-11-12 23:45:07,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:45:07,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:45:07,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:45:07,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:45:07,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:45:07,684 INFO L87 Difference]: Start difference. First operand 3021 states and 5363 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:45:08,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:45:08,425 INFO L93 Difference]: Finished difference Result 5746 states and 9608 transitions. [2021-11-12 23:45:08,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:45:08,427 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2021-11-12 23:45:08,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:45:08,466 INFO L225 Difference]: With dead ends: 5746 [2021-11-12 23:45:08,467 INFO L226 Difference]: Without dead ends: 4371 [2021-11-12 23:45:08,477 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 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 23:45:08,478 INFO L933 BasicCegarLoop]: 3310 mSDtfsCounter, 3519 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 434.81ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3519 SdHoareTripleChecker+Valid, 3535 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.38ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 538.05ms IncrementalHoareTripleChecker+Time [2021-11-12 23:45:08,478 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3519 Valid, 3535 Invalid, 315 Unknown, 0 Unchecked, 11.38ms Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 538.05ms Time] [2021-11-12 23:45:08,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4371 states. [2021-11-12 23:45:08,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4371 to 4361. [2021-11-12 23:45:08,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4361 states, 3931 states have (on average 1.709234291528873) internal successors, (6719), 3941 states have internal predecessors, (6719), 332 states have call successors, (332), 96 states have call predecessors, (332), 96 states have return successors, (332), 324 states have call predecessors, (332), 332 states have call successors, (332) [2021-11-12 23:45:08,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4361 states to 4361 states and 7383 transitions. [2021-11-12 23:45:08,742 INFO L78 Accepts]: Start accepts. Automaton has 4361 states and 7383 transitions. Word has length 136 [2021-11-12 23:45:08,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:45:08,742 INFO L470 AbstractCegarLoop]: Abstraction has 4361 states and 7383 transitions. [2021-11-12 23:45:08,743 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:45:08,743 INFO L276 IsEmpty]: Start isEmpty. Operand 4361 states and 7383 transitions. [2021-11-12 23:45:08,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 23:45:08,760 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:45:08,760 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:45:08,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:45:08,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:45:08,981 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:45:08,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:45:08,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1821792861, now seen corresponding path program 1 times [2021-11-12 23:45:08,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:45:08,982 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272688998] [2021-11-12 23:45:08,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:08,983 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:45:09,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:09,131 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 23:45:09,131 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:45:09,131 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272688998] [2021-11-12 23:45:09,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272688998] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:45:09,132 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82734486] [2021-11-12 23:45:09,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:09,133 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:45:09,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:45:09,134 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:45:09,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-12 23:45:09,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:09,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 1038 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:45:09,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:45:09,711 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-12 23:45:09,711 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:45:10,062 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-12 23:45:10,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82734486] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:45:10,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:45:10,063 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 23:45:10,063 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218297712] [2021-11-12 23:45:10,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:45:10,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:45:10,065 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:45:10,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:45:10,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:45:10,066 INFO L87 Difference]: Start difference. First operand 4361 states and 7383 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (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 23:45:10,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:45:10,827 INFO L93 Difference]: Finished difference Result 9742 states and 15732 transitions. [2021-11-12 23:45:10,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:45:10,828 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (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 136 [2021-11-12 23:45:10,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:45:10,882 INFO L225 Difference]: With dead ends: 9742 [2021-11-12 23:45:10,882 INFO L226 Difference]: Without dead ends: 7027 [2021-11-12 23:45:10,896 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 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 23:45:10,899 INFO L933 BasicCegarLoop]: 3340 mSDtfsCounter, 3528 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 365.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3528 SdHoareTripleChecker+Valid, 3565 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.12ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 441.30ms IncrementalHoareTripleChecker+Time [2021-11-12 23:45:10,899 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3528 Valid, 3565 Invalid, 318 Unknown, 0 Unchecked, 10.12ms Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 441.30ms Time] [2021-11-12 23:45:10,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7027 states. [2021-11-12 23:45:11,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7027 to 7009. [2021-11-12 23:45:11,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7009 states, 6171 states have (on average 1.631988332523092) internal successors, (10071), 6189 states have internal predecessors, (10071), 644 states have call successors, (644), 192 states have call predecessors, (644), 192 states have return successors, (644), 628 states have call predecessors, (644), 644 states have call successors, (644) [2021-11-12 23:45:11,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7009 states to 7009 states and 11359 transitions. [2021-11-12 23:45:11,239 INFO L78 Accepts]: Start accepts. Automaton has 7009 states and 11359 transitions. Word has length 136 [2021-11-12 23:45:11,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:45:11,240 INFO L470 AbstractCegarLoop]: Abstraction has 7009 states and 11359 transitions. [2021-11-12 23:45:11,241 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (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 23:45:11,241 INFO L276 IsEmpty]: Start isEmpty. Operand 7009 states and 11359 transitions. [2021-11-12 23:45:11,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 23:45:11,256 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:45:11,256 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:45:11,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:45:11,479 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:45:11,480 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:45:11,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:45:11,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1427162493, now seen corresponding path program 1 times [2021-11-12 23:45:11,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:45:11,480 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287055727] [2021-11-12 23:45:11,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:11,481 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:45:11,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:11,624 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 23:45:11,624 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:45:11,624 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287055727] [2021-11-12 23:45:11,625 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287055727] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:45:11,625 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513279559] [2021-11-12 23:45:11,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:11,625 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:45:11,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:45:11,626 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:45:11,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-12 23:45:11,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:11,912 INFO L263 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:45:11,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:45:12,229 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 23:45:12,229 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:45:12,473 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-12 23:45:12,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513279559] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:45:12,474 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:45:12,474 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 23:45:12,474 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661008844] [2021-11-12 23:45:12,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:45:12,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:45:12,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:45:12,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:45:12,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:45:12,477 INFO L87 Difference]: Start difference. First operand 7009 states and 11359 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 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 23:45:13,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:45:13,236 INFO L93 Difference]: Finished difference Result 17638 states and 27780 transitions. [2021-11-12 23:45:13,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:45:13,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 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 136 [2021-11-12 23:45:13,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:45:13,336 INFO L225 Difference]: With dead ends: 17638 [2021-11-12 23:45:13,336 INFO L226 Difference]: Without dead ends: 12275 [2021-11-12 23:45:13,362 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 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 23:45:13,364 INFO L933 BasicCegarLoop]: 3310 mSDtfsCounter, 3498 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 336.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3498 SdHoareTripleChecker+Valid, 3535 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.51ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 406.60ms IncrementalHoareTripleChecker+Time [2021-11-12 23:45:13,364 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3498 Valid, 3535 Invalid, 315 Unknown, 0 Unchecked, 10.51ms Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 406.60ms Time] [2021-11-12 23:45:13,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12275 states. [2021-11-12 23:45:14,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12275 to 12241. [2021-11-12 23:45:14,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12241 states, 10603 states have (on average 1.5730453645194755) internal successors, (16679), 10637 states have internal predecessors, (16679), 1252 states have call successors, (1252), 384 states have call predecessors, (1252), 384 states have return successors, (1252), 1220 states have call predecessors, (1252), 1252 states have call successors, (1252) [2021-11-12 23:45:14,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12241 states to 12241 states and 19183 transitions. [2021-11-12 23:45:14,162 INFO L78 Accepts]: Start accepts. Automaton has 12241 states and 19183 transitions. Word has length 136 [2021-11-12 23:45:14,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:45:14,164 INFO L470 AbstractCegarLoop]: Abstraction has 12241 states and 19183 transitions. [2021-11-12 23:45:14,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 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 23:45:14,164 INFO L276 IsEmpty]: Start isEmpty. Operand 12241 states and 19183 transitions. [2021-11-12 23:45:14,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 23:45:14,191 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:45:14,191 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:45:14,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:45:14,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:45:14,412 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:45:14,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:45:14,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1894869149, now seen corresponding path program 1 times [2021-11-12 23:45:14,413 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:45:14,413 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433755165] [2021-11-12 23:45:14,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:14,414 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:45:14,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:14,542 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 23:45:14,542 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:45:14,542 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433755165] [2021-11-12 23:45:14,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433755165] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:45:14,543 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226485794] [2021-11-12 23:45:14,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:14,543 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:45:14,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:45:14,545 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:45:14,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-12 23:45:14,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:14,842 INFO L263 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:45:14,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:45:15,212 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-12 23:45:15,213 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:45:15,599 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-11-12 23:45:15,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226485794] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:45:15,600 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:45:15,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 23:45:15,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243679788] [2021-11-12 23:45:15,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:45:15,602 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:45:15,602 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:45:15,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:45:15,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:45:15,603 INFO L87 Difference]: Start difference. First operand 12241 states and 19183 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 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 23:45:16,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:45:16,920 INFO L93 Difference]: Finished difference Result 33238 states and 51476 transitions. [2021-11-12 23:45:16,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:45:16,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 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 136 [2021-11-12 23:45:16,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:45:17,033 INFO L225 Difference]: With dead ends: 33238 [2021-11-12 23:45:17,036 INFO L226 Difference]: Without dead ends: 22643 [2021-11-12 23:45:17,084 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 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 23:45:17,085 INFO L933 BasicCegarLoop]: 3310 mSDtfsCounter, 3501 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 410.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3501 SdHoareTripleChecker+Valid, 3535 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.09ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 518.90ms IncrementalHoareTripleChecker+Time [2021-11-12 23:45:17,086 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3501 Valid, 3535 Invalid, 315 Unknown, 0 Unchecked, 10.09ms Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 518.90ms Time] [2021-11-12 23:45:17,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22643 states. [2021-11-12 23:45:18,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22643 to 22577. [2021-11-12 23:45:18,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22577 states, 19371 states have (on average 1.533374632182128) internal successors, (29703), 19437 states have internal predecessors, (29703), 2436 states have call successors, (2436), 768 states have call predecessors, (2436), 768 states have return successors, (2436), 2372 states have call predecessors, (2436), 2436 states have call successors, (2436) [2021-11-12 23:45:18,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22577 states to 22577 states and 34575 transitions. [2021-11-12 23:45:18,526 INFO L78 Accepts]: Start accepts. Automaton has 22577 states and 34575 transitions. Word has length 136 [2021-11-12 23:45:18,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:45:18,527 INFO L470 AbstractCegarLoop]: Abstraction has 22577 states and 34575 transitions. [2021-11-12 23:45:18,527 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 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 23:45:18,528 INFO L276 IsEmpty]: Start isEmpty. Operand 22577 states and 34575 transitions. [2021-11-12 23:45:18,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 23:45:18,569 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:45:18,570 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:45:18,607 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:45:18,791 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:45:18,792 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:45:18,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:45:18,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1825017475, now seen corresponding path program 1 times [2021-11-12 23:45:18,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:45:18,792 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046327275] [2021-11-12 23:45:18,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:18,793 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:45:18,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:18,891 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 23:45:18,892 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:45:18,892 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046327275] [2021-11-12 23:45:18,892 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046327275] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 23:45:18,892 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859182509] [2021-11-12 23:45:18,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:18,893 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:45:18,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:45:18,894 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 23:45:18,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-12 23:45:19,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:19,152 INFO L263 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:45:19,156 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:45:19,481 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-12 23:45:19,481 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:45:19,792 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-12 23:45:19,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859182509] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:45:19,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:45:19,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 23:45:19,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647189095] [2021-11-12 23:45:19,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:45:19,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:45:19,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:45:19,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:45:19,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:45:19,795 INFO L87 Difference]: Start difference. First operand 22577 states and 34575 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 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 23:45:21,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:45:21,520 INFO L93 Difference]: Finished difference Result 64054 states and 98068 transitions. [2021-11-12 23:45:21,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:45:21,521 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 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 136 [2021-11-12 23:45:21,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:45:22,126 INFO L225 Difference]: With dead ends: 64054 [2021-11-12 23:45:22,126 INFO L226 Difference]: Without dead ends: 43123 [2021-11-12 23:45:22,193 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 269 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 23:45:22,194 INFO L933 BasicCegarLoop]: 3310 mSDtfsCounter, 3513 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 365.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3513 SdHoareTripleChecker+Valid, 3535 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.23ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 458.62ms IncrementalHoareTripleChecker+Time [2021-11-12 23:45:22,195 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3513 Valid, 3535 Invalid, 315 Unknown, 0 Unchecked, 11.23ms Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 458.62ms Time] [2021-11-12 23:45:22,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43123 states. [2021-11-12 23:45:24,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43123 to 42993. [2021-11-12 23:45:24,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42993 states, 36715 states have (on average 1.5080212447228654) internal successors, (55367), 36845 states have internal predecessors, (55367), 4740 states have call successors, (4740), 1536 states have call predecessors, (4740), 1536 states have return successors, (4740), 4612 states have call predecessors, (4740), 4740 states have call successors, (4740) [2021-11-12 23:45:24,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42993 states to 42993 states and 64847 transitions. [2021-11-12 23:45:24,866 INFO L78 Accepts]: Start accepts. Automaton has 42993 states and 64847 transitions. Word has length 136 [2021-11-12 23:45:24,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:45:24,866 INFO L470 AbstractCegarLoop]: Abstraction has 42993 states and 64847 transitions. [2021-11-12 23:45:24,867 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 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 23:45:24,867 INFO L276 IsEmpty]: Start isEmpty. Operand 42993 states and 64847 transitions. [2021-11-12 23:45:24,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 23:45:24,954 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:45:24,955 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:45:25,000 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:45:25,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3aef871-40d8-4d56-a325-e605aeae0fde/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 23:45:25,180 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:45:25,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:45:25,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1306077789, now seen corresponding path program 1 times [2021-11-12 23:45:25,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:45:25,181 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336138291] [2021-11-12 23:45:25,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:25,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:45:25,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:25,365 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-12 23:45:25,366 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:45:25,366 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336138291] [2021-11-12 23:45:25,366 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336138291] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:45:25,367 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:45:25,367 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-12 23:45:25,367 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442550128] [2021-11-12 23:45:25,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:45:25,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:45:25,372 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:45:25,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:45:25,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:45:25,372 INFO L87 Difference]: Start difference. First operand 42993 states and 64847 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-12 23:45:30,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:45:30,215 INFO L93 Difference]: Finished difference Result 146421 states and 218578 transitions. [2021-11-12 23:45:30,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-12 23:45:30,216 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 136 [2021-11-12 23:45:30,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:45:30,956 INFO L225 Difference]: With dead ends: 146421 [2021-11-12 23:45:30,956 INFO L226 Difference]: Without dead ends: 105075 [2021-11-12 23:45:31,127 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:45:31,131 INFO L933 BasicCegarLoop]: 3313 mSDtfsCounter, 4328 mSDsluCounter, 10516 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 894.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4349 SdHoareTripleChecker+Valid, 13067 SdHoareTripleChecker+Invalid, 1375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 40.84ms SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1085.44ms IncrementalHoareTripleChecker+Time [2021-11-12 23:45:31,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4349 Valid, 13067 Invalid, 1375 Unknown, 0 Unchecked, 40.84ms Time], IncrementalHoareTripleChecker [146 Valid, 1229 Invalid, 0 Unknown, 0 Unchecked, 1085.44ms Time] [2021-11-12 23:45:31,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105075 states. [2021-11-12 23:45:35,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105075 to 82801. [2021-11-12 23:45:36,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82801 states, 70507 states have (on average 1.4914689321627639) internal successors, (105159), 70765 states have internal predecessors, (105159), 9220 states have call successors, (9220), 3072 states have call predecessors, (9220), 3072 states have return successors, (9220), 8964 states have call predecessors, (9220), 9220 states have call successors, (9220) [2021-11-12 23:45:36,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82801 states to 82801 states and 123599 transitions. [2021-11-12 23:45:36,581 INFO L78 Accepts]: Start accepts. Automaton has 82801 states and 123599 transitions. Word has length 136 [2021-11-12 23:45:36,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:45:36,584 INFO L470 AbstractCegarLoop]: Abstraction has 82801 states and 123599 transitions. [2021-11-12 23:45:36,584 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-12 23:45:36,584 INFO L276 IsEmpty]: Start isEmpty. Operand 82801 states and 123599 transitions. [2021-11-12 23:45:36,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-12 23:45:36,729 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:45:36,729 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 23:45:36,729 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-12 23:45:36,730 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:45:36,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:45:36,730 INFO L85 PathProgramCache]: Analyzing trace with hash -751464290, now seen corresponding path program 1 times [2021-11-12 23:45:36,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:45:36,731 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834826592] [2021-11-12 23:45:36,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:36,731 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:45:36,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:36,899 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-12 23:45:36,900 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:45:36,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834826592] [2021-11-12 23:45:36,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834826592] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:45:36,900 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:45:36,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-12 23:45:36,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978772092] [2021-11-12 23:45:36,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:45:36,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:45:36,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:45:36,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:45:36,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:45:36,903 INFO L87 Difference]: Start difference. First operand 82801 states and 123599 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-12 23:45:45,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:45:45,224 INFO L93 Difference]: Finished difference Result 275317 states and 409810 transitions. [2021-11-12 23:45:45,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-12 23:45:45,225 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 137 [2021-11-12 23:45:45,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:45:46,243 INFO L225 Difference]: With dead ends: 275317 [2021-11-12 23:45:46,244 INFO L226 Difference]: Without dead ends: 194163 [2021-11-12 23:45:46,419 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:45:46,420 INFO L933 BasicCegarLoop]: 3295 mSDtfsCounter, 4303 mSDsluCounter, 7053 mSDsCounter, 0 mSdLazyCounter, 919 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 760.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4324 SdHoareTripleChecker+Valid, 9836 SdHoareTripleChecker+Invalid, 1077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.40ms SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 940.75ms IncrementalHoareTripleChecker+Time [2021-11-12 23:45:46,420 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4324 Valid, 9836 Invalid, 1077 Unknown, 0 Unchecked, 25.40ms Time], IncrementalHoareTripleChecker [158 Valid, 919 Invalid, 0 Unknown, 0 Unchecked, 940.75ms Time] [2021-11-12 23:45:46,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194163 states. [2021-11-12 23:45:53,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194163 to 160881. [2021-11-12 23:45:53,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160881 states, 136811 states have (on average 1.4796982698759602) internal successors, (202439), 137325 states have internal predecessors, (202439), 17924 states have call successors, (17924), 6144 states have call predecessors, (17924), 6144 states have return successors, (17924), 17412 states have call predecessors, (17924), 17924 states have call successors, (17924) [2021-11-12 23:45:54,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160881 states to 160881 states and 238287 transitions. [2021-11-12 23:45:54,133 INFO L78 Accepts]: Start accepts. Automaton has 160881 states and 238287 transitions. Word has length 137 [2021-11-12 23:45:54,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:45:54,134 INFO L470 AbstractCegarLoop]: Abstraction has 160881 states and 238287 transitions. [2021-11-12 23:45:54,135 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-12 23:45:54,135 INFO L276 IsEmpty]: Start isEmpty. Operand 160881 states and 238287 transitions. [2021-11-12 23:45:54,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-12 23:45:54,393 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:45:54,394 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 23:45:54,394 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-12 23:45:54,394 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:45:54,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:45:54,395 INFO L85 PathProgramCache]: Analyzing trace with hash -539037953, now seen corresponding path program 1 times [2021-11-12 23:45:54,395 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 23:45:54,395 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938531504] [2021-11-12 23:45:54,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:54,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 23:45:54,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:54,547 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-12 23:45:54,547 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 23:45:54,547 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938531504] [2021-11-12 23:45:54,547 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938531504] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 23:45:54,548 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:45:54,548 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-12 23:45:54,548 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590476459] [2021-11-12 23:45:54,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:45:54,549 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:45:54,550 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 23:45:54,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:45:54,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:45:54,551 INFO L87 Difference]: Start difference. First operand 160881 states and 238287 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)