./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.08.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b5a8b3103e2d9faed499388786efbacaa303edd9c4d157d09b07735fe300c357 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:21:10,890 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:21:10,894 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:21:10,956 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:21:10,957 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:21:10,963 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:21:10,965 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:21:10,969 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:21:10,972 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:21:10,979 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:21:10,980 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:21:10,982 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:21:10,983 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:21:10,986 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:21:10,988 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:21:10,993 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:21:10,995 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:21:10,997 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:21:11,000 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:21:11,009 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:21:11,011 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:21:11,013 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:21:11,016 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:21:11,018 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:21:11,028 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:21:11,028 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:21:11,029 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:21:11,031 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:21:11,032 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:21:11,033 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:21:11,034 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:21:11,035 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:21:11,037 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:21:11,038 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:21:11,040 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:21:11,041 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:21:11,041 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:21:11,042 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:21:11,042 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:21:11,043 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:21:11,044 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:21:11,045 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 22:21:11,091 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:21:11,091 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:21:11,093 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:21:11,093 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:21:11,093 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:21:11,094 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:21:11,094 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:21:11,094 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:21:11,102 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:21:11,102 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:21:11,103 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:21:11,103 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:21:11,104 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:21:11,104 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:21:11,104 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:21:11,105 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:21:11,105 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:21:11,106 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 22:21:11,106 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:21:11,106 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 22:21:11,106 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:21:11,107 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:21:11,107 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:21:11,107 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:21:11,107 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:21:11,108 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 22:21:11,108 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:21:11,108 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:21:11,109 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:21:11,109 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:21:11,109 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:21:11,110 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:21:11,110 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:21:11,110 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:21:11,111 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:21:11,111 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:21:11,111 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:21:11,111 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:21:11,111 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:21:11,112 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:21:11,112 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_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b5a8b3103e2d9faed499388786efbacaa303edd9c4d157d09b07735fe300c357 [2021-11-12 22:21:11,414 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:21:11,450 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:21:11,452 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:21:11,453 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:21:11,454 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:21:11,455 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.08.cil-1.c [2021-11-12 22:21:11,545 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/data/8930e01ef/b0e98033eea94cf9bde9d7cbb2038bec/FLAG43374cb0a [2021-11-12 22:21:12,760 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:21:12,761 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/sv-benchmarks/c/combinations/Problem05_label41+token_ring.08.cil-1.c [2021-11-12 22:21:12,859 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/data/8930e01ef/b0e98033eea94cf9bde9d7cbb2038bec/FLAG43374cb0a [2021-11-12 22:21:13,028 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/data/8930e01ef/b0e98033eea94cf9bde9d7cbb2038bec [2021-11-12 22:21:13,031 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:21:13,032 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:21:13,033 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:21:13,034 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:21:13,037 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:21:13,038 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:21:13" (1/1) ... [2021-11-12 22:21:13,039 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@100b93ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:21:13, skipping insertion in model container [2021-11-12 22:21:13,040 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:21:13" (1/1) ... [2021-11-12 22:21:13,048 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:21:13,314 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:21:15,922 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_2d2dc1fa-4fdb-4509-a253-e82a472ee814/sv-benchmarks/c/combinations/Problem05_label41+token_ring.08.cil-1.c[376251,376264] [2021-11-12 22:21:15,958 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_2d2dc1fa-4fdb-4509-a253-e82a472ee814/sv-benchmarks/c/combinations/Problem05_label41+token_ring.08.cil-1.c[383339,383352] [2021-11-12 22:21:16,229 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:21:16,239 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:21:17,487 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_2d2dc1fa-4fdb-4509-a253-e82a472ee814/sv-benchmarks/c/combinations/Problem05_label41+token_ring.08.cil-1.c[376251,376264] [2021-11-12 22:21:17,499 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_2d2dc1fa-4fdb-4509-a253-e82a472ee814/sv-benchmarks/c/combinations/Problem05_label41+token_ring.08.cil-1.c[383339,383352] [2021-11-12 22:21:17,538 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:21:17,659 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:21:17,659 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:21:17 WrapperNode [2021-11-12 22:21:17,659 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:21:17,661 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:21:17,661 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:21:17,661 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:21:17,670 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:21:17" (1/1) ... [2021-11-12 22:21:17,794 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:21:17" (1/1) ... [2021-11-12 22:21:18,258 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:21:18,260 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:21:18,260 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:21:18,260 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:21:18,270 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:21:17" (1/1) ... [2021-11-12 22:21:18,270 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:21:17" (1/1) ... [2021-11-12 22:21:18,338 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:21:17" (1/1) ... [2021-11-12 22:21:18,340 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:21:17" (1/1) ... [2021-11-12 22:21:18,553 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:21:17" (1/1) ... [2021-11-12 22:21:18,619 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:21:17" (1/1) ... [2021-11-12 22:21:18,707 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:21:17" (1/1) ... [2021-11-12 22:21:18,991 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:21:18,993 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:21:18,993 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:21:18,993 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:21:18,994 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:21:17" (1/1) ... [2021-11-12 22:21:19,013 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:21:19,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:21:19,068 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:21:19,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:21:19,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:21:19,214 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-12 22:21:19,215 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-12 22:21:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-12 22:21:19,215 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-12 22:21:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-12 22:21:19,215 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-12 22:21:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-12 22:21:19,215 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-12 22:21:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-12 22:21:19,216 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-12 22:21:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-12 22:21:19,216 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-12 22:21:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-12 22:21:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:21:19,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:21:30,131 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:21:30,132 INFO L299 CfgBuilder]: Removed 12 assume(true) statements. [2021-11-12 22:21:30,138 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:21:30 BoogieIcfgContainer [2021-11-12 22:21:30,138 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:21:30,140 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:21:30,140 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:21:30,145 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:21:30,145 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:21:13" (1/3) ... [2021-11-12 22:21:30,146 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aa6771 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:21:30, skipping insertion in model container [2021-11-12 22:21:30,146 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:21:17" (2/3) ... [2021-11-12 22:21:30,147 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aa6771 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:21:30, skipping insertion in model container [2021-11-12 22:21:30,147 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:21:30" (3/3) ... [2021-11-12 22:21:30,148 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.08.cil-1.c [2021-11-12 22:21:30,155 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:21:30,155 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-12 22:21:30,220 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:21:30,227 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 22:21:30,227 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-12 22:21:30,289 INFO L276 IsEmpty]: Start isEmpty. Operand has 1787 states, 1756 states have (on average 1.964123006833713) internal successors, (3449), 1759 states have internal predecessors, (3449), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-12 22:21:30,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-12 22:21:30,300 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:21:30,301 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:21:30,301 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:21:30,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:21:30,308 INFO L85 PathProgramCache]: Analyzing trace with hash 560831399, now seen corresponding path program 1 times [2021-11-12 22:21:30,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:21:30,319 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372795711] [2021-11-12 22:21:30,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:30,321 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:21:30,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:30,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 22:21:30,741 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:21:30,741 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372795711] [2021-11-12 22:21:30,742 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372795711] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:21:30,743 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:21:30,743 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-12 22:21:30,745 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523022034] [2021-11-12 22:21:30,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:21:30,750 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:21:30,751 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:21:30,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:21:30,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:21:30,787 INFO L87 Difference]: Start difference. First operand has 1787 states, 1756 states have (on average 1.964123006833713) internal successors, (3449), 1759 states have internal predecessors, (3449), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:21:31,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:21:31,897 INFO L93 Difference]: Finished difference Result 3701 states and 7203 transitions. [2021-11-12 22:21:31,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:21:31,900 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 55 [2021-11-12 22:21:31,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:21:31,927 INFO L225 Difference]: With dead ends: 3701 [2021-11-12 22:21:31,927 INFO L226 Difference]: Without dead ends: 1913 [2021-11-12 22:21:31,936 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:21:31,941 INFO L933 BasicCegarLoop]: 3391 mSDtfsCounter, 3647 mSDsluCounter, 3593 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 658.40ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3647 SdHoareTripleChecker+Valid, 6700 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 34.74ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 869.98ms IncrementalHoareTripleChecker+Time [2021-11-12 22:21:31,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3647 Valid, 6700 Invalid, 676 Unknown, 0 Unchecked, 34.74ms Time], IncrementalHoareTripleChecker [14 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 869.98ms Time] [2021-11-12 22:21:31,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1913 states. [2021-11-12 22:21:32,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1913 to 1912. [2021-11-12 22:21:32,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1912 states, 1858 states have (on average 1.9332615715823467) internal successors, (3592), 1861 states have internal predecessors, (3592), 40 states have call successors, (40), 12 states have call predecessors, (40), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2021-11-12 22:21:32,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 3672 transitions. [2021-11-12 22:21:32,092 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 3672 transitions. Word has length 55 [2021-11-12 22:21:32,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:21:32,093 INFO L470 AbstractCegarLoop]: Abstraction has 1912 states and 3672 transitions. [2021-11-12 22:21:32,093 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-12 22:21:32,093 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 3672 transitions. [2021-11-12 22:21:32,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-12 22:21:32,102 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:21:32,103 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:21:32,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-12 22:21:32,104 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:21:32,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:21:32,105 INFO L85 PathProgramCache]: Analyzing trace with hash 146056561, now seen corresponding path program 1 times [2021-11-12 22:21:32,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:21:32,106 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707044475] [2021-11-12 22:21:32,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:32,106 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:21:32,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:32,277 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:21:32,278 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:21:32,278 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707044475] [2021-11-12 22:21:32,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707044475] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:21:32,279 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1663684302] [2021-11-12 22:21:32,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:32,279 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:21:32,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:21:32,283 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:21:32,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-12 22:21:32,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:32,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 774 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:21:32,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:21:32,872 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-12 22:21:32,873 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:21:33,211 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-12 22:21:33,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1663684302] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:21:33,218 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:21:33,219 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:21:33,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185974801] [2021-11-12 22:21:33,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:21:33,223 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:21:33,223 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:21:33,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:21:33,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:21:33,226 INFO L87 Difference]: Start difference. First operand 1912 states and 3672 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:21:33,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:21:33,766 INFO L93 Difference]: Finished difference Result 2437 states and 4475 transitions. [2021-11-12 22:21:33,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:21:33,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2021-11-12 22:21:33,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:21:33,796 INFO L225 Difference]: With dead ends: 2437 [2021-11-12 22:21:33,796 INFO L226 Difference]: Without dead ends: 2171 [2021-11-12 22:21:33,799 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 213 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:21:33,801 INFO L933 BasicCegarLoop]: 3275 mSDtfsCounter, 3447 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 350.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 3440 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.53ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 421.58ms IncrementalHoareTripleChecker+Time [2021-11-12 22:21:33,803 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3447 Valid, 3440 Invalid, 294 Unknown, 0 Unchecked, 15.53ms Time], IncrementalHoareTripleChecker [2 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 421.58ms Time] [2021-11-12 22:21:33,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2171 states. [2021-11-12 22:21:33,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2171 to 2167. [2021-11-12 22:21:33,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2167 states, 2067 states have (on average 1.8872762457668117) internal successors, (3901), 2071 states have internal predecessors, (3901), 74 states have call successors, (74), 24 states have call predecessors, (74), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2021-11-12 22:21:33,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2167 states to 2167 states and 4049 transitions. [2021-11-12 22:21:33,928 INFO L78 Accepts]: Start accepts. Automaton has 2167 states and 4049 transitions. Word has length 108 [2021-11-12 22:21:33,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:21:33,929 INFO L470 AbstractCegarLoop]: Abstraction has 2167 states and 4049 transitions. [2021-11-12 22:21:33,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:21:33,929 INFO L276 IsEmpty]: Start isEmpty. Operand 2167 states and 4049 transitions. [2021-11-12 22:21:33,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-12 22:21:33,937 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:21:33,938 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:21:33,979 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:21:34,150 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:21:34,151 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:21:34,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:21:34,152 INFO L85 PathProgramCache]: Analyzing trace with hash -713512175, now seen corresponding path program 1 times [2021-11-12 22:21:34,152 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:21:34,152 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704176308] [2021-11-12 22:21:34,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:34,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:21:34,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:34,270 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:21:34,274 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:21:34,275 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704176308] [2021-11-12 22:21:34,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704176308] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:21:34,275 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444321210] [2021-11-12 22:21:34,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:34,276 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:21:34,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:21:34,280 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:21:34,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-12 22:21:34,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:34,467 INFO L263 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:21:34,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:21:34,723 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-12 22:21:34,723 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:21:35,043 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-12 22:21:35,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444321210] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:21:35,043 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:21:35,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:21:35,043 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770092917] [2021-11-12 22:21:35,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:21:35,045 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:21:35,045 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:21:35,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:21:35,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:21:35,046 INFO L87 Difference]: Start difference. First operand 2167 states and 4049 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:21:35,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:21:35,692 INFO L93 Difference]: Finished difference Result 3196 states and 5616 transitions. [2021-11-12 22:21:35,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:21:35,693 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2021-11-12 22:21:35,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:21:35,714 INFO L225 Difference]: With dead ends: 3196 [2021-11-12 22:21:35,715 INFO L226 Difference]: Without dead ends: 2675 [2021-11-12 22:21:35,718 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 213 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:21:35,720 INFO L933 BasicCegarLoop]: 3263 mSDtfsCounter, 3456 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 371.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.90ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 485.66ms IncrementalHoareTripleChecker+Time [2021-11-12 22:21:35,721 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3456 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 14.90ms Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 485.66ms Time] [2021-11-12 22:21:35,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2675 states. [2021-11-12 22:21:35,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2675 to 2669. [2021-11-12 22:21:35,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2669 states, 2479 states have (on average 1.81807180314643) internal successors, (4507), 2485 states have internal predecessors, (4507), 140 states have call successors, (140), 48 states have call predecessors, (140), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2021-11-12 22:21:35,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2669 states to 2669 states and 4787 transitions. [2021-11-12 22:21:35,846 INFO L78 Accepts]: Start accepts. Automaton has 2669 states and 4787 transitions. Word has length 108 [2021-11-12 22:21:35,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:21:35,846 INFO L470 AbstractCegarLoop]: Abstraction has 2669 states and 4787 transitions. [2021-11-12 22:21:35,847 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:21:35,847 INFO L276 IsEmpty]: Start isEmpty. Operand 2669 states and 4787 transitions. [2021-11-12 22:21:35,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-12 22:21:35,852 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:21:35,852 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:21:35,894 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:21:36,078 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:21:36,079 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:21:36,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:21:36,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1112602993, now seen corresponding path program 1 times [2021-11-12 22:21:36,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:21:36,080 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489537186] [2021-11-12 22:21:36,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:36,081 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:21:36,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:36,213 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:21:36,213 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:21:36,214 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489537186] [2021-11-12 22:21:36,214 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489537186] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:21:36,214 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764874699] [2021-11-12 22:21:36,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:36,215 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:21:36,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:21:36,231 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:21:36,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-12 22:21:36,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:36,418 INFO L263 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:21:36,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:21:36,798 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-12 22:21:36,798 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:21:37,126 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-12 22:21:37,127 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764874699] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:21:37,127 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:21:37,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:21:37,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720632531] [2021-11-12 22:21:37,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:21:37,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:21:37,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:21:37,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:21:37,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:21:37,129 INFO L87 Difference]: Start difference. First operand 2669 states and 4787 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:21:37,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:21:37,777 INFO L93 Difference]: Finished difference Result 4690 states and 7848 transitions. [2021-11-12 22:21:37,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:21:37,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2021-11-12 22:21:37,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:21:37,810 INFO L225 Difference]: With dead ends: 4690 [2021-11-12 22:21:37,810 INFO L226 Difference]: Without dead ends: 3667 [2021-11-12 22:21:37,817 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 213 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:21:37,818 INFO L933 BasicCegarLoop]: 3273 mSDtfsCounter, 3453 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 379.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3453 SdHoareTripleChecker+Valid, 3438 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.63ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 458.23ms IncrementalHoareTripleChecker+Time [2021-11-12 22:21:37,819 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3453 Valid, 3438 Invalid, 294 Unknown, 0 Unchecked, 14.63ms Time], IncrementalHoareTripleChecker [2 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 458.23ms Time] [2021-11-12 22:21:37,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3667 states. [2021-11-12 22:21:37,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3667 to 3657. [2021-11-12 22:21:37,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3657 states, 3291 states have (on average 1.7304770586447888) internal successors, (5695), 3301 states have internal predecessors, (5695), 268 states have call successors, (268), 96 states have call predecessors, (268), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2021-11-12 22:21:38,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3657 states to 3657 states and 6231 transitions. [2021-11-12 22:21:38,032 INFO L78 Accepts]: Start accepts. Automaton has 3657 states and 6231 transitions. Word has length 108 [2021-11-12 22:21:38,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:21:38,032 INFO L470 AbstractCegarLoop]: Abstraction has 3657 states and 6231 transitions. [2021-11-12 22:21:38,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:21:38,033 INFO L276 IsEmpty]: Start isEmpty. Operand 3657 states and 6231 transitions. [2021-11-12 22:21:38,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-12 22:21:38,042 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:21:38,042 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:21:38,082 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:21:38,268 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:21:38,268 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:21:38,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:21:38,269 INFO L85 PathProgramCache]: Analyzing trace with hash -81639663, now seen corresponding path program 1 times [2021-11-12 22:21:38,269 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:21:38,269 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890336893] [2021-11-12 22:21:38,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:38,270 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:21:38,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:38,441 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:21:38,442 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:21:38,442 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890336893] [2021-11-12 22:21:38,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890336893] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:21:38,442 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28898801] [2021-11-12 22:21:38,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:38,443 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:21:38,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:21:38,452 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:21:38,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-12 22:21:38,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:38,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:21:38,659 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:21:38,918 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-12 22:21:38,919 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:21:39,230 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-12 22:21:39,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28898801] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:21:39,231 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:21:39,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-12 22:21:39,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448827939] [2021-11-12 22:21:39,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:21:39,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:21:39,235 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:21:39,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:21:39,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:21:39,236 INFO L87 Difference]: Start difference. First operand 3657 states and 6231 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:21:39,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:21:39,998 INFO L93 Difference]: Finished difference Result 7630 states and 12212 transitions. [2021-11-12 22:21:39,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:21:39,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2021-11-12 22:21:40,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:21:40,049 INFO L225 Difference]: With dead ends: 7630 [2021-11-12 22:21:40,050 INFO L226 Difference]: Without dead ends: 5619 [2021-11-12 22:21:40,061 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 213 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:21:40,063 INFO L933 BasicCegarLoop]: 3246 mSDtfsCounter, 3441 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 402.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3441 SdHoareTripleChecker+Valid, 3411 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.40ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 487.14ms IncrementalHoareTripleChecker+Time [2021-11-12 22:21:40,064 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3441 Valid, 3411 Invalid, 291 Unknown, 0 Unchecked, 16.40ms Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 487.14ms Time] [2021-11-12 22:21:40,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5619 states. [2021-11-12 22:21:40,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5619 to 5601. [2021-11-12 22:21:40,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5601 states, 4891 states have (on average 1.6403598446125536) internal successors, (8023), 4909 states have internal predecessors, (8023), 516 states have call successors, (516), 192 states have call predecessors, (516), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2021-11-12 22:21:40,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5601 states to 5601 states and 9055 transitions. [2021-11-12 22:21:40,429 INFO L78 Accepts]: Start accepts. Automaton has 5601 states and 9055 transitions. Word has length 108 [2021-11-12 22:21:40,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:21:40,430 INFO L470 AbstractCegarLoop]: Abstraction has 5601 states and 9055 transitions. [2021-11-12 22:21:40,431 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 22:21:40,431 INFO L276 IsEmpty]: Start isEmpty. Operand 5601 states and 9055 transitions. [2021-11-12 22:21:40,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-12 22:21:40,444 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:21:40,444 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:21:40,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:21:40,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:21:40,658 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:21:40,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:21:40,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1773992783, now seen corresponding path program 1 times [2021-11-12 22:21:40,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:21:40,659 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917258930] [2021-11-12 22:21:40,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:40,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:21:40,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:40,803 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-12 22:21:40,803 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:21:40,803 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917258930] [2021-11-12 22:21:40,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917258930] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:21:40,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:21:40,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 22:21:40,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937905243] [2021-11-12 22:21:40,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:21:40,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:21:40,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:21:40,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:21:40,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:21:40,807 INFO L87 Difference]: Start difference. First operand 5601 states and 9055 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-12 22:21:41,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:21:41,664 INFO L93 Difference]: Finished difference Result 8675 states and 13712 transitions. [2021-11-12 22:21:41,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:21:41,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 108 [2021-11-12 22:21:41,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:21:41,763 INFO L225 Difference]: With dead ends: 8675 [2021-11-12 22:21:41,764 INFO L226 Difference]: Without dead ends: 6657 [2021-11-12 22:21:41,776 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:21:41,780 INFO L933 BasicCegarLoop]: 3324 mSDtfsCounter, 91 mSDsluCounter, 3482 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 470.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 6562 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.23ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 570.00ms IncrementalHoareTripleChecker+Time [2021-11-12 22:21:41,781 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 6562 Invalid, 520 Unknown, 0 Unchecked, 17.23ms Time], IncrementalHoareTripleChecker [0 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 570.00ms Time] [2021-11-12 22:21:41,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6657 states. [2021-11-12 22:21:42,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6657 to 6321. [2021-11-12 22:21:42,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6321 states, 5579 states have (on average 1.6502957519268686) internal successors, (9207), 5597 states have internal predecessors, (9207), 532 states have call successors, (532), 208 states have call predecessors, (532), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2021-11-12 22:21:42,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6321 states to 6321 states and 10271 transitions. [2021-11-12 22:21:42,424 INFO L78 Accepts]: Start accepts. Automaton has 6321 states and 10271 transitions. Word has length 108 [2021-11-12 22:21:42,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:21:42,425 INFO L470 AbstractCegarLoop]: Abstraction has 6321 states and 10271 transitions. [2021-11-12 22:21:42,426 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-12 22:21:42,426 INFO L276 IsEmpty]: Start isEmpty. Operand 6321 states and 10271 transitions. [2021-11-12 22:21:42,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-12 22:21:42,446 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:21:42,446 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:21:42,446 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-12 22:21:42,447 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:21:42,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:21:42,447 INFO L85 PathProgramCache]: Analyzing trace with hash -2075242234, now seen corresponding path program 1 times [2021-11-12 22:21:42,448 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:21:42,448 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459549646] [2021-11-12 22:21:42,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:42,448 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:21:42,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:42,573 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-12 22:21:42,574 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:21:42,574 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459549646] [2021-11-12 22:21:42,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459549646] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:21:42,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:21:42,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 22:21:42,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016816662] [2021-11-12 22:21:42,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:21:42,578 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:21:42,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:21:42,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:21:42,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:21:42,580 INFO L87 Difference]: Start difference. First operand 6321 states and 10271 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:21:43,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:21:43,426 INFO L93 Difference]: Finished difference Result 15526 states and 24292 transitions. [2021-11-12 22:21:43,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:21:43,427 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2021-11-12 22:21:43,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:21:43,480 INFO L225 Difference]: With dead ends: 15526 [2021-11-12 22:21:43,481 INFO L226 Difference]: Without dead ends: 10851 [2021-11-12 22:21:43,503 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:21:43,504 INFO L933 BasicCegarLoop]: 3248 mSDtfsCounter, 3443 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 375.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3443 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.94ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 452.77ms IncrementalHoareTripleChecker+Time [2021-11-12 22:21:43,505 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3443 Valid, 3413 Invalid, 289 Unknown, 0 Unchecked, 10.94ms Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 452.77ms Time] [2021-11-12 22:21:43,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10851 states. [2021-11-12 22:21:43,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10851 to 10801. [2021-11-12 22:21:43,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10801 states, 9355 states have (on average 1.5845002672367718) internal successors, (14823), 9389 states have internal predecessors, (14823), 1028 states have call successors, (1028), 416 states have call predecessors, (1028), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2021-11-12 22:21:43,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10801 states to 10801 states and 16879 transitions. [2021-11-12 22:21:43,993 INFO L78 Accepts]: Start accepts. Automaton has 10801 states and 16879 transitions. Word has length 146 [2021-11-12 22:21:43,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:21:43,996 INFO L470 AbstractCegarLoop]: Abstraction has 10801 states and 16879 transitions. [2021-11-12 22:21:43,997 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:21:43,997 INFO L276 IsEmpty]: Start isEmpty. Operand 10801 states and 16879 transitions. [2021-11-12 22:21:44,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-12 22:21:44,031 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:21:44,031 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:21:44,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-12 22:21:44,031 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:21:44,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:21:44,032 INFO L85 PathProgramCache]: Analyzing trace with hash -2118132435, now seen corresponding path program 1 times [2021-11-12 22:21:44,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:21:44,032 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510517336] [2021-11-12 22:21:44,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:44,033 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:21:44,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:44,142 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-12 22:21:44,143 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:21:44,143 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510517336] [2021-11-12 22:21:44,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510517336] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:21:44,143 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:21:44,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 22:21:44,147 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278953780] [2021-11-12 22:21:44,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:21:44,150 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:21:44,150 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:21:44,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:21:44,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:21:44,151 INFO L87 Difference]: Start difference. First operand 10801 states and 16879 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:21:45,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:21:45,242 INFO L93 Difference]: Finished difference Result 28822 states and 44116 transitions. [2021-11-12 22:21:45,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:21:45,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2021-11-12 22:21:45,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:21:45,341 INFO L225 Difference]: With dead ends: 28822 [2021-11-12 22:21:45,341 INFO L226 Difference]: Without dead ends: 19667 [2021-11-12 22:21:45,386 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:21:45,387 INFO L933 BasicCegarLoop]: 3248 mSDtfsCounter, 3445 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 336.16ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3445 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.62ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 404.67ms IncrementalHoareTripleChecker+Time [2021-11-12 22:21:45,387 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3445 Valid, 3413 Invalid, 289 Unknown, 0 Unchecked, 7.62ms Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 404.67ms Time] [2021-11-12 22:21:45,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19667 states. [2021-11-12 22:21:46,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19667 to 19569. [2021-11-12 22:21:46,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19569 states, 16747 states have (on average 1.536693139069684) internal successors, (25735), 16813 states have internal predecessors, (25735), 1988 states have call successors, (1988), 832 states have call predecessors, (1988), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2021-11-12 22:21:46,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19569 states to 19569 states and 29711 transitions. [2021-11-12 22:21:46,239 INFO L78 Accepts]: Start accepts. Automaton has 19569 states and 29711 transitions. Word has length 146 [2021-11-12 22:21:46,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:21:46,240 INFO L470 AbstractCegarLoop]: Abstraction has 19569 states and 29711 transitions. [2021-11-12 22:21:46,240 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:21:46,240 INFO L276 IsEmpty]: Start isEmpty. Operand 19569 states and 29711 transitions. [2021-11-12 22:21:46,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-12 22:21:46,312 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:21:46,312 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:21:46,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-12 22:21:46,313 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:21:46,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:21:46,314 INFO L85 PathProgramCache]: Analyzing trace with hash -349502755, now seen corresponding path program 1 times [2021-11-12 22:21:46,314 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:21:46,314 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548405582] [2021-11-12 22:21:46,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:46,315 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:21:46,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:46,421 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-12 22:21:46,422 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:21:46,422 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548405582] [2021-11-12 22:21:46,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548405582] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:21:46,422 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:21:46,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 22:21:46,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981677575] [2021-11-12 22:21:46,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:21:46,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:21:46,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:21:46,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:21:46,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:21:46,425 INFO L87 Difference]: Start difference. First operand 19569 states and 29711 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:21:47,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:21:47,974 INFO L93 Difference]: Finished difference Result 54838 states and 82580 transitions. [2021-11-12 22:21:47,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:21:47,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2021-11-12 22:21:47,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:21:48,164 INFO L225 Difference]: With dead ends: 54838 [2021-11-12 22:21:48,164 INFO L226 Difference]: Without dead ends: 36915 [2021-11-12 22:21:48,248 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:21:48,250 INFO L933 BasicCegarLoop]: 3248 mSDtfsCounter, 3447 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 320.77ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.73ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 382.93ms IncrementalHoareTripleChecker+Time [2021-11-12 22:21:48,251 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3447 Valid, 3413 Invalid, 289 Unknown, 0 Unchecked, 7.73ms Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 382.93ms Time] [2021-11-12 22:21:48,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36915 states. [2021-11-12 22:21:50,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36915 to 36721. [2021-11-12 22:21:50,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36721 states, 31211 states have (on average 1.5032840985549967) internal successors, (46919), 31341 states have internal predecessors, (46919), 3844 states have call successors, (3844), 1664 states have call predecessors, (3844), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2021-11-12 22:21:50,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36721 states to 36721 states and 54607 transitions. [2021-11-12 22:21:50,228 INFO L78 Accepts]: Start accepts. Automaton has 36721 states and 54607 transitions. Word has length 146 [2021-11-12 22:21:50,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:21:50,229 INFO L470 AbstractCegarLoop]: Abstraction has 36721 states and 54607 transitions. [2021-11-12 22:21:50,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:21:50,230 INFO L276 IsEmpty]: Start isEmpty. Operand 36721 states and 54607 transitions. [2021-11-12 22:21:50,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-12 22:21:50,336 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:21:50,336 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:21:50,336 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-12 22:21:50,337 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:21:50,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:21:50,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1139679402, now seen corresponding path program 1 times [2021-11-12 22:21:50,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:21:50,338 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092946488] [2021-11-12 22:21:50,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:50,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:21:50,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:50,415 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-12 22:21:50,415 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:21:50,415 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092946488] [2021-11-12 22:21:50,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092946488] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-12 22:21:50,416 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:21:50,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-12 22:21:50,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993358821] [2021-11-12 22:21:50,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:21:50,418 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:21:50,418 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:21:50,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:21:50,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:21:50,419 INFO L87 Difference]: Start difference. First operand 36721 states and 54607 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:21:53,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:21:53,444 INFO L93 Difference]: Finished difference Result 105718 states and 157140 transitions. [2021-11-12 22:21:53,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:21:53,445 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2021-11-12 22:21:53,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:21:53,768 INFO L225 Difference]: With dead ends: 105718 [2021-11-12 22:21:53,768 INFO L226 Difference]: Without dead ends: 70643 [2021-11-12 22:21:53,988 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:21:53,988 INFO L933 BasicCegarLoop]: 3262 mSDtfsCounter, 3450 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 307.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3450 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.37ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 391.93ms IncrementalHoareTripleChecker+Time [2021-11-12 22:21:53,990 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3450 Valid, 3427 Invalid, 289 Unknown, 0 Unchecked, 8.37ms Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 391.93ms Time] [2021-11-12 22:21:54,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70643 states. [2021-11-12 22:21:56,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70643 to 70257. [2021-11-12 22:21:56,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70257 states, 59499 states have (on average 1.4791341030941696) internal successors, (88007), 59757 states have internal predecessors, (88007), 7428 states have call successors, (7428), 3328 states have call predecessors, (7428), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2021-11-12 22:21:56,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70257 states to 70257 states and 102863 transitions. [2021-11-12 22:21:56,871 INFO L78 Accepts]: Start accepts. Automaton has 70257 states and 102863 transitions. Word has length 146 [2021-11-12 22:21:56,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:21:56,871 INFO L470 AbstractCegarLoop]: Abstraction has 70257 states and 102863 transitions. [2021-11-12 22:21:56,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-12 22:21:56,872 INFO L276 IsEmpty]: Start isEmpty. Operand 70257 states and 102863 transitions. [2021-11-12 22:21:57,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-12 22:21:57,488 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:21:57,489 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:21:57,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-12 22:21:57,489 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:21:57,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:21:57,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1245180862, now seen corresponding path program 1 times [2021-11-12 22:21:57,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:21:57,491 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865250707] [2021-11-12 22:21:57,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:57,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:21:57,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:57,616 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 19 proven. 59 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-11-12 22:21:57,617 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:21:57,617 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865250707] [2021-11-12 22:21:57,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865250707] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:21:57,617 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6830468] [2021-11-12 22:21:57,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:21:57,618 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:21:57,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:21:57,623 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:21:57,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-12 22:21:57,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:21:57,829 INFO L263 TraceCheckSpWp]: Trace formula consists of 993 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:21:57,834 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:21:58,156 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-11-12 22:21:58,156 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:21:58,501 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2021-11-12 22:21:58,502 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6830468] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:21:58,502 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:21:58,502 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 8 [2021-11-12 22:21:58,504 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590371635] [2021-11-12 22:21:58,505 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:21:58,505 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:21:58,505 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:21:58,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:21:58,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:21:58,507 INFO L87 Difference]: Start difference. First operand 70257 states and 102863 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-12 22:22:01,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:22:01,935 INFO L93 Difference]: Finished difference Result 142069 states and 207953 transitions. [2021-11-12 22:22:01,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:22:01,939 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 167 [2021-11-12 22:22:01,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:22:02,359 INFO L225 Difference]: With dead ends: 142069 [2021-11-12 22:22:02,359 INFO L226 Difference]: Without dead ends: 106995 [2021-11-12 22:22:02,454 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 340 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:22:02,455 INFO L933 BasicCegarLoop]: 3372 mSDtfsCounter, 201 mSDsluCounter, 7016 mSDsCounter, 0 mSdLazyCounter, 785 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 478.98ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 9895 SdHoareTripleChecker+Invalid, 787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.87ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 785 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 580.40ms IncrementalHoareTripleChecker+Time [2021-11-12 22:22:02,455 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [201 Valid, 9895 Invalid, 787 Unknown, 0 Unchecked, 20.87ms Time], IncrementalHoareTripleChecker [2 Valid, 785 Invalid, 0 Unknown, 0 Unchecked, 580.40ms Time] [2021-11-12 22:22:02,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106995 states. [2021-11-12 22:22:05,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106995 to 85105. [2021-11-12 22:22:05,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85105 states, 73579 states have (on average 1.5196591418747196) internal successors, (111815), 73837 states have internal predecessors, (111815), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2021-11-12 22:22:06,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85105 states to 85105 states and 127439 transitions. [2021-11-12 22:22:06,274 INFO L78 Accepts]: Start accepts. Automaton has 85105 states and 127439 transitions. Word has length 167 [2021-11-12 22:22:06,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:22:06,274 INFO L470 AbstractCegarLoop]: Abstraction has 85105 states and 127439 transitions. [2021-11-12 22:22:06,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-12 22:22:06,275 INFO L276 IsEmpty]: Start isEmpty. Operand 85105 states and 127439 transitions. [2021-11-12 22:22:06,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-12 22:22:06,490 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:22:06,490 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:22:06,528 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:22:06,706 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:22:06,707 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:22:06,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:22:06,707 INFO L85 PathProgramCache]: Analyzing trace with hash 618317270, now seen corresponding path program 2 times [2021-11-12 22:22:06,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:22:06,708 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042983056] [2021-11-12 22:22:06,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:22:06,708 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:22:06,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:22:06,843 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 10 proven. 57 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-12 22:22:06,843 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:22:06,843 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042983056] [2021-11-12 22:22:06,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042983056] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:22:06,844 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773066700] [2021-11-12 22:22:06,844 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-12 22:22:06,844 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:22:06,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:22:06,847 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:22:06,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-12 22:22:07,046 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-12 22:22:07,047 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-12 22:22:07,050 INFO L263 TraceCheckSpWp]: Trace formula consists of 649 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:22:07,054 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:22:07,646 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-12 22:22:07,647 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:22:08,007 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2021-11-12 22:22:08,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773066700] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:22:08,008 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:22:08,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [6] total 8 [2021-11-12 22:22:08,010 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987437425] [2021-11-12 22:22:08,010 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:22:08,011 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:22:08,011 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:22:08,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:22:08,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:22:08,012 INFO L87 Difference]: Start difference. First operand 85105 states and 127439 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-12 22:22:10,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:22:10,881 INFO L93 Difference]: Finished difference Result 135285 states and 205777 transitions. [2021-11-12 22:22:10,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:22:10,882 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 167 [2021-11-12 22:22:10,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:22:11,196 INFO L225 Difference]: With dead ends: 135285 [2021-11-12 22:22:11,196 INFO L226 Difference]: Without dead ends: 85363 [2021-11-12 22:22:11,322 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:22:11,323 INFO L933 BasicCegarLoop]: 3388 mSDtfsCounter, 3636 mSDsluCounter, 3586 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 440.78ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3636 SdHoareTripleChecker+Valid, 6698 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.92ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 532.48ms IncrementalHoareTripleChecker+Time [2021-11-12 22:22:11,323 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3636 Valid, 6698 Invalid, 651 Unknown, 0 Unchecked, 13.92ms Time], IncrementalHoareTripleChecker [5 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 532.48ms Time] [2021-11-12 22:22:11,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85363 states. [2021-11-12 22:22:14,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85363 to 84849. [2021-11-12 22:22:14,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84849 states, 73323 states have (on average 1.5075078761098155) internal successors, (110535), 73581 states have internal predecessors, (110535), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2021-11-12 22:22:15,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84849 states to 84849 states and 126159 transitions. [2021-11-12 22:22:15,165 INFO L78 Accepts]: Start accepts. Automaton has 84849 states and 126159 transitions. Word has length 167 [2021-11-12 22:22:15,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:22:15,166 INFO L470 AbstractCegarLoop]: Abstraction has 84849 states and 126159 transitions. [2021-11-12 22:22:15,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-12 22:22:15,166 INFO L276 IsEmpty]: Start isEmpty. Operand 84849 states and 126159 transitions. [2021-11-12 22:22:15,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-12 22:22:15,396 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:22:15,396 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:22:15,432 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-12 22:22:15,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-12 22:22:15,611 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:22:15,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:22:15,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1134958040, now seen corresponding path program 1 times [2021-11-12 22:22:15,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:22:15,611 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71203272] [2021-11-12 22:22:15,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:22:15,612 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:22:15,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:22:15,724 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-12 22:22:15,724 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:22:15,725 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71203272] [2021-11-12 22:22:15,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71203272] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:22:15,725 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126911571] [2021-11-12 22:22:15,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:22:15,725 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:22:15,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:22:15,727 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:22:15,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-12 22:22:15,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:22:15,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 999 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:22:15,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:22:16,242 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-12 22:22:16,242 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:22:16,518 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 51 proven. 26 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-12 22:22:16,519 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126911571] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:22:16,519 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:22:16,519 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 4] total 8 [2021-11-12 22:22:16,520 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398386573] [2021-11-12 22:22:16,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:22:16,521 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:22:16,521 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:22:16,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:22:16,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:22:16,522 INFO L87 Difference]: Start difference. First operand 84849 states and 126159 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-12 22:22:19,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:22:19,331 INFO L93 Difference]: Finished difference Result 127669 states and 191953 transitions. [2021-11-12 22:22:19,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:22:19,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 167 [2021-11-12 22:22:19,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:22:19,698 INFO L225 Difference]: With dead ends: 127669 [2021-11-12 22:22:19,698 INFO L226 Difference]: Without dead ends: 85107 [2021-11-12 22:22:20,098 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:22:20,108 INFO L933 BasicCegarLoop]: 3373 mSDtfsCounter, 172 mSDsluCounter, 3467 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 359.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 6595 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.33ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 452.88ms IncrementalHoareTripleChecker+Time [2021-11-12 22:22:20,109 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [172 Valid, 6595 Invalid, 532 Unknown, 0 Unchecked, 10.33ms Time], IncrementalHoareTripleChecker [2 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 452.88ms Time] [2021-11-12 22:22:20,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85107 states. [2021-11-12 22:22:22,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85107 to 84209. [2021-11-12 22:22:22,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84209 states, 72683 states have (on average 1.4926048732165706) internal successors, (108487), 72941 states have internal predecessors, (108487), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2021-11-12 22:22:22,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84209 states to 84209 states and 124111 transitions. [2021-11-12 22:22:22,723 INFO L78 Accepts]: Start accepts. Automaton has 84209 states and 124111 transitions. Word has length 167 [2021-11-12 22:22:22,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:22:22,724 INFO L470 AbstractCegarLoop]: Abstraction has 84209 states and 124111 transitions. [2021-11-12 22:22:22,724 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-12 22:22:22,724 INFO L276 IsEmpty]: Start isEmpty. Operand 84209 states and 124111 transitions. [2021-11-12 22:22:23,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-12 22:22:23,244 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:22:23,266 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:22:23,303 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-11-12 22:22:23,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-12 22:22:23,487 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:22:23,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:22:23,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1189594346, now seen corresponding path program 1 times [2021-11-12 22:22:23,488 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-12 22:22:23,488 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181940784] [2021-11-12 22:22:23,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:22:23,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-12 22:22:23,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:22:23,593 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 10 proven. 53 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-12 22:22:23,594 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-12 22:22:23,594 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181940784] [2021-11-12 22:22:23,594 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181940784] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-12 22:22:23,594 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588941086] [2021-11-12 22:22:23,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:22:23,595 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-12 22:22:23,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:22:23,596 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-12 22:22:23,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d2dc1fa-4fdb-4509-a253-e82a472ee814/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-12 22:22:23,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:22:23,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 1005 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:22:23,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:22:24,159 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-12 22:22:24,159 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:22:24,503 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-12 22:22:24,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588941086] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:22:24,504 INFO L186 FreeRefinementEngine]: Found 2 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:22:24,504 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [6] total 8 [2021-11-12 22:22:24,504 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300206043] [2021-11-12 22:22:24,504 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:22:24,505 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:22:24,505 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-12 22:22:24,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:22:24,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:22:24,505 INFO L87 Difference]: Start difference. First operand 84209 states and 124111 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-12 22:22:27,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:22:27,742 INFO L93 Difference]: Finished difference Result 144493 states and 209034 transitions. [2021-11-12 22:22:27,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:22:27,742 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 167 [2021-11-12 22:22:27,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:22:28,009 INFO L225 Difference]: With dead ends: 144493 [2021-11-12 22:22:28,010 INFO L226 Difference]: Without dead ends: 102891 [2021-11-12 22:22:28,075 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 333 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:22:28,075 INFO L933 BasicCegarLoop]: 3276 mSDtfsCounter, 3486 mSDsluCounter, 3481 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 345.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3486 SdHoareTripleChecker+Valid, 6505 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.67ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 422.85ms IncrementalHoareTripleChecker+Time [2021-11-12 22:22:28,076 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3486 Valid, 6505 Invalid, 572 Unknown, 0 Unchecked, 8.67ms Time], IncrementalHoareTripleChecker [5 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 422.85ms Time] [2021-11-12 22:22:28,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102891 states.