./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label02.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label02.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0 --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 c0f41b7d074691792fd10e7dba36f11652ac022c2313237070654cd8c5fa3312 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 20:25:27,020 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 20:25:27,023 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 20:25:27,063 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 20:25:27,064 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 20:25:27,068 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 20:25:27,071 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 20:25:27,074 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 20:25:27,076 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 20:25:27,081 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 20:25:27,083 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 20:25:27,085 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 20:25:27,086 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 20:25:27,088 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 20:25:27,089 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 20:25:27,093 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 20:25:27,095 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 20:25:27,096 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 20:25:27,098 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 20:25:27,101 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 20:25:27,106 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 20:25:27,108 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 20:25:27,109 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 20:25:27,112 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 20:25:27,117 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 20:25:27,122 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 20:25:27,123 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 20:25:27,124 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 20:25:27,125 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 20:25:27,126 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 20:25:27,126 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 20:25:27,127 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 20:25:27,128 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 20:25:27,130 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 20:25:27,132 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 20:25:27,133 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 20:25:27,134 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 20:25:27,135 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 20:25:27,135 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 20:25:27,136 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 20:25:27,137 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 20:25:27,138 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-16 20:25:27,180 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 20:25:27,180 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 20:25:27,181 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 20:25:27,181 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 20:25:27,182 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 20:25:27,183 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 20:25:27,183 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 20:25:27,183 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 20:25:27,183 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 20:25:27,184 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 20:25:27,185 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 20:25:27,185 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 20:25:27,185 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 20:25:27,185 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 20:25:27,186 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 20:25:27,186 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 20:25:27,186 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 20:25:27,187 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 20:25:27,188 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 20:25:27,188 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 20:25:27,188 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 20:25:27,188 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 20:25:27,189 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 20:25:27,189 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 20:25:27,189 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 20:25:27,189 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 20:25:27,190 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 20:25:27,190 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 20:25:27,190 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 20:25:27,191 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 20:25:27,191 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 20:25:27,191 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 20:25:27,192 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 20:25:27,192 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 20:25:27,192 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 20:25:27,192 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 20:25:27,193 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 20:25:27,193 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 20:25:27,193 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 20:25:27,194 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 20:25:27,194 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 20:25:27,195 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/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_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0 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 -> c0f41b7d074691792fd10e7dba36f11652ac022c2313237070654cd8c5fa3312 [2022-11-16 20:25:27,480 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 20:25:27,528 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 20:25:27,531 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 20:25:27,532 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 20:25:27,533 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 20:25:27,534 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/eca-rers2012/Problem01_label02.c [2022-11-16 20:25:27,610 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/data/ecc834b45/0c9e21b2f4564d38b61ee45e93a157be/FLAG1d3f2aaea [2022-11-16 20:25:28,181 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 20:25:28,182 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/sv-benchmarks/c/eca-rers2012/Problem01_label02.c [2022-11-16 20:25:28,197 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/data/ecc834b45/0c9e21b2f4564d38b61ee45e93a157be/FLAG1d3f2aaea [2022-11-16 20:25:28,488 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/data/ecc834b45/0c9e21b2f4564d38b61ee45e93a157be [2022-11-16 20:25:28,491 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 20:25:28,494 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 20:25:28,499 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 20:25:28,499 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 20:25:28,503 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 20:25:28,504 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:25:28" (1/1) ... [2022-11-16 20:25:28,505 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cb1e06c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:28, skipping insertion in model container [2022-11-16 20:25:28,505 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 08:25:28" (1/1) ... [2022-11-16 20:25:28,513 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 20:25:28,559 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 20:25:29,001 WARN L229 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_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/sv-benchmarks/c/eca-rers2012/Problem01_label02.c[16747,16760] [2022-11-16 20:25:29,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 20:25:29,049 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 20:25:29,157 WARN L229 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_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/sv-benchmarks/c/eca-rers2012/Problem01_label02.c[16747,16760] [2022-11-16 20:25:29,180 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 20:25:29,196 INFO L208 MainTranslator]: Completed translation [2022-11-16 20:25:29,197 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:29 WrapperNode [2022-11-16 20:25:29,197 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 20:25:29,198 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 20:25:29,198 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 20:25:29,198 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 20:25:29,205 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:29" (1/1) ... [2022-11-16 20:25:29,228 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:29" (1/1) ... [2022-11-16 20:25:29,283 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 657 [2022-11-16 20:25:29,283 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 20:25:29,284 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 20:25:29,284 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 20:25:29,284 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 20:25:29,293 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:29" (1/1) ... [2022-11-16 20:25:29,293 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:29" (1/1) ... [2022-11-16 20:25:29,297 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:29" (1/1) ... [2022-11-16 20:25:29,297 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:29" (1/1) ... [2022-11-16 20:25:29,314 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:29" (1/1) ... [2022-11-16 20:25:29,322 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:29" (1/1) ... [2022-11-16 20:25:29,325 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:29" (1/1) ... [2022-11-16 20:25:29,343 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:29" (1/1) ... [2022-11-16 20:25:29,348 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 20:25:29,349 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 20:25:29,349 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 20:25:29,350 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 20:25:29,351 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:29" (1/1) ... [2022-11-16 20:25:29,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 20:25:29,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:25:29,396 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 20:25:29,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 20:25:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 20:25:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 20:25:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 20:25:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 20:25:29,556 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 20:25:29,558 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 20:25:30,709 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 20:25:30,970 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 20:25:30,970 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-16 20:25:30,973 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:25:30 BoogieIcfgContainer [2022-11-16 20:25:30,973 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 20:25:30,976 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 20:25:30,976 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 20:25:30,979 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 20:25:30,979 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 08:25:28" (1/3) ... [2022-11-16 20:25:30,980 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49a70cd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:25:30, skipping insertion in model container [2022-11-16 20:25:30,980 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 08:25:29" (2/3) ... [2022-11-16 20:25:30,981 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49a70cd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 08:25:30, skipping insertion in model container [2022-11-16 20:25:30,981 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:25:30" (3/3) ... [2022-11-16 20:25:30,982 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem01_label02.c [2022-11-16 20:25:31,000 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 20:25:31,001 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 20:25:31,077 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 20:25:31,089 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@c40f17d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 20:25:31,090 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 20:25:31,094 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 74 states have (on average 1.945945945945946) internal successors, (144), 75 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:31,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-16 20:25:31,105 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:31,106 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:25:31,107 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:31,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:31,114 INFO L85 PathProgramCache]: Analyzing trace with hash 379010750, now seen corresponding path program 1 times [2022-11-16 20:25:31,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:31,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709215826] [2022-11-16 20:25:31,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:31,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:31,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:31,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 20:25:31,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:31,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709215826] [2022-11-16 20:25:31,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709215826] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:31,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:31,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 20:25:31,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481976903] [2022-11-16 20:25:31,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:31,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:31,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:31,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:31,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:31,836 INFO L87 Difference]: Start difference. First operand has 76 states, 74 states have (on average 1.945945945945946) internal successors, (144), 75 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:32,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:32,292 INFO L93 Difference]: Finished difference Result 224 states and 428 transitions. [2022-11-16 20:25:32,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:32,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 71 [2022-11-16 20:25:32,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:32,306 INFO L225 Difference]: With dead ends: 224 [2022-11-16 20:25:32,306 INFO L226 Difference]: Without dead ends: 145 [2022-11-16 20:25:32,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:32,312 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 15 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:32,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 23 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 20:25:32,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2022-11-16 20:25:32,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2022-11-16 20:25:32,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 144 states have (on average 1.8402777777777777) internal successors, (265), 144 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:32,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 265 transitions. [2022-11-16 20:25:32,367 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 265 transitions. Word has length 71 [2022-11-16 20:25:32,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:32,368 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 265 transitions. [2022-11-16 20:25:32,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:32,368 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 265 transitions. [2022-11-16 20:25:32,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-16 20:25:32,371 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:32,371 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:25:32,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 20:25:32,372 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:32,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:32,373 INFO L85 PathProgramCache]: Analyzing trace with hash -615350959, now seen corresponding path program 1 times [2022-11-16 20:25:32,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:32,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57205073] [2022-11-16 20:25:32,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:32,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:32,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:32,484 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 20:25:32,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:32,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57205073] [2022-11-16 20:25:32,485 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57205073] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:32,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:32,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 20:25:32,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992847008] [2022-11-16 20:25:32,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:32,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:32,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:32,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:32,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:32,489 INFO L87 Difference]: Start difference. First operand 145 states and 265 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:32,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:32,902 INFO L93 Difference]: Finished difference Result 431 states and 792 transitions. [2022-11-16 20:25:32,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:32,903 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2022-11-16 20:25:32,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:32,904 INFO L225 Difference]: With dead ends: 431 [2022-11-16 20:25:32,905 INFO L226 Difference]: Without dead ends: 287 [2022-11-16 20:25:32,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:32,907 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 82 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:32,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 32 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 20:25:32,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2022-11-16 20:25:32,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2022-11-16 20:25:32,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 286 states have (on average 1.6993006993006994) internal successors, (486), 286 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:32,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 486 transitions. [2022-11-16 20:25:32,926 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 486 transitions. Word has length 77 [2022-11-16 20:25:32,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:32,926 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 486 transitions. [2022-11-16 20:25:32,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:32,927 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 486 transitions. [2022-11-16 20:25:32,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-16 20:25:32,929 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:32,929 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:25:32,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 20:25:32,930 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:32,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:32,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1583668559, now seen corresponding path program 1 times [2022-11-16 20:25:32,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:32,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525067006] [2022-11-16 20:25:32,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:32,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:32,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:33,047 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-16 20:25:33,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:33,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525067006] [2022-11-16 20:25:33,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525067006] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:33,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:33,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 20:25:33,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588037889] [2022-11-16 20:25:33,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:33,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:33,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:33,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:33,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:33,050 INFO L87 Difference]: Start difference. First operand 287 states and 486 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:33,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:33,422 INFO L93 Difference]: Finished difference Result 857 states and 1455 transitions. [2022-11-16 20:25:33,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:33,423 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 78 [2022-11-16 20:25:33,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:33,425 INFO L225 Difference]: With dead ends: 857 [2022-11-16 20:25:33,425 INFO L226 Difference]: Without dead ends: 571 [2022-11-16 20:25:33,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:33,427 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 17 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:33,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 27 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 20:25:33,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2022-11-16 20:25:33,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 358. [2022-11-16 20:25:33,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 357 states have (on average 1.6946778711484594) internal successors, (605), 357 states have internal predecessors, (605), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:33,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 605 transitions. [2022-11-16 20:25:33,447 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 605 transitions. Word has length 78 [2022-11-16 20:25:33,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:33,447 INFO L495 AbstractCegarLoop]: Abstraction has 358 states and 605 transitions. [2022-11-16 20:25:33,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:33,448 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 605 transitions. [2022-11-16 20:25:33,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-16 20:25:33,451 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:33,451 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:25:33,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 20:25:33,452 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:33,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:33,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1567517214, now seen corresponding path program 1 times [2022-11-16 20:25:33,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:33,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130856633] [2022-11-16 20:25:33,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:33,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:33,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:33,652 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 20:25:33,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:33,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130856633] [2022-11-16 20:25:33,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130856633] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:33,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:33,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 20:25:33,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258001244] [2022-11-16 20:25:33,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:33,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:33,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:33,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:33,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:33,655 INFO L87 Difference]: Start difference. First operand 358 states and 605 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:34,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:34,000 INFO L93 Difference]: Finished difference Result 857 states and 1435 transitions. [2022-11-16 20:25:34,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:34,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 84 [2022-11-16 20:25:34,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:34,003 INFO L225 Difference]: With dead ends: 857 [2022-11-16 20:25:34,003 INFO L226 Difference]: Without dead ends: 500 [2022-11-16 20:25:34,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:34,005 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 74 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:34,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 51 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 20:25:34,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2022-11-16 20:25:34,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 500. [2022-11-16 20:25:34,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 499 states have (on average 1.5691382765531061) internal successors, (783), 499 states have internal predecessors, (783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:34,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 783 transitions. [2022-11-16 20:25:34,034 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 783 transitions. Word has length 84 [2022-11-16 20:25:34,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:34,034 INFO L495 AbstractCegarLoop]: Abstraction has 500 states and 783 transitions. [2022-11-16 20:25:34,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:34,035 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 783 transitions. [2022-11-16 20:25:34,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-16 20:25:34,047 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:34,047 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:25:34,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 20:25:34,048 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:34,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:34,049 INFO L85 PathProgramCache]: Analyzing trace with hash -1122586324, now seen corresponding path program 1 times [2022-11-16 20:25:34,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:34,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170435890] [2022-11-16 20:25:34,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:34,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:34,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:34,209 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-16 20:25:34,209 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:34,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170435890] [2022-11-16 20:25:34,210 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170435890] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:34,210 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:34,210 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:25:34,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672794506] [2022-11-16 20:25:34,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:34,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:34,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:34,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:34,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:34,212 INFO L87 Difference]: Start difference. First operand 500 states and 783 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:34,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:34,612 INFO L93 Difference]: Finished difference Result 1283 states and 1975 transitions. [2022-11-16 20:25:34,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:34,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 97 [2022-11-16 20:25:34,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:34,618 INFO L225 Difference]: With dead ends: 1283 [2022-11-16 20:25:34,618 INFO L226 Difference]: Without dead ends: 784 [2022-11-16 20:25:34,619 INFO L412 NwaCegarLoop]: 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 [2022-11-16 20:25:34,620 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 76 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:34,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 43 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 20:25:34,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784 states. [2022-11-16 20:25:34,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784 to 642. [2022-11-16 20:25:34,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 641 states have (on average 1.5273010920436818) internal successors, (979), 641 states have internal predecessors, (979), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:34,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 979 transitions. [2022-11-16 20:25:34,673 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 979 transitions. Word has length 97 [2022-11-16 20:25:34,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:34,677 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 979 transitions. [2022-11-16 20:25:34,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:34,677 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 979 transitions. [2022-11-16 20:25:34,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-16 20:25:34,684 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:34,684 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:25:34,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 20:25:34,685 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:34,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:34,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1326611811, now seen corresponding path program 1 times [2022-11-16 20:25:34,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:34,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249855303] [2022-11-16 20:25:34,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:34,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:34,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:34,903 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-16 20:25:34,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:34,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249855303] [2022-11-16 20:25:34,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249855303] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:34,906 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:34,906 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 20:25:34,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263162255] [2022-11-16 20:25:34,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:34,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:34,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:34,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:34,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:34,909 INFO L87 Difference]: Start difference. First operand 642 states and 979 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:35,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:35,237 INFO L93 Difference]: Finished difference Result 1354 states and 2064 transitions. [2022-11-16 20:25:35,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:35,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 99 [2022-11-16 20:25:35,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:35,240 INFO L225 Difference]: With dead ends: 1354 [2022-11-16 20:25:35,240 INFO L226 Difference]: Without dead ends: 713 [2022-11-16 20:25:35,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:35,243 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 61 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:35,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 70 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 20:25:35,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 713 states. [2022-11-16 20:25:35,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 713 to 713. [2022-11-16 20:25:35,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 712 states have (on average 1.5) internal successors, (1068), 712 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:35,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1068 transitions. [2022-11-16 20:25:35,270 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1068 transitions. Word has length 99 [2022-11-16 20:25:35,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:35,271 INFO L495 AbstractCegarLoop]: Abstraction has 713 states and 1068 transitions. [2022-11-16 20:25:35,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 2 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:35,271 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1068 transitions. [2022-11-16 20:25:35,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-16 20:25:35,274 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:35,274 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:25:35,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 20:25:35,275 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:35,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:35,275 INFO L85 PathProgramCache]: Analyzing trace with hash -681447525, now seen corresponding path program 1 times [2022-11-16 20:25:35,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:35,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322834827] [2022-11-16 20:25:35,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:35,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:35,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:35,558 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-16 20:25:35,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:35,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322834827] [2022-11-16 20:25:35,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322834827] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:35,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:35,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:25:35,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571891780] [2022-11-16 20:25:35,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:35,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 20:25:35,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:35,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 20:25:35,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-16 20:25:35,562 INFO L87 Difference]: Start difference. First operand 713 states and 1068 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:36,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:36,032 INFO L93 Difference]: Finished difference Result 1638 states and 2396 transitions. [2022-11-16 20:25:36,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 20:25:36,033 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 103 [2022-11-16 20:25:36,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:36,036 INFO L225 Difference]: With dead ends: 1638 [2022-11-16 20:25:36,036 INFO L226 Difference]: Without dead ends: 926 [2022-11-16 20:25:36,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-16 20:25:36,038 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 211 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:36,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 66 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 20:25:36,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2022-11-16 20:25:36,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 855. [2022-11-16 20:25:36,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 855 states, 854 states have (on average 1.4449648711943794) internal successors, (1234), 854 states have internal predecessors, (1234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:36,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 855 states and 1234 transitions. [2022-11-16 20:25:36,062 INFO L78 Accepts]: Start accepts. Automaton has 855 states and 1234 transitions. Word has length 103 [2022-11-16 20:25:36,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:36,062 INFO L495 AbstractCegarLoop]: Abstraction has 855 states and 1234 transitions. [2022-11-16 20:25:36,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:36,063 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1234 transitions. [2022-11-16 20:25:36,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-16 20:25:36,065 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:36,066 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2022-11-16 20:25:36,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 20:25:36,066 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:36,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:36,067 INFO L85 PathProgramCache]: Analyzing trace with hash 2040988410, now seen corresponding path program 1 times [2022-11-16 20:25:36,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:36,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188564541] [2022-11-16 20:25:36,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:36,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:36,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:36,269 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 20:25:36,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:36,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188564541] [2022-11-16 20:25:36,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188564541] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:36,270 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:36,270 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:25:36,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839567807] [2022-11-16 20:25:36,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:36,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 20:25:36,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:36,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 20:25:36,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-16 20:25:36,272 INFO L87 Difference]: Start difference. First operand 855 states and 1234 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 3 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:36,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:36,815 INFO L93 Difference]: Finished difference Result 1922 states and 2765 transitions. [2022-11-16 20:25:36,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 20:25:36,816 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 3 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 121 [2022-11-16 20:25:36,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:36,820 INFO L225 Difference]: With dead ends: 1922 [2022-11-16 20:25:36,820 INFO L226 Difference]: Without dead ends: 1068 [2022-11-16 20:25:36,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-16 20:25:36,826 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 106 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:36,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 65 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-16 20:25:36,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1068 states. [2022-11-16 20:25:36,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1068 to 997. [2022-11-16 20:25:36,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 996 states have (on average 1.4116465863453815) internal successors, (1406), 996 states have internal predecessors, (1406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:36,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1406 transitions. [2022-11-16 20:25:36,863 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1406 transitions. Word has length 121 [2022-11-16 20:25:36,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:36,867 INFO L495 AbstractCegarLoop]: Abstraction has 997 states and 1406 transitions. [2022-11-16 20:25:36,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 3 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:36,867 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1406 transitions. [2022-11-16 20:25:36,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-16 20:25:36,870 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:36,871 INFO L195 NwaCegarLoop]: 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, 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] [2022-11-16 20:25:36,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 20:25:36,871 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:36,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:36,872 INFO L85 PathProgramCache]: Analyzing trace with hash 433135826, now seen corresponding path program 1 times [2022-11-16 20:25:36,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:36,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18873063] [2022-11-16 20:25:36,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:36,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:36,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:37,090 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-16 20:25:37,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:37,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18873063] [2022-11-16 20:25:37,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18873063] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:37,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:37,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:25:37,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984837348] [2022-11-16 20:25:37,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:37,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:37,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:37,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:37,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:37,093 INFO L87 Difference]: Start difference. First operand 997 states and 1406 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:37,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:37,471 INFO L93 Difference]: Finished difference Result 2206 states and 3187 transitions. [2022-11-16 20:25:37,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:37,472 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 137 [2022-11-16 20:25:37,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:37,478 INFO L225 Difference]: With dead ends: 2206 [2022-11-16 20:25:37,478 INFO L226 Difference]: Without dead ends: 1210 [2022-11-16 20:25:37,480 INFO L412 NwaCegarLoop]: 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 [2022-11-16 20:25:37,483 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 7 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:37,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 64 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 20:25:37,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2022-11-16 20:25:37,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 1139. [2022-11-16 20:25:37,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1139 states, 1138 states have (on average 1.4182776801405976) internal successors, (1614), 1138 states have internal predecessors, (1614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:37,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1139 states to 1139 states and 1614 transitions. [2022-11-16 20:25:37,515 INFO L78 Accepts]: Start accepts. Automaton has 1139 states and 1614 transitions. Word has length 137 [2022-11-16 20:25:37,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:37,515 INFO L495 AbstractCegarLoop]: Abstraction has 1139 states and 1614 transitions. [2022-11-16 20:25:37,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:37,516 INFO L276 IsEmpty]: Start isEmpty. Operand 1139 states and 1614 transitions. [2022-11-16 20:25:37,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-16 20:25:37,518 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:37,519 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-16 20:25:37,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 20:25:37,521 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:37,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:37,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1815877571, now seen corresponding path program 1 times [2022-11-16 20:25:37,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:37,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958091537] [2022-11-16 20:25:37,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:37,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:37,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:37,697 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-16 20:25:37,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:37,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958091537] [2022-11-16 20:25:37,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958091537] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:37,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:37,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 20:25:37,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936454348] [2022-11-16 20:25:37,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:37,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:37,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:37,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:37,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:37,700 INFO L87 Difference]: Start difference. First operand 1139 states and 1614 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:38,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:38,040 INFO L93 Difference]: Finished difference Result 2561 states and 3601 transitions. [2022-11-16 20:25:38,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:38,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 146 [2022-11-16 20:25:38,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:38,045 INFO L225 Difference]: With dead ends: 2561 [2022-11-16 20:25:38,046 INFO L226 Difference]: Without dead ends: 1423 [2022-11-16 20:25:38,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:38,048 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 45 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:38,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 27 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 20:25:38,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1423 states. [2022-11-16 20:25:38,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1423 to 1281. [2022-11-16 20:25:38,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1281 states, 1280 states have (on average 1.3765625) internal successors, (1762), 1280 states have internal predecessors, (1762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:38,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1281 states to 1281 states and 1762 transitions. [2022-11-16 20:25:38,080 INFO L78 Accepts]: Start accepts. Automaton has 1281 states and 1762 transitions. Word has length 146 [2022-11-16 20:25:38,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:38,081 INFO L495 AbstractCegarLoop]: Abstraction has 1281 states and 1762 transitions. [2022-11-16 20:25:38,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:38,081 INFO L276 IsEmpty]: Start isEmpty. Operand 1281 states and 1762 transitions. [2022-11-16 20:25:38,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-16 20:25:38,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:38,085 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-16 20:25:38,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 20:25:38,085 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:38,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:38,086 INFO L85 PathProgramCache]: Analyzing trace with hash -943262878, now seen corresponding path program 1 times [2022-11-16 20:25:38,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:38,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007650324] [2022-11-16 20:25:38,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:38,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:38,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:38,519 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 105 proven. 11 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-16 20:25:38,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:38,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007650324] [2022-11-16 20:25:38,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007650324] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:25:38,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244711798] [2022-11-16 20:25:38,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:38,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:25:38,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:25:38,527 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:25:38,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 20:25:38,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:38,683 INFO L263 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 20:25:38,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:25:38,942 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-16 20:25:38,942 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:25:38,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244711798] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:38,943 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:25:38,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-16 20:25:38,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855469] [2022-11-16 20:25:38,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:38,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:38,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:38,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:38,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:25:38,944 INFO L87 Difference]: Start difference. First operand 1281 states and 1762 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:39,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:39,307 INFO L93 Difference]: Finished difference Result 2845 states and 3952 transitions. [2022-11-16 20:25:39,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:39,308 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 157 [2022-11-16 20:25:39,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:39,314 INFO L225 Difference]: With dead ends: 2845 [2022-11-16 20:25:39,315 INFO L226 Difference]: Without dead ends: 1565 [2022-11-16 20:25:39,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:25:39,317 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 7 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:39,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 132 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 20:25:39,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1565 states. [2022-11-16 20:25:39,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1565 to 1423. [2022-11-16 20:25:39,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1423 states, 1422 states have (on average 1.3642756680731365) internal successors, (1940), 1422 states have internal predecessors, (1940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:39,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1423 states to 1423 states and 1940 transitions. [2022-11-16 20:25:39,365 INFO L78 Accepts]: Start accepts. Automaton has 1423 states and 1940 transitions. Word has length 157 [2022-11-16 20:25:39,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:39,366 INFO L495 AbstractCegarLoop]: Abstraction has 1423 states and 1940 transitions. [2022-11-16 20:25:39,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:39,366 INFO L276 IsEmpty]: Start isEmpty. Operand 1423 states and 1940 transitions. [2022-11-16 20:25:39,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-16 20:25:39,371 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:39,371 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:25:39,382 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 20:25:39,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-16 20:25:39,578 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:39,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:39,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1532613760, now seen corresponding path program 1 times [2022-11-16 20:25:39,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:39,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845511411] [2022-11-16 20:25:39,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:39,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:39,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:40,134 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 63 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 20:25:40,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:40,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845511411] [2022-11-16 20:25:40,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845511411] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:25:40,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881482942] [2022-11-16 20:25:40,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:40,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:25:40,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:25:40,136 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:25:40,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 20:25:40,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:40,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 20:25:40,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:25:40,577 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2022-11-16 20:25:40,577 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:25:40,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881482942] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:40,577 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:25:40,578 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-16 20:25:40,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257042194] [2022-11-16 20:25:40,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:40,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:40,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:40,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:40,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-16 20:25:40,579 INFO L87 Difference]: Start difference. First operand 1423 states and 1940 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:40,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:40,928 INFO L93 Difference]: Finished difference Result 3768 states and 5121 transitions. [2022-11-16 20:25:40,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:40,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 175 [2022-11-16 20:25:40,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:40,936 INFO L225 Difference]: With dead ends: 3768 [2022-11-16 20:25:40,936 INFO L226 Difference]: Without dead ends: 2346 [2022-11-16 20:25:40,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-16 20:25:40,939 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 21 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:40,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 27 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 20:25:40,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2346 states. [2022-11-16 20:25:40,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2346 to 2204. [2022-11-16 20:25:40,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2204 states, 2203 states have (on average 1.3413527008624604) internal successors, (2955), 2203 states have internal predecessors, (2955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:40,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2204 states to 2204 states and 2955 transitions. [2022-11-16 20:25:40,992 INFO L78 Accepts]: Start accepts. Automaton has 2204 states and 2955 transitions. Word has length 175 [2022-11-16 20:25:40,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:40,992 INFO L495 AbstractCegarLoop]: Abstraction has 2204 states and 2955 transitions. [2022-11-16 20:25:40,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:40,993 INFO L276 IsEmpty]: Start isEmpty. Operand 2204 states and 2955 transitions. [2022-11-16 20:25:40,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-11-16 20:25:40,998 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:40,998 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2022-11-16 20:25:41,011 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 20:25:41,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:25:41,204 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:41,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:41,204 INFO L85 PathProgramCache]: Analyzing trace with hash 734327686, now seen corresponding path program 1 times [2022-11-16 20:25:41,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:41,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616974998] [2022-11-16 20:25:41,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:41,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:41,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:41,410 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 157 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-16 20:25:41,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:41,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616974998] [2022-11-16 20:25:41,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616974998] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:41,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:41,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:25:41,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525909197] [2022-11-16 20:25:41,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:41,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:41,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:41,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:41,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:41,412 INFO L87 Difference]: Start difference. First operand 2204 states and 2955 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:41,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:41,770 INFO L93 Difference]: Finished difference Result 4762 states and 6384 transitions. [2022-11-16 20:25:41,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:41,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 176 [2022-11-16 20:25:41,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:41,780 INFO L225 Difference]: With dead ends: 4762 [2022-11-16 20:25:41,780 INFO L226 Difference]: Without dead ends: 2559 [2022-11-16 20:25:41,783 INFO L412 NwaCegarLoop]: 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 [2022-11-16 20:25:41,784 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 68 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:41,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 27 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 20:25:41,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2559 states. [2022-11-16 20:25:41,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2559 to 2204. [2022-11-16 20:25:41,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2204 states, 2203 states have (on average 1.3359055832955062) internal successors, (2943), 2203 states have internal predecessors, (2943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:41,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2204 states to 2204 states and 2943 transitions. [2022-11-16 20:25:41,845 INFO L78 Accepts]: Start accepts. Automaton has 2204 states and 2943 transitions. Word has length 176 [2022-11-16 20:25:41,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:41,845 INFO L495 AbstractCegarLoop]: Abstraction has 2204 states and 2943 transitions. [2022-11-16 20:25:41,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:41,848 INFO L276 IsEmpty]: Start isEmpty. Operand 2204 states and 2943 transitions. [2022-11-16 20:25:41,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-11-16 20:25:41,855 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:41,856 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:25:41,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 20:25:41,856 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:41,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:41,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1856401779, now seen corresponding path program 1 times [2022-11-16 20:25:41,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:41,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547485702] [2022-11-16 20:25:41,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:41,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:41,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:42,008 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2022-11-16 20:25:42,008 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:42,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547485702] [2022-11-16 20:25:42,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547485702] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:42,009 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 20:25:42,009 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 20:25:42,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882296898] [2022-11-16 20:25:42,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:42,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:42,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:42,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:42,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 20:25:42,013 INFO L87 Difference]: Start difference. First operand 2204 states and 2943 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:42,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:42,392 INFO L93 Difference]: Finished difference Result 4620 states and 6146 transitions. [2022-11-16 20:25:42,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:42,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 182 [2022-11-16 20:25:42,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:42,399 INFO L225 Difference]: With dead ends: 4620 [2022-11-16 20:25:42,399 INFO L226 Difference]: Without dead ends: 2204 [2022-11-16 20:25:42,402 INFO L412 NwaCegarLoop]: 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 [2022-11-16 20:25:42,403 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 77 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:42,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 124 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 20:25:42,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2204 states. [2022-11-16 20:25:42,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2204 to 1920. [2022-11-16 20:25:42,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1920 states, 1919 states have (on average 1.1787389265242314) internal successors, (2262), 1919 states have internal predecessors, (2262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:42,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1920 states to 1920 states and 2262 transitions. [2022-11-16 20:25:42,460 INFO L78 Accepts]: Start accepts. Automaton has 1920 states and 2262 transitions. Word has length 182 [2022-11-16 20:25:42,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:42,460 INFO L495 AbstractCegarLoop]: Abstraction has 1920 states and 2262 transitions. [2022-11-16 20:25:42,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:42,461 INFO L276 IsEmpty]: Start isEmpty. Operand 1920 states and 2262 transitions. [2022-11-16 20:25:42,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2022-11-16 20:25:42,466 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:42,467 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:25:42,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 20:25:42,467 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:42,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:42,468 INFO L85 PathProgramCache]: Analyzing trace with hash -178874739, now seen corresponding path program 1 times [2022-11-16 20:25:42,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:42,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539867890] [2022-11-16 20:25:42,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:42,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:42,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:42,947 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 195 proven. 11 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2022-11-16 20:25:42,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:42,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539867890] [2022-11-16 20:25:42,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539867890] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:25:42,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059807707] [2022-11-16 20:25:42,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:42,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:25:42,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:25:42,950 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:25:42,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 20:25:43,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:43,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 504 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 20:25:43,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:25:43,279 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 286 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 20:25:43,279 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:25:43,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059807707] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:43,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:25:43,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-16 20:25:43,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174424066] [2022-11-16 20:25:43,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:43,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:43,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:43,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:43,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:25:43,282 INFO L87 Difference]: Start difference. First operand 1920 states and 2262 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:43,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:43,572 INFO L93 Difference]: Finished difference Result 4052 states and 4793 transitions. [2022-11-16 20:25:43,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:43,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 227 [2022-11-16 20:25:43,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:43,579 INFO L225 Difference]: With dead ends: 4052 [2022-11-16 20:25:43,579 INFO L226 Difference]: Without dead ends: 2133 [2022-11-16 20:25:43,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:25:43,584 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 23 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:43,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 95 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 20:25:43,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2133 states. [2022-11-16 20:25:43,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2133 to 1991. [2022-11-16 20:25:43,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1991 states, 1990 states have (on average 1.149246231155779) internal successors, (2287), 1990 states have internal predecessors, (2287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:43,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1991 states to 1991 states and 2287 transitions. [2022-11-16 20:25:43,636 INFO L78 Accepts]: Start accepts. Automaton has 1991 states and 2287 transitions. Word has length 227 [2022-11-16 20:25:43,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:43,636 INFO L495 AbstractCegarLoop]: Abstraction has 1991 states and 2287 transitions. [2022-11-16 20:25:43,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:43,637 INFO L276 IsEmpty]: Start isEmpty. Operand 1991 states and 2287 transitions. [2022-11-16 20:25:43,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2022-11-16 20:25:43,643 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:43,643 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-16 20:25:43,654 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 20:25:43,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-16 20:25:43,849 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:43,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:43,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1945635866, now seen corresponding path program 1 times [2022-11-16 20:25:43,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:43,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859369674] [2022-11-16 20:25:43,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:43,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:43,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:44,363 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 247 proven. 11 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2022-11-16 20:25:44,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:44,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859369674] [2022-11-16 20:25:44,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859369674] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:25:44,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615632524] [2022-11-16 20:25:44,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:44,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:25:44,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:25:44,367 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:25:44,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 20:25:44,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:44,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 20:25:44,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:25:44,806 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 281 proven. 0 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2022-11-16 20:25:44,806 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:25:44,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [615632524] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:44,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:25:44,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-16 20:25:44,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065415305] [2022-11-16 20:25:44,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:44,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:44,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:44,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:44,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:25:44,809 INFO L87 Difference]: Start difference. First operand 1991 states and 2287 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:45,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:45,101 INFO L93 Difference]: Finished difference Result 3910 states and 4506 transitions. [2022-11-16 20:25:45,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:45,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 265 [2022-11-16 20:25:45,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:45,107 INFO L225 Difference]: With dead ends: 3910 [2022-11-16 20:25:45,107 INFO L226 Difference]: Without dead ends: 1920 [2022-11-16 20:25:45,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 265 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:25:45,110 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 11 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:45,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 102 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 20:25:45,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1920 states. [2022-11-16 20:25:45,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1920 to 1778. [2022-11-16 20:25:45,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1778 states, 1777 states have (on average 1.1333708497467643) internal successors, (2014), 1777 states have internal predecessors, (2014), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:45,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1778 states to 1778 states and 2014 transitions. [2022-11-16 20:25:45,155 INFO L78 Accepts]: Start accepts. Automaton has 1778 states and 2014 transitions. Word has length 265 [2022-11-16 20:25:45,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:45,156 INFO L495 AbstractCegarLoop]: Abstraction has 1778 states and 2014 transitions. [2022-11-16 20:25:45,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:45,156 INFO L276 IsEmpty]: Start isEmpty. Operand 1778 states and 2014 transitions. [2022-11-16 20:25:45,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2022-11-16 20:25:45,163 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 20:25:45,164 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-16 20:25:45,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 20:25:45,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-16 20:25:45,370 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 20:25:45,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 20:25:45,370 INFO L85 PathProgramCache]: Analyzing trace with hash -541011895, now seen corresponding path program 1 times [2022-11-16 20:25:45,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 20:25:45,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953535492] [2022-11-16 20:25:45,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:45,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 20:25:45,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:45,903 INFO L134 CoverageAnalysis]: Checked inductivity of 772 backedges. 314 proven. 11 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2022-11-16 20:25:45,903 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 20:25:45,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953535492] [2022-11-16 20:25:45,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953535492] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 20:25:45,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [379920043] [2022-11-16 20:25:45,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 20:25:45,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 20:25:45,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 20:25:45,911 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 20:25:45,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 20:25:46,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 20:25:46,144 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 20:25:46,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 20:25:46,206 INFO L134 CoverageAnalysis]: Checked inductivity of 772 backedges. 368 proven. 0 refuted. 0 times theorem prover too weak. 404 trivial. 0 not checked. [2022-11-16 20:25:46,206 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 20:25:46,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [379920043] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 20:25:46,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 20:25:46,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-16 20:25:46,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24733281] [2022-11-16 20:25:46,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 20:25:46,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 20:25:46,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 20:25:46,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 20:25:46,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:25:46,209 INFO L87 Difference]: Start difference. First operand 1778 states and 2014 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:46,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 20:25:46,538 INFO L93 Difference]: Finished difference Result 3624 states and 4099 transitions. [2022-11-16 20:25:46,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 20:25:46,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 304 [2022-11-16 20:25:46,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 20:25:46,540 INFO L225 Difference]: With dead ends: 3624 [2022-11-16 20:25:46,540 INFO L226 Difference]: Without dead ends: 0 [2022-11-16 20:25:46,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 304 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 20:25:46,543 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 47 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 20:25:46,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 107 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 20:25:46,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-16 20:25:46,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-16 20:25:46,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:46,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-16 20:25:46,545 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 304 [2022-11-16 20:25:46,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 20:25:46,558 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-16 20:25:46,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 20:25:46,559 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-16 20:25:46,559 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-16 20:25:46,562 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-16 20:25:46,587 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 20:25:46,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-16 20:25:46,765 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-16 20:25:48,995 INFO L899 garLoopResultBuilder]: For program point L102(lines 102 400) no Hoare annotation was computed. [2022-11-16 20:25:48,995 INFO L899 garLoopResultBuilder]: For program point L598(line 598) no Hoare annotation was computed. [2022-11-16 20:25:48,995 INFO L899 garLoopResultBuilder]: For program point L334(lines 334 400) no Hoare annotation was computed. [2022-11-16 20:25:48,995 INFO L899 garLoopResultBuilder]: For program point L302(lines 302 400) no Hoare annotation was computed. [2022-11-16 20:25:48,995 INFO L899 garLoopResultBuilder]: For program point L170(lines 170 400) no Hoare annotation was computed. [2022-11-16 20:25:48,995 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 400) no Hoare annotation was computed. [2022-11-16 20:25:48,995 INFO L899 garLoopResultBuilder]: For program point L72(lines 72 400) no Hoare annotation was computed. [2022-11-16 20:25:48,995 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 400) no Hoare annotation was computed. [2022-11-16 20:25:48,995 INFO L899 garLoopResultBuilder]: For program point L139(lines 139 400) no Hoare annotation was computed. [2022-11-16 20:25:48,996 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 400) no Hoare annotation was computed. [2022-11-16 20:25:48,996 INFO L899 garLoopResultBuilder]: For program point L107(lines 107 400) no Hoare annotation was computed. [2022-11-16 20:25:48,996 INFO L899 garLoopResultBuilder]: For program point L41(lines 41 400) no Hoare annotation was computed. [2022-11-16 20:25:48,996 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 400) no Hoare annotation was computed. [2022-11-16 20:25:48,996 INFO L899 garLoopResultBuilder]: For program point L207(lines 207 400) no Hoare annotation was computed. [2022-11-16 20:25:48,996 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 400) no Hoare annotation was computed. [2022-11-16 20:25:48,997 INFO L899 garLoopResultBuilder]: For program point L373(lines 373 400) no Hoare annotation was computed. [2022-11-16 20:25:48,997 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 400) no Hoare annotation was computed. [2022-11-16 20:25:48,997 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 400) no Hoare annotation was computed. [2022-11-16 20:25:48,997 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 400) no Hoare annotation was computed. [2022-11-16 20:25:48,997 INFO L899 garLoopResultBuilder]: For program point L375(lines 375 400) no Hoare annotation was computed. [2022-11-16 20:25:48,997 INFO L899 garLoopResultBuilder]: For program point L309(lines 309 400) no Hoare annotation was computed. [2022-11-16 20:25:48,997 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 400) no Hoare annotation was computed. [2022-11-16 20:25:48,998 INFO L899 garLoopResultBuilder]: For program point L343(lines 343 400) no Hoare annotation was computed. [2022-11-16 20:25:48,998 INFO L899 garLoopResultBuilder]: For program point L112(lines 112 400) no Hoare annotation was computed. [2022-11-16 20:25:48,998 INFO L899 garLoopResultBuilder]: For program point L278(lines 278 400) no Hoare annotation was computed. [2022-11-16 20:25:48,998 INFO L899 garLoopResultBuilder]: For program point L146(lines 146 400) no Hoare annotation was computed. [2022-11-16 20:25:48,998 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 400) no Hoare annotation was computed. [2022-11-16 20:25:48,998 INFO L899 garLoopResultBuilder]: For program point L82(lines 82 400) no Hoare annotation was computed. [2022-11-16 20:25:48,999 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 400) no Hoare annotation was computed. [2022-11-16 20:25:48,999 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 400) no Hoare annotation was computed. [2022-11-16 20:25:48,999 INFO L899 garLoopResultBuilder]: For program point L183(lines 183 400) no Hoare annotation was computed. [2022-11-16 20:25:48,999 INFO L899 garLoopResultBuilder]: For program point L150(lines 150 400) no Hoare annotation was computed. [2022-11-16 20:25:48,999 INFO L899 garLoopResultBuilder]: For program point L382(lines 382 400) no Hoare annotation was computed. [2022-11-16 20:25:48,999 INFO L899 garLoopResultBuilder]: For program point L316(lines 316 400) no Hoare annotation was computed. [2022-11-16 20:25:49,000 INFO L899 garLoopResultBuilder]: For program point L283(lines 283 400) no Hoare annotation was computed. [2022-11-16 20:25:49,000 INFO L899 garLoopResultBuilder]: For program point L118(lines 118 400) no Hoare annotation was computed. [2022-11-16 20:25:49,000 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-16 20:25:49,000 INFO L899 garLoopResultBuilder]: For program point L218(lines 218 400) no Hoare annotation was computed. [2022-11-16 20:25:49,000 INFO L899 garLoopResultBuilder]: For program point L53(lines 53 400) no Hoare annotation was computed. [2022-11-16 20:25:49,000 INFO L899 garLoopResultBuilder]: For program point L154(lines 154 400) no Hoare annotation was computed. [2022-11-16 20:25:49,001 INFO L895 garLoopResultBuilder]: At program point L584(lines 40 585) the Hoare annotation is: (let ((.cse0 (= ~a20~0 ~a17~0)) (.cse2 (<= ~a16~0 4)) (.cse5 (<= ~a16~0 5)) (.cse7 (<= 5 ~a16~0)) (.cse4 (<= ~a17~0 0)) (.cse1 (<= ~a8~0 13)) (.cse12 (<= ~a21~0 0)) (.cse6 (= ~a20~0 1)) (.cse3 (<= ~a7~0 0)) (.cse8 (<= ~a20~0 0)) (.cse9 (= ~a21~0 1)) (.cse10 (= ~a17~0 1)) (.cse11 (<= 15 ~a8~0))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse4 (<= 14 ~a8~0)) (and .cse7 .cse4 .cse6) (and .cse8 .cse9 .cse10 .cse5 .cse11) (and (or (and .cse8 .cse1 .cse10) (and .cse8 .cse1 .cse4)) .cse2) (and .cse1 .cse9 .cse10 .cse6) (and .cse3 .cse1 .cse5 .cse6) (and .cse8 .cse7 .cse4 .cse11) (and .cse1 .cse12 .cse4 .cse6) (and .cse3 .cse9 .cse10 .cse6) (and .cse1 .cse12 .cse10 .cse6) (and .cse3 .cse8 .cse9 .cse10 .cse11))) [2022-11-16 20:25:49,001 INFO L899 garLoopResultBuilder]: For program point L452-1(lines 40 585) no Hoare annotation was computed. [2022-11-16 20:25:49,001 INFO L899 garLoopResultBuilder]: For program point L188(lines 188 400) no Hoare annotation was computed. [2022-11-16 20:25:49,002 INFO L899 garLoopResultBuilder]: For program point L387(lines 387 400) no Hoare annotation was computed. [2022-11-16 20:25:49,002 INFO L899 garLoopResultBuilder]: For program point L288(lines 288 400) no Hoare annotation was computed. [2022-11-16 20:25:49,002 INFO L899 garLoopResultBuilder]: For program point L255(lines 255 400) no Hoare annotation was computed. [2022-11-16 20:25:49,002 INFO L899 garLoopResultBuilder]: For program point L90(lines 90 400) no Hoare annotation was computed. [2022-11-16 20:25:49,002 INFO L899 garLoopResultBuilder]: For program point L355(lines 355 400) no Hoare annotation was computed. [2022-11-16 20:25:49,002 INFO L899 garLoopResultBuilder]: For program point L322(lines 322 400) no Hoare annotation was computed. [2022-11-16 20:25:49,002 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-16 20:25:49,003 INFO L899 garLoopResultBuilder]: For program point L124(lines 124 400) no Hoare annotation was computed. [2022-11-16 20:25:49,003 INFO L902 garLoopResultBuilder]: At program point L587(lines 587 604) the Hoare annotation is: true [2022-11-16 20:25:49,003 INFO L899 garLoopResultBuilder]: For program point L455-1(lines 40 585) no Hoare annotation was computed. [2022-11-16 20:25:49,003 INFO L899 garLoopResultBuilder]: For program point L224(lines 224 400) no Hoare annotation was computed. [2022-11-16 20:25:49,003 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 400) no Hoare annotation was computed. [2022-11-16 20:25:49,003 INFO L899 garLoopResultBuilder]: For program point L59(lines 59 400) no Hoare annotation was computed. [2022-11-16 20:25:49,004 INFO L899 garLoopResultBuilder]: For program point L456(line 456) no Hoare annotation was computed. [2022-11-16 20:25:49,004 INFO L899 garLoopResultBuilder]: For program point L94(lines 94 400) no Hoare annotation was computed. [2022-11-16 20:25:49,004 INFO L899 garLoopResultBuilder]: For program point L392(lines 392 400) no Hoare annotation was computed. [2022-11-16 20:25:49,004 INFO L899 garLoopResultBuilder]: For program point L326(lines 326 400) no Hoare annotation was computed. [2022-11-16 20:25:49,004 INFO L899 garLoopResultBuilder]: For program point L260(lines 260 400) no Hoare annotation was computed. [2022-11-16 20:25:49,004 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 400) no Hoare annotation was computed. [2022-11-16 20:25:49,004 INFO L899 garLoopResultBuilder]: For program point L162(lines 162 400) no Hoare annotation was computed. [2022-11-16 20:25:49,005 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 400) no Hoare annotation was computed. [2022-11-16 20:25:49,005 INFO L899 garLoopResultBuilder]: For program point L328(lines 328 400) no Hoare annotation was computed. [2022-11-16 20:25:49,005 INFO L899 garLoopResultBuilder]: For program point L196(lines 196 400) no Hoare annotation was computed. [2022-11-16 20:25:49,005 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 400) no Hoare annotation was computed. [2022-11-16 20:25:49,005 INFO L895 garLoopResultBuilder]: At program point L593-2(lines 593 603) the Hoare annotation is: (let ((.cse0 (= ~a20~0 ~a17~0)) (.cse2 (<= ~a16~0 4)) (.cse5 (<= ~a16~0 5)) (.cse7 (<= 5 ~a16~0)) (.cse4 (<= ~a17~0 0)) (.cse1 (<= ~a8~0 13)) (.cse12 (<= ~a21~0 0)) (.cse6 (= ~a20~0 1)) (.cse3 (<= ~a7~0 0)) (.cse8 (<= ~a20~0 0)) (.cse9 (= ~a21~0 1)) (.cse10 (= ~a17~0 1)) (.cse11 (<= 15 ~a8~0))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse4 (<= 14 ~a8~0)) (and .cse7 .cse4 .cse6) (and .cse8 .cse9 .cse10 .cse5 .cse11) (and (or (and .cse8 .cse1 .cse10) (and .cse8 .cse1 .cse4)) .cse2) (and .cse1 .cse9 .cse10 .cse6) (and .cse3 .cse1 .cse5 .cse6) (and .cse8 .cse7 .cse4 .cse11) (and .cse1 .cse12 .cse4 .cse6) (and .cse3 .cse9 .cse10 .cse6) (and .cse1 .cse12 .cse10 .cse6) (and .cse3 .cse8 .cse9 .cse10 .cse11))) [2022-11-16 20:25:49,006 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 400) no Hoare annotation was computed. [2022-11-16 20:25:49,006 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 456) no Hoare annotation was computed. [2022-11-16 20:25:49,006 INFO L899 garLoopResultBuilder]: For program point L363(lines 363 400) no Hoare annotation was computed. [2022-11-16 20:25:49,006 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 400) no Hoare annotation was computed. [2022-11-16 20:25:49,006 INFO L899 garLoopResultBuilder]: For program point L365(lines 365 400) no Hoare annotation was computed. [2022-11-16 20:25:49,006 INFO L899 garLoopResultBuilder]: For program point L266(lines 266 400) no Hoare annotation was computed. [2022-11-16 20:25:49,007 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 400) no Hoare annotation was computed. [2022-11-16 20:25:49,007 INFO L899 garLoopResultBuilder]: For program point L134(lines 134 400) no Hoare annotation was computed. [2022-11-16 20:25:49,010 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 20:25:49,012 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-16 20:25:49,038 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.11 08:25:49 BoogieIcfgContainer [2022-11-16 20:25:49,041 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-16 20:25:49,041 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-16 20:25:49,042 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-16 20:25:49,042 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-16 20:25:49,042 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 08:25:30" (3/4) ... [2022-11-16 20:25:49,045 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-16 20:25:49,063 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 110 nodes and edges [2022-11-16 20:25:49,064 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2022-11-16 20:25:49,066 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2022-11-16 20:25:49,067 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-16 20:25:49,167 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/witness.graphml [2022-11-16 20:25:49,167 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-16 20:25:49,168 INFO L158 Benchmark]: Toolchain (without parser) took 20673.46ms. Allocated memory was 142.6MB in the beginning and 432.0MB in the end (delta: 289.4MB). Free memory was 106.8MB in the beginning and 153.8MB in the end (delta: -46.9MB). Peak memory consumption was 241.6MB. Max. memory is 16.1GB. [2022-11-16 20:25:49,168 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 125.2MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-16 20:25:49,168 INFO L158 Benchmark]: CACSL2BoogieTranslator took 698.83ms. Allocated memory is still 142.6MB. Free memory was 106.7MB in the beginning and 103.9MB in the end (delta: 2.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-16 20:25:49,169 INFO L158 Benchmark]: Boogie Procedure Inliner took 85.34ms. Allocated memory is still 142.6MB. Free memory was 103.4MB in the beginning and 98.1MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-11-16 20:25:49,169 INFO L158 Benchmark]: Boogie Preprocessor took 64.80ms. Allocated memory is still 142.6MB. Free memory was 98.1MB in the beginning and 93.4MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-16 20:25:49,169 INFO L158 Benchmark]: RCFGBuilder took 1623.64ms. Allocated memory is still 142.6MB. Free memory was 93.4MB in the beginning and 85.0MB in the end (delta: 8.4MB). Peak memory consumption was 50.4MB. Max. memory is 16.1GB. [2022-11-16 20:25:49,170 INFO L158 Benchmark]: TraceAbstraction took 18065.48ms. Allocated memory was 142.6MB in the beginning and 432.0MB in the end (delta: 289.4MB). Free memory was 85.0MB in the beginning and 165.3MB in the end (delta: -80.3MB). Peak memory consumption was 212.1MB. Max. memory is 16.1GB. [2022-11-16 20:25:49,170 INFO L158 Benchmark]: Witness Printer took 125.48ms. Allocated memory is still 432.0MB. Free memory was 165.3MB in the beginning and 153.8MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-16 20:25:49,172 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 125.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 698.83ms. Allocated memory is still 142.6MB. Free memory was 106.7MB in the beginning and 103.9MB in the end (delta: 2.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 85.34ms. Allocated memory is still 142.6MB. Free memory was 103.4MB in the beginning and 98.1MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 64.80ms. Allocated memory is still 142.6MB. Free memory was 98.1MB in the beginning and 93.4MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1623.64ms. Allocated memory is still 142.6MB. Free memory was 93.4MB in the beginning and 85.0MB in the end (delta: 8.4MB). Peak memory consumption was 50.4MB. Max. memory is 16.1GB. * TraceAbstraction took 18065.48ms. Allocated memory was 142.6MB in the beginning and 432.0MB in the end (delta: 289.4MB). Free memory was 85.0MB in the beginning and 165.3MB in the end (delta: -80.3MB). Peak memory consumption was 212.1MB. Max. memory is 16.1GB. * Witness Printer took 125.48ms. Allocated memory is still 432.0MB. Free memory was 165.3MB in the beginning and 153.8MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 456]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 76 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 18.0s, OverallIterations: 17, TraceHistogramMax: 10, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 6.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 948 SdHoareTripleChecker+Valid, 5.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 948 mSDsluCounter, 1082 SdHoareTripleChecker+Invalid, 4.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 73 mSDsCounter, 874 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3971 IncrementalHoareTripleChecker+Invalid, 4845 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 874 mSolverCounterUnsat, 1009 mSDtfsCounter, 3971 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1174 GetRequests, 1143 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2204occurred in iteration=12, InterpolantAutomatonStates: 53, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 17 MinimizatonAttempts, 1917 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 63 NumberOfFragments, 359 HoareAnnotationTreeSize, 3 FomulaSimplifications, 318 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 3 FomulaSimplificationsInter, 11984 FormulaSimplificationTreeSizeReductionInter, 1.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 5.2s InterpolantComputationTime, 3627 NumberOfCodeBlocks, 3627 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 3605 ConstructedInterpolants, 0 QuantifiedInterpolants, 10325 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2464 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 22 InterpolantComputations, 17 PerfectInterpolantSequences, 4529/4665 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 593]: Loop Invariant Derived loop invariant: (((((((((((((a20 == a17 && a8 <= 13) && a16 <= 4) || (((a7 <= 0 && a17 <= 0) && a16 <= 5) && a20 == 1)) || ((a20 == a17 && a17 <= 0) && 14 <= a8)) || ((5 <= a16 && a17 <= 0) && a20 == 1)) || ((((a20 <= 0 && a21 == 1) && a17 == 1) && a16 <= 5) && 15 <= a8)) || ((((a20 <= 0 && a8 <= 13) && a17 == 1) || ((a20 <= 0 && a8 <= 13) && a17 <= 0)) && a16 <= 4)) || (((a8 <= 13 && a21 == 1) && a17 == 1) && a20 == 1)) || (((a7 <= 0 && a8 <= 13) && a16 <= 5) && a20 == 1)) || (((a20 <= 0 && 5 <= a16) && a17 <= 0) && 15 <= a8)) || (((a8 <= 13 && a21 <= 0) && a17 <= 0) && a20 == 1)) || (((a7 <= 0 && a21 == 1) && a17 == 1) && a20 == 1)) || (((a8 <= 13 && a21 <= 0) && a17 == 1) && a20 == 1)) || ((((a7 <= 0 && a20 <= 0) && a21 == 1) && a17 == 1) && 15 <= a8) - InvariantResult [Line: 587]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 40]: Loop Invariant Derived loop invariant: (((((((((((((a20 == a17 && a8 <= 13) && a16 <= 4) || (((a7 <= 0 && a17 <= 0) && a16 <= 5) && a20 == 1)) || ((a20 == a17 && a17 <= 0) && 14 <= a8)) || ((5 <= a16 && a17 <= 0) && a20 == 1)) || ((((a20 <= 0 && a21 == 1) && a17 == 1) && a16 <= 5) && 15 <= a8)) || ((((a20 <= 0 && a8 <= 13) && a17 == 1) || ((a20 <= 0 && a8 <= 13) && a17 <= 0)) && a16 <= 4)) || (((a8 <= 13 && a21 == 1) && a17 == 1) && a20 == 1)) || (((a7 <= 0 && a8 <= 13) && a16 <= 5) && a20 == 1)) || (((a20 <= 0 && 5 <= a16) && a17 <= 0) && 15 <= a8)) || (((a8 <= 13 && a21 <= 0) && a17 <= 0) && a20 == 1)) || (((a7 <= 0 && a21 == 1) && a17 == 1) && a20 == 1)) || (((a8 <= 13 && a21 <= 0) && a17 == 1) && a20 == 1)) || ((((a7 <= 0 && a20 <= 0) && a21 == 1) && a17 == 1) && 15 <= a8) RESULT: Ultimate proved your program to be correct! [2022-11-16 20:25:49,195 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5b77598-bf9b-4d9c-aa20-76dde2359e0e/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE