./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label17.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b2eff8ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label17.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG --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 7125651fe28e5ed3820e1570dabb559d66d570950097f9760267ff4877c30610 ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-b2eff8b [2021-10-29 05:11:43,939 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-29 05:11:43,943 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-29 05:11:44,015 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-29 05:11:44,016 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-29 05:11:44,022 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-29 05:11:44,025 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-29 05:11:44,030 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-29 05:11:44,034 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-29 05:11:44,041 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-29 05:11:44,042 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-29 05:11:44,045 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-29 05:11:44,045 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-29 05:11:44,049 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-29 05:11:44,051 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-29 05:11:44,057 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-29 05:11:44,059 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-29 05:11:44,061 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-29 05:11:44,064 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-29 05:11:44,074 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-29 05:11:44,076 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-29 05:11:44,079 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-29 05:11:44,082 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-29 05:11:44,084 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-29 05:11:44,096 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-29 05:11:44,096 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-29 05:11:44,097 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-29 05:11:44,099 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-29 05:11:44,100 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-29 05:11:44,102 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-29 05:11:44,103 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-29 05:11:44,104 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-29 05:11:44,107 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-29 05:11:44,108 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-29 05:11:44,110 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-29 05:11:44,111 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-29 05:11:44,112 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-29 05:11:44,112 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-29 05:11:44,113 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-29 05:11:44,114 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-29 05:11:44,115 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-29 05:11:44,116 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-10-29 05:11:44,169 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-29 05:11:44,170 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-29 05:11:44,172 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-29 05:11:44,172 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-29 05:11:44,172 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-29 05:11:44,173 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-29 05:11:44,173 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-29 05:11:44,173 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-29 05:11:44,174 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-29 05:11:44,174 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-29 05:11:44,183 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-29 05:11:44,183 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-29 05:11:44,184 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-29 05:11:44,184 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-29 05:11:44,184 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-29 05:11:44,185 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-29 05:11:44,186 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-29 05:11:44,186 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-29 05:11:44,186 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-29 05:11:44,187 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-29 05:11:44,187 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-29 05:11:44,187 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-29 05:11:44,188 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-29 05:11:44,188 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-29 05:11:44,188 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-29 05:11:44,189 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-29 05:11:44,189 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-29 05:11:44,189 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-29 05:11:44,190 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-29 05:11:44,192 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-29 05:11:44,192 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-29 05:11:44,192 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-29 05:11:44,193 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-29 05:11:44,193 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-29 05:11:44,194 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-29 05:11:44,194 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-29 05:11:44,194 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-29 05:11:44,194 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-29 05:11:44,195 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-29 05:11:44,195 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_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/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_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG 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 -> 7125651fe28e5ed3820e1570dabb559d66d570950097f9760267ff4877c30610 [2021-10-29 05:11:44,597 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-29 05:11:44,637 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-29 05:11:44,641 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-29 05:11:44,642 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-29 05:11:44,643 INFO L275 PluginConnector]: CDTParser initialized [2021-10-29 05:11:44,644 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/../../sv-benchmarks/c/eca-rers2012/Problem01_label17.c [2021-10-29 05:11:44,745 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/data/cea818d76/2b294074d5ef47fcb0d224787121eadd/FLAGe4a5bc725 [2021-10-29 05:11:45,461 INFO L306 CDTParser]: Found 1 translation units. [2021-10-29 05:11:45,462 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/sv-benchmarks/c/eca-rers2012/Problem01_label17.c [2021-10-29 05:11:45,492 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/data/cea818d76/2b294074d5ef47fcb0d224787121eadd/FLAGe4a5bc725 [2021-10-29 05:11:45,635 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/data/cea818d76/2b294074d5ef47fcb0d224787121eadd [2021-10-29 05:11:45,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-29 05:11:45,642 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-29 05:11:45,647 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-29 05:11:45,648 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-29 05:11:45,653 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-29 05:11:45,654 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 05:11:45" (1/1) ... [2021-10-29 05:11:45,657 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d05993d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:11:45, skipping insertion in model container [2021-10-29 05:11:45,657 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.10 05:11:45" (1/1) ... [2021-10-29 05:11:45,668 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-29 05:11:45,745 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-29 05:11:46,239 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_32c9922c-a7bc-4389-a046-1b93205c89f5/sv-benchmarks/c/eca-rers2012/Problem01_label17.c[19973,19986] [2021-10-29 05:11:46,291 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-29 05:11:46,311 INFO L203 MainTranslator]: Completed pre-run [2021-10-29 05:11:46,504 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_32c9922c-a7bc-4389-a046-1b93205c89f5/sv-benchmarks/c/eca-rers2012/Problem01_label17.c[19973,19986] [2021-10-29 05:11:46,528 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-29 05:11:46,551 INFO L208 MainTranslator]: Completed translation [2021-10-29 05:11:46,551 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:11:46 WrapperNode [2021-10-29 05:11:46,551 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-29 05:11:46,553 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-29 05:11:46,553 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-29 05:11:46,553 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-29 05:11:46,563 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:11:46" (1/1) ... [2021-10-29 05:11:46,588 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:11:46" (1/1) ... [2021-10-29 05:11:46,669 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-29 05:11:46,670 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-29 05:11:46,671 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-29 05:11:46,671 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-29 05:11:46,695 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:11:46" (1/1) ... [2021-10-29 05:11:46,696 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:11:46" (1/1) ... [2021-10-29 05:11:46,727 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:11:46" (1/1) ... [2021-10-29 05:11:46,727 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:11:46" (1/1) ... [2021-10-29 05:11:46,786 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:11:46" (1/1) ... [2021-10-29 05:11:46,799 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:11:46" (1/1) ... [2021-10-29 05:11:46,809 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:11:46" (1/1) ... [2021-10-29 05:11:46,820 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-29 05:11:46,821 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-29 05:11:46,821 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-29 05:11:46,822 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-29 05:11:46,823 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:11:46" (1/1) ... [2021-10-29 05:11:46,832 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-29 05:11:46,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 [2021-10-29 05:11:46,870 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-29 05:11:46,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-29 05:11:46,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-29 05:11:46,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-29 05:11:46,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-29 05:11:46,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-29 05:11:49,367 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-29 05:11:49,367 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-10-29 05:11:49,371 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:11:49 BoogieIcfgContainer [2021-10-29 05:11:49,371 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-29 05:11:49,373 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-29 05:11:49,373 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-29 05:11:49,378 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-29 05:11:49,378 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.10 05:11:45" (1/3) ... [2021-10-29 05:11:49,379 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c7e4787 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 05:11:49, skipping insertion in model container [2021-10-29 05:11:49,379 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.10 05:11:46" (2/3) ... [2021-10-29 05:11:49,380 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c7e4787 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.10 05:11:49, skipping insertion in model container [2021-10-29 05:11:49,380 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:11:49" (3/3) ... [2021-10-29 05:11:49,383 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem01_label17.c [2021-10-29 05:11:49,393 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-29 05:11:49,393 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-29 05:11:49,470 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-29 05:11:49,479 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-10-29 05:11:49,479 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-29 05:11:49,498 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 74 states have (on average 1.945945945945946) internal successors, (144), 75 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:49,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-10-29 05:11:49,507 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:11:49,508 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:11:49,508 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:11:49,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:11:49,515 INFO L85 PathProgramCache]: Analyzing trace with hash 379026055, now seen corresponding path program 1 times [2021-10-29 05:11:49,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:11:49,554 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504871423] [2021-10-29 05:11:49,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:11:49,555 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:11:49,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:11:50,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:11:50,031 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:11:50,031 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504871423] [2021-10-29 05:11:50,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504871423] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 05:11:50,032 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:11:50,033 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-29 05:11:50,038 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665650816] [2021-10-29 05:11:50,045 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-29 05:11:50,046 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:11:50,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-29 05:11:50,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:50,071 INFO L87 Difference]: Start difference. First operand has 76 states, 74 states have (on average 1.945945945945946) internal successors, (144), 75 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:50,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:11:50,644 INFO L93 Difference]: Finished difference Result 224 states and 428 transitions. [2021-10-29 05:11:50,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-29 05:11:50,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 71 [2021-10-29 05:11:50,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:11:50,667 INFO L225 Difference]: With dead ends: 224 [2021-10-29 05:11:50,668 INFO L226 Difference]: Without dead ends: 145 [2021-10-29 05:11:50,673 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:50,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2021-10-29 05:11:50,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2021-10-29 05:11:50,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 144 states have (on average 1.7569444444444444) internal successors, (253), 144 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:50,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 253 transitions. [2021-10-29 05:11:50,765 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 253 transitions. Word has length 71 [2021-10-29 05:11:50,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:11:50,766 INFO L470 AbstractCegarLoop]: Abstraction has 145 states and 253 transitions. [2021-10-29 05:11:50,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:50,766 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 253 transitions. [2021-10-29 05:11:50,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-10-29 05:11:50,770 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:11:50,771 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-29 05:11:50,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-29 05:11:50,771 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:11:50,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:11:50,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1189482305, now seen corresponding path program 1 times [2021-10-29 05:11:50,774 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:11:50,775 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525484415] [2021-10-29 05:11:50,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:11:50,775 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:11:50,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:11:50,998 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-29 05:11:50,998 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:11:50,999 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525484415] [2021-10-29 05:11:50,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525484415] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 05:11:50,999 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:11:51,000 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-29 05:11:51,000 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487750392] [2021-10-29 05:11:51,002 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-29 05:11:51,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:11:51,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-29 05:11:51,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:51,004 INFO L87 Difference]: Start difference. First operand 145 states and 253 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:51,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:11:51,449 INFO L93 Difference]: Finished difference Result 431 states and 756 transitions. [2021-10-29 05:11:51,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-29 05:11:51,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 75 [2021-10-29 05:11:51,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:11:51,454 INFO L225 Difference]: With dead ends: 431 [2021-10-29 05:11:51,455 INFO L226 Difference]: Without dead ends: 287 [2021-10-29 05:11:51,457 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:51,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2021-10-29 05:11:51,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2021-10-29 05:11:51,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 286 states have (on average 1.632867132867133) internal successors, (467), 286 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:51,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 467 transitions. [2021-10-29 05:11:51,481 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 467 transitions. Word has length 75 [2021-10-29 05:11:51,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:11:51,482 INFO L470 AbstractCegarLoop]: Abstraction has 287 states and 467 transitions. [2021-10-29 05:11:51,483 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:51,483 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 467 transitions. [2021-10-29 05:11:51,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-10-29 05:11:51,491 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:11:51,491 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:11:51,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-29 05:11:51,492 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:11:51,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:11:51,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1933825035, now seen corresponding path program 1 times [2021-10-29 05:11:51,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:11:51,494 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910450] [2021-10-29 05:11:51,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:11:51,494 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:11:51,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:11:51,595 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-29 05:11:51,595 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:11:51,595 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910450] [2021-10-29 05:11:51,596 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910450] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 05:11:51,596 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:11:51,596 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-29 05:11:51,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238789211] [2021-10-29 05:11:51,597 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-29 05:11:51,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:11:51,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-29 05:11:51,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:51,599 INFO L87 Difference]: Start difference. First operand 287 states and 467 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:52,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:11:52,023 INFO L93 Difference]: Finished difference Result 715 states and 1184 transitions. [2021-10-29 05:11:52,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-29 05:11:52,024 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 105 [2021-10-29 05:11:52,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:11:52,028 INFO L225 Difference]: With dead ends: 715 [2021-10-29 05:11:52,029 INFO L226 Difference]: Without dead ends: 429 [2021-10-29 05:11:52,031 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:52,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2021-10-29 05:11:52,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 358. [2021-10-29 05:11:52,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 357 states have (on average 1.6442577030812324) internal successors, (587), 357 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:52,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 587 transitions. [2021-10-29 05:11:52,065 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 587 transitions. Word has length 105 [2021-10-29 05:11:52,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:11:52,065 INFO L470 AbstractCegarLoop]: Abstraction has 358 states and 587 transitions. [2021-10-29 05:11:52,066 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:52,067 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 587 transitions. [2021-10-29 05:11:52,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-10-29 05:11:52,082 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:11:52,083 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-29 05:11:52,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-29 05:11:52,084 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:11:52,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:11:52,086 INFO L85 PathProgramCache]: Analyzing trace with hash 218746559, now seen corresponding path program 1 times [2021-10-29 05:11:52,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:11:52,087 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477041931] [2021-10-29 05:11:52,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:11:52,087 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:11:52,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:11:52,204 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-10-29 05:11:52,205 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:11:52,205 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477041931] [2021-10-29 05:11:52,206 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477041931] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 05:11:52,206 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:11:52,206 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-29 05:11:52,210 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322272103] [2021-10-29 05:11:52,211 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-29 05:11:52,212 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:11:52,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-29 05:11:52,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:52,213 INFO L87 Difference]: Start difference. First operand 358 states and 587 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:52,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:11:52,573 INFO L93 Difference]: Finished difference Result 715 states and 1173 transitions. [2021-10-29 05:11:52,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-29 05:11:52,574 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 109 [2021-10-29 05:11:52,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:11:52,578 INFO L225 Difference]: With dead ends: 715 [2021-10-29 05:11:52,578 INFO L226 Difference]: Without dead ends: 358 [2021-10-29 05:11:52,582 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:52,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2021-10-29 05:11:52,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 358. [2021-10-29 05:11:52,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 357 states have (on average 1.6274509803921569) internal successors, (581), 357 states have internal predecessors, (581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:52,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 581 transitions. [2021-10-29 05:11:52,609 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 581 transitions. Word has length 109 [2021-10-29 05:11:52,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:11:52,610 INFO L470 AbstractCegarLoop]: Abstraction has 358 states and 581 transitions. [2021-10-29 05:11:52,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:52,613 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 581 transitions. [2021-10-29 05:11:52,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-10-29 05:11:52,618 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:11:52,619 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:11:52,619 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-29 05:11:52,620 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:11:52,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:11:52,623 INFO L85 PathProgramCache]: Analyzing trace with hash 674880247, now seen corresponding path program 1 times [2021-10-29 05:11:52,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:11:52,624 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770139250] [2021-10-29 05:11:52,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:11:52,624 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:11:52,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:11:52,751 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-10-29 05:11:52,752 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:11:52,752 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770139250] [2021-10-29 05:11:52,753 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770139250] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 05:11:52,753 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:11:52,753 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-29 05:11:52,753 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440327637] [2021-10-29 05:11:52,755 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-29 05:11:52,755 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:11:52,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-29 05:11:52,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:52,757 INFO L87 Difference]: Start difference. First operand 358 states and 581 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:53,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:11:53,132 INFO L93 Difference]: Finished difference Result 857 states and 1369 transitions. [2021-10-29 05:11:53,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-29 05:11:53,133 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 113 [2021-10-29 05:11:53,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:11:53,137 INFO L225 Difference]: With dead ends: 857 [2021-10-29 05:11:53,137 INFO L226 Difference]: Without dead ends: 500 [2021-10-29 05:11:53,138 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:53,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2021-10-29 05:11:53,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 500. [2021-10-29 05:11:53,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 499 states have (on average 1.5210420841683367) internal successors, (759), 499 states have internal predecessors, (759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:53,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 759 transitions. [2021-10-29 05:11:53,157 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 759 transitions. Word has length 113 [2021-10-29 05:11:53,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:11:53,157 INFO L470 AbstractCegarLoop]: Abstraction has 500 states and 759 transitions. [2021-10-29 05:11:53,158 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:53,158 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 759 transitions. [2021-10-29 05:11:53,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-10-29 05:11:53,160 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:11:53,161 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:11:53,161 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-29 05:11:53,161 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:11:53,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:11:53,162 INFO L85 PathProgramCache]: Analyzing trace with hash -692381003, now seen corresponding path program 1 times [2021-10-29 05:11:53,162 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:11:53,163 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86507526] [2021-10-29 05:11:53,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:11:53,163 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:11:53,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:11:53,218 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-10-29 05:11:53,218 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:11:53,218 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86507526] [2021-10-29 05:11:53,219 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86507526] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 05:11:53,219 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:11:53,219 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-29 05:11:53,220 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398083672] [2021-10-29 05:11:53,220 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-29 05:11:53,220 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:11:53,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-29 05:11:53,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:53,222 INFO L87 Difference]: Start difference. First operand 500 states and 759 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:53,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:11:53,687 INFO L93 Difference]: Finished difference Result 1354 states and 2016 transitions. [2021-10-29 05:11:53,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-29 05:11:53,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 122 [2021-10-29 05:11:53,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:11:53,695 INFO L225 Difference]: With dead ends: 1354 [2021-10-29 05:11:53,696 INFO L226 Difference]: Without dead ends: 855 [2021-10-29 05:11:53,697 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:53,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2021-10-29 05:11:53,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 642. [2021-10-29 05:11:53,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 641 states have (on average 1.4804992199687987) internal successors, (949), 641 states have internal predecessors, (949), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:53,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 949 transitions. [2021-10-29 05:11:53,728 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 949 transitions. Word has length 122 [2021-10-29 05:11:53,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:11:53,728 INFO L470 AbstractCegarLoop]: Abstraction has 642 states and 949 transitions. [2021-10-29 05:11:53,729 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:53,729 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 949 transitions. [2021-10-29 05:11:53,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-10-29 05:11:53,734 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:11:53,735 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:11:53,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-29 05:11:53,735 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:11:53,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:11:53,736 INFO L85 PathProgramCache]: Analyzing trace with hash 240375483, now seen corresponding path program 1 times [2021-10-29 05:11:53,736 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:11:53,742 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081923217] [2021-10-29 05:11:53,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:11:53,743 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:11:53,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:11:53,833 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-10-29 05:11:53,833 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:11:53,834 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081923217] [2021-10-29 05:11:53,834 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081923217] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 05:11:53,834 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:11:53,834 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-29 05:11:53,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549871874] [2021-10-29 05:11:53,835 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-29 05:11:53,835 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:11:53,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-29 05:11:53,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:53,837 INFO L87 Difference]: Start difference. First operand 642 states and 949 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:54,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:11:54,174 INFO L93 Difference]: Finished difference Result 1354 states and 2010 transitions. [2021-10-29 05:11:54,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-29 05:11:54,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 138 [2021-10-29 05:11:54,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:11:54,180 INFO L225 Difference]: With dead ends: 1354 [2021-10-29 05:11:54,181 INFO L226 Difference]: Without dead ends: 713 [2021-10-29 05:11:54,182 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:54,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2021-10-29 05:11:54,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 713. [2021-10-29 05:11:54,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 712 states have (on average 1.4578651685393258) internal successors, (1038), 712 states have internal predecessors, (1038), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:54,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1038 transitions. [2021-10-29 05:11:54,207 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1038 transitions. Word has length 138 [2021-10-29 05:11:54,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:11:54,208 INFO L470 AbstractCegarLoop]: Abstraction has 713 states and 1038 transitions. [2021-10-29 05:11:54,208 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:54,208 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1038 transitions. [2021-10-29 05:11:54,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2021-10-29 05:11:54,212 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:11:54,212 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-29 05:11:54,213 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-10-29 05:11:54,213 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:11:54,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:11:54,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1229086565, now seen corresponding path program 1 times [2021-10-29 05:11:54,214 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:11:54,214 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713553189] [2021-10-29 05:11:54,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:11:54,215 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:11:54,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:11:54,317 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-10-29 05:11:54,317 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:11:54,318 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713553189] [2021-10-29 05:11:54,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713553189] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 05:11:54,318 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:11:54,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-29 05:11:54,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709835842] [2021-10-29 05:11:54,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-29 05:11:54,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:11:54,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-29 05:11:54,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-29 05:11:54,321 INFO L87 Difference]: Start difference. First operand 713 states and 1038 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:54,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:11:54,974 INFO L93 Difference]: Finished difference Result 1780 states and 2557 transitions. [2021-10-29 05:11:54,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-29 05:11:54,975 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 154 [2021-10-29 05:11:54,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:11:54,982 INFO L225 Difference]: With dead ends: 1780 [2021-10-29 05:11:54,982 INFO L226 Difference]: Without dead ends: 997 [2021-10-29 05:11:54,983 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-29 05:11:54,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 997 states. [2021-10-29 05:11:55,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 997 to 997. [2021-10-29 05:11:55,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 996 states have (on average 1.2359437751004017) internal successors, (1231), 996 states have internal predecessors, (1231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:55,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1231 transitions. [2021-10-29 05:11:55,016 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1231 transitions. Word has length 154 [2021-10-29 05:11:55,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:11:55,017 INFO L470 AbstractCegarLoop]: Abstraction has 997 states and 1231 transitions. [2021-10-29 05:11:55,017 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:55,018 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1231 transitions. [2021-10-29 05:11:55,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-10-29 05:11:55,022 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:11:55,023 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 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-10-29 05:11:55,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-10-29 05:11:55,023 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:11:55,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:11:55,024 INFO L85 PathProgramCache]: Analyzing trace with hash -2145597240, now seen corresponding path program 1 times [2021-10-29 05:11:55,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:11:55,025 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42956112] [2021-10-29 05:11:55,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:11:55,025 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:11:55,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:11:55,127 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-10-29 05:11:55,128 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:11:55,128 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42956112] [2021-10-29 05:11:55,128 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42956112] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 05:11:55,128 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:11:55,129 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-29 05:11:55,129 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651105343] [2021-10-29 05:11:55,130 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-29 05:11:55,130 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:11:55,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-29 05:11:55,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-29 05:11:55,132 INFO L87 Difference]: Start difference. First operand 997 states and 1231 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:55,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:11:55,725 INFO L93 Difference]: Finished difference Result 2206 states and 2715 transitions. [2021-10-29 05:11:55,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-29 05:11:55,726 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 171 [2021-10-29 05:11:55,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:11:55,735 INFO L225 Difference]: With dead ends: 2206 [2021-10-29 05:11:55,735 INFO L226 Difference]: Without dead ends: 1210 [2021-10-29 05:11:55,737 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-29 05:11:55,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2021-10-29 05:11:55,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 997. [2021-10-29 05:11:55,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 996 states have (on average 1.1927710843373494) internal successors, (1188), 996 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:55,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1188 transitions. [2021-10-29 05:11:55,779 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1188 transitions. Word has length 171 [2021-10-29 05:11:55,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:11:55,780 INFO L470 AbstractCegarLoop]: Abstraction has 997 states and 1188 transitions. [2021-10-29 05:11:55,780 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:55,781 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1188 transitions. [2021-10-29 05:11:55,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-10-29 05:11:55,786 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:11:55,786 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-10-29 05:11:55,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-29 05:11:55,787 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:11:55,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:11:55,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1532629065, now seen corresponding path program 1 times [2021-10-29 05:11:55,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:11:55,789 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782391915] [2021-10-29 05:11:55,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:11:55,789 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:11:55,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:11:56,098 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 63 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-29 05:11:56,101 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:11:56,101 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782391915] [2021-10-29 05:11:56,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782391915] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 05:11:56,102 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174662742] [2021-10-29 05:11:56,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:11:56,102 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-29 05:11:56,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 [2021-10-29 05:11:56,109 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-29 05:11:56,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-29 05:11:56,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:11:56,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-29 05:11:56,277 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 05:11:57,074 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-10-29 05:11:57,074 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-29 05:11:57,658 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-10-29 05:11:57,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174662742] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-29 05:11:57,659 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-10-29 05:11:57,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [5] total 6 [2021-10-29 05:11:57,660 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702573735] [2021-10-29 05:11:57,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-29 05:11:57,661 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:11:57,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-29 05:11:57,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-10-29 05:11:57,662 INFO L87 Difference]: Start difference. First operand 997 states and 1188 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:57,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:11:57,976 INFO L93 Difference]: Finished difference Result 1709 states and 2015 transitions. [2021-10-29 05:11:57,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-29 05:11:57,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 175 [2021-10-29 05:11:57,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:11:57,989 INFO L225 Difference]: With dead ends: 1709 [2021-10-29 05:11:57,989 INFO L226 Difference]: Without dead ends: 1707 [2021-10-29 05:11:57,990 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 347 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-10-29 05:11:57,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1707 states. [2021-10-29 05:11:58,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1707 to 1565. [2021-10-29 05:11:58,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1565 states, 1564 states have (on average 1.1796675191815857) internal successors, (1845), 1564 states have internal predecessors, (1845), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:58,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1565 states to 1565 states and 1845 transitions. [2021-10-29 05:11:58,043 INFO L78 Accepts]: Start accepts. Automaton has 1565 states and 1845 transitions. Word has length 175 [2021-10-29 05:11:58,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:11:58,044 INFO L470 AbstractCegarLoop]: Abstraction has 1565 states and 1845 transitions. [2021-10-29 05:11:58,044 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:58,045 INFO L276 IsEmpty]: Start isEmpty. Operand 1565 states and 1845 transitions. [2021-10-29 05:11:58,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2021-10-29 05:11:58,051 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:11:58,051 INFO L513 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-29 05:11:58,099 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-29 05:11:58,273 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-10-29 05:11:58,274 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:11:58,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:11:58,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1287882040, now seen corresponding path program 1 times [2021-10-29 05:11:58,275 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:11:58,275 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594566211] [2021-10-29 05:11:58,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:11:58,275 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:11:58,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:11:58,354 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2021-10-29 05:11:58,354 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:11:58,355 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594566211] [2021-10-29 05:11:58,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594566211] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 05:11:58,355 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:11:58,355 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-29 05:11:58,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174273904] [2021-10-29 05:11:58,356 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-29 05:11:58,357 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:11:58,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-29 05:11:58,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-29 05:11:58,358 INFO L87 Difference]: Start difference. First operand 1565 states and 1845 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:58,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:11:58,888 INFO L93 Difference]: Finished difference Result 3200 states and 3779 transitions. [2021-10-29 05:11:58,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-29 05:11:58,889 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 202 [2021-10-29 05:11:58,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:11:58,900 INFO L225 Difference]: With dead ends: 3200 [2021-10-29 05:11:58,900 INFO L226 Difference]: Without dead ends: 1636 [2021-10-29 05:11:58,903 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-29 05:11:58,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1636 states. [2021-10-29 05:11:58,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1636 to 1636. [2021-10-29 05:11:58,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1636 states, 1635 states have (on average 1.165137614678899) internal successors, (1905), 1635 states have internal predecessors, (1905), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:58,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1636 states to 1636 states and 1905 transitions. [2021-10-29 05:11:58,956 INFO L78 Accepts]: Start accepts. Automaton has 1636 states and 1905 transitions. Word has length 202 [2021-10-29 05:11:58,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:11:58,957 INFO L470 AbstractCegarLoop]: Abstraction has 1636 states and 1905 transitions. [2021-10-29 05:11:58,957 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:58,957 INFO L276 IsEmpty]: Start isEmpty. Operand 1636 states and 1905 transitions. [2021-10-29 05:11:58,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2021-10-29 05:11:58,964 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:11:58,965 INFO L513 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-10-29 05:11:58,965 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-10-29 05:11:58,965 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:11:58,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:11:58,966 INFO L85 PathProgramCache]: Analyzing trace with hash 853603705, now seen corresponding path program 1 times [2021-10-29 05:11:58,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:11:58,967 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438840768] [2021-10-29 05:11:58,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:11:58,967 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:11:59,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:11:59,078 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 238 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2021-10-29 05:11:59,078 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:11:59,079 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438840768] [2021-10-29 05:11:59,079 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438840768] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 05:11:59,079 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:11:59,079 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-29 05:11:59,080 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228738200] [2021-10-29 05:11:59,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-29 05:11:59,081 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:11:59,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-29 05:11:59,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:59,082 INFO L87 Difference]: Start difference. First operand 1636 states and 1905 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:59,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:11:59,473 INFO L93 Difference]: Finished difference Result 3555 states and 4142 transitions. [2021-10-29 05:11:59,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-29 05:11:59,474 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 220 [2021-10-29 05:11:59,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:11:59,487 INFO L225 Difference]: With dead ends: 3555 [2021-10-29 05:11:59,488 INFO L226 Difference]: Without dead ends: 1920 [2021-10-29 05:11:59,490 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:59,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1920 states. [2021-10-29 05:11:59,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1920 to 1849. [2021-10-29 05:11:59,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1849 states, 1848 states have (on average 1.1466450216450217) internal successors, (2119), 1848 states have internal predecessors, (2119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:59,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1849 states to 1849 states and 2119 transitions. [2021-10-29 05:11:59,553 INFO L78 Accepts]: Start accepts. Automaton has 1849 states and 2119 transitions. Word has length 220 [2021-10-29 05:11:59,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:11:59,554 INFO L470 AbstractCegarLoop]: Abstraction has 1849 states and 2119 transitions. [2021-10-29 05:11:59,554 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:11:59,555 INFO L276 IsEmpty]: Start isEmpty. Operand 1849 states and 2119 transitions. [2021-10-29 05:11:59,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-10-29 05:11:59,562 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:11:59,563 INFO L513 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2021-10-29 05:11:59,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-10-29 05:11:59,563 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:11:59,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:11:59,564 INFO L85 PathProgramCache]: Analyzing trace with hash 2121153666, now seen corresponding path program 1 times [2021-10-29 05:11:59,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:11:59,565 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703732730] [2021-10-29 05:11:59,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:11:59,565 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:11:59,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:11:59,765 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 234 proven. 0 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2021-10-29 05:11:59,766 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:11:59,766 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703732730] [2021-10-29 05:11:59,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703732730] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-29 05:11:59,767 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-29 05:11:59,767 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-29 05:11:59,767 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768388194] [2021-10-29 05:11:59,768 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-29 05:11:59,768 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:11:59,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-29 05:11:59,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:11:59,771 INFO L87 Difference]: Start difference. First operand 1849 states and 2119 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:12:00,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:12:00,116 INFO L93 Difference]: Finished difference Result 3981 states and 4546 transitions. [2021-10-29 05:12:00,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-29 05:12:00,117 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 242 [2021-10-29 05:12:00,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:12:00,131 INFO L225 Difference]: With dead ends: 3981 [2021-10-29 05:12:00,131 INFO L226 Difference]: Without dead ends: 1849 [2021-10-29 05:12:00,134 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-29 05:12:00,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1849 states. [2021-10-29 05:12:00,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1849 to 1210. [2021-10-29 05:12:00,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1210 states, 1209 states have (on average 1.1339950372208436) internal successors, (1371), 1209 states have internal predecessors, (1371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:12:00,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1210 states and 1371 transitions. [2021-10-29 05:12:00,183 INFO L78 Accepts]: Start accepts. Automaton has 1210 states and 1371 transitions. Word has length 242 [2021-10-29 05:12:00,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:12:00,184 INFO L470 AbstractCegarLoop]: Abstraction has 1210 states and 1371 transitions. [2021-10-29 05:12:00,185 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:12:00,185 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 1371 transitions. [2021-10-29 05:12:00,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2021-10-29 05:12:00,191 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:12:00,191 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:12:00,192 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-10-29 05:12:00,192 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:12:00,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:12:00,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1886816303, now seen corresponding path program 1 times [2021-10-29 05:12:00,193 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:12:00,193 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136847108] [2021-10-29 05:12:00,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:12:00,194 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:12:00,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:12:00,445 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 182 proven. 103 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-10-29 05:12:00,445 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:12:00,445 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136847108] [2021-10-29 05:12:00,446 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136847108] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 05:12:00,446 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422617193] [2021-10-29 05:12:00,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:12:00,446 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-29 05:12:00,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 [2021-10-29 05:12:00,449 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-29 05:12:00,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-29 05:12:00,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:12:00,831 INFO L263 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-29 05:12:00,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 05:12:01,689 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-10-29 05:12:01,690 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-29 05:12:02,361 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-10-29 05:12:02,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422617193] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-29 05:12:02,361 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-10-29 05:12:02,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2021-10-29 05:12:02,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649627538] [2021-10-29 05:12:02,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-29 05:12:02,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:12:02,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-29 05:12:02,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-10-29 05:12:02,364 INFO L87 Difference]: Start difference. First operand 1210 states and 1371 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:12:02,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:12:02,690 INFO L93 Difference]: Finished difference Result 2348 states and 2667 transitions. [2021-10-29 05:12:02,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-29 05:12:02,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 255 [2021-10-29 05:12:02,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:12:02,699 INFO L225 Difference]: With dead ends: 2348 [2021-10-29 05:12:02,699 INFO L226 Difference]: Without dead ends: 1210 [2021-10-29 05:12:02,701 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 508 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-10-29 05:12:02,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2021-10-29 05:12:02,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 1068. [2021-10-29 05:12:02,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1068 states, 1067 states have (on average 1.1246485473289598) internal successors, (1200), 1067 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:12:02,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1200 transitions. [2021-10-29 05:12:02,744 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1200 transitions. Word has length 255 [2021-10-29 05:12:02,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:12:02,745 INFO L470 AbstractCegarLoop]: Abstraction has 1068 states and 1200 transitions. [2021-10-29 05:12:02,745 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:12:02,745 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1200 transitions. [2021-10-29 05:12:02,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2021-10-29 05:12:02,751 INFO L505 BasicCegarLoop]: Found error trace [2021-10-29 05:12:02,752 INFO L513 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2021-10-29 05:12:02,794 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-29 05:12:02,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-10-29 05:12:02,973 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-29 05:12:02,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-29 05:12:02,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1810003544, now seen corresponding path program 1 times [2021-10-29 05:12:02,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-29 05:12:02,974 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548743273] [2021-10-29 05:12:02,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:12:02,974 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-29 05:12:03,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:12:03,267 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 342 proven. 110 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-10-29 05:12:03,268 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-29 05:12:03,270 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548743273] [2021-10-29 05:12:03,271 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548743273] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-29 05:12:03,271 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841790483] [2021-10-29 05:12:03,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-29 05:12:03,272 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-29 05:12:03,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 [2021-10-29 05:12:03,277 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-29 05:12:03,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-29 05:12:03,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-29 05:12:03,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-29 05:12:03,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-29 05:12:04,559 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 191 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2021-10-29 05:12:04,560 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-29 05:12:05,273 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 191 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2021-10-29 05:12:05,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841790483] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-29 05:12:05,274 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-10-29 05:12:05,274 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 8 [2021-10-29 05:12:05,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397663482] [2021-10-29 05:12:05,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-29 05:12:05,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-29 05:12:05,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-29 05:12:05,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-10-29 05:12:05,277 INFO L87 Difference]: Start difference. First operand 1068 states and 1200 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:12:05,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-29 05:12:05,600 INFO L93 Difference]: Finished difference Result 2062 states and 2324 transitions. [2021-10-29 05:12:05,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-29 05:12:05,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 263 [2021-10-29 05:12:05,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-29 05:12:05,602 INFO L225 Difference]: With dead ends: 2062 [2021-10-29 05:12:05,602 INFO L226 Difference]: Without dead ends: 0 [2021-10-29 05:12:05,606 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 531 GetRequests, 524 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-10-29 05:12:05,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-29 05:12:05,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-29 05:12:05,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:12:05,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-29 05:12:05,607 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 263 [2021-10-29 05:12:05,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-29 05:12:05,608 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-29 05:12:05,608 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-29 05:12:05,608 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-29 05:12:05,608 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-29 05:12:05,611 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-29 05:12:05,660 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-29 05:12:05,812 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-10-29 05:12:05,815 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-29 05:12:05,820 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:12:05,903 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:12:05,904 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-29 05:12:06,474 INFO L857 garLoopResultBuilder]: For program point L102(lines 102 400) no Hoare annotation was computed. [2021-10-29 05:12:06,475 INFO L857 garLoopResultBuilder]: For program point L598(line 598) no Hoare annotation was computed. [2021-10-29 05:12:06,475 INFO L857 garLoopResultBuilder]: For program point L334(lines 334 400) no Hoare annotation was computed. [2021-10-29 05:12:06,475 INFO L857 garLoopResultBuilder]: For program point L533-1(lines 40 585) no Hoare annotation was computed. [2021-10-29 05:12:06,475 INFO L857 garLoopResultBuilder]: For program point L302(lines 302 400) no Hoare annotation was computed. [2021-10-29 05:12:06,475 INFO L857 garLoopResultBuilder]: For program point L170(lines 170 400) no Hoare annotation was computed. [2021-10-29 05:12:06,475 INFO L857 garLoopResultBuilder]: For program point L534(line 534) no Hoare annotation was computed. [2021-10-29 05:12:06,475 INFO L857 garLoopResultBuilder]: For program point L204(lines 204 400) no Hoare annotation was computed. [2021-10-29 05:12:06,475 INFO L857 garLoopResultBuilder]: For program point L72(lines 72 400) no Hoare annotation was computed. [2021-10-29 05:12:06,475 INFO L857 garLoopResultBuilder]: For program point L271(lines 271 400) no Hoare annotation was computed. [2021-10-29 05:12:06,475 INFO L857 garLoopResultBuilder]: For program point L139(lines 139 400) no Hoare annotation was computed. [2021-10-29 05:12:06,476 INFO L857 garLoopResultBuilder]: For program point L371(lines 371 400) no Hoare annotation was computed. [2021-10-29 05:12:06,476 INFO L857 garLoopResultBuilder]: For program point L107(lines 107 400) no Hoare annotation was computed. [2021-10-29 05:12:06,476 INFO L857 garLoopResultBuilder]: For program point L41(lines 41 400) no Hoare annotation was computed. [2021-10-29 05:12:06,476 INFO L857 garLoopResultBuilder]: For program point L339(lines 339 400) no Hoare annotation was computed. [2021-10-29 05:12:06,476 INFO L857 garLoopResultBuilder]: For program point L207(lines 207 400) no Hoare annotation was computed. [2021-10-29 05:12:06,476 INFO L857 garLoopResultBuilder]: For program point L75(lines 75 400) no Hoare annotation was computed. [2021-10-29 05:12:06,476 INFO L857 garLoopResultBuilder]: For program point L373(lines 373 400) no Hoare annotation was computed. [2021-10-29 05:12:06,478 INFO L857 garLoopResultBuilder]: For program point L241(lines 241 400) no Hoare annotation was computed. [2021-10-29 05:12:06,478 INFO L857 garLoopResultBuilder]: For program point L175(lines 175 400) no Hoare annotation was computed. [2021-10-29 05:12:06,478 INFO L857 garLoopResultBuilder]: For program point L275(lines 275 400) no Hoare annotation was computed. [2021-10-29 05:12:06,478 INFO L857 garLoopResultBuilder]: For program point L375(lines 375 400) no Hoare annotation was computed. [2021-10-29 05:12:06,478 INFO L857 garLoopResultBuilder]: For program point L309(lines 309 400) no Hoare annotation was computed. [2021-10-29 05:12:06,478 INFO L857 garLoopResultBuilder]: For program point L45(lines 45 400) no Hoare annotation was computed. [2021-10-29 05:12:06,479 INFO L857 garLoopResultBuilder]: For program point L343(lines 343 400) no Hoare annotation was computed. [2021-10-29 05:12:06,479 INFO L857 garLoopResultBuilder]: For program point L112(lines 112 400) no Hoare annotation was computed. [2021-10-29 05:12:06,479 INFO L857 garLoopResultBuilder]: For program point L278(lines 278 400) no Hoare annotation was computed. [2021-10-29 05:12:06,479 INFO L857 garLoopResultBuilder]: For program point L146(lines 146 400) no Hoare annotation was computed. [2021-10-29 05:12:06,479 INFO L857 garLoopResultBuilder]: For program point L213(lines 213 400) no Hoare annotation was computed. [2021-10-29 05:12:06,479 INFO L857 garLoopResultBuilder]: For program point L82(lines 82 400) no Hoare annotation was computed. [2021-10-29 05:12:06,479 INFO L857 garLoopResultBuilder]: For program point L347(lines 347 400) no Hoare annotation was computed. [2021-10-29 05:12:06,480 INFO L857 garLoopResultBuilder]: For program point L248(lines 248 400) no Hoare annotation was computed. [2021-10-29 05:12:06,480 INFO L857 garLoopResultBuilder]: For program point L183(lines 183 400) no Hoare annotation was computed. [2021-10-29 05:12:06,480 INFO L857 garLoopResultBuilder]: For program point L150(lines 150 400) no Hoare annotation was computed. [2021-10-29 05:12:06,480 INFO L857 garLoopResultBuilder]: For program point L382(lines 382 400) no Hoare annotation was computed. [2021-10-29 05:12:06,480 INFO L857 garLoopResultBuilder]: For program point L316(lines 316 400) no Hoare annotation was computed. [2021-10-29 05:12:06,480 INFO L857 garLoopResultBuilder]: For program point L283(lines 283 400) no Hoare annotation was computed. [2021-10-29 05:12:06,480 INFO L857 garLoopResultBuilder]: For program point L118(lines 118 400) no Hoare annotation was computed. [2021-10-29 05:12:06,480 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-29 05:12:06,480 INFO L857 garLoopResultBuilder]: For program point L218(lines 218 400) no Hoare annotation was computed. [2021-10-29 05:12:06,480 INFO L857 garLoopResultBuilder]: For program point L53(lines 53 400) no Hoare annotation was computed. [2021-10-29 05:12:06,480 INFO L857 garLoopResultBuilder]: For program point L154(lines 154 400) no Hoare annotation was computed. [2021-10-29 05:12:06,481 INFO L853 garLoopResultBuilder]: At program point L584(lines 40 585) the Hoare annotation is: (let ((.cse9 (= ~a20~0 1))) (let ((.cse3 (<= 15 ~a8~0)) (.cse0 (not .cse9)) (.cse4 (<= ~a8~0 13)) (.cse7 (<= ~a16~0 4)) (.cse5 (<= ~a16~0 5)) (.cse8 (<= ~a17~0 0)) (.cse6 (<= ~a7~0 0)) (.cse1 (= ~a21~0 1)) (.cse2 (= ~a17~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse2 .cse5) (and (<= 6 ~a16~0) .cse1 .cse2 .cse3) (and .cse6 .cse4 .cse1 .cse7) (and .cse8 .cse1 .cse3) (and .cse4 .cse8 .cse9) (and .cse1 .cse2 .cse7 .cse9) (and .cse0 .cse4 .cse1 .cse7) (and .cse8 .cse1 .cse5) (and .cse8 .cse1 .cse9) (and .cse6 .cse1 .cse2 .cse9)))) [2021-10-29 05:12:06,481 INFO L857 garLoopResultBuilder]: For program point L188(lines 188 400) no Hoare annotation was computed. [2021-10-29 05:12:06,481 INFO L857 garLoopResultBuilder]: For program point L387(lines 387 400) no Hoare annotation was computed. [2021-10-29 05:12:06,482 INFO L857 garLoopResultBuilder]: For program point L288(lines 288 400) no Hoare annotation was computed. [2021-10-29 05:12:06,482 INFO L857 garLoopResultBuilder]: For program point L255(lines 255 400) no Hoare annotation was computed. [2021-10-29 05:12:06,482 INFO L857 garLoopResultBuilder]: For program point L90(lines 90 400) no Hoare annotation was computed. [2021-10-29 05:12:06,482 INFO L857 garLoopResultBuilder]: For program point L355(lines 355 400) no Hoare annotation was computed. [2021-10-29 05:12:06,482 INFO L857 garLoopResultBuilder]: For program point L322(lines 322 400) no Hoare annotation was computed. [2021-10-29 05:12:06,482 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-29 05:12:06,483 INFO L857 garLoopResultBuilder]: For program point L124(lines 124 400) no Hoare annotation was computed. [2021-10-29 05:12:06,483 INFO L860 garLoopResultBuilder]: At program point L587(lines 587 604) the Hoare annotation is: true [2021-10-29 05:12:06,483 INFO L857 garLoopResultBuilder]: For program point L224(lines 224 400) no Hoare annotation was computed. [2021-10-29 05:12:06,483 INFO L857 garLoopResultBuilder]: For program point L158(lines 158 400) no Hoare annotation was computed. [2021-10-29 05:12:06,483 INFO L857 garLoopResultBuilder]: For program point L59(lines 59 400) no Hoare annotation was computed. [2021-10-29 05:12:06,484 INFO L857 garLoopResultBuilder]: For program point L94(lines 94 400) no Hoare annotation was computed. [2021-10-29 05:12:06,484 INFO L857 garLoopResultBuilder]: For program point L392(lines 392 400) no Hoare annotation was computed. [2021-10-29 05:12:06,484 INFO L857 garLoopResultBuilder]: For program point L326(lines 326 400) no Hoare annotation was computed. [2021-10-29 05:12:06,484 INFO L857 garLoopResultBuilder]: For program point L260(lines 260 400) no Hoare annotation was computed. [2021-10-29 05:12:06,484 INFO L857 garLoopResultBuilder]: For program point L228(lines 228 400) no Hoare annotation was computed. [2021-10-29 05:12:06,485 INFO L857 garLoopResultBuilder]: For program point L162(lines 162 400) no Hoare annotation was computed. [2021-10-29 05:12:06,485 INFO L857 garLoopResultBuilder]: For program point L129(lines 129 400) no Hoare annotation was computed. [2021-10-29 05:12:06,485 INFO L857 garLoopResultBuilder]: For program point L328(lines 328 400) no Hoare annotation was computed. [2021-10-29 05:12:06,485 INFO L857 garLoopResultBuilder]: For program point L196(lines 196 400) no Hoare annotation was computed. [2021-10-29 05:12:06,485 INFO L857 garLoopResultBuilder]: For program point L64(lines 64 400) no Hoare annotation was computed. [2021-10-29 05:12:06,486 INFO L853 garLoopResultBuilder]: At program point L593-2(lines 593 603) the Hoare annotation is: (let ((.cse9 (= ~a20~0 1))) (let ((.cse3 (<= 15 ~a8~0)) (.cse0 (not .cse9)) (.cse4 (<= ~a8~0 13)) (.cse7 (<= ~a16~0 4)) (.cse5 (<= ~a16~0 5)) (.cse8 (<= ~a17~0 0)) (.cse6 (<= ~a7~0 0)) (.cse1 (= ~a21~0 1)) (.cse2 (= ~a17~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse2 .cse5) (and (<= 6 ~a16~0) .cse1 .cse2 .cse3) (and .cse6 .cse4 .cse1 .cse7) (and .cse8 .cse1 .cse3) (and .cse4 .cse8 .cse9) (and .cse1 .cse2 .cse7 .cse9) (and .cse0 .cse4 .cse1 .cse7) (and .cse8 .cse1 .cse5) (and .cse8 .cse1 .cse9) (and .cse6 .cse1 .cse2 .cse9)))) [2021-10-29 05:12:06,486 INFO L857 garLoopResultBuilder]: For program point L296(lines 296 400) no Hoare annotation was computed. [2021-10-29 05:12:06,486 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 534) no Hoare annotation was computed. [2021-10-29 05:12:06,487 INFO L857 garLoopResultBuilder]: For program point L363(lines 363 400) no Hoare annotation was computed. [2021-10-29 05:12:06,487 INFO L857 garLoopResultBuilder]: For program point L199(lines 199 400) no Hoare annotation was computed. [2021-10-29 05:12:06,487 INFO L857 garLoopResultBuilder]: For program point L530-1(lines 40 585) no Hoare annotation was computed. [2021-10-29 05:12:06,487 INFO L857 garLoopResultBuilder]: For program point L365(lines 365 400) no Hoare annotation was computed. [2021-10-29 05:12:06,487 INFO L857 garLoopResultBuilder]: For program point L266(lines 266 400) no Hoare annotation was computed. [2021-10-29 05:12:06,488 INFO L857 garLoopResultBuilder]: For program point L233(lines 233 400) no Hoare annotation was computed. [2021-10-29 05:12:06,488 INFO L857 garLoopResultBuilder]: For program point L134(lines 134 400) no Hoare annotation was computed. [2021-10-29 05:12:06,492 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-29 05:12:06,493 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-29 05:12:06,515 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.10 05:12:06 BoogieIcfgContainer [2021-10-29 05:12:06,515 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-29 05:12:06,516 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-29 05:12:06,516 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-29 05:12:06,516 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-29 05:12:06,517 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.10 05:11:49" (3/4) ... [2021-10-29 05:12:06,521 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-29 05:12:06,545 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 108 nodes and edges [2021-10-29 05:12:06,548 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2021-10-29 05:12:06,550 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-10-29 05:12:06,552 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-29 05:12:06,700 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/witness.graphml [2021-10-29 05:12:06,701 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-29 05:12:06,702 INFO L168 Benchmark]: Toolchain (without parser) took 21059.54 ms. Allocated memory was 94.4 MB in the beginning and 234.9 MB in the end (delta: 140.5 MB). Free memory was 58.4 MB in the beginning and 98.5 MB in the end (delta: -40.0 MB). Peak memory consumption was 99.3 MB. Max. memory is 16.1 GB. [2021-10-29 05:12:06,703 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 94.4 MB. Free memory is still 47.7 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-29 05:12:06,703 INFO L168 Benchmark]: CACSL2BoogieTranslator took 904.34 ms. Allocated memory is still 94.4 MB. Free memory was 58.2 MB in the beginning and 51.3 MB in the end (delta: 7.0 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-29 05:12:06,704 INFO L168 Benchmark]: Boogie Procedure Inliner took 116.81 ms. Allocated memory is still 94.4 MB. Free memory was 51.0 MB in the beginning and 45.4 MB in the end (delta: 5.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-29 05:12:06,704 INFO L168 Benchmark]: Boogie Preprocessor took 149.77 ms. Allocated memory was 94.4 MB in the beginning and 123.7 MB in the end (delta: 29.4 MB). Free memory was 45.4 MB in the beginning and 95.1 MB in the end (delta: -49.7 MB). Peak memory consumption was 11.0 MB. Max. memory is 16.1 GB. [2021-10-29 05:12:06,705 INFO L168 Benchmark]: RCFGBuilder took 2550.12 ms. Allocated memory is still 123.7 MB. Free memory was 95.1 MB in the beginning and 46.7 MB in the end (delta: 48.5 MB). Peak memory consumption was 60.8 MB. Max. memory is 16.1 GB. [2021-10-29 05:12:06,705 INFO L168 Benchmark]: TraceAbstraction took 17142.12 ms. Allocated memory was 123.7 MB in the beginning and 234.9 MB in the end (delta: 111.1 MB). Free memory was 45.8 MB in the beginning and 113.1 MB in the end (delta: -67.4 MB). Peak memory consumption was 44.7 MB. Max. memory is 16.1 GB. [2021-10-29 05:12:06,706 INFO L168 Benchmark]: Witness Printer took 184.80 ms. Allocated memory is still 234.9 MB. Free memory was 113.1 MB in the beginning and 98.5 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-10-29 05:12:06,708 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32 ms. Allocated memory is still 94.4 MB. Free memory is still 47.7 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 904.34 ms. Allocated memory is still 94.4 MB. Free memory was 58.2 MB in the beginning and 51.3 MB in the end (delta: 7.0 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 116.81 ms. Allocated memory is still 94.4 MB. Free memory was 51.0 MB in the beginning and 45.4 MB in the end (delta: 5.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 149.77 ms. Allocated memory was 94.4 MB in the beginning and 123.7 MB in the end (delta: 29.4 MB). Free memory was 45.4 MB in the beginning and 95.1 MB in the end (delta: -49.7 MB). Peak memory consumption was 11.0 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2550.12 ms. Allocated memory is still 123.7 MB. Free memory was 95.1 MB in the beginning and 46.7 MB in the end (delta: 48.5 MB). Peak memory consumption was 60.8 MB. Max. memory is 16.1 GB. * TraceAbstraction took 17142.12 ms. Allocated memory was 123.7 MB in the beginning and 234.9 MB in the end (delta: 111.1 MB). Free memory was 45.8 MB in the beginning and 113.1 MB in the end (delta: -67.4 MB). Peak memory consumption was 44.7 MB. Max. memory is 16.1 GB. * Witness Printer took 184.80 ms. Allocated memory is still 234.9 MB. Free memory was 113.1 MB in the beginning and 98.5 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 534]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 76 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 17.0s, OverallIterations: 15, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 6.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 674 SDtfs, 904 SDslu, 65 SDs, 0 SdLazy, 3405 SolverSat, 842 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1428 GetRequests, 1395 SyntacticMatches, 3 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1849occurred in iteration=12, InterpolantAutomatonStates: 48, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 1491 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 45 NumberOfFragments, 263 HoareAnnotationTreeSize, 3 FomulaSimplifications, 3288 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 3 FomulaSimplificationsInter, 298 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 6.1s InterpolantComputationTime, 3108 NumberOfCodeBlocks, 3108 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 3780 ConstructedInterpolants, 0 QuantifiedInterpolants, 13074 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1467 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 21 InterpolantComputations, 18 PerfectInterpolantSequences, 4329/4634 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 593]: Loop Invariant Derived loop invariant: ((((((((((((!(a20 == 1) && a21 == 1) && a17 == 1) && 15 <= a8) || ((a8 <= 13 && a17 == 1) && a16 <= 5)) || (((6 <= a16 && a21 == 1) && a17 == 1) && 15 <= a8)) || (((a7 <= 0 && a8 <= 13) && a21 == 1) && a16 <= 4)) || ((a17 <= 0 && a21 == 1) && 15 <= a8)) || ((a8 <= 13 && a17 <= 0) && a20 == 1)) || (((a21 == 1 && a17 == 1) && a16 <= 4) && a20 == 1)) || (((!(a20 == 1) && a8 <= 13) && a21 == 1) && a16 <= 4)) || ((a17 <= 0 && a21 == 1) && a16 <= 5)) || ((a17 <= 0 && a21 == 1) && a20 == 1)) || (((a7 <= 0 && a21 == 1) && a17 == 1) && a20 == 1) - InvariantResult [Line: 587]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 40]: Loop Invariant Derived loop invariant: ((((((((((((!(a20 == 1) && a21 == 1) && a17 == 1) && 15 <= a8) || ((a8 <= 13 && a17 == 1) && a16 <= 5)) || (((6 <= a16 && a21 == 1) && a17 == 1) && 15 <= a8)) || (((a7 <= 0 && a8 <= 13) && a21 == 1) && a16 <= 4)) || ((a17 <= 0 && a21 == 1) && 15 <= a8)) || ((a8 <= 13 && a17 <= 0) && a20 == 1)) || (((a21 == 1 && a17 == 1) && a16 <= 4) && a20 == 1)) || (((!(a20 == 1) && a8 <= 13) && a21 == 1) && a16 <= 4)) || ((a17 <= 0 && a21 == 1) && a16 <= 5)) || ((a17 <= 0 && a21 == 1) && a20 == 1)) || (((a7 <= 0 && a21 == 1) && a17 == 1) && a20 == 1) RESULT: Ultimate proved your program to be correct! [2021-10-29 05:12:06,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32c9922c-a7bc-4389-a046-1b93205c89f5/bin/utaipan-SDwSMHVbGG/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...